일반기술

움직임 추정을 위한 고속 블록 정합 방법

본 기술은 계산량을 감소시켜 부호화 속도를 향상시킬 수 있는 움직임 추정을 위한 블록 정합 방법를 제공한다. 본 기술의 일 실시예에 따른 블록 정합 방법은 현재 블록의 하나 이상의 주변블록들의 정보를 이용하여 현재 블록의 움직임 정도를 예측하는 단계 및 현재 블록의 움직임 정도를 움직임이 작은 경우(S), 큰 경우(L), 그리고 중간인 경우(M)로 구분하고, 또한 구분된 움직임 정도에 기초하여 적응적으로 움직임 추정을 위한 탐색 기법을 적용함으로써 현재 블록에 대한 정합 블록을 찾는 단계를 포함한다. 본 실시예의 일 측면에 의하면, 현재 블록의 움직임이 작은 것으로 예측되는 경우에는 향상된 십자형 다이아몬드 탐색 기법(Upgraded Cross Diamond Search, UCDS)을 적용하고, 움직임이 큰 것으로 예측되는 경우에는 다이아몬드 탐색 기법(Diamond Search, DS)을 적용하며, 중간인 것으로 예측되는 경우에는 십자형 3단계 탐색 기법(Cross Three Step Search, CTSS)을 적용한다.