OSA's Digital Library

Optics Express

Optics Express

  • Editor: Michael Duncan
  • Vol. 10, Iss. 6 — Mar. 25, 2002
  • pp: 274–279

Algorithm for detecting human faces based on convex-hull

Minsick Park, Chang-Woo Park, Mignon Park, and Chang-Hoon Lee  »View Author Affiliations

Optics Express, Vol. 10, Issue 6, pp. 274-279 (2002)

View Full Text Article

Enhanced HTML    Acrobat PDF (421 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In this paper, we proposed a new method to detect faces in color based on the convex-hull. We detect two kinds of regions that are skin and hair likeness region. After preprocessing, we apply the convex-hull to their regions and can find a face from their intersection relationship. The proposed algorithm can accomplish face detection in an image involving rotated and turned faces as well as several faces. To validity the effectiveness of the proposed method, we make experiment with various cases

© Optical Society of America

OCIS Codes
(110.2960) Imaging systems : Image analysis
(110.2970) Imaging systems : Image detection systems

ToC Category:
Research Papers

Original Manuscript: December 20, 2001
Revised Manuscript: March 8, 2002
Published: March 25, 2002

Minsick Park, Chang-Woo Park, Mignon Park, and Chang-Hoon Lee, "Algorithm for detecting human faces based on convex-hull," Opt. Express 10, 274-279 (2002)

Sort:  Journal  |  Reset  


  1. H. Wu, Q. Chen and M. Yachida, �Face Detection From Color Images Using a Fuzzy Pattern Matching Method,� IEEE Trans. Pattern Anal. Mach. Intell. 21, 557-562 (1999). [CrossRef]
  2. S. Y. Lee, Y. K. Ham, and R.-H. Park, �Recognition of Human Front Faces Using Knowledge-Based Feature Extraction and Neuro-Fuzzy Algorithm,� Pattern Recognition 29, 1863-1876 (1996) [CrossRef]
  3. A. Samal and P. A.Iyengar, �Automatic recognition and analysis of human faces and facial expressions: a survey,� Pattern Recogintion 15, 65-77 (1992). [CrossRef]
  4. C. S. Choi, K. Aizawa, H. Harashima, T. Takebe �Analysis and synthesis of Facial Image Sequences in Model-Based Image Cording,� IEEE Trans. Circuits Syst. for Video Tech. 4, 257-275, (1994). [CrossRef]
  5. S. Ho, H. Huang, �Facial Modeling from an Uncalibrated Face Image Using Flexible Generic Parameterized Facial Models,� IEEE Trans. Syst. Man Cybern. 31, 706-719 (2001) [CrossRef]
  6. P. Juell and R. Marsh, �A Hierachical Neural Network for Human Face Detection," Pattern Recognition 29, 781-787 (1996).
  7. A. Pentland, B. Moghaddam, and T. Starner, �View-based and modular eigenspaces for face recognition,� Proceedings of IEEE Conference on Computer Vision & Pattern Recognition, Seattle,WA. IEEE Computer Society Press, 84-91.
  8. P. J. B.Hancock, A. M. Burton, V. Bruce, �Preprocessing images of faces: correlations with human perceptions of distinctiveness and familiarity,� Proceedings of IEEE Fifth International Conference on Image Processing and its Applications, Edinburgh, Scotland (1995).
  9. S. J. McKenna, S. Gong and J. J. Collins, Face tracking and pose representation, in R. B. Fisher and E. Trucco (Eds.), Proceedings of British Machine Vision Conference, 755-764 (1996)
  10. Z. Hussain, Digital Image Processing ( New York, Ellis Horwood limited, 1991)

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig.1 Fig.2 Fig.3
Fig.4 Fig.5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited