KR19980036073A - 움직임 벡터 검출 방법 및 장치 - Google Patents

움직임 벡터 검출 방법 및 장치 Download PDF

Info

Publication number
KR19980036073A
KR19980036073A KR1019960054552A KR19960054552A KR19980036073A KR 19980036073 A KR19980036073 A KR 19980036073A KR 1019960054552 A KR1019960054552 A KR 1019960054552A KR 19960054552 A KR19960054552 A KR 19960054552A KR 19980036073 A KR19980036073 A KR 19980036073A
Authority
KR
South Korea
Prior art keywords
vector
block
motion vector
search
candidate
Prior art date
Application number
KR1019960054552A
Other languages
English (en)
Other versions
KR100229803B1 (ko
Inventor
황덕동
Original Assignee
배순훈
대우전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 배순훈, 대우전자 주식회사 filed Critical 배순훈
Priority to KR1019960054552A priority Critical patent/KR100229803B1/ko
Publication of KR19980036073A publication Critical patent/KR19980036073A/ko
Application granted granted Critical
Publication of KR100229803B1 publication Critical patent/KR100229803B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field

Abstract

본 발명은 처리된 인접 블록의 움직임 벡터를 사용하여 영상 신호의 탐색 프레임에 포함된 탐색 블록의 움직임 벡터를 결정하는 방법으로서 움직임 벡터가 결정된 처리된 블록의 세트를 포함하는 복수 개의 블록들로 탐색 프레임이 나뉘고, 처리된 블록의 세트는 탐색 블록을 이웃하는 블록인 처리된 인접 블록을 포함한다. 이 방법은 (a) X-벡터는 수평 벡터와 가장 유사한 벡터를, Y-벡터는 수직 벡터와 가장 유사한 벡터를 가리킬 때, 처리된 인접 블록의 움직임 벡터들 중 X-벡터와 Y-벡터를 선택하여 X-벡터, Y-벡터 및 0 벡터를 포함하는 일단의 후보 벡터들을 제공하고, (b) 일단의 후보 벡터들 중 후보 움직임 벡터 하나를 결정하며 (c) 후보 움직임 벡터에 상응하는 예측된 블록이란 탐색 블록에서 후보 움직임 벡터 만큼 변위한 참조 프레임 내의 블록을 가리킬 때, 탐색 블록과 후보 움직임 벡터에 상응하는 예측된 블록 간의 왜곡이 기설정된 문턱값 보다 작을 때에는 후보 움직임 벡터를 탐색 블록의 움직임 벡터로 제공하고 기설정된 문턱값 보다 왜곡이 작지 않은 때에는 완전 탐색 블록 매칭 방법을 사용하여 탐색 블록의 움직임 벡터를 결정한다.

Description

움직임 벡터 검출 방법 및 장치
본 발명은 움직임 벡터를 감지하는 방법과 장치에 관한 것으로, 특히 탐색 블록의 이웃 블록들의 움직임 벡터를 사용함으로써 탐색 블록의 움직임 벡터를 결정하는 데 적합한 움직임 벡터 검출 방법과 장치에 관한 것이다.
잘 알려진 바와 같이, 디지탈 비디오 신호를 통한 전송은 아날로그 신호의 전송을 통해 전달되는 것보다 좋은 화질의 비디오 영상을 전달할 수 있다. 일련의 영상 프레임을 구성하는 영상 신호가 디지탈 형식으로 표현되면 전송해야 할 데이타의 양이 상당히 많아지고 이것은 특히 고화질TV(HDTV) 체계의 경우 특히 그렇다. 그러나 종래의 전송 채널의 가용 주파수 대역은 한정되어 있으므로 한정된 채널 대역을 통해 많은 양의 디지탈 데이타를 전송하기 위해서는 전송 데이타의 양의 압축하거나 줄이는 것을 피할 수 없다. 다양한 영상 압축 기법 중에 통계적 부호화 기법과 시간적, 공간적 압축 기법을 조합하는 하이브리드 부호화 기법(hybrid coding technique)이라고 불리는 것이 가장 효율적인 것으로 알려져 있다.
대부분의 하이브리드 부호화 기법은 대부분 움직임 보정 DPCM(differential pulse code modulation), 이차원 DCT(discrete cosine transform), DCT 계수의 양자화와 VLC(variable length coding) 기법을 사용한다. 움직임 보정 DPCM은 이전 프레임과 현재 프레임 사이에서의 물체의 움직임을 결정하고 물체의 움직임 흐름(motion flow)에 따라 현재의 프레임을 예상하여 현재의 프레임과 그것을 예상한 것 사이의 차이를 나타내는 미분신호(또는 에러신호)를 생성하는 과정이다.
이때, 움직임 보상 DPCM 데이타와 같은 영상 데이타 간의 공간적 여분(redundancies)을 줄이거나 제거하는 2차원 DCT는 한 블록의 디지탈 영상 디지트, 예를 들어 8 x 8 화소의 블록 하나를 한 세트의 변형 계수 데이타로 변환한다. 이 기법은 Chen과 Pratt의 Scene Adaptive Coder, IEEE Transactions on Communications, COM-32, No. 3, pp. 225232(March 1984) 등에 기술되어 있다. 그와 같은 변형 계수 데이타를 양자화기, 지그재그 스캐닝 및 VLC로 처리함으로써 전송할 데이타의 양이 효율적으로 압축된다.
다시 말하면, 움직임 보정 DPCM에서는 현재 프레임과 이전 프레임 간의 움직임을 추정한 것에 기반하여 이전 프레임 데이타에서 현재의 프레임 데이타를 예상한다. 이와같이 예측된 움직임은 이전 프레임과 현재 프레임의 화소들의 변위(displacement)를 나타내는 2차원 움직임 벡터로 기술될 수 있다.
한편, 일련의 영상에서 한 물체의 변위를 추정하는 데 가장 빈번히 사용되는 방법 중 하나는 블록 매칭 알고리즘이다. 블록 매칭 알고리즘에 따르면, 현재의 프레임은 복수 개의 탐색 블록으로 나뉘어진다. 탐색 블록의 크기는 전형적으로 8x8과 32x32 사이이다. 현재 프레임내의 탐색 블록에 대한 움직임 벡터를 결정하기 위해, 현재 프레임의 탐색 블록과 이전 프레임내의 일반적으로 보다 큰 탐색 영역에 포함된 다수 개의 같은 크기의 후보 블록들 각각간에 유사성 계산이 수행된다. 현재 프레임의 탐색 블록과 이전 프레임의 탐색 영역내 후보 블록들 각각간의 유사성 측정을 위해 평균 절대 에러 혹은 평균 제곱 에러와 같은 에러 함수가 사용된다. 그리고 움직임 벡터는 정의에 의해 탐색 블록과 후보 블록 간의 최소한의 에러 함수를 보이는 변위를 나타낸다. 탐색 블록은 탐색 영역 내의 탐색 블록에 상응하는 가능한 보든 후보 블록들과 비교되므로 (즉, 완전 탐색 블록 매칭) 계산 양이 많아지고 이에 따라 실시간 처리를 위해 매우 빠른 처리 속도를 가지고 (가지거나) 많은 수의 처리기를 가진 하드웨어가 필요하게 된다.
상기에서 기술한 완전 블록 매칭 절차의 과도한 계산량 때문에 3단계 탐색과 최소 왜곡 탐색과 같은 단순화된 알고리즘들이 제안되었다. (J. R. Jain등의 Displacement Measurement and Its Application in Interframe Image Coding, IEEE Transactions of Communicaions COM-29, No. 12, pp. 1799-1808(December 1981)을 보라.)
그러나, 이들 단순화된 탐색 알고리즘들은 계산량과 하드웨어를 줄일 수는 있지만 여전히 상당한 양의 계산을 필요로 한다.
일련의 영상내에서 물체를 들러싼 배경은 대부분 정지되어 있고 움직임이 물체에 주로 집중되거나 카메라의 파노라마 촬영처럼 단순히 움직임이 트랜지레이션(translation)할 수가 있다. 이와 같은 상황에서는 일련의 영상 프레임에서 동일한 값을 갖는 다수 개의 움직임 벡터들을 찾을 수 있다. 특히 한 블록의 움직임 벡터는 이웃하는 블록들의 움직임 벡터와 상관관계가 있을 수 있고, 이것을 움직임 벡터를 결정하는 데 필요한 계산량을 줄이는 데 이용할 수가 있다.
따라서, 본발명의 주요 목적은 탐색 블록에 이웃하는 인접 블록들의 움직임 벡터를 사용함으로써 탐색 블록의 움직임 벡터를 결정할 수 있는 움직임 벡터 검출 장치를 제공하는 데 있다.
본 발명의 다른 목적은 탐색 블록에 이웃하는 인접 블록들의 움직임 벡터를 사용함으로써 탐색 블록의 움직임 벡터를 결정할 수 있는 움직임 벡터 검출 방법을 제공하는 데 있다.
상기 목적을 달성하기 위하여 본 발명은, 처리된 이웃 블록의 움직임 벡터를 사용함으로써 영상 신호의 탐색 프레임 내에 포함된 탐색 블록의 움직임 벡터를 결정하는 방법이 제공되어 있다. 이 방법에서는 탐색 프레임이 움직임 벡터가 결정된 처리된 블록의 세트를 포함하는 다수 개의 블록들로 나뉘고, 처리된 블록의 세트는 탐색 블록의 이웃 블록인 처리된 인접 블록들을 포함한다.
또한, 본 발명에 따른 방법은, (a) X-벡터는 수평 벡터와 가장 유사한 벡터이고 Y-벡터는 수직 벡터와 가장 유사한 벡터일 때 처리된 인접 블록의 움직임 벡터 중 X-벡터와 Y-벡터를 선택하여 X-벡터, Y-벡터 및 0 벡터를 포함하는 일단의 후보 벡터들을 제공하는 단계; (b) 일단의 후보 벡터들 중에 하나의 후보 움직임 벡터를 결정하는 단계; 및 (c) 후보 움직임 벡터에 상응하는 탐색 블록과 예측된 블록 간의 왜곡이 기설정된 문턱값보다 작을 경우 후보 움직임 벡터를 탐색 블록의 움직임 벡터로 제공하고 왜곡이 기설정된 문턱값보다 작지 않을 경우에는 완전 탐색 블록 매칭 방법을 써서 탐색 블록의 움직임 벡터를 결정하는 단계를 포함한다.
도 1은 본 발명의 바람직한 실시예에 따른 움직임 벡터 검출 장치의 블록도
도 2는 도 1의 움직임 벡터 검출 블록의 상세한 블록도
도 3은 도 에에 예시된 에러 검출 블록의 상세한 블록도
도 4는 탐색 블록과 인접 블록들을 포함하는 하나의 프레임의 블록도
＜도면의 주요부분에 대한 부호의 설명＞
100 : 움직임 벡터 검출 블록200 : 완전 탐색 블록
110 : 움직임 벡터 메모리120 : 후보 벡터 결정 블록
130 : 에러 검출 블록132 : 프레임 메모리
134 : 에러 계산 블록136 : 최소값 계산 블록
138 : 비교기
도 1을 참조하면, 본 발명의 바람직한 실시예에 따른 움직임 벡터 검출 장치의 블록도가 예시되어 있다.
먼저, 영상 신호의 현재 프레임과 이전 프레임(다시 말하면, 탐색 프레임과 참조 프레임)은 움직임 벡터 검출 블록(100)과 완전 탐색 블록(200)에 입력된다. 움직임 벡터 검출 블록(100)에서는 탐색 블록 즉, 현재 처리 중인 블록의 움직임 벡터를 찾기 위해 0 벡터와 함께 탐색 블록의 처리된 인접 블록의 움직임 벡터들이 후보 움직임 벡터의 선택에 고려된다. 여기에서, 처리된 블록들은 움직임 벡터가 결정된 블록을 의미하고, 처리된 인접 블록들이란 탐색 블록에 이웃하고 있는 처리된 블록들을 의미한다.
일예로서, 탐색 블록 B(i, j)의 움직임 벡터를 검출하기 위해 그 움직임 벡터가 사용되는 처리된 인접 블록들이 도 4에 도시되어 있다.
도 4에 도시된 바와같이, 한 탐색 프레임은 복수 개의 슬라이스들로 구성되어 있고, 각 슬라이스는 몇 개의 블록들로 구성되며 각 프레임 내의 슬라이스의 수와 한 슬라이스 내의 블록의 수는 각각 N2와 N1이다. 이러한 탐색 프레임은 왼쪽 상단에서 오른쪽 하단의 방향으로 처리된다. 따라서 i와 j가 각각 N1과 N2보다 크지 않은 양의 정수일 때 j는 슬라이스 수를, i는 슬라이스 내에서의 블록의 위치를 나타낸다면, 탐색 블록 B(i, j)를 둘러싼 8개의 인접 블록들 중 4개의 인접 블록, 즉 왼쪽 상단 블록 B(i-1, j-1), 바로 위의 블록 B(i, j-1), 오른쪽 상단 블록 B(i+1, j-1), 및 왼쪽 블록 B(i-1, j)의 움직임 벡터들은 탐색 블록(i, j)이 처리되고 있을 때 이미 알려져 있다. 따라서, 움직임 벡터를 검출하고자 하는 탐색 블록이 프레임의 경계에 위치하고 있지 않다면 처리된 인접 블록의 수가 4라는 것은 쉽게 알 수 있다. 탐색 블록이 B(1, 1), B(1, 2) 등과 같이 경계에 있으면 처리된 인접 블록의 수는 4 이하일 수 있다.
그런다음, 후보 움직임 벡터가 결정된 후, 탐색 블록과 후보 움직임 벡터에 상응하는 예측된 블록 간의 왜곡이 기설정된 문턱값과 비교된다. 여기서 한 벡터에 상응하는 예측된 블록이란 탐색 블록에서 벡터 만큼의 변위를 한 참조 프레임내의 블록을 가리킨다.
한편, 움직임 벡터 검출 블록(100)에서는 탐색 블록과 후보 움직임 벡터에 상응하는 예측된 블록 간의 왜곡이 문턱값보다 작으면, 후보 움직임 벡터를 탐색 블록의 움직임 벡터로 결정하며, 여기에서 결정된 움직임 벡터는 완전 탐색 블록(200)을 경유하여 라인 L300 상에 제공된다. 그 외의 경우, 움직임 벡터 검출 블록(100)에서는 완전 탐색 트리거 신호를 발생하여 완전 탐색 블록(200)에 제공하며, 그 결과 완전 탐색 블록(200)에서는 제공된 완전 탐색 트리거 신호에 응답하여 완전 탐색 블록 매칭 방법을 이용하여 탐색 블록의 움직임 벡터를 검출한다.
즉, 완전 탐색 블록(200)에서는 라인 L300 상에 움직임 벡터 검출 블록(100)에서 제공된 움직임 벡터 혹은 자신이 결정한 움직임 벡터 중 하나를 제공한다. 완전 탐색 블록(200)에서 제공된 움직임 벡터는 움직임 벡터 검출 블록(100)에 다시 입력되어 현재의 프레임의 후속되는 블록들, 예를 들면 B(i+1, j) 등의 움직임 벡터를 검출하는 데 사용된다.
본 발명에서는 탐색 블록의 움직임 벡터가 처리된 인접 블록의 움직임 벡터들 중 선택되거나 완전 탐색 블록 매칭을 사용하여 결정된다. 따라서, 완전 탐색 블록 매칭 만을 사용하는 움직임 추정기와 비교했을 때 계산량이 감소된다. 특히, 움직이는 물체가 영상 신호의 작은 부분을 차지하는 영상 신호에서는 그 감소량이 더욱 두드러지는데, 그 이유는 인접 블록들이 유사한 움직임 벡터들을 낼 가능성이 많기 때문이다.
다른한편, B(1, 1), B(1, 2), B(1, 3), B(2, 1), B(3, 1) 등과 같이 탐색 블록의 처리된 인접 블록들이 4개 이하일 때에는 움직임 벡터 검출 블록(100)은 동작하지 않으며, 탐색 블록의 움직임 벡터는 완전 탐색 블록 매칭 방법을 사용하여 결정될 수가 있다. 또는, 예를 들어 블록 B(1, 2), B(1, 3), B(2, 1), B(3, 1)의 경우처럼 탐색 블록의 처리된 인접 블록이 하나라도 존재하면, 움직임 벡터 검출 블록(100)은 4개의 처리된 인접 블록이 있을 때와 유사한 방식으로 동작할 수도 있다.
도 2를 참조하면, 도 1에 예시된 움직임 벡터 검출 블록(100)의 상세한 블록도가 도시되어 있다. 처리된 블록들의 움직임 벡터, 즉 도 1의 완전 탐색 블록(200)으로부터 제공되는 움직임 벡터는 움직임 벡터 메모리(110)에 입력되어 저장된다. 이들 움직임 벡터들 중 처리된 인접 블록의 움직임 벡터를 가리키는 인접 벡터들이 선택되고 후보 벡터 결정 블록(120)에 입력된다.
다시 도 4를 참조하면, 탐색 블록 B(i, j)가 처리될 시점에는, 최소한 블록 B(i-1, j-1)에서 B(N1, j-1)까지와 B(i, j)에서 B(i-1, j)까지의 움직임 벡터들이 움직임 벡터 메모리(110)에 저장되어야 한다. (j번째 슬라이스에 포함된 나머지 블록들 즉, B(i+1, j)에서 B(N1, j)까지의 움직임 벡터들을 결정하기 위해 B(i, j-1)에서 B(N1, j-1)까지가 필요하고 (j+1)번째 슬라이스에 포함된 블록들의 움직임 벡터들을 결정하는 데에는 B(1, j)에서 B(i-1, j)까지가 사용됨을 주목하라.) 따라서 움직임 벡터 메모리(110)는 처리된 블록의 움직임 벡터를 하나씩 저장하기 위한 최소한 (N1+1) 개의 메모리 공간을 가져야만 한다.
여기에서, 수평 벡터와 수직 벡터는 각각 y 성분과 x 성분이 0인 벡터를 가리키고, X-벡터는 수평 벡터와 가장 유사한 인접 벡터를, Y-벡터는 수직 벡터와 가장 유사한 인접 벡터를 가리킬 때, 후보 벡터 결정 블록(120)에서는 인접 벡터들 중 X-벡터와 Y-벡터가 선택된다. 이를 위해, 벡터 V의 방향성 D(V)는와가 각각 V의 x 성분과 y 성분일 때 다음의 수식과 같이 정의된다.
[수식 1]
따라서, 방향성이 최소인 움직임 벡터는 수평 벡터와 가장 유사하고 X-벡터로 선택되며, 방향성이 최대인 움직임 벡터는 수직 벡터와 가장 유사하고 Y-벡터로 선택된다. X성분이 0인 움직임 벡터에 대해서는 상기한 수식 1이 정의되지 않는다. 이 경우는 움직임 벡터가 수직 벡터이므로 Y-벡터로 결정된다. 후보 벡터 결정 블록(120)에서 제공된 X-벡터와 Y-벡터 및 0 벡터를 포함하는 후보 벡터들의 세트가 에러 검출 블록(130)에 입력된다.
도 4를 참조하면, 처리된 인접 블록의 수가 1이면 (예, 탐색 블록 B(2, 1)), 처리된 인접 블록(B(1, 1))의 움직임 벡터 하나가 동시에 X-벡터와 Y-벡터로 결정될 수 있다.
이때, 왜곡이 두 개의 블록 간의 차이를 나타낼 때, 에러 검출 블록(130)에서는 탐색 블록과 입력된 세 개의 후보 벡터들에 상응하는 세 개의 예측된 블록 각각 간의 왜곡이 결정된다. 세 개의 후보 벡터들 중 왜곡이 최소인 것 하나가 후보 움직임 벡터로 선택된다. 후보 움직임 벡터의 최소 왜곡이 문턱값 TH 보다 작으면 후보 움직임 벡터가 탐색 블록의 최종 움직임 벡터로 결정된다. 이에 따라 탐색 블록의 움직임 벡터를 검출하는 절차가 완결되고 움직임 벡터가 완전 탐색 블록(200)을 거쳐 라인 L300 상에 제공된다.
한편, 에러 검출 블록(130)에서는 최소 왜곡이 문턱값 TH1 보다 작지 않은 것으로 판단되면, 완전 탐색 블록 매칭 방법을 이용하여 탐색 블록의 움직임 벡터를 결정하는 완전 탐색 블록(200)으로 완전 탐색 트리거 신호를 제공한다. 그 결과, 완전 탐색 블록(200)에서는 완전 탐색 트리거 신호에 응답하여 전술한 바와같은 별도의 움직임 벡터 결정과정을 수행하게 될 것이다.
도 3을 참조하면, 도 2에 예시된 에러 검출 블록(130)의 보다 상세한 블록도가 예시되어 있다.
이전 프레임은 프레임 메모리(132)에 입력되는데, 프레임 메모리(132)는 도 2의 후보 벡터 결정 블록(120)에서 제공된 세 개의 후보 벡터에 응답하여 이전 프레임의 블록들중 탐색 블록으로부터 각각 X-벡터, Y-벡터, 0 벡터 만큼 변위한 세 개의 예측된 블록들을 제공한다. 세 개의 예측된 블록은 탐색 블록과 세 개의 예측된 블록들 각각과의 왜곡을 계산하는 에러 계산기(134)에 입력된다. 최소값 선택 블록(136)에서는 최소 왜곡에 상응하는 후보 벡터를 후보 움직임 벡터로 선택하며, 여기에서 선택된 후보 움직임 벡터와 최소 왜곡은 비교기(138)에 입력된다.
따라서, 비교기(138)에서는 최소 왜곡과 기설정된 문턱값 TH 를 비교하는 데, 만약 최소 왜곡이 TH 보다 작으면 후보 움직임 벡터가 탐색 블록의 움직임 벡터로 제공된다. 그리고 다른 경우에는 완전 탐색 트리거 신호가 완전 탐색 블록(200)에 입력된다.
상기에서 기술된 것처럼, 움직이는 물체가 영상 신호의 작은 부분을 차지할 때, 인접 블록의 움직임 벡터는 유사할 가능성이 많다. 덧붙여서, 만약 배경이 정지되어 있거나 배경이 주로 수직 또는 수평 방향으로 움직이면 움직임 벡터는 0 벡터, 또는 수평 벡터 내지는 수직 벡터에 유사할 가능성이 많다. 그러므로 이런 경우에는 후보 움직임 벡터가 탐색 블록의 움직임 벡터로 결정될 가능성이 높아서 종래의 방법을 사용하여 움직임 벡터를 결정할 때에 있어서의 계산량을 감소할 수 있다.
본 명세서에서는 본 발명이 특정한 실시예에 관해서만 기술되었지만, 당업자들은 이하의 청구 내용에서 정의된 발명의 정신과 범위를 벗어나지 않는 한도 내에서 다양한 변화와 수정을 가할 수 있을 것이다.

Claims (11)

  1. 처리된 인접 블록의 움직임 벡터를 사용하여 영상 신호의 탐색 프레임에 포함된 탐색 블록의 움직임 벡터를 결정하는 방법으로서, 움직임 벡터가 결정된 처리된 블록의 세트를 포함하는 복수 개의 블록들로 탐색 프레임이 나뉘고, 처리된 블록의 세트가 탐색 블록을 이웃하는 블록인 처리된 인접 블록을 포함하며,
    (a) 수평 벡터와 수직 벡터는 각각 y 성분과 x 성분이 0인 벡터를 가리키고, X-벡터는 수평 벡터와 가장 유사한 벡터를, Y-벡터는 수직 벡터와 가장 유사한 벡터를 가리킬 때, 처리된 인접 블록의 움직임 벡터들 중 X-벡터와 Y-벡터를 선택하여 X-벡터, Y-벡터 및 0 벡터를 포함하는 일단의 후보 벡터들을 제공하는 단계;
    (b) 일단의 후보 벡터들 중 후보 움직임 벡터 하나를 결정하는 단계; 및
    (c) 후보 움직임 벡터에 상응하는 예측된 블록이 탐색 블록에서 후보 움직임 벡터 만큼 변위한 참조 프레임 내의 블록을 가리킬 때, 탐색 블록과 후보 움직임 벡터에 상응하는 예측된 블록 간의 왜곡이 기설정된 문턱값 보다 작을 때에는 후보 움직임 벡터를 탐색 블록의 움직임 벡터로 제공하고, 기설정된 문턱값 보다 왜곡이 작지 않은 때에는 완전 탐색 블록 매칭 방법을 사용하여 탐색 블록의 움직임 벡터를 결정하는 단계
    를 포함하는 움직임 벡터 검출 방법.
  2. 제 1 항에 있어서, 상기 (a) 단계는: (a1)와가 각각 V의 x 성분과 y 성분이고,와는 각각와의 절대값이고, 벡터 V의 방향성 D가(여기서일 경우일 경우)로 정의될 때 처리된 인접 블록의 움직임 벡터 각각에 대해 방향성을 계산하는 단계; (a2) 처리된 인접 블록의 움직임 벡터 중 방향성이 가장 큰 것을 X-벡터로 결정하는 단계; 및 (a2) 처리된 인접 블록의 움직임 벡터 중 방향성이 가장 작은 것을 Y-벡터로 결정하는 단계 를 포함하는 움직임 벡터 검출 방법.
  3. 제 1 항에 있어서, 상기 (b) 단계는: (b1) 탐색 블록과 후보 벡터에 상응하는 예측된 블록들 각각 간의 왜곡을 계산하는 단계; 및 (b2) 왜곡이 최소인 벡터를 후보 움직임 벡터로 지정하는 단계를 포함하는 움직임 벡터 검출 방법.
  4. 제 1 항에 있어서, 상기 탐색 블록의 처리된 인접 블록은, 탐색 블록을 둘러싼 왼쪽 상단, 바로 윗쪽, 오른쪽 상단 및 왼쪽 옆 블록을 포함하는 움직임 벡터 검출 방법.
  5. 처리된 인접 블록의 움직임 벡터를 사용하여 영상 신호의 탐색 프레임에 포함된 탐색 블록의 움직임 벡터를 결정하는 장치로서 움직임 벡터가 결정된 처리된 블록의 세트를 포함하는 복수 개의 블록들로 탐색 프레임이 나뉘고, 처리된 블록의 세트는 탐색 블록을 이웃하는 블록인 처리된 인접 블록을 포함하며, 상기 장치는:
    처리된 인접 블록의 움직임 벡터들과 0 벡터 중 하나의 후보 움직임 벡터를 선택하는 제 1 선택 수단;
    후보 움직임 벡터에 상응하는 예측된 블록이 탐색 블록에서 후보 움직임 벡터 만큼 변위한 참조 프레임 내의 블록을 가리킬 때, 탐색 블록과 후보 움직임 벡터에 상응하는 예측된 블록 간의 왜곡이 기설정된 문턱값 보다 작을 때에는 후보 움직임 벡터를 탐색 블록의 움직임 벡터로 제공하고, 기설정된 문턱값 보다 왜곡이 작지 않은 때에는 완전 탐색 블록 트리거 신호를 제공하는 수단;
    완전 탐색 트리거 신호에 응하여 완전 탐색 블록 매칭 방법에 의거하여 탐색 블록의 움직임 벡터를 결정하는 수단을 포함하는 움직임 벡터 검출 장치.
  6. 제 5 항에 있어서, 상기 제 1 선택 수단은: 처리된 블록의 움직임 벡터를 저장하는 저장 수단; 저장 수단에 저장된 움직임 벡터들 중 처리된 인접 블록의 움직임 벡터를 선택하여 인접 벡터들을 제공하는 수단; 수평 벡터와 수직 벡터는 각각 y 성분과 x 성분이 0인 벡터를 가리키고, X-벡터는 수평 벡터와 가장 유사한 인접 벡터를, Y-벡터는 수직 벡터와 가장 유사한 인접 벡터를 가리킬 때, 처리된 인접 블록의 움직임 벡터들 중 X-벡터와 Y-벡터를 선택하여 X-벡터, Y-벡터 및 0 벡터를 포함하는 후보 벡터들을 제공하는 제 2 선택 수단; 후보 벡터들 중 하나의 후보 움직임 벡터를 선택하는 제 3 선택 수단을 포함하는 움직임 벡터 검출 장치.
  7. 제 6 항에 있어서, 상기 N이 양의 정수일 때, 탐색 프레임은 각각이 N개의 탐색 블록을 포함하는 슬라이스 다수 개로 나뉘고, 저장 수단은 처리된 블록의 움직임 벡터 하나를 각각 저장할 수 있는 (N+1) 개의 저장 공간으로 구성된 움직임 벡터 검출 장치.
  8. 제 5 항에 있어서, 상기 탐색 블록의 처리된 인접 블록은, 탐색 블록을 둘러싼 왼쪽 상단, 바로 윗쪽, 오른쪽 상단 및 왼쪽 옆 블록들을 포함하는 움직임 벡터 검출 장치.
  9. 제 6 항에 있어서, 상기 제 3 선택 수단은: 후보 벡터들에 상응하는 예측된 블록들을 제공하는 수단; 탐색 블록과 후보 벡터에 상응하는 예측된 블록들 각각 간의 왜곡을 계산하는 수단; 및 왜곡이 최소인 벡터를 후보 움직임 벡터로 지정하는 수단를 포함하는 움직임 벡터 검출 장치.
  10. 제 5 항에 있어서, 상기 제 1 선택 수단은: 저장 수단에 저장된 움직임 벡터들 중 처리된 인접 블록의 움직임 벡터를 선택하여 인접 벡터들을 제공하는 수단; 수평 벡터와 수직 벡터는 각각 y 성분과 x 성분이 0인 벡터를 가리키고, X-벡터는 수평 벡터와 가장 유사한 인접 벡터를, Y-벡터는 수직 벡터와 가장 유사한 인접 벡터를 가리킬 때, 처리된 인접 블록의 움직임 벡터들 중 X-벡터와 Y-벡터를 선택하여 X-벡터, Y-벡터 및 0 벡터를 포함하는 후보 벡터들을 제공하는 제 2 선택 수단; 및 후보 벡터들 중 하나의 후보 움직임 벡터를 선택하는 제 3 선택 수단을 포함하는 움직임 벡터 검출 장치.
  11. 제 10 항에 있어서, 상기 제 3 선택 수단은: 후보 벡터들에 상응하는 예측된 블록들을 제공하는 수단; 탐색 블록과 후보 벡터에 상응하는 예측된 블록들 각각 간의 왜곡을 계산하는 수단; 및 왜곡이 최소인 벡터를 후보 움직임 벡터로 지정하는 수단를 포함하는 움직임 벡터 검출 장치.
KR1019960054552A 1996-11-15 1996-11-15 움직임 벡터 검출 방법 및 장치 KR100229803B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960054552A KR100229803B1 (ko) 1996-11-15 1996-11-15 움직임 벡터 검출 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960054552A KR100229803B1 (ko) 1996-11-15 1996-11-15 움직임 벡터 검출 방법 및 장치

Publications (2)

Publication Number Publication Date
KR19980036073A true KR19980036073A (ko) 1998-08-05
KR100229803B1 KR100229803B1 (ko) 1999-11-15

Family

ID=19482111

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960054552A KR100229803B1 (ko) 1996-11-15 1996-11-15 움직임 벡터 검출 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100229803B1 (ko)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100438572B1 (ko) * 2001-09-28 2004-07-02 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
KR100616755B1 (ko) * 1999-03-29 2006-08-31 소니 가부시끼 가이샤 화상 처리 장치, 화상 처리 방법 및 저장 매체
KR100774298B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100774297B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100774296B1 (ko) * 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
KR100774300B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100774299B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100800804B1 (ko) * 2006-12-27 2008-02-04 삼성전자주식회사 파노라마 영상 촬영 방법
US7336838B2 (en) 2003-06-16 2008-02-26 Samsung Electronics Co., Ltd. Pixel-data selection device to provide motion compensation, and a method thereof
WO2012036493A2 (ko) * 2010-09-17 2012-03-22 (주)에스엔피월드 회전롤러 탄성지지부가 구비된 액상도포장치
WO2012047046A2 (ko) * 2010-10-06 2012-04-12 에스케이텔레콤 주식회사 움직임 정보 부호화 및 복호화 방법과 이를 이용한 장치

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100616755B1 (ko) * 1999-03-29 2006-08-31 소니 가부시끼 가이샤 화상 처리 장치, 화상 처리 방법 및 저장 매체
KR100438572B1 (ko) * 2001-09-28 2004-07-02 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
KR100774296B1 (ko) * 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
US7336838B2 (en) 2003-06-16 2008-02-26 Samsung Electronics Co., Ltd. Pixel-data selection device to provide motion compensation, and a method thereof
US8310522B2 (en) 2006-12-27 2012-11-13 Samsung Electronics Co., Ltd. Method for photographing panoramic image
KR100800804B1 (ko) * 2006-12-27 2008-02-04 삼성전자주식회사 파노라마 영상 촬영 방법
KR100774299B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100774300B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100774297B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
KR100774298B1 (ko) * 2007-07-27 2007-11-08 삼성전자주식회사 움직임 벡터 복호화 방법 및 그 장치
WO2012036493A2 (ko) * 2010-09-17 2012-03-22 (주)에스엔피월드 회전롤러 탄성지지부가 구비된 액상도포장치
WO2012036493A3 (ko) * 2010-09-17 2012-06-07 (주)에스엔피월드 회전롤러 탄성지지부가 구비된 액상도포장치
WO2012047046A2 (ko) * 2010-10-06 2012-04-12 에스케이텔레콤 주식회사 움직임 정보 부호화 및 복호화 방법과 이를 이용한 장치
WO2012047046A3 (ko) * 2010-10-06 2012-06-07 에스케이텔레콤 주식회사 움직임 정보 부호화 및 복호화 방법과 이를 이용한 장치

Also Published As

Publication number Publication date
KR100229803B1 (ko) 1999-11-15

Similar Documents

Publication Publication Date Title
US5781249A (en) Full or partial search block matching dependent on candidate vector prediction distortion
US7362808B2 (en) Device for and method of estimating motion in video encoder
US5760846A (en) Apparatus for estimating motion vectors for feature points of a video signal
KR0171118B1 (ko) 비디오신호 부호화 장치
KR0181063B1 (ko) 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치
KR0178231B1 (ko) 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치
KR0171146B1 (ko) 특징점을 이용한 움직임 벡터 검출 장치
KR100378902B1 (ko) 픽셀 데이터를 처리하기 위한 방법 및 장치, 및 컴퓨터 판독 가능한 매체
KR0171154B1 (ko) 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
JP2928708B2 (ja) 運動ベクター検出方法および装置
KR100242406B1 (ko) 디지탈 비디오 동화상의 움직임 보상 방법
US5508744A (en) Video signal compression with removal of non-correlated motion vectors
KR0174454B1 (ko) 특징점 기반 움직임 보상에서의 에지 검출, 세선화 방법 및 장치
KR20010071705A (ko) 디지털 비디오를 위한 이동 추정 방법 및 장치
WO2001050770A2 (en) Methods and apparatus for motion estimation using neighboring macroblocks
US5717470A (en) Method and apparatus for detecting optimum motion vectors based on a hierarchical motion estimation approach
US20070092007A1 (en) Methods and systems for video data processing employing frame/field region predictions in motion estimation
KR100229803B1 (ko) 움직임 벡터 검출 방법 및 장치
US5689312A (en) Block matching motion estimation method
US20110129012A1 (en) Video Data Compression
KR0181029B1 (ko) 에지를 이용한 특징점 선정장치
US5579050A (en) Apparatus for encoding a video signal using a search grid
US5710603A (en) Method for detecting motion vectors
US6020925A (en) Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
KR100208984B1 (ko) 물체의 윤곽선을 이용한 움직임 벡터 추정 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120801

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130801

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee