Fractal Image Coding Using Region-Based Transformation and the Cross Search

HQ Cao,GX Zhu,YT Zhu,ZB Zhang

DOI: https://doi.org/10.1117/12.263183

1997-01-01

Abstract:Fractal Image Compression (FIC) has recently received considerable attention in the literature(1-5). 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 transformations: (tau(i), 0 less than or equal to 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 transformation paraments 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 for finding the region transformations is also gived. The result 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.