Title :
Fractal Image Compression by Ant Colony Algorithm
Author :
Li, Jinjiang ; Yuan, Da ; Xie, Qingsong ; Zhang, Caiming
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan
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.
Keywords :
data compression; image coding; optimisation; pattern clustering; ant colony algorithm; ant-based clustering algorithm; fast fractal encoding algorithm; fractal image coding; fractal image compression; kernel function clustering; Ant colony optimization; Clustering algorithms; Computer science; Fractals; Image coding; Iterative algorithms; Kernel; Machine learning algorithms; PSNR; Partitioning algorithms; Ant algorithm; Compression; Fractal; Kernel function; clustering;
Conference_Titel :
Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3398-8
Electronic_ISBN :
978-0-7695-3398-8
DOI :
10.1109/ICYCS.2008.222