Image Compression via Improved Quadtree Decomposition Algorithms

Eli Shusterman, Meir Feder

Research output: Contribution to journalArticlepeer-review


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 decomposition. • Bit allocation procedure based on the equations derived from rate-distortion theory. The rate-distortion performance of the improved algorithm is calculated 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.

Original languageEnglish
Pages (from-to)207-215
Number of pages9
JournalIEEE Transactions on Image Processing
Issue number2
StatePublished - Mar 1994


Dive into the research topics of 'Image Compression via Improved Quadtree Decomposition Algorithms'. Together they form a unique fingerprint.

Cite this