Share Email Print

Optical Engineering

Merged quadtree fractal image compression
Author(s): Yigang Wang; Yiwen Jin; Qunsheng Peng
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The quadtree method is usually used in fractal block coding, but its efficiency is very low. We propose a new scheme, merged quadtree partitioning (MQP), for efficient image compression. It is an improved quadtree method, and can merge the quadtree nodes on the same level and on the different levels to share one transformation. As the merged nodes describe irregular regions with boundaries approximating the image edges, which need only one transformation, the total number of transformations required by MQP is much less than by the quadtree method. Thus, we obtain a greater compression ratio. In addition, we speed up MQP method by using the relationship between the search of the merged range and that of its parent range, and obtain a shorter encoding time than with other partitioning schemes.

Paper Details

Date Published: 1 August 1998
PDF: 6 pages
Opt. Eng. 37(8) doi: 10.1117/1.601749
Published in: Optical Engineering Volume 37, Issue 8
Show Author Affiliations
Yigang Wang, Zhejiang University (China)
Yiwen Jin, Zhejiang University (China)
Qunsheng Peng, Zhejiang Univ. (China)

© SPIE. Terms of Use
Back to Top