Facial feature location with Delaunay triangulation/Voronoi diagram calculation

Authors:
Yi Xiao;Hong Yan
Affiliations:
School of Electrical & Information Engineering, University of Sydney, NSW 2006, Australia;School of Electrical & Information Engineering, University of Sydney, NSW 2006, Australia and Department of Electronic Engineering, City University of Hong Kong, Kowlon, Hong Kong
Venue:
VIP '01 Proceedings of the Pan-Sydney area workshop on Visual information processing - Volume 11
Year:
2001

Citing 9
Cited 3

Low-level image processing by max–min filters

Signal Processing
Division-Based Analysis of Symmetry and Its Application

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Analytic-to-Holistic Approach for Face Recognition Based on a Single Frontal View

IEEE Transactions on Pattern Analysis and Machine Intelligence
Intelligent biometric techniques in fingerprint and face recognition

Intelligent biometric techniques in fingerprint and face recognition
Goal-Directed Evaluation of Binarization Methods

IEEE Transactions on Pattern Analysis and Machine Intelligence
Face Recognition Based on Multiple Facial Features

FG '00 Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition 2000
Locating and extracting the eye in human face images

Pattern Recognition
Skeletonization of ribbon-like shapes based on regularity andsingularity analyses

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Automatic facial feature extraction by genetic algorithms

IEEE Transactions on Image Processing

Exploring fingerprint matching through a topology-based perspective

International Journal of Biometrics
Exploiting Voronoi diagram properties in face segmentation and feature extraction

Pattern Recognition
A novel approach to video-based pupil tracking

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Facial features determination is essential in many applications such as personal identification, 3D face modeling and model based video coding. Fast and accurate facial feature extraction is still a filed to be explored. In this paper, an automatic extracting algorithm is developed to locate "key points" of facial features. The Delaunay Triangulation/Voronoi Diagram technique well known in computational geometric is applied on the edge enhanced binarized facial image. Facial features are classified and extracted in terms of various types of Delaunay triangles and the dual of a subset of the Delaunay triangles, Voronoi edges form the skeleton of facial skin. That is, facial feature's shape is described by Delaunay Triangulation/Voronoi Diagram. Furthermore, the facial features can be identified. The method succeeds in locating facial features in the facial region exactly and is insensitive to face deformation. The method is executable in a reasonably short time.