Scale-Space Methods as a Means of Fingerprint Image Enhancement

The usage of automatic fingerprint identification systems as a means of identification and/or verification have increased substantially during the last couple of years. It is well known that small deviations may occur within a fingerprint over time, a problem referred to as template ageing. This pro...

Full description

Bibliographic Details
Main Author: Larsson, Karl
Format: Others
Language:English
Published: Linköpings universitet, Institutionen för teknik och naturvetenskap 2004
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-2282
id ndltd-UPSALLA1-oai-DiVA.org-liu-2282
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-liu-22822018-01-14T05:13:40ZScale-Space Methods as a Means of Fingerprint Image EnhancementengSkalrymdsmetoder som förbättring av fingeravtrycksbilderLarsson, KarlLinköpings universitet, Institutionen för teknik och naturvetenskapInstitutionen för teknik och naturvetenskap2004Datorteknikfingerprinttemplate agingcorrelationimage enhancementscale-spaceGaussian scale-spacelinear scale-spacenonlinear isotropic scale-spacenonlinear anisotropic scale-spacediffusionscalar driven diffusionscalar dependent diffusiontensor driven diffusiontensor dependent diffusionDatorteknikComputer EngineeringDatorteknikThe usage of automatic fingerprint identification systems as a means of identification and/or verification have increased substantially during the last couple of years. It is well known that small deviations may occur within a fingerprint over time, a problem referred to as template ageing. This problem, and other reasons for deviations between two images of the same fingerprint, complicates the identification/verification process, since distinct features may appear somewhat different in the two images that are matched. Commonly used to try and minimise this type of problem are different kinds of fingerprint image enhancement algorithms. This thesis tests different methods within the scale-space framework and evaluate their performance as fingerprint image enhancement methods. The methods tested within this thesis ranges from linear scale-space filtering, where no prior information about the images is known, to scalar and tensor driven diffusion where analysis of the images precedes and controls the diffusion process. The linear scale-space approach is shown to improve correlation values, which was anticipated since the image structure is flattened at coarser scales. There is however no increase in the number of accurate matches, since inaccurate features also tends to get higher correlation value at large scales. The nonlinear isotropic scale-space (scalar dependent diffusion), or the edge- preservation, approach is proven to be an ill fit method for fingerprint image enhancement. This is due to the fact that the analysis of edges may be unreliable, since edge structure is often distorted in fingerprints affected by the template ageing problem. The nonlinear anisotropic scale-space (tensor dependent diffusion), or coherence-enhancing, method does not give any overall improvements of the number of accurate matches. It is however shown that for a certain type of template ageing problem, where the deviating structure does not significantly affect the ridge orientation, the nonlinear anisotropic diffusion is able to accurately match correlation pairs that resulted in a false match before they were enhanced. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-2282application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic Datorteknik
fingerprint
template aging
correlation
image enhancement
scale-space
Gaussian scale-space
linear scale-space
nonlinear isotropic scale-space
nonlinear anisotropic scale-space
diffusion
scalar driven diffusion
scalar dependent diffusion
tensor driven diffusion
tensor dependent diffusion
Datorteknik
Computer Engineering
Datorteknik
spellingShingle Datorteknik
fingerprint
template aging
correlation
image enhancement
scale-space
Gaussian scale-space
linear scale-space
nonlinear isotropic scale-space
nonlinear anisotropic scale-space
diffusion
scalar driven diffusion
scalar dependent diffusion
tensor driven diffusion
tensor dependent diffusion
Datorteknik
Computer Engineering
Datorteknik
Larsson, Karl
Scale-Space Methods as a Means of Fingerprint Image Enhancement
description The usage of automatic fingerprint identification systems as a means of identification and/or verification have increased substantially during the last couple of years. It is well known that small deviations may occur within a fingerprint over time, a problem referred to as template ageing. This problem, and other reasons for deviations between two images of the same fingerprint, complicates the identification/verification process, since distinct features may appear somewhat different in the two images that are matched. Commonly used to try and minimise this type of problem are different kinds of fingerprint image enhancement algorithms. This thesis tests different methods within the scale-space framework and evaluate their performance as fingerprint image enhancement methods. The methods tested within this thesis ranges from linear scale-space filtering, where no prior information about the images is known, to scalar and tensor driven diffusion where analysis of the images precedes and controls the diffusion process. The linear scale-space approach is shown to improve correlation values, which was anticipated since the image structure is flattened at coarser scales. There is however no increase in the number of accurate matches, since inaccurate features also tends to get higher correlation value at large scales. The nonlinear isotropic scale-space (scalar dependent diffusion), or the edge- preservation, approach is proven to be an ill fit method for fingerprint image enhancement. This is due to the fact that the analysis of edges may be unreliable, since edge structure is often distorted in fingerprints affected by the template ageing problem. The nonlinear anisotropic scale-space (tensor dependent diffusion), or coherence-enhancing, method does not give any overall improvements of the number of accurate matches. It is however shown that for a certain type of template ageing problem, where the deviating structure does not significantly affect the ridge orientation, the nonlinear anisotropic diffusion is able to accurately match correlation pairs that resulted in a false match before they were enhanced.
author Larsson, Karl
author_facet Larsson, Karl
author_sort Larsson, Karl
title Scale-Space Methods as a Means of Fingerprint Image Enhancement
title_short Scale-Space Methods as a Means of Fingerprint Image Enhancement
title_full Scale-Space Methods as a Means of Fingerprint Image Enhancement
title_fullStr Scale-Space Methods as a Means of Fingerprint Image Enhancement
title_full_unstemmed Scale-Space Methods as a Means of Fingerprint Image Enhancement
title_sort scale-space methods as a means of fingerprint image enhancement
publisher Linköpings universitet, Institutionen för teknik och naturvetenskap
publishDate 2004
url http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-2282
work_keys_str_mv AT larssonkarl scalespacemethodsasameansoffingerprintimageenhancement
AT larssonkarl skalrymdsmetodersomforbattringavfingeravtrycksbilder
_version_ 1718610708913979392