A Comparative Study of Wavelet Coders for Image Compression

  • PL. Chithra
  • K. Srividhya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8284)

Abstract

This paper focuses on comparison of different wavelet coders such as SPIHT, SPECK, BISK and TARP for efficient storage and better transmission. Set partition methods like SPIHT, SPECK and BISK (variant of SPECK) are based on the popular bit-plane coding paradigm and gives excellent results for lossless compression. Tarp filtering is better for predicting images with wavelet coefficients. Performance of wavelet coders are evaluated in terms of peak signal noise ratio and bit rate for objective quality assessment of reconstructed image. Experiments on test images identified the optimal wavelet encoder combination. The test results show that Cohen-Daubechies-Feaveau 9/7 along with SPIHT encoder yields comparable compression efficiency over other methods.

Keywords

Set Partitioning in Hierarchical Trees(SPIHT) Set Partitioned Embedded bloCK Coder(SPECK) Binary Set Splitting with K-d trees(BISK) Image Compression Wavelet Transform 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Pearlman, W., Said, A.: A new fast and efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuit and Systems for Video Technology 6(3), 243–250 (1996)CrossRefGoogle Scholar
  2. 2.
    Rajkumar, P., Mrityunjaya, V.L.: ROI Based Encoding of Medical Images: An Effective Scheme Using Lifting Wavelets and SPIHT for Telemedicine. International Journal of Computation Theory and Engineering 3(3), 338–346 (2011)CrossRefGoogle Scholar
  3. 3.
    Sriraam, N., Shyamsunder, R.: 3-D medical image compression using 3-D wavelet coders. Digital Signal Processing 21, 100–109 (2011)CrossRefGoogle Scholar
  4. 4.
    Pearlman, W., Islam, A.: Efficient, Low-Complexity Image Coding with a Set-Partitioning Embedded Block Coder, pp. 1–23Google Scholar
  5. 5.
    Goudarzi, M.M., Taheri, A., Pooyan, M.: Efficient Method for ECG Compression Using Two Dimensional Multiwavelet Transform. International Journal of Information and Communication Engineering 2, 8 (2006)Google Scholar
  6. 6.
    Ansari, M.A., Anand, R.S.: Recent trends in image compression and its application in telemedicine and teleconsultation. In: Proceedings of XXXII National Systems Conference, pp. 59–64 (2008)Google Scholar
  7. 7.
    Ntsama, E.P., Pierre, E., Basile, K.I.: Compression Approach of EMG Signal Using 2D Discrete Wavelet and Cosine Transforms. American Journal of Signal Processing 3(1), 10–16 (2013)Google Scholar
  8. 8.
    Rezazadeh, I.M., Moradi, M.H., Nasrabadi, A.M.: Implementing of SPIHT and Sub-band Energy Compression (SEC) Method on Two-Dimensional ECG Compression: A Novel Approach. In: 27th Annual Conference on Proceedings of the IEEE Engineering in Medicine and Biology (2005)Google Scholar
  9. 9.
    Geetha, P., Annadurai, S.: Medical image compression using a novel embedded set partitioning significant and zero block coding. The International Arab Journal of Information Technology 5(2), 132–139 (2008)Google Scholar
  10. 10.
    Radhakrishnan, S., Subramaniam, J.: Novel Image Compression Using Multiwavelets with SPECK Algorithm. The International Arab Journal of Information Technology 5, 45–51 (2008)Google Scholar
  11. 11.
    Fowler, J.E.: Shape adaptive coding using binary set splitting with k-d trees. In: Proceedings of the IEEE International Conference on Image Processing, vol. 2, pp. 1301–1304 (2004)Google Scholar
  12. 12.
    Sweldens, W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 511 (1998)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Deever, A.T., Hemami, S.S.: Lossless image compression with projection-based and adaptive reversible integer wavelet transforms. IEEE Trans. Image Process 12, 489–499 (2003)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Burrus, C.S., Gopinath, R.A., Guo, H.: Introduction to Wavelets and Wavelet Transforms. Prentice-Hall International (1997)Google Scholar
  15. 15.
    Fowler, J.E.: QccPack: An open-source software library for quantization, compression, and coding. In: Tescher, A.G. (ed.) Applications of Digital Image Processing XXIII, San Diego, CA. Proc. SPIE, vol. 4115, pp. 294–301 (2000)Google Scholar
  16. 16.
    Shah, V.P., Fowler, J.E., Younan, N.H.: Tarp filtering of block-transform coefficients for embedded image codingGoogle Scholar
  17. 17.
    Tian, C., Hemami, S.S.: An embedded image coding system based on tarp filter with classification. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), vol. 3, pp. 49–52 (2004)Google Scholar
  18. 18.
    Simard, P., Steinkraus, D., Malvar, H.: On-Line Adaptation in Image Coding with a 2-D Tarp Filter, Microsoft ResearchGoogle Scholar
  19. 19.
    Lewis, A.S., Knowles, G.: Image compression using 2-d wavelet transform. IEEE Trans. on Image Processing 1(2), 244–250 (1992)CrossRefGoogle Scholar
  20. 20.
    Bhaskaran, M., Konstantinides, K.: Image and Video Compression Standards Algorithms and Architectures. Kluwer Academic Publishers (1996)Google Scholar
  21. 21.
    Shih, M., Tseng, D.: A wavelet-based multiresolution edge detection and tracking. Image and Vision Computing (23), 441–451 (2005)Google Scholar
  22. 22.
    Wang, J., Cui, Y.: Coefficient Statistic Based Modified SPIHT Image Compression Algorithm. Advances in Computer Science and Information Engineering (2), 595–600 (2012)Google Scholar
  23. 23.
    Xiao-Hong, Z., Gang, L.: Research of the SPIHT Compression Based on Wavelet Interpolation Matching Image. In: Proceedings of the International Conference, ICAIC 2011, Xian, China, Part II, pp. 1–8 (2011)Google Scholar
  24. 24.
    Abdullah, M.S., Subba Rao, N.: Image Compression using Classical and Lifting based Wavelets. International Journal of Advanced Research in Computer and Communication Engineering 2(8) (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • PL. Chithra
    • 1
  • K. Srividhya
    • 1
  1. 1.Department of Computer ScienceUniversity of MadrasChennaiIndia

Personalised recommendations