Efficient Quadtree based Fractal Image Coding Scheme in Wavelet Transform Domain *

This paper presents an efficient quadtree based fractal image coding scheme in wavelet transform domain based on the wavelet based theory of fractal image compression introduced by Davis. In the scheme, zerotrees of wavelet coefficients are used to reduce the number of domain blocks, which leads to lower bit cost required to represent the location information of fractal coding, and overall entropy constrained optimization is performed for the decision trees as well as for the sets of scalar quantizers and self quantizers of wavelet subtrees. Experiment results show that at the low bit rates, the proposed scheme gives about 1 dB improvement in PSNR over the reported results.

Chaos-based encryption for fractal image coding

A chaos-based cryptosystem for fractal image coding is proposed. The Renyi chaotic map is employed to determine the order of processing the range blocks and to generate the keystream for masking the encoded sequence. Compared with the standard approach of fraetal image coding followed by the Advanced Encryption Standard, our scheme offers a higher sensitivity to both plaintext and ciphertext at a comparable operating efficiency. The keystream generated by the Renyi chaotic map passes the randomness tests set by the United States National Institute of Standards and Technology, and so the proposed scheme is sensitive to the key.

An effective fractal image compression algorithm based on plane fitting

A new method using plane fitting to decide whether a domain block is similar enough to a given range block is proposed in this paper. First, three coefficients are computed for describing each range and domain block. Then, the best-matched one for every range block is obtained by analysing the relation between their coefficients. Experimental results show that the proposed method can shorten encoding time markedly, while the retrieved image quality is still acceptable. In the decoding step, a kind of simple line fitting on block boundaries is used to reduce blocking effects. At the same time, the proposed method can also achieve a high compression ratio.

An improved fast fractal image compression using spatial texture correlation

This paper utilizes a spatial texture correlation and the intelligent classification algorithm （ICA） search strategy to speed up the encoding process and improve the bit rate for fractal image compression. Texture features is one of the most important properties for the representation of an image. Entropy and maximum entry from co-occurrence matrices are used for representing texture features in an image. For a range block, concerned domain blocks of neighbouring range blocks with similar texture features can be searched. In addition, domain blocks with similar texture features are searched in the ICA search process. Experiments show that in comparison with some typical methods, the proposed algorithm significantly speeds up the encoding process and achieves a higher compression ratio, with a slight diminution in the quality of the reconstructed image; in comparison with a spatial correlation scheme, the proposed scheme spends much less encoding time while the compression ratio and the quality of the reconstructed image are almost the same.

SAR imagery coding based on blocking high frequency energy matching

A new fractal image compression algorithm based on high frequency energy (HFE) partitioning andmatched domain block searching is presented to code synthetic aperture radar (SAR) imagery. In the hybridcoding algorithm, the original SAR image is decomposed to low frequency components and high frequencycomponents by wavelet transform (WT). Then the coder uses HFE of block to partition and searchthe matched domain block for each range block to code the low frequency components. For the high frequencycomponents, a modified embedded zero-tree wavelet coding algorithm is applied. Experiment resultsshow that the proposed coder obtains about 0. 3dB gain when compared to the traditional fractal coderbased on the quadtree partition. Moreover, the subjective visual quality of the reconstructed SAR imageof the proposed coder outperforms that of the traditional fractal coders in the same compression ratio(CR).

A HIGH SPEED ADAPTIVE FRACTAL IMAGE CODING ALGORITHM USING FLEXIBLE CLASSIFICATION TECHNIQUE

Traditionally, fractal image compression suffers from lengthy encoding time in measure ofhours. In this paper, combined with characteristlcs of human visual system, a flexible classification technique is proposed. This yields a corresponding adaptive algorithm which can cut down the encoding timeinto second's magnitude. Experiment results suggest that the algorithm can balance the overall encodingperformance efficiently, that is, with a higher speed and a better PSNR gain.

Structured-light Image Compression Based on Fractal Theory

The method of fractal image compression is introduced which is applied to compress the line structured light image. Based on the self similarity of the structured light image, we attain satisfactory compression ratio and higher peak signal to noise ratio (PSNR). The experimental results indicate that this method can achieve high performance.

Evaluation of Three-dimensional Urban Expansion: A Case Study of Yangzhou City, Jiangsu Province, China

With rapid urban development in China in the last two decades, the three-dimensional(3D) characteristic has been the main feature of urban morphology. However, the vast majority of researches of urban growth have focused on the planar area(two-dimensional(2D)) expansion. Few studies have been conducted from a 3D perspective. In this paper, the 3D urban expansion of the Yangzhou City, Jiangsu Province, China from 2003 to 2012 was evaluated based on Geographical Information System(GIS) tools and high-resolution remote sensing images. Four indices, namely weighted average height of buildings, volume of buildings, 3D expansion intensity and 3D fractal dimension are used to quantify the 3D urban expansion. The weighted average height of buildings and the volume of buildings are used to illustrate the temporal change of the 3D urban morphology, while the other two indices are used to calculate the expansion intensity and the fractal dimension of the 3D urban morphology. The results show that the spatial distribution of the high-rise buildings in Yangzhou has significantly spread and the utilization of the 3D space of Yangzhou has become more efficient and intensive. The methods proposed in this paper laid a foundation for a wide range of study of 3D urban morphology changes.

Combining IFS and VQ in Fractal Image Coding

A novel paradigm for fractal coding selectively corrects the fractal code for selected domain blocks with an image-adaptive VQ codebook. The codebook is generated from the initial uncorrected fractal code and is, therefore, available at the decoder. An efficient trade-off is generated between incremental performance and bit rate.