차영상과 4진트리 구조를 이용한 가변 블럭정합 알고리즘에 관한 연구

A study on variable block matching algorithm using differential image and quad tree

가변블럭정합(Variable Block Matching: VBM) 알고리즘은 영상블럭의 복잡도에 따라 다른 블럭크기를 사용함으로써 복잡한 영역이나 경계부근에서의 이동벡터 추정시 효과적이지만 많은 계산량이 요구되므로 이러한 계산량의 문제점을 해결하기 위해서 최적임계치에 의한 차영상신소를 이용하여 4진 크리구조를 구성하고 각각의 블럭에 대해 여러가지 고속블럭정합 알고리즘을 응용하여 움직임을 추정하는 방법을 제안하였다.

VariableBlock Matching algorithm is effective for the estimation of motion vector at complexor edge region by means of using variable block size with respect to the image block. But since VBM algorithm requires considerable number of operations, to solve this problem, we present an algorithm which uses difference images and quad tree structure, and estimates motion using various fast block matching algorithms.