Abstract:The fractal image encoding method has received much attention for its many advantages over other methods, such as high decoding quality at high compression ratios. However, because every range block must be compared to all domain blocks in the codebook to find the best-matched one during the coding procedure, baseline fractal coding （BFC） is quite time consuming. To speed up fractal coding, a new fast fractal encoding algorithm is proposed. This algorithm aims at reducing the size of the search window during the domain-range matching process to minimize the computational cost. A new theorem presented in this paper shows that a special feature of the image can be used to do this work. Based on this theorem, the most inappropriate domain blocks, whose features are not similar to that of the given range block, are excluded before matching. Thus, the best-matched block can be captured much more quickly than in the BFC approach. The experimental results show that the runtime of the proposed method is reduced greatly compared to the BFC method. At the same time, the new algorithm also achieves high reconstructed image quality. In addition, the method can be incorporated with other fast algorithms to achieve better performance. Therefore, the proposed algorithm has a much better application potential than BFC.

A Fast Fractal Image Coding Method Using the Characteristics of Human Vision System in DCT Domain

A Fast Fractal Image Compression Coding Method

An Adaptive Deblocking Algorithm Based on DCT Domain

Methods Improving for Fractal Image Compression

A DCT Coding Method Based on Edge Information Measure and Adaptive Segmentation

A Fractal Image Compression Method Based on Block-Dividing

A Practical Algorithm To Fractal Block Coding

Fast fractal image coding algorithm based on sub-image feature

A Fast and Efficient Fractal Image Compression Algorithm

DISCUSSION ON FRACTAL IMAGE COMPRESSION METHOD BASDE ON ITERATED FUNCTION SYSTEM

Combined Fractal Image Compression Based on DCT and Variance

FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION

Fast Fractal Image Encoding Based on Special Image Features

A Image Retrieval Model of Fractal-based Encoding Topological Characteristic

An Improved Fractal Image Coding Algorithm Based on Oriented Wavelet Subtrees

Blind Image Quality Assessment Based on Fractal Description of Natural Scenes

An efficient BTC image compression algorithm with visual patterns

An Efficient Fractal Image Coding Algorithm Using Unified Feature and DCT

Fast Fractal Image Compression Based on Hv Partition

Fast Fractal Image Encoding Using an Improved Search Scheme