Polyphase adaptive filter banks for fingerprint image compression

Subband decomposition is widely used in signal processing applications including image and speech compression. In this paper, we present Perfect Reconstruction (PR) polyphase filter bank structures in which the filters adapt to the changing input conditions. This leads to higher compression results for images containing sharp edges such as fingerprint images. The fingerprint image compression is an important problem due to the high amount of fingerprint images in databases [I]. For example, the FBI database contains 30 million sets of fingerprints. We experimentally observed that our method is successful for binary and gray-valued fingerprint images.

[1]  P. P. Vaidyanathan,et al.  A new class of two-channel biorthogonal filter banks and wavelet bases , 1995, IEEE Trans. Signal Process..

[2]  M.N. Gurcan,et al.  Binary morphological subband decomposition for image coding , 1996, Proceedings of Third International Symposium on Time-Frequency and Time-Scale Analysis (TFTS-96).

[3]  Philippe Salembier,et al.  Adaptive rank order based filters , 1992, Signal Process..

[4]  Jean-Christophe Pesquet,et al.  A nonlinear subband decomposition with perfect reconstruction , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[5]  A. Enis Çetin,et al.  Linear/nonlinear adaptive polyphase subband decomposition structures for image compression , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[6]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[7]  Ioannis Pitas,et al.  Adaptive filters based on order statistics , 1991, IEEE Trans. Signal Process..

[8]  E. Erzin,et al.  Adaptive filtering for non-Gaussian stable processes , 1994, IEEE Signal Processing Letters.

[9]  Philippe Salembier,et al.  Adaptive morphological multiresolution decomposition , 1991, Optics & Photonics.

[10]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[11]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[12]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..