Title :
Fingerprint Recognition by Chain Coded String Matching Technique
Author :
Paul, Rajib ; Nasif, Mustafa Sarwar ; Farhad, S.M.
Author_Institution :
Bangladesh Univ. of Eng. & Technol., Dhaka
Abstract :
Research in automated fingerprint recognition has been carried out for decades. But reliable and faster fingerprint recognition is still an open problem. Determination of features, encoding them and matching with template are the most challenging problems faced in this area. This paper introduces a novel approach of fingerprint recognition based on Flow Pattern and Chain Coded String Matching technique. In our technique, we propose to use string encoding of images from a Circular Tessellation for recognizing fingerprint data. This approach has a significant improvement in time complexity over the typical square tessellated and gray scale representation techniques.
Keywords :
computational complexity; fingerprint identification; image coding; string matching; chain coded string matching; circular tessellation; fingerprint recognition; flow pattern; string encoding; time complexity; Biometrics; Communications technology; Computer science; Encoding; Fingerprint recognition; Image coding; Image matching; Image recognition; Pattern matching; Pixel;
Conference_Titel :
Information and Communication Technology, 2007. ICICT '07. International Conference on
Conference_Location :
Dhaka
Print_ISBN :
984-32-3394-8
DOI :
10.1109/ICICT.2007.375343