A Fast Fractal Image Compression Algorithm Combined with Graphic Processor Unit

Abstract: Directed against the characteristics of computational intensity of fractal image compression encoding, a serial-parallel transfer mechanism is built for encoding procedures. By utilizing the properties of single instruction and multithreading execution of compute unified device architecture (CUDA), the parallel computational model of fractal encoding is built on the graphic processor unit(GPU) in order to parallelize the considerably time-consuming serial execution process of searching for the block of best match. The experimental result indicates, the algorithm in this paper shortens the encoding time to the millisecond scale and significantly boosts the execution efficiency of fractal image encoding algorithm while keeping the decoded image in good quality.
Keywords: Fractal Image Compression; Graphic Processor Unit; Compute Unified Device; Architecture; Parallel Computing
Author: Hui Guo, Jie He
Journal Code: jptkomputergg150117

Artikel Terkait :