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

  • Utpal NandiEmail author
S.I. : CSI2017


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.


Fractal image coding Hierarchical classification PSNR Loss-less coding Adaptive quadtree partitioning 



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


  1. 1.
    Barnsley MF (1993) Fractal everywhere. Academic Press, New YorkGoogle Scholar
  2. 2.
    Jacquin AE (1992) Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans Image Process 1:18–30CrossRefGoogle Scholar
  3. 3.
    Jacquin AE (1993) Fractal image coding: a review. Proc IEEE 81(10):1451–1465CrossRefGoogle Scholar
  4. 4.
    Fisher Y (1995) Fractal image compression: theory and application. Springer, New YorkCrossRefGoogle Scholar
  5. 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–408Google Scholar
  6. 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–286Google Scholar
  7. 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–53Google Scholar
  8. 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 15Google Scholar
  9. 9.
    Jayamohan M, Revathy K (2012) An improved domain classification scheme based on local fractal dimension. Indian J Comput Sci Eng (IJCSE) 3(1):138145Google Scholar
  10. 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–3702CrossRefGoogle Scholar
  11. 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–4Google Scholar
  12. 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–296Google Scholar
  13. 13.
    Nandi U, Mandal JK (2013) Efficiency and capability of fractal image compression with adaptive quardtree partitioning. Int J Multimedia Appl (IJMA) 5:53–66CrossRefGoogle Scholar
  14. 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 2018Google Scholar
  15. 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–170Google Scholar
  16. 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–956Google Scholar
  17. 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–926Google Scholar
  18. 18.
    Welch T (1984) A technique for high-performance data compression. IEEE Comput 17:8–19CrossRefGoogle Scholar
  19. 19.
  20. 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–60Google Scholar
  21. 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–163Google Scholar
  22. 22.
    Chetan E, Sharma ED (2015) Fractal image compression using quad tree decomposition and DWT. Int J Sci Eng Res (IJSER) 3(7):112–116Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceVidyasagar UniversityMidnaporeIndia

Personalised recommendations