웨이블릿 변환 영역에서의 국부 계수 최대치 및 특이점 검출을 이용한 블록화 현상 제거

Reduction of blocking artifacts using the local moduls maxima and singularity detection in wavelet transform

  • 이석환 (경북대학교 전기전자컴퓨터학부) ;
  • 김승진 (경북대학교 전기전자컴퓨터학부) ;
  • 김태수 (경북대학교 전기전자컴퓨터학부) ;
  • 이건일 (경북대학교 전기전자컴퓨터학부)
  • 발행 : 2004.11.01

초록

본 논문에서는 다층스케일 에지로부터 특이점 검출을 이용한 블록화 현상 제거 방법을 제안하였다. 블록 부호화된 영상에서 블록화 현상 및 에지와 같은 특이점들은 다층스케일 웨이블릿 변환 영역에서 국부 계수 최대치로 검출된다. 제안한 방법에서는 국부 계수 최대치의 Lipschitz 정칙 상수를 이용하여 블록화 현상 및 에지의 특이점들을 구분하고, 웨이블릿 변환 영역에서 블록화 현상에 의한 특이점들을 영역에 따라 스케일별로 제거한다. 실험 결과로부터 제안한 방법이 기존의 방법에 비하여 객관적 화질 및 주관적 화질 측면에서 보다 우수함을 확인하였다.

The current paper presents an effective deblocking algorithm for block-based coded images using singularity detection in Mallat wavelet transform. In block-based coded images. The local maxima of the wavelet transform modulus detect all singularities, including blocking artifacts, from multiscale edges. Accordingly, the current study discriminates between blocking artifacts and edges by estimating the Lipschitz regularity of the local maxima and removing the wavelet transform modulus of blocking artifacts. Experimental results showed that the performance of the proposed algorithm was objectively and subjectively superior.

키워드

참고문헌

  1. G. K. Wallace, 'The JPEG still picture compression standard,' IEEE Trans. Consumer Electronics, vol. 38, no. 1, pp. xviii-xxxiv, Feb. 1992 https://doi.org/10.1109/30.125072
  2. ITU-T Recommendation H.263, 'Video coding for low bit rate communication
  3. Motion Picture Experts Group, 'MPEG test model 5 draft revision 2,' ISO/IEC/JTC1/SC29/WG11/602, Nov. 1993
  4. MPEG-4 Video Verification Model version 18.0(VM 18.0), ISO/IEC/JTC1/SC29/ WG11,N3908, 2001
  5. S. Mallat and S. Zhong, 'Characterization of signals from multiscale edges,' IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 710-732, July 1992 https://doi.org/10.1109/34.142909
  6. S. Mallat and W. L. Hwang, 'Singularity detection and processing with wavelets,' IEEE Trans. on Information Theory, vol. 38, no. 2, pp. 617-643, March 1992 https://doi.org/10.1109/18.119727
  7. B. Ramamurthi and A. Gersho, 'Nonlinear space-variant postprocessing of block coded images,' IEEE Trans. Acoustics, Speech, Signal Processing, vol. ASSP- 34, no. 5, pp. 1258-1268, Oct. 1986 https://doi.org/10.1109/TASSP.1986.1164961
  8. 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, Feb. 1998 https://doi.org/10.1109/83.661000
  9. S. D. Kim, J. Y. Yi, H. M. Kim, and J. B. Ra. 'A deblocking filter with two separate modes in block-based video coding,' IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 156-160, Feb. 1999 https://doi.org/10.1109/76.744282
  10. H. W. Park and Y. R. Lee, 'A postprocessing method for reducing quantization effects in low bit-rate moving picture coding,' IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 1, pp. 161-171, Feb. 1999 https://doi.org/10.1109/76.744283
  11. 이승진, 이석환, 권성근, 이종원, 이건일, '블록분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 기법,' 대한전자공학회 논문지, 제 38권 SP편, 제 4호, pp.118-128, 2001년 7월
  12. T. Kasezawa, 'Blocking artifacts reduction using discrete cosine transforms,' IEEE Trans. Consumer Electronics, vol. 43, no. 1, pp. 48-55, Feb. 1997 https://doi.org/10.1109/30.580384
  13. Y. Yang, N. Galatsanos, and A. Katsaggelos, 'Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed image,' IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 421-432, Dec. 1993 https://doi.org/10.1109/76.260198
  14. Y. Yang, N. Galatsanos, and A. Katsagelos, 'Projection-Based Spatially Adaptive Reconstruction of Block-Transform Compressed Images,' IEEE Trans. Image Processing, Vol.4, No.7, pp.896-908, July, 1995 https://doi.org/10.1109/83.392332
  15. S. S. O. Choy, Y. H. Chan, and W. C. Siu, 'Reduction of block-transform image coding artifacts by using local statistics of transform coefficients,' IEEE Signal Processing Letters, Vol.4, No. 1, pp. 5-7, Jan. 1997 https://doi.org/10.1109/97.551686
  16. N. C. Kim, I. H. Jang, D. H. Kim, and W. H. Hong, 'Reduction of blocking artifact in block-coded images using wavelet transform,' IEEE Trans. Circuits Sys, Video Technol., vol 8. no. 3, pp. 253-257, June 1998 https://doi.org/10.1109/76.678618
  17. Z. Xiong, M. T. Orchard, and Y. Q. Zhang, 'A Deblocking Algorithm for JPEG Compressed Images Using Over-complete Wavelet Representations,' IEEE Trans. Circuits Syst. Video Technol., Vol.7, No.2, pp.433-437, Apr., 1997 https://doi.org/10.1109/76.564123
  18. T. Hsung, D. P. Lun, and W. 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, Oct. 1998 https://doi.org/10.1109/83.718489
  19. 권기구, 김병주, 이석환, 이종원, 권성근, 이건일, '웨이브릿 변환 영역에서 NNF를 이용한 블록 부호화 영상에서의 블록화 현상 제거,' 한국통신학회 논문지, 제 27권, 제 5A 호, pp. 482-489, 2002년 5월