A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance

Ujjal Kumar Bhowmik; Ashkan Ashrafi; Reza R. Adhami

doi:10.1109/CONIELECOMP.2009.57

A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance

Ujjal Kumar Bhowmik, Ashkan Ashrafi, Reza R. Adhami

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, a Euclidean distance based minutia matching algorithm is proposed to improve the matching accuracy in fingerprint verification system. This algorithm extracts matched minutia pairs from input and template fingerprints by using the smallest minimum sum of closest Euclidean distance (SMSCED), corresponding rotation angle and empirically chosen statistical threshold values. Instead of using the minutia type and orientation angle, which are widely employed in existing algorithms, the proposed algorithm uses only the minutia location, to reduce the effect of non-linear distortion. Experimental results show that the proposed method has higher accuracy with improved verification rate and rejection rate.

Original language	English (US)
Title of host publication	CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers
Pages	90-95
Number of pages	6
DOIs	https://doi.org/10.1109/CONIELECOMP.2009.57
State	Published - 2009
Externally published	Yes
Event	19th International Conference on Electronics Communications and Computers, CONIELECOMP 2009 - Cholula, Puebla, Mexico Duration: Feb 26 2009 → Feb 28 2009

Publication series

Name	CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers

Conference

Conference	19th International Conference on Electronics Communications and Computers, CONIELECOMP 2009
Country/Territory	Mexico
City	Cholula, Puebla
Period	2/26/09 → 2/28/09

Keywords

Automatic fingerprint verification system (AFVS)
Input fingerprint
Minutia matching
Smallest minimum sum of closest Euclidean distance (SMSCED)
Template fingerprint

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering
Communication

Online availability

10.1109/CONIELECOMP.2009.57

Library availability

Discover UIUC Full Text

Cite this

Bhowmik, U. K., Ashrafi, A., & Adhami, R. R. (2009). A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance. In CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers (pp. 90-95). Article 5163896 (CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers). https://doi.org/10.1109/CONIELECOMP.2009.57

A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance. / Bhowmik, Ujjal Kumar; Ashrafi, Ashkan; Adhami, Reza R.
CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers. 2009. p. 90-95 5163896 (CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Bhowmik, UK, Ashrafi, A & Adhami, RR 2009, A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance. in CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers., 5163896, CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers, pp. 90-95, 19th International Conference on Electronics Communications and Computers, CONIELECOMP 2009, Cholula, Puebla, Mexico, 2/26/09. https://doi.org/10.1109/CONIELECOMP.2009.57

Bhowmik UK, Ashrafi A, Adhami RR. A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance. In CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers. 2009. p. 90-95. 5163896. (CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers). doi: 10.1109/CONIELECOMP.2009.57

@inproceedings{ec8d08f340fa4ac6a7b325c655535100,

title = "A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance",

abstract = "In this paper, a Euclidean distance based minutia matching algorithm is proposed to improve the matching accuracy in fingerprint verification system. This algorithm extracts matched minutia pairs from input and template fingerprints by using the smallest minimum sum of closest Euclidean distance (SMSCED), corresponding rotation angle and empirically chosen statistical threshold values. Instead of using the minutia type and orientation angle, which are widely employed in existing algorithms, the proposed algorithm uses only the minutia location, to reduce the effect of non-linear distortion. Experimental results show that the proposed method has higher accuracy with improved verification rate and rejection rate.",

keywords = "Automatic fingerprint verification system (AFVS), Input fingerprint, Minutia matching, Smallest minimum sum of closest Euclidean distance (SMSCED), Template fingerprint",

author = "Bhowmik, {Ujjal Kumar} and Ashkan Ashrafi and Adhami, {Reza R.}",

year = "2009",

doi = "10.1109/CONIELECOMP.2009.57",

language = "English (US)",

isbn = "9780769535876",

series = "CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers",

pages = "90--95",

booktitle = "CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers",

note = "19th International Conference on Electronics Communications and Computers, CONIELECOMP 2009 ; Conference date: 26-02-2009 Through 28-02-2009",

}

TY - GEN

T1 - A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance

AU - Bhowmik, Ujjal Kumar

AU - Ashrafi, Ashkan

AU - Adhami, Reza R.

PY - 2009

Y1 - 2009

N2 - In this paper, a Euclidean distance based minutia matching algorithm is proposed to improve the matching accuracy in fingerprint verification system. This algorithm extracts matched minutia pairs from input and template fingerprints by using the smallest minimum sum of closest Euclidean distance (SMSCED), corresponding rotation angle and empirically chosen statistical threshold values. Instead of using the minutia type and orientation angle, which are widely employed in existing algorithms, the proposed algorithm uses only the minutia location, to reduce the effect of non-linear distortion. Experimental results show that the proposed method has higher accuracy with improved verification rate and rejection rate.

AB - In this paper, a Euclidean distance based minutia matching algorithm is proposed to improve the matching accuracy in fingerprint verification system. This algorithm extracts matched minutia pairs from input and template fingerprints by using the smallest minimum sum of closest Euclidean distance (SMSCED), corresponding rotation angle and empirically chosen statistical threshold values. Instead of using the minutia type and orientation angle, which are widely employed in existing algorithms, the proposed algorithm uses only the minutia location, to reduce the effect of non-linear distortion. Experimental results show that the proposed method has higher accuracy with improved verification rate and rejection rate.

KW - Automatic fingerprint verification system (AFVS)

KW - Input fingerprint

KW - Minutia matching

KW - Smallest minimum sum of closest Euclidean distance (SMSCED)

KW - Template fingerprint

UR - http://www.scopus.com/inward/record.url?scp=77950167033&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950167033&partnerID=8YFLogxK

U2 - 10.1109/CONIELECOMP.2009.57

DO - 10.1109/CONIELECOMP.2009.57

M3 - Conference contribution

AN - SCOPUS:77950167033

SN - 9780769535876

T3 - CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers

SP - 90

EP - 95

BT - CONIELECOMP 2009 - 19th International Conference on Electronics Communications and Computers

T2 - 19th International Conference on Electronics Communications and Computers, CONIELECOMP 2009

Y2 - 26 February 2009 through 28 February 2009

ER -

A fingerprint verification algorithm using the smallest minimum sum of closest Euclidean distance

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this