A model for image generation and symbol recognition through the deformation of lineal shapes

We describe a general framework for the recognition of distorted images of lineal shapes, which relies on three items: a model to represent lineal shapes and their deformations, a model for the generation of distorted binary images and the combination of both models in a common probabilistic framework, where the generation of deformations is related to an internal energy, and the generation of binary images to an external energy. Then, recognition consists in the minimization of a global energy function, performed by using the EM algorithm. This general framework has been applied to the recognition of hand-drawn lineal symbols in graphic documents.

[1]  Anil K. Jain,et al.  Deformable template models: A review , 1998, Signal Process..

[2]  Karl Tombre,et al.  Graphics recognition : algorithms and systems : Second International Workshop, GREC ʾ97, Nancy, France, August 22-23, 1997 : selected papers , 1998 .

[3]  Dorothea Blostein,et al.  Graphics Recognition Algorithms and Applications , 2002, Lecture Notes in Computer Science.

[4]  Atul K. Chhabra,et al.  Symbol Recognition : An Overview , 2005 .

[5]  Ernest Valveny,et al.  Learning of structural descriptions of graphic symbols using deformable template matching , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[6]  Horst Bunke,et al.  A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Josep Lladós,et al.  An Error-Correction Graph Grammar to Recognize Texture Symbols , 2001, GREC.

[8]  Christian Ah-Soon,et al.  Architectural symbol recognition using a network of constraints , 2001, Pattern Recognit. Lett..

[9]  Seong-Whan Lee,et al.  Recognizing Hand-Drawn Electrical Circuit Symbols with Attributed Graph Matching , 1992 .

[10]  Ioannis T. Pavlidis,et al.  On-line handwriting recognition using physics-based shape metamorphosis , 1998, Pattern Recognit..

[11]  James A. Landay,et al.  Sketching Interfaces: Toward More Human Interface Design , 2001, Computer.

[12]  Mario Vento,et al.  Symbol and Shape Recognition , 1999, GREC.

[13]  M. Cheriet,et al.  Online recognition of sketched electrical diagrams , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[14]  Joaquim A. Jorge,et al.  Experimental Evaluation of a Trainable Scribble Recognizer for Calligraphic Interfaces , 2001, GREC.

[15]  David J. Burr,et al.  Elastic Matching of Line Drawings , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Karl Tombre,et al.  Graphics Recognition Algorithms and Systems , 1997, Lecture Notes in Computer Science.

[17]  Geoffrey E. Hinton,et al.  Using Generative Models for Handwritten Digit Recognition , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Dov Dori,et al.  Graphics Recognition Recent Advances , 2001, Lecture Notes in Computer Science.

[19]  Josep Lladós,et al.  Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Hanan Samet,et al.  MARCO: MAp Retrieval by COntent , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Ernest Valveny,et al.  Symbol Recognition: Current Advances and Perspectives , 2001, GREC.

[22]  Ernest Valveny,et al.  Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition , 1999, GREC.