Skip to main content
SpringerLink
Log in

Image coding using lapped biorthogonal transform

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The wireless sensor network utilizes image compression algorithms like JPEG, JPEG2000, and SPIHT for image transmission with high coding efficiency. During compression, discrete cosine transform (DCT)–based JPEG has blocking artifacts at low bit-rates. But this effect is reduced by discrete wavelet transform (DWT)–based JPEG2000 and SPIHT algorithm but it possess high computational complexity. This paper proposes an efficient lapped biorthogonal transform (LBT)–based low-complexity zerotree codec (LZC), an entropy coder for image coding algorithm to achieve high compression. The LBT-LZC algorithm yields high compression, better visual quality with low computational complexity. The performance of the proposed method is compared with other popular coding schemes based on LBT, DCT and wavelet transforms. The simulation results reveal that the proposed algorithm reduces the blocking artifacts and achieves high compression. Besides, it is analyzed for noise resilience.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Abbreviations

LBT:

Lapped biorthogonal transform

LT:

Lapped transform

LOT:

Lapped orthogonal transform

LZC:

Low-complexity zerotree codec

JPEG:

Joint photographic experts group

SPIHT:

Set partitioning in hierarchical trees

DCT:

Discrete cosine transform

DWT:

Discrete wavelet transform

WSN:

Wireless sensor networks

PSNR:

Peak signal to noise ratio

MPEG:

Moving pictures experts group

EBCOT:

Embedded block coding with optimized truncation

HD:

High definition

FDCT:

Forward discrete cosine transform

IDCT:

Inverse discrete cosine transform

FLOT:

Forward lapped orthogonal transform

ILOT:

Inverse lapped orthogonal transform

FLBT:

Forward lapped biorthogonal transform

ILBT:

Inverse lapped biorthogonal transform

OALBT:

Orientation adaptive LBT

VLLBT:

Variable length LBT

ZTC:

Zero tree codec

MPS:

Most probable symbol

LPS:

Least probable symbol

BPP:

Bits per pixel

References

  1. Malvar H.S.: Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts. in: IEEE Trans. Signal Process. 46, 1043–1053 (1998)

    Article  Google Scholar 

  2. Xu J., Wu F., Liang J., Zhang W.: Directional lapped transform for image coding. in: IEEE Trans. Image Process. 19(1), 85–97 (2010)

    Article  MathSciNet  Google Scholar 

  3. Lu Q., Luo W., Wang J., Chen B.: Low-complexity and energy efficient image compression scheme for wireless sensor networks. Elsevier J. Comput. Netw. 52, 2594–2603 (2008)

    Article  MATH  Google Scholar 

  4. Chrysafis C., Ortega A.: Line based, reduced memory, wavelet image compression. in: IEEE Trans. Image Process. 9(3), 378–389 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  5. Pan S.B., Park R.H.: Systolic array architectures for computation of the discrete wavelet transform. J. Vis. Commun. Image Represent. 14(3), 217–231 (2003)

    Article  Google Scholar 

  6. Ge, Q., Ni, H., Zheng, W.: Hybrid video image coding with importance of block. In: Proceedings of 2nd International Conference on ICIMA, vol. 2, pp. 439–442. (2010)

  7. Chen Y.Y.: Medical image compression using DCT-based subband decomposition and modified SPIHT data organization. Int. J. Med. Inform. 76(10), 717–725 (2007)

    Article  Google Scholar 

  8. Zeng Y.H., Cheng L.Z., Bi G.A., Kot A.C.: Integer DCTs and fast algorithms. in: IEEE J. Signal Process. 49(11), 2774–2782 (2001)

    Article  MathSciNet  Google Scholar 

  9. Queiroz R.L., Tran T.D.: Lapped Transforms for Image Compression, Handbook on Transforms and Data Compression. CRC, Boca Raton (2003)

    Google Scholar 

  10. Tran T.D., Liang J., Tu C.J.: Lapped transform via time-domain pre and post-filtering. in: IEEE J. Signal Process. 51, 1557–1571 (2003)

    Article  MathSciNet  Google Scholar 

  11. Malvar H.S., Staelin D.H.: The LOT: transform coding without blocking effects. in: IEEE Trans. Acoust. Speech Signal Process. 37(4), 553–559 (1989)

    Article  Google Scholar 

  12. Malvar, H.S.: Signal Processing with Lapped Transforms, Norwood, MA: Artech House, Ch. 6. (1992)

  13. Gupta N., Swamy M.N.S., Plotkin E.: Despeckling Of medical ultrasound images using data and rate adaptive lossy compression. in: IEEE Trans. Med. Imaging 24(6), 743–754 (2005)

    Article  Google Scholar 

  14. Tanaka T., Yamashita Y.: An adaptive lapped biorthogonal transform and its application in orientation adaptive image coding. J. Signal Process. 82, 1633–1647 (2002)

    Article  MATH  Google Scholar 

  15. Wagner R., Nowak R., Baraniuk R.: Distributed image compression for sensor networks using correspondence analysis and superresolution. in: IEEE I C. Image Process. (ICIP) 1, 597–600 (2003)

    Google Scholar 

  16. Lee, M., Kim, J., Kang, B.: Design of MQ coder based on context image compressor for ISO/IEC 15444-1 JPEG 2000 Standard, IDEC, IT-SoC, (2005)

  17. Bhokare, G., Kumar, U., Patil B., Gadre, V.: Efficient coding of sparse trees using an enhanced-embedded zerotree wavelet algorithm J. Signal Image Video Process. July 2010, Original Paper

  18. Oriented Wavelet Transform, http://www.irisa.fr/temics/Equipe/Chappelier/owavelets/. Accessed 30 November (2010)

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

    Article  Google Scholar 

  20. Taubman, D.: A Comprehensive Framework for JPEG2000. Kakadu Software, Available at http://www.kakadusoftware.com. Accessed 30 June (2010)

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Government College of Technology, Coimbatore, Tamil Nadu, 641 013, India

    P. Deepa & C. Vasanthanayaki

Authors
  1. P. Deepa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Vasanthanayaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. Deepa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deepa, P., Vasanthanayaki, C. Image coding using lapped biorthogonal transform. SIViP 7, 879–888 (2013). https://doi.org/10.1007/s11760-011-0277-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-011-0277-x

Keywords

Search

Navigation