Fuzzy intervals for designing structural signature: an application to graphic symbol recognition

  • Authors:
  • Muhammad Muzzamil Luqman;Mathieu Delalandre;Thierry Brouard;Jean-Yves Ramel;Josep Lladós

  • Affiliations:
  • Laboratoire d'Informatique, Université François Rabelais de Tours, France and Computer Vision Center, Universitat Autònoma de Barcelona, Spain;Laboratoire d'Informatique, Université François Rabelais de Tours, France;Laboratoire d'Informatique, Université François Rabelais de Tours, France;Laboratoire d'Informatique, Université François Rabelais de Tours, France;Computer Vision Center, Universitat Autònoma de Barcelona, Spain

  • Venue:
  • GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.