Publication View

Discrete contours in multiple views: Approximation and recognition (2004)

Abstract
Recognition of discrete planar contours under similarity transformations has received a lot of attention but little work has been reported on recognizing them under more general transformations. Planar object boundaries undergo projective or affine transformations across multiple views. We present two methods to recognize discrete curves in this paper. The first method computes a piecewise parametric approximation of the discrete curve that is projectively invariant. A polygon approximation scheme and a piecewise conic approximation scheme are presented here. The second method computes an invariant sequence directly from the sequence of discrete points on the curve in a Fourier transform space. The sequence is shown to be identical up to a scale factor in all affine related views of the curve. We present the theory and demonstrate its applications to several problems including numeral recognition, aircraft recognition, and homography computation. q 2004 Elsevier B.V. All rights reserved.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.131.6390
Source http://www.cs.columbia.edu/~sujit/Papers/Ivc03.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords Planar shape recognition, Polygonal approximation, Fourier transform, Invariant, Projective geometry, Piecewise conic approximation
Type text
Language English
Relation 10.1.1.42.6806, 10.1.1.86.493, 10.1.1.52.4615, 10.1.1.95.405, 10.1.1.2.5917, 10.1.1.102.321, 10.1.1.103.3318