A generic fingerprint image compression technique based on wave atoms decomposition

Modern fingerprint image compression and reconstruction standards used by the US Federal Bureau of Investigation (FBI) are based upon the popular 9/7 discrete wavelet transform. Multiresolution analysis tools have been successfully applied for fingerprint image compression for more than a decade; we propose a novel fingerprint image compression technique based on recently proposed wave atoms decomposition. Wave atoms decomposition has specifically been designed for enhanced representation of oscillatory patterns to convey temporal and spatial information. Our proposed compression scheme is based upon linear vector quantization of decomposed wave atoms representation of fingerprint images. Later quantized information is encoded with arithmetic entropy scheme. The proposed image compression standard outperforms the FBI fingerprint image compression standard, the wavelet scalar quantization (WSQ). Data mining, law enforcement, border security, and forensic applications can potentially benefit from our proposed compression scheme.

[1]  Christopher M. Brislawn,et al.  FBI compression standard for digitized fingerprint images , 1996, Optics & Photonics.

[2]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[3]  Laurent Demanet,et al.  Scattering in Flatland: Efficient Representations via Wave Atoms , 2010, Found. Comput. Math..

[4]  Frank W. Moore,et al.  Evolved multi-resolution transforms for optimized image compression and reconstruction under quantization , 2005 .

[5]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[6]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[7]  Boualem Boashash,et al.  Fingerprint compression using a modified wavelet transform and pyramid lattice vector quantization , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[8]  Minh N. Do,et al.  The finite ridgelet transform for image representation , 2003, IEEE Trans. Image Process..

[9]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[10]  L. Villemoes Wavelet packets with uniform time-frequency localization , 2002 .

[11]  Jean-Pierre Antoine,et al.  Two-dimensional directional wavelets and the scale-angle representation , 1996, Signal Process..

[12]  L. Demanet,et al.  Wave atoms and sparsity of oscillatory patterns , 2007 .

[13]  Laurent Demanet,et al.  Curvelets and wave atoms for mirror-extended images , 2007, SPIE Optical Engineering + Applications.

[14]  S. Mallat A wavelet tour of signal processing , 1998 .

[15]  Risto Miikkulainen,et al.  Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting , 2004, GECCO.

[16]  J. N. Bradley,et al.  Proposed first-generation WSQ bit allocation procedure , 1993 .