以筆畫線段為基礎的手寫中文字旋轉偵測

Rotation Detection of Handwriting Chinese Character Based on Strokes Segments

陳柏煜(Pao-Yu Chen)

指導教授 ： 李素瑛

國立交通大學/資訊學院/資訊學院碩士在職專班資訊組/碩士(2010年)

https://doi.org/10.6842/NCTU.2010.00846

摘要

隨著平板電腦、手持式行動裝置的日漸普及，手寫文字辨識的需求也日益增加，這樣的需求在使用漢字的地區更加迫切。當漢字手寫識別技術的應用日趨成熟時，建構一個自由自在的書寫輸入環境的需求也就慢慢浮現出來。本研究的目的，是希望在進行手寫識別之前，將輸入軌跡的旋轉角度找出來加以校正，讓使用者不需要把輸入裝置面向自身的方向來書寫，也能夠得到正確的識別結果。本研究中使用漢字筆畫線段中的基本特性，由左至右的水平筆畫以及由上至下的垂直筆畫，它們的垂直關係是不會隨著軌跡的旋轉而變化的，只要確立了這兩種筆畫目前的角度，旋轉角度也就可以偵測出來。本論文的實驗，首先要找出輸入軌跡的筆畫線段的方向與長度，其次使用兩種不同的方法，筆畫線段投票法搭配經驗法則與K-mean clustering的統計方法，找出水平與垂直筆畫目前的角度，比較兩者得到的結果的優劣以及在處理速度上的差異。另外引入兩個輔助的實驗，其一是驗證手寫識別程序傾斜軌跡處理效果，以證明本實驗的方法是真正有效的；另一則是針對輸入軌跡使用PCA方法嘗試找出旋轉角度做為本論文方法的對比。最後，從兩個偵測方法中找出一個較佳的方法來建構一個手寫中文字旋轉偵測系統。

關鍵字

旋轉偵測 ； 筆畫線段

並列摘要

As TabletPCs and Handheld devices are widely sepreaded, handwriting characters recognition systems are requested,and the request is more important in areas using Chinese Characters.More and more stablized applications of Handwriting recognition technology makes the requirement.A more free handwriting input environment is prompted.This research focuses on rotation angle detection during the preprocess of handwriting characters. Users need not turn the input device to themselves before starting input.Based on the basic characteristics of input strokes,segments of Chinese characters, horizontal strokes from left to right and vertical strokes from top to bottom,this research can detect the rotation angle if such invariant relations are found.First of all is to compute the direction and length of each stroke segment of the input writing.Secondly, two different methods and their combination, structure analysis with heuristic rules and K-mean clustering, are used to detect the rotation angle. Two associated sets of experiments are performed.One is verifing skew/rotation limitation of the handwriting recognition engine to make sure the research is working. And the other is appling Principal Component Analysis on input writing to detect the rotation angle as contrast.Finally, comparing these two results and pick the better one to construct a Handwriting Chinese Characters Rotation Detection System.

並列關鍵字

Rotation Detection ； Strokes Segments

參考文獻

6. 曾逸鴻,林裕淵, "中文文件影像中之特殊字體偵測,"科學與工程技術期刊, Vol.3, No.4, PP.29-30, 2007。

4. C.Verplaetse, "Inertial proprioceptive devices: Self-motion-sensing toys and tools,"IBM Systems Journal, Vol 35, Issue 3-4, PP.639-650, 1996。

5. Gatos, B., N. Papamarkos and C. Chamzas, "Skew etection and text line position determination in digitized documents, " Pattern Recognition, Vol.30, Issue.9, PP.1505-1519, 1997。

8. Rajiv Kapoor, Deepak Bagai, T.S. Kamal, "A new algorithm for skew detection and correction,"Pattern Recognition Letters, Vol. 25, Issue 11, PP. 1215-1229, August 2004。

9. JONATHAN J. HULL, S.L.Taylor, Eds., "DOCUMENT IMAGE SKEW DETECTION:SURVEY AND ANNOTATED BIBLIOGRAPHY,"