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
