Abstract
Fractal image coding is a block-based scheme that exploits the self-similarity hiding with an image. The main problem of fractal coding is the very high computing time needed to encode images. 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 study, we present an implementation of adaptive fractal coding on GPUs (Graphics Processing Units). We also evaluate the encoding performance comparing with MPI (Message Passing Interface). Finally, we discuss about a standard parallel computation algorithm of fractal coding.
