Abstract
Fractal coding is a lossy image compression technique, which encodes the image in a way that would require less storage space using the self-similar nature of the image. The main drawback of fractal compression is the high encoding time. This is due to the hard task of finding all fractals during the partition step and the search for the best match of fractals. Lately, GPUs (Graphical Processing Unit) have been exploited to implement fractal image compression algorithms due to their high computational power. The prime aim of this paper is to design and implement a parallel version of the Fisher classification scheme using CUDA to exploit the computational power available in the GPUs. Fisher classification scheme is used to reduce the encoding time of fractal images by limiting the search for the best match of fractals. Encoding time, compression ratio and peak signal-to-noise ratio was used as metrics to assess the correctness and the performance of the developed algorithm. Eight images with different sizes (512 × 512, 1024 × 1024 and 2048 × 2048) have been used for the experiments. The conducted experiments showed that a speedup of 6.4 × was achieved in some images using NVIDIA GeForce GT 660 M GPU.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Sashikala, Y.M., Arunodhayan, S.S.: A survey of compression techniques. Int. J. Recent Technol. Eng. 2(1), 152–156 (2013)
Liu, D., Jimack, P.K.: A survey of parallel algorithms for fractal image compression. J. Algorithms Comput. Technol. 1, 171–186 (2007)
Fisher, Y.: Fractal Image Compression Theory and Application. Springer, Berlin (1995)
Wu, X., Jackson, D.J., Chen, H.-C.: A fast fractal image encoding method based on intelligent search of standard deviation. Comput. Electr. Eng. 31(6), 402–421 (2005)
El-Khamy, S., Khedr, M., Al-Kabbany, A.: Efficient fractal image coding using adaptive domain pool reduction technique. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PacRim) (2007)
Kaur, M., Kaur, G.: A survey of lossless and lossy image compression Techniques. IJARCSSE Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(2), 323–326 (2013)
Jackson, T.B.: A parallel fractal image compression algorithm for hypercube multiprocessors. In: 27th Southern Symposium on System Theory (1995)
Kulkarni, M.V., Kulkarni, D.B.: Parallel computing using CUDA-GPU in fractal video coding introduction. In: Video & Image Processing, p. 2008, (2008)
Park, I.K.: Design and performance evaluation of image processing algorithms on GPUs. IEEE Trans. Parallel Distrib. Syst. 22, 91–104 (2011)
Lee, S., Omachi, S., Aso, H.: A parallel architecture for quadtree-based fractal image coding. In: Proceedings of the International Conference on Parallel Processing, vol. 2000, pp. 15–22 (2000)
Zalan, B.: Maximal processor utilization in parallel quadtree-based fractal image compression on MIMD architectures, vol. XLIX, no. 2 (2004)
Thao, N.T.: Local search fractal image compression for fast integrated implementation. IEEE Int. Symp. Circuits Syst. ISCAS 2, 1333–1336 (1997)
Hua Cao, X.-J.G.: OpenMP parallelization of jacquin fractal image encoding. In: International Conference on E-Product E-Service and E-Entertainment (ICEEE) (2010)
Hua Cao, X.-Q.G.: Implement research of fractal image encoding based on open MP parallelization model. In: Presented at the International Conference Electric Information and Control Engineering (ICEICE) (2011)
Wakatani, A.: Improvement of adaptive fractal image coding on GPUs. In: IEEE International Conference on Consumer Electronics (ICCE) (2012)
Wakatani, A.: Preliminary implementation of two parallel program for fractal image coding on GPUs. In: Presented at the IEEE International Conference Consumer Electronics (ICCE) (2011)
Khan., A.N.S.: Parallelization of fractal image compression over CUDA. In International Conference on Trends in Information, Telecommunication and Computing (2013)
Haque, Md.E., Al Kaisan, A., Saniat, M.R., Rahman, A.: GPU accelerated fractal image compression for medical imaging in parallel computing platform. Comput. Vis. Pattern Recognit. (2014). arXiv preprint arXiv:1404.0774
Bohong Liu, Y.Y.: An improved fractal image coding based on the quad tree. In: IEEE 3rd International Congress on Image and Signal Processing (2010)
Yu, H., Li, L., Liu, D., Zhai, H., Dong, X., Based on quadtree fractal image compression improved algorithm for research. In: 2010 International Conference on E-Product E-Service and E-Entertainment. IEEE, pp. 1–3 (2010)
Harris, M.: Optimizing Parallel Reduction in CUDA, NNVIDIA Developer Technology. NVIDIA Developer Technology. http://developer.download.nvidia.com/compute/cuda/1.1-Beta/x86_website/projects/reduction/doc/reduction.pdf. Accessed 03 Jan 2016
Media, S.: Freeimage. https://sourceforge.net/projects/. Accessed 03 Jan 2016
NVIDIA Corporation: Achieved Occupancy. https://docs.nvidia.com/gameworks/content/developertools/desktop/analysis/report/cudaexperiments/kernellevel/achievedoccupancy.htm
CUDA Occupancy Calculator. http://developer.download.nvidia.com/compute/cuda/CUDA_Occupancy_calculator.xls
Funding
This work was financially supported by The Research Council/Sultanate of Oman, Grant ORG/ICT/10/003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Al Sideiri, A., Alzeidi, N., Al Hammoshi, M. et al. CUDA implementation of fractal image compression. J Real-Time Image Proc 17, 1375–1387 (2020). https://doi.org/10.1007/s11554-019-00894-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-019-00894-7