Symbol and Shape Recognition

The different aspects of a process for recognizing symbols in documents are considered and the techniques that have been most commonly used during the last ten years, in the different application fields, are reviewed. Methods used in the representation, description and classification phases are shortly discussed and the main recognition strategies are mentioned. Some of the problems that appear still open are proposed to the attention of the reader.

[1]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[2]  V. K. Govindan,et al.  A pattern adaptive thinning algorithm , 1987, Pattern Recognit..

[3]  Dimitrios Kalles,et al.  A novel fast and reliable thinning algorithm , 1993, Image Vis. Comput..

[4]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[5]  Jaime López-Krahe,et al.  Hand drawn document understanding using the straight line Hough transform and graph matching , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Luca Boatto,et al.  Detection and separation of symbols connected to graphics in line drawings , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[7]  Angelo Marcelli,et al.  Line Representation of Elongated Shapes , 1995, CAIP.

[8]  Yuan Yan Tang,et al.  Automatic document processing: A survey , 1996, Pattern Recognit..

[9]  Jean-Pierre Armand.  Musical score recognition: A hierarchical and recursive approach , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[10]  Henry S. Baird,et al.  A Critical Survey of Music Image Analysis , 1992 .

[11]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[12]  Osamu Hori,et al.  Raster-to-vector conversion by line fitting based on contours and skeletons , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[13]  Bin Yu.  Automatic understanding of symbol-connected diagrams , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[14]  Josep Lladós,et al.  A String Based Method to Recognize Symbols and Structural Textures in Architectural Plans , 1997, GREC.

[15]  J. H. Kim,et al.  Recognition of logic diagrams by identifying loops and rectilinear polylines , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[16]  Kazuhiro Mori,et al.  An Automatic Circuit Diagram Reader with Loop-Structure-Based Symbol Recognition , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[18]  Jean Camillerapp,et al.  A robust detector for music staves , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[19]  Arthur C. Sanderson,et al.  Symbol recognition in electrical diagrams using probabilistic graph matching , 1985, Pattern Recognit. Lett..

[20]  James R. Gattiker,et al.  A System for Interpretation of Line Drawings , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Yasuaki Nakano,et al.  Note Symbol Extraction for Printed Piano Scores Using Neural Networks (Special Issue on Character Recognition and Document Understanding) , 1996 .

[22]  He Xu,et al.  False stroke detection and elimination for character recognition , 1992, Pattern Recognit. Lett..

[23]  Sukhan Lee,et al.  Offline tracing and representation of signatures , 1992, IEEE Trans. Syst. Man Cybern..

[24]  Dorothea Blostein.  General Diagram-Recognition Methodologies , 1995, GREC.

[25]  George R. Cross,et al.  On representation of a shape's skeleton , 1991, Pattern Recognit. Lett..

[26]  Ashok Samal,et al.  A system for recognizing a large class of engineering drawings , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[27]  Luigi P. Cordella,et al.  An Alternative Approach to the Performance Evaluation of Thinning Algorithms for Document Processing Applications , 1995, GREC.

[28]  Yuan Yan Tang,et al.  On-line recognition handwritten mathematical symbols , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[29]  Angelo Chianese,et al.  Recovering dynamic information from static handwriting , 1993, Pattern Recognit..

[30]  Rangachar Kasturi,et al.  A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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

[32]  Francesca Cesarini,et al.  A Hybrid System for Locating and Recognizing Low Level Graphic Items , 1995, GREC.

[33]  F. Bookstein.  The line-skeleton , 1979 .

[34]  Yasuhiro Aoki,et al.  A prototype system for interpreting hand-sketched floor plans , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[35]  Karl Tombre,et al.  Celesstin: CAD conversion of mechanical drawings , 1992, Computer.

[36]  Michihiko Minoh,et al.  Extraction and classification of graphical symbol candidates based on perceptual organization , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[37]  Sylvie Philipp-Foliguet,et al.  Printed music recognition , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[38]  Rangachar Kasturi,et al.  Interpretation of telephone system manhole drawings , 1995, Pattern Recognit. Lett..

