A Fast Fractal Image Compression Algorithm Combined with Graphic Processor Unit

Hui Guo, Jie He

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

Full Text:

PDF

References


Bo Wang, Yubin Gao. An Image Compression Scheme Based on Fuzzy Neural Network. TELKOMNIKA (Telecommunication Computing Electronics and Control), 2015;13(1):137-145

Mohsen Nasri, Abdelhamid Helali, Halim Sghaier, Hassen Maaref. Efficient JPEG2000 Image Compression Scheme for Multihop Wireless Networks. TELKOMNIKA(Telecommunication Computing Electronics and Control), 2011; 9(2):311-318

Jiang Zheng, Jiang Mingyan. A Fast Fractal Image Compression Algorithm Based on K-mean Clustering Optimization. Journal of Electrical& Electronic Education. 2006; 36(03): 22-25.

Wu Yiquan,Sun Ziyi. Fast Fractal Image Coding Based Immunity Partice Swarm Optimization and Fuzzy Kernel Clustering. Journal of Beijing University of Posts and Telecommunications. 2011; 34(01): 69-74.

Hui Guo, Yunping Zheng, Jie He. A New HVS-Based Fractal Image Compression Algorithm. Lecture Notes in Electrical Engineering, 2012;138(2):753-759.

Ma Wei-wei,SUN Dong,WU Xian-liang. Research on high-order SFDTD parallel computing based on GPU. Journal of Hefei University of Technology(Natural Scicence), 2012; 35(7): 926-929.

B. B. Mandelbrot, The Fractal Geometry of Nature, Second edition, W. H.Freedman, New York, 1982

M. Barnsley and A. Sloan, A better way to compress images, BYTE, 1988, no.1,215-223

A.E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations, IEEE Trans. Image Processing.1992;1(1):18-30.




DOI: http://doi.org/10.12928/telkomnika.v13i3.1776

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120
Fax: +62 274 564604

View TELKOMNIKA Stats