Skip to main content
SpringerLink
Log in

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

  • S.I. : CSI2017
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Barnsley MF (1993) Fractal everywhere. Academic Press, New York

    Google Scholar 

  2. Jacquin AE (1992) Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1:18–30

    Article  Google Scholar 

  3. Jacquin AE (1993) Fractal image coding: a review. Proc IEEE 81(10):1451–1465

    Article  Google Scholar 

  4. Fisher Y (1995) Fractal image compression: theory and application. Springer, New York

    Book  Google Scholar 

  5. 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. 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. 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. 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. Jayamohan M, Revathy K (2012) An improved domain classification scheme based on local fractal dimension. Indian J Comput Sci Eng (IJCSE) 3(1):138145

    Google Scholar 

  10. 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–3702

    Article  Google Scholar 

  11. 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. 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. Nandi U, Mandal JK (2013) Efficiency and capability of fractal image compression with adaptive quardtree partitioning. Int J Multimedia Appl (IJMA) 5:53–66

    Article  Google Scholar 

  14. 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. 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. 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. 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

    Google Scholar 

  18. Welch T (1984) A technique for high-performance data compression. IEEE Comput 17:8–19

    Article  Google Scholar 

  19. http://www.imagecompression.info/test_images

  20. 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. 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

    Google Scholar 

  22. Chetan E, Sharma ED (2015) Fractal image compression using quad tree decomposition and DWT. Int J Sci Eng Res (IJSER) 3(7):112–116

    Google Scholar 

Download references

Acknowledgements

We would like to thank to the Department of Computer Science, Vidyasagar University, Paschim Medinipur, for providing infrastructure.

Author information

Authors and Affiliations

  1. Department of Computer Science, Vidyasagar University, Midnapore, West Bengal, 721102, India

    Utpal Nandi

Authors
  1. Utpal Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Utpal Nandi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nandi, U. An adaptive fractal-based image coding with hierarchical classification strategy and its modifications. Innovations Syst Softw Eng 15, 35–42 (2019). https://doi.org/10.1007/s11334-019-00327-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-019-00327-5

Keywords

Search

Navigation