Fractal Image Compression by Ant Colony Algorithm

Abstract

A fast fractal encoding algorithm based on ant colony algorithm is proposed to reduce coding time. The algorithm produces a completely identical fractal encoding to that of the conventional full search in reduced time. Using ant-based clustering algorithm and kernel method, we propose in this paper a kernel function clustering based on ant colony algorithm. It automatically realizes classification of the domain block. Our method eliminates much search on domain blocks but keep the same image quantity. The experimental results show that the algorithm can realize fractal image coding very well and also it has better PSNR, and it gets more compress ratio than traditional block-based partition.