Block Effect Reduction via Model Based Compressive Sensing

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 107)


In this chapter, we propose a novel block effect reduction algorithm based on Model based compressive sensing (MCS). Block effect reduction can be considered as image recovery from a degraded image. It is exactly what compressive sensing does. According to MCS, our approach can catch the tree structured sparseness of natural images in wavelet domain and the discontinuity between adjacent blocks in JPEG images. Hence, our approach has a good performance in visual quality and PSNR as shown in our intensive experiments.


Compressive sensing Image deblocking Wavelet transform Tree-structured sparsity 


  1. 1.
    Baraniuk RG, Cevher V, Duarte MF, Hegde C (2010) Model-based compressive sensing. IEEE Trans Inf Theory 56(4):1982–2001CrossRefMathSciNetGoogle Scholar
  2. 2.
    Candes E, Wakin M (2008) An introduction to compressive sampling. IEEE Sig Process Mag 25(2):21–30CrossRefGoogle Scholar
  3. 3.
    Zhao Y, Cheng G, Yu S (2006) A POCS-based algorithm for blocking artifacts reduction. J Shanghai Jiaotong Univ (Sci) 11(3):87–91Google Scholar
  4. 4.
    Zakhor A (1992) Iterative procedures for reduction of blocking effects in transform image coding. IEEE Trans Circuits Syst Video Tech 2(1):91–95CrossRefGoogle Scholar
  5. 5.
    Alter F, Durand S, Froment J (2004) Deblocking DCT-based compressed images with weighted total variation. In: Proceedings of IEEE international conference on acoustics, speech, and signal processing (ICASSP ’04), vol 3, pp iii-221–iii-224Google Scholar
  6. 6.
    Patrick L, Combettes VERW (2005) Signal recovery by proximal forward-backward splitting. Multiscale Model Simul 4(4):1168–1200CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Durand S (2003) Reconstruction of wavelet coefficients using total variation minimization. SIAM J Sci Comput 24:1754–1767CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    O’Rourke TP, Stevenson RL (1995) Improved image decompression for reduced transform coding artifacts. IEEE Trans on Circuit Syst Video Tech 49(4):490–499CrossRefGoogle Scholar
  9. 9.
    Li Z, Delp EJ (2005) Block artifact reduction using a transform-domain Markov random field model. IEEE Trans Circ Syst Video Tech 15(12):1583–1593CrossRefGoogle Scholar
  10. 10.
    Candes EJ, Tao T (2006) Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans Inf Theory 52(12):5406–5425CrossRefMathSciNetGoogle Scholar
  11. 11.
    Donoho D (2006) Compressed sensing. IEEE Trans Inf Theo 52(4):1289–1306CrossRefMathSciNetGoogle Scholar
  12. 12.
    Needell D, Vershynin R (2010) Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J Sel Top Sig Process 4(2):310–316CrossRefGoogle Scholar
  13. 13.
    Tropp JA (2004) Greed is good: algorithmic results for sparse approximation. IEEE Trans Inf Theory 50(10):2231–2242CrossRefMathSciNetGoogle Scholar
  14. 14.
    Shapiro J (1993) Embedded image coding using zerotrees of wavelet coefficients. Sig Process IEEE Trans 41(12):3445–3462CrossRefMATHGoogle Scholar
  15. 15.
    Taubman D (2000) High performance scalable image compression with ebcot. Image Process IEEE Trans 9(7):1158–1170CrossRefGoogle Scholar
  16. 16.
    La C, Do M (2005) Signal reconstruction using sparse tree representations. SPIE Wavelets XI, San DiegoGoogle Scholar
  17. 17.
    Daubechies I (1992) Ten lectures on wavelets, ser. CBMS-NSF regional conference series in applied mathematics, vol 6. Society for Industrial and Applied Mathematics (SIAM), PhiladelphiaGoogle Scholar
  18. 18.
    Needell D, Tropp J (2009) CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmon Anal 26(3):301–321CrossRefMATHMathSciNetGoogle Scholar
  19. 19.
    Baraniuk RG, DeVore RA, Kyriazis G, Yu XM (2002) Near best tree approximation. Adv Comput Math 16(4):357–373 MayCrossRefMATHMathSciNetGoogle Scholar
  20. 20.
    Cai J-F, Ji H, Shang F, Shen Z (2010) Inpainting for compressed images. Appl Comput Harmon Anal 29(3):368–381CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  1. 1.College of Computer Science and Information EngineeringZhejiang Gongshang UniversityHangzhouPeople’s Republic of China

Personalised recommendations