KR100984953B1

KR100984953B1 - 데이터 검색 방법과 장치 및 이를 포함하는 비디오 재생장치

Info

Publication number: KR100984953B1
Application number: KR1020047008425A
Authority: KR
Inventors: 리에멘스아브라함케이; 슈텐로버트제이; 라쓰남셀리아; 마카토안드레아; 비세르스코넬리스에이
Original assignee: 엔엑스피 비 브이
Priority date: 2001-12-03
Filing date: 2002-12-03
Publication date: 2010-10-01
Also published as: DE60207756T2; JP2005512202A; ATE311636T1; CN1602503A; EP1461770B1; WO2003049034A3; CN1312637C; US20030103567A1; WO2003049034A2; KR20040071159A; AU2002351071A1; DE60207756D1; JP4377693B2; EP1461770A2

Abstract

본 발명은 특히 디지털 비디오 이미지에서 움직임 보상 또는 추정을 위해 이미지 메모리로부터 데이터를 검색하는 것과 관련되며 이를 위해서 실제 이미지 세그먼트(BD-B)를 위해서 윈도우(S)가 규정되며 이 윈도우는 실제 이미지 세그먼트 및 하나 이상의 인접하는 이미지 세그먼트를 포함한다. 이 윈도우 폭은 이미지 폭보다 작다. 이미지에 걸쳐서 이미지 처리가 진행 중일 때에 윈도우(S)는 하나의 세그먼트에서 다음의 세그먼트로 수직 주사 방향 SC으로 시프트된다. 갱신 구역 (UP-B)은 윈도우(S)에 부착되며 이로써 현재의 세그먼트의 처리와 동시에 다음의 이미지 세그먼트 처리를 준비한다.

Description

데이터 검색 방법과 장치 및 이를 포함하는 비디오 재생 장치{IMAGE DATA RETRIEVAL}

본 발명은 비디오 이미지에서 움직임 보상 및/또는 추정 동안 데이터 검색에 관한 것이다.

비디오 이미지와 같은 이미지들의 시퀀스에서 움직이는 대상은 일반적으로 상이한 구역에서 연속하는 이미지로 나타난다.

디지털 비디오 신호의 인코딩 시에, 이 신호 내에 포함될 데이터의 양을 크게 감소시키기 위해서 MPEG-2 인코딩과 같은 압축 방식이 잘 알려져 있는데 이 방식은 다른 이미지가 인코딩된 이미지를 기반으로 하는 예측에 의해 생성될 수 있도록 다양한 형태의 움직임 추정 기술을 사용하여 전체 연속하는 이미지들 중 오직 일부만을 완전하게 인코딩하는 것을 준비하는 것을 포함하며, 여기서 움직이는 대상이 나타나는 연속하는 이미지들의 일부들 간의 상관(correlation)은 인코딩된 이미지의 출발 세그먼트(a departure segment)와 다음의 예측된 이미지의 도착 세그먼트(an arrival segment) 간의 공간적 오프셋을 나타내는 이른바 움직임 벡터를 상기 인코딩된 비디오 신호 내에 포함시킴으로써 보장된다.

MPEG 표준 방식에 따른 디지털 비디오 신호 인코딩 시에 움직임 추정 또는 보상을 사용하는 일반적인 내용은 가령 Herve' Benoit: "Digital Television MPEG-1, MPEG-2 and principles of the DVB system", London, 1997에 개시된다.

움직임 보상 또는 추정의 다른 사용의 실례는 비디오 주사 레이트 변환이며, 여기서 비디오 신호 처리 시스템의 출력 이미지 레이트는 입력 이미지 레이트와 다르다. 이러한 유형의 애플리케이션의 이점은 Gerard de Haan 등의 "True Motion Estimation with 3-D Recursive Block Matching", IEEE Transactions on circuits and Systems for Video Technology, Vol,3, No.5, October 1993 및 Gerard de Haan et al in "IC for Motion-compensated De-interlacing, Noise Reduction and Picture-rate conversion", IEEE Transactions on Consumer Electronics, Vol.45, No.3, August 1999 에 개시된 움직임 벡터를 사용함으로써 획득된다.

