Skip to main content
Log in

Entropy-cum-Hough-transform-based ear detection using ellipsoid particle swarm optimization

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

Abstract

Ear detection in facial images under varying pose, background and occlusion is a challenging issue. This paper proposes an entropy-cum-Hough-transform-based approach for enhancing the performance of an ear detection system, employing the unique combination of hybrid ear localizer (HEL) and ellipsoid ear classifier (EEC). By exploiting the entropic properties of the ear, as well as its ellipsoid structure, the HEL identifies the most probable location of the ear. To curb false ear acceptances by the HEL, the EEC verifies the actual presence of an ear in facial images, by attempting to fit an ellipse on the localized ear. EEC performs this by using the ellipsoid parametric set optimized by the evolutionary ellipsoid particle swarm optimization technique. The amount of success met by the EEC in doing so, i.e., the ‘goodness of fit’, is used to verify the presence of an ear. Experiments have been carried out on five benchmark face databases, namely Color FERET, Pointing Head Pose, UMIST, CMU-PIE, and FEI. The results show the efficiency and robustness of both HEL and EEC working individually and as a system, for enhanced ear detection.

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

Access this article

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Abaza, A., Herbert, C., Harrison, M.F.: Fast learning ear detection for real-time surveillance. In: Proceedings of IEEE International Conference on Biometrics: Theory, Applications and Systems (2010)

  2. Alvarez, L., Gonzalez, E., Mazorra, L.: Fitting ear contour using an ovoid model. In: Proceedings of International Carnahan Conference on Security Technology, pp. 145–148 (2005)

  3. Ansari, S., Gupta, P.: Localization of ear using outer helix curve of the ear. In: Proceedings of International Conference on Computing: Theory and Applications, pp. 688–692 (2007)

  4. Arbab-Zavar, B., Nixon, M.: On shape-mediated enrolment in ear biometrics. In: Advances in Visual Computing, Lecture Notes in Computer Science, vol. 4842, pp. 549–558. Springer, Berlin/Heidelberg (2007)

  5. Arbab-Zavar B., Nixon M.: Robust Log–Gabor filter for ear biometrics. In: International Conference on Pattern Recognition (ICPR) (2008)

  6. Attarchi, S., Faez, K., Rafiei, A.: A new segmentation approach for ear recognition. In: Advanced Concepts for Intelligent Vision Systems, pp. 1030–1037. Springer, Berlin, Heidelberg (2008)

  7. Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes, USA. Pattern Recognit. 11(2), 111–122 (1981)

    Article  Google Scholar 

  8. Bertillion, A.: La photographie judiciaire, avec un appendice sur la classification. Et l’identifcation anthropometriques, Gauthier-Villars (1890)

  9. Bouzerdoum, A., Phung, S.L., Chai, D.: Adaptive skin segmentation in color images. In: Proceedings of International Conference on Multimedia and Expo ICME’03, vol. 3, p. III-173. IEEE (2003)

  10. Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)

    Article  Google Scholar 

  11. Chai Sr, D., Phung, S.L., Bouzerdoum Sr, A.: Skin segmentation using color pixel classification: analysis and comparison. Pattern Anal. Mach. Intell. 27(1), 148–154 (2005)

    Article  Google Scholar 

  12. Chen, H., Bhanu, B.: Shape model-based 3D ear detection from side face range images. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), p. 122 (2005)

  13. Sim, T., Baker, S., Bsat, M.: The CMU pose, illumination, and expression database. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 25(12), 1615–1618 (2003). http://www.ri.cmu.edu/research_project_detail.html?project_id=418&menu_id=261

  14. Phillips, P.J., Moon, H., Rizvi, S. A., Rauss, P.J.: The FERET evaluation methodology for face-recognition algorithms. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 22(10), 1090–1104 (2000). http://www.nist.gov/itl/iad/ig/colorferet.cfm

  15. Cummings, A.H., Nixon, M.S., Carter, J.N.: A novel ray analogy for enrolment of ear biometrics. In: Fourth IEEE International Conference on Biometrics: Theory Applications and Systems (BTAS), pp. 1–6. IEEE (2010)

  16. Ding, L., Goshtasby, A.: On the Canny edge detector. Pattern Recognit. 34, 721–725 (2000)

    Article  Google Scholar 

  17. Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures, USA. Commun. Assoc. Comput. Mach. 15(1), 11–15 (1972)

    MATH  Google Scholar 

  18. Ern, J., Lszlo, M.: Model-based human ear localization and feature extraction. Int. J. Intell. Comput. Med. Sci. Image Process. 1(2), 101–112 (2007)

    Google Scholar 

  19. Thomaz, C.E., Giraldi, G.A.: A new ranking method for principal components analysis and its application to face image analysis, Image and Vision Computing 28(6), 902–913 (2010). http://fei.edu.br/~cet/facedatabase.html

  20. Fitzgibbon, A., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. Pattern Anal. Mach. Intell. IEEE Trans. 21(5), 476–480 (1999)

    Article  Google Scholar 

  21. Hoogstrate, A.J., Heuvel, H.V.D., Huyben, E.: Ear identification based on surveillance camera images. Sci. Justice 41(3), 167–172 (2001)

    Article  Google Scholar 

  22. Hough, P.V.C.: A method and means for recognizing complex patterns, US Patent 3,069,654

  23. Iannarelli, A.: Ear Identification. Paramount Publishing Company, Fremont (1989)

    Google Scholar 

  24. Islam, S.M., Bennamoun, M., Davies, R.: Fast and fully automatic ear detection using cascaded adaboost. In: Applications of Computer Vision, WACV, pp. 1–6. IEEE (2008)

  25. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. IEEE Service Center IV: 1942–1948 (1995)

  26. Li, H., Manjunath, B.S., Sanjit Mitra, K.: Multisensor image fusion using the wavelet transform. Graph. Models Image Process. 57(3), 235–245 (1995)

    Article  Google Scholar 

  27. Liu, H., Liu, D.: Improving adaboost ear detection with skin-color model and multi-template matching. In: 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), vol. 8, pp. 106–109. IEEE (2010)

  28. Madan, R.G., Rahul, K., Manikantan, K, Ramachandran, S.: Entropy based binary particle swarm optimization and classification for ear detection. Eng. Appl. Artif. Intelli. 27, 115–128 (2013). ISSN:0952–1976, doi:10.1016/j.engappai.2013.07.022

  29. Nixon, M., Aguado, A.: Feature Extraction and Image Processing, 2nd edn. Elsevier, London (2008)

  30. Pajares, G., de la Cruz, J.M.: A wavelet-based image fusion tutorial. Pattern Recognit. 37(9), 1855–1872 (2004)

  31. Phung, S.L., Bouzerdoum, A., Chai, D.: Skin segmentation using color and edge information. In: Proceedings of Seventh International Symposium on Signal Processing and Its Applications, vol. 1, pp. 525–528. IEEE (2003)

  32. Gourier, N., Hall, D., Crowley, J.L.: Estimating Face Orientation from Robust Detection of Salient Facial Features. In: Proceedings of Pointing 2004, ICPR, International Workshop on Visual Observation of Deictic Gestures, Cambridge, UK. URL: http://www-prima.inrialpes.fr/Pointing04/data-face.html

  33. Poynton, C.A.: Frequently asked questions about colour. ftp://www.inforamp.net/pub/users/poynton/doc/colour/ColorFAQ.ps.gz (1995)

  34. Prakash, S., Gupta, P.: An efficient ear localisation technique. Image Vis. Comput. 30(1), 38–50 (2012)

    Article  Google Scholar 

  35. Pun, K.H., Moon, Y.S.: Recent Advances in Ear Biometrics. In: Proceedings of Sixth IEEE International Conference on Automatic Face and Gesture Recognition, pp. 164–169 (2004)

  36. Ramadan, R.M., Abdel, R.F.: Face recognition using particle swarm optimization-based selected features. In: International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 2, no. 2 (2009)

  37. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379423 (1948)

    Article  MathSciNet  Google Scholar 

  38. Toet, A.: Image fusion by a ratio of low-pass pyramid. Pattern Recognit. Lett. 9(4), 245–253 (1989)

    Article  MATH  Google Scholar 

  39. Tu, C.-J., et al.: Feature selection using PSO-SVM. AENG Int. J. Comput. Sci. 33(1), 111–116 (2007)

    Google Scholar 

  40. Graham, D.B., Allinson, N.M.: Characterizing virtual eigen signatures for general purpose face recognition. In: Wechsler, H., Phillips, P.J., Bruce, V., Fogelman-Soulie, F., Huang, T.S. (eds.) Face recognition: from theory to applications, NATO ASI Series F, Computer and Systems Sciences, vol. 163, pp. 446–456 (1998). URL: http://www.sheffield.ac.uk/eee/research/iel/research/face

  41. Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)

    Article  Google Scholar 

  42. Whitley, D.: An overview of evolutionary algorithms: practical issues and common pitfalls. Inf. Softw. Technol. 43(14), 817–831 (2001)

    Article  Google Scholar 

  43. Yan, P., Bowyer, K.W.: Biometric recognition using 3d ear shape. IEEE Trans. Pattern Anal. Mach. Intell. 29, 1297–1308 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. Manikantan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chidananda, P., Srinivas, P., Manikantan, K. et al. Entropy-cum-Hough-transform-based ear detection using ellipsoid particle swarm optimization. Machine Vision and Applications 26, 185–203 (2015). https://doi.org/10.1007/s00138-015-0669-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-015-0669-y

Keywords

Navigation