GPGPU implementation of adaptive fractal image coding algorithm using index vectors

Fractal image coding is one of the most prominent compression technologies. It can be also used for industrial applications like image indexing methods and image retrieval methods. On the other hand, GPGPU (General Purpose computing on Graphic Processing Unit) attracts a great deal of attention, which is used for general-purpose computations like numerical calculations as well as graphic processing. In this paper, we evaluate two parallel programs for adaptive fractal image coding algorithms on GPUs by using CUDA (Compute Unified Device Architecture) and and discuss the effectiveness of parallel programs using index vectors. The adaptive approach can achieve the image compression with given quality level by changing the size of range blocks in any location.