AN IMPROVED THINNING ALGORITHM FOR FINGERPRINT RECOGNITION

Article Sidebar

PDF
Published: Aug 29, 2017
DOI: https://doi.org/10.26483/ijarcs.v8i7.4534
Keywords:
Fingerprint image thinning, Hilditch, Zhang-Suen, MSE, PSNR

Main Article Content

Meghna Babubhai Patel
A.M.Patel Institute of Computer Studies, Ganpat University
Dr. Satyen M. Parikh
Dr. Ashok R. Patel

Abstract

Thinning is the important steps in pre-processing phase of fingerprint recognition. It explains the visual quality of skeleton with 1-pixel unit width. This paper presents the implementation work of famous thinning algorithms and enhances the Zhang-Suen algorithm in the facet of removal of pixel criteria for preserving the connectivity of pattern, remove noisy points, and for sensitivity of the binary image. The performances of the implemented algorithms are evaluated using Mean Square Error, Peak Signal Noise Ratio, and computational time measurement standard. The implementation is done on fingerprint databases FVC2000 and FingerDos using java platform.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 8 No. 7 (2017): July-August 2017
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.

References

M. Shimizu, H. Fukuda, and G. Nakamura.“Thinning Algorithm for Digital Figures of Charactersâ€, Proceeding 4th IEEE SouthwestSymposium on Image Analysis and Interpretation, 2000.Pp: 83-87.

A. K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, 1986

Lawrence O’Gorman and RangacharKasturi, Document Image Analysis, IEEE Computer Society Executive Briefings, 1997

HoussemChatbri, Keisuke Kameyama, Using scale space filtering to make thinning algorithms robust against noise in sketch images, Pattern Recognition Letters 42 (2014) 1–10

E. Adeline, Enhancement of Parallel Thinning Algorithm for Handwritten Characters Using Neural Network, Master Thesis, Department of Computer Science, Faculty of Computer Science and Information Technology, UniversitiyTechnologi Malaysia, 2005. http://eprints.utm.my/3796/1/AdelineEngkamatMCD205ttt.pdf.

Rinaldi, Munir. Pengolahan Citra Digital denganPendekatanAlgoritmik. Bandung: PenerbitInformatika, 2004.

Zhang, T. Y. dan Wang, P. S. P., “Analysis of Thinning Algorithmsâ€, College of Computer Science Northeastern University Boston, MA 02115. 1992, pp.763-766.

L. Lam, SW Lee, and CY.Suen, “Thinning Methodologies – A Comprehensive Surveyâ€, IEEE Transaction on Pattern Analysis and Machine Intelligence. Vol. 14, No. 9, September 1992, pp. 869-885.

Jang, BK., and Chin, RT., ’Analysis of Thinning Algorithms Using Mathematical Morphologyâ€, IEEE Transactions on Pattern Analysis and Machine Intellegence. Vol. 12, No. 6, 1990, pp. 541-551.

Z. Guo and R. Hall, “Parallel thinning with two-subiterationalgorithms,â€Communications of the ACM, vol. 32, pp. 359–373, 1989.

D. Maltoni and D.Maio, Handbook of Fingerprint Recognition, Springer, 2009.

M.E. Hoffman, E.K. Wong, Scale-space approach to image thinning using the most prominent ridge line in the image pyramid data structure, in: Photonics West’98 Electronic Imaging, International Society for Optics and Photonics, 1998, pp. 242–252.

J. Cai, Robust filtering-based thinning algorithm for pattern recognition, Comput. J. 55 (7) (2012) 887–896.

A. Witkin, Scale-space filtering: a new approach to multi-scale description, International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 9, IEEE, 1984, pp. 150–153.

T. Lindeberg, Scale-space theory: a basic tool for analyzing structures at different scales, J. appl. stat. 21 (1–2) (1994) 225–270.

T. Sezgin, R. Davis, Scale-space based feature point detection for digital ink, in: ACM SIGGRAPH 2006 Courses, ACM, 2006, pp. 29–35.

C. Arcelli, Pattern thinning by contour tracing, Comput. Graphics Image Process. 17 (2) (1981) 130–144.

H. Chatbri, K. Kameyama, Sketch-based image retrieval by shape points description in support regions, in: International Conference on Systems, Signals and Image Processing (IWSSIP), 2013, pp. 19–22.

H. Chatbri, K. Kameyama, Towards making thinning algorithms robust against noise in sketch images, in: International Conference on Pattern Recognition (ICPR), 2012, pp. 3030–3033.

L. Huang, G. Wan, C. Liu, An improved parallel thinning algorithm, in: International Conference on Document Analysis and Recognition (ICDAR), IEEE, 2003, pp. 780–783.

L. Lam, C.Y. Suen, Evaluation of thinning algorithms from an OCR viewpoint, in: International Conference on Document Analysis and Recognition (ICDAR), IEEE, 1993, pp. 287–290.

Y. Chen, Y. Yu, Thinning approach for noisy digital patterns, Pattern Recognit. 29 (11) (1996) 1847–1862.

R. Singh, V. Cherkassky, N. Papanikolopoulos, Determining the skeletal description of sparse shapes, in: International Symposium on Computational Intelligence in Robotics and Automation (CIRA), IEEE, 1997, pp. 368–373.

R. Palenichka, M. Zaremba, Multi-scale model-based skeletonization of object shapes using self-organizing maps, International Conference on Pattern Recognition (ICPR), vol. 1, IEEE, 2002, pp. 143–146.

Y. Chen, Hidden deletable pixel detection using vector analysis in parallel thinning to obtain bias-reduced skeletons, Comput. Vision Image Underst. 71 (3) (1998) 294–311.

W. Abu-Ain, B. Bataineh, T. Abu-Ain and K. Omar, “Skeletonization Algorithm for Binary Imagesâ€, Fourth International Conference on Electrical Engineering and Informatics (ICEEI) Elsevier, vol. 11, (2013), pp.704-709.

G.V. Padole and S. B. Pokle, “New Iterative Algorithms for Thinning Binary Imagesâ€, IEEE Third International Conference on Emerging Trends in Engineering and Technology, vol. 7, (2010), pp. 166-171.

T.Y. Zhang and C.Y. Suen, A Fast Parallel Algorithm for Thinning Digital Patterns, Communication of the ACM, Vol.27 No.3. pp 236, Mar 1984.

Z. Guo and R. Hall, “Parallel thinning with two-subiterationalgorithmsâ€,Communications of the ACM, vol. 32, pp. 359–373, Mar 1989.

W. Abdulla, A. Saleh, and A. Morad, “A preprocessing algorithm forhand-written character recognition,†Pattern Recognition Letters 7, pp.13–18, 1988.

R. Hall, “Fast parallel thinning algorithms: Parallel speed and connectivity preservation,†Communications of the ACM, vol. 32, pp. 124–129,Jan 1989.

Davit Kocharyan, “A Modified fingerprint image thinning algorithmâ€, American Journal of Software Engineering and Applications, 2013, PP: 1-6, (http://www.sciencepublishinggroup.com/j/ajsea) doi: 10.11648/j.ajsea.20130201.11

GulshanGoyal and RitikaLuthra, “Performance Comparison of ZS and GH Skeletonization Algorithmsâ€, International Journal of Computer Applications (0975 – 8887), Volume 121 – No.24, July 2015

Jia Yu, Yaqin Li, “Improving Hilditch Thinning Algorithms for Text Imageâ€, Conference on E-Learning, E-Business, Enterprise Information Systems, and E-Government, January 2010

AtulGanbawle, J. A. Shaikh,â€A Thinning Algorithm for Digital Figures of Characters†International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308, Volume 03, Issue 08, Aug-2014, Available @ http://www.ijret.org

Mrs. Hemlata Patel, PallaviAsrodia, “Fingerprint Matching Using Two Methodsâ€, International Journal of Engineering Research and Applications , ISSN: 2248-9622, Vol. 2, Issue 3, May-Jun 2012, pp.857-860

Hilditch, C.J., Linear Skeletons From Square Cupboards, in Machine Intelligence IV (B. Meltzer and D. Mitchieeds), University Press, Edinburgh, 1969. 403-420. 17, 2, 1970. 339.

J. Kwon, “Improved Parallel Thinning Algorithm to Obtain Unit -Width Skeletonâ€,Journal of Multimedia & Its Applications (IJMA), vol. 5, no. 2, (2013), pp. 1-14.

D. Maio, D. Maltoni, R. Capelli, J. L. WaymanAnd A. K. Jain, “Fvc2000: Fingerprint Verification Competitionâ€, Ieee Trans. Pattern Anal. Mach. Intell., Vol. 24, No. 3, Pp. 402-412, 2002.

F. Francis-LothaiAnd D. B. L. Bong, “Fingerdos: A Fingerprint Database Based On Optical Sensor,†Wseas Transactions On Information Science And Applications, Vol.12, No. 29, Pp. 297-304, 2015.

Meghna B. Patel, Satyen M. Parikh, Ashok R. Patel, “Performance Improvement in Binarization for Fingerprint Recognitionâ€, IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 3, Ver. II (May.-June. 2017), PP 68-74

Meghna B Patel, Satyen M Parikh and Ashok R Patel, “Performance Improvement in Gradient based Algorithm for the Estimation of Fingerprint Orientation Fieldsâ€, International Journal of Computer Applications 167(2):12-18, June 2017.