Recognition of 2D object contours using the wavelet transform zero-crossing representation

A new algorithm to recognize a two-dimensional object of arbitrary shape is presented. The object boundary is first represented by a one-dimensional signal. This signal is then used to build the wavelet transform zero-crossing representation of the object. The algorithm is invariant to translation, rotation and scaling. Experimental results show that, compared with the use of Fourier descriptors, our algorithm gives more stable and accurate results.

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

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

[3]  Wim Sweldens,et al.  An Overview of Wavelet Based Multiresolution Analyses , 1994, SIAM Rev..

[4]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

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

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

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

[9]  Donald D. Hoffman,et al.  Codon constraints on closed 2D shapes , 1985, Comput. Vis. Graph. Image Process..

[10]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[11]  Dmitry Chetverikov,et al.  A multiresolution algorithm for rotation-invariant matching of planar shapes , 1992, Pattern Recognit. Lett..

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