Skip to main content

Hybrid Deblocking Algorithm for Block-Based Low Bit Rate Coded Images

  • Conference paper
  • 1192 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3767))

Abstract

In this paper, we propose a hybrid deblocking algorithm to improve the visual quality of block-based low bit rate coded images, those are processed both spatial and wavelet domains. The proposed algorithm reduces the blocking artifacts using the statistical characteristics of block discontinuity as well as the lipschitz regularity along the behavior of wavelet coefficients across scales. In this algorithm, detection of blocking artifacts and block boundary classification is performed in spatial domain to reduce the computational complexity for performing the wavelet transform and inverse wavelet transform for all image, and adaptive filtering is processed in spatial or wavelet domains. Spatial adaptive filtering is processed to reduce the blocking artifacts in smooth region with the blocking artifacts. For complex or mixed region, the Lipschitz regularity is obtained to analyze the evolution of the local maxima of the wavelet transform modulus across scales and these irregular singularities are adaptively removed in wavelet domain. Experimental results show that the proposed algorithm produced better results than those of conventional algorithms both PSNR and visual quality.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ITU-T Recommendation H. 263 Version 2: Video Coding for Low Bit Rate Communication. Draft (1998)

    Google Scholar 

  2. MPEG Video Group: MPEG-4 video verification model version 18.0. ISO/IEC JTC1/SC29/WG11 N3908 (2001)

    Google Scholar 

  3. Kim, S.M., Park, J.H., Park, S.M., Koo, B.T., Shin, K.S., Suh, K.B., Kim, I.K., Eum, N.W., Kim, K.S.: Hardware-software implementation of MPEG-4 video codec. ETRI Journal 25, 489–502 (2003)

    Article  Google Scholar 

  4. Kim, S.D., Yi, J.Y., Kim, H.M., Ra, J.B.: A deblocking filter with two separate modes in block-based video coding. IEEE Trans. Circuits Systems Video Technol. 9, 156–160 (1999)

    Article  Google Scholar 

  5. Ramamurthi, B., Gersho, A.: Nonlinear space-variant postprocessing of block coded images. IEEE Trans. Acoustics, Speech, Signal Processing 34, 1258–1268 (1986)

    Article  Google Scholar 

  6. Qui, G.: MLP for adaptive postprocessing block-coded images. IEEE Trans. Circuits Syst. Video Technol. 10, 1450–1454 (2000)

    Article  Google Scholar 

  7. Yang, Y., Galatsanos, N., Katsagelos, A.: Projection-based spatially adaptive reconstruction of block-transform compressed images. IEEE Trans. Image Processing 4, 896–908 (1995)

    Article  Google Scholar 

  8. Paek, H., Kim, R.C., Lee, S.U.: A DCT-based spatially adaptive post-processing technique to reduce the blocking artifacts in transform coded images. IEEE Trans. Circuits Syst. Video Technol. 10, 36–41 (2000)

    Article  Google Scholar 

  9. Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inform. Theory. 41, 613–627 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  10. Xiong, Z., Orchard, M.T., Zhang, Y.Q.: A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations. IEEE Trans. Circuits Syst. Video Technol. 7, 433–437 (1997)

    Article  Google Scholar 

  11. Hsung, T.C., Lun, D.P.K., Siu, W.C.: A deblocking technique for block-transform compressed image using wavelet transform modulus maxima. IEEE Trans. Image Processing. 7, 1488–1496 (1998)

    Article  Google Scholar 

  12. Kim, N.C., Jang, I.H., Kim, D.H., Hong, W.H.: Reduction of blocking artifact in block-coded images using wavelet transform. IEEE Trans. Circuits Syst. Video Technol. 8, 253–257 (1998)

    Article  Google Scholar 

  13. Jaffard, S.: Pointwise smoothness, two micro localisation and wavelet coefficients. Publica-tions Mathematiques 35 (1991)

    Google Scholar 

  14. Mallat, S., Zhong, S.: Characterization of signals from multiscale edges. IEEE Trans. Pattern Anal. Machine Intell. 14, 710–732 (1992)

    Article  Google Scholar 

  15. Mallat, S., Hwang, W.L.: Singularity detection and processing with wavelet. IEEE Trans. Inform. Theory. 38, 617–643 (1992)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kwon, KK., Jeon, IS., Lim, DS. (2005). Hybrid Deblocking Algorithm for Block-Based Low Bit Rate Coded Images. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_13

Download citation

  • DOI: https://doi.org/10.1007/11581772_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30027-4

  • Online ISBN: 978-3-540-32130-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics