KR100209418B1

KR100209418B1 - 최적 움직임 벡터 검출 방법 및 장치

Info

Publication number: KR100209418B1
Application number: KR1019960026178A
Authority: KR
Inventors: 김상호
Original assignee: 전주범; 대우전자주식회사
Priority date: 1996-06-29
Filing date: 1996-06-29
Publication date: 1999-07-15
Also published as: KR980007737A

Abstract

본 발명은 비디오 신호의 현재 프레임과 이의 참조 프레임사이의 움직임 벡터를 검출하는 장치 및 그 방법에 관한 것으로, 이를 위하여 본 발명의 움직임 벡터 검출 장치는, 상응하는 탐색 영역에 대한 탐색 블럭의 움직임을 추정하여 에러 함수 및 상응하는 탐색 영역에 포함된 각각의 후보 블럭에 대한 이동 벡터를 생성하는 후보 블럭 형성 장치; 에러 함수에 따라 다수의 후보 움직임 벡터를 발생하는 후보 움직임 벡터 검출기; 상기 후보 움직임 벡터에 응답하여, 상기 다수의 에러 신호를 제공하는 차분 발생기; 상기 각각의 에러 신호를 변환 계수 세트로 변환하므로써 상응하는 다수의 변환 계수 세트로 이루어진 변환 데이터를 획득하는 변환장치; 및 상기 변환 데이터에 따라 상기 탐색 블럭에 대한 움직임 벡터를 검출하는 최적 움직임 벡터 검출 장치를 포함한다.

Description

최적 움직임 벡터 검출 방법 및 장치

제1도는 본 발명에 따르는 입력 디지탈 비디오 신호를 압축하는 장치의 블럭도를 도시한 도면.

제2도는 제1도에 도시된 후보 움직임 벡터 검출기의 블럭도를 도시한 도면.

제3도는 제1도에 도시된 최적의 움직임 벡터의 블록도를 도시한 도면.

* 도면의 주요부분에 대한 부호의 설명

10 : 감산기 20 : 후보 움직임 벡터 검출기

30 : 최적 움직임 벡터 검출기 31 : 움직임 보상부

28, 38 : 비교기 39 : 멀티플렉서

50 : 변환기 60 : 변환부

70 : 양자화기 75 : VLC 부호화부

80 : 역양자화기 85 : 역변환기

95 : 프레임 메모리

본 발명은, 움직임 벡터를 검출하는 방법 및 장치에 관한 것으로서, 특히 프레임사이의 시간적인 상관관계 및 움직임 보상된 블럭 신호의 화소 사이의 공간적인 상관관계를 이용하여 움직임 벡터를 결정하는 개선된 방법 및 장치에 관한 것이다.

디지탈 비디오 신호 전송은 아날로그 비디오 신호 전송에 비해 훨씬 더 양질의 비디오 이미지를 전송할 수 있다. 그러나, 프레임으로 이루어진 비디오 신호를 디지탈 형식으로 전송하는 경우, 특히 고화질(HD)TV와 같은 시스템을 위해, 상당한 양의 데이터가 발생한다. 또한 종래의 전송 채널의 사용가능한 주파수 대역은 한정되어 있기 때문에, 제한된 주파수 대역으로 많은 양이 디지탈 데이터를 전송하기 위해서는 전송 데이터의 양을 압축하는 것이 필요하다. 다양한 비디오 데이터 압축 기법중에서, 시간적 및 공간적인 압축 비법을 통계적인 부호화 기법과 함께 결합하여 사용하는 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있다.

대부분의 하이브리드 부호화 기법은 움직임 보상된 DPCM (differential pulse code modulation), 2차원 DCT(discrete cosine transform), DCT 계수의 양자화 및 VLC(variable length coding)를 이용한다. 움직임 보상된 DPCM 은 현재 프레임과 이 현재 프레임의 참조 프레임, 예를 들면, 이전 프레임 사이의 객체의 움직임을 검출하는 프로세스이며, 객체의 움직임 흐름에 따라 현재 프레임을 예측하여 현재 프레임과 이의 예측 사이의 예측 프레임사이의 차이를 나타내는 차분을 발생한다.

움직임 보상된 DPCM 데이터와 같은 이미지 데이터 사이의 공간적인 리던던시를 줄이거나 제거하는 2차원 DCT는 디지탈 이미지 데이터 블럭을, 예를 들면, 8×8 화소 블럭을 DCT 계수 데이터 세트로 변환한다. 이러한 기법은 첸(Chen)) 및 프라트(Pratt)에 의해 Scene Adaptive Coder, IEEE Transaction on Communication, Com-32, NO.3, pp.225-231,(1984년 3 월)에 개시된다. 전술한 DCT 계수 데이터를 양자화기, 지그 재그 스캐닝 및 VLC를 이용하여 프로세싱하므로써, 전송되는 데이터의 양은 효율적으로 감소될 수 있다.

특히, 움직임 보상된 DPCM 에서, 현재 프레임 데이터는 현재 및 참조 프레임 사이의 움직임 추정에 따라, 예를 들면, 블록 정합 알고리즘을 이용하여, 참조 프레임 데이터로부터 예측될 수 있다(J.R.제인(Jain) 등에 의한 Displacement Measurement and Its Application in Interframe Image Coding, IEEE Transactions of Communication, COM-29, No.12, pp.1799-1808,(1981년 12월), 참조). 이러한 추정된 움직임은 이전 및 현재 프레임사이의 화소의 이동을 나타내는 2차원 움직임 벡터의 견지에서 기술될 수 있다.

블럭 정합 알고리즘에 따르면, 현재 프레임은 다수의 탐색 블럭으로 분할된다. 탐색 블럭의 크기는 전형 적으로 8×8 및 32×32 화고의 영역사이에 존재한다. 현재 프레임에서 탐색 블럭에 대한 움직임 벡터를 결정하기 위해, 현재 프레임의 탐색 블럭과 참조 프레임내의 일반적으로 더 큰 탐색 영역내에 포함된 동일한 크기의 다수의 블럭 각각의 사이에서 유사성 계산이 수행된다. 평균 절대 에러 혹은 평균 제곱 에러와 같은 에러 함수는 현재 프레임의 탐색 영역과 탐색 영역내의 각각의 후보 블럭사이에서 유사성 계산을 수행하는데 사용된다. 그리고, 움직임 벡터는, 정의에 의해, 탐색 블럭과 최소 에러 함수를 산출하는 후보 블럭사이의 화소의 이동을 나타낸다.

비록 이러한 최소 에러가 탐색 블럭과 움직임 벡터를 산출하는 후보 블록 사이의 최대 공간 크로스 상관관계를 반영하지만, 움직임 보상된 DPCM 에 의해 제공된 에러 신호의 화소들사이의 공간적인 상관관계를 최적화하지 못할 수도 있다.

따라서, 본 발명의 주된 목적은, 탐색 블럭과 상응하는 탐색 영역내의 각각의 후보 블록 사이에서 유사성 계산을 수행하고, 이와 함께 탐색 블록으로부터 발생된 각각의 에러 신호내의 화소 데이터와 전술한 유사성 계산에 따라 선택된 후보 블럭사이의 공간적인 상관관계 계산을 수행하여 최적의 움직임 벡터를 제공하는 개선된 방법 및 시스템을 제공하는 데 있다.

