Skip to main content
Springer Nature Link
Log in

A Fast Face Recognition Method Based on Fractal Coding

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Nowadays, many methods for face recognition are proposed and most of them can obtain good results. However, when these methods are simulated on the platform of the PC, it is hard to apply these methods, especially complex ones to practical devices. This paper uses fractal theory to compress face images and improves the encoding speed with the inherent feature of facial symmetry. To improve the performance of Fractal Neighbor Distance (FND), which is a way of ranging, the degree of similarity between encoded images is defined, and a novel method called Fractal Neighbor Distance-based Classification (FNDC) is presented in this paper. The criterion of FNDC is classifying different samples of the same person as a class. Experimental results on Yale, FERET and CMU PIE databases show the effectiveness of FNDC in face recognition. Then we apply the method to i.MX6 which embeds Android operating system. Actual operating results demonstrated the high efficiency of our method in runtime and correct rate.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Mohamed, B.: A novel technique for human face recognition using fractal code and bi-dimensional subspace. IFIP Adv. Inf. Commun. Technol. 456, 31–42 (2015)

    Article  Google Scholar 

  2. Sao, A.K., Yegnanarayana, B.: On the use of phase of the Fourier transform for face recognition under variations in illumination. Signal Image Video Process. 4(3), 353–358 (2010)

    Article  MATH  Google Scholar 

  3. Banerjee, P.K., Datta, A.K.: Band-pass correlation filter for illumination- and noise-tolerant face recognition. Signal Image Video Process. 11(1), 9–16 (2017)

    Article  Google Scholar 

  4. Tang, X., Qu, C.: Facial image recognition based on fractal image encoding. Bell Labs Tech. J. 15(1), 209–214 (2010)

    Article  Google Scholar 

  5. Ye, J., Xia, G., Hu, D.: A multi-source data face recognition algorithm. In: Proceedings of the 8th International Conference on Computer Science and Education, ICCSE 2013, pp. 1015–1018 (2013)

  6. Song, M.Q., Bo, Y.H.: An application of KPCA in the human face recognition. In: Proceedings of 2013 2nd International Conference on Measurement, Information and Control, ICMIC 2013, v 2, pp. 1077–1080 (2013)

  7. Dawi, M., Al-Alaoui., M.A.: 3D face recognition using stereo images. In: Proceedings of the Mediterranean Electrotechnical Conference—MELECON, pp. 247-251 (2014)

  8. Uzun-Per, M., Gokmen, M.: Face recognition with Local Walsh-Hadamard Transform around landmarks, 2015 23rd Signal Processing and Communications Applications Conference, SIU 2015—Proceedings, pp. 1342–1345 (2015)

  9. Narayanan, N.K., Kabeer, V.: Face recognition using nonlinear feature parameter and artificial neural network. Int. J. Comput. Intell. Syst. 3(5), 566–574 (2012)

    Article  Google Scholar 

  10. Sun, Z.P., Sun, J.G.: Face recognition based on fractal and hidden Markov model. In: Third International Symposium on Electronic Commerce and Security, pp. 293–297 (2010)

  11. Xiang, X., Yang, J., Chen, Q.: Color face recognition by PCA like approach. Neuro Comput. 152, 231–235 (2015)

    Google Scholar 

  12. Vinith, B., Akhila, M.K., Naik, N.: GPU accelerated face recognition system with enhanced local ternary patterns using OpenCL. In: 2015 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015 (2016)

  13. Tan, X., Triggs, B.: Enhanced local texture feature sets for face recognition under difficult lighting conditions. IEEE Trans. Image Process. 19(6), 1635C1650 (2010)

    MathSciNet  Google Scholar 

  14. Lei, Z., Pietikainen, M., Li, S.: Learning discriminant face descriptor. IEEE Trans. Pattern Anal. Mach. Intell. 36(2), 289C302 (2014)

    Google Scholar 

  15. James, A.P., Dimitrijev, S.: Face recognition using local binary decisions. IEEE Signal Process. Lett. 15, 821–824 (2008). doi:10.1109/LSP.2008.2006339

    Article  Google Scholar 

  16. Ali, H.S., Ismail, A.I.: Speeded up robust features for efficient iris recognition. Signal Image Video Process. 10(8), 1385–1391 (2016)

    Article  Google Scholar 

  17. McLaughlin, N., Ming, J., Crookes, D.: Robust multimodal person identification with limited training data. In: IEEE Transactions on Human-Machine Systems, vol. 43, no. 2, pp. 214–224 (2013)

  18. Alotaibi, A., Mahmood, A.: Deep face liveness detection based on nonlinear diffusion using convolution neural network. Signal, Image Video Process. 1–8 (2016). doi:10.1007/s11760-016-1014-2

  19. Li, J., Zou, L., Yan, J., Deng, D., Qu, T., Xie, G.: No-reference image quality assessment using Prewitt magnitude based on convolutional neural networks. Signal, Image Video Process. 10(4), 609–616 (2016)

    Article  Google Scholar 

  20. Tan, T., Yan, H.: Face recognition using the weighted fractal neighbor distance. IEEE Trans. Syst. Man Cybern. 35(4), 576 C 582 (2005)

    Google Scholar 

  21. Tan, T., Yan, H.: Object recognition based on fractal neighbor distance. Signal Process. 81, 2105–2129 (2001)

    Article  Google Scholar 

  22. Tan, T., Yan, H.: The fractal neighbor distance measure. Pattern Recognit. 35, 1371–1387 (2002)

    Article  MATH  Google Scholar 

  23. Xiaozeng, X., Chuanjiang, H.: Fast fractal image coding based on correlation coefficient. Comput. Simul. 21(11) (2004)

  24. Xiaozeng, X., Chuanjiang, H.: Improved fast fractal image coding algorithm based on correlation coefficient. Comput. Simul. (2004)

  25. Ji, G., Zheng, H., Liu, Z., Ren, X.: Cell Image matching based on fractal neighbor distance. In: Proceedings-4th International Conference on Natural Computation, ICNC 2008, vol. 4, pp. 609–612 (2008)

  26. Wang, J., Zheng, N.: A novel fractal image compression scheme with block classification and sorting based on Pearson’s correlation coefficient. IEEE Trans. Image Process. 22(9), 3690–3702 (2013)

    Article  Google Scholar 

  27. Nikonorov, A.V., Minaev, E.Y.: Fractal recognition of compact artifacts on color images. Br. J. Haematol. 164(1), 39–52 (2014)

    Article  Google Scholar 

  28. Yin, J., Wei, L., Song, M., Zeng, W.: Optimized projection for collaborative representation based classification and its applications to face recognition. Pattern Recognit. Lett. 73, 83–90 (2016)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to acknowledge the National Natural Science Foundation of China (No. 51005142), Innovation Program of Shanghai Municipal Education Commission (No. 14YZ010) and Shanghai Natural Science Foundation (No. 14ZR1414900) for providing financial support for this work.

Author information

Authors and Affiliations

  1. School of Mechatronic Engineering and Automation, Shanghai University, Yanchang Road, Zhabei District, Shanghai, 200072, China

    Zhijie Tang, Xiaocheng Wu, Xinnan Leng & Weiwei Chen

Authors
  1. Zhijie Tang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xiaocheng Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xinnan Leng
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Weiwei Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiaocheng Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, Z., Wu, X., Leng, X. et al. A Fast Face Recognition Method Based on Fractal Coding. SIViP 11, 1221–1228 (2017). https://doi.org/10.1007/s11760-017-1078-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1078-7

Keywords