A Fast Matching Algorithm Based on Adaptive Classification Scheme

This paper purposes a novel matching algorithm for image encoding using adaptive classification scheme (ACS) in fractal image compression. It processes based on standard deviation (STD) between range blocks and domain blocks. In this paper, there are two main works, i) the threshold is set to be the ratio of the STD difference and made adaptive ii) we enhance Tong´s STD search algorithm by introducing a domain ACS and classification algorithm, so that domain blocks being matched with similar STD values are located directed. And finally, we present experimental results that show the efficiency of the proposed scheme. It improves the original Tong´s STD algorithm without any loss in the reconstructed image quality, and the encoding time is decreased greatly based on the ACS. It is very to obtain a no search scheme for range-domain match. Also, experimental results shows that images either complex or simple can be encoded in less than 10s