Spatio-structural Symbol Description with Statistical Feature Add-On

In this paper, we present a method for symbol description based on both spatio-structural and statistical features computed on elementary visual parts, called 'vocabulary'. This extracted vocabulary is grouped by type (e.g., circle, corner) and serves as a basis for an attributed relational graph where spatial relational descriptors formalise the links between the vertices, formed by these types, labelled with global shape descriptors. The obtained attributed relational graph description has interesting properties that allows it to be used efficiently for recognising structure and by comparing its attribute signatures. The method is experimentally validated in the context of electrical symbol recognition from wiring diagrams.

[1]  Ernest Valveny,et al.  A model for image generation and symbol recognition through the deformation of lineal shapes , 2003, Pattern Recognit. Lett..

[2]  J. Skilling,et al.  Algorithms and Applications , 1985 .

[3]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[4]  Bart Lamiroy,et al.  Pattern Recognition Methods for Querying and Browsing Technical Documentation , 2008, CIARP.

[5]  Mohan S. Kankanhalli,et al.  Cluster-based color matching for image retrieval , 1996, Pattern Recognit..

[6]  Anca L. Ralescu,et al.  Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations , 1994, CVPR 1994.

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

[8]  Su Yang.  Symbol Recognition via Statistical Integration of Pixel-Level Constraint Histograms: A New Descriptor , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Salvatore Tabbone,et al.  A Bayesian network for combining descriptors: application to symbol recognition , 2010, International Journal on Document Analysis and Recognition (IJDAR).

[10]  Ernest Valveny,et al.  Optimal Classifier Fusion in a Non-Bayesian Probabilistic Framework , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[12]  Dimitris Papadias,et al.  Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures , 1997, Int. J. Geogr. Inf. Sci..

[13]  Kun Zhang,et al.  Symbol Recognition with Kernel Density Matching , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Laurent Wendling,et al.  A new shape descriptor defined on the Radon transform , 2006, Comput. Vis. Image Underst..

[15]  James M. Keller,et al.  Human-based spatial relationship generalization through neural/fuzzy approaches , 1999, Fuzzy Sets Syst..

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

[17]  Karl Tombre,et al.  The Search for Genericity in Graphics Recognition Applications: Design Issues of the Qgar Software System , 2004, Document Analysis Systems.

[18]  José Francisco Martínez-Trinidad,et al.  Progress in Pattern Recognition, Image Analysis and Applications, 12th Iberoamericann Congress on Pattern Recognition, CIARP 2007, Valparaiso, Chile, November 13-16, 2007, Proceedings , 2008, CIARP.

[19]  Laurent Wendling,et al.  Symbol recognition using spatial relations , 2012, Pattern Recognit. Lett..

[20]  Mike Tooley,et al.  Aircraft electrical and electronic systems : principles, maintenance and operation , 2009 .

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

[22]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[23]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[24]  Bart Lamiroy,et al.  Inductive Logic Programming for Symbol Recognition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

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

[26]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[27]  Whoi-Yul Kim,et al.  A region-based shape descriptor using Zernike moments , 2000, Signal Process. Image Commun..

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