Fingerprint compression using a piecewise-uniform pyramid lattice vector quantization

A new compression algorithm for fingerprint images is introduced. Using Lattice Vector Quantization (LVQ), a technique for determining the largest radius of the Lattice and its scaling factor is presented. The design is based on obtaining the smallest possible Expected Total Distortion (ETD) measure, using a given bit budget, while using the smallest codebook size. In the proposed Piecewise-Uniform Pyramid LVQ, the wedge problem encountered with the Pyramidal Lattice point shells is resolved. At very low bit rates, for the coefficients with high-frequency content, the Positive-Negative Mean (PNM) method is proposed to improve the resolution of the reconstructed image. The proposed algorithm results in a high compression ratio and a high reconstructed image quality with a low computational load compared to other existing algorithms.