Fuzzy Intervals for Designing Structural Signature: An Application to Graphic Symbol Recognition

The motivation behind our work is to present a new methodology for symbol recognition. The proposed method employs a structural approach for representing visual associations in symbols and a statistical classifier for recognition. We vectorize a graphic symbol, encode its topological and geometrical information by an attributed relational graph and compute a signature from this structural graph. We have addressed the sensitivity of structural representations to noise, by using data adapted fuzzy intervals. The joint probability distribution of signatures is encoded by a Bayesian network, which serves as a mechanism for pruning irrelevant features and choosing a subset of interesting features from structural signatures of underlying symbol set. The Bayesian network is deployed in a supervised learning scenario for recognizing query symbols. The method has been evaluated for robustness against degradations & deformations on pre-segmented 2D linear architectural & electronic symbols from GREC databases, and for its recognition abilities on symbols with context noise i.e. cropped symbols.

[1]  Hubert Cardot,et al.  Two evolutionary methods for learning Bayesian network structures , 2006, 2006 International Conference on Computational Intelligence and Security.

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

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

[4]  Mickaël Coustaty,et al.  On the Joint Use of a Structural Signature and a Galois Lattice Classifier for Symbol Recognition , 2007, GREC.

[5]  Tony P. Pridmore,et al.  Building Synthetic Graphical Documents for Performance Evaluation , 2007, GREC.

[6]  Ernest Valveny,et al.  Report on the Second Symbol Recognition Contest , 2005, GREC.

[7]  Prachi Mukherji,et al.  Combination of Symbolic and Statistical Features for Symbols Recognition , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[8]  Salvatore Tabbone,et al.  A Bayesian classifier for symbol recognition , 2007 .

[9]  Sankar K. Pal,et al.  Fuzzy sets in pattern recognition and machine intelligence , 2005, Fuzzy Sets Syst..

[10]  Ernest Valveny,et al.  Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition , 1999, GREC.

[11]  Karl Tombre,et al.  Graphics Recognition Algorithms and Systems , 1997, Lecture Notes in Computer Science.

[12]  A. Richard Newton,et al.  Sketched symbol recognition using Zernike moments , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

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

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

[15]  Ming Ye,et al.  Algorithm performance contest , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[16]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[17]  Sameer Singh,et al.  Advances in Pattern Recognition — ICAPR 2001 , 2001, Lecture Notes in Computer Science.

[18]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[19]  Jean-Yves Ramel,et al.  Graphic Symbol Recognition Using Graph Based Signature and Bayesian Network Classifier , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[20]  Marçal Rusiñol Sanabra,et al.  Geometric and Structural-based Symbol Spotting. Application to Focused Retrieval in Graphic Document Collections , 2009 .

[21]  Edwin R. Hancock,et al.  Structural, Syntactic, and Statistical Pattern Recognition, Joint IAPR International Workshop, SSPR&SPR 2010, Cesme, Izmir, Turkey, August 18-20, 2010. Proceedings , 2010, SSPR/SPR.

[22]  Josep Lladós,et al.  Vectorial Signatures for Symbol Discrimination , 2003, GREC.

[23]  Horst Bunke,et al.  Towards Bridging the Gap between Statistical and Structural Pattern Recognition: Two New Concepts in Graph Matching , 2001, ICAPR.

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

[25]  Philippe Leray,et al.  BNT STRUCTURE LEARNING PACKAGE : Documentation and Experiments , 2004 .

[26]  W. Liu,et al.  A New Vectorial Signature for Quick Symbol Indexing, Filtering and Recognition , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

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

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

[29]  Sergio Escalera,et al.  Report on the Third Contest on Symbol Recognition , 2007, GREC.

[30]  Josep Lladós,et al.  Symbol recognition using graphs , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[31]  Salvatore Tabbone,et al.  Musings on Symbol Recognition , 2005, GREC.

[32]  Jean-Marc Ogier,et al.  Symbols Recognition System for Graphic Documents Combining Global Structural Approaches and Using a XML Representation of Data , 2004, SSPR/SPR.