A model-based approach for compression of fingerprint images

Abstract

We propose a new fingerprint image compression scheme based on the hybrid model of an image. Our scheme uses the essential steps of a typical automated fingerprint identification system (AFIS) such as enhancement, binarization and thinning to encode fingerprint images. The decoding process is based on reconstructing a hybrid surface by using the gray values on ridges and valleys. In this compression scheme, the ridge skeleton is coded efficiently by using differential chain codes. The valley skeleton is derived from the ridge skeleton and the gray values along the ridge and valley skeletons are encoded using the discrete cosine transform. The error between the original and the replica is also encoded to increase the quality. One advantage of our approach is that original features such as end points and bifurcation points can be extracted directly from compressed image even for a very high compression ratio. Another advantage is that the proposed scheme can be integrated to a typical AFIS easily. The algorithm has been applied to various fingerprint images, and high compression ratios like 63:1 have been obtained. A comparison to wavelet/scalar quantization (WSQ) has been also made.