Block-based Adaptive Bit Allocation for Reference Memory Reduction

효율적인 참조 메모리 사용을 위한 블록기반 적응적 비트할당 알고리즘

  • Published : 2009.05.25

Abstract

In this paper, we propose an effective memory reduction algorithm to reduce the amount of reference frame buffer and memory bandwidth in video encoder and decoder. In general video codecs, decoded previous frames should be stored and referred to reduce temporal redundancy. Recently, reference frames are recompressed for memory efficiency and bandwidth reduction between a main processor and external memory. However, these algorithms could hurt coding efficiency. Several algorithms have been proposed to reduce the amount of reference memory with minimum quality degradation. They still suffer from quality degradation with fixed-bit allocation. In this paper, we propose an adaptive block-based min-max quantization that considers local characteristics of image. In the proposed algorithm, basic process unit is $8{\times}8$ for memory alignment and apply an adaptive quantization to each $4{\times}4$ block for minimizing quality degradation. We found that the proposed algorithm can obtain around 1.7% BD-bitrate gain and 0.03dB BD-PSNR gain, compared with the conventional fixed-bit min-max algorithm with 37.5% memory saving.

본 논문에서는 비디오 부호화기와 복호화기의 참조 영상 버퍼와 메모리 대역폭을 효과적으로 줄이는 방법을 제안한다. 일반적인 비디오 코덱에서 코딩의 효율을 높이기 위하여 이전 프레임들을 참조하는 방법을 많이 사용하는데, 최근에는 메모리 사용 및 메모리와 프로세서 간의 데이터 대역폭의 효율을 높이기 위하여 참조 프레임을 압축하여 저장하는 방법이 연구되고 있다. 이 방법은 이미 압축 및 복원 과정을 통해 열화가 생긴 참조 영상에 대하여 재 압축을 실행하고, 또 기존의 압축 코덱 내부에 부호화기와 복호화기가 추가되는 경우이기 때문에, 화질의 열화를 최소화하면서 복잡도가 낮은 코덱이 요구된다. 이에 관련된 대부분의 연구는 화질의 열화를 최소화하면서 효과적인 재압축을 할 수 있는 방향으로 진행되며 보통 양자화를 위해 고정길이 비트할당 방법을 사용한다. 본 논문에서는 영상의 특성을 고려한 적응적 블록단위 최대-최소 양자화를 통해 복잡도가 낮으면서 화질의 열화를 최소화 한 방법을 제안한다 제안한 방법에서는 $8{\times}8$ 크기의 블록을 기본 처리 단위로 하여 메모리 접근성을 용이하게 하면서, $8{\times}8$ 블록 내부의 $4{\times}4$ 블록 단위로 적응적인 양자화를 적용한다. 실험결과 기존의 고정길이 비트 할당을 통한 재 압축 방법에 대하여 BD-bitrate 관점에서 평균 1.7%, BD-PSNR 관점에서 평균0.03%의 성능향상을 얻을 수 있었다.

Keywords

References

  1. Sungho Seo, Yoonsik Choe, Yonggoo Kim, and Yungho Choi, "A Complexity Measurement Using a Processor Simulator," ITU Video Coding Experts Group (VCEG) 35th Meeting, July 2008
  2. M. Budagavi and M. Zhou, "Requirements for next generation video coding standards", ITU-T SG16 meeting, Geneva, Apr. 2006
  3. Hideo Ohira and Fumitoshi karube, "A Memory reduction approach for MPEG decoding system," IEICE Trans. Fundamentals, Vol. E82-A, no. 8, pp.1588-1591, Aug. 1999
  4. H.J Lee and O. J. Kwan "Method and apparatus for video frame recompression combining down-sampling and max-min quantizing mode," issued on Mar. 2007
  5. M. Budagavi and M. Zhou, "Video coding using compressed reference frames," Video Coding Experts Group (VCEG) 31st Meeting, Jan. 2007
  6. TK Tan, G. Sullivan, T. Wedi, "Recommended Simulation Conditions for Coding Efficiency Experiments", Video Coding Experts Group (VCEG) 34th VCEG Meeting, Jan. 2008
  7. G.Bjontegaard, "Calculation of Average PSNR Differences between RD curves", Video Coding Experts Group (VCEG) 21st Meeting, Austin, TX, April 2001