Fast template matching algorithm for contour images based on its chain coded description applied for human face identification

Authors:
Yoshihiro Kato;Teruaki Hirano;Osamu Nakamura
Affiliations:
Department of Computer Science and Communication Engineering, Kogakuin University, 1-24-2, Nishi-Shinjuku, Shinjuku-Ku, Tokyo 163-8677, Japan;Department of Computer Science and Communication Engineering, Kogakuin University, 1-24-2, Nishi-Shinjuku, Shinjuku-Ku, Tokyo 163-8677, Japan;Department of Computer Science and Communication Engineering, Kogakuin University, 1-24-2, Nishi-Shinjuku, Shinjuku-Ku, Tokyo 163-8677, Japan
Venue:
Pattern Recognition
Year:
2007

Citing 8
Cited 3

Identification of human faces based on isodensity maps

Pattern Recognition
Probabilistic Visual Learning for Object Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Face Recognition: The Problem of Compensating for Changes in Illumination Direction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Object Recognition Robust Under Translations, Deformations, and Changes in Background

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Volumetric/Iconic Frequency Domain Representation for Objects With Application for Pose Invariant Face Recognition

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
Evolutionary Pursuit and Its Application to Face Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

A binary neural shape matcher using Johnson Counters and chain codes

Neurocomputing
Face and iris localization using templates designed by particle swarm optimization

Pattern Recognition Letters
A new relative chain code in 3D

Pattern Recognition

Quantified Score

Hi-index	0.01

Visualization

Abstract

A new matching algorithm for contour images described by chain coded expression is presented. In our face authentication system, the isodensity contours has been introduced to differentiate between the facial features. These isodensity contours can be transformed into chain codes. By using these coded isodensity contours, remarkable improvement in the processing performance can be expected in terms of the processing time and memory requirements. From the computer simulation performed using images of 50 people, it turned out clear that the processing time was decreased to approximately one-seventh compared to the conventional method. With respect to memory requirement, it was reduced to a quarter.