| 1 |
1
고해상도에서 저해상도로의 변환 부호화시 하위 해상도 블록에 매칭되는 상위 해상도 블록의 후보 예측 움직임 벡터들을 공간적 위치를 고려하여 결집시키고, 상기 결집된 후보 예측 움직임 벡터들을 기반으로 공간을 분할하는 단계;상기 분할된 공간의 후보 예측 움직임 벡터들 중 하나를 대표 예측 움직임 벡터로 선정하는 단계; 상기 대표 예측 움직임 벡터들 중에서 최적 예측 움직임 벡터를 선정하는 단계; 및상기 최적 예측 움직임 벡터를 기반으로 상기 하위 해상도의 블록의 움직임 벡터를 예측하여 변환 부호화를 수행하는 단계를 포함하고, 상기 최적 예측 움직임 벡터 선정 단계는,상기 대표 예측 움직임 벡터들 중에서 임시 최적 예측 움직임 벡터를 설정하는 단계와,상기 임시 최적 예측 움직임 벡터가 가리키는 블록의 주변 영역에 대한 왜곡을 확인하는 단계와, 상기 임시 최적 예측 움직임 벡터가 가리키는 블록의 주변 영역 중에서, 상대적으로 적은 왜곡이 발생하는 영역에 대한 움직임 벡터를 최적 예측 움직임 벡터로 선정하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 2 |
2
제 1 항에 있어서, 상기 대표 예측 움직임 벡터 선정 단계는상기 분할된 공간의 중심값에서 가장 거리가 가까운 후보 예측 움직임 벡터를 상기 대표 예측 움직임 벡터로 선정하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 3 |
3
삭제
|
| 4 |
4
제 1 항에 있어서, 상기 최적 예측 움직임 벡터 선정 단계는, 상기 주변 영역을 상기 임시 최적 예측 움직임 벡터가 지시하는 영역으로부터 수 화소 이내의 근접한 영역으로 설정하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 5 |
5
제 4 항에 있어서, 상기 최적 예측 움직임 벡터 선정 단계는 상기 주변 영역을 영상의 특성에 따라 적응적으로 조절하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 6 |
6
제 5 항에 있어서, 상기 최적 예측 움직임 벡터 선정 단계는상기 임시 최적 예측 움직임 벡터가 클 경우, 상기 주변 영역의 범위를 넓은 범위로 조절하고, 상기 임시 최적 예측 움직임 벡터가 작을 경우, 상기 주변 영역의 범위를 좁은 범위로 조절하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 7 |
7
제 1 항에 있어서,상기 최적 예측 움직임 벡터 선정 단계는 상기 대표 예측 움직임 벡터들 중에서 율-왜곡(rate-distortion) 관점에서 가장 좋은 성능을 나타내는 움직임 벡터를 상기 임시 최적 예측 움직임 벡터로 선정하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 8 |
8
제 1 항에 있어서, 상기 공간 분할 단계는상기 분할된 공간의 중심값과 상기 후보 예측 움직임 벡터들의 거리의 차이의 분산을 최소화하는 방식을 통해 상기 공간을 분할하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 9 |
9
제 1 항에 있어서, 상기 공간 분할 단계는상기 후보 예측 움직임 벡터들 중에서 임의의 K 개를 선택하여 중심값을 설정하는 제 1 단계;상기 K개의 중심값을 기반으로 K 개의 그룹으로 분할하고, 상기 후보 예측 움직임 벡터 중 어느 하나와 상기 K 개 그룹의 중심 값 사이의 거리를 최소화시키는 새로운 중심 값을 찾고 상기 새로운 중심 값과 매칭되는 그룹에 상기 하나의 후보 예측 움직임 벡터를 소속시키는 제 2 단계; 새롭게 바뀐 각 그룹 내의 모든 후보 예측 움직임 벡터들의 평균값으로 상기 각 그룹의 중심값을 다시 찾는 제 3 단계; 및 상기 제 2 및 제 3 단계의 반복을 통해 더이상 클러스터링 결과가 변하지 않는 시점의 결과를 최적의 공간 분할 및 중심값으로 선정하는 제 4 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 10 |
10
제 1 항에 있어서, 상기 최적 예측 움직임 벡터 선정 단계는SATD(Sum of Absolute Transformed Differences)를 사용하여 상기 임시 최적 예측 움직임 벡터를 선정하는 단계를 포함하는 것을 특징으로 하는 변환 부호화 방법
|
| 11 |
11
고해상도에서 저해상도로의 변환 부호화시 하위 해상도 블록에 매칭되는 상위 해상도 블록의 후보 예측 움직임 벡터들을 공간적 위치를 고려하여 결집시키고, 상기 결집된 후보 예측 움직임 벡터들을 기반으로 공간을 분할하는 공간 분할부;상기 분할된 공간의 후보 예측 움직임 벡터들 중 하나를 대표 예측 움직임 벡터로 선정하는 대표 예측 움직임 벡터 선정부; 상기 대표 예측 움직임 벡터들 중에서 최적 예측 움직임 벡터를 선정하는 최적 예측 움직임 벡터 선정부; 및상기 최적 예측 움직임 벡터를 기반으로 상기 하위 해상도의 블록의 움직임 벡터를 예측하여 변환 부호화를 수행하는 변환 부호화부를 포함하고, 상기 최적 예측 움직임 벡터 선정부는,상기 대표 예측 움직임 벡터들 중에서 임시 최적 예측 움직임 벡터를 설정하는 동작과, 상기 임시 최적 예측 움직임 벡터가 가리키는 블록의 주변 영역에 대한 왜곡을 확인하는 동작과, 상기 임시 최적 예측 움직임 벡터가 가리키는 블록의 주변 영역 중에서, 상대적으로 적은 왜곡이 발생하는 영역에 대한 움직임 벡터를 최적 예측 움직임 벡터로 선정하는 동작을 처리하는 것을 특징으로 하는 변환 부호화 장치
|
| 12 |
12
제 11 항에 있어서, 상기 대표 예측 움직임 벡터 선정부는상기 분할된 공간의 중심값에서 가장 거리가 가까운 후보 예측 움직임 벡터를 상기 대표 예측 움직임 벡터로 선정하는 것을 특징으로 하는 변환 부호화 장치
|
| 13 |
13
삭제
|
| 14 |
14
제 11 항에 있어서, 상기 최적 예측 움직임 벡터 선정부는 상기 주변 영역을 상기 임시 최적 예측 움직임 벡터가 지시하는 영역으로부터 수 화소 이내의 근접한 영역으로 설정하는 것을 특징으로 하는 변환 부호화 장치
|
| 15 |
15
제 14 항에 있어서,상기 최적 예측 움직임 벡터 선정부는 상기 주변 영역을 영상의 특성에 따라 적응적으로 조절하는 것을 특징으로 하는 변환 부호화 장치
|
| 16 |
16
제 15 항에 있어서, 상기 최적 예측 움직임 벡터 선정부는상기 임시 최적 예측 움직임 벡터가 클 경우, 상기 주변 영역의 범위를 넓은 범위로 조절하고, 상기 임시 최적 예측 움직임 벡터가 작을 경우, 상기 주변 영역의 범위를 좁은 범위로 조절하는 것을 특징으로 하는 변환 부호화 장치
|
| 17 |
17
제 11 항에 있어서,상기 최적 예측 움직임 벡터 선정부는 상기 대표 예측 움직임 벡터들 중에서 율-왜곡(rate-distortion) 관점에서 가장 좋은 성능을 나타내는 움직임 벡터를 상기 임시 최적 예측 움직임 벡터로 선정하는 것을 특징으로 하는 변환 부호화 장치
|
| 18 |
18
제 11 항에 있어서, 상기 공간 분할부는상기 분할된 공간의 중심값과 상기 후보 예측 움직임 벡터들의 거리의 차이의 분산을 최소화하는 방식을 통해 상기 공간을 분할하는 것을 특징으로 하는 변환 부호화 장치
|
| 19 |
19
제 11 항에 있어서, 상기 공간 분할부는상기 후보 예측 움직임 벡터들 중에서 임의의 K 개를 선택하여 중심값을 설정하는 제 1 중심값 설정부;상기 K 개의 중심값을 기반으로 K 개의 그룹으로 분할하고, 상기 후보 예측 움직임 벡터 중 어느 하나와 K 개 그룹의 중심 값 사이의 거리를 최소화시키는 새로운 중심 값을 찾고 상기 새로운 중심 값과 매칭되는 그룹에 상기 하나의 후보 예측 움직임 벡터를 소속시키는 그룹 생성부; 새롭게 바뀐 각 그룹 내의 모든 후보 예측 움직임 벡터들의 평균값으로 각 그룹의 중심값을 다시 찾는 제 2 중심값 생성부; 및 상기 제 2 및 제 3 단계의 반복을 통해 더이상 클러스터링 결과가 변하지 않는 시점의 결과를 최적의 공간 분할 및 중심값으로 선정하는 최적 공간 분할부를 포함하는 것을 특징으로 하는 변환 부호화 장치
|
| 20 |
20
제 11 항에 있어서, 상기 최적 예측 움직임 벡터 선정부는SATD(Sum of Absolute Transformed Differences)를 사용하여 상기 임시 최적 예측 움직임 벡터를 선정하는 것을 특징으로 하는 변환 부호화 장치
|
