Graph Representation of Images in Scale-Space with Application to Face Detection

Hidenori MARUTA  Tatsuo KOZAKAYA  Yasuharu KOIKE  Makoto SATO  

IEICE TRANSACTIONS on Information and Systems   Vol.E86-D   No.7   pp.1221-1227
Publication Date: 2003/07/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Multiresolution Analysis)
scale-space analysis,  graph representation,  face detection,  

Full Text: PDF(356.5KB)>>
Buy this Article

In the image recognition problem, it is very important how we represent the image. Considering this, we propose a new representational method of images based on the stability in scale-space. In our method, the image is segmented and represented as a hierarchical region graph in scale-space. The object is represented as feature graph, which is subgraph of region graph. In detail, the region graph is defined on the image with the relation of each segment hierarchically. And the feature graph is determined based on the "life-time" of the graph of the object in scale-space. This "life-time" means how long feature graph lives when the scale parameter is increased. We apply our method to the face detection problem, which is foundmental and difficult problem in face recognition. We determine the feature graph of the frontal human face statistical point of view. We also build the face detection system using this feature graph to show how our method works efficiently.