Universiti Teknologi Malaysia Institutional Repository

Exploiting Voronoi diagram properties in face segmentation and feature extraction

Cheddad, Abbas and Mohamad , Dzulkifli and Abdul Manaf, Azizah (2008) Exploiting Voronoi diagram properties in face segmentation and feature extraction. Pattern Recognition , 41 (21). 3842-3859 . ISSN 0031-3203

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.patcog.2008.06.007


Segmentation of human faces from still images is a research field of rapidly increasing interest. Although the field encounters several challenges, this paper seeks to present a novel face segmentation and facial feature extraction algorithm for gray intensity images (each containing a single face object). Face location and extraction must first be performed to obtain the approximate, if not exact, representation of a given face in an image. The proposed approach is based on the Voronoi diagram (VD), a well-known technique in computational geometry, which generates clusters of intensity values using information from the vertices of the external boundary of Delaunay triangulation (DT). In this way, it is possible to produce segmented image regions. A greedy search algorithm looks for a particular face candidate by focusing its action in elliptical-like regions. VD is presently employed in many fields, but researchers primarily focus on its use in skeletonization and for generating Euclidean distances; this work exploits the triangulations (i.e., Delaunay) generated by the VD for use in this field. A distance transformation is applied to segment face features. We used the BioID face database to test our algorithm. We obtained promising results: 95.14% of faces were correctly segmented; 90.2% of eyes were detected and a 98.03% detection rate was obtained for mouth and nose.

Item Type:Article
Uncontrolled Keywords:biometric, delaunay triangulations, distance transformation, features extraction, voronoi diagram
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:12567
Deposited By: Mrs Liza Porijo
Deposited On:09 Jun 2011 04:12
Last Modified:09 Jun 2011 04:12

Repository Staff Only: item control page