Enhanced SEA algorithm and fingerprint classification

  • Authors:
  • Li Min Liu;Ching Yu Huang;Tian Shyr Dai;George Chang

  • Affiliations:
  • Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li, Taiwan, ROC.;Center for Pharmacogenomics and Complex Disease Research, New Jersey Dental School, Newark, NJ 07101, USA.;Department of Information and Financial Management, National Chiao-Tung University, Hsin-Chu, Taiwan, ROC.;Department of Computer Science, Kean University, Union, NJ 07083, USA

  • Venue:
  • International Journal of Computer Applications in Technology
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the Enhanced Shrinking and Expanding Algorithm (ESEA) with a new categorisation method. The ESEA overcomes anomalies in the original Shrinking and Expanding Algorithm (SEA) which fails to locate Singular Points (SPs) in many cases. Experimental results show that the accuracy rate of the ESEA reaches 94.7%, a 32.5% increase from the SEA. In the proposed fingerprint categorisation method, each fingerprint will be assigned to a specific subclass. The search for a specific fingerprint can therefore be performed only on specific subclasses containing a small portion of a large fingerprint database, which will save enormous computational time.