Share Email Print
cover

Proceedings Paper

Fractal image coding using region-based transformations and the Cross search
Author(s): Hanqiang Cao; Guang-Xi Zhu; Yaoting Zhu; Zhengbing Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.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

Fractal image compression has recently received considerable attention int he literature. In the previously published encoding techniques, an image is usually partitioned into nonoverlapping blocks, and each block is encoded by a self- affirm mapping from a larger block. The fractal code consists of the description of the image partition, along with that of the image transformation defined as the ordered list of block transformation: ((tau) i O <EQ i < N). Each of these block transformations are specified by a set of quantized parameters. With the help of experiment, we discovered the fact that there do exist blocks which have the same transformations are specified by a set of quantized parameters. With the help of experiment, we discovered the fact that there do exist blocks which have the same transformation parameters as the adjacent block transformations. In this paper we propose a region-based transformation that extends the block-based scheme. The concept of the cross search is defined and a search algorithm of finding the region transformations is also given. The results indicate that at the same signal to noise ratio, the region-based system achieves a higher compression ratio over the block-based scheme, and that our algorithm is fast than the block-based system because of less searching.

Paper Details

Date Published: 10 January 1997
PDF: 8 pages
Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263183
Show Author Affiliations
Hanqiang Cao, Huazhong Univ. of Science and Technology (China)
Guang-Xi Zhu, Huazhong Univ. of Science and Technology (China)
Yaoting Zhu, Huazhong Univ. of Science and Technology (China)
Zhengbing Zhang, Huazhong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 3024:
Visual Communications and Image Processing '97
Jan Biemond; Edward J. Delp, Editor(s)

© SPIE. Terms of Use
Back to Top