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 32x32 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
Description:
2012 International Conference on Advances in Computing and Communications
Mythili, P; Shanavaz, K T(Taylor & Francis, September 13, 2012)
[+]
[-]
Abstract:
In this article, techniques have been presented for faster evolution of wavelet
lifting coefficients for fingerprint image compression (FIC). In addition to
increasing the computational speed by 81.35%, the coefficients performed much
better than the reported coefficients in literature. Generally, full-size images are
used for evolving wavelet coefficients, which is time consuming. To overcome
this, in this work, wavelets were evolved with resized, cropped, resized-average
and cropped-average images. On comparing the peak- signal-to-noise-ratios
(PSNR) offered by the evolved wavelets, it was found that the cropped
images excelled the resized images and is in par with the results reported till
date. Wavelet lifting coefficients evolved from an average of four 256 256
centre-cropped images took less than 1/5th the evolution time reported in
literature. It produced an improvement of 1.009 dB in average PSNR.
Improvement in average PSNR was observed for other compression ratios
(CR) and degraded images as well. The proposed technique gave better PSNR for
various bit rates, with set partitioning in hierarchical trees (SPIHT) coder. These
coefficients performed well with other fingerprint databases as well.
Description:
International Journal of Electronics, 2013
Vol. 100, No. 5, 655 -668