• DocumentCode
    1311101
  • Title

    Translation, rotation, and scale-invariant object recognition

  • Author

    Torres-Méndez, L.A. ; Ruiz-Suárez, J.C. ; Sucar, Luis E. ; Gómez, G.

  • Author_Institution
    McGill Univ., Montreal, Que., Canada
  • Volume
    30
  • Issue
    1
  • fYear
    2000
  • fDate
    2/1/2000 12:00:00 AM
  • Firstpage
    125
  • Lastpage
    130
  • Abstract
    A method for object recognition that is invariant under translation, rotation and scaling is addressed. The first step of the method (pre-processing) takes into account the invariant properties of the normalized moment of inertia and a novel coding that extracts topological object characteristics. The second step (recognition) is achieved by using a holographic nearest-neighbor (HHN) algorithm, in which vectors obtained in the pre-processing step are used as inputs to it. The algorithm is tested in character recognition, using the 26 upper-case letters of the alphabet. Only four different orientations and one size (for each letter) were used for training. Recognition was tested with 17 different sizes and 14 rotations. The results are encouraging, since we achieved 98% correct recognition. Tolerance to boundary deformations and random noise was tested. Results for character recognition in “real” images of car plates are presented as well
  • Keywords
    character recognition; deformation; invariance; object recognition; random noise; rotation; vectors; alphabet; boundary deformation tolerance; car number plates; character recognition; coding; holographic nearest-neighbor algorithm; invariant object recognition; normalized moment of inertia; pre-processing; random noise tolerance; rotation invariance; scale invariance; topological object characteristics extraction; training; translation invariance; upper-case letters; vectors; Algorithm design and analysis; Character recognition; Data preprocessing; Holographic optical components; Holography; Image recognition; Nearest neighbor searches; Object recognition; Optical character recognition software; Testing;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1094-6977
  • Type

    jour

  • DOI
    10.1109/5326.827484
  • Filename
    827484