KR100303086B1

KR100303086B1 - 적응적움직임추정장치

Info

Publication number: KR100303086B1
Application number: KR1019980035580A
Authority: KR
Inventors: 이상훈
Original assignee: 전주범; 대우전자주식회사
Priority date: 1998-08-31
Filing date: 1998-08-31
Publication date: 2001-09-24
Also published as: GB2341030A; KR20000015559A; GB9824312D0; JP2000078583A

Abstract

본 발명은 영상 신호를 저전송율로 압축 부호화하는 물체 기반 부호화 시스템의 적응적 움직임 추정 장치에 관한 것으로, 현재 프레임의 텍스쳐 영상이 에지 영역이면 블록 매칭 움직임 추정부의 블록 매칭 움직임 추정에 따른 변위 벡터를 움직임 벡터로 결정하고, 현재 프레임의 텍스쳐 영상이 내부 영역이면, 경계 유사성 검출부 및 경계 매칭 변위 벡터 추출부의 경계 매칭 움직임 추정에 따른 변위 벡터를 움직임 벡터로 결정한다.

따라서, 본원 발명은 움직임 추정에 따른 계산량을 줄이고, 결과적으로 양방향 통신과 같은 실시간 처리를 필요로 하는 분야에 적용하기 용이한 효과가 있다.

Description

적응적 움직임 추정 장치{ADAPTIVE MOTION ESTIMATING APPARATUS}

본 발명은 영상 신호를 저전송율로 압축 부호화하는 물체 기반 부호화 시스템의 움직임 추정 장치에 관한 것으로, 특히, 영상의 에지 영역 또는 내부 영역에따라 적응적으로 블록 매칭 알고리즘(blocking matching algorithm)이나 경계 매칭 알고리즘에 의하여 움직임 벡터를 결정하는 적응적 움직임 추정 장치에 관한 것이다.

일련의 영상 프레임을 포함하는 영상 신호가 디지탈 형태로 표현될 때, 예를들어 고선명 텔레비젼(HDTV) 시스템의 경우에는 상당한 량의 전송 데이터가 발생하게 된다. 그러나, 통상적인 전송 채널의 이용 가능한 주파수 대역폭은 한정되어 있기 때문에, 한정된 채널 대역폭을 통해서 상당한 량의 디지탈 데이터를 전송하기 위해서는 전송 데이터를 압축 또는 감축하지 않으면 안된다.

특히, 비디오 전화, 원격 화상 회의 시스템과 같이 저속 전송로를 통하여 영상 데이터를 전송할 때에는, 보다 압축율이 높은 저전송율 동영상 부호화 기법이 필요하며, 이를 위해 MPEG4(Motion Picture Expert Group 4)에서는 저전송율 부호화 기법에 대한 다양한 표준안을 제시하고 있는 실정이다.

