1 August 1998 Merged quadtree fractal image compression
Author Affiliations +
Optical Engineering, 37(8), (1998). doi:10.1117/1.601749
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.
Yigang Wang, Yiwen Jin, Qunsheng Peng, "Merged quadtree fractal image compression," Optical Engineering 37(8), (1 August 1998). http://dx.doi.org/10.1117/1.601749
JOURNAL ARTICLE
6 PAGES


SHARE
KEYWORDS
Computer programming

Fractal analysis

Image compression

Image segmentation

Optical engineering

Computer aided design

Applied mathematics

RELATED CONTENT

Extraction of object lines in engineering drawings
Proceedings of SPIE (March 23 1994)
Cryomechanism: a cryogenic rotating actuator
Proceedings of SPIE (September 27 2013)
Image coding methods and their assessment
Proceedings of SPIE (October 01 1992)

Back to Top