이러한 인코딩 방법 또는 주사 레이트 변환 방법 뿐만 아니라 움직임 보상 또는 추정의 다른 실제적인 애플리케이션의 경우, 움직인 벡터를 결정하는 것은 블록 정합(block matching)으로서 알려진 기술을 기반으로 하는데 이 블록 정합 기술에 의해서 통상적으로 8*8 개의 픽셀을 포함하는 일반적으로 정방형인 픽셀 블록이 되는 선택된 이미지 세그먼트에 대해서 그의 중앙에 위치한 이 픽셀 블록과 함께 다음에 오는 이미지 내의 대응하는 픽셀 블록을 둘러싸는 탐색 구역이 규정되는데 통상적으로 이 탐색 구역은 가령 8*8 픽셀이다. 블록 정합에 의해서, 선택된 픽셀 블록의 픽셀 데이터와 정합하는 픽셀 데이터를 포함하는 픽셀 블록에 대해서 상 기 탐색 구역을 통해 탐색이 수행된다.

이러한 시스템에서 이 탐색 구역 또는 윈도우의 이미지 데이터는 일반적으로 상기 이미지 폭과 동일한 크기를 갖는 국부 버퍼 또는 온 칩 메모리 내에 저장되며 이 메모리는 상대적으로 큰 버퍼 메모리를 요구한다.

움직임 벡터가 이미지의 픽셀 블록과 같은 새로운 세그먼트에 할당될 경우에, 이 탐색 구역의 내용은 상기 새로운 픽셀 블록을 둘러싸는 픽셀 블록들을 백그라운드 메모리 내에 저장된 상기 이미지로부터 전달함으로써 갱신되어야 한다. 이러한 탐색 구역 갱신 단계는 상기 이미지 처리 기술과 함께 이와 동시에 파이프라이닝 기술(a pipelining technique)을 사용함으로써 수행되며 이로써 그 시스템의 총 데이터 처리량을 최적화시킨다.

발명의 개요

본 발명의 목적은 크게 개선된 탐색 윈도우 갱신 방법을 제공하는 것이며, 이 방법에 의해서 이미지 메모리 액세스가 효율적으로 최적화될 수 있다. 이를 위해서, 본 발명은 독립항에서 규정된 데이터 검색 방법 및 장치를 제공한다.

다른 유리한 실시예들은 종속항에서 규정된다.

본 발명의 제 1 측면에서, 이미지 세그먼트 및 하나 이상의 인접하는 이미지 세그먼트를 포함하는 사전결정된 윈도우━윈도우의 폭은 이미지의 폭보다 작음━를 이미지에 걸쳐서 규정된 주사 방향(a prescribed scanning direction)으로 시프트하고 현재의 윈도우의 데이터를 저장할 수 있는 버퍼 메모리를 사용하며 윈도우의 위치를 이미지에 걸쳐서 수직 주사 방향으로 시프트함으로써 이미지의 이미지 세그먼트에 속한 데이터가 이미지 메모리로부터 검색된다. 하나 이상의 인접하는 이미지 세그먼트는 상기 이미지 세그먼트와 동일한 크기를 가질 필요가 없지만 몇몇 실제적인 실시예에서는 이들은 동일한 크기를 갖는다.

연속하는 수직 열들로 주사되도록 이미지에 걸쳐서 탐색 윈도우를 수직 주사함으로써, 백그라운드 메모리로 액세스할 때 필요한 것이 단순한 연속적인 수평 메모리 액세스로 감소될 수 있으며, 이로써 하드웨어 제약 사항들이 감소되며 처리 시간이 단축된다. 선택된 이미지 세그먼트 및 이에 대응하는 이미지 세그먼트는 상대적으로 크지만, 탐색 윈도우를 저장하기 위한 온 칩 메모리에 대한 대역폭 요구 조건들은 여전히 완전하게 허용가능하다.

