Skip to main content

Eye Localization Using the Discriminative Generalized Hough Transform

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7476))

Abstract

The Discriminative Generalized Hough Transform (DGHT) has been successfully introduced as a general method for the localization of arbitrary objects with well-defined shape in medical images. In this contribution, the framework is, for the first time, applied to the localization of eyes in a public face database. Based on a set of training images with annotated target points, the training procedure combines the Hough space votes of individual shape model points into a probability distribution of the maximum-entropy family and optimizes the free parameters of this distribution with respect to the training error rate. This assigns individual positive and negative weights to the shape model points, reflecting important structures of the target object and confusable shapes, respectively. Additionally, the estimated weights allow to determine irrelevant parts in order to eliminate them from the model, making space for the incorporation of new model point candidates. These candidates are in turn identified from training images with remaining high localization error. The whole procedure of weight estimation, point elimination, testing on training images and incorporation of new model point hypotheses is iterated several times until a stopping criterion is met. The method is further enhanced by applying a multi-level approach, in which the searched region is reduced in 6 zooming steps, using individually trained shape models on each level. An evaluation on the PUT face database has shown that the system achieves a state-of-the-art success rate of 99% for iris detection in frontal-view images and 95% if the test set contains the full head pose variability.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ballard, D.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)

    Article  MATH  Google Scholar 

  2. Beyerlein, P.: Discriminative model combination. In: International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 481–484 (1998)

    Google Scholar 

  3. Böhme, M., Meyer, A., Martinetz, T., Barth, E.: Remote eye tracking: State of the art and directions for future development. In: Conference on Communication by Gaze Interaction (COGAIN), pp. 12–17 (2006)

    Google Scholar 

  4. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  5. Cristinacce, D., Cootes, T., Scott, I.: A multi-stage approach to facial feature detection. In: British Machine Vision Conference (BMVC), pp. 277–286 (2004)

    Google Scholar 

  6. D’Orazio, T., Leo, M., Cicirelli, G., Distante, A.: An algorithm for real time eye detection in face images. In: International Conference on Pattern Recognition (ICPR), pp. 278–281 (2004)

    Google Scholar 

  7. Gall, J., Lempitsky, V.: Class-specific hough forests for object detection. In: Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1022–1029 (2009)

    Google Scholar 

  8. Jaynes, E.: Information theory and statistical mechanics. The Physical Review 106(4), 620–630 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  9. Jesorsky, O., Kirchberg, K.J., Frischholz, R.W.: Robust Face Detection Using the Hausdorff Distance. In: Bigun, J., Smeraldi, F. (eds.) AVBPA 2001. LNCS, vol. 2091, pp. 90–95. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Juang, B., Katagiri, S.: Discriminative learning for minimum error classification. IEEE Transactions on Signal Processing 40(12), 3043–3054 (1992)

    Article  MATH  Google Scholar 

  11. Kasinski, A., Florek, A., Schmidt, A.: The PUT face database. Image Processing and Communications 13(3-4), 59–64 (2008)

    Google Scholar 

  12. Kasinski, A., Schmidt, A.: The architecture and performance of the face and eyes detection system based on the haar cascade classifiers. Pattern Analysis & Applications 13(2), 197–211 (2010)

    Article  MathSciNet  Google Scholar 

  13. Kroon, B., Hanjalic, A., Maas, S.: Eye localization for face matching: is it always useful and under what conditions? In: International Conference on Content-based Image and Video Retrieval (CIVR), pp. 379–388 (2008)

    Google Scholar 

  14. Ruppertshofen, H., Künne, D., Lorenz, C., Schmidt, S., Beyerlein, P., Salah, Z., Rose, G., Schramm, H.: Multi-level approach for the discriminative generalized hough transform. In: Computer- und Roboterassistierte Chirugie (CURAC), pp. 67–70 (2011)

    Google Scholar 

  15. Ruppertshofen, H., Lorenz, C., Schmidt, S., Beyerlein, P., Salah, Z., Rose, G., Schramm, H.: Discriminative generalized hough transform for localization of joints in the lower extremities. Computer Science-Research and Development 26(1), 97–105 (2011)

    Article  Google Scholar 

  16. Timm, F., Barth, E.: Accurate eye centre localisation by means of gradients. In: Conference on Computer Vision Theory and Applications, VISAPP (2011)

    Google Scholar 

  17. Viola, P., Jones, M.: Robust real-time face detection. International Journal of Computer Vision 57(2), 137–154 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hahmann, F., Ruppertshofen, H., Böer, G., Stannarius, R., Schramm, H. (2012). Eye Localization Using the Discriminative Generalized Hough Transform. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds) Pattern Recognition. DAGM/OAGM 2012. Lecture Notes in Computer Science, vol 7476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32717-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32717-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32716-2

  • Online ISBN: 978-3-642-32717-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics