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...
Autores principales: | , |
---|---|
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 |