Optimized wavelets for fingerprint compression

We present optimized biorthogonal and orthonormal wavelets for embedded zerotree wavelet compression of fingerprint images. These were obtained by simulated annealing over the wavelet filter coefficients using rms error between original and recovered images as the cost to be minimized. Linear-phase biorthogonal wavelets optimized for fingerprint image compression provide significantly improved fidelity compared either with standard wavelets or with wavelets optimized upon general images. These results are confirmed by psychovisual evaluation by two fingerprint experts whose independent rankings were in complete agreement. Filter coefficients for optimized orthonormal and linear-phase biorthogonal wavelets are tabulated. 1. BACKGROUND Most large police forces use Automated Fingerprint Identification Systems (AFIS) to match fingerprints in order to identify individuals during criminal investigations. In these systems, fingerprint image compression is essential because AFIS data bases may contain several million fingerprint images. As a class of images, fingerprints have special properties: at every point in the image there is a well-defined frequency and orientation of information determined by the local orientation and spacing of dermal ridges [1,2]. The Discrete Wavelet Transform (DWT) is used widely in image analysis and coding [3-5]. The compact support of the basis functions of the DWT implies an ability to adapt to local image structures. The U.S. Federal Bureau of Investigation has specified a wavelet method for use in its fingerprint data base [6]. The aim of the present work was to obtain specialize