Cargando…

Fingerprint restoration using cubic Bezier curve

BACKGROUND: Fingerprint biometrics play an essential role in authentication. It remains a challenge to match fingerprints with the minutiae or ridges missing. Many fingerprints failed to match their targets due to the incompleteness. RESULT: In this work, we modeled the fingerprints with Bezier curv...

Descripción completa

Detalles Bibliográficos
Autores principales: Tu, Yanglin, Yao, Zengwei, Xu, Jiao, Liu, Yilin, Zhang, Zhe
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7768664/
https://www.ncbi.nlm.nih.gov/pubmed/33371876
http://dx.doi.org/10.1186/s12859-020-03857-z
_version_ 1783629203520880640
author Tu, Yanglin
Yao, Zengwei
Xu, Jiao
Liu, Yilin
Zhang, Zhe
author_facet Tu, Yanglin
Yao, Zengwei
Xu, Jiao
Liu, Yilin
Zhang, Zhe
author_sort Tu, Yanglin
collection PubMed
description BACKGROUND: Fingerprint biometrics play an essential role in authentication. It remains a challenge to match fingerprints with the minutiae or ridges missing. Many fingerprints failed to match their targets due to the incompleteness. RESULT: In this work, we modeled the fingerprints with Bezier curves and proposed a novel algorithm to detect and restore fragmented ridges in incomplete fingerprints. In the proposed model, the Bezier curves’ control points represent the fingerprint fragments, reducing the data size by 89% compared to image representations. The representation is lossless as the restoration from the control points fully recovering the image. Our algorithm can effectively restore incomplete fingerprints. In the SFinGe synthetic dataset, the fingerprint image matching score increased by an average of 39.54%, the ERR (equal error rate) is 4.59%, and the FMR1000 (false match rate) is 2.83%, these are lower than 6.56% (ERR) and 5.93% (FMR1000) before restoration. In FVC2004 DB1 real fingerprint dataset, the average matching score increased by 13.22%. The ERR reduced from 8.46% before restoration to 7.23%, and the FMR1000 reduced from 20.58 to 18.01%. Moreover, We assessed the proposed algorithm against FDP-M-net and U-finger in SFinGe synthetic dataset, where FDP-M-net and U-finger are both convolutional neural network models. The results show that the average match score improvement ratio of FDP-M-net is 1.39%, U-finger is 14.62%, both of which are lower than 39.54%, yielded by our algorithm. CONCLUSIONS: Experimental results show that the proposed algorithm can successfully repair and reconstruct ridges in single or multiple damaged regions of incomplete fingerprint images, and hence improve the accuracy of fingerprint matching.
format Online
Article
Text
id pubmed-7768664
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-77686642020-12-29 Fingerprint restoration using cubic Bezier curve Tu, Yanglin Yao, Zengwei Xu, Jiao Liu, Yilin Zhang, Zhe BMC Bioinformatics Research BACKGROUND: Fingerprint biometrics play an essential role in authentication. It remains a challenge to match fingerprints with the minutiae or ridges missing. Many fingerprints failed to match their targets due to the incompleteness. RESULT: In this work, we modeled the fingerprints with Bezier curves and proposed a novel algorithm to detect and restore fragmented ridges in incomplete fingerprints. In the proposed model, the Bezier curves’ control points represent the fingerprint fragments, reducing the data size by 89% compared to image representations. The representation is lossless as the restoration from the control points fully recovering the image. Our algorithm can effectively restore incomplete fingerprints. In the SFinGe synthetic dataset, the fingerprint image matching score increased by an average of 39.54%, the ERR (equal error rate) is 4.59%, and the FMR1000 (false match rate) is 2.83%, these are lower than 6.56% (ERR) and 5.93% (FMR1000) before restoration. In FVC2004 DB1 real fingerprint dataset, the average matching score increased by 13.22%. The ERR reduced from 8.46% before restoration to 7.23%, and the FMR1000 reduced from 20.58 to 18.01%. Moreover, We assessed the proposed algorithm against FDP-M-net and U-finger in SFinGe synthetic dataset, where FDP-M-net and U-finger are both convolutional neural network models. The results show that the average match score improvement ratio of FDP-M-net is 1.39%, U-finger is 14.62%, both of which are lower than 39.54%, yielded by our algorithm. CONCLUSIONS: Experimental results show that the proposed algorithm can successfully repair and reconstruct ridges in single or multiple damaged regions of incomplete fingerprint images, and hence improve the accuracy of fingerprint matching. BioMed Central 2020-12-28 /pmc/articles/PMC7768664/ /pubmed/33371876 http://dx.doi.org/10.1186/s12859-020-03857-z Text en © The Author(s) 2020 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research
Tu, Yanglin
Yao, Zengwei
Xu, Jiao
Liu, Yilin
Zhang, Zhe
Fingerprint restoration using cubic Bezier curve
title Fingerprint restoration using cubic Bezier curve
title_full Fingerprint restoration using cubic Bezier curve
title_fullStr Fingerprint restoration using cubic Bezier curve
title_full_unstemmed Fingerprint restoration using cubic Bezier curve
title_short Fingerprint restoration using cubic Bezier curve
title_sort fingerprint restoration using cubic bezier curve
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7768664/
https://www.ncbi.nlm.nih.gov/pubmed/33371876
http://dx.doi.org/10.1186/s12859-020-03857-z
work_keys_str_mv AT tuyanglin fingerprintrestorationusingcubicbeziercurve
AT yaozengwei fingerprintrestorationusingcubicbeziercurve
AT xujiao fingerprintrestorationusingcubicbeziercurve
AT liuyilin fingerprintrestorationusingcubicbeziercurve
AT zhangzhe fingerprintrestorationusingcubicbeziercurve