No Access

INVARIANT PATTERN RECOGNITION USING RIDGELET PACKETS AND THE FOURIER TRANSFORM

Concordia Institute for Information Systems Engineering, Concordia University, 1455 De Maisonneuve West, Montreal, Quebec, Canada H3G 1M8, Canada

Search for more papers by this author

and

P. BHATTACHARYA

Concordia Institute for Information Systems Engineering, Concordia University, 1455 De Maisonneuve West, Montreal, Quebec, Canada H3G 1M8, Canada

Search for more papers by this author

https://doi.org/10.1142/S0219691309002854Cited by:12 (Source: Crossref)

Abstract

In this paper, we propose two novel invariant algorithms for pattern recognition by using ridgelet packets and the Fourier transform. Ridgelet packets provide many orthonormal bases that can effectively capture directional features present in pattern images. The Fourier transform is good at eliminating the orientation differences. By combining these two tools, very efficient rotation invariant pattern recognition techniques are created. Experimental results show that the proposed methods achieve very high classification rates and they outperform other state-of-the-art methods for rotation invariant pattern recognition under both noise-free and noisy environments.

Keywords:

References

O. D. Trier, A. K. Jain and T. Taxt, Pattern Recogn. 29(4), 641 (1996). Crossref, Web of Science, Google Scholar
T. D. Bui, G. Y. Chen and L. Feng, Int. J. Pattern Recogn. Artificial Intell. 15(8), 1213 (2001), DOI: 10.1142/S0218001401001465. Link, Web of Science, Google Scholar
G. Y. Chen and T. D. Bui, Pattern Recogn. 32(7), 1083 (1999), DOI: 10.1016/S0031-3203(98)00148-4. Crossref, Web of Science, Google Scholar
G. Y. Chen, T. D. Bui and A. Krzyżak, Pattern Recogn. 38(12), 2314 (2005), DOI: 10.1016/j.patcog.2005.02.008. Crossref, Web of Science, Google Scholar
S.-W. Leeet al., Pattern Recogn. 29(12), 1953 (1996), DOI: 10.1016/S0031-3203(96)00053-2. Crossref, Web of Science, Google Scholar
P. Wunsch and A. F. Laine, Pattern Recogn. 28(8), 1237 (1995), DOI: 10.1016/0031-3203(95)00001-G. Crossref, Web of Science, Google Scholar
G. Y. Chen, T. D. Bui and A. Krzyżak, Pattern Recogn. 36(7), 1597 (2003), DOI: 10.1016/S0031-3203(02)00252-2. Crossref, Web of Science, Google Scholar
M. I. Khalil and M. M. Bayoumi, Pattern Recogn. Lett. 21(9), 863 (2000), DOI: 10.1016/S0167-8655(00)00046-5. Crossref, Web of Science, Google Scholar
Q. T. Tieng and W. W. Boles, IEEE Trans. Pattern Anal. Mach. Intell. 19(8), 910 (1997). Crossref, Web of Science, Google Scholar
Q. M. Tieng and W. W. Boles, Pattern Recogn. Lett. 16(12), 1287 (1995), DOI: 10.1016/0167-8655(95)00079-1. Crossref, Web of Science, Google Scholar
Q. M. Tieng and W. W. Boles, IEEE Trans. Pattern Anal. Mach. Intell. 19(8), 846 (1997). Crossref, Web of Science, Google Scholar
Y. Tao, E. C. M. Lam and Y. Y. Tang, Pattern Recogn. Lett. 22(4), 271 (2001), DOI: 10.1016/S0167-8655(01)00003-4. Crossref, Web of Science, Google Scholar
B. Fanget al., Int. J. Wavelets Multiresolut. Inf. Process. 5(1), 27 (2007), DOI: 10.1142/S021969130700163X. Link, Web of Science, Google Scholar
L. H. Yang, T. D. Bui and C. Y. Suen, Int. J. Wavelets Multiresolut. Inf. Process. 1(2), 151 (2003), DOI: 10.1142/S0219691303000104. Link, Google Scholar
L. Q. Li and Y. Y. Tang, Int. J. Wavelets Multiresolut. Inf. Process. 4(3), 565 (2006). Web of Science, Google Scholar
H. Li, L. Q. Li and Y. Y. Tang, Int. J. Wavelets Multiresolut. Inf. Process. 5(6), 941 (2007), DOI: 10.1142/S0219691307002130. Link, Web of Science, Google Scholar
Q. H. Chen, L. Q. Li and T. Qian, Int. J. Wavelets Multiresolut. Inf. Process. 3(4), 465 (2005), DOI: 10.1142/S0219691305000968. Link, Web of Science, Google Scholar
R. W. Conners and C. A. Harlow, IEEE Trans. Pattern Anal. Mach. Intell. 2, 204 (1980). Web of Science, Google Scholar
M. Tuceryan and A. K. Jain, Handbook of Pattern Recognition and Computer Vision, eds. C. H. Chen and P. S. P. Wang (World Scientific, 1993) pp. 235–276. Link, Google Scholar
R. L. Kashyap and A. Khotanzed, IEEE Trans. Pattern Anal. Mach. Intell. 8, 472 (1986). Web of Science, Google Scholar
F. S. Cohen, Z. Fan and M. A. Patel, IEEE Trans. Pattern Anal. Mach. Intell. 13(2), 192 (1991), DOI: 10.1109/34.67648. Crossref, Web of Science, Google Scholar
J. You and H. A. Cohen, Pattern Recogn. 26(2), 245 (1993), DOI: 10.1016/0031-3203(93)90033-S. Crossref, Web of Science, Google Scholar
J. L. Chen and A. Kundu, IEEE Trans. Pattern Anal. Mach. Intell. 16(2), 208 (1994). Crossref, Web of Science, Google Scholar
W. R. Wu and S. C. Wei, IEEE Trans. Image Process. 5(10), 1423 (1996). Web of Science, Google Scholar
G. M. Haley and B. M. Manjunath, IEEE Trans. Image Process. 8(2), 255 (1999), DOI: 10.1109/83.743859. Crossref, Web of Science, Google Scholar
D. D. Kim and S. Udpa, IEEE Trans. Syst. Man Cybern. Part A, Syst. Humans 30(6), 847 (2000). Crossref, Web of Science, Google Scholar
R. Manthalkar, P. K. Biswas and B. N. Chatterji, Pattern Recogn. Lett. 24(14), 2455 (2003), DOI: 10.1016/S0167-8655(03)00090-4. Crossref, Web of Science, Google Scholar
D. Charalampidis and T. Kasparis, IEEE Trans. Image Process. 11(8), 825 (2002), DOI: 10.1109/TIP.2002.801117. Crossref, Web of Science, Google Scholar
A. Laine and J. Fan, IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1186 (1993), DOI: 10.1109/34.244679. Crossref, Web of Science, Google Scholar
M. Unser, IEEE Trans. Image Process. 4(11), 1549 (1995), DOI: 10.1109/83.469936. Crossref, Web of Science, Google Scholar
P. Brodatz , Texture: A Photographic Album for Artists and Designers ( Dover , 1966 ) . Google Scholar
C.-M. Pun and M.-C. Lee, IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 590 (2003). Web of Science, Google Scholar
D. L. Donoho and A. G. Flesia, Beyond Wavelets, eds. J. Stoecker and G. V. Welland (Academic Press, 2001) pp. 1–33. Google Scholar
E. J. Candes, SIAM J. Math. Anal. 33(2), 347 (2001), DOI: 10.1137/S003614109936364X. Crossref, Web of Science, Google Scholar
E. J. Candes and D. L. Donoho, Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 357(1760), 2495 (1999). Crossref, Web of Science, Google Scholar
E. J. Candes, Ridgelets: Theory and applications, Ph.D. thesis, Technical Report, Department of Statistics, Stanford University (1998) . Google Scholar
M. N. Do and M. Vetterli, IEEE Trans. Image Process. 12(1), 16 (2003), DOI: 10.1109/TIP.2002.806252. Crossref, Web of Science, Google Scholar
A. G. Flesiaet al., Beyond Wavelets, eds. J. Stoeckler and G. V. Welland (Academic Press, 2001) pp. 31–60. Google Scholar
A. Khotanzad and Y. H. Hong, IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 489 (1990), DOI: 10.1109/34.55109. Crossref, Web of Science, Google Scholar
D. G. Lowe, Int. J. Comput. Vis. 60(2), 91 (2004), DOI: 10.1023/B:VISI.0000029664.99615.94. Crossref, Web of Science, Google Scholar