Dept. of Electr. Eng. Syst., Tel Aviv Univ.
IEEE Trans Image Process. 1994;3(2):207-15. doi: 10.1109/83.277901.
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.
四叉树分解是一种用于在不同分辨率水平上获取图像表示的简单技术。这种表示对于各种图像处理和图像压缩算法都很有用。本文提出了一种通过四叉树分解获得更好的压缩性能（均方误差意义上）的简单方法，通过使用接近最优的四叉树分解阈值选择；以及基于率失真理论推导出的方程的比特分配过程。改进算法的率失真性能针对一些高斯场进行了计算，并通过基准灰度图像的仿真进行了检验。在这两种情况下，都显示出了压缩性能的显著提高。
