| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Recognition of 2D Object Contours Using the Wavelet Transform Zero-Crossing Representation
August 1997 (vol. 19 no. 8)
pp. 910-916
Abstract—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] 910 S.R. Dubois and F.H. Glanz, "An Autoregressive Model Approach to Two-Dimensional Shape Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 55-66, Jan. 1986.[2] E. Persoon and K.S. Fu, "Shape Discrimination Using Fourier Descriptors," IEEE Trans. Systems Man., and Cybernetics, vol. 7, pp. 170-179, Mar. 1977.[3] W. Richard and D. Hoffman, "Codon Constraints on Closed 2D Shapes," Computer Vision, Graphics, and Image Processing, vol. 31, pp. 265-281, 1985.[4] S.G. Mallat, "Zero-Crossings of a Wavelet Transform," IEEE Trans. Information Theory, vol. 37, no. 4. pp. 1,019-1,033, July 1991.[5] M.M. Fleck, “Some Defects in Finite-Difference Edge Finders,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 337-345, Mar. 1992.[6] D.P. Dobkin, S.V.F. Levy, W.P. Thurston, and A.R. Wilks, "Contour Tracing by Piecewise Linear Approximations," ACM Trans. Graphics, vol. 9, no. 4, pp. 389-423, Oct. 1990.[7] T.D. Haig, Y. Attikiouzel, and M.D. Alder, "Border Following: New Definition Gives Improved Borders," IEE Proc., vol. 139, no. 2, pp. 206-211, Apr. 1992.[8] B.-D. Chen and P. Siy, "Forward/Backward Contour Tracing With Feedback," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 438-446, May 1987.[9] D. Chetverikov and A. Lerch, "A Multiresolution Algorithm for Rotation-Invariant Matching of Planar Shapes," Pattern Recognition Letters, vol. 13, pp. 669-676, Sept. 1992.[10] B. Jawerth and W. Sweldens, "An Overview of Wavelet Based Multiresolution Analyses," available by anonymous ftp from maxwell@math.scarolina.edu.[11] S. Mallat and S. Zhong, “Characterization of Signals from Multiscale Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 710-732, July 1992.[12] C.T. Zahn and R.Z. Roskies, "Fourier Descriptors for Plane Closed Curves," IEEE Trans. Computers, vol. 21, pp. 269-281, 1972.
Index Terms:
Zero-crossings, wavelet transform, object recognition, object contours, linear transformation invariance.
Citation:
Quang Minh Tieng, W.w. Boles, "Recognition of 2D Object Contours Using the Wavelet Transform Zero-Crossing Representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 910-916, Aug. 1997, doi:10.1109/34.608294
