KR970019671A - 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 - Google Patents

Abstract

현재 프레임과 선행프레임간의 움직임 벡터들이 다중 계층적인 움직임 추정을 이용하여결저오디는데, 현재 프레임은 동일한 크기를 갖는 다수개의 탐색 블럭들로 분할된다.

최고계층의 탐색구역에 포함된 후보블럭들은 먼저 탐색블럭과 후보블럭들가느이 최소 평균자승오차(MSE:Mean Square Error)가 가 기설정된 문턱값보다 작은지 검사된다. 만일 최소 MSE가 이조건을 만족하면 해당 후보블럭에 해당하는 위치벡터가 탐색블럭의 움직임벡터로 결정되고; 그렇지 않으면 다음 계층에 포함된 후보블럭들이 처리된다. 탐색블럭의 움직임벡터를 찾기 위해서 남은 계층의 탐색 구역들에는 다른 조건이 부과된다. 조건 중 하나는 움직임벡터에 대한 MSE는 참조 오차함수보다 작아야 된다는 것인데, 참조오차함수는 기설정된 후보블럭들의 MSE값의 최소값으로 정의된다.

다른 조건은, 현재처리되는 계층의 최소 MSE값이 높은 계층들의 최소 MSE값보다 훨씬 작거나; 최소 MSE값이 연속하는 3개의 계층간에 2번 증가하는 것이다. 이런 과정은 조건을 만족시키는 움직임 벡터를 찾거나 모든 계층이 모두 처리될때까지 반복된다.

Description

계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명의 움직임 추정기의 블럭도

제2도는 제1도에 도시된 움직임 벡터 결정블럭의 상게 블럭도

제3도는 본 발명에 이용된 계층구조의 탐색구역을 나타내는 예시도

Claims (6)

