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

Fast block matching procedure for motion estimation

Abstract

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

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (2)

    Publication numberPublication dateAssigneeTitle
    JP-2003324743-ANovember 14, 2003Canon Inc, キヤノン株式会社動きベクトル探索装置及び動きベクトル探索方法
    US-2006120452-A1June 08, 2006Eric LiFast multi-frame motion estimation with adaptive search strategies

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle