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

fYear

1999

fDate

1999

Firstpage

258

Lastpage

263

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Southeastcon '99. Proceedings. IEEE

Conference_Location

Lexington, KY

Print_ISBN

0-7803-5237-8

Type

conf

DOI

10.1109/SECON.1999.766136

Filename

766136