바람직한 실시예에서, 탐색 구역을 규정하는 것은 이미지 폭과 상관이 없으며 버퍼 메모리는 이미지 폭과 상관 없는 크기를 갖는다. 이미지 폭은 외부적으로 가령 720 개의 픽셀로 결정되지만 다른 값들도 가능하다. 버퍼 메모리 폭은 아키텍쳐 고려 사항에 따라서 결정된다. 실제적인 버퍼 메모리 폭은 8 개의 픽셀의 배수인데 가령 256 개의 픽셀이다. 탐색 구역 및 버퍼 메모리 크기를 이미지 폭과 상관없게 함으로써, 몇 개의 이미지 폭들이 동일한 아키텍쳐에 의해서 처리될 수 있다.

본 방법의 특정 유리한 구현에 따라서, 픽셀 블록의 다수의 수평 행을 포함하도록 탐색 구역을 규정함으로써 처리 시간이 보다 더 감소될 수 있으며 갱신 구역은 픽셀 블록에 대해서 상기 탐색 구역 외부에서 다음의 수평 행 내에서 주사 방 향으로 상기 탐색 구역에 부착된다.

본 발명의 실시예들이 첨부 도면을 참조하여 보다 상세하게 설명될 것이다.

도 1은 움직임 추정을 사용함으로써 이미지를 예측하는 간단한 실례를 나타내는 도면,

도 2는 종래 기술 블록 정합 기술에 의해 움직임 벡터를 결정하는 것을 나타내는 도면,

도 3은 본 발명의 실시예에 따라 수직 탐색 구역 주사로 움직임 벡터를 결정하는 것을 도시한 도면,

도 4는 본 발명에 따른 이미지 추정 디바이스의 간단한 블록도.

도 1은 선행하는 이미지 시퀀스를 기반으로 하여 연속하는 이미지 시퀀스 내의 이미지들을 인터폴레이션(interpolation)함에 있어서 움직임 추정을 이용하는 실례를 도시한다. 이러한 인터폴레이션법은 통상적으로 비디오 주사 레이트 변환, 가령 50 Hz 이미지 포맷에서 100 Hz 이미지 포맷으로의 변환에서 사용된다.

각 움직임 벡터 V는 제 1 이미지(A)에서의 출발 세그먼트(BD)의 위치와 제 2 이미지(B) 내의 도착 구역(BA) 간의 차이를 설명한다. 따라서, 이 움직임 벡터는 제 1 이미지 내의 출발 구역에서 제 2 이미지 내의 도착 구역으로의 개별 대상의 움직임을 나타낸다.

도 2는 움직임 벡터 V를 결정하는 것과 이를 입력 비디오 신호의 8*8 개의 픽셀들의 블록의 형태로 된 이미지 세그먼트에 할당하는 것을 도시한다. 이 움직임 벡터 추정은 본 기술 분야에서 잘 알려진 이른바 블록 정합 기술을 기반으로 하고 있으며, 이 기술에 의해서 움직임 벡터 V가 할당될 이미지(B) 내의 픽셀 블록(BD-B)이 선택되며 이미지(B) 내의 실제 픽셀 블록(BD-B)을 둘러싸는 탐색 구역 또는 윈도우 S가 선택된다. 통상적으로, 탐색 구역 S는 수평 방향 및 수직 방향으로 픽셀 블록(BD-B)을 둘러싸는 다수의 픽셀 블록들을 포함하며 8*8 픽셀 블록의 경우 탐색 구역 S의 크기는 가령 88*40 픽셀이다.

통상적으로, 실제 픽셀 블록(BD-B)에 할당될 움직임 벡터 V는 제 1 이미지(A) 내의 픽셀 블록(BD-A)과 정합하는 픽셀 블록(BA-B)을 위한 탐색 윈도우 또는 구역 S을 탐색함으로써 결정된다.

