Blurred Shape Model for binary and grey-level symbol recognition

Sergio Escalera, Alicia Fornés, Oriol Pujol, Petia Radeva, Gemma Sánchez, Josep Lladós

Research output: Contribution to journalArticleResearchpeer-review

69 Citations (Scopus)

Abstract

Many symbol recognition problems require the use of robust descriptors in order to obtain rich information of the data. However, the research of a good descriptor is still an open issue due to the high variability of symbols appearance. Rotation, partial occlusions, elastic deformations, intra-class and inter-class variations, or high variability among symbols due to different writing styles, are just a few problems. In this paper, we introduce a symbol shape description to deal with the changes in appearance that these types of symbols suffer. The shape of the symbol is aligned based on principal components to make the recognition invariant to rotation and reflection. Then, we present the Blurred Shape Model descriptor (BSM), where new features encode the probability of appearance of each pixel that outlines the symbols shape. Moreover, we include the new descriptor in a system to deal with multi-class symbol categorization problems. Adaboost is used to train the binary classifiers, learning the BSM features that better split symbol classes. Then, the binary problems are embedded in an Error-Correcting Output Codes framework (ECOC) to deal with the multi-class case. The methodology is evaluated on different synthetic and real data sets. State-of-the-art descriptors and classifiers are compared, showing the robustness and better performance of the present scheme to classify symbols with high variability of appearance. © 2009 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)1424-1433
JournalPattern Recognition Letters
Volume30
Issue number15
DOIs
Publication statusPublished - 1 Nov 2009

Keywords

  • Adaboost
  • Error-Correcting Output Codes
  • Multi-class classification
  • Symbol description
  • Symbol recognition

Fingerprint

Dive into the research topics of 'Blurred Shape Model for binary and grey-level symbol recognition'. Together they form a unique fingerprint.

Cite this