Wavelet-based affine invariant representation: a tool for recognizing planar objects in 3D space

A technique is developed to construct a representation of planar objects undergoing a general affine transformation. The representation can be used to describe planar or nearly planar objects in a three-dimensional space, observed by a camera under arbitrary orientations. The technique is based upon object contours, parameterized by an affine invariant parameter and the dyadic wavelet transform. The role of the wavelet transform is the extraction of multiresolution affine invariant features from the affine invariant contour representation. A dissimilarity function is also developed and used to distinguish among different object representations. This function makes use of the extrema on the representations, thus making its computation very efficient. A study of the effect of using different wavelet functions and their order or vanishing moments is also carried out. Experimental results show that the performance of the proposed representation is better than that of other existing methods, particularly when objects are heavily corrupted with noise.

[1]  Jan Flusser,et al.  Affine moment invariants: a new tool for character recognition , 1994, Pattern Recognit. Lett..

[2]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  David Cyganski,et al.  Linear signal decomposition approach to affine-invariant contour identification , 1992, Other Conferences.

[4]  Wageeh Boles,et al.  Recognition of 2D object contours using the wavelet transform zero-crossing representation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  John A. Orr,et al.  Applications of Tensor Theory to Object Recognition and Orientation Determination , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  David Cyganski,et al.  3-D object orientation from partial contour feature data , 1990, Optics & Photonics.

[7]  Yianni Attikiouzel,et al.  Border following: new definition gives improved borders , 1992 .

[8]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[9]  Pepe Siy,et al.  Forward/Backward Contour Tracing with Feedback , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[12]  Margaret M. Fleck Some Defects in Finite-Difference Edge Finders , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Peter J. van Otterloo,et al.  A contour-oriented approach to shape analysis , 1991 .

[14]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

[16]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[17]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Michael Werman,et al.  Affine point matching , 1994, Pattern Recognit. Lett..

[19]  Qi Jin,et al.  A new method of extracting invariants under affine transform , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[20]  A. K. Tewfik,et al.  On the choice of a wavelet for signal coding and processing , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[21]  David P. Dobkin,et al.  Contour tracing by piecewise linear approximations , 1990, TOGS.

[22]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[23]  David Cyganski,et al.  A linear signal decomposition approach to affine invariant contour identification , 1995, Pattern Recognit..

[24]  I. M. Yaglom,et al.  Geometric Transformations I , 1962 .