상기한 목적을 달성하기 위해, 본 발명에 따르면, 현재 프레임과 참조 프레임사이의 최적의 움직임 벡터를 검출하는 방법이 제공되는데, 여기서, 현재 프레임은 동일한 크기의 다수의 탐색 블럭으로 분할되고, 참조 프레임은 상응하는 수의 탐색 영역으로 분할되며, 각 탐색영역은 또한 전술한 것과 동일한 크기의 다수의 후보 블럭으로 분할되며, 상기 방법은, (a) 상응하는 탐색 영역에 대해 탐색 블럭을 움직임 추정하여 상기 탐색 영역에 포함된 상기 후보 블럭 중에서 사전결정된 수의 후보 블럭을 설정하는 단계로서, 상기 선택 된 후보 블럭은 상기 탐색 영역에 포함된 선택되지 않은 후보 블럭의 에러 함수보다 더 작은 에러 값을 가지는 상기 단계; (b) 상기 탐색 블럭과 상기 각각의 선택된 후보 블럭사이의 화소 데이터의 차이를 나타내는 각각의 에러 신호를 발생하는 단계; (c) 상기 발생된 에러 신호를 변환 계수 세트로 변환하여, 사전 결정된 수의 변환 계수 세트를 제공하는 단계; (d)상기 (c)단계에서 제공된 변환 계수 세트에 따라 최적의 에러신호를 발생하는 단계 ; 및 (e) 탐색 블럭과 상기 치적의 에러 신호에 상응하는 후보 블럭사이의 화소의 이동을 나타내는, 상기 탐색 블럭에 대한 움직임 벡터를 결정하는 단계가 제공된다.

이하, 본 발명의 바람직한 실시예에 대해서 도면을 참조하면서 보다 상세하게 설명한다.

제1도는 본 발명의 움직임 추정기(15)를 포함하는, 입력 디지털 비디오 신호를 압축하는 방법의 블럭도가 도시되며, 상기 움직임 추정기(15)는 후보 움직임 벡터 검출기와 최적 움직임 벡터 검출기(30)를 포함한다.

입력 디지탈 비디오 신호의 현재 프레임은 움직임 벡터 검출기(20,30)과 감산기(10)로 제공된다. 실제적으로, 현재 프레임 비디오 신호는 입력 메모리(도시되지 않음)에 저장되고, 상기 현재 프레임은 다수의 탐색 블럭으로 분할되며, 블럭 단위로 메모리로 부터 검색되고, 탐색 블럭 의 크기는 전형적으로 8×8 에서 32×32 화소로 영역지워 진다. 본 발명의 후보 움직임 벡터 검출기(20)에서, 현재 프레임의 탐색 블럭과 프레임 메모리(95)로 부터 제공되는 참조 프레임의 상응하는 각각의 영역내의 각각의 후보 블록 사이의 움직임 추정이 통상적인 블럭 정합 알고리즘을 사용하여 수행된다. 후보 움직임 벡터 검출기(20)에서 사전 결정된 수의 후보 움직임 벡터가 최적의 움직임 벡터 검출기로 제공된다. 최적의 움직임 벡터 검출기(30)는 후보 벡터중의 하나를 최적의 움직임 벡터로 결정하고, 탐색 블럭의 움직임 벡터로서 선택된 최적의 움직임 벡터를 움직임 보상기(50)로 제공한다.

다음에, 움직임 벡터(20,30)에 대한 상세한 설명은 이하 도시되는 제2도 및 제3도에서 개시될 것이다.

최적의 움직임 벡터 검출기(30)로 부터의 움직임 벡터에 응답하여, 예측 신호, 즉 움직임 벡터에 상응하는 후보 블럭의 화소 데이터가 프레임 메모리(95)로부터 검색되어 움직임 보상기(50)에 의해 감산기(10) 및 가산기(90)로 제공된다.

움직임 보상기(50)로부터의 예측 신호는 감산기(10)에서 입력 디지탈 비디오 신호의 탐색 블럭으로 부터 감산되고, 그 결과값, 즉 에러 신호 혹은 움직임 보상된 블럭 신호가 변환부(60)로 제공된다. 변환부(60)에서, 에러 신호는, 예를 들면, DCT를 이용하여 변환 계수로 부호화된다.

