Graphics Recognition Recent Advances

As a complement to quantitative evaluation methods for raster–to–graphics conversion, we discuss in this paper some qualitative elements which should be taken into account when choosing the different steps of one’s vectorization method. We stress the importance of having robust methods and stable implementations, and we base ourselves extensively on our own implementations and tests, concentrating on methods designed to have few, if any, parameters.

[1]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  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.

[3]  Ching Y. Suen,et al.  An Evaluation of Parallel Thinning Algorithms for Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Dov Dori,et al.  Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  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).

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

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

[8]  Rangachar Kasturi,et al.  Interpretation of telephone company central office equipment drawings , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

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

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

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

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

[13]  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.

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

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

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

[17]  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.

[18]  Gladys Monagan,et al.  Adding Geometric Constraints to the Vectorization of Line Drawings , 1995, GREC.

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

[20]  Huizhu Luo,et al.  Interpretation of lines in distributing frame drawings , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

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

[22]  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).

[23]  Dov Dori,et al.  Orthogonal Zig-Zag: an algorithm for vectorizing engineering drawings compared with Hough Transform , 1997 .

[24]  Wayne Niblack,et al.  Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..

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

[26]  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.

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

[28]  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).

[29]  James George Dunham,et al.  Optimum Uniform Piecewise Linear Approximation of Planar Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[31]  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.

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

[33]  Trevor J. Davis.  Fast Decomposition of Digital Curves into Polygons Using the Haar Transform , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Vishal Misra,et al.  A Practical Application of Graphics Recognition: Helping with the Extraction of Information from Telephone Company Drawings , 1997, GREC.

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

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

[37]  Ihsin T. Phillips,et al.  Empirical Performance Evaluation of Graphics Recognition Systems , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[39]  Albert M. Vossepoel,et al.  Adaptive Vectorization of Line Drawing Images , 1997, Comput. Vis. Image Underst..

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

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

[42]  Christian Ah-Soon,et al.  Network-Based Recognition of Architectural Symbols , 1998, SSPR/SPR.

[43]  Geoff A. W. West,et al.  Segmentation of edges into lines and arcs , 1989, Image Vis. Comput..

[44]  Vishal Misra,et al.  Efficient interpretation of tabular documents , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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

[47]  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).

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

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

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

[51]  Suzanne Collin,et al.  Analysis of Technical Documents: The REDRAW System , 1992 .

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

[53]  Ihsin T. Phillips,et al.  The Second International Graphics Recognition Contest - Raster to Vector Conversion: A Report , 1997, GREC.

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

[55]  Gabriella Sanniti di Baja.  Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..

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

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

[58]  Yuan Chen,et al.  Perfecting Vectorized Mechanical Drawings , 1996, Comput. Vis. Image Underst..

[59]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

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

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

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

[63]  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).

[64]  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).

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

[66]  Sergey Ablameyko,et al.  Knowledge-Directed Interpretation of Engineering Drawings , 2000 .

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

[68]  Osamu Hori,et al.  High quality vectorization based on a generic object model , 1995 .

[69]  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.

[70]  Tony P. Pridmore,et al.  Knowledge-Directed Interpretation of Mechanical Engineering Drawings , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[72]  Karl Tombre,et al.  Subsampling: a Structural Approach to Technical Document Vectorization , 1995 .

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

[74]  Vishal Misra,et al.  Interpreting and representing tabular documents , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[77]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[81]  Michihiko Minoh,et al.  Efficient diagram understanding with characteristic pattern detection , 1985, Comput. Vis. Graph. Image Process..

[82]  Sanjay Balasubramanian,et al.  Information extraction from telephone company drawings , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[83]  Hanan Samet,et al.  Negative Shape Features For Image Databases Consisting Of Geographic Symbols , 1997 .

[84]  Vishal Misra,et al.  Detection of Horizontal Lines in Noisy Run Length Encoded Images: The FAST Method , 1995, GREC.