Skip to main content

Real Time Face Detection System Based Edge Restoration and Nested K-Means at Frontal View

  • Conference paper
Fuzzy Systems and Knowledge Discovery (FSKD 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4223))

Included in the following conference series:

  • 1639 Accesses


Bayesian technique is a popular tool for object detection due to its high efficiency. As it compares pixel by pixel, it takes a lot of execution time. This paper addresses a novel framework for head detection with minimum time and high accuracy. To detect head from motion pictures, motion segmentation algorithm is employed. The novelty of this paper carried out with the following steps: frame differencing, preprocessing, detecting edge lines and restoration, finding the head area and cutting the head candidate. Moreover, nested K-means algorithm is adopted to find head location and statistical modeling is employed to determine face or non-face class, while Bayesian Discriminating Features (BDF) method is employed to verify the faces. Finally, the proposed system is carried out with a lot of experiments and a recognizable success is notified.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chen, M., Kee, S.: Head tracking with shape modeling and detection

    Google Scholar 

  2. Foresti, G.L.: A Real-Time System for Video Surveillance of Unattended Outdoor Environments. IEEE Transactions On Circuits And Systems For Video Technology 8(6) (1998)

    Google Scholar 

  3. Yang, T., Pan, Q., Li, J., Cheng, Y., Zhao, C.: Real-Time Head Tracking System With an Active Camera*. In: Proceedings of the 5" World Congress on Intelligent Control and Automation, Hangzhou, PR China, June 15-19 (2004)

    Google Scholar 

  4. Huang, W., Ruijing Luo, H., Lee, B.H., Rajapakse, M.: Real Time Head Tracking and Face and Eyes Detection. In: Proceedings of IEEE TENCON 2002 (2002)

    Google Scholar 

  5. Won, J.-U., Chung, Y.-S., Kim, I.-S., Choi, J.-G., Park, K.-H.: Correlation based video-dissolve detection. In: Proceedings. ITRE2003. Research and Education (2003)

    Google Scholar 

  6. Eng, H.-L., Wang, J., Kam, A.H., Yau, W.-Y.: Bayesian Framework for Robust Human Detection and Occlusion Handling using Human Shape Model. In: ICPR. 17th International Conference on Pattern Recognition (ICPR 2004), vol. 2, pp. 257–260 (2004)

    Google Scholar 

  7. Hu, W., Tan, T., Wang, L., Maybank, S.: A Survey on Visual Surveillance of Object Motion and Behaviors. IEEE Transactions On Systems, Man, And Cybernetics—Part C: Applications And Reviews 34(3) (August 2004)

    Google Scholar 

  8. Liu, C.: A Bayesian Discriminating Features Method for Face Detection. IEEE Transactions On Pattern Analysis And Machine Intelligence 25(6) (June 2003)

    Google Scholar 

  9. Haritaoglu, I., Harwood, D., Davis, L.S.: W: Real-time surveillance of people and their activities. IEEE Trans. Pattern Anal. Machine Intell. 22, 809–830 (2000)

    Article  Google Scholar 

  10. McKenna, S., Jabri, S., Duric, Z., Rosenfeld, A., Wechsler, H.: Tracking groups of people. Comput. Vis. Image Understanding 80(1), 42–56 (2000)

    Article  MATH  Google Scholar 

  11. Lipton, A.J., Fujiyoshi, H., Patil, R.S.: Moving target classification and tracking from real-time video. In: Proc. IEEE Workshop Applications of Computer Vision, pp. 8–14 (1998)

    Google Scholar 

  12. Meyer, D., Denzler, J., Niemann, H.: Model based extraction of articulated objects in image sequences for gait analysis. In: Proc. IEEE Int. Conf. Image Processing, pp. 78–81 (1998)

    Google Scholar 

  13. Mulassiotis, S., Strintzis, M.G.: Real-Time Head Tracking And 3d Pose Estimation From Range Data. IEEE, Los Alamitos (2003)

    Google Scholar 

  14. Nanda, H., Fujimura, K.: A Robust Elliptical Head Tracker. In: Proceedings of the Sixth IEEE International Conference on Automatic Face and Gesture Recognition (FGR 2004) (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Joo, H.J., Jang, B.W., Bashar, M.R., Rhee, P.K. (2006). Real Time Face Detection System Based Edge Restoration and Nested K-Means at Frontal View. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45916-3

  • Online ISBN: 978-3-540-45917-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics