A wavelet-based fast motion estimation

In this paper, we propose a wavelet based fast motion estimation algorithm for video sequence encoding with very low bit-rate. By using one of properties oi wavelet transform, multi-resolution analysis(MRA) property and spatial Interpolation of an image, we are able to reduce both prediction error and computational complexity at the same time. Especially, by defining a significant block(SB) based on the differential information of wavelet coefficients between successive frames, the proposed algorithm makes up a defect of multi-resolution motion estimation(MRME) algorithm of increasing the number of motion vectors. As experimental results. we can reduce the computational load up to 70% but also improve PSNR up to about 0.1 ∼ 1.2 dB comparing with the MRME algorithm.

웨이블릿 기반의 고속 움직임 예측 기법

본 논문에서는 저비트율 부호화에 적합한 웨이블릿 기반의 고속 움직임 예측 기법을 제안한다. 제안한 논문에서는 웨이블릿 계수의 차이를 기반으로 한 중요 블록(significant block : SB) 정보를 사용하여 움직임이 존재하는 블록에 대해 선택적으로 움직임 예측함으로써 움직임 벡터의 수가 증가하는 MRME(multiresolution motion estimation)의 단점을 보완할 수 있었다. 또한 웨이블릿 변환의 특성 중 하나인 해상도 분할 특성을 이용하여 quarter-band까지 움직임을 예측하게 되고, 이에 대한 보간작업으로 영상을 재구성한다. 선택적 움직임 추정과 움직임 보상된 quarter-band의 보간작업을 통해 고주파 부대역에서 존재할 수 있는 예측 오차를 줄일 수 있었으며, 동시에 계산량도 감소시킬 수 있었다. 제안된 기법은 기존의 기법과 비교하여 약 70% 이상의 계산량을 감소시킬 수 있었으며, 영상의 화질 면에서도 0.1 ∼ 1.2dB 정도 향상되어 거의 대등한 PSNR을 유지하는 것을 모의 실험을 통하여 확인하였다.