Premium
Facial identification system based on a high‐speed matching algorithm for isodensity lines
Author(s) -
Hirano Teruaki,
Ikeda Misuzu,
Nakamura Osamu
Publication year - 2003
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.10147
Subject(s) - similarity (geometry) , artificial intelligence , matching (statistics) , interpolation (computer graphics) , computer science , computer vision , identification (biology) , template matching , pattern recognition (psychology) , image (mathematics) , line (geometry) , image processing , face (sociological concept) , algorithm , mathematics , social science , statistics , botany , geometry , sociology , biology
In this paper, a high‐speed personal identification system which is adaptable for slant faces is presented. In the proposed method, the 25 facial images which are taken with different angles are registered in the database as reference images. The similarity of an input image is first examined between all registered images and the three facial images, which are similar to the input image, are then extracted as the candidate facial images. The isodensity map, which is expected to have the maximum similarity to the input image, is created by the interpolation between two candidate images and the input facial image is judged identical or not with the interpolated images. A template matching is adopted to obtain a similarity between two isodensity lines. In general, template matching requires a lot of time to obtain maximum similarity, while on the other hand it is very simple to use. To reduce the processing time for the matching efficiently, the techniques which are suited for the line pictures and the Sequential Similarity Detection Algorithm (SSDA) are adopted. Computer simulation using 50 people shows an accuracy of 95.2% correct discrimination. In addition, processing time is reduced to approximately 1/12. From the experimental results, the prospects of using this method are very encouraging. © 2003 Wiley Periodicals, Inc. Electr Eng Jpn, 143(4): 31–41, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.10147