CONCOLOR: Constrained Non-Convex Low-Rank Model for Image Deblocking

IEEE Transactions on Image Processing

Volumn 25, Issue 3, 2016, Pages 1246-1259

  Zhang, Jian ^a   Xiong, Ruiqin ^a   Zhao, Chen ^a   Zhang, Yongbing ^b   Ma, Siwei ^a   Gao, Wen ^a  

^a PEKING UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

blocking artifact reduction; Image deblocking; low rank; optimization; quantization constraint

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; IMAGE CODING;

ADAPTIVE PARAMETER ADJUSTMENT; BLOCKING ARTIFACT REDUCTIONS; FEASIBLE SOLUTION SPACES; IMAGE DEBLOCKING; LOW-RANK; QUANTIZATION CONSTRAINT; QUANTIZATION NOISE MODEL; STATE-OF-THE-ART METHODS;

OPTIMIZATION;

EID: 84962667323     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2016.2515985     Document Type: Article

References (48)

1. G. K. Wallace, "The JPEG still picture compression standard, " Commun. ACM, vol. 34, no. 4, pp. 30-44, 1991.
2. T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, "Overview of the H. 264/AVC video coding standard, " IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
3. G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard, " IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649-1668, Dec. 2012.
4. M.-Y. Shen and C.-C. J. Kuo, "Review of postprocessing techniques for compression artifact removal, " J. Vis. Commun. Image Represent., vol. 9, no. 1, pp. 2-14, 1998.
5. C.-H. Yeh, L.-W. Kang, Y.-W. Chiou, C.-W. Lin, and S.-J. F. Jiang, "Self-learning-based post-processing for image/video deblocking via sparse representation, " J. Vis. Commun. Image Represent., vol. 25, no. 5, pp. 891-903, 2014.
6. G. Zhai, W. Zhang, X. Yang, W. Lin, and Y. Xu, "Efficient image deblocking based on postfiltering in shifted windows, " IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 1, pp. 122-126, Jan. 2008.
7. G. Zhai, W. Zhang, X. Yang, W. Lin, and Y. Xu, "Efficient deblocking with coefficient regularization, shape-adaptive filtering, and quantization constraint, " IEEE Trans. Multimedia, vol. 10, no. 5, pp. 735-745, Aug. 2008.
8. A. Foi, V. Katkovnik, and K. Egiazarian, "Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images, " IEEE Trans. Image Process., vol. 16, no. 5, pp. 1395-1411, May 2007.
9. R. Zhang, W. Ouyang, and W.-K. Cham, "Image postprocessing by nonlocal Kuan's filter, " J. Vis. Commun. Image Represent., vol. 22, no. 3, pp. 251-262, 2011.
10. N. C. Francisco, N. M. M. Rodrigues, E. A. B. da Silva, and S. M. M. de Faria, "A generic post-deblocking filter for block based image compression algorithms, " Signal Process., Image Commun., vol. 27, no. 9, pp. 985-997, 2012.
11. C. Wang, J. Zhou, and S. Liu, "Adaptive non-local means filter for image deblocking, " Signal Process., Image Commun., vol. 28, no. 5, pp. 522-530, 2013.
12. G. Farinella and S. Battiato, "On the application of structured sparse model selection to JPEG compressed images, " in Proc. 3rd Int. Workshop Comput. Color Imag., Milan, Italy, Apr. 2011, pp. 137-151.
13. J. Kim, "Adaptive blocking artifact reduction using wavelet-based block analysis, " IEEE Trans. Consum. Electron., vol. 55, no. 2, pp. 933-940, May 2009.
14. S. B. Yoo, K. Choi, and J. B. Ra, "Post-processing for blocking artifact reduction based on inter-block correlation, " IEEE Trans. Multimedia, vol. 16, no. 6, pp. 1536-1548, Oct. 2014.
15. J. Zhang, S. Ma, Y. Zhang, and W. Gao, "Image deblocking using groupbased sparse representation and quantization constraint prior, " in Proc. IEEE Int. Conf. Image Process., Sep. 2015, pp. 306-310.
16. A. Zakhor, "Iterative procedures for reduction of blocking effects in transform image coding, " IEEE Trans. Circuits Syst. Video Technol., vol. 2, no. 1, pp. 91-95, Mar. 1992.
17. Y. Yang, N. P. Galatsanos, and A. K. Katsaggelos, "Projection-based spatially adaptive reconstruction of block-transform compressed images, " IEEE Trans. Image Process., vol. 4, no. 7, pp. 896-908, Jul. 1995.
18. Y. Yang and N. P. Galatsanos, "Removal of compression artifacts using projections onto convex sets and line process modeling, " IEEE Trans. Image Process., vol. 6, no. 10, pp. 1345-1357, Oct. 1997.
19. S. H. Park and D. S. Kim, "Theory of projection onto the narrow quantization constraint set and its application, " IEEE Trans. Image Process., vol. 8, no. 10, pp. 1361-1373, Oct. 1999.
20. K. Bredies and M. Holler, "A total variation-based JPEG decompression model, " SIAM J. Imag. Sci., vol. 5, no. 1, pp. 366-393, 2012.
21. C. Jung, L. Jiao, H. Qi, and T. Sun, "Image deblocking via sparse representation, " Signal Process., Image Commun., vol. 27, no. 6, pp. 663-677, 2012.
22. X. Liu, X. Wu, and D. Zhao, "Sparsity-based soft decoding of compressed images in transform domain, " in Proc. IEEE Int. Conf. Image Process., Sep. 2013, pp. 563-566.
23. H. Chang, M. K. Ng, and T. Zeng, "Reducing artifacts in JPEG decompression via a learned dictionary, " IEEE Trans. Signal Process., vol. 62, no. 3, pp. 718-728, Feb. 2014.
24. T. P. O'Rourke and R. L. Stevenson, "Improved image decompression for reduced transform coding artifacts, " IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 6, pp. 490-499, Dec. 1995.
25. T. Meier, K. N. Ngan, and G. Crebbin, "Reduction of blocking artifacts in image and video coding, " IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 3, pp. 490-500, Apr. 1999.
26. D. Sun and W.-K. Cham, "Postprocessing of low bit-rate block DCT coded images based on a fields of experts prior, " IEEE Trans. Image Process., vol. 16, no. 11, pp. 2743-2751, Nov. 2007.
27. X. Zhang, R. Xiong, S. Ma, and W. Gao, "Reducing blocking artifacts in compressed images via transform-domain non-local coefficients estimation, " in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2012, pp. 836-841.
28. X. Zhang, R. Xiong, X. Fan, S. Ma, and W. Gao, "Compression artifact reduction by overlapped-block transform coefficient estimation with block similarity, " IEEE Trans. Image Process., vol. 22, no. 12, pp. 4613-4626, Dec. 2013.
29. J. Zhang, R. Xiong, S. Ma, and D. Zhao, "High-quality image restoration from partial random samples in spatial domain, " in Proc. IEEE Int. Conf. Vis. Commun. Image Process., Nov. 2011, pp. 1-4.
30. J. Zhang, D. Zhao, C. Zhao, R. Xiong, S. Ma, and W. Gao, "Image compressive sensing recovery via collaborative sparsity, " IEEE J. Emerg. Sel. Topics Circuits Syst., vol. 2, no. 3, pp. 380-391, Sep. 2012.
31. J. Zhang, R. Xiong, C. Zhao, S. Ma, and D. Zhao, "Exploiting image local and nonlocal consistency for mixed Gaussian-impulse noise removal, " in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2012, pp. 592-597.
32. H. Liu, R. Xiong, J. Zhang, and W. Gao, "Image denoising via adaptive soft-thresholding based on non-local samples, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2015, pp. 484-492.
33. J. Ren, J. Liu, M. Li, W. Bai, and Z. Guo, "Image blocking artifacts reduction via patch clustering and low-rank minimization, " in Proc. IEEE Data Compress. Conf. (DCC), Mar. 2013, p. 516.
34. M. Li, J. Liu, J. Ren, and Z. Guo, "Patch-based image deblocking using geodesic distance weighted low-rank approximation, " in Proc. IEEE Int. Conf. Vis. Commun. Image Process., Dec. 2014, pp. 101-104.
35. W. Dong, G. Shi, and X. Li, "Nonlocal image restoration with bilateral variance estimation: A low-rank approach, " IEEE Trans. Image Process., vol. 22, no. 2, pp. 700-711, Feb. 2013.
36. H. Ji, S. Huang, Z. Shen, and Y. Xu, "Robust video restoration by joint sparse and low rank matrix approximation, " SIAM J. Imag. Sci., vol. 4, no. 4, pp. 1122-1142, 2011.
37. S. Gu, L. Zhang, W. Zuo, and X. Feng, "Weighted nuclear norm minimization with application to image denoising, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 2862-2869.
38. E. J. Candes, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?" J. ACM, vol. 58, no. 3, pp. 11: 1-11: 37, May 2011.
39. J.-F. Cai, E. J. Candès, and Z. Shen, "A singular value thresholding algorithm for matrix completion, " SIAM J. Optim., vol. 20, no. 4, pp. 1956-1982, 2010.
40. B. K. Gunturk, Y. Altunbasak, and R. M. Mersereau, "Super-resolution reconstruction of compressed video using transform-domain statistics, " IEEE Trans. Image Process., vol. 13, no. 1, pp. 33-43, Jan. 2004.
41. M. A. Robertson and R. L. Stevenson, "DCT quantization noise in compressed images, " IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 1, pp. 27-38, Jan. 2005.
42. J. Zhang, D. Zhao, R. Xiong, S. Ma, and W. Gao, "Image restoration using joint statistical modeling in a space-transform domain, " IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 6, pp. 915-928, Jun. 2014.
43. J. Zhang, D. Zhao, and W. Gao, "Group-based sparse representation for image restoration, " IEEE Trans. Image Process., vol. 23, no. 8, pp. 3336-3351, Aug. 2014.
44. C. Lu, J. Tang, S. Yan, and Z. Lin, "Generalized nonconvex nonsmooth low-rank minimization, " in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 4130-4137.
45. K. Chen, H. Dong, and K.-S. Chan, "Reduced rank regression via adaptive nuclear norm penalization, " Biometrika, vol. 100, no. 4, pp. 901-920, 2012.
46. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering, " IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, Aug. 2007.
47. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity, " IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
48. C. Yim and A. C. Bovik, "Quality assessment of deblocked images, " IEEE Trans. Image Process., vol. 20, no. 1, pp. 88-98, Jan. 2011.