Otomatik parmakizi tanıma sistemlerinde kullanılan önişlemler için yeni yaklaşımlar

New approaches for pre-processing operations of automatic fingerprint identification and verification systems

Özet

Otomatik parmakizi tanıma sistemleri ile kimliklendirme işlemlerinde, özellik noktaları olarak bilinen parmakizi resimlerindeki hat çizgisi karakteristikleri ve bunların birbirleriyle olan ilişkileri kullanılır. Bunun için, giriş parmakizi resminden özellik noktalarının sorunsuz ve güvenilir bir şekilde elde edilebilmesi, kimliklendirme için çok önemlidir. Özellik noktalarının bulunmasına yönelik algoritmaların başarısı, büyük ölçüde giriş parmakizi resminin kalitesine bağlıdır. Genellikle, parmakizi resimleri, üzerinde işlem yapılabilecek kalitede değildir ve resim iyileştirme işlemlerine ihtiyaç duyarlar. Resim iyileştirme algoritmaları, giriş parmakizi resmine bir dizi işlem uygulayarak, sonuçta daha iyi kalitede resim elde edilmesini sağlarlar. Giriş resminin kalitesinin arttırılması kimliklendirme işleminde otomatik parmakizi tanıma sisteminin hızını, başarımını ve güvenilirliğini arttırması ve sistemin hatasını azaltması açısından önemlidir. Bu çalışmada, otomatik parmakizi tanıma sistemlerinde önişlemler olarak bilinen gri seviye parmakizi resimlerinin temizlenip iyileştirilmesi, ikili hale dönüştürülmesi ve inceltilmesi işlemlerini başarıyla gerçekleştiren yeni bir yaklaşım sunulmuştur. İşlemlerin kolaylıkla ve otomatik olarak yapılabilmesi için Delphi ortamında bir yazılım geliştirilmiştir. Sunulan yeni yaklaşımın literatürdeki mevcut yaklaşımlardan daha iyi olduğu görülmüştür.

Abstract

An automatic fingerprint identification and verification system (AFIVS) depends on the comparison of local ridge characteristics and their relationships to make a personal identification. A critical stage in personal identification is to extract features automatically and reliably from the input fingerprint images. The performance of the feature extraction algorithm relies heavily on the quality of the input fingerprint images. The ridge structures in poor quality fingerprint images are not always well defined, and therefore, they can not be correctly detected. The success of a fingerprint image enhancement algorithm is to improve adaptively ridge and valley structures. This covers a set of processes on fingerprint images to improve their qualities. These processes can be called pre-processing of the automatic fingerprint identification and verification system. The purpose of preprocessing is to increase recognition quality and to avoid errors in identification. So pre-processing is very important for performance and reliability of the automatic fingerprint identification and verification systems. This study introduces a new approach to improve grayscale fingerprint images. The system processes the fingerprint images segment by segment and consists of four stages: enhancement of grayscale image, grayscale to binary thresholding, thinning and improving the thinned image. In order to do that an automatic fingerprint software was developed in Delphi. The results have shown that the new approach presented in this work is much better than the approaches presented in the literature.