Skip to main content
Springer Nature Link
Log in

Memory Efficient Fractal-SPIHT Based Hybrid Image Encoder

  • Conference paper
  • First Online:
VLSI Design and Test (VDAT 2017)

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

Included in the following conference series:

  • 1562 Accesses

Abstract

Hardware implementation of hybrid coder based on fractal and SPIHT image compression technique is presented in this paper. Time complexity of fractal image encoder is improved and the desired image quality at varying bit rates is achieved as a result of this hybridization. LL subband of the wavelet transformed image is used for the fractal encoding activity and other sub-bands are operated with the SPIHT encoder. In this work both the image compression techniques are analyzed and performance of this technique is tested over different test images. This architecture operates at real time and can encode a \(256 \times 256\) image within 7 ms.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Monro, D.M., Woolley, S.J.: Fractal image compression without searching. In: 1994 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1994, p. V-557. IEEE (1994)

    Google Scholar 

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

  7. Lai, C.M., Lam, K.M., Siu, W.C.: 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 

  8. Panigrahy, M., Chakrabarti, I., Dhar, A.S.: Low-delay parallel architecture for fractal image compression. Circ. Syst. Sig. Process. 35(3), 897–917 (2015)

    Article  MathSciNet  Google Scholar 

  9. Jackson, D.J., Ren, H., Wu, X., Ricks, K.G.: A hardware architecture for real-time image compression using a searchless fractal image coding method. J. Real-Time Image Proc. 1(3), 225–237 (2007)

    Article  Google Scholar 

  10. Panigrahy, M., Chakrabarti, I., Dhar, A.: VLSI design of fast fractal image encoder. In: 18th International Symposium on VLSI Design and Test, pp. 1–2. IEEE, July 2014

    Google Scholar 

  11. Samavi, S., Habibi, M., Shirani, S., Rowshanbin, N.: Real time fractal image coder based on characteristic vector matching. Image Vis. Comput. 28(11), 1557–1568 (2010)

    Article  Google Scholar 

  12. Rinaldo, R., Calvagno, G.: Image coding by block prediction of multiresolution subimages. IEEE Trans. Image Process. 4(7), 909–920 (1995)

    Article  Google Scholar 

  13. Davis, G.M.: A wavelet-based analysis of fractal image compression. IEEE Trans. Image Process. 7(2), 141–154 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, J., Kuo, C.: Image compression with a hybrid wavelet-fractal coder. IEEE Trans. Image Process. 8(6), 868–874 (1999)

    Article  Google Scholar 

  15. Shapiro, J.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)

    Article  MATH  Google Scholar 

  16. Said, A., Pearlman, W.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6(3), 243–250 (1996)

    Article  Google Scholar 

  17. Iano, Y., da Silva, F.S., Cruz, A.L.: A fast and efficient hybrid fractal-wavelet image coder. IEEE Trans. Image Process. 15(1), 98–105 (2006)

    Article  Google Scholar 

  18. Huang, W., Alvin, W., Kho, Y.H.: VLSI implementation of a modified efficient SPIHT encoder. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89(12), 3613–3622 (2006)

    Article  Google Scholar 

  19. Wheeler, F.W., Pearlman, W.A.: SPIHT image compression without lists. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000, vol. 04, pp. 2047–2050 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics Engineering, KIIT University, Bhubaneswar, India

    Mamata Panigrahy & B. Vandana

  2. Department of Electronics and Electrical Communication Engineering, IIT Kharagpur, Kharagpur, India

    Indrajit Chakrabarti & Anindya Sundar Dhar

  3. Kolkata Port Trust, Kolkata, India

    Nirmal Chandra Behera

Authors
  1. Mamata Panigrahy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nirmal Chandra Behera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Vandana
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Indrajit Chakrabarti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Anindya Sundar Dhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mamata Panigrahy .

Editor information

Editors and Affiliations

  1. Indian Institute of Technology Roorkee, Roorkee, India

    Brajesh Kumar Kaushik

  2. Indian Institute of Technology Roorkee, Roorkee, India

    Sudeb Dasgupta

  3. Indian Institute of Technology Bombay, Mumbai, India

    Virendra Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Panigrahy, M., Behera, N.C., Vandana, B., Chakrabarti, I., Dhar, A.S. (2017). Memory Efficient Fractal-SPIHT Based Hybrid Image Encoder. In: Kaushik, B., Dasgupta, S., Singh, V. (eds) VLSI Design and Test. VDAT 2017. Communications in Computer and Information Science, vol 711. Springer, Singapore. https://doi.org/10.1007/978-981-10-7470-7_37

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7470-7_37

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7469-1

  • Online ISBN: 978-981-10-7470-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics