Handwritten Syriac character recognition using order structure invariance

This paper demonstrates how order structure invariance may be used for matching handwritten characters in which non-rigid deformation is tolerated and a training set is not required. We make two contributions. First we show how to define and use order structure invariants together with local object features. Second, we show how recognition by alignment can be accomplished on a sparse set of points by matching order structure invariants. We evaluate the method on the problem of recognising handwritten Syriac characters obtained from historical documents. Experiments indicate that the method tolerates the variations found in real handwriting while having high discrimination power. The method is potentially applicable to cursive scripts similar to Syriac such as Aramaic and Arabic.

[1]  Stefan Carlsson,et al.  Order Structure, Correspondence, and Shape Based Categories , 1999, Shape, Contour and Grouping in Computer Vision.

[2]  J. Sullivan,et al.  Action Recognition by Shape Matching to Key Frames , 2002 .

[3]  Anil K. Jain,et al.  Learning 2D shape models , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[4]  W. F. Clocksin,et al.  Towards automatic transcription of Syriac handwriting , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[5]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[6]  Shinichiro Omachi,et al.  Precise hand-printed character recognition using elastic models via nonlinear transformation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[8]  Fatos T. Yarman-Vural,et al.  Optical Character Recognition for Cursive Handwriting , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Mohammad S. Khorsheed,et al.  Off-Line Arabic Character Recognition – A Review , 2002, Pattern Analysis & Applications.

[10]  Daming Shi,et al.  Handwritten Chinese Radical Recognition Using Nonlinear Active Shape Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Timothy F. Cootes,et al.  Trainable method of parametric shape description , 1992, Image Vis. Comput..

[12]  Stefan Carlsson,et al.  Combinatorial Geometry for Shape Representation and Indexing , 1996, Object Representation in Computer Vision.

[13]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[14]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..