[39]  D.Y.Y. Yun,et al.  A symbol recognition system , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[40]  R. M. Brown,et al.  Handprinted symbol recognition system , 1988, Pattern Recognit..

[41]  Xiaobo Li,et al.  Variable-resolution character thinning , 1991, Pattern Recognit. Lett..

[42]  Ying Li,et al.  A system for efficient and robust map symbol recognition , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[43]  Jan J. Gerbrands,et al.  Knowledge-Based Segmentation for Automatic Map Interpretation , 1995, GREC.

[44]  Azriel Rosenfeld,et al.  Axial representations of shape , 1986, Computer Vision Graphics and Image Processing.

[45]  Rangachar Kasturi,et al.  Efficient techniques for telephone company line drawing interpretation , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[46]  Ehud Rivlin,et al.  Logo recognition using geometric invariants , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[47]  C.Y. Suen,et al.  Validation of preprocessing algorithms: A methodology and its application to the design of a thinning algorithm for handwritten characters , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[48]  Frederic Fol Leymarie,et al.  Simulating the Grassfire Transform Using an Active Contour Model , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  Boris Pasternak.  The role of taxonomy in drawing interpretation , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[50]  Jhing-Fa Wang,et al.  A topology-based component extractor for understanding electronic circuit diagrams , 1988, Comput. Vis. Graph. Image Process..

[51]  Christian Ah-Soon,et al.  Stable, robust and off-the-shelf methods for graphics recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[52]  Jim R. Parker,et al.  Automatic computer recognition of printed music , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[53]  Y. Lecourtier,et al.  An original approach for extracting circular shapes from technical charts , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[54]  Horst Bunke,et al.  Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings , 1995, GREC.

[55]  Hiromitsu Yamada,et al.  Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[56]  Mario Vento,et al.  An entropy based method for extracting robust binary-templates , 2005, Machine Vision and Applications.

[57]  Gerd Maderlechner,et al.  Logo and word matching using a general approach to signal registration , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[58]  Ashok Samal,et al.  Isolating symbols from connection lines in a class of engineering drawings , 1994, Pattern Recognit..

[59]  G. DIMAURO,et al.  A New Thinning Algorithm Based on Controlled Deletion of Edge Regions , 1993, Int. J. Pattern Recognit. Artif. Intell..

[60]  Karl Tombre.  Analysis of Engineering Drawings: State of the Art and Challenges , 1997, GREC.

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

[62]  Christian Ah-Soon.  A Constraint Network for Symbol Detection in Architectural Drawings , 1997, GREC.

[63]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[64]  Raimondo Schettini,et al.  Graphic symbol recognition using a signature technique , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[65]  Yves Lecourtier,et al.  An image interpretation device can not be reliable without any semantic coherency analysis of the interpreted objects-application to French cadastral maps , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[66]  Vincenzo Eramo,et al.  An interpretation system for land register maps , 1992, Computer.

[67]  Hiromitsu Yamada,et al.  Symbol recognition and surface reconstruction from topographic map by parallel method , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[68]  Lawrence O'Gorman.  Basic Techniques and Symbol-Level Recognition - An Overview , 1995, GREC.

[69]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[70]  Prasanna G. Mulgaonkar,et al.  Verification-Based Approach for Automated Text and Feature Extraction from Raster-Scanned Maps , 1995, GREC.

[71]  Anil K. Jain,et al.  Recognition of Digits in Hydrographic Maps: Binary Versus Topographic Analysis , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[72]  Karl Tombre,et al.  Graphics Recognition Methods and Applications , 1995, Lecture Notes in Computer Science.

[73]  Hanan Samet,et al.  A legend-driven geographic symbol recognition system , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[74]  Anja Habacha Hamada.  A new system for the analysis of schematic diagrams , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[75]  Mario Vento,et al.  Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs , 1997, GbRPR.