Cargando…

Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification

Palm-print based individual identification is regarded as an effectual method for identifying persons with high confidence. Palm-print with larger inner surface of hand contains many features such as principle lines, ridges, minutiae points, singular points, and textures. Feature based pattern match...

Descripción completa

Detalles Bibliográficos
Autores principales: Kanchana, S., Balakrishnan, G.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4678081/
https://www.ncbi.nlm.nih.gov/pubmed/26697529
http://dx.doi.org/10.1155/2015/382697
_version_ 1782405390268366848
author Kanchana, S.
Balakrishnan, G.
author_facet Kanchana, S.
Balakrishnan, G.
author_sort Kanchana, S.
collection PubMed
description Palm-print based individual identification is regarded as an effectual method for identifying persons with high confidence. Palm-print with larger inner surface of hand contains many features such as principle lines, ridges, minutiae points, singular points, and textures. Feature based pattern matching has faced the challenge that the spatial positional variations occur between the training and test samples. To perform effective palm-print features matching, Rabin-Karp Palm-Print Pattern Matching (RPPM) method is proposed in this paper. With the objective of improving the accuracy of pattern matching, double hashing is employed in RPPM method. Multiple patterns of features are matched using the Aho-Corasick Multiple Feature matching procedure by locating the position of the features with finite set of bit values as an input text, improving the cumulative accuracy on hashing. Finally, a time efficient bit parallel ordering presents an efficient variation on matching the palm-print features of test and training samples with minimal time. Experiment is conducted on the factors such as pattern matching efficiency rate, time taken on multiple palm-print feature matching efficiency, and cumulative accuracy on hashing.
format Online
Article
Text
id pubmed-4678081
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-46780812015-12-22 Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification Kanchana, S. Balakrishnan, G. ScientificWorldJournal Research Article Palm-print based individual identification is regarded as an effectual method for identifying persons with high confidence. Palm-print with larger inner surface of hand contains many features such as principle lines, ridges, minutiae points, singular points, and textures. Feature based pattern matching has faced the challenge that the spatial positional variations occur between the training and test samples. To perform effective palm-print features matching, Rabin-Karp Palm-Print Pattern Matching (RPPM) method is proposed in this paper. With the objective of improving the accuracy of pattern matching, double hashing is employed in RPPM method. Multiple patterns of features are matched using the Aho-Corasick Multiple Feature matching procedure by locating the position of the features with finite set of bit values as an input text, improving the cumulative accuracy on hashing. Finally, a time efficient bit parallel ordering presents an efficient variation on matching the palm-print features of test and training samples with minimal time. Experiment is conducted on the factors such as pattern matching efficiency rate, time taken on multiple palm-print feature matching efficiency, and cumulative accuracy on hashing. Hindawi Publishing Corporation 2015 2015-12-01 /pmc/articles/PMC4678081/ /pubmed/26697529 http://dx.doi.org/10.1155/2015/382697 Text en Copyright © 2015 S. Kanchana and G. Balakrishnan. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Kanchana, S.
Balakrishnan, G.
Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification
title Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification
title_full Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification
title_fullStr Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification
title_full_unstemmed Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification
title_short Palm-Print Pattern Matching Based on Features Using Rabin-Karp for Person Identification
title_sort palm-print pattern matching based on features using rabin-karp for person identification
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4678081/
https://www.ncbi.nlm.nih.gov/pubmed/26697529
http://dx.doi.org/10.1155/2015/382697
work_keys_str_mv AT kanchanas palmprintpatternmatchingbasedonfeaturesusingrabinkarpforpersonidentification
AT balakrishnang palmprintpatternmatchingbasedonfeaturesusingrabinkarpforpersonidentification