Recognition of handwritten digits based on complex discrete wavelet transform

• Autorzy: Maszewski M.
• Języki publikacji: EN

Abstrakty

EN

In this article the basic concept of handwritten digits recognition system based on some different variants of Complex Discrete Wavelet Transform (CDWT) is presented. The achieved results and accuracy of practical implementations of the proposed system are discussed.

Słowa kluczowe

EN

image recognition; handwritten digits; wavelets; CDWT

PL

rozpoznawanie obrazów; falka; przekształcenie falkowe

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2007
• Tom: Vol. 12, no 1
• Strony: 29--45
• Opis fizyczny: Bibliogr. 45 poz., wykr.

Twórcy

autor

Maszewski M.

• University of Technology and Life Sciences, Institute of Telecommunication, Kaliskiego 7, 85-791 Bydgoszcz,

Bibliografia

• [1] A. Grossman, J. Morlet, Decomposition of Hardy functions into square integrable wavelets of constant shape, CBMS-NSF Series on Applied Mathematics, Society for Industrial and Applied Mathematics, 1984 r.
• [2] S. Mallat, A Theory for Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Transasctions on Pattern Analysies and Machine Inteligence, IEEE Press, 1989 r.
• [3] A. Farras Abdelnour, Wavelet Design Using Grobner Basis Methods, PhD Thesis, Polytechnic University, New York, 2003 r.
• [4] B.S. Manjunath, W.Y. Ma, Texture Features for Browsing and Retrieval of Image Data, IEEE Transaction on Pattern Analysies and Machine Inteligence, IEEE Press, 1996 r.
• [5] D.E. Newland, Harmonic Wavelet Analysis, Royal Sociecty Publication, London, 1993 r.
• [6] D.E. Newland, Harmonic Wavelets in Vibrations and Acoustics, Philosophical Transaction on The Royal Society A, Royal Sociecty Publication, London, 1999 r.
• [7] D.Le Gall, A. Tabatabai, Subband Coding of Digital Images Using Symmetric Short Kernel Filters and Arithmetic Coding Techniques, Proceedings of IEEE International Conference on Acoustic, Speach and Signal Processing, IEEE Press, 1988 r.
• [8] F. Fernandes, Directonal, Shift-insensitive, Complex Wavelet Transform with Controllable Redundancy, PhD Thesis, Rice University, Houston, 2002 r.
• [9] F. Fernandes, I.W. Selesnick, R. Spaendonck, C. Burrus, Complex Wavelets Transform with Allpass Filters, Proceedings of European Signal Processing Conference, Zagreb, Croatia, 2003 r.
• [10] F. Fernandes, R. Spaendonck, C. Burrus, A New Framework for Complex Wavelet Transforms, IEEE Transaction on Signal Processing, IEEE Press, 2003 r.
• [11] I.W. Selesnick, The Double Density Dual-Tree Discrete Wavelet Transform, IEEE Transaction on Signal Processing, IEEE Press, 2001 r.
• [12] I.W. Selesnick, Hilbert Transform Pairs of Wavelet Bases, IEEE Signal Processing Letters, IEEE Press, 2001 r.
• [13] I.W. Selesnick, The Design of Hilbert Transform Pairs of Wavelet Bases via the Flat Delay Filter, Proceedings of IEEE Conference on Acoustic, Speach and Signal Processing, Salt Like City, 2001 r.
• [14] J. Daugman, Two-Dimensional Spectral Analysis of Crotical Receptive Fields Profiles, Vision Research, An International Journal for Functional Aspects of Vision, ELSEVIER, 1980 r.
• [15] J. Daugman, Complete Discrete 2-D Gabor Transform by Neural Networks for Image Analysis and Compression, IEEE Transaction on Acoustic, Speach and Signal Processing, IEEE Press, 1988 r.
• [16] J.F.A. Magarey, Motion Estimation using Complex Wavelets, Ph.D. Thesis, Department of Engenering, Cambridge University, 1997 r.
• [17] J.F.A. Magarey, N. Kingsbury, Motion Estimation using Complex-valued Wavelet Transform, IEEE Transaction on Signal Processing, IEEE Press, 1998 r.
• [18] J.M. Lina, Complex Daubechies Wavelets: filters design and applications, Report No. 2449 , CRM, 1996 r., cite-seer.ist.psu.edu/lina97complex.html
• [19] J.M. Lina, Image Processing with Complex Daubechies Wavelets, Journal of Mathematical Imaging and Vision, Springer-Verlag, 1997 r.
• [20] J.M. Lina, M. Mayrand, Complex Daubechies Wavelets, Journal of Applied and Computational Harmonic Analysis, ELSEVIER, 1995 r.
• [21] L. Gagnon, J.M. Lina, Symmetric Daubechies’ wavelets and numerical solution of NLS equations, Journal of Physics A: Mathematical and General, IOP Publishing Ltd., 1994 r.
• [22] M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, Image Coding Using Wavelet Transform, IEEE Transactions on Image Processing, IEEE Press, 1992 r.
• [23] N. Kingsbury, The Dual-Tree Complex Wavelet Transform: a new Technique for Shift Invariance and Directional Filters, Proceedings of IEEE Digital Signal Processing Workshop, Bryce Canyon, 1998 r.
• [24] N. Kingsbury, The Dual-Tree Complex Wavelet Transform: a new Efficient Tool for Image Restoration and Enhancement, Proceedings of European Signal Processing Conference, Rhodes, 1998 r.
• [25] N. Kingsbury, Image Processing with Complex Wavelets, Philosophical Transaction on The Royal Society A, Royal Sociecty Publication, London, 1999 r.
• [26] N. Kingsbury, Shif Invariant Properities of the Dual-Tree Complex Wavelet Transform, Proceedings of IEEE Conference on Acoustic, Speach and Signal Processing, Phoenix, 1999 r.
• [27] N. Kingsbury, Complex Wavelets for Shift Invariant Analysis and Filtering of Signals, Journal of Applied and Computational Harmonic Analysis, ELSEVIER, 2001 r.
• [28] N. Kingsbury, Design of Q-shift Complex Wavelets for Image Processing using Frequency Domain Energy Minimisation, Proceedings of IEEE Conference on Image Processing, Barcelona, 2003 r.
• [29] P. Hill, N. Canagarajah, D. Bull, Image Fusion using Complex Wavelets, Proceedings of British Machine Vision Conference, Cardiff, 2002 r.
• [30] S. Hatipoglu, S.K. Mitra, N.G. Kingsbury, Image Texture Description using Complex Wavelet Transform, Proceedings of International Conference on Image Processing, Vancouver, 2000 r.
• [31] S. Marcelija, Mathematical Description of the Responses of Simple Cortical Cells, Journal of the Optical Society of America, OSA Publishing, 1980 r.
• [32] T. Andrysiak, M. Choras, Hierarchical Object Recognition Using Gabor Wavelets, Proceedings of Computer Recognition Systems Conference - KORES'03, Mikow, 2003 r.
• [33] T. Andrysiak, M. Choras, LPT and DST for Face Feature Extraction and Representation, Proceedings of IAPR Conference on Pattern Recognition and Image Processing - PRIP'05, Minsk, 2005 r.
• [34] T. Andrysiak, M. Choras, Face Feature Extraction and Representation, Proceedings of ACS-CISIM, vol. 1: Image Analysis, Computer Graphics, Security Systems and Artificial Intelligence Applications, Biaystok, 2005 r.
• [35] W. Lawton, Aplications of Complex Valued Wavelet Transforms to Subband Decomposition, IEEE Transactions on Signal Processing, IEEE Press, 1993 r.
• [36] X.P. Zhang, M. Desai, Y.N. Peng, Orthogonal Complex Filter Banks and Wavelets: Some Properties and Design, IEEE Transaction on Signal Processing, IEEE Press, 1999 r., http://citeseer.ist.psu.edu/zhang99orthogo-nal.html
• [37] M. Maszewski, Zespolona Transformata Falkowa w Przetwarzaniu Obrazow, Proceedings of KST'02, Bydgoszcz, Poland, 2002 r.
• [38] M. Maszewski, Rozpoznawanie obiektow metodami analizy wielorozdzielczej i transformacji falkowej, Proceedings of Artificial Inteligence Conference - SzIn'02, Siedlce, Poland, 2002 r.
• [39] M. Maszewski, Porownanie DWT i CDWT w Zastosowaniach do Lokalizacji i Analizy Obiektow, Proceedings of Image Processing Conference - TPO'02, Serock, Poland, 2002 r.
• [40] M. Maszewski, Image Coding and Recognizing with use of The Complex Bases Functions, PhD Thesis, University of Technology and Life Sciences, Bydgoszcz, Poland, 2006 r.
• [41] R.S. Choras, Methods of Object Recognition in Robotics Systems, Procedings of Robotics Research and Applications, Warszawa, 1992 r.
• [42] R.S. Choras, Handwritten numerals recognition using moment invariants,Advances in Scientific Computing, Computational Intelligence and Aplications, WSES Press, 2001 r.
• [43] M. Hu, Visual Pattern Recognition by Moment Invariant, IEEE Transactions on Information Theory, vol. IT-8, IEEE Press, 1962 r.
• [44] M. Hu, Pattern Recognition by Moment Invariants, Procedings of IRE, vol. 49, IRE Press, 1961 r.
• [45] A. Khotanzad, Y.H. Hong, Invariant Image Recognition by Zernike Moments, IEEE Transaction on Pattern Analysies and Machine Inteligence, IEEE Press, 1990 r.
• [46] C.C. Teh, R.T. Chin, On Image Analysis by the Methods of Moments, IEEE Transaction on Pattern Analysies and Machine Inteligence, IEEE Press, 1988 r.
• [47] F. Zernike, Beugungstheorie des Schneidensverfahrens und seiner verbesserten Form, der Phasenkontrastmethode, Physica, vol. 1, ELSEVIER, 1934 r.
• [48] F. Zernike, H. Brinkman, Hypersphrische Funktionen und die in sphrischen Bereichen orthogonalen Polynome, Proceedings of K. Akad. Wetensch, vol. 38, 1935 r.