Skip to main content
Top
Published in: Innovations in Systems and Software Engineering 1/2019

12-02-2019 | S.I. : CSI2017

An adaptive fractal-based image coding with hierarchical classification strategy and its modifications

Author: Utpal Nandi

Published in: Innovations in Systems and Software Engineering | Issue 1/2019

Log in

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

search-config
loading …

Abstract

Fractal-based image coding is one of the efficient methods for grayscale image since the reconstructed images are resolution independent and also has low reconstruction time. This paper discusses the efficiency of hierarchical classification strategy for fractal image coding that uses adaptive quadtree partitioning. The scheme forms two level hierarchical domain groups and ranges are matched with similar hierarchical domain class. The fractal image coding technique with hierarchical classification strategy is then modified also to improve the compression ratio by using an efficient loss-less coding scheme OLZW on fractal compressed image. A variant of OLZW, i.e., MOLZW is also applied for the same. These modified variants show their significant improvements in compression ratio without degradation of image quality.

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 "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!

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!

Literature
1.
go back to reference Barnsley MF (1993) Fractal everywhere. Academic Press, New York Barnsley MF (1993) Fractal everywhere. Academic Press, New York
2.
go back to reference Jacquin AE (1992) Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1:18–30CrossRef Jacquin AE (1992) Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1:18–30CrossRef
3.
go back to reference Jacquin AE (1993) Fractal image coding: a review. Proc IEEE 81(10):1451–1465CrossRef Jacquin AE (1993) Fractal image coding: a review. Proc IEEE 81(10):1451–1465CrossRef
4.
go back to reference Fisher Y (1995) Fractal image compression: theory and application. Springer, New YorkCrossRef Fisher Y (1995) Fractal image compression: theory and application. Springer, New YorkCrossRef
5.
go back to reference Hurtgen B, Stiller C (1993) Fast hierarchical codebook search for fractal image coding on still images, In: Berlin—DL tentative. International society for optics and photonics, pp 397–408 Hurtgen B, Stiller C (1993) Fast hierarchical codebook search for fractal image coding on still images, In: Berlin—DL tentative. International society for optics and photonics, pp 397–408
6.
go back to reference Xing C, Ren Y, Li X (2008) A hierarchical classification matching scheme for fractal image compression. In: IEEE congress on image and signal processing (CISP08), 27–30 May 2008, Sanya. Hainan, China, vol 1, pp 283–286 Xing C, Ren Y, Li X (2008) A hierarchical classification matching scheme for fractal image compression. In: IEEE congress on image and signal processing (CISP08), 27–30 May 2008, Sanya. Hainan, China, vol 1, pp 283–286
7.
go back to reference Bhattacharya N, Roy SK, Nandi U, Banerjee S (2015) Fractal image compression using hierarchical classification of sub-images. In: Proceedings of the 10th international conference on computer vision theory and applications (VISAPP-15), 11–14 March 2015, Berlin, Germany, pp 46–53 Bhattacharya N, Roy SK, Nandi U, Banerjee S (2015) Fractal image compression using hierarchical classification of sub-images. In: Proceedings of the 10th international conference on computer vision theory and applications (VISAPP-15), 11–14 March 2015, Berlin, Germany, pp 46–53
8.
go back to reference Jayamohan M, Revathy K (2012) Domain classification using B+ trees in fractal image compression. In: IEEE national conference on computing and communication systems (NCCCS), 21–22 Nov 2012, Durgapur, India, p 15 Jayamohan M, Revathy K (2012) Domain classification using B+ trees in fractal image compression. In: IEEE national conference on computing and communication systems (NCCCS), 21–22 Nov 2012, Durgapur, India, p 15
9.
go back to reference Jayamohan M, Revathy K (2012) An improved domain classification scheme based on local fractal dimension. Indian J Comput Sci Eng (IJCSE) 3(1):138145 Jayamohan M, Revathy K (2012) An improved domain classification scheme based on local fractal dimension. Indian J Comput Sci Eng (IJCSE) 3(1):138145
10.
go back to reference Wang J, Zheng N (2013) A novel fractal image compression scheme with block classification and sorting based on Pearsons correlation coefficient. IEEE Trans Image Process 22(9):3690–3702CrossRef Wang J, Zheng N (2013) A novel fractal image compression scheme with block classification and sorting based on Pearsons correlation coefficient. IEEE Trans Image Process 22(9):3690–3702CrossRef
11.
go back to reference Nandi U, Mandal JK (2015) Fractal image compression with quadtree partitioning and a new fast classification strategy. In: 3rd international conference on computer, communication, control and information technology (C3IT-2015), 7–8 Feb 2015, Hooghly. West Bengal, India, pp 1–4 Nandi U, Mandal JK (2015) Fractal image compression with quadtree partitioning and a new fast classification strategy. In: 3rd international conference on computer, communication, control and information technology (C3IT-2015), 7–8 Feb 2015, Hooghly. West Bengal, India, pp 1–4
12.
go back to reference Nandi U, Mandal JK (2013) Fractal image compression with adaptive quadtree partitioning. In: international conference on signal, image processing and patter recognization (SIPP 2013), Chennai, India, pp 289–296 Nandi U, Mandal JK (2013) Fractal image compression with adaptive quadtree partitioning. In: international conference on signal, image processing and patter recognization (SIPP 2013), Chennai, India, pp 289–296
13.
go back to reference Nandi U, Mandal JK (2013) Efficiency and capability of fractal image compression with adaptive quardtree partitioning. Int J Multimedia Appl (IJMA) 5:53–66CrossRef Nandi U, Mandal JK (2013) Efficiency and capability of fractal image compression with adaptive quardtree partitioning. Int J Multimedia Appl (IJMA) 5:53–66CrossRef
14.
go back to reference Nandi U, Mandal JK (2018) A novel hierarchical classification scheme for adaptive quadtree partitioning based fractal image coding, In: 52nd annual convention of Computer Society of India (CSI 2017), Science City, Kolkata, West Bengal, India, 19–21 Jan 2018 Nandi U, Mandal JK (2018) A novel hierarchical classification scheme for adaptive quadtree partitioning based fractal image coding, In: 52nd annual convention of Computer Society of India (CSI 2017), Science City, Kolkata, West Bengal, India, 19–21 Jan 2018
15.
go back to reference Nandi U, Mandal JK (2012) A compression technique based on optimality of LZW code(OLZW). In: Third IEEE international conference on computer and communication technology (ICCCT 2012) proceedings, Allahabad, India, pp 166–170 Nandi U, Mandal JK (2012) A compression technique based on optimality of LZW code(OLZW). In: Third IEEE international conference on computer and communication technology (ICCCT 2012) proceedings, Allahabad, India, pp 166–170
16.
go back to reference Nandi U, Mandal JK (2013) Modified compression techniques based on optimality Of LZW code (MOLZW). In: First international conference on computational intelligence: modelling, techniques and applications (CIMTA 2013) proceedings. Kalyani, India, pp 949–956 Nandi U, Mandal JK (2013) Modified compression techniques based on optimality Of LZW code (MOLZW). In: First international conference on computational intelligence: modelling, techniques and applications (CIMTA 2013) proceedings. Kalyani, India, pp 949–956
17.
go back to reference Nandi U, Mandal JK (2014) Achieving the capability of a dictionary based data compression technique OLZW and its variants. Int J Electron Commun Comput Eng 5:921–926 Nandi U, Mandal JK (2014) Achieving the capability of a dictionary based data compression technique OLZW and its variants. Int J Electron Commun Comput Eng 5:921–926
18.
go back to reference Welch T (1984) A technique for high-performance data compression. IEEE Comput 17:8–19CrossRef Welch T (1984) A technique for high-performance data compression. IEEE Comput 17:8–19CrossRef
20.
go back to reference Nandi U, Mandal JK (2015) Fractal image compression with adaptive quardtree partitioning and archetype classification. In: IEEE international conference on research in computational intelligence and communication networks (ICRCICN) 2015. Kolkata, West Bengal, India, pp 56–60 Nandi U, Mandal JK (2015) Fractal image compression with adaptive quardtree partitioning and archetype classification. In: IEEE international conference on research in computational intelligence and communication networks (ICRCICN) 2015. Kolkata, West Bengal, India, pp 56–60
21.
go back to reference Nandi U, Mandal JK (2016) Efficiency of adaptive fractal image compression with archetype classification and its modifications. Int J Comput Appl (IJCA) 38(2–3):156–163 Nandi U, Mandal JK (2016) Efficiency of adaptive fractal image compression with archetype classification and its modifications. Int J Comput Appl (IJCA) 38(2–3):156–163
22.
go back to reference Chetan E, Sharma ED (2015) Fractal image compression using quad tree decomposition and DWT. Int J Sci Eng Res (IJSER) 3(7):112–116 Chetan E, Sharma ED (2015) Fractal image compression using quad tree decomposition and DWT. Int J Sci Eng Res (IJSER) 3(7):112–116
Metadata
Title
An adaptive fractal-based image coding with hierarchical classification strategy and its modifications
Author
Utpal Nandi
Publication date
12-02-2019
Publisher
Springer London
Published in
Innovations in Systems and Software Engineering / Issue 1/2019
Print ISSN: 1614-5046
Electronic ISSN: 1614-5054
DOI
https://doi.org/10.1007/s11334-019-00327-5

Other articles of this Issue 1/2019

Innovations in Systems and Software Engineering 1/2019 Go to the issue

Premium Partner