KR970014391A

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

Info

Publication number: KR970014391A
Application number: KR1019950024645A
Authority: KR
Inventors: 정해묵
Original assignee: 배순훈; 대우전자 주식회사
Priority date: 1995-08-10
Filing date: 1995-08-10
Publication date: 1997-03-29
Also published as: US5926231A; JPH0955945A; CN1142731A; KR0178231B1; EP0759679A2; EP0759679A3; US5583580A

Abstract

본 발명은 시분할 다중 계층구조 움직임 추정을 이용하여 현재 프레임과 프레임 구간내의 선행 프레임간의 움직임 백터들을 결정하는 방법으로써, 후보블럭들은 최고 계층으로 부터 최저 계층사이에서 다른 계층들을 갖는 다수개의 계층 탐색영역들로 그룹되며 움직임 추정은 모든 탐색 블럭들에 대한 최고 계층에서 처음으로 수행된다. 다음단계에서, 상기 움직임 추정은 최고 계층의 임계값보다 더 큰 최소 에러 함수들을 갖는 선택된 각 탐색들에 대한 저계층에서 수행된다. 저장된 최소 에러 함수와 저장된 포텐셜 움직임 벡터들은 저장된 최소 에러 함수와 대응하는 움직임 벡터들사이에서 다른것들 보다 작거나 같은 값을 갖는 선택된 최소 에러 함수로 갱신된다. 그 다음 단계에서, 상기 선택된 각 탐색 블럭에 대한 선택된 최소 에러 함수는 상기 저 계층의 임계값과 비교된다. 새롭게 선택된 탐색블럭들은 다음 저 계층에 대한 움직임 추정과 갱신 처리시에 사용된다. 마지막 단계에서, 사전 결정된 최저 계층에 대해서 저장된 포텐셜 움직임 벡터에 대한 갱신 처리가 수행 되거나 한 프레임의 처리시간이 경과될 때 까지 상기 저장된 포텐셜 움직임 벡터들이 현재 프레임의 움직임 벡터들로써 제공된다.

Description

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

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

Claims

시분할 다중 계층구조 움직임 추정을 이용하여 현재 프레임과 상기 현재 프레임의 처리 시간내의 선행 프레임간의 움직임 벡터들을 결정하는 방법으로써, 상기 방법에서 현재 프레임은 동일한 크기를 갖는 다수개의 탐색 블럭들로 분할되고 상기 선행 프레임은 대응하는 탐색블럭들로 분할되며, 상기 각 탐색블럭은 동일한 크기를 갖는 다수개의 후보 블럭들로 더 분할되고 상기 후보블럭들은 최고 계층으로부터 최저 계층사이에서 다른 계층들을 갖는 다수개의 탐색영역들로 그룹되는 것으로써, 상기 방법은; 상기 현재 프레임내에서 상기 각 탐색 블럭에 대응하는 상기 최고 계층의 탐색 영역에 대해서 상기 각 탐색블럭의 움직임을 추정하여 각 탐색 블럭에 대한 포텐셜 움직임 벡터와 최소 에러 함수를 제공하며, 상기 포텐셜 움직임 벡터는 각 탐색 블럭과 상기 최소 에러함수를 발생하는 후보 블럭간의 변위를 나타내는 제1단계와; 상기 각 탐색 블럭에 대한 최소 에러 함수와 포텐셜 움직임 벡터를 저장하는 제2단계와; 상기 각 탐색 블럭에 대한 최소 에러 함수와 상기 최고 계층의 임계값을 비교하여 상기 최고 계층의 임계값보다 더 큰 최소에러 함수를 갖는 탐색블럭들을 선택된 탐색 블럭들로써 선택하는 제3단계와; 상기 선택된 각 탐색영역에 대응하는 저 계층의 탐색 영역에 대해서 상기 선택된 각 탐색영역의 움직임을 추정하여 상기 선택된 각 탐색 블럭에 대한 상기 저 계층의 포텐셜 움직임 벡터와 최소 에러함수를 제공하며, 상기 포텐셜 움직임 벡터는 상기 선택된 각 탐색 블럭과 상기 저 계층의 상기 최소 에러 함수를 발생하는 후보 블럭간의 변위를 나타내는 제4단계와; 상기 탐색된 각각의 블럭에 대해서 상기 선택된 각 탐색블럭에 대응하는 상기 저장된 최소 에러 함수와 상기 저계층의 최소 에러 함수에서 작은 값을 갖는 최소 에러함수를 선택하고, 상기 선택된 탐색 블럭들에 대한 상기 선택된 최소 에러 함수들을 나타내는 선택 신호를 발생하는 제5단계와; 상기 선택된 탐색 블럭들에 대한 상기 저장된 최소 에러 함수들을 상기 선택된 에러 함수들로 갱신하는 제6단계와; 상기 선택신호에 응답하여 상기 선택된 최소 에러 함수들에 대응하는 상기 포텐셜 움직임 벡터들을 상기 선택된 탐색 블럭들에 대한 선택된 포텐셜 움직임 벡터들로써 선택하는 제7단계와; 상기 선택된 탐색 블럭들에 대한 상기 저장된 포텐셜 움직임 벡터들을 상기 선택된 포텐셜 움직임 벡터들로 갱신하는 제8단계와; 상기 선택된 각 탐색 블럭에 대한 상기 선택된 최소 에러 함수와 상기 저 계층의 임계값을 비교하여 상기 저 계층의 임계값 보다 더 큰 선택된 최소 에러 함수들을 갖는 탐색 블럭들을 다음 저 계층에 대한 상기 선택된 탐색 블럭들로써 선택하는 제9단계와; 상기 제8단계에서의 상기 갱신 처리가 상기 최저 계층에 대한 상기 저장된 포텐셜 움직임 벡터들에 대해 수행되거나 상기 프레임 구간이 모두 처리될 때 까지 상기 제9단계에서 선택된 탐색 블럭들을 상기 제4단계로부터 상기 제9단계까지 적용되는 제10단계와; 상기 저장된 포텐셜 움직임 벡터들을 상기 현재 프레임의 움직임 벡터들로써 제공하는 제11단계를 포함하는 방법.
제1항에 있어서, 상기 최고 계층의 상기 탐색 영역이 하나의 후보 블럭을 포함하며 나머지 탐색 영역들의 각각이 동일한 수의 후보벡터들을 구비하는 방법.
제2항에 있어서, 상기 최고 계층의 임계값이 소정의 임계값을 가지며 상기 저 계층의 임계값은 그것보다 더 큰 계층의 임계값보다 작거나 같은 에러 함수들을 갖는 다수의 탐색블럭들에 의거하여 결정하는 방법.
시분할 다중 계층구조 움직임 추정을 이용하여 현재 프레임과 상기 현재 프레임의 처리 시간내의 선행 프레임간의 움직임 벡터들을 결정하는 장치로써, 상기 장치에서 현재 프레임은 동일한 크기를 갖는 다수개의 탐색블럭들로 분할되고 상기 선행 프레임은 대응하는 탐색블럭들로 분할되며, 상기 각 탐색블럭은 동일한 크기를 갖는 다수개의 후보 블럭들로 더 분할되고 상기 후보블럭들은 최고 계층으로부터 최저 계층사이에서 다른 계층들을 갖는 다수개의 탐색영역들로 그룹되는 것으로써, 상기 장치는; 상기 현재 프레임내에서 상기 각 탐색 블럭에 대응하는 상기 최고 계층의 탐색 영역에 대해서 상기 각 탐색블럭의 움직임을 추정하여 각 탐색 블럭에 대한 포텐셜 움직임 벡터와 최소 에러 함수를 제공하며, 상기 포텐셜 움직임 벡터는 각 탐색 블럭과 상기 최소 에러 함수를 발생하는 후보 블럭간의 변위를 나타내는 제1움직임 추정 수단과; 상기 각 탐색 블럭에 대한 최소 에러 함수와 포텐셜 움직임 벡터를 저장하는 수단과; 상기 각 탐색 블럭에 대한 최소 에러 함수와 상기 최고 계층의 임계값을 비교하여 상기 최고 계층의 임계값보다 더 큰 최소 에러 함수를 갖는 탐색 블럭들을 선택된 탐색 블럭들로써 선택하는 제1비교 수단과; 상기 선택된 각 탐색영역에 대응하는 저 계층의 탐색 영역에 대해서 상기 선택된 각 탐색영역의 움직임을 추정하여 상기 선택된 각 탐색 블럭에 대한 상기 저 계층의 포텐셜 움직임 벡터와 최소 에러 함수를 제공하며, 상기 포텐셜 움직임 벡터는 상기 선택된 각 탐색 블럭과 상기 저 계층의 상기 최소 에러 함수를 발생하는 후보블럭간의 변위를 나타내는 제2움직임 추정 수단과; 상기 탐색된 각각의 블럭에 대해서 상기 선택된 각 탐색블럭에 대응하는 상기 저장된 최소 에러 함수와 상기 저 계층의 최소 에러 함수에서 작은 값을 갖는 최소 에러 함수를 선택하고, 상기 선택된 탐색 블럭들에 대한 상기 선택된 최소 에러 함수들을 나타내는 선택 신호를 발생하는 제1선택 수단과; 상기 선택된 탐색 블럭들에 대한 상기 저장된 최소 에러 함수들을 상기 선택된 최소 에러 함수들로 갱신하는 제1갱신 수단과; 상기 선택신호에 응답하여 상기 선택된 최소 에러 함수들에 대응하는 상기 포텐셜 움직임 벡터들을 상기 선택된 탐색 블럭들에 대한 선택된 포텐셜 움직임 벡터들로써 선택하는 제2선택 수단과; 상기 선택된 탐색 블럭들에 대한 상기 저장된 포텐셜 움직임 벡터들을 상기 선택된 포텐셜 움직임 벡저들로 갱신하는 제2갱신 수단과; 상기 선택된 각 탐색블럭에 대한 상기 선택된 최소 에러 함수와 상기 저계층의 임계값을 비교하여 상기 저 계층의 임계값 보다 더 큰 선택된 최소 에러 함수들을 갖는 탐색 블럭들을 다음 저 계층에 대한 상기 선택된 탐색 블럭들로써 선택하는 제2비교수단과; 상기 갱신 동작들이 상기 최저 계층에 대한 상기 저장된 포텐셜 움직임 벡터들에 대해 수행되거나 상기 프레임 구간이 모두 처리될 때 까지 상기 저장된 포텐셜 움직임 벡터들을 상기 현재 프레임의 움직임 벡터들로써 제공하는 수단을 포함하는 장치.
제4항에 있어서, 상기 최고 계층의 상기 탐색 영역이 하나의 후보 블럭을 포함하며 나머지 탐색 영역들의 각각이 동일한 수의 후보벡터들을 구비하는 장치.
제5항에 있어서, 상기 최고 계층의 임계값이 사전 결정된 임계값을 가지며 상기 더 계층의 임계값은 그것보다 저 큰 계층의 임계값보다 작거나 같은 에러 함수들을 갖는 다수의 탐색 블럭들에 의거하여 결정되는 장치.

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