양자화기(70)에서, 변환부(60)에서 제공되는 변환 계수 세트는 양자화 변환 계수 세트로 양자화되어 순차적으로 VLC 부호화기(75) 및 역 양자화기(80)에 공급된다. VLC 부호화기 (75)에서, 양자화기로 부터 수신된 데이터는 가변 길이 부호화된 데이터 세트로 변환된다. 양자화된 변환 계수는 역 양자화기(80)에서 다시 변환 계수 세트로 변환된다. 변환 계수 세트는 이후 역DCT 부(IDCT)(85)로 제공되어 화소 데이터 블럭으로 변환된다. 가산기(90)에서, 움직임 보상기(50)로부터의 신호, 즉 0 혹은 예측 신호와 IDCT(85)로 부터의 화소 데이터 블럭은 가산되어 현재 프레임의 재구성된 신호를 제공하며, 프레임 메모리(95)로 기록된다. 프레임 메모리(95)는 현재 및 참조 프레임 데이터를 저장하는 두 개의 프레임 메모리 저장 공간을 갖는다. 가산기(90)으로 부터의 출력은 화소 데이터 블럭을 포함한다. 현재 프레임을 나타내는 모든 블럭이 프레임 메모리(95)에 저장될 때, 새로운 프레임 데이터가 가산기(90)로 부터 제공된다. 이 때, 새로운 데이터는 현재 데이터로서 간주되고, 이전에 프레임 메모리(95)에 저장된 현재 프레임 데이터는 참조 프레임으로서 간주된다.

VLC 부호화기(75)로 부터 부호화된 데이터는 데이터 전송을 위해 전송단(도시되지 않음)으로 제공된다.

제2도를 참조하면, 제1도에 도시된 후보 움직임 벡터 검출기(20)의 블럭도가 도시된다. 제1도에 도시된 프레임 메모리(95)에 저장된 참조 프레임 메모리는 탐색 영역 형성부(22)에 제공된다. 탐색 영역 형성부(22)는 임의의 크기, 형태 및 탐색 패턴을 갖는 탐색 블럭에 대한 상응하는 탐색 영역을 정의하고, 이로인해 탐색 블럭의 움직임 추정이 수행된다. 탐색 영역 형성부(22)에서 탐색 영역이 결정된후, 탐색 영역 데이터는 후보 블럭 형성부(24-1 내지 24-n)로 제공된다. 다수의 후보 블럭 형성부가 존재할 수 있지만, 본 도면에는 설명의 편의상 3개의 부분만이 도시된다. 각각의 후보 블럭 형성부(24-1 내지 24-n)에서, 탐색 블럭의 크기와 동일한 후보 블럭이 탐색 영역내에서 발생되고, 각 후보 블럭의 화소 데이터는 각각의 블럭 정합부(26-1 내지 26-n)로 출력된다. 현재 프레임의 탐색 블럭의 위치로 부터 후보 블럭의 상대적인 이동이 또한 후보 블럭 형성부(24-1 내지 24-n)에서 각기 이동 벡터 DV(24-1) 내지 DV(24-n)로서 멀티 플렉서(29)로 출력된다.

각각의 블럭 매칭 정합부(26-1 내지 26-n)에서, 현재 프레임의 탐색 블럭의 화소 데이터와 후보 블럭 형성부(24-1 내지 24-n) 각각의 후보 블럭의 화소 데이터 사이에의 에러 함수가 계산되며, 여기서, MSE(평균 제곱 에러) 혹은 MAE(평균 절대 에러)가 탐색 블럭과 후보 블럭의 상응하는 화소 사이에서 계산되어 상기 후보 블럭에 대한 에러 함수를 산출한다. 에러 함수는 탐색 블럭과 선택된 후보 블록 사이의 유사성의 정도를 나타낸다.

