Status of pattern recognition with wavelet analysis

Review Article
First Online:
Received:
Accepted:

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.

Keywords

pattern recognition wavelet analysis singularity analysis texture analysis biometrics invariant representation classifier design document analysis image fusion image indexing and retrieval 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Auslander L, Kailath T, Mitter S, eds. Signal Processing I: Signal Processing Theory. New York: Springer-Verlag, 1990Google Scholar
  2. 2.
    Beylkin G, Coifman R, Daubechies I, et al. Wavelets and their Applications. MA: Jones and Bartlett, 1991Google Scholar
  3. 3.
    Chui C K. An Introduction to Wavelets. Boston: Academic Press, 1992MATHGoogle Scholar
  4. 4.
    Daubechies I. Wavelet transform, time-frequency localization and signal analysis. IEEE Transactions Information Theory, 1990, 36: 961–1005MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Grossmann A, Morlet J. Decomposition of hardy function into square integrable wavelets of constant shape. SIAM J. Math. Anal., 1984, 15: 723–736MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    IEEE. Special issue on wavelets and signal processing. IEEE Transactions on Signal Processing, 1993, 41(12): 3213–3600Google Scholar
  7. 7.
    Mallat S. A theory of multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11: 674–693MATHCrossRefGoogle Scholar
  8. 8.
    Meyer Y. Ondelettes et Fonctions Splines: Seminaire EDP. Ecole Polytechnique, Paris, 1986Google Scholar
  9. 9.
    SPIE. Special issue on wavelet applications. In Harold H. Szu, editor, Proceedings of SPIE 2242, 1994Google Scholar
  10. 10.
    Chen C H, Lee J S, Sun Y N. Wavelet transformation for graylevel corner detection. Pattern Recognition, 1995, 28(6): 853–861CrossRefGoogle Scholar
  11. 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–643CrossRefGoogle Scholar
  12. 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–70CrossRefGoogle Scholar
  13. 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–443CrossRefGoogle Scholar
  14. 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–491CrossRefGoogle Scholar
  15. 15.
    Mallat S, Hwang W L. Singularity detection and processing with wavelets. IEEE Transactions on Information Theory, 1992, 38: 617–643CrossRefMathSciNetGoogle Scholar
  16. 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–366Google Scholar
  17. 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–336Google Scholar
  18. 18.
    Thune M, Olstad B, Thune N. Edge detection in noisy data using finite mixture distribute analysis. Pattern Recognition, 1997, 30(5): 685–699CrossRefGoogle Scholar
  19. 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–916CrossRefGoogle Scholar
  20. 20.
    Young R K. Wavelet Theory and its Applications. Boston: Kluwer Academic Publishers, 1993Google Scholar
  21. 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–1134CrossRefGoogle Scholar
  22. 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–831CrossRefGoogle Scholar
  23. 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–857CrossRefGoogle Scholar
  24. 24.
    Wunsch P, Laine A F. Wavelet descriptors for multiresolution recognition of handprinted characters. Pattern Recognition, 1995, 28(8): 1237–1249CrossRefGoogle Scholar
  25. 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–269CrossRefGoogle Scholar
  26. 26.
    Shen D, Ip Horace H S. Discriminative wavelet shape descriptors for recognition of 2D pattern. Pattern Recognition, 1999, 32: 151–165CrossRefGoogle Scholar
  27. 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–908CrossRefGoogle Scholar
  28. 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–367MATHCrossRefGoogle Scholar
  29. 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–1961CrossRefGoogle Scholar
  30. 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–220Google Scholar
  31. 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–598CrossRefGoogle Scholar
  32. 32.
    Van de Wouwer G, Scheunders P, Livens S, et al. Wavelet correlation signatures for color texture characterization”. Pattern Recognition, 1999, 32: 443–451CrossRefGoogle Scholar
  33. 33.
    Liang K H, Tjahjadi T. Adaptive scale fixing for multiscale texture segmentation. IEEE Transactions on Image Processing, 2006, 15(1): 249–256CrossRefGoogle Scholar
  34. 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–572MATHCrossRefMathSciNetGoogle Scholar
  35. 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–73MATHCrossRefMathSciNetGoogle Scholar
  36. 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–175MATHCrossRefMathSciNetGoogle Scholar
  37. 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–178CrossRefGoogle Scholar
  38. 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–2518CrossRefGoogle Scholar
  39. 39.
    Special Issue on Digital Library. IEEE Transactions on Pattern Analysis And Machine Intelligence, 18, 1996Google Scholar
  40. 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–13805CrossRefGoogle Scholar
  41. 41.
    Murtagh F Starck J L. Pattern clustering based on noise modeling in wavelet space. Pattern Recognition, 1998, 31: 847–855CrossRefGoogle Scholar
  42. 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–611CrossRefGoogle Scholar
  43. 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., 2000Google Scholar
  44. 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-6Google Scholar
  45. 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–279Google Scholar
  46. 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–926CrossRefGoogle Scholar
  47. 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–574Google Scholar
  48. 48.
    Daugman J. Demodulation by complex-valued wavelets for stochastic pattern recognition. International Journal of Wavelets, Multiresolution and Information Processing, 2003, 1(1): 1–317MATHCrossRefGoogle Scholar
  49. 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–215CrossRefGoogle Scholar
  50. 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-120Google Scholar
  51. 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–161MATHCrossRefMathSciNetGoogle Scholar
  52. 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–101MATHCrossRefGoogle Scholar
  53. 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–392MATHCrossRefGoogle Scholar
  54. 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–298CrossRefGoogle Scholar
  55. 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–620Google Scholar
  56. 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–118MATHCrossRefMathSciNetGoogle Scholar
  57. 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–103MATHCrossRefMathSciNetGoogle Scholar
  58. 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–50MATHCrossRefMathSciNetGoogle Scholar
  59. 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–335MATHCrossRefMathSciNetGoogle Scholar
  60. 60.
    Combettes P L, Pesquet J C. Wavelet-constrained image restoration. International Journal of Wavelets, Multiresolution and Information Processing, 2004, 2(4): 371–389MATHCrossRefMathSciNetGoogle Scholar
  61. 61.
    Combettes P L. Convex multiresolution analysis. IEEE Transactions on Pattern Analysis And Machine Intelligence, 1998, 20(12): 1308–1318CrossRefGoogle Scholar
  62. 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–700CrossRefMathSciNetGoogle Scholar
  63. 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–376CrossRefGoogle Scholar
  64. 64.
    Mallat S, Zhong S. Characterization of signals from multiscale edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(7): 710–732CrossRefGoogle Scholar
  65. 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–1574Google Scholar
  66. 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–362CrossRefGoogle Scholar
  67. 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–56CrossRefGoogle Scholar
  68. 68.
    Horn B K P, Brooks M J, eds. Shape from Shading. Cambridge, MA: MIT Press, 1989Google Scholar
  69. 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–872CrossRefMathSciNetMATHGoogle Scholar
  70. 70.
    Unser M, Aldroubi A, Eden M. A family of polynomial spline wavelets transforms. Signal Processing, 1993, 30: 141–162MATHCrossRefGoogle Scholar
  71. 71.
    Bow S T. Pattern Recognition and Image Preprocessing. New York: Marcel-Dekker, 1992Google Scholar
  72. 72.
    Shensa M J. The discrete wavelets transform: wedding the atrous and Mallat algorithms. IEEE Transactions Signal Processing, 1992, 40: 2464–2482MATHCrossRefGoogle Scholar
  73. 73.
    Starck J L, Bijaoui A, Murtagh F. Multiresolution support applied to image filtering and deconvolution. Graphical Models Image Processing, 1995, 57: 420–431CrossRefGoogle Scholar
  74. 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–21CrossRefGoogle Scholar
  75. 75.
    Mallat S G. Multifrequency channel decompositions of images and wavelet models. IEEE Transactions on Acoust. Speech Signal Process., 1989, 37(12): 2091–2110CrossRefGoogle Scholar
  76. 76.
    Nastar C, Ayache N. Frequency-based non-rigid motion analysis. IEEE Transactions on Pattern Anal. and Mach. Intell., 18(11), 1996Google Scholar
  77. 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–411CrossRefGoogle Scholar
  78. 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–524Google Scholar
  79. 79.
    Swets D L, Weng J. Using discriminant eigenfeatures for image retrieval. IEEE Transactions on Pattern Analysis And Machine Intelligence, 1996, 18(8): 831–836CrossRefGoogle Scholar
  80. 80.
    Turk M, Pentland A. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 1991, 3(1): 71–86CrossRefGoogle Scholar
  81. 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–228Google Scholar

Copyright information

© Higher Education Press and Springer-Verlag GmbH 2008

Authors and Affiliations

  1. 1.College of Computer ScienceChongqing UniversityChongqingChina
  2. 2.Department of Computer ScienceHong Kong Baptist UniversityHong KongChina

Personalised recommendations