Improved quadtree decomposition/recomposition algorithm for fractal image compression

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.