基于小波包变换的指纹图像分级压缩算法-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （19） 183 基于小波包变换的指纹图像分级压缩算法 李建坡，唐 宁，朱绪宁 LI Jianpo, TANG Ning, ZHU Xuning 东北电力大学 信息工程学院，吉林 132012 Information Engineering College of Northeast Dianli University, Jilin 132012, China LI Jianpo, TANG Ning, ZHU Xuning. Fingerprint image level compression algorithm based on wavelet packet. Computer Engineering and Applications, 2012, 48 （19）：183-186. Abstract ：Aiming at the fingerprint image characteristic of plentiful medium frequency, and oppositely less high fre- quency and low frequency, the fingerprint image level compression algorithm is presented based on wavelet packet transformation. The fingerprint image is divided into three levels according to energy distribution after wavelet packet transformation. The medium frequency image, which contained more energy, is encoded by lossless Differential Pulse Code Modulation （DPCM ）. The high frequency and low frequency images, which contained less energy, are encoded by Embedded Zero-tree Wavelet （EZW ）. The image reconstruction combines the compressed image code streams with the feature point information. The experimental results indicate that compared with the traditional Zero-tree Wavelet encoding, the presented algorithm improves the average compression ratio about 1.832 and the average signal-to-noise about 4.07, meanwhile, reduces the average computation time by about 26% on the basis of ensuring the reconstruction quality, which proves the validity of level compression algorithm. Key words ：wavelet packet transformation; fingerprint image compression; Differential Pulse Code Modulation （DPCM ）; Embedded Zero-tree Wavelet（EZW ）; level compression 摘 要：针对指纹图像中频分量丰富，高频和低频分量相对较少的特点，利用小波包分析提出了一种指纹图像 分级压缩算法。将小波包变换后的指纹图像按能量多少进行分级，对包含能量较多的中频子图像，采用无损 差分脉冲编码调制（DPCM ），对包含能量较少的低频和高频子图像，采用嵌入式零数编码（EZW ）算法；并将压 缩图像码流与特征点信息相结合进行图像重建。仿真实验表明，该算法在保证重建质量的前提下，比传统的 小波零树编码算法压缩比平均提高了约1.832，信噪比平均提高了约4.07 ，