Image Compression via Improved Quadtree Decomposition Algorithms

Abstract-Quadtree decomposition is a simple technique used to obtain an image representation at different resolution levels. This representation can be useful for a variety of image processing and image compression algorithms. This paper presents a simple way to get better compression performances (in MSE sense) via quadtree decomposition, by using: Near to optimal choice of the threshold for quadtree decom-position. Bit allocation procedure based on the equations derived from rate-distortion theory. The rate-distortion performance of the improved algorithm is cal-culated for some Gaussian field, and it is examined vie simulation over benchmark gray-level images. In both these cases, significant improvement in the compression performances is shown. I