Skip to main content
SpringerLink
Log in

Three-Level Hierarchical Classification Scheme: Its Application to Fractal Image Compression Technique

  • Conference paper
  • First Online:
Intelligent Data Engineering and Analytics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1177))

Abstract

Fractal-based image compression techniques are well known for its fast decoding process and resolution-independent decoded images. However, these types of techniques take more time to encode images. Domain classification strategy can greatly reduce encoding period. This paper proposed a new strategy of domain classification that groups domains in three-level hierarchical classes to speed up domain searching procedure. Then, the technique is further modified by sorting domains of each class based on frequency of matching. The results show that both the presented schemes significantly decrease the encoding duration of fractal coding and there are no effects on compression ratio and image quality.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Nelson, M.: The Data Compression Book, 2nd edn. BPB Publications, India (2008)

    Google Scholar 

  2. Fisher, Y.: Fractal Image Compression: Theory and Application. Springer, New York (1995)

    Book  Google Scholar 

  3. Barnsley, M.F.: Fractal Everywhere. Academic Press, New York (1993)

    Google Scholar 

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

    Article  Google Scholar 

  5. Jacquin, A.E.: Fractal image coding: a review. Proc. IEEE 81(10), 1451–14654 (1993)

    Article  Google Scholar 

  6. Xing, C., Ren, Y., Li, X.: A hierarchical classification matching scheme for fractal image compression. In: IEEE Congress on Image and Signal Processing (CISP08), Sanya, vol. 1, pp. 283–286. Hainan, China (2008)

    Google Scholar 

  7. Bhattacharya, N., Roy, S. K., Nandi, U., Banerjee, S.: Fractal image compression using hierarchical classification of sub-images. In: Proceedings of the 10th International Conference on Computer Vision Theory and Applications (VISAPP-15), pp. 46–53. Berlin, Germany (2015)

    Google Scholar 

  8. Jayamohan, M., Revathy, K.: Domain classification using B+ trees in fractal image compression. In: IEEE National Conference on Computing and Communication Systems (NCCCS), p. 15. Durgapur, India (2012)

    Google Scholar 

  9. Jayamohan, M., Revathy, K.: An improved domain classification scheme based on local fractal dimension. Indian J. Comput. Sci. Eng. (IJCSE) 3(1), 138–145 (2012)

    Google Scholar 

  10. Nandi, U., Mandal, J. K.: Fractal image compression with adaptive quad-tree partitioning and archetype classification. In: IEEE International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN) 2015, pp. 56–60. Kolkata, West Bengal, India (2015)

    Google Scholar 

  11. Nandi, U., Mandal, J.K.: Efficiency of adaptive fractal image compression with archetype classification and its modifications. Int. J. Comput. Appl. (IJCA) 38(2–3), 156–163 (2016)

    Google Scholar 

  12. Nandi, U., Mandal, J.K., Santra, S., Nandi, S.: 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), pp. 1–4. Hooghly, West Bengal, India (2015)

    Google Scholar 

  13. Nandi, U., Mandal, J. K.: A novel hierarchical classification scheme for adaptive quadtree partitioning based fractal image coding. In: 52nd Annual Convention of Computer Society of India (CSI 2017), pp. 19–21. Science City, Kolkata, West Bengal, India (2018)

    Google Scholar 

  14. Nandi, U.: An adaptive fractal-based image coding with hierarchical classification strategy and its modifications. Innov. Syst. Soft. Eng. 15(1), 35–42 (2019)

    Article  Google Scholar 

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

Download references

Acknowledgements

This work is carried out by using infrastructure of the Dept. of Computer Sc., Vidyasagar University, Paschim Medinipur, West Bengal, India.

Author information

Authors and Affiliations

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

    Utpal Nandi, Biswajit Laya & Anudyuti Ghorai

  2. Department of Computer Science and Engineering, North Eastern Regional Institute of Science and Technology, Itanagar, Arunachal Pradesh, India

    Moirangthem Marjit Singh

Authors
  1. Utpal Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biswajit Laya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anudyuti Ghorai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moirangthem Marjit Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Utpal Nandi .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Kalinga Institute Industrial Technology, Bhubaneswar, Odisha, India

    Suresh Chandra Satapathy

  2. Department of Informatics, University of Leicester, Leicester, UK

    Yu-Dong Zhang

  3. Department of Electronics and Communication Engineering, Shri Ramswaroop Memorial Group of Professional Colleges (SRMGPC), Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

  4. School of Management, National Institute of Technology Karnataka, Surathkal, Karnataka, India

    Ritanjali Majhi

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nandi, U., Laya, B., Ghorai, A., Singh, M.M. (2021). Three-Level Hierarchical Classification Scheme: Its Application to Fractal Image Compression Technique. In: Satapathy, S., Zhang, YD., Bhateja, V., Majhi, R. (eds) Intelligent Data Engineering and Analytics. Advances in Intelligent Systems and Computing, vol 1177. Springer, Singapore. https://doi.org/10.1007/978-981-15-5679-1_12

Download citation

Publish with us

Policies and ethics

Search

Navigation