Fractal block coding: A new method

Fractal image compression^1] is a completely new method to compress images by searching and exploiting the self-similarity of the whole image^2]. Fractal Block Coding (FBC) is a practicable fractal coding scheme with annoying slow encoding speed^3]. In this paper, we classify the image blocks by Classified Vector Quantization (CVQ) technique and present an Adaptive Block Truncation Coding (ABTC) scheme to process the midrange blocks in the image. By this method, we reduce the encoding time to one forty-fifth comparing to ordinary FBC method with little change in compression ratio and a little decreased coded image quality. Supported by The funds of National Education Committee for education reforment Yi Jun: born in Dec. 1972, Master of science