Fast Adaptive Block Matching Algorithm using Characteristic of the Motion Vector Distribution

움직임 벡터 분포 특성을 이용한 고속 적응 블럭 정합 알고리즘

We present a fast adaptive block matching algorithm using characteristic of the motion vector distribution. In the presented method, the block is classified into one of four motion categories: stationary block, quasi-stationary block, medium-motion block or high-motion block according to characteristic of the MAD(0,0) distribution for motion vector, each block estiamtes the motion vector adaptively. By the simulation, the PSNR of our algorithm is similar to NTSS method. The computation amount of the presented method decreased 30.44% ~ 40.27% more than NTSS method.

본 논문에서는 움직임 벡터의 분포특성을 이용한 고속 적응 블럭 정합 알고리즘을 제안하였다. 제안 방법에서는 움직임 벡터에 따른 MAD(0,0)의 분포특성을 분석하여 블럭을 움직임이 없는 블럭, 작은 블럭, 중간정도인 블럭 혹은 큰 블럭으로 분류한 후 각 블럭의 특성에 따라 적응적으로 움직임 벡터를 추정한다. 제안한 방법의 성능을 평가하기 위해서 컴퓨터 시뮬레이션을 수행하였다. 이 결과로부터 제안 방법의 PSNR은 기존의 NTSS 방법과 거의 비슷하면서도 계산량이 30.44% ~ 40.27% 감소되는 효과적인 방법임을 확인할 수 있었다.