This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wavelet Approximation-Based Affine Invariant Shape Representation Functions
February 2006 (vol. 28 no. 2)
pp. 323-327
In this paper, new wavelet-based affine invariant functions for shape representation are presented. Unlike the previous representation functions, only the approximation coefficients are used to obtain the proposed functions. One of the derived functions is computed by applying a single wavelet transform; the other function is calculated by applying two different wavelet transforms with two different wavelet families. One drawback of the previously derived detail-based invariant representation functions is that they are sensitive to noise at the finer scale levels, which limits the number of scale levels that can be used. The experimental results in this paper demonstrate that the proposed functions are more stable and less sensitive to noise than the detail-based functions.

[1] F. Mokhtarian and A. Mackworth, “A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
[2] S. Abbasi and F. Mokhtarian, “Affine-Similar Shape Retrieval: Application to Multiview 3-D Object Recognition,” IEEE Trans. Image Processing, vol. 10, no. 1, pp. 131-139, Jan. 2001.
[3] F. Mokhtarian and M. Bober, Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer Academic Publishers, 2003.
[4] Y. Chen and J. Wang, “A Region-Based Fuzzy Feature Matching Approach to Content-Based Image Retrieval,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 9, pp. 1252-1267, Sept. 2002.
[5] E. Petrakis, A. Diplaros, and E. Milios, “Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 11, pp. 1501-1516, Nov. 2002.
[6] S. Belongie, J. Malik, and J. Puzicha, “Shape Matching and Object Recognition Using Shape Contexts,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 24, pp. 509-522, Apr. 2002.
[7] T. Sebastian, P. Klein, and B. Kimia, “Recognition of Shapes by Editing Their Shock Graphs,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 550-571, May 2004.
[8] E. Klassen, A. Srivastava, W. Mio, and S. Joshi, “Analysis of Planar Shapes Using Geodesic Paths on Shape Spaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 372-383, Mar. 2004.
[9] T. Bui and G. Chen, “Multiresolution Moment-Wavelet-Fourier Descriptor for 2-D Pattern Recognition,” Proc. SPIE-The Int'l Soc. for Optical Eng., vol. 3,078, pp. 552-557, 1997.
[10] G. Chauang and C. Kuo, “Wavelet Descriptor of Planar Curves: Theory and Applications,” IEEE Trans. Image Processing, vol. 5, no. 1, pp. 56-70, Jan. 1996.
[11] Jose M. Martinez, “Mpeg-7 Overview (Version 9),” Technical Report ISO/IEC JTC1/SC29/WG11N5525, ISO/IEC JTC1/SC29/WG11, Int'l Organization for Standardization, Coding of Moving Pictures and Audio, Mar. 2003.
[12] M. Bober, “Mpeg-7 Visual Shape Descriptors,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 6, pp. 716-719, Jan. 2001.
[13] L. Latecki, R. Lakamper, and U. Eckhardt, “Shape Descriptors for Non-Rigid Shapes with a Single Closed Contour,” Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 424-429, 2000.
[14] R. Brooks, L. Grewe, and S. Iyengar, “Recognition in the Wavelet Domain: A Survey,” J. Electronic Imaging, vol. 10, no. 3, pp. 757-784, July 2001.
[15] S. Mallat, A Wavelet Tour of Signal Processing, second ed. Academic Press, 1999.
[16] L. Costa and R. Cesar Jr., Shape Analysis and Classification, Theory, and Practice. CRC Press LLC, 2001.
[17] M. Sonka, V. Hlavac, and R. Boyle, Image Processing Analysis and Machine Vision. PWS Publishing, 1999.
[18] M. Mandal, S. Panchanathan, and T. Aboulnasr, “Illumination Invariant Image Indexing Using Moments and Wavelets,” J. Electronic Imaging, vol. 7, no. 2, pp. 282-293, Apr. 1998.
[19] Y. Tang and J. Liu, “Wavelet-Based Rotationally Invariant Target Classification,” SPIE, Signal Processing, Sensor Fusion, and Target Recognition, vol. 3,068, no. 6, pp. 102-112, Apr. 1997.
[20] L. Feng and T.D. Bui, “Classification of Similar 2-D Objects by Wavelet-Sparse-Matrix (WSM) Method,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 15, no. 2, pp. 329-345, Mar. 2001.
[21] D. Shen and H. Ip, “Discriminative Wavelet Shape Descriptors for Recognition of 2-D Patterns,” Pattern Recognition, vol. 32, pp. 151-165, 1999.
[22] Q. Tieng and W. Boles, “Recognition of 2-D Object Contours Using the Wavelet Transform Zero-Crossing Representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 910-916, Aug. 1997.
[23] K. Tsang, “Recognition of 2-D Standalone and Occluded Objects Using Wavelet Transform,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 15, no. 4, pp. 691-705, 2001.
[24] R. Kashi, P. Bhoi-Kavde, R. Nowakowski, and T. Papathomas, “2-D Shape Representation and Averaging Using Normalized Wavelet Descriptors,” Simulation, vol. 66, no. 3, pp. 164-178, Mar. 1996.
[25] R. Alferez and Y. Wang, “Geometric and Illumination Invariants for Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 6, pp. 505-536, June 1999.
[26] Q. Tieng and W. Boles, “An Application of Wavelet Based Affine Invariant Representation,” Pattern Recognition Letters, vol. 16, no. 12, pp. 1287-1296, Dec. 1995.
[27] Q. Tieng and W. Boles, “Wavelet Based Affine Invariant Representation: A Tool for Recognizing Planar Objects in 3-D Space,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 846-857, Aug. 1997.
[28] Q. Tieng and W. Boles, “Complex Daubechies Wavelet Based Affine Invariant Representation for Object Recognition,” Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 198-202, 1994.
[29] Q. Tieng and W. Boles, “Object Recognition Using an Affine Invariant Wavelet Representation,” Proc. Second Australian and New Zealand Conf. Intelligent Information Systems, pp. 307-311, 1994.
[30] M. Khalil and M. Bayoumi, “Affine Invariant Object Recognition Using Dyadic Wavelet Transform,” Proc. 2000 Canadian Conf. Electrical and Computer Eng., vol. 1, pp. 421-425, 2000.
[31] M. Khalil and M. Bayoumi, “Affine Invariants for Object Recognition Using the Wavelet Transform,” Pattern Recognition Letters, vol. 23, pp. 57-72, 2002.
[32] M. Khalil and M. Bayoumi, “A Dyadic Wavelet Affine Invariant Function for 2-D Shape Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 10, pp. 1152-1164, Oct. 2001.
[33] E. Bala and A. Cetin, “Computationally Efficient Wavelet Affine Invariant Functions for Shape Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 8, pp. 1095-1099, Aug. 2004.
[34] An Introduction to Wavelets, vol. 1 of Wavelet Analysis and Its Applications, C. Chui, ed. Academic Press, 1992.
[35] Wavelet Theory and Its Application to Pattern Recognition, vol. 36 of Machine Perception and Artificial Intelligence, Y. Tang, L. Yang, J. Liu, and H. Ma, eds. World Scientific, 2000.

Index Terms:
Index Terms- Wavelet transform, shape representation, affine transformation, invariants.
Citation:
Ibrahim El Rube', Maher Ahmed, Mohamed Kamel, "Wavelet Approximation-Based Affine Invariant Shape Representation Functions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 2, pp. 323-327, Feb. 2006, doi:10.1109/TPAMI.2006.43
Usage of this product signifies your acceptance of the Terms of Use.