Motion estimation algorithm with efficient variable block size.

효과적인 동적 블록크기를 이용한 움직임 예측

본 논문에서는 효과적으로 블록 크기를 변화시키는 움직임 예측에 대하여 제시하고 있다 블록안의 움직임의 정도에 따라 블록 크기를 채택하는 방식으로, 임의의 프레임에서의 블록의 수는 정확한 움직임을 나타내기 위해 변화된다. 이것은 움직임과 보충적인 데이터사이의 비트할당이 가변적이 되고, 프레임에 기초한 전체적인 비트율 역시 변화하게 된다. 특히, 본 논문은 동적 블록 크기 방법의 대표적인 쿼드 트리(quad fee) 방법의 단점을 보완하는 방향에서 연구되었으며, 성능 향상을 위한 새로운 방법도 아울러 덧붙여져 있다. 즉, 보통 사용하는 쿼드 트리 방식의 분할 대신에 각각의 쿼드 부분의 프레임 차를 이용하여 가장 큰 블록의 동질성 테스트를 실시하여 분할한다. 또한, 분할과 재결합 방식을 함께 적용하여 불필요한 블록의 개수가 많아지는 것을 방지하여, 큰 계산량 감소와 높은 이미지 질을 달성하도록 하였다. 자연히, 계산량은 기존 방법보다 약 20-70％ 정도 감소했으며, 이미지 질도 크게 향상되는 결과를 가져오게 되었다