Skip to main content
SpringerLink
Log in

A Fast Partitioning Strategy: Its Application to Fractal Image Coding

  • Conference paper
  • First Online:
Advances in Smart Grid and Renewable Energy (ETAEERE 2020, ETAEERE 2020)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 691))

Abstract

Fractal image compression (FIC) is popular for its fast decoding and resolution independent features. However, the main problem of the FIC is its time-consuming encoding process. Partitioning scheme applied in FIC greatly affect the encoding time. This paper represents a partitioning scheme based on HV partitioning scheme that eliminates the biasing function of the expression of HV scheme to select partitioning line to accelerate encoding method and also eliminates the chance of producing a sub-range whose dimension is less than the minimum range size. As a result, the proposed scheme is 2.97 times faster than HV partitioning scheme based on the images examined and maintains almost same 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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. M. Nelson, The Data Compression Book, 2nd edn. (India, BPB Publications, 2008)

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  4. M.F. Barnsley, Fractals Everywhere, 2nd edn. (Academic Press, 1993)

    Google Scholar 

  5. J. Wang, N. Zheng, A novel fractal image compression scheme with block classification and sorting based on Pearson’s correlation coefficient. IEEE Trans. Image Process. 22, 3690–3702 (2013)

    Article  Google Scholar 

  6. J. Wang, P. Chen, B. Xi, J. Liu, Y. Zhang, S. Yu, Fast sparse fractal image compression. PLoS One 12(9) (2017)

    Google Scholar 

  7. W.R. Schwartz, H. Pedrini, Improved fractal image compression based on robust feature descriptors. Int. J. Image Graph. 11(04), 571–587 (2011)

    Article  MathSciNet  Google Scholar 

  8. Y.-M. Zhou, C. Zhang, Z.-K. Zhang, An efficient fractal image coding algorithm using unified feature and DCT. Chaos Solitons Fract. 12(4), 1823–1830 (1995)

    Google Scholar 

  9. C.-M. Lai, K.-M. Lam, W.-C. Siu, A fast fractal image coding based on kick-out and zero contrast conditions. IEEE Trans. Image Process. 12(11), 1398–1403 (2003)

    Article  MathSciNet  Google Scholar 

  10. H.N. Chen, K.L. Chung, J.E. Hung, Novel fractal image encoding algorithm using normalized one-norm and kick-out condition. Image Vis. Comput. 28(3), 518–525 (2010)

    Article  Google Scholar 

  11. R. Distasi, M. Nappi, D. Riccio, A range/domain approximation error-based approach for fractal image compression. IEEE Trans. Image Process. 15, 89–97 (2006)

    Google Scholar 

  12. T. Kovács, A fast classification based method for fractal image encoding. Image Vis. Comput. 26(8), 1129–1136 (2008)

    Google Scholar 

  13. R. Gupta, D. Mehrotra, R.K. Tyagi, Adaptive searchless fractal image compression in DCT domain. Imaging Sci. J. 64(7), 374–380 (2016)

    Article  Google Scholar 

  14. X.-Y. Wang, Y.-X. Wang, J.-J. Yun, An improved no-search fractal image coding method based on a fitting plane. Image Vis. Comput. 28(8), 1303–1308 (2010)

    Article  Google Scholar 

  15. S.K. Roy, S.K. Bandyopadhay, D. Bhattacharyya, T.-H. Kim, Statistical analysis of fractal image coding and fixed size partitioning scheme. Glob. J. Comput. Sci. Technol. (2015)

    Google Scholar 

  16. Y. Fisher, Fractal image compression with quadtrees, in Fractal Image Compression (Springer, 1995), pp. 55–77

    Google Scholar 

  17. U. Nandi, S. Santra, J.K. Mandal, S. Nandi, Fractal image compression with quadtree partitioning and a new fast classification strategy, in Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT) (IEEE, 2015), pp. 1–4

    Google Scholar 

  18. U. Nandi, J.K. Mandal, Fractal image compression with adaptive quadtree partitioning and lossless encoding on the parameters of affine transformations, in Information Systems Design and Intelligent Applications (Springer, 2015), pp. 73–83

    Google Scholar 

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

    Google Scholar 

  20. U. Nandi, J.K. Mandal, Fractal image compression with adaptive quadtree partitioning scheme, in International Conference on Signal, Image Processing and Pattern Recognition (SIPP-2013), Bangalore, India (2013), pp. 289–296

    Google Scholar 

  21. Y. Fisher, S. Menlove. Fractal encoding with HV partitions, in Fractal Image Compression (Springer, 1995), pp. 119–136

    Google Scholar 

  22. U. Nandi, J. Mandal, Fractal image compression using fast context independent HV partitioning scheme, in 2012 International Symposium on Electronic System Design (ISED) (IEEE, 2012), pp. 306–308

    Google Scholar 

Download references

Acknowledgements

The work is done by using infrastructure of the Dept. of Computer Science, 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, Anudyuti Ghorai & Biswajit Laya

  2. Department of Computer Science and Engineering, North Eastern Regional Institute of Science and Technology, Nirjuli, 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. Anudyuti Ghorai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Biswajit Laya
    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. Sikkim Manipal University, Gangtok, Sikkim, India

    Karma Sonam Sherpa

  2. Department of Electrical and Electronics Engineering, Sikkim Manipal Institute of Technology, Rangpo, Sikkim, India

    Akash Kumar Bhoi

  3. Victoria University, Melbourne, VIC, Australia

    Akhtar Kalam

  4. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Manoj Kumar Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nandi, U., Ghorai, A., Laya, B., Singh, M.M. (2021). A Fast Partitioning Strategy: Its Application to Fractal Image Coding. In: Sherpa, K.S., Bhoi, A.K., Kalam, A., Mishra, M.K. (eds) Advances in Smart Grid and Renewable Energy. ETAEERE ETAEERE 2020 2020. Lecture Notes in Electrical Engineering, vol 691. Springer, Singapore. https://doi.org/10.1007/978-981-15-7511-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-7511-2_21

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-7510-5

  • Online ISBN: 978-981-15-7511-2

  • eBook Packages: EnergyEnergy (R0)

Publish with us

Policies and ethics

Search

Navigation