1 |
1
입력 프레임을 부호화하는 비디오 인코딩 장치에 사용되는 움직임 추정 방법에 있어서,
상기 입력 프레임에 포함되는 현재 블록의 움직임 벡터에 대한 예측 값을 계산하는 단계;
상기 움직임 추정을 위한 탐색 영역을 복수의 구역들로 분할하는 단계;
상기 계산된 예측 값을 이용하여, 상기 복수의 구역들에 대한 탐색 순서를 결정하는 단계; 및
상기 복수의 구역들에 대하여, 상기 결정된 탐색 순서에 따라 조기 중단 기반의 움직임 벡터 탐색을 수행하는 단계를 포함하는 움직임 추정 방법
|
2 |
2
제1항에 있어서, 상기 예측 값은,
상기 현재 블록 주변의 블록들이 갖는 움직임 벡터들의 중간 값으로 계산되는 움직임 추정 방법
|
3 |
3
제1항에 있어서, 상기 탐색 순서를 결정하는 단계는,
상기 복수의 구역들 중에서 상기 예측된 움직임 벡터가 지시하는 방향에 대응하는 구역에 가장 앞선 탐색 순서를 부여하는 단계를 포함하는 움직임 추정 방법
|
4 |
4
제3항에 있어서, 상기 탐색 순서를 결정하는 단계는,
상기 복수의 구역들 중에서 상기 대응하는 구역에 근접할 수록 앞선 탐색 순서를 부여하는 단계를 더 포함하는 움직임 추정 방법
|
5 |
5
제4항에 있어서, 상기 탐색 순서를 결정하는 단계는,
상기 복수의 구역들 중에서 상기 대응하는 구역과의 거리가 동일한 구역들에 대해서는, 상기 대응하는 구역과 횡방향의 거리가 멀수록 앞선 탐색 순서를 부여하는 단계를 더 포함하는 움직임 추정 방법
|
6 |
6
제5항에 있어서, 상기 탐색 순서를 결정하는 단계는,
상기 복수의 구역들 중에서 상기 대응하는 구역과의 거리 및 방향이 동일한 구역들에 대해서는, 좌측 또는 상측의 구역에 앞선 탐색 순서를 부여하는 단계를 더 포함하는 움직임 추정 방법
|
7 |
7
제1항에 있어서, 상기 조기 중단 기반의 움직임 벡터 탐색은,
상기 현재 블록의 픽셀들과, 이에 대응되는 참조 영상에서의 픽셀들 간의 차이의 합이, 기존의 절대 차이의 합(SAD)보다 큰 경우에 현재 구역을 생략하고, 다음 탐색 순서를 갖는 구역에 대하여 움직임 벡터 탐색을 진행하는 과정을 포함하는 움직임 추정 방법
|
8 |
8
제1항에 있어서, 상기 복수의 구역들은,
다단계 탐색 기법의 기준 지점들을 각각 포함하도록 분할되는 움직임 추정 방법
|
9 |
9
제8항에 있어서, 상기 예측 값은,
상기 현재 블록 주변의 블록들이 갖는 움직임 벡터들의 중간 값으로 계산되는 제1 벡터에서, 상기 다단계 탐색 기법의 현재 스텝에서의 중심 지점과 이전 스텝에서의 중심 지점간의 차이를 나타내는 제2 벡터를 뺀 결과인 움직임 추정 방법
|
10 |
10
입력 프레임에 포함되는 현재 블록의 움직임 벡터에 대한 예측 값을 계산하는 움직임 벡터 예측부;
움직임 추정을 위한 탐색 영역을 복수의 구역들로 분할하는 구역 분할부;
상기 계산된 예측 값을 이용하여, 상기 복수의 구역들에 대한 탐색 순서를 결정하는 탐색 순서 결정부;
상기 복수의 구역들에 대하여, 상기 결정된 탐색 순서에 따라 조기 중단 기반의 움직임 벡터 탐색을 수행하는 움직임 추정부;
상기 입력 프레임에서, 상기 움직임 벡터에 의해 참조 프레임을 보상한 움직임 보상 프레임을 차분하여 잔차 프레임을 얻는 차분기; 및
상기 잔차 프레임을 부호화하는 수단을 포함하는 비디오 인코딩 장치
|
11 |
11
제10항에 있어서, 상기 잔차 프레임을 부호화하는 수단은,
상기 잔차 프레임을 주파수 도메인으로 변환하여 변환 계수를 생성하는 공간적 변환부;
상기 변환계수를 양자화하는 양자화부; 및
상기 양자화의 결과와 상기 움직임 벡터를 무손실 부호화하는 엔트로피 부호화부를 포함하는 비디오 인코딩 장치
|
12 |
12
제10항에 있어서, 상기 움직임 벡터 예측부는,
상기 현재 블록 주변의 블록들이 갖는 움직임 벡터들의 중간 값으로부터 상기 예측 값을 계산하는 비디오 인코딩 장치
|
13 |
13
제10항에 있어서, 상기 탐색 순서 결정부는,
상기 복수의 구역들 중에서 상기 예측된 움직임 벡터가 지시하는 방향에 대응하는 구역에 가장 앞선 탐색 순서를 부여하는 비디오 인코딩 장치
|
14 |
14
제13항에 있어서, 상기 탐색 순서 결정부는,
상기 복수의 구역들 중에서 상기 대응하는 구역에 근접할 수록 앞선 탐색 순서를 부여하는 비디오 인코딩 장치
|
15 |
15
제14항에 있어서, 상기 탐색 순서 결정부는,
상기 복수의 구역들 중에서 상기 대응하는 구역과의 거리가 동일한 구역들에 대해서는, 상기 대응하는 구역과 횡방향의 거리가 가까울수록 앞선 탐색 순서를 부여하는 비디오 인코딩 장치
|
16 |
16
제15항에 있어서, 상기 탐색 순서 결정부는,
상기 복수의 구역들 중에서 상기 대응하는 구역과의 거리 및 방향이 동일한 구역들에 대해서는, 좌측 또는 상측의 구역에 앞선 탐색 순서를 부여하는 비디오 인코딩 장치
|
17 |
17
제10항에 있어서, 상기 조기 중단 기반의 움직임 벡터 탐색은,
상기 현재 블록의 픽셀들과, 이에 대응되는 참조 영상에서의 픽셀들 간의 차이의 합이, 기존의 절대 차이의 합(SAD)보다 큰 경우에 현재 구역을 생략하고, 다음 탐색 순서를 갖는 구역에 대하여 움직임 벡터 탐색을 진행하는 과정을 포함하는 비디오 인코딩 장치
|
18 |
18
제10항에 있어서, 상기 복수의 구역들은,
다단계 탐색 기법의 기준 지점들을 각각 포함하도록 분할되는 비디오 인코딩 장치
|
19 |
19
제18항에 있어서, 상기 예측 값은,
상기 현재 블록 주변의 블록들이 갖는 움직임 벡터들의 중간 값으로 계산되는 제1 벡터에서, 상기 다단계 탐색 기법의 현재 스텝에서의 중심 지점과 이전 스텝에서의 중심 지점간의 차이를 나타내는 제2 벡터를 뺀 결과인 비디오 인코딩 장치
|