KR20040035777A

KR20040035777A - 움직임 추정 및/또는 보상

Info

Publication number: KR20040035777A
Application number: KR10-2004-7003717A
Authority: KR
Inventors: 리에멘스아브라함케이.; 스쿠텐로베르트제이.; 케테니스제로엔엠.; 오조올루카요데에이.; 에이. 비세르스코르넬리스
Original assignee: 코닌클리케 필립스 일렉트로닉스 엔.브이.
Priority date: 2001-09-12
Filing date: 2002-08-29
Publication date: 2004-04-29
Also published as: CN1554194A; KR100905880B1; EP1430724A1; CN1303818C; JP2005503085A; WO2003024116A1; EP1430724B1; DE60228101D1; JP4472986B2; ATE404019T1; US7929609B2; US20030063673A1

Abstract

비디오 이미지의 움직임 추정 및/또는 보상이 제공된다. 상기 움직임 추정 및/또는 보상에 있어서, 비디오 이미지의 이미지 세그먼트(B12)가 선택되고, 탐색 영역(S)이 이미지 세그먼트 주변에 규정되고, 상기 규정은 이미지 세그먼트에 대한 가능한 움직임 벡터들(V)의 범위에 기초하며, 상기 탐색 영역에 관련된 이미지 데이터가 검색된다. 탐색 영역은 이미지 세그먼트의 중심으로부터 그 중심 오프셋을 갖도록 규정된다.

Description

움직임 추정 및/또는 보상{Motion estimation and/or compensation}

허베 베노이트(Herve Benoit): "디지털 텔레비전, MPEG-1, MPEG-2 및 DVB 시스템의 원리"(런던, 1997, 페이지 40-42)는 P 및 B 화상들이 움직임 추정을 이용하여 전후 화상들로부터 예측되는 구성을 개시하고 있다. 움직임 추정은 블록 매칭과 같은 공지된 기술을 사용하여, 제2 화상의 '도착(arrival)' 지역과 제1 화상의 '출발(departure)' 지역간의 상관을 보장하는 움직임 벡터를 규정하는 것으로 이루어진다. 이러한 것은 매크로블록 레벨 (16 X 16 픽셀)에서, 이전의 화상으로부터 미소 탐색 윈도우내의 현재 화상의 매크로블록을 이동시켜, 이를 상기 윈도우의 모든 가능한 매크로블록들과 비교하여 가장 유사한 것을 찾도록 함으로써 실행된다. 인코딩될 실제 블록과 매칭 블록간의 차 (또는 예측 에러)가 계산되고, I 화상의 블록들과 유사한 방식으로 인코딩된다. 이러한 처리를 움직임 보상이라 칭한다.

움직임 추정 및/또는 보상의 또 다른 응용은 비디오 스캔 레이트 변환이 되며, 여기에서, 비디오 신호 처리 시스템의 출력 이미지 레이트는 입력 이미지 레이트와는 다르다. 또한, 이러한 형태의 응용은 움직임 벡터들을 사용함으로써 이점을 가지며, 이러한 것은 게라드 데 한 등에 의한 "3-D 순환 탐색 블록 매칭에 의한 참(true)-움직임 추정"(비디오 기술에 대한 회로 및 시스템의 IEEE 보고서, Vol.3, No.5, 1993년 10월) 및 게라드 데 한에 의한 "움직임 보상된 디-인터레이싱, 노이즈 감소 및 화상 레이트 변환용 IC"(소비자 전자기기의 IEEE 보고서, Vol.45, NO.3, 1999년 8월)에 개시되어 있다.

그러한 인코딩 또는 스캔 레이트 변환 방법과 움직임 추정 및/또는 움직임 보상의 다른 실제적인 응용들에 대해, 움직임 벡터들의 결정은 통상 블록 매칭에 기초하며, 그에 의해, 인코딩된 이미지의 통상 16X16 또는 8X8 픽셀들을 포함하는 일반적으로 정사각인 선택된 화소 블록에 대해 통상 예컨대 88X40 픽셀들을 포함하는 주변 서브 영역이 규정되며, 그 중심에는 상기 픽셀 블록이 위치된다. 이러한 서브 영역은 탐색 영역으로서 적용되거나 이전 이미지의 동일 공간 위치에서 픽셀 블록 주변의 윈도우로서 적용되어, 선택된 픽셀 블록의 것과 매칭하는 비디오 신호 정보를 갖는 탐색 영역 또는 윈도우내에 위치된 픽셀 블록을 탐색하도록 한다. 또한, Hentschel, 'Video-Signalverarbeitung', B.G. Teubner Stuttgart 1998, pages 214-217,를 참조.

기존의 시스템들에 있어서, 이러한 탐색 영역 또는 윈도우의 이미지 데이터는 통상 로컬 버퍼에 저장되거나 온-칩 메모리에 저장되며, 다소 극단의 대역폭이 요구된다.

탐색 영역은 그 이미지 세그먼트에 대해 가능한 움직임 벡터 범위에 걸쳐 이동된 이미지 세그먼트(예컨대, 매크로블록)의 모든 가능한 위치들을 포함하는 영역과 관련된다. 따라서, 탐색 영역의 사이즈와 움직임 벡터 범위들간에는 직접적인 관계가 있다. 보다 큰 탐색 영역은 일반적으로 움직임 추정 및/또는 보상을 개선한다. 하지만, 보다 큰 탐색 영역은 특히 버퍼 메모리 량에 있어 보다 많은 자원을 필요로 하며, 이는 실리콘 영역과 관련된다. 이러한 것은 품질과 제조 비용 모두를 만족시킬 수 없게 한다.

본 발명은 비디오 이미지들에서의 움직임에 대한 보상 및/또는 추정 방법에 관한 것이다.

도 1은 종래 기술에 공지된 바와 같은 벡터 제한들을 갖는 탐색 영역을 도시하는 도면.

도 2는 본 발명의 실시예에 따라 전역 움직임에 대한 보상을 갖는 탐색 영역을 도시하는 도면.

도 3은 예컨대 비디오 주사 속도 변환에서 사용하기 위한 본 발명의 실시예에 따른 실행 가능한 움직임 추정기 아키텍처의 단순화된 블록 다이어그램.

도 4는 본 발명의 실시예에 따른 분배 시스템을 도시하는 도면.

도 5는 본 발명의 실시예에 따른 재생 장치를 도시하는 도면.

본 발명의 목적은, 개선된 움직임 추정 및/또는 보상을 제공하고자 하는 것이다.

이러한 목적을 달성하기 위해, 본 발명은 움직임 추정 및/또는 보상, 인코딩, 인코딩된 디지털 비디오 신호, 저장매체 제품, 분배 시스템 및 재생 장치를 제공하며, 이러한 것은 본원 독립 청구항들에 규정된 바와 같다. 유익한 실시예들은 종속 청구항들에 규정된다.

본 발명의 한 특징에 따라, 이미지 세그먼트의 중심으로부터 그 중심 오프셋을 갖도록 탐색 영역이 규정된다. 오프셋을 도입함으로써, 상기 탐색 영역은 바람직한 위치에 규정될 수 있다. 예컨대, 움직임이 주어진 방향으로 기대된다면, 기대된 움직임의 방향에서 가능한 보다 큰 움직임 벡터 범위로 되는 동일한 방향의 오프셋을 갖는 탐색 윈도우가 규정될 수 있다. 실제로, 반대 방향의 탐색 영역을 축소시킴으로써 원하는 방향에서의 탐색 윈도우가 확장된다. 탐색 영역 또는 윈도우의 중심을 8X8 픽셀 블록과 같이 실제로 처리되는 이미지 세그먼트 (선택된 이미지 세그먼트)의 중심으로부터 오프셋함으로써, 로컬 탐색 영역 또는 윈도우의 위치는 이미지 세그먼트에 대해 비대칭이 될 것이다. (전역(global)) 움직임 대신에, 다른 이미지 특징들이 또한 탐색 영역에 대한 오프셋을 규정하는데 이용될 수 있다. 본 발명의 이러한 특징은, 탐색 영역과 관련된 이미지 데이터가 이미지 메모리로부터 검색되는 응용들에서 특히 유익하며, 그러한 이미지 데이터는 버퍼 메모리에 일시적으로 기억된다.

