Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Transform Domain Resizing for DCT-Based Codec

DCT 코덱에 기반한 변환 영역에서의 리사이징 알고리즘

  • 신건식 (연세대학교 전기전자공학과) ;
  • 장준영 (연세대학교 전기전자공학) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

The ability to perform the same operations in the transform domain as in the spatial domain is important for efficient image transmission through a channel. We perform image resizing, which includes magnifying and reducing the size, in the discrete cosine transform(DCT) domain and the effects of the transform domain approach are analyzed in the corresponding spatial domain. Based on this analysis, the two resizing algorithms are proposed. The first one further compresses the images encoded by the compression standard by reducing the size before compression, and the other reduces the loss of information while maintaining the conventional compression rate. Because of its compatibility with standard codec, these algorithms can be easily embedded in JPEG and MPEG codecs, which are widely used for the purpose of image storage and transmission. Experimental results show a reduction of about half the bit size with similar image quality and about a 2- or 3-dB quality improvements in the similar compression rate.

공간 영역에서의 처리되는 것과 똑같은 효과를 주는 변환 영역에서의 영상 처리 방법은 영상의 효율적인 전송에 중요하다. 이 논문에서는 DCT(discrete cosine transform) 영역에서 영상의 크기를 늘이고 줄이는 리사이징 방법을 다루고, 리사이징을 변환 영역에서 처리했을 경우의 효과를 공간영역에서의 리사이징과 비교하여 분석한다. 그리고 이 분석에 기초하여 두 가지 리사이징 알고리즘을 제안한다. 첫 번째 알고리즘은 영상을 압축하기 전에 영상의 크기를 줄여서 영상의 압축률을 높이는 방법이고, 투 번째 알고리즘은 기존의 압축율을 유지하면서 영상 정보의 손실을 줄이는 방법이다. 이 알고리즘은 표준 코덱들과의 호환성을 가지고 있기 때문에, 널리 사용되고 있는 코덱과 쉽게 결합될 수 있다. 뒤에 제시되는 실험 결과에서는 동등한 화질을 가지면서도 영상의 비트 수는 반으로 줄어드는 것과, 똑같은 압축 비율에서 영상의 화질이 2∼3㏈ 정도 개선되는 것을 확인할 수 있다.

Keywords

References

  1. Haiyan Shu and Lap-Pui Chau, 'A Fast Arbitrary Downsizing Algorithm for Video Transcoding', IEEE ICIP 2003, Barcelona, Spain, Sep. 2003 https://doi.org/10.1109/ICIP.2003.1246933
  2. D. Mehta and U. B. Desai, 'A Primer To Video Transcoding : Image Transcoding', Proceedings, Eighth National Conference on Computing, Jan. 2002
  3. Qingwen Hu, Sethuraman Panchanathan, 'Image/Video Spatial Scalability in Compressed Domain', IEEE Transactions on Industrial Electronics, Vol. 45, No.1, Feb. 1998 https://doi.org/10.1109/41.661301
  4. Jae Beom Lee, Byeong Gi Lee, 'Transform Domain Filtering Based on Pipelining Structure', IEEE Transactions on Signal Processing, Vol. 40, No.8, Aug. 1992 https://doi.org/10.1109/78.150006
  5. Neri Merhav, Vasudev Bhasharan, 'Fast Algorithms for OCT-Domain Image Down-Sampling and for Inverse Motion Compensation', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No. 3, Jun. 1997 https://doi.org/10.1109/76.585926
  6. Robert G. Keys, 'Cubic Convolution Interpolation for Digital Image Processing', IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-29, No.6, Dec. 1981
  7. Stephen A. Martucci, 'Symmetric Convolution and the Discrete Sine and Cosine Transforms', IEEE Transactions on Signal Processing, Vol. 42, No.5, May. 1994 https://doi.org/10.1109/78.295213
  8. Rakesh Dugad, Narendra Ahuja, 'A Fast Scheme for Image Size Change in the Compressed Domain', IEEE Transactions on Circuits and Systems for Video Technology, Apr. 2001 https://doi.org/10.1109/76.915353
  9. Discrete Cosine Transform, K.R.Rao, P.Yip, Academic Press, 1990
  10. Stephen A Martucci, 'Image Resizing in the Discrete Cosine Transform Domain', ICIP 1995, Vol. 2, May. 1995 https://doi.org/10.1109/ICIP.1995.537460
  11. Skodras A N., Christopoulos C. A, 'Down-Sampling of Compressed Images in the OCT Domain', VIII European Signal Processing Conference, EUSIPCO-98, Island of Rhodes, Greece, pp. 8-11, Sep, 1998