블럭 정합부(26-1 내지 26-n)로 부터의 모든 에러 함수는 비교기(28)로 제공된다. 비교기(28)는 에러 함수를 비교하여 에러 값이 작은 순서로 M 개의 에러 함수를 선택하며, 선택된 에러 함수에 상응하는 후보 블럭을 나타내는 1차 선택 신호 세트를 멀티플렉서(29)로 출력한다. 여기서, m 는 1 보다 큰 정수이다. 여기서 선택된 에러 함수는 최소 에러 함수를 포함하며, 그 값이 작은 순서대로 선택된다. 동일한 크기를 갖는 하나이상의 에러 함수가 존재하는 경우, 전술한 선택은 본 발명에 따라 상응하는 이동 벡터를 고려하여 수행된다. 예를 들면, M 이 4인 경우에, 하나의 최소 크기를 갖는 에러 함수가 존재하고, 4개의 2차 최소 크기를 갖는 4개의 에러 함수가 존재한다면, 4개의 에리 함수에 상응하는 이동 벡터는 서로 비교되어 3개의 에러 함수를 에러값이 작은 순서대로 선택한다. 멀티플렉셔(29)는 이후 선택된 에러 함수에 상응하는 후보 블럭의 각각의 이동 벡터를 선택하고, 선택된 이동 벡터를 탐색 블럭에 대한 후보 움직임 벡터(29-1)내지 (29-n)으로서 최적 움직임 벡터 검출기(30)(도시되지 않음)로 제공한다.

제3도를 참조하면, 제1도에 도시된 최적 움직임 벡터 검출기(30)의 상세한 블럭도가 도시된다. 제2도에 도시된 멀티 플렉서(29)로부터의 후보 움직임 벡터 MV(29-1) 내지 MV(29-M)는 움직임 보상 블럭(31), 비교기(38) 및 멀티플렉서(39)로 공급된다. 움직임 보상 블럭(31)은 프레임 메모리(95)로 부터 제2도에 도시된 멀티 플렉서(29)로 부터 제공된 후보 움직임 벡터에 상응하는 후보 블록을 검색한다. 검색된 후보 블럭 신호는 각기 차분 발생기(32-1 내지 32-M)으로 공급된다.

반면, 입력 디지탈 비디오 신호의 탐색 블럭은 동시에 차분 발생기(32-1 내지 32-M)로 제공된다. 각각의 차분 발생기(32-1 내지 32-M)에서, 에러 신호 및 움직임 보상된 블럭 신호가 제1도에 도시된 감산기(10)에서와 유사한 방식으로 탐색 블럭과 움직임 보상 블록(31)로부터의 각각의 후보 블럭사이에서 계산된다.

각각의 차분 발생기(32-1 내지 32-M)로 부터의 움직임 보상된 블럭 신호는 각기 변환 블럭(34-1 내지 34-M)으로 공급된다. 각각의 변환 블럭(34-1 내지 34-M)에서, 에러 신호는 제1도에 도시된 변환부(60)에서와 동일한 방식으로 예를 들면, DCT를 사용하여 변환 계수 세트로 변환된다. 변환 블럭 (34-1 내지 34-M)으로 부터의 각각의 변환 계수 세트는 이후 절대값 계산부(36-1 내지 36-M)로 제공된다. 각각의 절대값 계산기(36-1 내지 36-M)는 한 세트내의 변환 계수의 절대값의 합을 계산하고, 상기 절대값의 합을 비교기(38)로 제공한다.

비교기(38)는 상기 절대값들의 합을 비교하고 최소 값을 갖는 절대 값의 합을 선택하여, 상기 선택된 값에 상응하는 후보 움직임 벡터를 나타내는 2차 선택 신호를 멀티플렉서(39)로 공급한다. 둘 이상의 합이 최소 값을 갖는 경우, 비교기(38)는 상기 둘 이상의 합에 상응하는 후보 움직임 벡터의 크기를 비교하여 최소 값을 갖는 후보 움직임 벡터에 상응하는 합을 선택한다.

멀티플렉서(39)는 이후 최적의 움직임 벡터로서 후보 블럭의 하나의 후보 움직임 벡터를 선택하여 최적의 움직임 벡터로서 제1도에 도시된 움직임 보상기(50)로 전송한다.

상기에 있어서, 본 발명의 특정한 실시예에 대해서 설명했지만, 본 명세서에 기재한 특허 청구의 범위를 이탈하는 것 없이, 당업자는 다양한 변경을 가할 수 있는 것은 물론이다.

