Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images

IEEE Transactions on Image Processing

Volumn 16, Issue 5, 2007, Pages 1395-1411

  Foi, Alessandro ^a   Katkovnik, Vladimir ^a   Egiazarian, Karen ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Anisotropic; Deblocking; Denoising; Deringing; Discrete cosine transform (DCT); Shape adaptive

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISCRETE COSINE TRANSFORMS; IMAGE QUALITY; LUMINANCE; POLYNOMIAL APPROXIMATION;

DEBLOCKING; GRAYSCALE IMAGES; HIGH-QUALITY DENOISING; IMAGE FILTERING; SHAPE-ADAPTIVE DISCRETE COSINE TRANSFORM (SA-DCT);

COLOR IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFACT; ARTIFICIAL INTELLIGENCE; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; FOURIER ANALYSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFACTS; ARTIFICIAL INTELLIGENCE; COLOR; COLORIMETRY; COMPUTER GRAPHICS; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (56)

1. A. Averbuch, A. Schclar, and D. L. Donoho, "Deblocking of block-transform compressed images using weighted sums of symmetrically aligned pixels," IEEE Trans. Image Process., vol. 14, no. 2, pp. 200-212, Feb. 2005.
2. E. C. Acocella and A. Alcaim, "Alignment by phase of vertical coefficients in SA-DCT," IEEE Signal Process. Lett., vol. 8, no. 2, pp. 42-44, Feb. 2001.
3. M. Bi, S. H. Ong, and Y. H. Ang, "Coefficient grouping method for shape adaptive DCT," Electron. Lett., vol. 32, no. 3, pp. 201-202, Feb. 1996.
4. M. Bi, S. H. Ong, and Y. H. Ang, "Comment on shape-adaptive DCT for generic coding of video," IEEE Trans. Circuits Syst. Video Technol. vol. 6, no. 6, pp. 686-688, Dec. 1996.
5. K.-H. Chen, J. Guo, J.-S. Wang, C.-W. Yeh, and J.-W. Chen, "An energy-aware IP core design for the variable-length DCT/IDCT targeting at MPEG4 shape-adaptive transforms," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 5, pp. 704-714, May 2005.
6. T. Chen, H. R. Wu, and B. Qiu, "Adaptive postfiltering of transform coefficients for the reduction of blocking artifacts," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 5, pp. 584-602, Aug. 2001.
7. D. Cho and T. D. Bui, "Multivariate statistical modeling for image denoising using wavelet transforms," Signal Process.: Image Commun. vol. 20, no. 1, pp. 77-89, Jan. 2005.
8. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Inverse halftoning by pointwise shape-adaptive DCT regularized deconvolution," presented at the Int. TICSP Workshop Spectral Meth. Multirate Signal Process., Florence, Italy, Sep. 2006.
9. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika, no. 81, pp. 425-455, 1994.
10. J. Fan and I. Gijbels, Local Polynomial Modelling and Its Application London, U.K.: Chapman & Hall, 1996.
11. A. Foi, R. Bilcu, V. Katkovnik, and K. Egiazarian, "Anisotropic local approximations for pointwise adaptive signal-dependent noise removal," presented at the 13th Eur. Signal Processing Conf., Antalya, Turkey, Sep. 4-8, 2005.
12. A. Foi, V. Katkovnik, and K. Egiazarian, "Pointwise shape-adaptive DCT as an overcomplete denoising tool," in Proc. Int. TICSP Workshop Spectral Meth. Multirate Signal Process., Riga, Latvia, Jun. 2005, pp. 164-170.
13. A. Foi, K. Dabov, V. Katkovnik, and K. Egiazarian, "Shape-adaptive DCT for denoising and image reconstruction," Proc. SPIE, vol. 6064A-18, Jan. 2006.
14. A. Foi, V. Katkovnik, and K. Egiazarian, "Pointwise shape-adaptive DCT denoising with structure preservation in luminance-chrominance space," presented at the 2nd Int.Workshop Video Process. Quality Metrics Consum. Electron., VPQM2006, Scottsdale, AZ, Jan. 2006.
15. A. Foi, V. Katkovnik, and K. Egiazarian, "Pointwise shape-adaptive DCT for high-quality deblocking of compressed color images," presented at the 14th Eur. Signal Process. Conf., EUSIPCO 2006, Florence, Italy, Sep. 2006.
16. A. Foi and V. Katkovnik, "From local polynomial approximation to pointwise shape-adaptive transforms: An evolutionary nonparametric regression perspective," presented at the Int. TICSP Workshop Spectral Meth. Multirate Signal Process., SMMSP, Florence, Italy, Sep. 2006.
17. A. Foi, V. Katkovnik, K. Egiazarian, and J. Astola, "A novel anisotropic local polynomial estimator based on directional multiscale optimizations," in Proc. 6th IMA Int. Conf. Math. Signal Process. Circencester, U.K., 2004, pp. 79-82.
18. A. Foi, D. Paliy, V. Katkovnik, and K. Egiazarian, "Anisotropic nonparametric image restoration demobox," Local Approximations in Signal and Image Processing (LASIP) Project, 2005 Online. Available: http://www.cs.tut.fi/~lasip/, (MATLAB software)
19. M. Gilge, T. Engelhardt, and R. Mehlan, "Coding of arbitrarily shaped image segments based on a generalized orthogonal transform," Signal Process.: Image Comm., vol. 1, no. 2, pp. 153-180, Oct. 1989.
20. M. Gilge, "Region oriented transform coding (ROTC) of images," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Albuquerque, NM, Apr. 1990, vol. 4, pp. 2245-2248.
21. A. Goldenshluger and A. Nemirovski, "On spatial adaptive estimation of nonparametric regression," Math. Meth. Statist., vol. 6, pp. 135-170, 1997.
22. O. G. Guleryuz, "Weighted overcomplete denoising," in Proc. 37th Asilomar Conf. Signals Syst. Comput., Pacific Grove, CA, Nov. 2003, pp. 1992-1996.
23. T.-C. Hsung and D. P.-K. Lun, "Application of singularity detection for the deblocking of JPEG decoded images," IEEE Trans. Circuits Syst. II, vol. 45, no. 5, pp. 640-644, May 1998.
24. V. Katkovnik, "A new method for varying adaptive bandwidth selection," IEEE Trans. Signal Process., vol. 47, no. 9, pp. 2567-2571, Sep. 1999.
25. V. Katkovnik, K. Egiazarian, and J. Astola, "Adaptive window size image de-noising based on intersection of confidence intervals (ICI) rule," J. Math. Imag. Vis., vol. 16, no. 3, pp. 223-235, 2002.
26. V. Katkovnik, A. Foi, K. Egiazarian, and J. Astola, "Directional varying scale approximations for anisotropic signal processing," in Proc. 12th Eur. Signal Process. Conf., Vienna, Austria, Sep. 2004, pp. 101-104.
27. P. Kauff and K. Schuur, "Shape-adaptive DCT with block-based DC separation ΔDC correction," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 3, pp. 237-242, Mar. 1998.
28. A. Kaup and S. Panis, "On the performance of the shape adaptive DCT in object-based coding of motion compensated difference images," in Proc. Picture Coding Symp., 1997, pp. 653-657.
29. C. Kervrann and J. Boulanger, "Optimal spatial adaptation for patchbased image denoising," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2866-2878, Oct. 2006.
30. A. Kinane, V. Muresan, and N. O'Connor, "Optimal adder-based hardware architecture for the DCT/SA-DCT," presented at the SPIE Visual Communications Image Process. Conf., Beijing, China, Jul. 2005, vol. 5960, S. Li, F. Pereira, H.-Y. Shum, A. G. Tescher, Eds.
31. A. Kinane, A. Casey, V. Muresan, and N. O'Connor, "FPGA-based conformance testing and system prototyping of an MPEG-4 SA-DCT hardware accelerator," in Proc. IEEE Int. Conf. Field-Programmable Technology Singapore, Dec. 2005, pp. 317-318.
32. Overview of the MPEG-4 Standard, ISO/IEC JTC1/SC29/WG11, Jul. 2000, R. Koenen, Doc. N3536.
33. A. W. C. Liew and H. Yan, "Blocking artifacts suppression in block-coded images using overcomplete wavelet representation," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 4, pp. 450-461, Apr. 2004.
34. S. Marsi, R. Castagno, and G. Ramponi, "A simple algorithm for the reduction of blocking artifacts in images and its implementation," IEEE Trans. Consum. Electron., vol. 44, no. 3, pp. 1062-1070, Aug. 1998.
35. MPEG-4 Video Verification Model Version 18.0 (VM-18), ISO/IEC JTC1/ SC29/WG11, 2001, Doc. N3908.
36. MPEG-4: Information Technology - Coding of Audio-Visual Objects - Part 2: Visual, ISO/IEC 14496-2:2001, Dec. 2001.
37. N.O'Connor, S. Sav, T. Adamek, V. Mezaris, I.Kompatsiaris, T. Y. Lu, E. Izquierdo, C. Bennström, and J. Casas, "Region and object segmentation algorithms in the Qimera segmentation platform," in Proc. 3rd Int. Workshop Content-Based Multimedia Indexing, Rennes, France, 2003, pp. 381-388.
38. J. Ostermann, E. S. Jang, J. Shin, and T. Chen, "Coding of arbitrarily shaped video objects in MPEG-4," in Proc. Int. Conf. Image Process. 1997, pp. 496-499.
39. H. Paek, R. C. Kim, and S. U. Lee, "On the POCS-based postprocessing technique to reduce blocking artifacts in transform coded images," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 6, pp. 358-367, Jun. 1998.
40. A. Pizurica and W. Philips, "Estimating probability of presence of a signal of interest in multiresolution single- and multiband image denoising," IEEE Trans. Image Process., vol. 15, no. 3, pp. 654-665, Mar. 2006.
41. K. N. Plataniotis and A. N. Venetsanopoulos, Color Image Processing and Applications. New York: Springer-Verlag, 2000.
42. J. Portilla, V. Strela, M. Wainwright, and E. P. Simoncelli, "Image denoising using scale mixtures of Gaussians in the wavelet domain," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
43. R. Rosenholts and A. Zakhor, "Iterative procedures for reduction of blocking artifacts in transform domain image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 2, no. 2, pp. 91-95, Mar. 1992.
44. P. Scheunders, "Wavelet thresholding of multivalued images," IEEE Trans. Image Process., vol. 13, no. 4, pp. 475-483, Apr. 2004.
45. P. Scheunders and J. Driesen, "Least squares interband denoising of color and multispectral images," in Proc. IEEE Int. Conf. Image Process., Singapore, Oct. 2004, pp. 985-988.
46. L. Sendur and I. Selesnick, "Bivariate shrinkage functions for waveletbased denoising exploiting interscale dependency," IEEE Trans. Signal Process., vol. 50, no. 11, pp. 2744-2756, Nov. 2002.
47. T. Sikora, "Low complexity shape-adaptive DCT for coding of arbitrarily shaped image segments," Signal Process.: Image Comm., vol. 7, pp. 381-395, 1995.
48. T. Sikora, S. Bauer, and B. Makai, "Efficiency of shape-adaptive 2-D transforms for coding of arbitrarily shaped image segments," IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 3, pp. 254-258, Jun. 1995.
49. T. Sikora and B. Makai, "Shape-adaptive DCT for generic coding of video," IEEE Trans. Circuits Syst. Video Technol., vol. 5, no. 1, pp. 59-62, Jan. 1995.
50. R. Stasinski and J. Konrad, "Reduced-complexity shape-adaptive DCT for region-based image coding," in Proc. IEEE Int. Conf. Image Process. Chicago, IL, Oct. 1998, pp. 114-118.
51. D.Van derWeken, E. Kerre, E. Vansteenkiste, and W. Philips, "Evaluation of fuzzy image quality measures using a multidimensional scaling framework," presented at the 2nd Int.WorkshopVideo Process. Quality Metrics Consum. Electron., Scottsdale, AZ, Jan. 2006.
52. E. Vansteenkiste, D. Van der Weken, W. Philips, and E. Kerre, "Perceived image quality measurement of state-of-the-art noise reduction schemes," in Lecture Notes Comput. Sci., Sep. 2006, pp. 114-124.
53. S. Wu, H. Yan, and Z. Tan, "An efficient wavelet-based deblocking algorithm for highly compressed images," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 11, pp. 1193-1198, Nov. 2001.
54. Z. Xiong, M. Orchard, and Y. Zhang, "A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 4, pp. 433-437, Apr. 1997.
55. Y. Yang, N. P. Galatsanos, and A. K. Katsaggelos, "Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 6, pp. 421-432, Dec. 1993.
56. 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.