Moving Image Compression with Splitting Sub-blocks for Frame Difference Based on 3D-DCT

3D-DCT 기반 프레임 차분의 부블록 분할 동영상 압축

  • Choi, Jae-Yoon (Division of Information and Communication Engineering Kyungnam University) ;
  • Park, Dong-Chun (Division of Information and Communication Engineering Kyungnam University) ;
  • Kim, Tae-Hyo (Division of Information and Communication Engineering Kyungnam University)
  • 최재윤 (慶南大學敎 情報通信工學部) ;
  • 박동춘 (慶南大學敎 情報通信工學部) ;
  • 김태효 (慶南大學敎 情報通信工學部)
  • Published : 2000.01.01

Abstract

This paper investigated the sub-region compression effect of the three dimensional DCT(3D-DCT) using the difference component(DC) of inter-frame in images. The proposed algorithm are the method that obtain compression effect to divide the information into subband after 3D-DCT, the data appear the type of cubic block(8${\times}$8${\times}$8) in eight difference components per unit. In the frequence domain that transform the eight differential component frames into eight DCT frames with components of both spatial and temporal frequencies of inter-frame, the image data are divided into frame component(8${\times}$8 block) of time-axis direction into 4${\times}$4 sub block in order to effectively obtain compression data because image components are concentrate in corner region with low-frequency of cubic block. Here, using the weight of sub block, we progressed compression ratio as consider to adaptive sub-region of low frequency part. In simulation, we estimated compression ratio, reconstructed image resolution(PSNR) with the simpler image and the complex image contained the higher frequency component. In the result, we could obtain the high compression effect of 30.36dB(average value in the complex-image) and 34.75dB(average value in the simple-image) in compression range of 0.04~0.05bpp.

본 논문은 영상 프레임간 차분 성분을 이용한 3D-DCT의 부영역 분할에 따르는 압축효과를 고찰하였다. 제안한 알고리즘은 연속되는 9개의 프레임 그룹단위를 이용하여 8개의 차분 성분을 큐빅블록(8${\times}$8${\times}$8) 형태로 나타낸 정보를 3차원 DCT를 취한 후 부대역으로 분할하려 압축하는 방법이다. 프레임간 시${\cdot}$공간의 주파수 성분을 가지고 8개의 차분 프레임을 DCT한 주파수 영역에서 영상 정보는 저주파 영역인 큐빅블록의 모서리 부분에 집중하므로 효율적인 압축데이터를 얻기 위해 시간축 방향의 프레임 성분블록( 8${\times}$8 블록)을 4${\times}$4 부블록으로 나누었다. 여기서, 이 부블록의 가중치를 이용하여 저주파 부분에 대한 가변적 부영역을 적용시켜 압축율을 높였다. 모의실험에서 비교적 단순한 영상과 고주파 성분을 많이 포함하는 복잡한 영상을 이용하여 복원된 영상의 해상도와 압축율로 비교 평가하였다. 그 결과 평균 0.04-0.05bpp의 압축범위에서 각각의 영상에 대하여 평균적으로 34.75dB와 30.36dB의 높은 압축효과를 얻을 수 있었다.

Keywords

References

  1. Raymond Westwater, Borko Furht, 'Realtime Video Compression Technigues and Algorithm', Kluwer Academic Publishers, 1997
  2. K. Rao and P. Yip, 'Discrete Cosine Transform: Algorithm, Advantages, Application.', Academic Press, Inc., 1990
  3. Farrelle, Paul M., 'Recursive Block Coding for Image Data Compression', 1990
  4. Joan L., William B., Chad E., Didier J., 'MPEG Video : Compression standard', Chapman & Hall, 1997
  5. 한국과학기술원, '영상감축기술 개발연구', 1988
  6. M. Servais, G. De Jager, 'Video Compression using the Three Dimensional Discrete Cosine Transform (3D-DCT)', African symposium on Communication and Signal Processing, 1997 https://doi.org/10.1109/COMSIG.1997.629976
  7. Borko Furht, Joshua Greenberg, Raymond Westwater, 'Motion Estimation Algorthms for Video Compression', Kluwer Academic Publishers, 1997