An Image Compression Improved Algorithm Based on the Combination of Fractal and Ant Colony Algorithm

A new image coding improved algorithm based on the combination of fractal and ant colony is proposed in this paper. The algorithm combines the feature of multi-resolution analysis of wavelet transformation and segments the original image to construct the searching space. After the class matching based on ant colony matching probability of range block and domain block, the average number of matching is reduced greatly. We apply the fractal predicting by the different block size according to the different texture feature of different orientation sub images. That makes improvement of fractal coding speeding up and realizes image compression. The experimental results indicate that the improved algorithm can decrease the fractal coding time greatly and achieve a higher compression rate.