이러한 블록 정합 기술에 의해서 이 탐색 프로세스는 움직임 보상 또는 추정을 실제로 사용할 때에 이에 어느 정도 의존하는 복잡도 레벨이 변하면서 수행될 수 있지만 예측 메모리 내에 저장된 이른바 후보 벡터들의 세트로부터 최상의 벡터를 선택하는 것을 포함한다. 이러한 탐색 프로세스의 세부 사항은 본 명세서에서는 설명되지 않지만 다양한 옵션들에 대한 포괄적인 분석은 상술되었던 Gerard de Haan 등의 "True Motion Estimation with 3-D Recursive Block Matching", IEEE Transactions on circuits and Systems for Video Technology, Vol,3, No.5, October 1993 및 Gerard de Haan et al in "IC for Motion-compensated De- interlacing, Noise Reduction and Picture-rate conversion", IEEE Transactions on Consumer Electronics, Vol.45, No.3, August 1999 에 개시되어 있다.

이러한 방식으로 이미지의 모든 픽셀 블록에 대해서 움직임 벡터들이 결정된다.

도 2에 도시된 종래 기술 방법에서, 탐색 구역 S의 내용은 움직임 벡터를 픽셀 블록과 같은 새로운 이미지 세그먼트로 각각 할당할 때에 갱신되어야 하는데 그 이유는 이 탐색 구역은 선택된 픽셀 블록을 수직 방향 및 수평 방향으로 둘러 싸는 다수의 픽셀 블록들을 포함해야 하기 때문이다. 이러한 픽셀 블록을 위한 갱신으로 인해서 심각한 대역폭 요구가 발생하며 이는 이미지 데이터를 탐색 구역 버퍼 내부로 이동시킨다. 이 때문에, 종래 기술 시스템은 통상적으로 이미지의 전체 폭을 포함하는 국부 버퍼를 사용한다. 이는 대역폭 문제를 풀수는 있지만 이미지 크기가 제한되며 버퍼는 상대적으로 커야 한다는 문제를 낳는다.

도 3에 도시된 바와 같이, 이미지의 단일 수평 행 내에 위치한 다수의 연속하는 픽셀 블록들을 포함하는 선택된 이미지 세그먼트가 본 발명의 방법에 따라서 규정된다. 또한, 이미지 세그먼트(BD-B)를 둘러 싸는 탐색 구역 S가 수평 방향의 확장부를 갖도록 규정되며 그에 따라 이 탐색 구역 S는 수평 방향으로 제 2의 개수의 픽셀 블록━이 제 2의 픽셀 블록의 개수는 그 자체로 탐색 구역 S의 중심부에 위치하는 실제 이미지 세그먼트 BD-B 내의 단일 열로 존재하는 블록들의 개수보다 많음━을 포함하게 된다.

이미지 메모리로의 액세스 요구 조건이 간단한 수평 메모리 액세스로 감소될 수 있기 때문에, 블록 정합 및 이미지 내에서 수직으로 분포된 세그먼트들에 대해 움직임 벡터를 할당하는 것이 탐색 구역 S의 위치를 그 이미지에 걸쳐서 한 세그먼트에서 수직 주사 방향 SC의 다른 세그먼트로 시프트함으로써 수행된다는 특징과 함께 결합되어 사용되면, 탐색 구역 갱신이 매우 용이하게 수행될 수 있다. 따라서, 하드웨어 제약 사항이 감소되고 처리 시간도 단축된다.

본 발명이 종래 기술보다 국부 탐색에 대해 보다 많은 대역폭을 필요로 하지만, 가령 단일 수평 행 내에서 8*8 픽셀들로 된 16 개의 표준 픽셀 블록, 즉 128 바이트의 수평 길이를 갖는 픽셀 블록을 양 측 상에서의 64 바이트의 수평 확장으로 처리할 수 있는 탐색 구역을 구비하는 것이 완전하게 허용가능한 대역폭 요구 조건 내에서 가능함이 증명되었으며 이로써 움직임 벡터를 통해서 데이터 액세스가 가능하며 32 개의 표준 픽셀 블록들에 대응하는 256 바이트의 폭이 생성된다. 이러한 탐색 구역 갱신은 256 개의 연속하는 메모리 어드레스를 메모리 액세스하는 것을 필요로 하며 이러한 액세스는 종래 기술 메모리 시스템을 사용하여 매우 효율적으로 구현될 수 있다. 이러한 특정 실례에서는, 128 바이트의 픽셀 데이터를 처리하기 위해서 256 바이트가 버퍼 내부로 로딩될 필요가 있기 때문에 2 배의 대역폭 오버헤드가 존재하게 된다. 수 많은 시스템에서, 이러한 대역폭에 대한 불리한 조건은 완전하게 허용가능하지만, 버퍼의 크기와 대역폭 간의 다른 절충이 가능하다. 이러한 특정 실례에서는, 버퍼는 오직 256 바이트의 폭을 가지며 이는 표준 비디오 신호 처리 종래 기술 시스템에서 사용되는 720 바이트의 전체 이미지 폭에 비하면 크게 감소된 것이다.

도 3에 도시된 바와 같이, 탐색 구역 S는 다수의 픽셀 블록 수평 행, 즉 40 바이트의 수직 높이에 대응하는 5 개의 행을 포함한다. 이로써, 만일 갱신 구역 UP-B가 탐색 구역에 부착되면 처리 시간은 보다 크게 감소될 수 있다. 이미지에 걸쳐서 수직 주사 방향 SC으로 탐색 구역 S를 시프트하는 것이 한 행에서 다음 행으로 실제 세그먼트를 시프트하는 것과 함께 실행될 때에 갱신 구역 UP-B의 가용성은 상기 다음 행을 위한 픽셀 블록의 상기 갱신 구역으로의 이동을 허용하며 현재의 세그먼트를 위한 블록 정합과 움직임 벡터 결정이 진행된다.

가령 비디오 주사 레이트 변환 시에 사용될 수 있는 움직임 추정기 아키텍쳐인 도 4의 블록도에서, 움직임 추정은 이미지 메모리(1) 내에 저장된 한 쌍의 이미지 A,B에 대해서 수행되며, 움직임 벡터가 결정될 이미지 세그먼트의 그룹을 포함하는 이미지 A는 블록 정합기(2)로 이동된다. 블록 정합기(2)에서 이미지 A 내의 사전결정된 이미지 블록과 정합하는 이미지 B 내의 이미지 세그먼트 그룹 또는 블록에 대한 탐색이 국부 버퍼 또는 탐색 메모리(3)로부터 블록 정합기(2)로 이동된 탐색 윈도우 S의 인가 및 벡터 메모리(4)로부터 블록 정합기(2)로 이동된 후보 움직임 벡터 집합 CV의 사용에 의해서 수행된다.

버퍼 메모리(3) 내에 임시 저장된 탐색 구역(S)은 이미지(B)의 데이터의 서브세트를 포함한다.

벡터 메모리(4)는 선행하는 이미지의 세그먼트 블록 또는 그룹에 대해 결정된 모든 움직임 벡터들을 저장하며 이미지 A에서 탐색될 이미지 블록을 위해서 후보 움직임 벡터들의 집합은 통상적으로 선행하는 이미지에서 동일한 위치를 갖는 이미지 블록 또는 현재의 이미지에서의 인접하는 이미지 블록을 위해 결정된 움직임 벡터들을 포함한다.

