Title :
Evolution of Better Wavelet Coefficients for Fingerprint Image Compression Using Cropped Images
Author :
Shanavaz, K.T. ; Mythili, P.
Author_Institution :
Div. of Electron., Cochin Univ. of Sci. & Technol., Kochi, India
Abstract :
This paper explains the Genetic Algorithm (GA) evolution of optimized wavelet that surpass the cdf9/7 wavelet for fingerprint compression and reconstruction. Optimized wavelets have already been evolved in previous works in the literature, but they are highly computationally complex and time consuming. Therefore, in this work, a simple approach is made to reduce the computational complexity of the evolution algorithm. A training image set comprised of three 32×32 size cropped images performed much better than the reported coefficients in literature. An average improvement of 1.0059 dB in PSNR above the classical cdf9/7 wavelet over the 80 fingerprint images was achieved. In addition, the computational speed was increased by 90.18 %. The evolved coefficients for compression ratio (CR) 16:1 yielded better average PSNR for other CRs also. Improvement in average PSNR was experienced for degraded and noisy images as well.
Keywords :
computational complexity; data compression; fingerprint identification; genetic algorithms; image coding; image reconstruction; wavelet transforms; GA evolution; PSNR; cdf9/7 wavelet; compression ratio; computational complexity; computational speed; cropped images; degraded images; evolution algorithm; evolved coefficients; fingerprint image compression; fingerprint reconstruction; genetic algorithm evolution; noisy images; optimized wavelet; training image set; wavelet coefficients; Fingerprint recognition; Image coding; Image matching; Multiresolution analysis; PSNR; Training; Wavelet transforms; evolved transforms; fingerprint; genetic algorithms; image compression; lifting scheme; wavelet;
Conference_Titel :
Advances in Computing and Communications (ICACC), 2012 International Conference on
Conference_Location :
Cochin, Kerala
Print_ISBN :
978-1-4673-1911-9
DOI :
10.1109/ICACC.2012.28