Skip to main content
SpringerLink
Log in

Performance Analysis of Different Fractal Image Compression Techniques

  • Conference paper
  • First Online:
Advanced Informatics for Computing Research (ICAICR 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1075))

  • 611 Accesses

Abstract

The FIC has the disadvantage of high computational cost. This paper outlines the comparison of different encoding methods to reduce computational complexity while retaining the quality of the image is retrieved. To increase the PSNR of full search method (BFIC), EP-NRS method is introduced in which image is partitioned into range and domain blocks of similar edge property. Then they are mapped to lowest DCT coefficient in a vertical and horizontal direction into 2D coordinate System. In another method new FIC scheme is proposed based on the fact that affine similarity between two blocks is equivalent to the absolute value of Pearson’s correlation coefficient (APCC) between them. In comparing to the original technique, the APCC based method gave number of MSE computations less, high PSNR value and high compression ratio in image quality which is acceptable.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Distasi, R., Nappi, M., Riccio, D.: A range/domain approximation error-based approach for fractal image compression. IEEE Trans. Image Process. 15(I), 89–97 (2006)

    Article  Google Scholar 

  2. Mitra, K., Murthy, C.A., Kundu, M.K.: Technique for fractal image compression using genetic algorithm. IEEE Trans. Image Process. 7, 586–593 (1998)

    Article  MathSciNet  Google Scholar 

  3. Barnsley, M.F., Jacquin, A.E.: Application of recurrent iterated function systems to images. In: Proceedings of SPIE, vol. 1001, pp. 122–131, November 1988

    Google Scholar 

  4. Wohlberg, B., de Jager, G.: A review of the fractal image coding literature. IEEE Trans. Image Process. 8(12), 1716–1729 (1999)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. He, C., Xu, X., Li, G.: Improvement of fast algorithm based on correlation coefficients for fractal image encoding. Comput. Simul. 12(4), 60–63 (2005)

    Google Scholar 

  7. Wang, J., Liu, Y., Wei, P., Tian, Z., Li, Y., Zheng, N.: Fractal image coding using SSIM. In: Proceedings of 18th ICIP, pp. 245– 248, September 2011

    Google Scholar 

  8. Lin, Y.-L., Wu, M.-S.: An edge property-based neighborhood region search strategy for fractal image compression. Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan Elevier (2011)

    Article  MathSciNet  Google Scholar 

  9. Roy, S.K., Kumar, S., Chanda, B., Chaudhuri, B.B., Banerjee, S.: Fractal image compression using upper bound on scaling parameter. Elsevier Ltd. (2017)

    Google Scholar 

  10. Tseng, C.C., Hsieh, J.G.: Fractal image compression using visual-based particle swarm optimization. Image Vis. Comput. 26, 1154–1162 (2008)

    Article  Google Scholar 

  11. Subramanian, P., Indumathi, R.: Fractal image compression technique. Int. J. Comput. Organ. Trends 4 (2014)

    Google Scholar 

  12. Truong, T.-K.: A fast encoding algorithm for fractal image compression using DCT inner product. IEEE Trans. Image Process. 9(4), 529–535 (2000)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

  15. Furao, S., Hasegawa, O.: A fast no search fractal image coding method. Signal Process.: Image Commun. 19(5), 393–404 (2004)

    Google Scholar 

  16. Fisher, Y.: Fractal Image Compression: Theory Application. Springer-Verlag, Berlin (1995). https://doi.org/10.1007/978-1-4612-2472-3

    Book  Google Scholar 

  17. He, C., Yang, S., Huang, X.: Variance-based accelerating scheme for fractal image encoding. Electron. Lett. 40(2), 1052–1053 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Tong, C.S., Pi, M.: Fast fractal image encoding based on adaptive search. IEEE Trans. Image Process. 10(9), 1269–1277 (2001)

    Article  Google Scholar 

  20. Wang, X.Y., Wang, S.G.: An improved no-search fractal image coding method based on a modified gray-level transform. Comput. Graph. 32(4), 445–450 (2008)

    Article  Google Scholar 

  21. Wu, X.W., Jackson, D.J., Chen, H.C.: A fast fractal image encoding method based on intelligent search of standard deviation. Comput. Electr. Eng. 31(6), 402–421 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, Yeshwantrao Chavan College of Engineering, Nagpur, Maharashtra, India

    Rupali Balpande & Atish Khobragade

Authors
  1. Rupali Balpande
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Atish Khobragade
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rupali Balpande .

Editor information

Editors and Affiliations

  1. Papua New Guinea University of Technology, Lae, Papua New Guinea

    Ashish Kumar Luhach

  2. Computer Science Department, Namibia University of Science and Technology, Windhoek, Namibia

    Dharm Singh Jat

  3. Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Kamarul Bin Ghazali Hawari

  4. School of Computing, University of Eastern Finland, Kuopio, Finland

    Xiao-Zhi Gao

  5. Department of Mathematics and Computing Science, Saint Mary's University, Halifax, Canada

    Pawan Lingras

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Balpande, R., Khobragade, A. (2019). Performance Analysis of Different Fractal Image Compression Techniques. In: Luhach, A., Jat, D., Hawari, K., Gao, XZ., Lingras, P. (eds) Advanced Informatics for Computing Research. ICAICR 2019. Communications in Computer and Information Science, vol 1075. Springer, Singapore. https://doi.org/10.1007/978-981-15-0108-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0108-1_20

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0107-4

  • Online ISBN: 978-981-15-0108-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation