10 January 1997 Fractal image coding using region-based transformations and the Cross search
Author Affiliations +
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hanqiang Cao, Hanqiang Cao, Guang-Xi Zhu, Guang-Xi Zhu, Yaoting Zhu, Yaoting Zhu, Zhengbing Zhang, Zhengbing Zhang, } "Fractal image coding using region-based transformations and the Cross search", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263183; https://doi.org/10.1117/12.263183
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT


Back to Top