A topology based approach to categorization of fingerprint images

Abstract

This paper discusses the use of betti numbers to characterize fingerprint and iris images. The goal is to automatically separate fingerprint images from nonfingerprint images; where non-fingerprint images of special interest are biometric samples which are not fingerprints. In this regard, an image is viewed as a triangulated point cloud and the topology associated with this construct is summarized using its first betti number - a number that indicates the number of distinct cycles in the triangulation associated to the particular image. This number is then compared against the first betti numbers of “n” prototype images in order to perform classification (“fingerprint” vs “non-fingerprint”). The proposed method is compared against SIVV (a tool provided by NIST). Experimental results on fingerprint and iris databases demonstrate the potential of the scheme.