실제의 실시예에 있어서는, 오프셋은 비디오 이미지의 수평 방향에서만 있게 된다. 이러한 것은 비디오에 있어서 수평 방향에서의 움직임이 거의 공통적인 것이므로 바람직하다.

실제의 실시예에 있어서, 오프셋은 전역 움직임 파라미터에 의해 결정된다. 이러한 파라미터는 이미지 시퀀스내의 전역 움직임으로부터 추출될 수도 있으며, 또는 이미지 일부에서의 움직임 특성들에 국부적으로 적합될 수도 있다. 전역 움직임의 방향에서 움직임 벡터들의 최대 범위는 증가하여, 전역 움직임의 보상이 제공될 것이다.

본 발명의 실시예들에 따른 움직임 추정 및/또는 보상은, 디지털 비디오 신호들의 인코딩/압축시의 움직임 보상된 예측, 노이즈 감소시의 움직임 보상된 필터링, 비디오 포맷 변환시의 움직임 보상된 보간(interpolation), 인터레이스된 비디오 신호들의 움직임 보상된 디-인터레이싱 등과 같은 움직임 추정 및/또는 움직임 보상의 사용을 수반하는 모든 디지털 비디오 신호 처리 기능들에 적용될 수도 있다.

다음에는, 첨부된 도면을 참조하여 더욱 상세하게 본 발명이 설명된다.

도 1에는 선행하는 이미지 시퀀스에 기초한 연속적인 비디오 이미지 시퀀스에서 이미지의 보간에 움직임 벡터(V)를 적용한 예가 주어진다. 통상, 상기 보간은 비디오 주사 속도 변환, 즉 50 Hz 내지 100Hz 이미지 포맷에서 사용된다.

각 움직임 벡터(V)는 제 1 이미지(P1)의 이미지 세그먼트(B1)와 매칭하는 제 2 이미지(P2)의 이미지 세그먼트(B2) 사이의 위치 차이를 나타낸다. 단방향 예측에 있어서, 제 2 이미지(P2)는 통상적으로 이전 이미지이지만, 제 2 이미지(P2)는 또한 후속 이미지일 수도 있다. 상기한 설명에 따르면, 움직임 벡터는 2차원 평면에서 규정되며 X 성분 및 Y 성분을 가진다.

실제 실시예에서, 이미지 세그먼트들(B1 및 B2)은 예컨대, 8X8 픽셀의 블록들이다. 움직임 벡터 결정은 당 기술분야 공지된 소위 블록 매칭 기법(blockmatching technique)에 기초한다. 제 2 이미지(P2)에서, 선택된 블록(B12)은 제 1 이미지(P1)내의 선택된 블록(B1)에 대응하여 규정된다. 탐색 영역(S)은 B1/B12에 대해 가능한 움직임 벡터들의 범위들에 의존하여 블록(B12) 주변에 규정된다. 통상, 탐색 영역(S)은 수평 및 수직 방향들에서 픽셀 블록(B12)을 둘러싸는 다수의 픽셀 블록들을 포함할 수 있으며, 8X8 픽셀의 블록들의 경우, 탐색 영역(S)의 크기는 예컨대, 88X40 픽셀일 수 있다. 블록(B1/B12)에 할당될 움직임 벡터(V)는 픽셀 블록(B1)에 최상으로 매칭하는 블록(B2)에 대해 탐색 영역 혹은 윈도우(S)를 탐색함으로써 결정된다.

블록 매칭 기법을 사용하는 것에 의해, 이러한 검색 방법은 움직임 추정의 실제 적용에 어느 정도 의존하여 변화하는 레벨의 복잡성으로 처리될 수 있지만, 예측 메모리에 저장된 소위 후보 벡터들의 세트로부터 최상 벡터의 전형적인 선택을 포함한다. 검색 방법의 상세한 설명은 본원에 설명되지 않지만, 전술된 바와 같이 게라드 데 한(Gerard de Haan) 등에 의한 제목 "True-motion Estimation with 3-D Recursive Search Block Matching"의 비디오 기술에 대한 회로 및 시스템상의 IEEE 트랜잭션, 제3권, 제5호, 1993년 10월 및 게라드 데 한에 의한 제목 "IC for Motion-compensated De-interlacing, Noise Reduction and Picture rate conversation"의 소비자 전자제품 상의 IEEE 트랜잭션, 제45권, 제3호, 1999년 8월에 다양한 선정의 포괄적 분석이 주어진다.

상기 방법에서, 움직임 벡터들은 이미지(P1)의 모든 블록들에 대해 결정될 수도 있다. 상기 움직임 벡터들은 원하는 비디오 포맷 변환에서 얻기 위하여 이미지들을 보간하는데 사용될 수도 있다.

움직임 벡터(V)의 최대 범위는 탐색 영역 또는 윈도우(S)의 크기에 관련되며, 탐색 영역 또는 윈도우 중심에 있는 실제 픽셀 블록에 있어서, 최대 움직임 벡터(V)의 수평 및 수직 성분들의 최대 범위는 8 및 5 픽셀 블록들에 각각 대응하는, 각 수평 및 수직 방향에서의 예컨대 40 및 16 픽셀들일 것이다.

도 2는 본 발명의 실시예에 따른 움직임 추정 및/또는 움직임 보상을 예시하며, 이미지(P2)에서 픽셀 블록(B12)에 할당된 탐색 영역 또는 윈도우(S)는 오프셋(CO)에 의한 픽셀 블록(B12)의 위치에서 중심 오프셋을 갖도록 규정된다. 상기 오프셋은 전역 움직임 파라미터에 의해 바람직하게 결정되며, 이 전역 움직임 파라미터는 예컨대, 패닝(panning) 또는 틸팅(tilting)의 형태로 통상 카메라 이동에 의해 야기될 수도 있기 때문에 처리중인 이미지를 포함하는 이미지들의 시퀀스에서 전역 움직임으로부터 추출된다. 그 때문에, 탐색 영역 및 윈도우(S)는 블록(B12)에 대하여 비대칭적으로 배치되고, 움직임 벡터를 결정하기 위한 최대 범위는 한 수평 방향 및/또는 한 수직 방향에서 연장될 수 있다. 도 2에 예시된 예에서, 탐색 영역 또는 윈도우(S)에 대한 중심 오프셋(CO)은 수평 방향에서(우측으로) 50 픽셀 및 수직 방향에서(위로) 24 픽셀의 최대 범위가 되는 수평 방향에서 10 픽셀 및 수직 방향에서 8 픽셀이다.

블록(B12)에 대한 탐색 영역 또는 윈도우(S)의 비대칭 변위의 간단한 구현에서, 중심 오프셋(CO)을 결정하는 전역 움직임 파라미터는 하나 또는 그 이상의 이전 이미지들에 대해 확립된 움직임 벡터들의 평균 벡터로부터 결정될 수 있다.

보다 향상된 시스템에서, 이전에 계산된 벡터 필드들의 통계치는 중심 오프셋(CO)을 결정하기 위하여 최대 벡터값들의 계산하는데 사용될 수 있다.

예컨대, 비디오 주사 속도 변환에서 사용하기 위한 실행 가능한 움직임 추정기 아키텍처의 도 3의 간략화된 블록 다이어그램에서, 인입 이미지들은 이미지 메모리(1)에 공급되고, 그로부터 움직임 벡터들이 결정될 이미지 세그먼트들의 그룹들을 포함하는 실제 이미지 쌍(P1 및 P2)은 블록 매처(2)에 전송된다. 블록 매처(2)에서, 이미지(P1)에서 선택된 블록들에 매칭하는 이미지(P2)에서의 블록들 또는 이미지 세그먼트 그룹들에 대한 검색은 로컬 버퍼 또는 탐색 영역 메모리(3)로부터 블록-매처(2)에 전송된 탐색 영역(S)의 적용에 의해 또한 벡터 메모리(4)로부터 블록 매처(2)에 전송된 후보 움직임 벡터들(CV)의 세트를 사용하는 것에 의해 처리된다.

버퍼 메모리(3)에 임시 저장된 탐색 영역(S)은 이미지(P2)로부터 얻고, 상기 이미지(P2)는 이미지 메모리(1')에 저장되어 있다. 이미지 메모리들(1 및 1')은 한 이미지 메모리에서 구현될 수 있다.

벡터 메모리(4)는 이미지(P1)에서 검색될 이미지 블록 및 제 2 이미지(P2)의 세그먼트 그룹들 또는 블록들을 위해 결정된 모든 움직임 벡터들을 저장하고, 후보 벡터들의 세트는 선행하는 이미지에서 같은 위치를 갖는 이미지 블록 또는 실제 이미지에서 인접 이미지 블록을 결정하기 위해 결정된 움직임 벡터들을 포함한다.

본 발명에 따르면, 탐색 영역(S)의 주어진 크기를 위해 가능한 움직임 벡터들의 범위의 확대는 조사 하의 세그먼트 그룹 또는 블록의 이미지의 위치에서 중심오프셋을 갖도록 탐색 영역의 한정의 수정에 의해 가능해진다.

간단한 구현에서, 상기 수정은 벡터 분석기(5)의 벡터 메모리(4)에서 이전에 발견된 벡터들의 분석에 의해 움직임 보상 파라미터(C)의 결정에 의해 예시된 바와 같이 처리될 수 있다.

블록 매처(2)에서 처리된 블록 매칭 방법은 본 기술에 공지되어 있으며, 후보 벡터들의 적용에 의해 국부화된 블록들의 매칭 또는 비교를 포함한다.

이러한 방법에 의해, 각 매치 에러(M)가 최대 매치를 선택하는 벡터 선택기(6)에 건네지고, 미래 움직임 벡터들의 결정에서 사용하기 위한 벡터 메모리(4)에서의 대응하는 후보 벡터를 저장한다.

도 3에 예시된 간단한 움직임 추정기 아키텍처는 본 발명의 구현에 대한 일예일 뿐이다. 대안의 가능성으로서, 실제 사용하기 위한 움직임 보상 파라미터가 적당한 선택 수단에 의해 취소될 수 있었던, 이전에 처리된 이미지 블록들 또는 선행하는 이미지들로부터의 움직임 보상 파라미터들은 전역 움직임 추정 메모리에 저장될 수 있었다.

