Algorithm of Fractal Image Compression on CUDA
In fractal image compression,the matching procedure between range blocks and domain blocks can be executed in parallel manner.Therefore,in order to accelerate fractal image compression by using GPU,we apply compute unified device architecture CUDA to it.This paper presents a hybrid quad tree compression approach of GPU and CPU,which accelerates the distance calculation that consumes time mostly in GPU side,and handles quad tree division,initialization and so on in CPU side.In GPU part,we discuss two methods,single range block and multiple range blocks.Analysis and experiments show that the latter can achieve better parallel performance than the former.When our approach is compared with traditional pure CPU ones,it can improve fractal compression speed greatly.