Image compression via improved quadtree decomposition algorithms
- 1 March 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 3 (2) , 207-215
- https://doi.org/10.1109/83.277901
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 decomposition; and 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.Keywords
This publication has 16 references indexed in Scilit:
- Quad-tree predictive coding: A new class of image data compression algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Classification of Quad‐encoding TechniquesComputer Graphics Forum, 1991
- Tree-structured scene adaptive coderIEEE Transactions on Communications, 1990
- Recursive Block Coding for Image Data CompressionPublished by Springer Nature ,1990
- Quadtree-structured linear prediction models for image sequence processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Optimal quadtree construction algorithmsComputer Vision, Graphics, and Image Processing, 1987
- Hierarchical Coding of Binary ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Computing Geometric Properties of Images Represented by Linear QuadtreesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- A normalized quadtree representationComputer Vision, Graphics, and Image Processing, 1984
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982