Title :
Improved quadtree decomposition/recomposition algorithm for fractal image compression
Author :
Mahmoud, Wagdy H. ; Jackson, David Jeff
Author_Institution :
Dept. of Electr. & Comput. Eng., Tennessee Technol. Univ., Cookeville, TN, USA
Abstract :
We present a fractal image compression algorithm that combine aspects of the classical quadtree decomposition (QD) scheme and the quadtree recomposition scheme (QR) proposed by the authors in earlier papers. For all types of images, the new approach exhibits a superior runtime performance when compared to both the QD and QR schemes, while maintaining high fidelity for compressed images. Quantitative results that include the attained compression ratio, signal-to-noise ratio (SNR), and runtime performance are presented
Keywords :
data compression; fractals; image coding; image reconstruction; iterative methods; quadtrees; transform coding; transforms; QD scheme; QR scheme; SNR; compression ratio; fractal image compression; fractal transform; high fidelity compressed images; iterated function systems; quadtree decomposition; quadtree decomposition/recomposition algorithm; quadtree recomposition; runtime performance; signal-to-noise ratio; Data compression; Decoding; Digital images; Extraterrestrial measurements; Fractals; Image coding; Image storage; Multimedia computing; Runtime; Signal to noise ratio;
Conference_Titel :
Southeastcon '99. Proceedings. IEEE
Conference_Location :
Lexington, KY
Print_ISBN :
0-7803-5237-8
DOI :
10.1109/SECON.1999.766136
