New Algorithm for Arbitrary-ratio Image Resizing in DCT Domain

DCT 영역에서 영상의 임의 비율 크기 변환을 위한 새로운 알고리즘

  • 김용재 (가톨릭대학교 대학원 컴퓨터공학과 신호처리 연구실) ;
  • 이창우 (가톨릭대학교 정보통신전자공학부)
  • Published : 2007.02.28

Abstract

In Ubiquitous communication environment, various conversions of images are essential, and most digital images are compressed by standard methods such as the Joint Photographic Expert Group (JPEG) and Motion Picture Expert Group (MPEG) which are based on the discrete cosine transform (DCT). In this paper, various image resizing algorithms in the DCT domain are analyzed, and a new image resizing algorithm, which shows superior performance compared with the conventional methods, is proposed. For arbitrary-ratio image resizing in the DCT domain, several blocks of $8{\times}8$ DCT coefficients are converted into one block using the conversion formula in the proposed algorithm, and the size of the inverse discrete cosine transform (IDCT) is decided optimally. The performance is analyzed by comparing the peak signal to noise ratio (PSNR) between original images and converted images. The performance of the proposed algorithm is better than that of the conventional algorithm, since the correlation of pixels in images is utilized more efficiently.

유비쿼터스 통신 환경에서는 영상의 다양한 형태의 변환이 필수적인데, 대부분의 디지털 영상은 DCT (Discrete Cosine Transform)를 기반으로 한 JPEG, MPEG 등의 표준 기법을 이용하여 압축되어 저장되어 있다. 본 논문에서는 DCT 영역에서 영상의 크기를 변환시키는 기존의 여러 가지 알고리즘들을 고찰하고 그 성능을 분석하며, 기존의 방법보다 더 우수한 성능을 보이는 DCT 영역에서의 영상 크기 변환 알고리즘을 제안한다. 제안하는 알고리즘은 DCT 영역에서 영상의 임의 크기 변환을 위해 여러 개의 $8{\times}8$ DCT 계수 블록을 변환 비율에 따라 변환식을 통하여 하나의 블록으로 변환하고 최적의 zero-padding 및 truncating을 위한 IDCT의 크기를 정하는 방법을 이용하여 영상 크기 변환의 성능을 높인다. 이것은 화소간의 상관도를 최대한 이용하여 DCT 계수를 구하고, 여기서 얻어진 DCT 계수 블록에서 원하는 비율에 따라 최적의 크기를 구함으로써 성능을 높이는 알고리즘이다. 그 성능을 원 영상과 축소하여 다시 확대시킨 영상의 PSNR 비교를 통하여 확인하였고, 제안하는 알고리즘은 특정 비율의 변환에 있어서 기존의 알고리즘을 포괄할 수 있는 방법임을 확인할 수 있었다.

Keywords

References

  1. R.Dugad and N.Ahuja: 'A fast scheme for image size change in the compressed domain', IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 4, pp. 461-474, April, 2001 https://doi.org/10.1109/76.915353
  2. Q.,Hu, and S., Panchanathan 'Image/video spatial scalability in compressed domain', IEEE Trans, Und. Electron., vol. 45, no. 1, pp. 23-31, Feb., 1998 https://doi.org/10.1109/41.661301
  3. Mukherjee, J., and Mitra, S.,K. 'Image resizing in the compressed domain using subband DCT', IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 7, pp. 620-627, July 2002 https://doi.org/10.1109/TCSVT.2002.800509
  4. Jiang, J., and Feng, G. 'The spatial relationship of dct coefficients between a block and its subblocks', IEEE Trans. Signal Process., vol. 50 , no. 5, pp. 1160-1169, May, 2002 https://doi.org/10.1109/78.995072
  5. Mukherjee, J., and Mitra, S.,K. 'Arbitrary resizing of images in DCT space', IEEE Proc.-Vis. Image Signal Process., vol. 152, no. 2, pp. 155-164, April, 2005 https://doi.org/10.1049/ip-vis:20040843
  6. C. L. Salazar and T. D. Tran, 'On resizing images in the dct domain', in proc. IEEE Int. Conf. Image Processing, Singapore, pp. 2797-280 0, Oct., 2004
  7. Y. Park and H. Park, 'Arbitrary-ratio image resizing using fast dct of composite length for dct-based transcoder', IEEE Trans. Image Processing, vol. 15, no. 2, pp. 494-5 00, Feb., 2006 https://doi.org/10.1109/TIP.2005.863117
  8. G.Bi and L. W. Yu, 'DCT algorithms for composite sequence length,' IEEE Trans. Signal Process., vol. 46, no. 3, pp.554-562, Mar., 1998 https://doi.org/10.1109/78.661324
  9. C.Loeffler, A. Ligtenberg, and G.S. Moschytz, 'Practical fast 1-D DCT algorithms with 11 multiplications,' in Proc. IEEE int. Conf. Acoustics, Speech and Signal Processing, vol.2, pp. 988-991 ,May, 1989