Boundary Shape Recognition Using Accumulated Length and Angle Information

Marçal Mr Rusiñol (1) , Philippe Dosch (2) , Josep Jl Lladós (1)

1 CVC - Computer Vision Center (Centre de visio per computador)
2 QGAR - Querying Graphics through Analysis and Recognition

In this paper we present a method to recognize shapes by analyzing a polygonal approximation of their boundaries. The method is independent of the used approximation method since its recognition strategy does not rely on the number of segments composing the shape. Length and turning angle information are extracted from the chain of segments. The comparison method is invariant to scale, translation and some occlusions of the extracted contour. A simple pre-processing method, also based on arc-length features, is presented to be used as a coarse fitting method to determine angle rotation and as a first filter to eliminate non pertinent candidates.

Mots clés: boundary shape; symbol recognition; shape matching

Domaines: Traitement des images [eess.IV]

Marçal Mr Rusiñol, Philippe Dosch, Josep Jl Lladós. Boundary Shape Recognition Using Accumulated Length and Angle Information. Third Iberian Conference on Pattern Recognition and Image Analysis - IbPRIA 2007, Jun 2007, Girona, Spain. pp.210-217, ⟨10.1007/978-3-540-72849-8_27⟩. ⟨inria-00142213⟩