An effective fractal image coding method without search

Shen Furao, Osamu Hasegawa

Abstract: Fractal image coding is a computationally expensive method. This paper does some improvement for traditional no search method and quadtree method, then combines the improved no search method with improved quadtree method to greatly speed up the fractal encoding process and hold high reconstruction fidelity. Some other time-consuming parts of fractal coding are redesigned and accelerated with new techniques. Experiments on standard images show that the proposed scheme can reduce encoding time greatly with only a little loss of approximation quality.