1. 다중 계층적인 움직임 추정을 이용하여 현재 프레임과 선행 프레임간의 움직임 벡터들을 결정하는 방법으로써, 상기 방법에서 현재 프레임은 동일한 크기를 갖는 다수개의 탐색 블럭들로 분할되고 상기 선행 프레임은 대응하는 탐색영역들로 분할되며, 상기 각 탐색영역은 동일한 크기를 갖는 다수개의 후보 블럭들로 더 분할되고 상기 후보들럭들은 최고 계층으로부터 최저 계층까지의 다른 계층들을 갖는 다수개의 탐색구역들로 나누어지는 방법으로써, 상기 방법은; (a)최고계층의 탐색 구역에 포함된 후보블럭들에 대하여 탐색블럭의 움직임을 추정하여 최고 계층의 포텐셜 움직임 벡터와 최소오차함수를 제공하며, 상기 포텐셜 움직임 벡터는 탐색 블럭과 상기 최소오차함수를 발생하는 후보 블럭간의 변위를 나타내는 제1단계와; (b)상기 최소오차함수와 최고 계층의 문턱값을 비교하는 제2단계와; (c)최소오차함수가 최고계층의 문턱값보다 작거나 같은 때는 포텐셜 움직임벡터를 탐색블럭의 움직임벡터로 결정하고, 최소오차함수가 최고계층의 문턱값보다 크면 참조오차함수를 계산하는 단계로서 상기 참조오차함수는 탐색블럭에 해당하는 탐색영역에 포함된 기설정된 탐색블럭들로부터 구한 오차함수의 최소값을 나타내는 제3단계와; (d)낮은 계층의 탐색 구역에 포함된 후보블럭들에 대하여 탐색블럭의 움직임을 추정하여 낮은 계층의 포텐셜 움직임 벡터와 최소오차함수를 제공하며, 상기 포텐셜 움직임 벡터는 탐색 블럭과 상기 최소오차함수를 발생하는 후보 블럭간의 변위를 나타내는 제4단계와 (e)상기 1단계와 4단계에서 구한 최소오차함수 중에서 가장작은 값을 갖는 최소에러함수를 선택하는 제5단계와; (f)상기 제4단계와 제5단계를, (i)선택된 최소에러함수가, 선택된 최소에러함수를 발생시키는 계층보다 낮은 계층의 최소오차함수보다 참조문턱값 이상 더 작거나; 두개의 연속한 계층의 최소오차함수가 상기 각각의 두개의 연속한 계층보다 높은 계층의 최소 오차함수보다 작고; (ii)선택된 최소에러함수는 참조 오차함수보다 작게 될 때까지 반복하여, 선택된 최소에러함수에 해당하는 포텐션 움직임 벡터를 탐색블럭의 움직임벡터로 결정하는 제6단계와; (g)탐색블럭의 움직임벡터가 상기 제6단계에서 결정되지 않으면 선택된 최소 에러함수에 해당하는 포텐셜 벡터를 탐색블럭의 움직임벡터로 결정하는 제7단계와; (h)현재프레임의 나머지 탐색블럭 각각을 상기 제1단계에서 제7단계를 거치게 하는 제8단계를 포함하는 것을 특징으로 하는 방법
2. 제1항에 있어서, 상기 최고 계츠으이 탐색구역이 하나의 후보블럭으로 구성된 특징으로 하는 방법
3. 제2항에 있어서, 상기 최고계층의 문턱값이 기설정된 값이고, 상기 참조문턱값이 선택된 최소에러함수에 따라 결정되는 것을 특징으로 하는 방법
4. 다중 계층적인 움직임 추정을 이용하여 현재 프레임과 선행 프레임간의 움직임 벡터들을 결정하는 방법으로써, 상기 방법에서 현재 프레임은 동일한 크기를 갖는 다수개의 탐색 블럭들로 분할되고 상기 선행 프레임은 대응하는 탐색영역들로 분할되며, 상기 각 탐색영역은 동일한 크기를 갖는 다수개의 후보 블럭들로 더 분할되고 상기 후보들럭들은 최고 계층으로부터 최저 계층까지의 다른 계층들을 갖는 다수개의 탐색구역들로 나누어지는 방법으로써, 상기 방법은; (a)최고계층의 탐색 구역에 포함된 후보블럭들에 대하여 탐색블럭의 움직임을 추정하여 최고 계층의 포텐셜 움직임 벡터와 최소오차함수를 제공하며, 상기 포텐셜 움직임 벡터는 탐색 블럭과 상기 최소오차함수를 발생하는 후보 블럭간의 변위를 나타내는 제1단계와; (b)상기 최소오차함수와 최고 계층의 문턱값을 비교하는 제2단계와; (c)최소오차함수가 최고계층의 문턱값보다 작거나 같은 때는 포텐셜 움직임벡터를 탐색블럭의 움직임벡터로 결정하고, 최소오차함수가 최고계층의 문턱값보다 크면 참조오차함수를 계산하는 단계로서 상기 참조오차함수는 탐색블럭에 해당하는 탐색영역에 포함된 기설정된 탐색블럭들로부터 구한 오차함수의 최소값을 나타내는 제3단계와; (d)낮은 계층의 탐색 구역에 포함된 후보블럭들에 대하여 탐색블럭의 움직임을 추정하여 낮은 계층의 포텐셜 움직임 벡터와 최소오차함수를 제공하며, 상기 포텐셜 움직임 벡터는 탐색 블럭과 상기 최소오차함수를 발생하는 후보 블럭간의 변위를 나타내는 제4단계와 (e)상기 1단계와 4단계에서 구한 최소오차함수 중에서 가장작은 값을 갖는 최소에러함수를 선택하는 제5단계와; (f)상기 제4단계와 제5단계를, (i)선택된 최소에러함수가, 선택된 최소에러함수를 발생시키는 계층보다 낮은 계층의 최소오차함수보다 참조문턱값 이상 더 작거나; 두개의 연속한 계층의 최소오차함수가 상기 각각의 두개의 연속한 계층보다 높은 계층의 최소 오차함수보다 작고; (ii)선택된 최소에러함수는 참조 오차함수보다 작게 될 때까지 반복하여, 선택된 최소에러함수에 해당하는 포텐션 움직임 벡터를 탐색블럭의 움직임벡터로 결정하는 제6단계와; (g)탐색블럭의 움직임벡터가 상기 제6단계에서 결정되지 않으면 선택된 최소 에러함수에 해당하는 포텐셜 벡터를 탐색블럭의 움직임벡터로 결정하는 제7단계와; (h)현재프레임의 나머지 탐색블럭 각각을 상기 제1단계에서 제7단계를 거치게 하는 제8단계를 포함하는 것을 특징으로 하는 방법
5. 제4항에 있어서, 상기 최고계층의 탐색구역이 하나의 후보블럭으로 구성된 것을 특징으로 하는 방법
6. 제5항에 있어서, 상기 최고계층의 문턱값이 기설정된 값이고, 상기 참조문턱값이 선택된 최소에러함수에 따라 결정되는 것을 특징으로 하는 방법

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.