블록 기반 영상 부호화기의 매크로 블록 모드의 효율적인 선택 기법

Abstract

본 논문은 블록 기반의 영상 부호화기에서의 효율적인 매크로 블록 모드의 선택 기법에 관한 연구이다. 대부분의 블록 기반의 영상 부호화기에 있어, 매크로 블록의 집합인 GOB(Group of Blocks) 내에서 이웃하는 매크로 블록의 모드에 의해 현재 부호화 되는 블록의 부호화 효율이 영향을 받는다. 이러한 영향에 대해 최소 비용 탐색 기법으로 알려진 비터비 알고리듬을 기반으로 하는 효율적인 방법을 제안한다. 비터비 알고리듬을 적용함에 있어, 이 알고리듬이 가지고 있는 많은 탐색 경로와 시간적인 문제를 해결하기 위한 방법을 제안한다. 본 논문에서는 예측 오차와 발생하는 비트량 두 가지를 고려하여 라그랑제 비용 함수를 적용하였으며, 라그랑제 곱셈자(프레임에서 프레임의 곱셈자와 매크로 블록에서 매크로 블록의 곱셈자)를 결정하기 위하여, 다양한 시도를 하였으며, 부호화기의 비트율은 이 값에 의해 제어된다. 실험적으로, 제안한 방법은 H.263의 테스트 모델 TMN 8에 비해 PSNR(Peak Signal to Noise Ratio) 면에서 우수함을 보여준다. .

This paper features an efficient mode selection of macroblock in a Block based Image Encoder. In most of image encoders based on block, current block is encoded under the influence of adjacent block mode in a GOB(Group of Blocks). We propose a novel method based on the Viterbi algorithm that is a minimum-cost search technique. Also, we propose a simple method for solving problem that is an iteration for mode decision. We consider both prediction error and the amount of bits generated. We apply a Lagrangian cost function to these strategies. In order to determine the Lagrange multiplier(frame-to-frame multiplier and macroblock-to-macroblock multiplier), we have considered a variety of potential approaches. The instantaneous rate of the encoder is controlled by these values. Experimental results show that PSNR(Peak Signal to Noise Ratio) gain of the proposed approach is greater than that of the H.263 test model, TMN8.