Skip to main content
SpringerLink
Log in

Status of pattern recognition with wavelet analysis

  • Review Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

Pattern recognition has become one of the fastest growing research topics in the fields of computer science and electrical and electronic engineering in the recent years. Advanced research and development in pattern recognition have found numerous applications in such areas as artificial intelligence, information security, biometrics, military science and technology, finance and economics, weather forecast, image processing, communication, biomedical engineering, document processing, robot vision, transportation, and endless other areas, with many encouraging results. The achievement of pattern recognition is most likely to benefit from some new developments of theoretical mathematics including wavelet analysis. This paper aims at a brief survey of pattern recognition with the wavelet theory. It contains the following respects: analysis and detection of singularities with wavelets; wavelet descriptors for shapes of the objects; invariant representation of patterns; handwritten and printed character recognition; texture analysis and classification; image indexing and retrieval; classification and clustering; document analysis with wavelets; iris pattern recognition; face recognition using wavelet transform; hand gestures classification; character processing with B-spline wavelet transform; wavelet-based image fusion, and others.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Auslander L, Kailath T, Mitter S, eds. Signal Processing I: Signal Processing Theory. New York: Springer-Verlag, 1990

    Google Scholar 

  2. Beylkin G, Coifman R, Daubechies I, et al. Wavelets and their Applications. MA: Jones and Bartlett, 1991

    Google Scholar 

  3. Chui C K. An Introduction to Wavelets. Boston: Academic Press, 1992

    MATH  Google Scholar 

  4. Daubechies I. Wavelet transform, time-frequency localization and signal analysis. IEEE Transactions Information Theory, 1990, 36: 961–1005

    Article  MATH  MathSciNet  Google Scholar 

  5. Grossmann A, Morlet J. Decomposition of hardy function into square integrable wavelets of constant shape. SIAM J. Math. Anal., 1984, 15: 723–736

    Article  MATH  MathSciNet  Google Scholar 

  6. IEEE. Special issue on wavelets and signal processing. IEEE Transactions on Signal Processing, 1993, 41(12): 3213–3600

    Google Scholar 

  7. Mallat S. A theory of multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11: 674–693

    Article  MATH  Google Scholar 

  8. Meyer Y. Ondelettes et Fonctions Splines: Seminaire EDP. Ecole Polytechnique, Paris, 1986

    Google Scholar 

  9. SPIE. Special issue on wavelet applications. In Harold H. Szu, editor, Proceedings of SPIE 2242, 1994

  10. Chen C H, Lee J S, Sun Y N. Wavelet transformation for graylevel corner detection. Pattern Recognition, 1995, 28(6): 853–861

    Article  Google Scholar 

  11. Chen G, Yang Y H, Edge detection by regularized cubic Bspline fitting. IEEE Transactions on Systems, Man and Cybernetics, April, 1995, 25(4): 636–643

    Article  Google Scholar 

  12. Chuang G C H, Kuo C C J. Wavelet descriptor of planar curves: theory and applications”. IEEE Transactions Image Processing, 1996, 5(1): 56–70

    Article  Google Scholar 

  13. Deng W A, Lyengar S S. A new probability relaxation scheme and its application to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(4): 432–443

    Article  Google Scholar 

  14. Law T, Iton H, Seki H. Image filtering, edge detection, and edge tracing using fuzzy reasoning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(5): 481–491

    Article  Google Scholar 

  15. Mallat S, Hwang W L. Singularity detection and processing with wavelets. IEEE Transactions on Information Theory, 1992, 38: 617–643

    Article  MathSciNet  Google Scholar 

  16. Tang Y Y, Yang L H, Feng L. Contour detection of handwriting by modular-angle-separated wavelets. In Proc. of the 6-th Inter. Workshop on Frontiers of Handwriting Recognition (IWFHR-VI), Taejon, Korea, August 1998, 357–366

  17. Tang Y Y, Yang L H, Liu J. Wavelet-based edge detection in Chinese document. In Proc. the 17th Int. Conf. on Computer Processing of Oriental Languages, 1997, volume 1, 333–336

    Google Scholar 

  18. Thune M, Olstad B, Thune N. Edge detection in noisy data using finite mixture distribute analysis. Pattern Recognition, 1997, 30(5): 685–699

    Article  Google Scholar 

  19. Tieng Q M, Boles W W. Recognition of 2D object contours using the wavelet transform zero-crossing representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19: 910–916

    Article  Google Scholar 

  20. Young R K. Wavelet Theory and its Applications. Boston: Kluwer Academic Publishers, 1993

    Google Scholar 

  21. Tang Y Y, Li B F, Ma H, et al. Ring-projection-wavelet-fractal signatures: a novel approach to feature extraction”. IEEE Transactions on Circuits and Systems II, 1998, 45(8): 1130–1134

    Article  Google Scholar 

  22. Tang Y Y, Liu J M, Ma H, et al. Wavelet orthonormal decomposition for extracting features in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence, 1999, 13(6): 803–831

    Article  Google Scholar 

  23. Tieng Q M, Boles W W. Wavelet-based affine invariant representation: a tool for recognizing planar objects in 3D space. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19: 846–857

    Article  Google Scholar 

  24. Wunsch P, Laine A F. Wavelet descriptors for multiresolution recognition of handprinted characters. Pattern Recognition, 1995, 28(8): 1237–1249

    Article  Google Scholar 

  25. Haley G M, Manjunath B S. Rotation-invariant texture classification using a complete space-frequency model”. IEEE Transactions on Image Processing, 1999, 8(2): 255–269

    Article  Google Scholar 

  26. Shen D, Ip Horace H S. Discriminative wavelet shape descriptors for recognition of 2D pattern. Pattern Recognition, 1999, 32: 151–165

    Article  Google Scholar 

  27. Yoon S H, Kim J H, Alexander W E, et al. An optimum solution for scale-invariant object recognition based on the multi-resolution approximation. Pattern Recognition, 1998, 31: 889–908

    Article  Google Scholar 

  28. Kunte R S, Samuel R D S. Wavelet descriptors for recognition of basic symbols in printed Kannada text. International Journal of Wavelets, Multiresolution and Information Processing, 2007, 5(2): 351–367

    Article  MATH  Google Scholar 

  29. Lee S W, Kim C H, Ma H, et al. Multiresolution recognition of unconstrained handwritten numerals with wavelet transform and multilayer cluster neural network. Pattern Recognition, 1996, 29: 1953–1961

    Article  Google Scholar 

  30. Tang Y Y, Ma H, Li B, et al. Character recognition based on doubechies wavelet. In Proceedings of The First Int. Conf. on Multimodel Interface (ICMI’96), Beijing: Tsinghua University Press, 1996, 215–220

    Google Scholar 

  31. Van de Wouwer G, Schenuders P, Van Dyck D. Statistical texture characterization from discrete wavelet representation. IEEE Transactions on Image Processing, 1999, 8: 592–598

    Article  Google Scholar 

  32. Van de Wouwer G, Scheunders P, Livens S, et al. Wavelet correlation signatures for color texture characterization”. Pattern Recognition, 1999, 32: 443–451

    Article  Google Scholar 

  33. Liang K H, Tjahjadi T. Adaptive scale fixing for multiscale texture segmentation. IEEE Transactions on Image Processing, 2006, 15(1): 249–256

    Article  Google Scholar 

  34. Muneeswaran K, Ganesan L, Arumugam S, et al. A novel approach combing Gabor wavelet transforms and moments for texture segmentation. International Journal of Wavelets, Multiresolution and Information Processing, 2005, 3(4): 559–572

    Article  MATH  MathSciNet  Google Scholar 

  35. Jain P, Merchant S N. Wavelet-based multiresolution histogram for fast image retrieval. International Journal of Wavelets, Multiresolution and Information Processing, 2004, 2(1): 59–73

    Article  MATH  MathSciNet  Google Scholar 

  36. Ksantini R, Ziou D, Dubeau F, et al. Image retrieval based on region separation and multiresolution analysis. International Journal of Wavelets, Multiresolution and Information Processing, 2006, 4(1): 147–175

    Article  MATH  MathSciNet  Google Scholar 

  37. Kubo M, Aghbari Z, Makinouchi A. Content-based image retrieval technique using wavelet-based shift and brightness invariant edge feature. International Journal of Wavelets, Multiresolution and Information Processing, 2003, 1(2): 163–178

    Article  Google Scholar 

  38. Moghaddam H A, Khajoie TT, Rouhi A H, et al. Wavelet correlogram: a new approach for image indexing and retrieval. Pattern Recognition., 2005, 38(12): 2506–2518

    Article  Google Scholar 

  39. Special Issue on Digital Library. IEEE Transactions on Pattern Analysis And Machine Intelligence, 18, 1996

  40. Smeulders A W M, Worring M, Santini S, et al. Content-based image retrieval at the end of early years”. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22: 1349–13805

    Article  Google Scholar 

  41. Murtagh F Starck J L. Pattern clustering based on noise modeling in wavelet space. Pattern Recognition, 1998, 31: 847–855

    Article  Google Scholar 

  42. Shankar B U, Meher S K, A Chosh. Neuro-wavelet classifier for multispectral remote sensing images. International Journal of Wavelets, Multiresolution and Information Processing, 2007, 5(4): 589–611

    Article  Google Scholar 

  43. Tang Y Y, Yang LH, Liu J M, et al. Wavelet Theory and Its Applications to Pattern Recognition. Singapore: World Scientific Publishing Co. Pte, Ltd., 2000

    Google Scholar 

  44. Liang K H, Chang F, Tan T M, et al. Multiresolution hadamard representation and its application to document image analysis. In Proceedings of The Second Int. Conf. on Multimodel Interface (ICMI’99), Hong Kong, January 5–7 1999, V1-6

  45. Tang Y Y, Liu J, Ma H, et al. Two-dimensional wavelet transform in document analysis. In: Proceedings of The First Int. Conf. on Multimodel Interface (ICMI’96). Beijing: Tsinghua University Press, 1996, 274–279

    Google Scholar 

  46. Tang Y Y, Ma H, Liu J M, et al. Multiresolution analysis in extraction of reference lines from documents with graylevel background. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19: 921–926

    Article  Google Scholar 

  47. Tang Y Y, Ma H, Xi D H, et al. Extraction of reference lines from document with grey-level background using sub-image of wavelets. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition, Montreal, Canada, Oct. 14–16 1995, 571–574

  48. Daugman J. Demodulation by complex-valued wavelets for stochastic pattern recognition. International Journal of Wavelets, Multiresolution and Information Processing, 2003, 1(1): 1–317

    Article  MATH  Google Scholar 

  49. Kouzani A Z, Ong S H. Lighting-effects classification in facial images using wavelet packets transform. International Journal of Wavelets, Multiresolution and Information Processing, 2003, 1(2): 199–215

    Article  Google Scholar 

  50. Lai J H, Yuen P C, Feng G C. Spectroface: a Fourier-based approach for human face recognition. In: Proceedings of The Second Int. Conf. on Multimodel Interface (ICMI’99), 1999, VI115-120

  51. Yang L H, Bui T D, Suen C Y. Image recognition based on nonlinear wavelet approximation. International Journal of Wavelets, Multiresolution and Information Processing, 2003, 1(2): 151–161

    Article  MATH  MathSciNet  Google Scholar 

  52. Kumar S, Kumar D K. Visual hand gestures classification using wavelet transforms and moment based features. International Journal of Wavelets, Multiresolution and Information Processing, 2005, 3(1): 79–101

    Article  MATH  Google Scholar 

  53. Kumar S, Kumar D K, Sharma A, et al. Visual hand gestures classification using wavelet transforms. International Journal of Wavelets, Multiresolution and Information Processing, 2003, 1(4): 373–392

    Article  MATH  Google Scholar 

  54. Sharnia A, Kumart D K, Kumar S. Wavelet directional histograms of the spatio-temporal templates of human gestures. International Journal of Wavelets, Multiresolution and Information Processing, 2004, 2(3): 283–298

    Article  Google Scholar 

  55. Yang F, Wang Z, Yu Y L. Chinese typeface generation and composition using B-spline wavelet transform. In Proceedings of SPIE, Wavelet Applications V Orlando, Florida, 1998, 616–620

  56. El-Khamy S E, Hadhoud M M, Dessouky M I, et al. Wavelet fusion: a tool to break the limits on LMMSE image super-resolution. International Journal of Wavelets, Multiresolution and Information Processing, 2006, 4(1): 105–118

    Article  MATH  MathSciNet  Google Scholar 

  57. Li H. Wavelet-based weighted average and human vision system image fusion. International Journal of Wavelets, Multiresolution and Information Processing, 2006, 4(1): 97–103

    Article  MATH  MathSciNet  Google Scholar 

  58. Li S. Multisensor remote sensing image fusion using stationary wavelet transform: effects of basis and decomposition level. International Journal of Wavelets, Multiresolution and Information Processing, 2008, 6(1): 37–50

    Article  MATH  MathSciNet  Google Scholar 

  59. Chambolle A, DeVore R A, Lee N Y, et al. Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Transactions on Image Processing, 1998, 7(3): 319–335

    Article  MATH  MathSciNet  Google Scholar 

  60. Combettes P L, Pesquet J C. Wavelet-constrained image restoration. International Journal of Wavelets, Multiresolution and Information Processing, 2004, 2(4): 371–389

    Article  MATH  MathSciNet  Google Scholar 

  61. Combettes P L. Convex multiresolution analysis. IEEE Transactions on Pattern Analysis And Machine Intelligence, 1998, 20(12): 1308–1318

    Article  Google Scholar 

  62. Liao Z, Tang Y Y. Signal denoising using wavelets and block hidden markov model. International Journal of Pattern Recognition and Artificial Intelligence, 2005, 19(5): 681–700

    Article  MathSciNet  Google Scholar 

  63. You X, Chen Q, Fang B, et al. Thinning character using modulus minima of wavelet transform. International Journal of Pattern Recognition and Artificial Intelligence, 2006, 20(3): 361–376

    Article  Google Scholar 

  64. Mallat S, Zhong S. Characterization of signals from multiscale edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(7): 710–732

    Article  Google Scholar 

  65. Tang Y Y, Yang L H, Feng L. Characterization and detection of edges by Lipschitz exponent and MASW wavelet transform. In Proc. the 14th Int. Conf. on Pattern Recognition, Brisbane, Australia, August 1998, 1572–1574

  66. Hsieh J W, Liao H M, Ko M T, et al. Wavelet-based shape form shading. Graphical Models and Image Processing, 1995, 57(4): 343–362

    Article  Google Scholar 

  67. Tang Y Y, Cheng H D, Suen C Y. Transformation-ring-projection (TRP) algorithm and its VLSI implementation. International Journal of Pattern Recognition and Artificial Intelligence, 1991, 5(1 and 2): 25–56

    Article  Google Scholar 

  68. Horn B K P, Brooks M J, eds. Shape from Shading. Cambridge, MA: MIT Press, 1989

    Google Scholar 

  69. Unser M, Aldroubi A, Eden M. On the asymptotic convergence of B-spline wavelets to Gabor functions. IEEE Transactions on Information Theory, 1992, 38: 864–872

    Article  MathSciNet  MATH  Google Scholar 

  70. Unser M, Aldroubi A, Eden M. A family of polynomial spline wavelets transforms. Signal Processing, 1993, 30: 141–162

    Article  MATH  Google Scholar 

  71. Bow S T. Pattern Recognition and Image Preprocessing. New York: Marcel-Dekker, 1992

    Google Scholar 

  72. Shensa M J. The discrete wavelets transform: wedding the atrous and Mallat algorithms. IEEE Transactions Signal Processing, 1992, 40: 2464–2482

    Article  MATH  Google Scholar 

  73. Starck J L, Bijaoui A, Murtagh F. Multiresolution support applied to image filtering and deconvolution. Graphical Models Image Processing, 1995, 57: 420–431

    Article  Google Scholar 

  74. Tang Y Y, Suen C Y, Yan C D. Document processing for automatic knowledge acquisition. IEEE Transactions on Knowledge and Data Engineering, 1994, 6(1): 3–21

    Article  Google Scholar 

  75. Mallat S G. Multifrequency channel decompositions of images and wavelet models. IEEE Transactions on Acoust. Speech Signal Process., 1989, 37(12): 2091–2110

    Article  Google Scholar 

  76. Nastar C, Ayache N. Frequency-based non-rigid motion analysis. IEEE Transactions on Pattern Anal. and Mach. Intell., 18(11), 1996

  77. O’Toole A, Abdi H, Deffenbacher K, et al. Low-dimensional representation of faces in higher dimensions of the face space. Journal of The Optical Society of America A., 1993, 10(3): 405–411

    Article  Google Scholar 

  78. Sirovich L, Kirby M. Low-dimensional procedure for the characterization of human faces. Journal of The Optical Society of America A., 1987, 4(3): 519–524

    Google Scholar 

  79. Swets D L, Weng J. Using discriminant eigenfeatures for image retrieval. IEEE Transactions on Pattern Analysis And Machine Intelligence, 1996, 18(8): 831–836

    Article  Google Scholar 

  80. Turk M, Pentland A. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 1991, 3(1): 71–86

    Article  Google Scholar 

  81. Yuen P C, Dai D Q, Feng G C. Wavelet-based PCA for human face recognition. Proceeding of IEEE Southwest Symposium on Image Analysis and Interpretation, 1998, 223–228

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Chongqing University, Chongqing, 400030, China

    Yuanyan Tang

  2. Department of Computer Science, Hong Kong Baptist University, Hong Kong, China

    Yuanyan Tang

Authors
  1. Yuanyan Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuanyan Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, Y. Status of pattern recognition with wavelet analysis. Front. Comput. Sci. China 2, 268–294 (2008). https://doi.org/10.1007/s11704-008-0012-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-008-0012-0

Keywords

Search

Navigation