Fractal image encoding based on adaptive search

Finding the optimal algorithm between an efficient encoding process and the rate distortion is the main research in fractal image compression theory. A new method has been proposed in this paper based on the optimization of the Least-Square Error and the orthogonal projection. A large number of domain blocks can be eliminated, in order to speed-up fractal image compression. Moreover, since the rate-distortion performance of the most fractal image coders is not satisfactory, a n efficient bit allocation algorithm to improve the rate distortion is also proposed. Some implementation and comparison have been done with the feature extraction method to prove the efficiency of the proposed method.