본 발명에 관련되는 물체 기반 부호화 기법은 이와같은 저전송률 동영상 부호화 기법에 해당된 것으로, 프레임 단위의 영상을 다수개의 객체 평면(Video Object Plane : 이하, VOP라함)들로 분할하고, 각 VOP를 다시 윤곽 정보와 텍스쳐 정보로 나눈후, 윤곽 정보와 텍스쳐 정보를 서로 다른 압축 부호화 기법에 의해 압축하는 방법이다(Michale Hotter, "Object-Oriented Analysis-Synthesis Coding Based on Moving Two-Dimentional Objects", Signal Processing : Image Communication 2, pp.409-428(December,1990. 참조).

다양한 비디오 압축 기법들중에서, 확률적 부호화 기법과, 시간적/공간적 압축 기법을 결합한 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있으며, 대부분의 하이브리드 부호화 기법은 움직임 보상 차분 펄스 부호화 변조, 2차원 이산 여현 변환, 양자화 기법, 가변장 부호화 등을 이용한다. 여기에서, 움직임 보상 차분 펄스 부호화 변조는 현재 프레임과 이전 프레임간의 물체의 움직임을 결정하고, 물체의 움직임에 따라 현재 프레임을 예측하여, 현재 프레임과 예측치간의 차이를 나타내는 차분 신호를 만들어내는 것으로, 예를들어 Staffan Ericsson의 "Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding", IEEE Transactions on Communication, COM-33, NO.12(1985년, 12월), 또는 Ninomiy와 Ohtsuka의 "A motion Compensated Interframe Coding Scheme for Television Picture", IEEE Transaction on Communication, COM-30, NO.1(1982년, 1월)에 기재되어 있다.

움직임 보상 차분 펄스 부호화 변조에 있어서, 현재 프레임 데이터는 현재 프레임과 이전 프레임간의 움직임 추정에 의해 이전 프레임 데이터로부터 추정된다. 그와 같이 추정된 움직임은 이전 프레임과 현재 프레임간의 픽셀들의 변위를 나타내는 2차원 움직임 벡터들로서 나타낼수 있다.

움직임 추정 기법들 중의 하나로 알려진 블록매칭 알고리즘에 따르면, 현재 프레임은 동일한 크기를 갖는 다수개의 탐색 블록(Search Block)들로 분할된다. 전형적으로, 탐색 블록의 크기는 8*8 내지 32*32 픽셀 범위를 갖는다. 현재 프레임에서 탐색 블록에 대한 움직임 벡터를 결정하기 위해서, 현재 프레임의 탐색 블록과 이전 프레임내의 대체로 큰 탐색 영역내에 포함된 동일한 크기를 갖는 복수개의 후보 블록(Candidate Block)들의 각각과 유사성 계산(Similarity Calculation)을 수행한다. 유사성 측정을 수행하는 경우에, 평균 자승 오차(Mean Square Error : MSE) 또는 평균 절대 오차(Mean Absolute Error : MAE)와 같은 다양한 오차 함수를 사용할수 있다. 그리고, 정의에 의하면 움직임 벡터는 최소의 오차 함수를 야기하는 탐색 블록과 후보 블록간의 변위를 나타내며 이러한 움직임 벡터는 수신기에서, 이전 프레임으로부터 블록 단위로 영상을 재구성하기 위해 사용된다.

물체 기반 부호화 기법에 따른 텍스쳐 정보는 상술한 블록 매칭 알고리즘에 의거하여 움직임 벡터를 결정하고 있는데, 이와 같은 블록 매칭 알고리즘은 움직임 추정을 비교적 정확하게 할수 있는 반면, 계산량이 지나치게 많다는 점이 문제점으로 지적되고 있다. 따라서, 물체 기반 부호화 기법을 채용한 시스템을, 예를들어 양방향 통신과 같은 실시간 처리를 필요로하는 분야에 적용하기 위해서는 움직임 추정에 따른 계산량을 줄여주기 위한 해결책이 절실하게 요구되고 있는 실정이다.

따라서, 본 발명은 텍스쳐 영상의 에지 영역에 대해서는 블록 매칭 알고리즘을 적용하여 움직임 벡터를 결정하고, 내부 영역에 대해서는 후보 블록에 인접한 이웃 블록의 경계 화소들과 탐색 블록의 경계 화소들간의 공간적 상관성을 이용하여 움직임 벡터를 결정함으로서, 움직임 추정에 따른 계산량을 대폭 감소시킬 수 있는 적응적 움직임 추정 장치를 제공함에 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명은, 한 프레임의 영상을 윤곽 영상과 텍스쳐 영상으로 분할하여 부호화하는 시스템에서, 현재 프레임의 상기 텍스쳐 영상과, 이전 프레임의 상기 텍스쳐 영상 사이의 변위를 추정하는 것으로, 상기 현재 프레임의 텍스쳐 영상은 동일한 크기를 갖는 복수개의 탐색 블록으로 분할되고, 상기 이전 프레임의 텍스쳐 영상은 상기 탐색블록보다 더 큰 복수의 탐색 영역을 가지며, 각각의 탐색영역은 상기 탐색 블록과 동일한 크기를 갖는 M(M : 양의 정수)개의 후보 블록을 포함하는 적응적 움직임 추정 장치에 있어서: 상기 탐색 블록과, 상기 탐색 블록에 대응하는 상기 M개의 후보 블록들간의 에러 함수들을 검출하고, 상기 에러 함수들중 최소 에러를 유발하는 상기 탐색 블록과 상기 후보 블록간의 변위 벡터를 검출하는 블록 매칭 움직임 추정부; M개 세트의 경계차를 발생시키며, 상기 M개 세트의 경계차들 각각은 상기 탐색 블록의 경계 화소들과, 상기 탐색 블록에 대응하는 후보 블록에 이웃하는 이웃 블록들의 경계 화소들간의 차이를 나타낸 경계 유사성 계산부; 상기 M개 세트의 경계차들중 최소차를 유발하는 상기 탐색 블록과 상기 후보 블록간의 변위 벡터를 검출하는 경계 매칭 변위 벡터 추출부; 상기 윤곽 정보로 부터, 상기 탐색 블록이 상기 텍스쳐 영상의 에지 영역인지 또는 내부 영역인지를 판단하는 판단부; 상기 판단 결과에 따라 상기 블록 매칭 움직임 추정부의 변위 벡터나 상기 경계 매칭 변위 벡터 추출부의 변위 벡터를 움직임 벡터로 결정하는 선택부를 포함하여 구성함을 특징으로 한다.

도 1은 본 발명의 바람직한 실시예에 따른 적응적 움직임 추정 장치를 나타낸 도면,

도 2는 본 발명의 바람직한 실시예에 따른 경계 매칭 움직임 추정을 설명하기 위한 도면,

도 3은 윤곽 정보로부터 텍스쳐 영상의 에지 영역과 내부 영역을 판별하는 것을 설명하기 위한 도면.

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

10 : 탐색 블록 형성부 20 : 탐색 영역 형성부

30 : 후보 블록 형성부 40 : 블록 매칭 움직임 추정부

50 : 경계 유사성 계산부 60 : 경계 매칭 변위 벡터 추출부

70 : 판단부 80 : 선택부

이하, 첨부된 도면을 참조하여 본 발명을 상세하게 설명한다.

도 1에는 본 발명의 바람직한 실시예에 따른 적응적 움직임 추정 장치의 블록 구성도가 도시된다.

도 1에서, 적응적 움직임 추정 장치는 탐색 블록 형성부(10), 탐색 영역 형성부(20), 후보 블록 형성부(30), 블록 매칭 움직임 추정부(40), 경계 유사성 계산부(50), 경계 매칭 변위 벡터 추출부(60), 판단부(70), 선택부(80)로 구성된다.

도 1을 참조하면, 현재 프레임의 텍스쳐 정보는 탐색 블록 형성부(10)에 제공된다. 탐색 블록 형성부(10)는 현재 프레임의 텍스쳐 정보를 동일한 크기를 갖는 N(N:양의 정수)개의 탐색블록들로 분할하는데, 이때, 각 탐색 블록은 H*V 픽셀들을 포함하고, H 및 V 각각은, 예를 들어, 16이다.

이전 프레임의 텍스쳐 정보는 탐색 영역 형성부(20)에 제공된다. 탐색 영역 형성부(20)는 이전 프레임의 텍스쳐 정보를 동일한 크기를 갖는 N개의 탐색 영역으로 분할하되, 각 탐색 영역은 탐색 블록보다 크다. 탐색 영역 형성부(20)는 탐색 블록 형성부(10)에서 출력하는 하나의 탐색 블록에 대응되는 탐색 영역만을 후보 블록 형성부(30)에 제공한다. 후보 블록 형성부(30)는 소정의 탐색 영역으로부터 M(M:양의 정수)개의 후보 블록을 형성한다. 각 후보 블록은 탐색 블록과 동일한 H*V픽셀 크기를 갖는다.

블록 매칭 움직임 추정부(40)는 탐색 블록 형성부(10)로부터 제공되는 탐색 블록과, 후보 블록 형성부(30)에서 제공되는 M개의 후보 블록들간의 유사성을 각각 연산하고, 유사성이 가장 높은 탐색 블록과 후보 블록간의 변위 벡터를 검출하는 것으로, 블록 매칭부(41), 에러 함수 연산부(42), 최소 에러 함수 추출부(43), 메모리(44), 변위 벡터 선택부(45)로 구성된다.

블록 매칭부(41)는 탐색 블록 형성부(10)로부터 제공되는 탐색 블록 하나에,후보 블록 형성부(30)에서 제공되는 M개의 후보 블록 각각을 순차적으로 블록 매칭시켜 에러 함수 연산부(42)에 제공한다. 에러 함수 연산부(42)는 탐색 블록과, 탐색 블록에 블록 매칭된 후보 블록간의 에러 함수를 연산하는 것으로, M개 세트의 에러 함수를 생성한다. 통상적으로 탐색 블록과 후보 블록간의 에러함수는 탐색 블록내의 각 픽셀들의 루미넌스 레벨과 후보 블록내의 각 픽셀들의 루미넌스 레벨의 비교에 의해 수행되며, 에러 함수는 탐색 블록과 후보 블록간의 유사성 정도를 나타낸다.

최소 에러 함수 추출부(43)는 에러 함수 연산부(42)로부터 제공되는 M개 세트의 에러 함수들을 메모리(44)에 저장한다. 이후, 최소 에러 함수 추출부(43)는 메모리(44)에 저장된 M개 세트의 에러 함수들로부터 최소 에러 함수를 추출하고, 최소 에러 함수에 대응하는 후보 블록을 나타내는 선택 신호를 변위 벡터 선택부(45)에 제공한다. 변위 벡터 선택부(45)는 탐색 블록 형성부(10)로부터 하나의 탐색 블록을 제공받고, 후보 블록 형성부(30)로부터 M개의 후보 블록을 순차적으로 제공받아, 하나의 탐색 블록과 M개의 후보 블록들간의 상대적인 변위들을 유도하고, 그 결과로서 도출되는 M개의 변위 벡터들중 최소 에러 함수 추출부(43)에서 제공되는 선택 신호에 대응하는 후보 블록의 변위 벡터만을 선택하여 출력한다.

한편, 경계 유사성 계산부(50)는, 탐색 블록의 경계 화소들과, 탐색 블록에 대응하는 후보 블록에 이웃한 이웃 블록의 경계 화소들간의 차이를 연산하는 것으로, M개 세트의 경계차를 발생시킨다. 이러한 경계 유사성 계산부(50)는 이웃 블록 형성부(51), 탐색 블록 경계 화소 추출부(52), 이웃 블록 경계 화소추출부(53,54), 경계차 연산부(55)로 구성되며, 경계 유사성 계산부(50)에 대한 세부적인 작용을 도 2를 참조하여 설명하면 다음과 같다.

이웃 블록 형성부(51)는 탐색 영역으로부터 소정 후보 블록에 인접한 이웃 블록을 형성한다. 즉, 도 2에 도시된 바와 같이, 이웃 블록 형성부(51)는 블록 매칭을 위해 후보 블록 형성부(30)에서 블록 매칭부(41)로 출력하는 소정 후보 블록을 참조하여, 탐색 영역으로부터 후보 블록에 인접한 이웃 블록을 형성하는 것이다. 이때, 도 2a를 참조하면, 소정 후보 블록의 인접한 이웃 블록들은 후보 블록을 중심으로 상, 하, 좌, 우의 블록ⓐ, 블록ⓑ, 블록ⓒ, 블록ⓓ이다. 따라서, 이웃 블록 형성부(51)는 4개의 이웃 블록들중, 상측에 위치한 이웃 블록ⓐ와, 좌측에 위치한 이웃 블록ⓑ만을 형성하며, 이웃 블록ⓐ,ⓑ 각각은 탐색 블록과 동일한 H*V픽셀 크기를 갖는다.

이웃 블록 경계 화소 추출부(53)는 이웃 블록 형성부(51)로부터 이웃 블록ⓐ를 제공받은 후, 후보 블록과의 경계 부분에 위치한 픽셀들, 도 2b를 참조하면, 이웃 블록ⓐ의 최하측에 위치한 각 픽셀들(②)의 루미넌스 레벨을 검출하여, 에러 함수 연산부(55)에 제공한다. 이웃 블록 경계 화소 추출부(54)는 이웃 블록 형성부(51)로부터 이웃 블록ⓑ를 제공받은 후, 후보 블록과의 경계 부분에 위치한 픽셀들, 도2b를 참조하면, 이웃 블록ⓑ의 최우측에 위치한 각 픽셀들(③)의 루미넌스 레벨을 검출하여, 경계차 연산부(55)에 제공한다.

한편, 탐색 블록 경계 화소 추출부(52)는 탐색 블록 형성부(10)로부터 탐색 블록을 제공받은 후, 탐색 블록의 최상측에 위치한 각 픽셀들(①)의 루미넌스 레벨과, 탐색 블록의 최좌측에 위치한 각 픽셀들(①)의 루미넌스 레벨을 검출하여 경계차 연산부(55)에 제공한다.

경계차 연산부(55)는 탐색 블록의 최상측에 위치한 각 픽셀들의 루미넌스 레벨과 이웃 블록ⓐ의 최하측에 위치한 각 픽셀들의 루미넌스 레벨을 비교하고, 탐색 블록의 최좌측에 위치한 각 픽셀들의 루미넌스 레벨과 이웃 블록ⓑ의 최우측에 위치한 각 픽셀들의 루미넌스 레벨을 비교하여 경계차를 생성한다.

경계 유사성 계산부(50)의 이와 같은 작용에 의해, 탐색 블록과, 탐색 블록에 대응하는 후보 블록에 인접한 이웃 블록간의 공간적 상관도를 검출할 수 있게 된다. 즉, 도2b를 참조하면, 상술한 경계 유사성 계산부(50)는 실질적으로, 후보 블록 영역에 탐색 블록을 오버랩(overlap)한 후, 오버랩된 탐색 블록의 경계 부분(①)과, 탐색 블록에 인접한 이웃 블록ⓐ,ⓑ의 경계 부분(②,③)간의 경계차를 연산하는 것으로, 후보 블록 형성부(30)에서 형성된 M개의 후보 블록 각각에 대하여 수행하기 때문에, M개 세트의 경계차를 발생하는 것이다.

M개 세트의 경계차는 경계 매칭 변위 벡터 추출부(60)에 제공된다. 경계 매칭 변위 벡터 추출부(60)는 M개 세트의 경계차들중 최소차를 유발하는 탐색 블록과 후보 블록간의 변위 벡터를 검출하는 것으로, 최소 경계차 추출부(61), 메모리(62), 변위 벡터 선택부(63)로 구성된다.

최소 경계차 추출부(61)는 경계차 연산부(55)로부터 제공되는 경계차를 메모리(62)에 순차적으로 저장한 후, M개 세트의 경계차가 메모리(62)에 모두 저장되면, M개 세트의 경계차들로부터 최소 경계차를 추출하고, 최소 경계차에 대응하는후보 블록을 나타내는 선택 신호를 변위 벡터 선택부(63)에 제공한다. 변위 벡터 선택부(63)는 탐색 블록 형성부(10)로부터 하나의 탐색 블록을 제공받고, 후보 블록 형성부(30)로부터 M개의 후보 블록을 순차적으로 제공받아, 하나의 탐색 블록과 M개의 후보 블록들간의 상대적인 변위들을 유도하고, 그 결과로서 도출되는 M개의 변위 벡터들 중 최소 경계차 추출부(61)에서 제공되는 선택 신호에 대응하는 후보 블록의 변위 벡터만을 선택하여 출력한다.

변위 벡터 선택부(45)의 변위 벡터와, 변위 벡터 선택부(63)의 변위 벡터는 선택부(80)에 제공된다. 선택부(80)는 변위 벡터 선택부(45)의 변위 벡터와, 변위 벡터 선택부(63)의 변위 벡터 중 어느 하나를 움직임 벡터로 선택하는데, 선택 작용은 판단부(70)의 제어 신호에 의거한다.

판단부(70)는 메모리(71)와 선택 제어부(72)로 구성된다. 메모리(71)에는 현재 프레임의 윤곽 정보가 저장된다. 선택 제어부(72)는 현재 프레임의 윤곽 정보를 동일한 크기를 갖는 N(N:양의 정수)개의 윤곽 블록들로 분할한다. 분할된 각 윤곽 블록은 탐색 블록 형성부(10)에서 형성된 탐색 블록과 동일한 크기를 가지며, 윤곽 블록 각각은 탐색 블록들과 일대일 대응된다. 따라서, 선택 제어부(72)는 탐색 블록 형성부(10)에서 출력하는 탐색 블록과 대응되는 윤곽 블록으로부터, 탐색 블록이 텍스쳐 영상의 에지(edge) 영역인지 또는 내부 영역인지를 판단한다. 물체 기반 부호화 기법에 따르면, 프레임 단위의 영상은 다수개의 VOP로 분할되고, 각 VOP는 윤곽 정보와 텍스쳐 정보로 나뉘어지는데, 도 3을 참조하면, 윤곽 정보가 포함된 윤곽 블록ⓔ에 대응하는 탐색 블록은 텍스쳐 영상의 에지 영역임을 알수 있고, 윤곽 정보가 포함되지 않은 윤곽 블록ⓕ에 대응하는 탐색 블록은 텍스쳐 영상의 내부 영역임을 알 수 있다. 즉, 선택 제어부(72)는 탐색 블록 형성부(10)에서 출력하는 탐색 블록과 대응되는 윤곽 블록내에 윤곽 정보가 포함되어 있는지의 여부를 검색하여, 탐색 블록이 텍스쳐 영상의 에지 영역인지 또는 내부 영역인지를 판단하고, 이에 대응하는 제어 신호를 선택부(80)에 제공한다.

선택부(80)는 선택 제어부(72)의 제어 신호에 의거하여, 탐색 블록이 텍스쳐 영상의 내부 영역이면, 변위 벡터 선택부(63)의 변위 벡터를 움직임 벡터로 선택하고, 탐색 블록이 텍스쳐 영상의 에지 영역이면, 변위 벡터 선택부(45)의 변위 벡터를 움직임 벡터로 선택한다.

이와 같이, 본 발명은 텍스쳐 영상의 내부 영역에 대해서는 경계 매칭 블록 알고리즘에 의해 움직임 벡터를 선택하고, 텍스쳐 영상의 에지 영역에 대해서는 블록 매칭 알고리즘에 의해 움직임 벡터를 선택하기 때문에, 움직임 추정에 따른 계산량이 줄어들고, 결과적으로 양방향 통신과 같은 실시간 처리를 필요로 하는 분야에 적용하기 용이한 효과가 있다.

Claims

한 프레임의 영상을 윤곽 영상과 텍스쳐 영상으로 분할하여 부호화하는 시스템에서, 현재 프레임의 텍스쳐 영상과, 이전 프레임의 텍스쳐 영상간의 변위를 추정하는 것으로, 상기 현재 프레임의 텍스쳐 영상은 동일한 크기를 갖는 복수개의 탐색 블록으로 분할되고, 상기 이전 프레임의 텍스쳐 영상은 상기 탐색블록보다 더 큰 복수의 탐색 영역을 가지며, 각각의 탐색영역은 상기 탐색 블록과 동일한 크기를 갖는 M(M : 양의 정수)개의 후보 블록을 포함하는 적응적 움직임 추정 장치에 있어서:

상기 탐색 블록과, 상기 탐색 블록에 대응하는 상기 M개의 후보 블록들간의 에러 함수들을 검출하고, 상기 에러 함수들 중 최소 에러를 유발하는 상기 탐색 블록과 상기 후보 블록간의 변위 벡터를 검출하는 블록 매칭 움직임 추정부;

M개 세트의 경계차를 발생시키며, 상기 M개 세트의 경계차들 각각은 상기 탐색 블록의 경계 화소들과, 상기 탐색 블록에 대응하는 후보 블록에 이웃하는 이웃 블록들의 경계 화소들간의 차이를 나타내는 경계 유사성 계산부;

상기 M개 세트의 경계차들중 최소 경계차를 유발하는 상기 탐색 블록과 상기 후보 블록간의 변위 벡터를 검출하는 경계 매칭 변위 벡터 추출부;

상기 윤곽 정보로부터 상기 탐색 블록이 상기 텍스쳐 영상의 에지 영역인지 또는 내부 영역인지를 판단하는 판단부;

상기 판단 결과에 따라 상기 블록 매칭 움직임 추정부의 변위 벡터나 상기 경계 매칭 변위 벡터 추출부의 변위 벡터를 움직임 벡터로 결정하는 선택부를 포함하는 것을 특징으로 하는 적응적 움직임 추정 장치.
제 1 항에 있어서,

상기 선택부는:

상기 탐색 블록이 상기 내부 영역이면 상기 경계 매칭 움직임 추정부의 변위 벡터를 움직임 벡터로 결정하고, 상기 탐색 블록이 상기 에지 영역이면 상기 블록 매칭 움직임 추정부의 변위 벡터를 움직임 벡터로 결정하는 것을 특징으로 하는 적응적 움직임 추정 장치.
제 1 항 또는 제 2 항에 있어서,

상기 후보 블록에 이웃하는 이웃 블록들은 상기 후보 블록의 상측 및 좌측에 인접한 이웃 블록인 것을 특징으로 하는 적응적 움직임 추정 장치.
제 1 항 또는 제 2 항에 있어서,

상기 판단부는:

상기 현재 프레임의 윤곽 정보를 상기 탐색 블록과 일대일 대응되는 다수개의 윤곽 블록들로 분할하고, 상기 탐색 블록과 대응되는 윤곽 블록내에 윤곽 정보가 포함되어 있는지의 여부를 검색하여, 상기 탐색 블록이 텍스쳐 영상의 에지 영역인지 또는 내부 영역인지를 판단하는 것을 특징으로 하는 적응적 움직임 추정 장치.