1 |
1
연속된 영상 프레임의 움직임을 추정하는 과정에서 현재 프레임에 설정된 탐색창의 움직임 벡터(MV; Motion Vector)를 획득하는 방법에 있어서,
(a)이전 프레임에 사영된 탐색창에서, 현재 프레임에 설정된 상기 탐색창의 중심을 기준으로 규칙적인 제1패턴에 위치한 점들의 오차 에너지를 확인하는 과정과,
(b)상기 제1패턴에 위치한 점 중 가장 작은 오차에너지를 갖는 점을 중심으로 규칙적인 제2패턴에 위치한 점들의 오차에너지를 확인하는 과정과,
(c)상기 제2패턴에 위치한 점들 중 가장 작은 오차에너지를 갖는 점을 중심으로, 미리 정해진 크기의 제1 다이아몬드 탐색 패턴에 포함된 점들 중 최소의 오차 에너지를 갖는 중심점을 탐색하는 과정과,
(d)탐색된 상기 중심점을 기준으로 움직임 벡터를 설정하는 과정을 포함함을 특징으로 하는 움직임 벡터 탐색방법
|
2 |
2
제1항에 있어서,
상기 (a)과정에서 상기 규칙적인 제1패턴은 상기 탐색창 내에 포함된 중심점의 수직 및 수평방향에 소정의 화소 단위마다 위치한 점들을 포함함을 특징으로 하는 움직임 벡터 탐색방법
|
3 |
3
제2항에 있어서,
상기 규칙적인 제1패턴은 상기 중심점에 이웃한 화소들에 대응하는 주변점들을 포함하는 것을 특징으로 하는 움직임 벡터 탐색방법
|
4 |
4
제3항에 있어서,
상기 규칙적인 제1패턴은 상기 주변점들에 이웃하는 화소들에 대응하는 점에 위치하되, 상기 주변점들로 형성되는 사각형의 대각선 방향에 위치하는 점을 포함하는 것을 특징으로 하는 움직임 벡터 탐색방법
|
5 |
5
제1항에 있어서,
상기 제2패턴의 범위는 상기 탐색창의 범위에 대응하는 크기이며, 상기 제2패턴은 상기 제2패턴의 범위 내에 포함된 중심점을 기준으로 미리 정해진 화소 단위마다 반복적으로 분포되는 점을 포함하는 것을 특징으로 하는 움직임 벡터 탐색방법
|
6 |
6
제5항에 있어서,
상기 제2패턴은 상기 중심점을 기준으로 하는 상기 제1 다이아몬드 탐색 패턴의 꼭지점에 대응하는 위치의 점 및 상기 제1 다이아몬드 탐색 패턴보다 작은 크기의 제2 다이아몬드 탐색 패턴의 꼭지점에 대응하는 위치의 점을 포함하는 것을 특징으로 하는 움직임 벡터 탐색방법
|
7 |
7
제6항에 있어서,
상기 제2패턴은 상기 제1 다이아몬드 탐색 패턴에 구비된 각 꼭지점들을 기준으로 수직 또는 수평 방향으로 연장한 선이 만나는 점에 대응하는 위치의 점을 포함하는 것을 특징으로 하는 움직임 벡터 탐색방법
|
8 |
8
제1항에 있어서,
상기 제1 다이아몬드 탐색 패턴에 포함된 최소의 오차에너지를 갖는 중심점을 기준으로, 상기 제1 다이아몬드 탐색 패턴보다 작은 크기의 제2 다이아몬드 탐색 패턴에 포함된 점들 중 최소의 오차에너지를 갖는 중심점을 재 탐색하는 과정을 더 포함함을 특징으로 하는 움직임 벡터 탐색방법
|
9 |
9
제1항 내지 제8항 중 어느 한 항에 있어서,
상기 오차 에너지는 각 화소들의 차의 절대값 합(SAD; Sum of Absolute Difference)인 것을 특징으로 하는 움직임 벡터 탐색방법
|
10 |
10
연속된 영상 프레임의 움직임을 추정하는 과정에서 현재 프레임에 설정된 탐색창의 움직임 벡터(MV; Motion Vector)를 추정하는 장치에 있어서,
이전 프레임에 사영된 탐색창에서, 현재 프레임에 설정된 상기 탐색창의 중심점에 대한 색차 신호값을 추출하는 기준값 추출부와,
상기 현재 프레임에 설정된 상기 탐색창의 중심을 기준으로 규칙적인 제1패턴에 위치한 점들을 추출하는 제1패턴 추출부와,
상기 제1패턴에 위치한 점들 중 선택된 어느 하나의 점을 중심으로 상기 탐색창의 크기에 대응하는 범위에 포함된 규칙적인 제2패턴에 위치한 점들을 추출하는 제2패턴 추출부와,
상기 제2패턴에 위치한 점들 중 선택된 어느 하나의 점을 중심점으로 미리 정해진 크기의 제1 다이아몬드 탐색 패턴에 포함된 점들을 추출하는 제1 다이아몬드 탐색 패턴 추출부와,
상기 기준값 추출부로부터 추출된 기준값과 상기 제1패턴 추출부, 상기 제2패턴 추출부, 및 상기 제1 다이아몬드 탐색 패턴 추출부로부터 추출되는 각 점들의 오차에너지를 연산하는 오차에너지 연산부와,
상기 오차에너지 연산부로부터의 출력값에 대응하여 상기 제1패턴 추출부, 상기 제2패턴 추출부, 및 상기 제1 다이아몬드 탐색 패턴 추출부의 동작을 제어하고, 움직임 벡터를 추정하는 움직임 벡터 추정부를 포함함을 특징으로 하는 움직임 벡터 탐색장치
|
11 |
11
제10항에 있어서,
상기 제1 다이아몬드 탐색 패턴 추출부에서 추출된 어느 하나의 점을 기준으로, 상기 제1 다이아몬드 탐색 패턴보다 작은 크기의 제2 다이아몬드 탐색 패턴에 포함된 점들을 추출하는 제2 다이아몬드 탐색 패턴 추출부를 더 포함하며,
상기 움직임 벡터 추정부는 상기 기준값과 상기 제2 다이아몬드 탐색 패턴 추출부로부터 추출된 점을 이용하여 움직임 벡터를 탐색하는 것을 특징으로 하는 움직임 벡터 탐색장치
|
12 |
12
제11항에 있어서, 상기 움직임 벡터 추정부는,
상기 기준값과 상기 제2 다이아몬드 탐색 패턴 추출부로부터 추출된 점 중 선택된 어느 하나의 점의 오차 에너지가 가장 적은 점을 움직임 벡터 후보점으로 설정하는 것을 특징으로 하는 움직임 벡터 탐색장치
|
13 |
13
제12항에 있어서, 상기 제2 다이아몬드 탐색 패턴 추출부는,
상기 제1 다이아몬드 탐색 패턴 추출부로부터 추출된 점 중 상기 움직임 벡터 후보점으로 설정된 점을 기준으로 하여 초기 제2 다이아몬드 탐색 패턴에 포함된 점들을 추출하고, 상기 움직임 벡터 추정부의 입력에 기초하여 상기 제2 다이아몬드 탐색 패턴에 포함된 점들을 추출하는 것을 특징으로 하는 움직임 벡터 탐색장치
|