Abstract
Fractal image coding-based image compression is characterized by its high compression ratio, high-resolution, and lower decompression time. In spite of these advantages, it is not being widely adopted because of its high computation time. Attempts made to reduce the computation duration in fractal image compression (FIC) fall into two categories like heuristics-based search time reduction and parallelism-based reduction. In this work, we have proposed a multithreading-based parallelism technique on the multi-core processors to minimize the compression duration. The compression duration of the suggested multithreading process is tested upon the images having different resolutions. It is observed that the proposed solution has reduced the compression time by almost 2.51 times as compared to sequential method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hussain A, Al-Fayadh A, Radi N (2018) Image compression techniques: a survey in lossless and lossy algorithms
Jacquin A (1989) A fractal theory of iterated Markov operators with applications to digital image coding
Asati R, Raghuwanshi MM (2020) Fractal image compression: a review. Int J Future Gener Commun Network 13(1s):66–75
Wohlberg B, de Jager G (1999) A review of the fractal image coding literature. IEEE Trans Image Process 8
Fisher Y (1995) Fractal image compression: theory and application. Springer, New York
Ismail M, Reddy BTB (2016) Spiral architecture based hybrid fractal image compression. In: International conference on electrical, electronics, communication, computer and optimization techniques (ICEECCOT)
Borkar E, Gokhale A (2017) Wavelet based fast fractal image compression. In: International conference on innovations in information embedded and communication systems (ICIIECS)
Wang JJ, Chen P, Xi B et al (2017) Fast sparse fractal image compression. PLOS ONE 12(9)
Hsu C-C (2018) Iteration-free fractal mating coding for mutual image compression. In: International symposium on computer, consumer and control (IS3C)
Cao J, Zhang A, Shi L (2019) Orthogonal sparse fractal coding algorithm based on image texture feature. IET Image Process 13(11):1872–1879
Min X, Hanson T, Merigot A (1994) A massively parallel implementation of fractal image compression. In: IEEE international conference on image processing
Erra U (2005) Toward real time fractal image compression using graphics hardware. Adv Vis Comput Proc Lect Notes Comput Sci 3804:723–728
Palazzari P, Coli M, Guglielmo L (1999) Massively parallel processing approach to fractal image compression with near-optimal coefficient quantization. J Syst Archit 45:765–779
Lee S, Omachi S, Aso H (2000) A parallel architecture for quadtree-based fractal image coding. In: Proceedings of 2000 international conference on parallel processing, pp 15–22
Hufnagl C, Uhl A (2000) Algorithms for fractal image compression on massively parallel SIMD arrays. Real-Time Imag 6:267–281
Bodo ZP (2004) Maximal processor utilization in parallel quadtree-based fractal image compression on MIMD Architectures. Informatica XLIX(2)
Haque ME, Al Kaisan A, Saniat MR (2014) GPU accelerated fractal image compression for medical imaging in parallel computing platform
Abdul-Malik HYS, Abdullah MZ (2018) High-speed fractal image compression featuring deep data pipelining strategy. IEEE Access 6
AlSaidi NMG, Ali A (2017) Towards enhancing of fractal image compression performance via block complexity. In: Annual conference on new trends in information & communications technology applications-(NTICT'2017) 7–9 Mar 2017
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Asati, R., Raghuwanshi, M.M., Singh, K.R. (2023). Fractal Image Coding-Based Image Compression Using Multithreaded Parallelization. In: Joshi, A., Mahmud, M., Ragel, R.G. (eds) Information and Communication Technology for Competitive Strategies (ICTCS 2021). Lecture Notes in Networks and Systems, vol 400. Springer, Singapore. https://doi.org/10.1007/978-981-19-0095-2_53
Download citation
DOI: https://doi.org/10.1007/978-981-19-0095-2_53
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-0094-5
Online ISBN: 978-981-19-0095-2
eBook Packages: EngineeringEngineering (R0)