Combined frequency and spatial domain algorithm for the removal of blocking artifacts

Eurasip Journal on Applied Signal Processing

Volumn 2002, Issue 6, 2002, Pages 601-612

  Triantafyllidis, George A ^a   Tzovaras, Dimitrios ^b   Sampson, Demetrios ^b   Strintzis, Michael G ^a,b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b INFORMATICS AND TELEMATICS INSTITUTE   (Greece)

Author keywords

Blocking artifacts; DCT coefficient restoration; Spatial adaptive filtering

Indexed keywords

ADAPTIVE FILTERING; ALGORITHMS; ANTI-ALIASING; COSINE TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; IMAGE CODING; IMAGE RECONSTRUCTION; ITERATIVE METHODS; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS;

BLOCKING ARTIFACTS; DISCRETE COSINE TRANSFORM; SPATIAL ADAPTIVE FILTERING; SPATIAL DOMAIN ALGORITHM;

IMAGE COMPRESSION;

EID: 0036627356     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1110865702203133     Document Type: Article

References (48)

1. W. B. Pennebaker and J. L. Mitchel, JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, New York, NY, USA, 1993.
2. G. K. Wallace, "The JPEG still picture compression standard," Communications of the ACM, vol. 34, no. 4, pp. 30-44, 1991.
3. K. R. Rao and J. J. Hwang, Techniques and Standards for Image, Video, and Audio Coding, Prentice-Hall, Upper Saddle River, NJ, USA, 1996.
4. T. Jarske, P. Haavisto, and I. Defee, "Post-filtering methods for reducing blocking effects from coded images," IEEE Trans. Consumer Electronics, vol. 40, no. 3, pp. 521-526, 1994.
5. H. C. Reeve and J. S. Lim, "Reduction of blocking artifacts in image coding," Opt. Eng., vol. 23, no. 1, pp. 34-47, 1984.
6. K. H. Tzou, "Post-filtering of transform-coded images," in Proc. SPIE Applications of Digital Image Processing XI, San Diego, Calif, USA, August 1988.
7. B. Ramamurthi and A. Gersho, "Nonlinear space-variant postprocessing of block coded images," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 34, no. 5, pp. 1258-1268, 1986.
8. Y.-F. Hsu and Y.-C. Chen, "A new adaptive separable median filter for removing blocking effects," IEEE Trans. Consumer Electronics, vol. 39, no. 3, pp. 510-513, 1993.
9. T. Meier, K. N. Ngan, and G. Crebbin, "A region-based algorithm for enhancement of images degraded by blocking effects," in Proc. IEEE Tencon '96, vol. 1, pp. 405-408, Perth, Australia, November 1996.
10. Y. L. Lee, H. C. Kim, and H. W. Park, "Blocking effect reduction of JPEG images by signal adaptive filtering," IEEE Trans. Image Processing, vol. 7, no. 2, pp. 229-234, 1998.
11. J. Chou, M. Crouse, and K. Ramchadran, "A simple algorithm for removing blocking artifacts in block transform coded images," IEEE Signal Processing Letters, vol. 5, no. 2, pp. 33-35, 1998.
12. J. G. Apostolopoulos and N. S. Jayant, "Postprocessing for low bit-rate video compression," IEEE Trans. Image Processing, vol. 8, no. 8, pp. 1125-1129, 1999.
13. Y. Yang, N. P. Galatsanos, and A. K. Katsaggelos, "Projection-based spatially adaptive reconstruction of block-transform compressed images," IEEE Trans. Image Processing, vol. 4, no. 7, pp. 896-908, 1995.
14. H. Paek, R.-C. Kim, and S.-U. Lee, "On the POCS-based postprocessing technique to reduce the blocking artifacts in transform coded images," IEEE Trans. Circuits and Systems for Video Technology, vol. 8, no. 3, pp. 358-367, 1998.
15. H. Paek, R.-C. Kim, and S.-U. Lee, "A DCT-based spatially adaptive postprocessing technique to reduce the blocking artifacts in transform coded images," IEEE Trans. Circuits and Systems for Video Technology, vol. 10, no. 1, pp. 36-41, 2000.
16. 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 and Systems for Video Technology, vol. 3, no. 6, pp. 421-423, 1993.
17. A. Zakhor, "Iterative procedures for reduction of blocking effects in transform image coding," IEEE Trans. Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 91-95, 1992.
18. S.-W. Hong, Y.-H. Chan, and W.-C. Siu, "Subband adaptive regularization method for removing blocking effects," in Proc. 1995 IEEE International Conference on Image Processing, vol. II, pp. 523-526, Washington, DC, USA, October 1995.
19. T. P. O'Rourke and R. L. Stevenson, "Improved image decompression for reduced transform coding artifacts," IEEE Trans. Circuits and Systems for Video Technology, vol. 5, no. 6, pp. 490-499, 1995.
20. J. Luo, C. W. Chen, K. J. Parker, and T. S. Huang, "Artifact reduction in low bit rate DCT-based image compression," IEEE Trans. Image Processing, vol. 5, no. 9, pp. 1363-1368, 1996.
21. J. Li and C.-C. J. Kuo, "Coding artifact removal with multiscale postprocessing," in Proc. 1997 IEEE International Conference on Image Processing, vol. 2, pp. 529-532, Santa Barbara, Calif, USA, October 1997.
22. R. A. Gopinath, M. Lang, H. Guo, and J. E. Odegard, "Wavelet-based postprocessing of low bit rate transform coded images," in Proc. 1994 IEEE International Conference on Image Processing, vol. 2, pp. 913-917, Austin, Tex, USA, 1994.
23. D. Donoho, "Denoising by soft thresholding," IEEE Transactions on Information Theory, vol. 41, no. 3, pp. 613-627, 1995.
24. Z. Xiong, M. T. Orchard, and Y. Q. Zhang, "A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations," IEEE Trans. Circuits and Systems for Video Technology, vol. 7, no. 2, pp. 433-437, 1999.
25. R. Molina, A. K. Katsaggelos, and J. Abad, "Bayesian image restoration using a wavelet-based subband decomposition," in Proc. 1999 Int. Conf. Acoustics, Speech, Signal Processing, Phoenix, Ariz, USA, March 1999.
26. T.-C. Hsung, D. P. K. Lun, and W.-C. Siu, "A deblocking technique for block-transform compressed image using wavelet transform modulus maxima," IEEE Trans. Image Processing, vol. 7, no. 10, pp. 1488-1496, 1998.
27. S. Minami and A. Zakhor, "An optimization approach for removing blocking effects in transform coding," IEEE Trans. Circuits and Systems for Video Technology, vol. 5, no. 3, pp. 74-82, 1995.
28. G. Lakhani and N. Zhong, "Derivation of prediction equations for blocking effect reduction," IEEE Trans. Circuits and Systems for Video Technology, vol. 9, no. 3, pp. 415-418, 1999.
29. G. A. Triantafyllidis, D. Tzovaras, and M. G. Strintzis, "Blocking artifact reduction in frequency domain," in Proc. 2001 IEEE International Conference on Image Processing, Thessaloniki, Greece, October 2001.
30. G. A. Triantafyllidis, D. Tzovaras, and M. G. Strintzis, "A novel algorithm for blockiness reduction," in EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services, Budapest, Hungary, September 2001.
31. A. J. Ahumada and R. Horng, "Smoothing DCT compression artifacts," SID Digest, vol. 25, pp. 708-711, 1994.
32. R. L. de Queiroz, "Processing JPEG-compressed images and documents," IEEE Trans. Image Processing, vol. 7, no. 12, pp. 1661-1672, 1998.
33. J. R. Price, "Biased reconstruction for JPEG decoding," IEEE Signal Processing Letters, vol. 6, no. 12, pp. 297-299, 1999.
34. K. R. Rao and P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, New York, NY, USA, 1990.
35. A. Gersho and R. M. Gray, Vector quantization and signal compression, Kluwer Academic, Boston, Mass, USA, 1992.
36. R. C. Reinninger and J. D. Gibson, "Distribution of the two-dimensional DCT coefficients," IEEE Trans. Communications, vol. 31, no. 6, pp. 835-839, 1983.
37. E. Y. Lam and J. W. Goodman, "A mathematical analysis of the DCT coefficient distributions for images," IEEE Trans. Image Processing, vol. 9, no. 10, pp. 1661-1666, 2000.
38. F. Müller, "Distribution shape of two-dimensional DCT coefficients of natural images," Electronic Letters, vol. 29, no. 22, pp. 1935-1936, 1993.
39. K. A. Birney and T. R. Fischer, "On the modeling of DCT and subband image data for compression," IEEE Trans. Image Processing, vol. 4, no. 2, pp. 186-193, 1998.
40. C. L. Nikias and M. Shao, Signal Processing with Alpha-Stable Distributions and Applications, John Wiley & Sons, New York, NY, USA, 1995.
41. T. Lindeberg and J. Garding, "Shape from texture from a multi-scale perspective," in Proc. 4th International Conference on Computer Vision, pp. 683-691, Berlin, Germany, May 1993.
42. W. Forstner and E. Gulch, "A fast operator for detection and precise location of distinct points, corners and centres of circular features," in Proc. ISPRS Intercommission Workshop, pp. 281-304, Interlaken, Switzerland, June 1987.
43. D. Sampson, D. Papadimitriou, and C. Chamzas, "Postprocessing of block-coded images at low bitrates," in Proc. 1996 IEEE International Conference on Image Processing, Lausanne, Switzerland, September 1996.
44. D. Sampson, D. Papadimitriou, M. Ghanbari, and T. Dennis, "A method for enhancing the picture quality for low bit rate block coded images," in Proc. 1995 IEEE International Conference on Image Processing and Its Applications, pp. 40-44, Heriot-Watt University, Edinburgh, Scotland, July 1995.
45. M. Nitzberg and T. Shiota, "Non-linear image filtering with edge and corner enhancement," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 826-833, 1992.
46. A. C. Bovik and S. Liu, "DCT domain blind measurement of blocking artifacts in DCT-coded images," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Salt Lake City, Utah, USA, May 2001.
47. F. X. Coudoux, M. Gzalet, and P. Corlay, "Reduction on blocking effect in DCT-coded images based on a visual perception criterion," Signal Processing: Image Communication, vol. 11, no. 3, pp. 179-186, 1998.
48. S. A. Karunasekera and N. G. Kingsbury, "A distortion measure for blocking artifacts in images based on human visual sensitivity," IEEE Trans. Image Processing, vol. 4, no. 6, pp. 713-724, 1995.