탐색 구역 또는 윈도우 S는 실제 픽셀 블록(BD-B)을 둘러 싸도록 규정된 다수의 픽셀 블록을 이미지 메모리(1)로부터 국부 버퍼 메모리(3)로 이동시킴으로써 구성되며, 이 탐색 구역은 탐색 및 블록 정합 프로세스 동안 상기 메모리(3) 내에 저장된다. 본 발명에 따라서 실제 이미지 세그먼트가 그 이미지 내의 동일한 수평 행 내에 위치한 픽셀 블록들로 구성되기 때문에, 탐색 구역 S을 위해 픽셀 블록을 이동시키는 것은 선택 수단(5)에 의한 메모리(1)로의 간단한 수평 라인 액세스를 통해서 실행될 수 있다.

블록 정합기(2)에서 수행된 블록 정합 프로세스는 본 기술 분야에서 잘 알려져 있으며 후보 벡터 CV를 인가함으로써 국부화되는 블록들을 비교 또는 정합하는 것을 포함한다. 이러한 프로세스를 통해서 정합 M은 각 후보 벡터에 대해서 발견된다. 최상의 정합은 벡터 선택기(6)에서 선택되며 대응하는 최상의 벡터 BV는 벡터 메모리(4)에 저장되어 이후의 움직임 벡터 결정 시에 사용된다.

실제 이미지 세그먼트를 위한 블록 정합 프로세스와 동시에, 대응하는 픽셀 블록들을 이미지 메모리(1)에서 탐색 구역 메모리(3)로 이동시킴으로써 갱신 구역 (UP-B) 내에 포함되게 하여 다음의 세그먼트 처리를 위한 준비 단계가 수행된다.

완성된 움직임 추정 장치는 이미지 메모리(1) 내부로 이미지 데이터를 로딩하는 수단과 이후에 사용될 수 있도록 벡터 메모리(4)로부터 벡터를 판독하는 수단을 더 포함한다.

전술한 실시예들은 본 발명을 한정하기보다는 예시적으로 설명하고 있으며 본 기술 분야의 당업자는 첨부된 청구 범위 내에서 수 많은 다른 실시예들을 설계할 수 있다. 이 청구 범위에서 괄호 안의 참조 부호는 그 청구 범위를 한정하기 위한 것이 아니다. 용어 "포함한다"는 그 청구 범위 내에 리스트된 단계 또는 요소 이외의 단계 또는 요소의 존재를 배재하지 않는다. 본 발명은 몇 개의 개별 요소를 포함하는 하드웨어에 의해서 또는 적절하게 프로그램된 컴퓨터에 의해서 구현될 수 있다. 몇 개의 수단을 열거하는 디바이스 청구항에서, 이 몇 개의 수단들은 하나로서 구현되며 하드웨어 그 자체로 구현될 수 있다. 소정의 방법들이 서로 상이한 종속항에서 인용된다는 사실이 이들 방법들의 결합이 유리하게 사용될 수 없음을 나타내는 것은 아니다.

요약하자면, 특히 디지털 비디오 이미지에서 움직임 보상 또는 추정을 위해 이미지 메모리로부터 데이터를 검색하기 위해서, 실제 이미지 세그먼트(BD-B)를 위해서 윈도우(S)가 규정되며 이 윈도우는 실제 이미지 세그먼트 및 하나 이상의 인접하는 이미지 세그먼트를 포함한다. 이 윈도우 폭은 이미지 폭보다 작다. 이미지에 걸쳐서 이미지 처리가 진행 중일 때에 윈도우(S)는 하나의 세그먼트에서 다음의 세그먼트로 수직 주사 방향 SC으로 시프트된다.

갱신 구역 (UP-B)은 윈도우(S)에 부착되며 이로써 현재의 세그먼트의 처리와 동시에 다음의 이미지 세그먼트 처리를 준비한다.

Claims

이미지의 이미지 세그먼트(BD-B) 및 인접하는 하나 이상의 이미지 세그먼트를 포함하는 사전결정된 윈도우(S) - 상기 윈도우의 폭은 상기 이미지의 폭보다 작음 - 를 상기 이미지 위에서 미리 정해진 주사 방향(a prescribed scanning direction)으로 시프트함으로써, 상기 이미지의 상기 이미지 세그먼트(BD-B)에 속한 데이터를 이미지 메모리(1)로부터 검색(retrieve)하는 데이터 검색 방법으로서,

