A Method for Symbol Spotting in Graphical Documents

In this paper we propose a new approach to find symbols in graphical documents. The method is based on a representation of the document in chain points extracted from the skeleton. We merge successively these chain points into a dendrogram framework and according to a measure of density. From the dendrogram, we extract potential symbols which can be recognized after.

[1]  M. Uschold,et al.  Methods and applications , 1953 .

[2]  Mario Vento,et al.  Symbol recognition in documents: a collection of techniques? , 2000, International Journal on Document Analysis and Recognition.

[3]  Faouzi Ghorbel,et al.  A complete invariant description for gray-level images by the harmonic analysis approach , 1994, Pattern Recognit. Lett..

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

[5]  Luo Yan,et al.  Engineering drawings recognition using a case-based approach , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[6]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[7]  Sang Uk Lee,et al.  Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching , 2003, Comput. Vis. Image Underst..

[8]  Laurent Wendling,et al.  A Hybrid Approach to Detect Graphical Symbols in Documents , 2004, Document Analysis Systems.

[9]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

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

[11]  Jean-Yves Ramel,et al.  A Structural Representation Adapted to Handwritten Symbol Recognition , 1999, GREC.

[12]  Andreas Dengel,et al.  Document Analysis Systems VI , 2004, Lecture Notes in Computer Science.

[13]  Majid Ahmadi,et al.  Pattern recognition with moment invariants: A comparative study and new results , 1991, Pattern Recognit..

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