Skip to main content
Top

2023 | OriginalPaper | Chapter

Fractal Image Coding-Based Image Compression Using Multithreaded Parallelization

Authors : Ranjita Asati, M. M. Raghuwanshi, Kavita R. Singh

Published in: Information and Communication Technology for Competitive Strategies (ICTCS 2021)

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Hussain A, Al-Fayadh A, Radi N (2018) Image compression techniques: a survey in lossless and lossy algorithms Hussain A, Al-Fayadh A, Radi N (2018) Image compression techniques: a survey in lossless and lossy algorithms
2.
go back to reference Jacquin A (1989) A fractal theory of iterated Markov operators with applications to digital image coding Jacquin A (1989) A fractal theory of iterated Markov operators with applications to digital image coding
3.
go back to reference Asati R, Raghuwanshi MM (2020) Fractal image compression: a review. Int J Future Gener Commun Network 13(1s):66–75 Asati R, Raghuwanshi MM (2020) Fractal image compression: a review. Int J Future Gener Commun Network 13(1s):66–75
4.
go back to reference Wohlberg B, de Jager G (1999) A review of the fractal image coding literature. IEEE Trans Image Process 8 Wohlberg B, de Jager G (1999) A review of the fractal image coding literature. IEEE Trans Image Process 8
5.
go back to reference Fisher Y (1995) Fractal image compression: theory and application. Springer, New York Fisher Y (1995) Fractal image compression: theory and application. Springer, New York
6.
go back to reference Ismail M, Reddy BTB (2016) Spiral architecture based hybrid fractal image compression. In: International conference on electrical, electronics, communication, computer and optimization techniques (ICEECCOT) Ismail M, Reddy BTB (2016) Spiral architecture based hybrid fractal image compression. In: International conference on electrical, electronics, communication, computer and optimization techniques (ICEECCOT)
7.
go back to reference Borkar E, Gokhale A (2017) Wavelet based fast fractal image compression. In: International conference on innovations in information embedded and communication systems (ICIIECS) Borkar E, Gokhale A (2017) Wavelet based fast fractal image compression. In: International conference on innovations in information embedded and communication systems (ICIIECS)
8.
go back to reference Wang JJ, Chen P, Xi B et al (2017) Fast sparse fractal image compression. PLOS ONE 12(9) Wang JJ, Chen P, Xi B et al (2017) Fast sparse fractal image compression. PLOS ONE 12(9)
9.
go back to reference Hsu C-C (2018) Iteration-free fractal mating coding for mutual image compression. In: International symposium on computer, consumer and control (IS3C) Hsu C-C (2018) Iteration-free fractal mating coding for mutual image compression. In: International symposium on computer, consumer and control (IS3C)
10.
go back to reference Cao J, Zhang A, Shi L (2019) Orthogonal sparse fractal coding algorithm based on image texture feature. IET Image Process 13(11):1872–1879 Cao J, Zhang A, Shi L (2019) Orthogonal sparse fractal coding algorithm based on image texture feature. IET Image Process 13(11):1872–1879
11.
go back to reference Min X, Hanson T, Merigot A (1994) A massively parallel implementation of fractal image compression. In: IEEE international conference on image processing Min X, Hanson T, Merigot A (1994) A massively parallel implementation of fractal image compression. In: IEEE international conference on image processing
12.
go back to reference Erra U (2005) Toward real time fractal image compression using graphics hardware. Adv Vis Comput Proc Lect Notes Comput Sci 3804:723–728 Erra U (2005) Toward real time fractal image compression using graphics hardware. Adv Vis Comput Proc Lect Notes Comput Sci 3804:723–728
13.
go back to reference 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 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
14.
go back to reference 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 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
15.
go back to reference Hufnagl C, Uhl A (2000) Algorithms for fractal image compression on massively parallel SIMD arrays. Real-Time Imag 6:267–281 Hufnagl C, Uhl A (2000) Algorithms for fractal image compression on massively parallel SIMD arrays. Real-Time Imag 6:267–281
16.
go back to reference Bodo ZP (2004) Maximal processor utilization in parallel quadtree-based fractal image compression on MIMD Architectures. Informatica XLIX(2) Bodo ZP (2004) Maximal processor utilization in parallel quadtree-based fractal image compression on MIMD Architectures. Informatica XLIX(2)
17.
go back to reference Haque ME, Al Kaisan A, Saniat MR (2014) GPU accelerated fractal image compression for medical imaging in parallel computing platform Haque ME, Al Kaisan A, Saniat MR (2014) GPU accelerated fractal image compression for medical imaging in parallel computing platform
18.
go back to reference Abdul-Malik HYS, Abdullah MZ (2018) High-speed fractal image compression featuring deep data pipelining strategy. IEEE Access 6 Abdul-Malik HYS, Abdullah MZ (2018) High-speed fractal image compression featuring deep data pipelining strategy. IEEE Access 6
19.
go back to reference 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 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
Metadata
Title
Fractal Image Coding-Based Image Compression Using Multithreaded Parallelization
Authors
Ranjita Asati
M. M. Raghuwanshi
Kavita R. Singh
Copyright Year
2023
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-0095-2_53