상기 윈도우(S)의 상기 데이터를 저장할 수 있는 버퍼 메모리(3)를 사용하는 단계와,

상기 윈도우(S)의 위치를 상기 이미지(B) 위에서 수직 주사 방향(SC)으로 시프트하는 단계를 포함하며,

상기 수직 주사 방향으로, 갱신 구역(update area)(UP-B)이 상기 윈도우(S)에 부착되며,

상기 갱신 구역(UP-B)은 다음 수평 행(a next horizontal row)의 픽셀들을 포함하는

데이터 검색 방법.
제 1 항에 있어서,

상기 윈도우의 크기는 상기 이미지 크기와 독립적이며,

상기 버퍼 메모리는 상기 이미지 폭과 독립적인 크기를 갖는

데이터 검색 방법.
삭제
제 1 항에 있어서,

이미지(B) 전체는 상기 수직 방향으로 열 별로(column by column) 주사되는

데이터 검색 방법.
제 1 항에 있어서,

상기 이미지 세그먼트는 16 개의 픽셀 블록으로 구성되며,

상기 윈도우는 32 개의 픽셀 블록으로 구성되는

데이터 검색 방법.
제 1 항에 있어서,

디지털 비디오 신호의 잡음 감소에서 필터링을 위해 사용되는

데이터 검색 방법.
제 1 항에 있어서,

비디오 포맷 변환을 위한 보간(interpolation)에 사용되는

데이터 검색 방법.
제 1 항에 있어서,

인터레이스된 비디오 신호(an interlaced video signal)를 디인터레이스(de-interlace)하는 데 사용되는

데이터 검색 방법.
이미지의 이미지 세그먼트(BD-B) 및 인접하는 하나 이상의 이미지 세그먼트를 포함하는 사전결정된 윈도우(S) - 상기 윈도우의 폭은 상기 이미지의 폭보다 작음 - 를 상기 이미지 위에서 미리 정해진 주사 방향으로 시프트함으로써, 상기 이미지의 상기 이미지 세그먼트(BD-B)에 속한 데이터를 이미지 메모리(1)로부터 검색하는 데이터 검색 장치로서,

상기 윈도우(S)의 상기 데이터를 저장할 수 있는 버퍼 메모리(3)와,

상기 윈도우(S)의 위치를 상기 이미지(B) 위에서 수직 주사 방향(SC)으로 시프트하는 수단을 포함하며,

상기 버퍼 메모리(3)의 저장 용량은 상기 윈도우 및 갱신 구역(UP-B)을 포함하도록 규정되며, 상기 갱신 구역(UP-B)은 상기 수직 주사 방향으로 다음 수평 행의 픽셀들을 포함하는

데이터 검색 장치.
삭제
제 9 항에 있어서,

상기 윈도우(S)의 데이터의 처리 동안 상기 이미지의 픽셀 데이터를 상기 이미지 메모리(1)로부터 상기 갱신 구역(UP-B)으로 이동시키는 수단을 더 포함하는

데이터 검색 장치.
비디오를 코딩하는 장치에 있어서,

비디오 이미지를 획득하는 입력부와,

데이터 검색을 위한 제 9 항에 따른 데이터 검색 장치를 포함하되,

상기 데이터 검색 장치에 의해서 이미지의 이미지 세그먼트(BD-B)에 속한 데이터가 이미지 메모리(1)로부터 검색되는

비디오 코딩 장치.
비디오를 재생하는 장치에 있어서,

비디오 이미지를 획득하는 입력부와,

데이터 검색을 위한 제 9 항에 따른 데이터 검색 장치를 포함하되,

상기 데이터 검색 장치에 의해서 이미지의 이미지 세그먼트(BD-B)에 속한 데이터가 이미지 메모리(1)로부터 검색되는

비디오 재생 장치.