Symbol Spotting using Full Visibility Graph Representation

In this paper, a method for matching symbols in line-drawings is presented. Facing both segmentation and recognition of symbols is a difficult challenge. Starting from the results of a vectorization proce- dure, a visibility graph is built to enhance the main geometric constraints which were specified during the construction of the initial document. The cliques detection, which correspond to a perceptual grouping of primi- tives, is used in the system to detect regions of particular interest. Both opened and perceptually closed curves are identified from aggregation of cliques. Finally, the recognition stage uses an attributed edit distance technique to match approximated curves within the host attributed re- lation graph and the ones from a collection of symbols.

[1]  Josep Lladós,et al.  Symbol Spotting in Technical Drawings Using Vectorial Signatures , 2005, GREC.

[2]  Horst Bunke,et al.  Self-organizing maps for learning the edit costs in graph matching , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Salvatore Tabbone,et al.  Une méthode de localisation et de reconnaissance de symboles sans connaissance a priori , 2006 .

[4]  Benoit Huet,et al.  Line Pattern Retrieval Using Relational Histograms , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Stephen K. Wismath.  Computing the Full Visibility Graph of a Set of Line Segments , 1992, Inf. Process. Lett..

[7]  Jim R. Parker,et al.  Vector templates for symbol recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[8]  Ernest Valveny,et al.  Hand-drawn symbol recognition in graphic documents using deformable template matching and a Bayesian framework , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[9]  Joseph O'Rourke.  Computational geometry column 18 , 1993, Int. J. Comput. Geom. Appl..

[10]  Eric Saund,et al.  Finding Perceptually Closed Paths in Sketches and Drawings , 2003, IEEE Trans. Pattern Anal. Mach. Intell..