1 |
1
동영상 부호화를 위한 움직임 추정 방법에 있어서,a) 입력된 영상 프레임에 대한 움직임 추정에 따르는 코스트를 예측하는 단계;b) 움직임 추정에 이용되는 다수의 블록 모드 중 하나의 블록 모드를 선택하여 상기 입력된 영상 프레임에 대한 움직임 추정의 코스트를 계산하는 단계;c) 상기 예측된 코스트와 상기 계산된 코스트의 크기를 비교하는 단계; 및d) 상기 계산된 코스트가 작은 경우, 해당 블록 모드를 움직임 추정을 위한 블록 모드로 결정하고 움직임 추정을 중단하는 단계를 포함하는 움직임 추정 방법
|
2 |
2
제1항에 있어서,상기 a) 단계에서코스트 예측은 칼만 필터링을 통하여 이루어지는 움직임 추정 방법
|
3 |
3
제2항에 있어서,상기 c) 단계에서 상기 예측된 코스트보다 상기 계산된 코스트가 클 경우,e) 상기 다수의 블록 모드 중 다른 블록 모드를 선택하여 움직임 추정에 따르는 코스트를 계산하는 단계를 더 포함하는 움직임 추정 방법
|
4 |
4
제3항에 있어서,상기 입력된 영상 프레임에 대하여 움직임 추정을 위한 블록 모드가 결정될 때까지, 상기 c) 단계 내지 e) 단계를 반복하는 움직임 추정 방법
|
5 |
5
제4항에 있어서,상기 입력된 영상 프레임에 대하여 움직임 추정을 위한 블록 모드가 결정된 경우,f) 상기 결정된 블록 모드에 대하여 계산된 코스트를 칼만 필터링에 적용하여 코스트 예측치를 갱신하는 단계를 더 포함하는 움직임 추정 방법
|
6 |
6
제5항에 있어서,상기 갱신된 코스트 예측치는이후 입력되는 영상 프레임에 대한 코스트 예측치로 이용되는 움직임 추정 방법
|
7 |
7
제4항에 있어서,움직임 추정에 이용되는 모든 블록 모드에 대하여 상기 c) 단계 내지 e) 단계를 반복한 결과, 상기 코스트 예측치가 각각의 블록 모드에 대하여 계산된 코스트보다 작은 경우, 가장 작은 코스트를 갖는 것으로 계산된 블록 모드를 선택하는 움직임 추정 방법
|
8 |
8
제7항에 있어서,상기 선택된 블록 모드에 대하여 계산된 코스트를 칼만 필터링에 적용하여 코스트 예측치를 갱신하는 단계를 더 포함하는 움직임 추정 방법
|
9 |
9
제3항 내지 제8항 중 어느 한 항에 있어서,블록 모드에 대한 코스트 계산은 레벨셋 기법을 이용하는 움직임 추정 방법
|
10 |
10
제2항에 있어서,상기 a) 단계에서,움직임 추정에 이용되는 다수의 블록 모드를 그룹화하고, 각 블록 모드 그룹별로 상기 입력된 영상 프레임에 대한 움직임 추정시의 코스트를 예측하는 움직임 추정 방법
|
11 |
11
입력된 영상 프레임에 대하여 움직임 추정에 이용되는 다수의 블록 모드 중 하나의 블록 모드를 선택하여 움직임 벡터를 추정하고, 움직임 추정시의 코스트를 계산하는 움직임 추정부; 및적어도 하나의 칼만 필터를 포함하고, 상기 입력된 영상 프레임의 움직임 추정에 따르는 코스트를 예측하고, 상기 움직임 추정부에서 계산된 코스트와 상기 칼만 필터로 예측된 코스트를 비교하여 움직임 추정을 위한 블록 모드를 선택하는 블록 모드 결정부를 포함하는 움직임 추정 장치
|
12 |
12
제11항에 있어서,상기 블록 모드 결정부는 상기 움직임 추정부에서 계산된 코스트가 상기 칼만 필터로 예측된 코스트보다 작은 경우, 해당 블록 모드를 움직임 추정을 위한 블록 모드로 결정하는 움직임 추정 장치
|
13 |
13
제12항에 있어서,상기 블록 모드 결정부는 상기 다수의 블록 모드를 그룹화하여, 각 그룹별로 하나의 칼만 필터를 이용하여 코스트를 예측하는 움직임 추정 장치
|
14 |
14
제12항에 있어서,상기 블록 모드 결정부는 입력된 프레임의 움직임 추정을 위한 블록 모드를 선택한 후, 해당 블록 모드에 대하여 상기 계산된 코스트를 상기 칼만 필터의 입력으로 이용하여 코스트 예측치를 갱신하고, 상기 갱신된 코스트 예측치를 이후에 입력되는 프레임의 블록 모드 결정에 이용하는 움직임 추정 장치
|
15 |
15
제11항 내지 제14항 중 어느 한 항에 있어서,상기 움직임 추정부는입력된 영상 프레임에 대하여 정화소 단위의 움직임 벡터를 추정하는 정화소 추정모듈; 및상기 정화소 단위의 움직임 벡터를 기초로 하여 반화소 또는 1/4 화소 단위의 움직임 벡터를 추정하는 부화소 추정 모듈을 포함하는 움직임 추정 장치
|
16 |
16
제1항 내지 제8항 및 제10항 중 어느 한 항에 기재된 방법을 실현하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|