This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extraction of Shift Invariant Wavelet Features for Classification of Images with Different Sizes
September 2004 (vol. 26 no. 9)
pp. 1228-1233
An effective shift invariant wavelet feature extraction method for classification of images with different sizes is proposed. The feature extraction process involves a normalization followed by an adaptive shift invariant wavelet packet transform. An energy signature is computed for each subband of these invariant wavelet coefficients. A reduced subset of energy signatures is selected as the feature vector for classification of images with different sizes. Experimental results show that the proposed method can achieve high classification accuracy of 98.5 percent and outperforms the other two image classification methods.

[1] P.J. Burt, Fast Filter Transforms for Image Processing Computer Graphics and Image Processing, vol. 16, pp. 20-51, 1981.
[2] O. Rioul and P. Duhamel, Fast Algorithms for Discrete and Continuous Wavelet Transforms IEEE Trans. Information Theory, vol. 38, no. 2, pp. 569-586, Mar. 1992.
[3] N. Saito and G. Beylkin, “Multiresolution Representations Using the Autocorrelation Functions of Compactly Supported Wavelets,” IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3,584-3,590, Dec. 1993.
[4] S. Mallat and Z. Zhang, Matching Pursuit with Time-Frequency Dictionaries IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
[5] S.G. Mallat, "Zero-Crossings of a Wavelet Transform," IEEE Trans. Information Theory, vol. 37, no. 4. pp. 1,019-1,033, July 1991.
[6] Z. Berman and J.S. Baras, Properties of the Multiscale Maxima and Zero-Crossings Representations IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3216-3231, Dec. 1993.
[7] R.A. Hummel and A.R. Moniot, "Reconstructions From Zero Crossings in Scale-Space," IEEE Trans. Acoust., Speech, Signal Processing, Dec. 1989.
[8] F. Bao and N. Erdol, The Optimal Wavelet Transform and Translation Invariance Proc. 19th IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, ICASSP-94, pp. 3-16, Apr. 1994.
[9] S.A. Benno and J.M.F. Moura, Nearly Shiftable Scaling Functions Proc. 20th IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, ICASSP-95, pp. 1097-1100, May 1995.
[10] E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger, “Shiftable Multi-Scale Transforms,” IEEE Trans. Information Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
[11] G. Beylkin, On the Representation of Operators in Bases of Compactly Supported Wavelets SIAM J. Numerical Analysis, vol. 6, no. 6, pp. 1716-1740, Dec. 1992.
[12] R.R. Coifman and D.L. Donoho, Translation-Invariant De-Noising Wavelet and Statistics, Lecture Notes in Statistics, A. Antoniadis and G. Oppenheim, eds., pp. 125-150, Springer-Verlag, 1995.
[13] J. Liang and T.W. Parks, A Translation-Invariant Wavelet Representation Algorithm with Applications IEEE Trans. Signal Processing, vol. 44, pp. 225-232, Feb. 1996.
[14] J.C. Pesquet, H. Hrim, and H. Carfantan, Time-Invariant Orthonormal Wavelet Representations IEEE Trans. Signal Processing, vol. 44, pp. 1964-1970, Aug. 1996.
[15] I. Cohen, S. Raz, and D. Malah, Orthonormal Shift-Invariant Wavelet Packet Decomposition and Representation Signal Processing, vol. 57, no. 3, pp. 251-270, Mar. 1997.
[16] M. Leung and A.M. Peterson, Scale and Rotation Invariant Texture Classification Proc. Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 461-165, 1991.
[17] F.S. Cohen, Z.G. Fan, and M.A. Patel, Classification of Rotated and Scaled Textured Images Using Gaussian Markov Random Field Models IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 2, pp. 192-202, Feb. 1991.
[18] J. You and H.A. Cohen, Classification and Segmentation of Rotated and Scaled Textured Images Using Texture‘Tuned’Masks Pattern Recognition, vol. 26, pp. 245-258, 1993.
[19] J. Chen and A. Kundu, “Rotation and Gray Scale Transform Invariant Texture Identification Using Wavelet Decomposition and Hidden Markov Model,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 208-214, Feb. 1994.
[20] W.-R. Wu and S.-C. Wei, "Rotation and Gray-Scale Transformation-Invariant Texture Classification Using Spiral Resampling, Subband Decomposition, and Hidden Markov Model," IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1,423-1,434, Oct. 1996.
[21] C.-M. Pun and M.-C. Lee, Log-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 590-603, May 2003.
[22] H. Xiong, T. Zhang, and Y.S. Moon, A Translation- and Scale-Invariant Adaptive Wavelet Transform IEEE Trans. Image Processing, vol. 9, no. 12, pp. 2100-2108, Dec. 2000.
[23] A. Khotanzad and J.-H. Lu, Classification of Invariant Image Representations Using a Neural Network IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 1028-1038, June 1990.
[24] S.J. Perantonis and P.J. Lisboa, "Translation, Rotation, and Scale Invariant Pattern Recognition by High-Order Neural Networks and Moment Classifiers," IEEE Trans. Information Theory, vol. 3, pp. 241-251, 1992.
[25] G. Chen and T.D. Bui, Invariant Fourier-Wavelet Descriptor for Pattern Recognition Pattern Recognition, vol. 32, pp. 1083-1088, 1999.
[26] O. Rashkovskiy, L. Sadovnik, and N. Caviris, Scale, Rotation, and Shift Invariant Wavelet Transform Proc. SPIE, vol. 2237, pp. 390-401, 1994.
[27] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[28] T. Chang and C.-C.J. Kuo, "Texture Analysis and Classification With Tree-Structured Wavelet Transform," IEEE Trans. Image Processing, vol. 2, no. 4, pp. 429-441, Oct. 1993.
[29] A. Laine and J. Fan, “Texture Classification by Wavelet Packet Signature,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,186-1,191, Nov. 1993.
[30] R.R. Coifman and M.V. Wickerhauser, "Entropy Based Algorithms for Best Basis Selection," IEEE Trans. Information Theory, vol. 38, pp. 713-718, 1992.
[31] I. Daubechies, Orhonormal Bases of Compactly Supported Wavelets Comm. Pure and Applied Math., vol. 41, pp. 909-996, Nov. 1988.
[32] I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Series in Applied Math. Philadelphia, SIAM Press, 1992
[33] P. Brodatz, Texture: A Photographic Album for Artists and Designers. New York: Dover, 1966.
[34] R.J. Schalkoff, Pattern Recognition: Statistical, Structural and Neural Approaches. New York: John Wiley and Sons, 1992.

Index Terms:
Shift invariance, wavelet packet transform, normalization, image classification.
Citation:
Chi-Man Pun, Moon-Chuen Lee, "Extraction of Shift Invariant Wavelet Features for Classification of Images with Different Sizes," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1228-1233, Sept. 2004, doi:10.1109/TPAMI.2004.67
Usage of this product signifies your acceptance of the Terms of Use.