Skip to main content
SpringerLink
Log in

Face recognition using decimated redundant discrete wavelet transforms

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

As discrete wavelet transform (DWT) is sensitive to the translation/shift of input signals, its effectiveness could be lessened for face recognition, particularly when the face images are translated. To alleviate drawbacks resulted from this translation effect, we propose a decimated redundant DWT (DRDWT)-based face recognition method, where the decimation-based DWTs are performed on the original signal and its 1-stepshift, respectively. Even though the DRDWT realizes the decimation, it enables us to explore the translation invariant DWT representation for the periodic shifts of the probe image that is the most similar to the gallery images. Therefore, it can solve the problem of translation sensitivity of the original DWT and address the translation effect occurring between the probe image and the gallery image. To further improve the recognition performance, we combine the global wavelet features obtained from the entire face and the local wavelet features obtained from face patches to represent both holistic and detail facial features, apply separate classifiers to global and local features and combine the resulted global and local classifiers to form an ensemble classifier. Experimental results reported for the FERET and FRGCv2.0 databases show the effectiveness of the DRDWT method and quantify its performance.

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.

Similar content being viewed by others

References

  1. Turk, M., Pentland, A.: Face recognition using eigenfaces. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 586–591 (1991)

  2. Belhumeur P.N., Hespanha J.P., Kriegman D.J.: Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 711–720 (1997)

    Article  Google Scholar 

  3. Bartlett M.S., Movellan J.R., Sejnowski T.J.: Face recognition by independent component analysis. IEEE Trans. Neural Netw. 13(6), 1450–1464 (2002)

    Article  Google Scholar 

  4. Jiang X., Mandal B., Kot A.: Complete discriminant evaluation and feature extraction in kernel space for face recognition. Mach. Vis. Appl. 20, 35–46 (2009)

    Article  Google Scholar 

  5. Shen L., Bai L.: MutalBoost learning for selecting Gabor features for face recognition. Pattern Recognit. Lett. 27(15), 1758–1767 (2006)

    Article  Google Scholar 

  6. Guo, Y., Xu, Z.: Local Gabor phase difference pattern for face recognition. In: Proceedings of 19th International Conference on Pattern Recognition, ICPR, pp. 1–4 (2008)

  7. Su Y., Shan S., Chen X., Gao W.: Hierarchical ensemble of global and local classifiers for face recognition. IEEE Trans. Image Process. 18(8), 1885–1896 (2009)

    Article  MathSciNet  Google Scholar 

  8. Verschae R., Ruiz-del-Solar J., Correa M.: A unified learning framework for object detection and classification using nested cascades of boosted classifiers. Mach. Vis. Appl. 19, 85–103 (2008)

    Article  Google Scholar 

  9. Jarillo G., Pedrycz W., Reformat M.: Aggregation of classifiers based on image transformations in biometric face recognition. Mach. Vis. Appl. 19, 125–140 (2008)

    Article  Google Scholar 

  10. Zhao W., Chellappa R., Phillips P.J., Rosenfeld A.: Face recognition: a literature survey. ACM Comput. Surv. 35(4), 399–459 (2003)

    Article  Google Scholar 

  11. Wang, H., Yan, S., Huang, T., Liu, J., Tang, X.: Misalignment robust face recognition. IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 1–6 (2008)

  12. Shan, S., Gao, W., Chang, Y., Cao, B., Yang, P.: Review of the strength of Gabor features for face recognition from the angle of its robustness to mis-alignment. In: 17th International Conference on Pattern Recognition, pp. 338–341 (2004)

  13. Xu D., Yan S., Luo J.: Face recognition using spatially constrained earth mover’s distance. IEEE Trans. Image Process. 17(11), 2256–2260 (2008)

    Article  MathSciNet  Google Scholar 

  14. Chen, L., Zhang, L., Zhu, L., Li, M., Zhang, H.: A novel facial feature point localization algorithm using probabilistic-like output. Asian Conference on Computer Vision, pp. 1–6 (2004)

  15. Shan, S., Chang, Y., Gao, W., Cao, B.: Curse of mis-alignment in face recognition: problem and a novel mis-alignment learning solution. In: IEEE International Conference on Automatic Face and Gesture Recognition, pp. 314–320 (2004)

  16. Kwak K.C., Pedrycz W.: Face recognition using fuzzy integral and wavelet decomposition method. IEEE Trans. Syst. Man Cybern. Part B Cybern 34(1), 1666–1675 (2004)

    Article  Google Scholar 

  17. Jadhav D.V., Holambe R.S.: Feature extraction using radon and wavelet transforms with application to face recognition. Neurocomputing 72, 1951–1959 (2009)

    Article  Google Scholar 

  18. Saito N., Coifman R.R., Geshwind F.B., Warner F.: Discriminant feature extraction using empirical probability density estimation and a local basis library. Pattern Recognit. 35(12), 2841–2852 (2002)

    Article  MATH  Google Scholar 

  19. Coifman R., Wickerhauser M.V.: Entropy-based algorithms for best basis selection. IEEE Trans. Inform. Theory 38(2), 713–718 (1992)

    Article  MATH  Google Scholar 

  20. Li D., Pedrycz W., Pizzi N.J.: Fuzzy and wavelet packet based feature extraction method and its application to signal classification. IEEE Trans. Biomed. Eng. 52(6), 1132–1139 (2005)

    Article  Google Scholar 

  21. Holschneider M., Kronland-Martinet R., Morlet J., Tchamitchian P.: A real-time algorithm for signal analysis with the help of the wavelet transform. In: Combes, J.-M., Grossman, A., Tchamitchian, P. (eds) Wavelets: Time-Frequency Methods and Phase Space, pp. 286–297. Springer, Berlin (1989)

    Google Scholar 

  22. Nason, G.P., Silverman, B.W.: The stationary wavelet transform and some statistical applications. Lecture Notes in Statistics, pp. 281–299. Springer, Berlin (1995)

  23. Lang M., Guo H., Odegard J.E., Burrus C.S., Wells R.O. Jr: Noise reduction using an undecimated discrete wavelet transform. IEEE Signal Process. Lett. 3(1), 10–12 (1996)

    Article  Google Scholar 

  24. Liang J., Parks T.W.: A translation invariant wavelet representation algorithm with applications. IEEE Trans. Signal Process. 44(2), 225–232 (1996)

    Article  Google Scholar 

  25. Pesquet J.C., Krim K., Carfantan H.: Time-invariant orthonormal wavelet representations. IEEE Trans. Signal Process. 44(8), 1964–1970 (1996)

    Article  Google Scholar 

  26. Fowler J.E.: The redundant discrete wavelet transform and additive noise. IEEE Signal Process. Lett. 12(9), 629–632 (2005)

    Article  Google Scholar 

  27. Beylkin G.: On the representation of operators in bases of compactly supported wavelets. SIAM. J. Numer. Anal. 29(6), 1716–1740 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  28. Shensa M.J.: The discrete wavelet transform: wedding the à trous and Mallat algorithms. IEEE Trans. Signal Process. 40(10), 2464–2482 (1992)

    Article  MATH  Google Scholar 

  29. Coifman, R.R., Donoho, D.L.: Translation invariant de-noising, wavelet and statistics. In: Antoniadis, A., Oppenheim, G.: (eds.) Lecture Notes in Statistics, pp. 125–150. Springer, Berlin (1995)

  30. Li, D., Luo, H., Shi, Z.: Redundant DWT based translation invariant wavelet feature extraction for face recognition. In: Proceedings of 19th International Conference on Pattern Recognition, ICPR 1–4 (2008)

  31. FERET database. http://www.nist.gov/humanid/feret/

  32. Phillips, P.J., Flynn, P.J., Scruggs, T., Bowyer, K.W., Chang, J., Hoffman, K., Marques, J., Min, J., Worek, W.: Overview of the face recognition grand challenge. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 947–954 (2005)

  33. Phillips P.J., Moon H., Rizvi S., Rauss P.: The FERET evaluation methodology for face-recognition algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 22(10), 1090–1104 (2000)

    Article  Google Scholar 

  34. Phillips, P.J., Grother, P., Micheals, R.J., Blackburn, D.M., Tabassi, E., Bone, M.: Face recognition vendor test 2002: evaluation report

  35. Aguerrebere, C., Capdehourat, G., Delbracio, M., Mateu, M., Fern’andez, A., Lecumberry, F.: Aguar’a: an improved face recognition algorithm through Gabor filter adaptation. In: IEEE Workshop in Automatic Identification Technologies, AutoID, pp. 74–79 (2007)

  36. Liu C.: Capitalize on dimensionality increasing techniques for improving face recognition performance. IEEE Trans. Pattern Anal. Mach. Intell. 28(5), 725–737 (2006)

    Article  Google Scholar 

  37. Zhang, B., Wang, Z., Zhong, B.: Kernel learning of histogram of local Gabor phase patterns for face recognition. EURASIP J. Adv. Signal Process. 1–8 (2008) (article ID 469109). doi:10.1155/2008/469109

  38. Zhang B., Shan S., Chen X., Gao W.: Histogram of gabor phase patterns (HGPP): a novel object representation approach for face recognition. IEEE Trans. Image Process. 16(1), 57–68 (2007)

    Article  MathSciNet  Google Scholar 

  39. Pun C.-M., Lee M.-C.: Extraction of shift invariant wavelet features for classification of images with different sizes. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1228–1233 (2004)

    Article  Google Scholar 

  40. Kwak K.C., Pedrycz W.: Face recognition using fuzzy fisherface classifier. Pattern Recognit. 38(10), 1717–1732 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shenyang Institute of Automation, Chinese Academy of Sciences, Key Laboratory of Opto-Electronic Information Processing, CAS. Key Laboratory of Image Understanding and Computer Vision, Shenyang, 110015, China

    Deqiang Li & Xusheng Tang

  2. Department of Electrical and Computer Engineering, University of Alberta, Edmonton, T6G 2V4, Canada

    Witold Pedrycz

  3. Systems Research Institute, Polish Academy of Sciences, 01-447, Warsaw, Poland

    Witold Pedrycz

Authors
  1. Deqiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xusheng Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Witold Pedrycz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Deqiang Li or Witold Pedrycz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, D., Tang, X. & Pedrycz, W. Face recognition using decimated redundant discrete wavelet transforms. Machine Vision and Applications 23, 391–401 (2012). https://doi.org/10.1007/s00138-011-0331-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-011-0331-2

Keywords

Search

Navigation