도 4는 본 발명의 실시예에 따른 분배 시스템(10)을 도시한다. 분배 시스템(10)은 비디오 이미지들의 시퀀스를 얻기 위한 수단(100)을 포함한다. 상기 수단(100)은 카메라 및 비디오 이미지들의 시퀀스를 실행하는 신호를 수신하기 위한 안테나 등의 입력 유닛일 수 있다. 상기 수단(100)은 또한 기록 캐리어를 위한 판독 유닛일 수 있다. 분배 시스템은 인코딩된 디지털 비디오 신호(S)를 얻기 위한 비디오 이미지들의 시퀀스를 인코딩하는 인코더(101)를 더 포함한다. 인코더(101)는 비대칭 탐색 영역 예컨대, 도 3의 장치를 사용하는 움직임 추정 및/또는 보상 장치를 포함한다. 분배 시스템(10)은 예컨대, 저장 제품(20) 상의 신호를 저장함으로써, 인코딩된 비디오 신호(S)를 출력하는 출력 유닛(102)을 포함한다. 바람직하게, 출력 유닛(102)은 인코딩된 비디오 신호(S0의 예측 정보로서 비대칭 탐색 영역의 오프셋의 표시를 통합시킨다. 상기 오프셋은 신호에 명시적으로 포함될 수 있지만, 움직임 벡터 범위들에 암시적으로 포함될 수도 있다.

도 5는 본 발명의 실시예에 따른 디지털 수신기 또는 텔레비전 등의 재생 장치(300)를 도시한다. 상기 재생 장치(300)는 인코딩된 비디오 이미지들의 시퀀스를 포함하는 인코딩된 디지털 비디오 신호를 얻도록 입력 유닛(301)을 포함한다. 상기 입력 유닛(301)은 인코딩된 비디오 이미지들을 수신하도록 적절히 배열된 분배 시스템의 입력 유닛(101)과 유사할 수 있다. 인코딩된 비디오 이미지들의 시퀀스는 저장 제품(20')으로부터 얻을 수 있다. 재생 장치(30)는 비대칭 탐색 영역을 사용하여 움직임 보상 및/또는 추정을 수행하는 처리기(302)를 더 포함한다. 또, 처리기(302)는 도 3에 주어진 바와 같은 장치를 포함할 수 있다. 출력 유닛(303)(예컨대, 디스플레이)은 처리된 비디오 이미지들을 출력한다. 장치(302)에서 수행된 처리는 비대칭 탐색 영역에 대해 움직임 추정 및/또는 움직임 보상을 수행하는 주사 속도 변환일 수 있다. 이 경우에, 재생 장치는 도 4의 분배 시스템으로부터 얻어진 신호(S)를 처리하고, 탐색 영역은 신호(S)에 포함된 움직임 벡터 정보에 의해 결정될 수 있다.

상술된 실시예들이 본 발명을 제한하기 보다 예시하는 것이며, 본 기술분야의 숙련자들은 첨부된 청구범위의 범위에서 벗어나지 않는 여러 대안의 실시예들을 설계할 수 있음에 주목해야 한다. 청구범위에서, 괄호들 사이에 위치한 소정의 참조 부호들은 청구범위를 제한하는 것으로 해석되지 않아야 한다. 단어 "포함하는"은 청구범위에 열거된 것들 외의 구성요소들 또는 단계들의 존재를 배제하지 않는다. 본 발명은 몇몇의 명확한 구성요소들을 포함하는 하드웨어에 의해 그리고 적당히 프로그램된 컴퓨터에 의해 구현될 수 있다. 몇몇의 수단을 열거하는 장치 청구항에서, 몇몇의 상기 수단은 하나 및 동일 아이템의 하드웨어에 의해 구현될 수 있다. 소정의 방법이 서로 다른 종속항에 인용된다는 단순한 사실은 상기 방법의 조합이 유리하게 사용될 수 없는 것을 나타내지 않는다.

Claims

비디오 이미지들에서의 움직임을 추정 및/또는 보상하는 방법으로서,

주어진 비디오 이미지(P2)의 이미지 세그먼트(B12)를 선택하는 단계와;

상기 이미지 세그먼트에 대한 가능한 움직임 벡터들(V)의 범위들에 기초하여, 상기 이미지 세그먼트 주변의 탐색 영역(S)을 규정하는 단계와;

상기 탐색 영역에 관련된 이미지 데이터를 검색하는 단계를 포함하고,

상기 탐색 영역(S)은 상기 이미지 세그먼트(B12)의 중심으로부터 그 중심 오프셋(CO)을 갖도록 규정되는 것을 특징으로 하는 움직임 추정 및/또는 보상 방법.
제1항에 있어서, 상기 오프셋은 상기 비디오 이미지의 수평 방향에서만 있는, 움직임 추정 및/또는 보상 방법.
제1항에 있어서, 상기 오프셋은 상기 비디오 이미지의 수직 방향에서만 있는, 움직임 추정 및/또는 보상 방법.
제1항에 있어서, 상기 오프셋은 상기 비디오 이미지내 상기 이미지 세그먼트의 위치에 의존하는, 움직임 추정 및/또는 보상 방법.
제1항에 있어서, 상기 오프셋은 상기 비디오 이미지내 상기 이미지 세그먼트의 모든 위치들에 대해 동일한 값을 갖는, 움직임 추정 및/또는 보상 방법.
제1항에 있어서, 상기 오프셋은 전역 움직임 파라미터에 의해 결정되는, 움직임 추정 및/또는 보상 방법.
제6항에 있어서, 상기 전역 움직임 파라미터는 적어도 하나의 이전 비디오 이미지의 움직임 벡터 필드의 특성에 의존하는, 움직임 추정 및/또는 보상 방법.
제7항에 있어서, 상기 전역 움직임 파라미터는 상기 움직임 벡터 필드내 움직임 벡터들의 최소 및 최대 값들에 의존하는, 움직임 추정 및/또는 보상 방법.
제7항에 있어서, 상기 전역 움직임 파라미터는 상기 움직임 벡터 필드내 움직임 벡터들의 평균값에 의존하는, 움직임 추정 및/또는 보상 방법.
제6항에 있어서, 상기 전역 움직임 파라미터는 별개의 움직임 추정기에 의해 결정되는, 움직임 추정 및/또는 보상 방법.
비디오 이미지 시퀀스를 인코딩(101)하는 방법으로서,

상기 인코딩 방법은 움직임을 추정 및/또는 보상하는 단계를 포함하고, 상기 움직임 추정 및/또는 보상 단계는,

주어진 비디오 이미지(P2)의 이미지 세그먼트(B12)를 선택하는 단계와;

상기 이미지 세그먼트에 대한 가능한 움직임 벡터들(V)의 범위에 기초하여, 상기 이미지 세그먼트 주변의 탐색 영역(S)을 규정하는 단계와;

상기 탐색 영역에 관련된 이미지 데이터를 검색하는 단계를 포함하고,

상기 탐색 영역(S)은 상기 이미지 세그먼트의 중심으로부터 그 중심 오프셋을 갖도록 규정되고, 상기 오프셋의 표현은 인코딩된 비디오 신호에 예측 정보로서 통합되는 것을 특징으로 하는 비디오 이미지 시퀀스의 인코딩 방법.
비디오 이미지들에서의 움직임을 추정 및/또는 보상하는 장치(101,301)로서,

주어진 비디오 이미지(P2)의 이미지 세그먼트(B12)를 선택하는 수단(2,4)과;

상기 이미지 세그먼트에 대한 가능한 움직임 벡터들(V)의 범위에 기초하여, 상기 이미지 세그먼트 주변의 탐색 영역(S)을 규정하는 수단(2,3)과;

상기 탐색 영역에 관련된 이미지 데이터를 검색하는 수단(2,3)을 포함하고,

상기 규정 수단은 상기 이미지 세그먼트의 중심으로부터 그 중심 오프셋을 갖도록 상기 탐색 영역을 규정하는 수단을 포함하는 것을 특징으로 하는 움직임 추정 및/또는 보상 장치.
비디오 이미지 시퀀스를 인코딩하는 인코더(101)로서,

상기 인코터는 움직임을 추정 및/또는 보상하는 수단을 포함하고, 상기 움직임 추정 및/또는 보상 수단은,

주어진 비디오 이미지(P2)의 이미지 세그먼트(B12)를 선택하는 수단과;

상기 이미지 세그먼트에 대한 가능한 움직임 벡터들(V)의 범위에 기초하여, 상기 이미지 세그먼트 주변의 탐색 영역(S)을 규정하는 수단과;

상기 탐색 영역에 관련된 이미지 데이터를 검색하는 수단을 포함하고,

상기 규정 수단은 상기 이미지 세그먼트의 중심으로부터 그 중심 오프셋을 갖도록 상기 탐색 영역을 규정하는 수단을 포함하고, 상기 인코더는 상기 오프셋의 표현을 인코딩된 비디오 신호에 예측 정보로서 통합하는 수단을 더 포함하는 것을 특징으로 하는 비디오 이미지 시퀀스의 인코딩 방법.
인코딩된 비디오 이미지 시퀀스 및 적어도 하나의 인접 비디오 이미지에 기초하여 적어도 주어진 비디오 이미지의 예측을 위한 움직임 벡터 정보를 포함하는 인코딩된 디지털 비디오 신호(S)로서,

상기 주어진 비디오 이미지의 주어진 이미지 세그먼트에 대해 상기 이미지 세그먼트의 중심으로부터 그 중심 오프셋을 갖는 탐색 영역을 규정하는 정보를 포함하는 것을 특징으로 하는 인코딩된 디지털 비디오 신호(S).
제14항에 청구된 바와 같은 인코딩된 디지털 비디오 신호를 포함하는 저장매체 제품.
분배 시스템(10)에 있어서,

비디오 이미지 시퀀스를 얻기 위한 수단(100)과;

인코딩된 디지털 비디오 신호(S)를 얻기 위해 상기 비디오 이미지 시퀀스를 인코딩하는 제13항에 청구된 인코더(101)와;

상기 인코딩된 비디오 신호를 출력하는 출력 유닛(102)을 포함하는 분배 시스템(10).
재생 장치(300)에 있어서,

인코딩된 비디오 이미지 시퀀스를 포함하는 인코딩된 디지털 비디오 신호를 얻기 위한 입력 유닛(300)과;

처리된 비디오 이미지를 얻도록 적어도 주어진 비디오 이미지를 움직임 보상 및/또는 추정하는 제12항에 청구된 장치(301)와;

상기 처리된 비디오 이미지를 출력하는 수단(302)을 포함하는, 재생 장치(300).