따라서, 본 발명에 따르면, 탐색 블럭과 가장 유사한 후보 블럭을 검출하는 것이 가능하다고 할 수 있다.

Claims

비디오 신호의 현재 프레임과 이의 참조 프레임 사이의 움직임 벡터를 검출하는 방법으로서, 상기 현재 프레임은 동일한 크기의 다수의 탐색 블럭으로 분할되고, 상기 참조 프레임은 상응하는 수의 참조 영역을 구비하며, 상기 참조 영역 각각은 상기 크기의 다수의 후보 블럭을 갖는 상기 방법에 있어서, (a) 상응하는 탐색 영역에 대해 탐색 블럭을 움직임 추정하여 상기 탐색 영역에 포함된 상기 후보 블럭중에서 다수의 후보 블럭을 설정하는 단계로서, 상기 선택된 후보 블럭은 상기 탐색 영역에 포함된 선택되지 않은 후보 블럭의 에러 함수보다 더 작은 에러값을 가지는 상기 단계; (b)상기 탐색 블록과 상기 각각의 선택된 후보 블럭사이의 화소 데이터의 차이를 나타내는 각각의 에러 신호를 발생하는 단계; (c)상기 발생된 에러 신호를 변환 계수 세트로 변환하여, 다수의 변환 계수 세트를 제공하는 단계; (d) 상기 (c) 단계에서 제공된 변환 계수 세트에 따라 최적의 에러 신호를 발생하는 단계 ; 및 (e) 탐색 블럭과 상기 최적의 에러 신호에 상응하는 후보 블럭사이의 화소의 이동을 나타내는, 상기 탐색 블럭에 대한 움직임 벡터를 결정하는 단계를 포함하는 것을 특징으로 하는 움직임 벡터 검출 방법.
제1항에 있어서, 상기 단계 (e)의 실행후, 상기 현재 프레임내의 잔존 탐색 블록의 각각에 대해 단계 (a) 내지 (e)를 반복하는 단계(f)를 더 포함하는 것을 특징으로 하는 움직임 벡터 검출 방법.
제1항에 있어서, 상기 (d) 단계는: (d1) 각 세트내의 변환 계수의 절대값의 합을 계산하는 단계; (d2) 최소 값의 합을 선택하는 단계 ; 및 (d3) 최적 에러 신호로서 선택된 최소 값의 합에 상응하는 에러 신호를 선택하는 단계를 더 포함하는 것을 특징으로 하는 움직임 벡터 검출 방법.
제3항에 있어서,상기 각각의 에러 함수는, 평균 절대 에러(MAE)인 것을 특징으로 하는 움직임 벡터 검출 방법.
제3항에 있어서, 상기 각각의 에러 함수는, 평균 제곱 에러(MSE)인 것을 특징으로 하는 움직임 벡터 검출 방법.
제3항에 있어서, 상기 단계 (a)는: (a1) 상응하는 탐색 영역에 대해 상기 탐색 블럭을 움직임 추정하여 에러 함수 및 상기 상응하는 탐색 영역에 포함된 상기 후보 블럭 각각에 대한 이동 벡터(displacement vector)를 발생하는 단계로서, 상기 이동 벡터는 상기 탐색 벡터와 상기 후보 벡터 각각의 사이의 화소의 이동을 나타내는 단계; 및 (a2) 다수의 후보 블럭을 선택하여 후보 움직임 벡터로서 상기 선택된 후보 블럭에 대한 이동 벡터를 제공하는 단계로서, 상기 선택된 후보 블럭에 대한 어떠한 에러 함수도 상기 상응하는 탐색 영역내의 임의의 선택되지 않은 후보 블럭에 대한 에러 함수보다 더 크지 않은 단계를 더 포함하는 것을 특징으로 하는 움직임 벡터 검출 방법.
제6항에 있어서, 상기 선택된 후보 블럭이 결정되어, 선택된 후보 블럭에 대한 에러 함수가 선택되지 않은 후보 블럭에 대한 하나 임의의 에러 함수보다 클 경우, 상기 선택된 후보 블럭에 대한 이동 벡터의 크기는 상기 임의의 에러 함수의 이동 벡터의 크기보다 크지 않은 것을 특징으로 하는 움직임 벡터 검출 방법.
제6항에 있어서, 상기 단계(d2)는: 단지 하나의 합이 최소 값을 가질 경우, 최소 값의 합으로서, 상기 하나의 값을 선택하고, 둘 이상의 합이 최소 값을 가질 경우, 상기 둘 혹은 그 이상의 합에 상응하는 후보 움직임 벡터중에서 최소 크기의 후보 움직임 벡터를 검출하며, 검출된 후보 움직임 벡터에 상응하는 합을 최소 값의 합으로서 선택하는 단계(d21)를 더 포함하는 것을 특징으로 하는 움직임 벡터 검출 방법.
제8항에 있어서, 상기 참조 프레임은, 현재 프레임의 이전 프레임인 것을 특징으로 하는 움직임 벡터 검출 방법.
비디오 신호의 현재 프레임과 이의 참조 프레임 사이의 움직임 벡터를 검출하는 장치로서, 상기 현재 프레임은 동일한 크기의 다수의, 탐색 블럭으로 분할되고, 상기 참조 프레임은 상응하는 수의 참조 영역을 구비하며, 상기 참조 영역 각각은 상기 크기의 다수의 후보 블럭을 갖는 상기 장치에 있어서, 상응하는 탐색 영역에 대한 탐색 블럭의 움직임을 추정하여 에러 함수 및 상응하는 탐색 영역에 포함된 각각의 후보 블럭에 대한 이동 벡터를 생성하는 수단으로서, 상기 이동 벡터는 상기 탐색 블럭과 상기 각각의 후보 블럭사이의 화소의 이동을 나타내는, 상기 수단, 에러 함수에 따라 다수의 후보 움직임 벡터를 발생하는 수단으로서, 상기 후보 움직임 벡터는 선택된 후보 블럭의 이동 벡터를 나타내어 이들의 어떠한 에러 함수도 선택되지 않은 임의의 후보 블록에 대한 에러 함수보다 크지 않는, 상기 수단; 상기 후보 움직임 벡터에 응답하여, 상기 다수의 에러 신호를 제공하는 수단으로서, 상기 각각의 에러 신호는 상기 탐색 블럭과 상기 선택된 각각의 후보 블럭사이의 화소 데이터의 차이를 나타내는, 상기 수단; 상기 각각의 에러 신호를 변환 계수 세트로 변환하므로써 상응하는 다수의 변환 계수 세트로 이루어진 변환 데이터를 획득하는 수단; 상기 변환 데이터에 따라 상기 탐색 블럭에 대한 움직임 벡터를 검출하는 수단을 포함하는 것을 특징으로 하는 움직임 벡터 검출 장치.
제10항에 있어서, 상기 움직임 벡터를 검출하는 수단은: 상기 변환 데이터내에 포함된 각 세트내의 변환 계수의 절대값의 합을 계산하여 다수의 합을 제공하는 수단; 상기 다수의 합중에서 최소 값의 합을 검출하는 수단; 상기 후보 움직임 벡터에 응답하여, 상기 검출된 합에 상응하는 후보 움직임 벡터를 탐색 블럭의 움직임 벡터로서 선택하는 수단을 더 포함하는 것을 특징으로 하는 움직임 벡터 검출 장치.
제11항에 있어서, 상기 후보 움직임 벡터에 응답하여 하나 이상의 최소 값의 합을 검출하는 수단; 및 하나 이상의 최소 값의 합이 검출되면, 상기 하나의 합을 상기 검출된 합으로서 결정하고, 둘 이상의 최소 값의 합이 검출되면, 상기 둘 이상의 합에 상응하는 후보 움직임 벡터의 크기를 비교하여 최소 크기의 후보 움직임 벡터에 상응하는 합을 검출된 합으로서 결정하는 수단을 더 포함하는 것을 특징으로 하는 움직임 벡터 검출 장치.