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

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

Info

Publication number
KR20040071159A
KR20040071159A KR10-2004-7008425A KR20047008425A KR20040071159A KR 20040071159 A KR20040071159 A KR 20040071159A KR 20047008425 A KR20047008425 A KR 20047008425A KR 20040071159 A KR20040071159 A KR 20040071159A
Authority
KR
South Korea
Prior art keywords
image
data
window
segment
memory
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR10-2004-7008425A
Other languages
English (en)
Other versions
KR100984953B1 (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 코닌클리즈케 필립스 일렉트로닉스 엔.브이.
Publication of KR20040071159A publication Critical patent/KR20040071159A/ko
Application granted granted Critical
Publication of KR100984953B1 publication Critical patent/KR100984953B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Holo Graphy (AREA)

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 (12)

  1. 이미지(B)의 이미지 세그먼트(BD-B) 및 이에 인접하는 하나 이상의 이미지 세그먼트를 포함하는 사전결정된 윈도우(S)━상기 윈도우의 폭은 상기 이미지(B)의 폭보다 작음━를 상기 이미지(B)에 걸쳐서 규정된 주사 방향(a prescribed scanning direction)으로 시프트하여, 상기 이미지(B)의 상기 이미지 세그먼트(BD-B)에 속한 데이터를 이미지 메모리(1)로부터 검색하는 데이터 검색 방법에 있어서,
    상기 현재 윈도우(S)의 상기 데이터를 저장할 수 있는 버퍼 메모리(3)를 사용하는 단계와,
    상기 윈도우(S)의 위치를 상기 이미지(B)에 걸쳐서 수직 주사 방향(SC)으로 시프트하는 단계를 포함하는
    데이터 검색 방법.
  2. 제 1 항에 있어서,
    상기 윈도우(S)의 크기는 상기 이미지 크기와 무관하며,
    상기 버퍼 메모리는 상기 이미지 폭과 무관한 크기를 갖는
    데이터 검색 방법.
  3. 제 1 항에 있어서,
    상기 수직 주사 방향으로, 갱신 구역(update area)(UP-B)이 상기 현재 윈도우(S)에 부착되며,
    상기 갱신 구역(UP-B)은 다음 수평 행의 픽셀들을 포함하는
    데이터 검색 방법.
  4. 제 1 항에 있어서,
    상기 전체 이미지(B)는 상기 수직 방향으로 한 열씩 주사되는(scanned)
    데이터 검색 방법.
  5. 제 1 항에 있어서,
    상기 이미지 세그먼트(BD-B)는 가령 각각이 8*8 픽셀들로 구성된 16 개의 픽셀 블록으로 구성되며,
    상기 윈도우(S)는 가령 각각이 8*8 픽셀들로 구성된 32 개의 픽셀 블록으로 구성되는
    데이터 검색 방법.
  6. 제 1 항에 있어서,
    디지털 비디오 신호의 잡음 감소 필터링에 사용되는
    데이터 검색 방법.
  7. 제 1 항에 있어서,
    비디오 포맷 변환을 위한 인터폴레이션(interpolation)에 사용되는
    데이터 검색 방법.
  8. 제 1 항에 있어서,
    인터레이스된 비디오 신호(an interlaced video signal)를 디인터레이스(de-interlace)하는 데 사용되는
    데이터 검색 방법.
  9. 이미지(B)의 이미지 세그먼트(BD-B) 및 이에 인접하는 하나 이상의 이미지 세그먼트를 포함하는 사전결정된 윈도우(S)━상기 윈도우의 폭은 상기 이미지(B)의 폭보다 작음━를 상기 이미지(B)에 걸쳐서 규정된 주사 방향으로 시프트하여 상기이미지(B)의 상기 이미지 세그먼트(BD-B)에 속한 데이터를 이미지 메모리(1)로부터 검색하는 데이터 검색 장치에 있어서,
    상기 현재 윈도우(S)의 상기 데이터를 저장할 수 있는 버퍼 메모리(3)와,
    상기 윈도우(S)의 위치를 상기 이미지(B)에 걸쳐서 수직 주사 방향(SC)으로 시프트하는 수단을 포함하는
    데이터 검색 장치.
  10. 제 9 항에 있어서,
    상기 버퍼 메모리(3)의 저장 용량은 상기 현재의 윈도우(S) 및 다음의 수평 행의 픽셀들을 상기 수직 주사 방향으로 포함하는 갱신 구역(UP-B)을 포함하도록 규정되는
    데이터 검색 장치.
  11. 제 10 항에 있어서,
    상기 현재 윈도우(S)의 데이터의 처리 동안 상기 이미지(B)의 픽셀 데이터를 상기 이미지 메모리(1)로부터 상기 갱신 구역(UP-B)으로 이동시키는 수단을 더 포함하는
    데이터 검색 장치.
  12. 비디오를 코딩 또는 재생하는 장치에 있어서,
    비디오 이미지를 수신하는 입력부와,
    데이터 검색을 위해 제 9 항에 따른 데이터 검색 장치를 포함하되,
    상기 데이터 검색 장치에 의해서 이미지(B)의 이미지 세그먼트(BD-B)에 속한 데이터가 이미지 메모리(1)로부터 검색되는
    비디오 재생 장치.
KR1020047008425A 2001-12-03 2002-12-03 데이터 검색 방법과 장치 및 이를 포함하는 비디오 재생장치 Expired - Fee Related KR100984953B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/011,896 2001-12-03
US10/011,896 US20030103567A1 (en) 2001-12-03 2001-12-03 Motion compensation and/or estimation
PCT/IB2002/005068 WO2003049034A2 (en) 2001-12-03 2002-12-03 Image data retrieval

Publications (2)

Publication Number Publication Date
KR20040071159A true KR20040071159A (ko) 2004-08-11
KR100984953B1 KR100984953B1 (ko) 2010-10-01

Family

ID=21752422

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047008425A Expired - Fee Related KR100984953B1 (ko) 2001-12-03 2002-12-03 데이터 검색 방법과 장치 및 이를 포함하는 비디오 재생장치

Country Status (9)

Country Link
US (1) US20030103567A1 (ko)
EP (1) EP1461770B1 (ko)
JP (1) JP4377693B2 (ko)
KR (1) KR100984953B1 (ko)
CN (1) CN1312637C (ko)
AT (1) ATE311636T1 (ko)
AU (1) AU2002351071A1 (ko)
DE (1) DE60207756T2 (ko)
WO (1) WO2003049034A2 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4198608B2 (ja) * 2004-01-15 2008-12-17 株式会社東芝 補間画像生成方法および装置
US9292904B2 (en) 2004-01-16 2016-03-22 Nvidia Corporation Video image processing with parallel processing
US7853044B2 (en) * 2005-01-13 2010-12-14 Nvidia Corporation Video processing system and method with dynamic tag architecture
US7738740B2 (en) * 2005-01-13 2010-06-15 Nvidia Corporation Video processing system and method with dynamic tag architecture
US7536487B1 (en) * 2005-03-11 2009-05-19 Ambarella, Inc. Low power memory hierarchy for high performance video processor
WO2006100625A1 (en) * 2005-03-21 2006-09-28 Koninklijke Philips Electronics N.V. Processing a data array with a meandering scanning order using a circular buffer memory
US8068647B2 (en) * 2005-06-14 2011-11-29 General Electric Company Method and apparatus for real-time motion correction for ultrasound spatial compound imaging
US8761258B2 (en) * 2005-06-17 2014-06-24 The Hong Kong University Of Science And Technology Enhanced block-based motion estimation algorithms for video compression
US7697783B2 (en) * 2005-07-26 2010-04-13 Sony Corporation Coding device, coding method, decoding device, decoding method, and programs of same
TWI308459B (en) * 2005-10-26 2009-04-01 Univ Nat Chiao Tung Context-aware frame memory scheme for motion compensation in video decoding
US9524008B1 (en) * 2012-09-11 2016-12-20 Pixelworks, Inc. Variable frame rate timing controller for display devices
JP2016066922A (ja) * 2014-09-25 2016-04-28 ソニー株式会社 信号処理装置、撮像装置、および、それらにおける信号処理方法。

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8909498D0 (en) * 1989-04-26 1989-06-14 British Telecomm Motion estimator
JPH07250328A (ja) * 1994-01-21 1995-09-26 Mitsubishi Electric Corp 動きベクトル検出装置
US5699129A (en) * 1995-10-17 1997-12-16 Zapex Technologies, Inc. Method and apparatus for motion vector determination range expansion
US5680181A (en) * 1995-10-20 1997-10-21 Nippon Steel Corporation Method and apparatus for efficient motion vector detection
JPH09163373A (ja) * 1995-12-08 1997-06-20 Toshiba Corp 雑音低減装置
FR2742900B1 (fr) * 1995-12-22 1998-02-13 Thomson Multimedia Sa Procede d'interpolation de trames progressives
US6075875A (en) * 1996-09-30 2000-06-13 Microsoft Corporation Segmentation of image features using hierarchical analysis of multi-valued image data and weighted averaging of segmentation results
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US6823013B1 (en) * 1998-03-23 2004-11-23 International Business Machines Corporation Multiple encoder architecture for extended search
KR100325253B1 (ko) * 1998-05-19 2002-03-04 미야즈 준이치롯 움직임벡터 검색방법 및 장치
EP1086591A1 (en) * 1999-04-06 2001-03-28 Koninklijke Philips Electronics N.V. Motion estimation
US6400764B1 (en) * 1999-04-06 2002-06-04 Koninklijke Philips Electronics N. V. Motion estimation method featuring orthogonal-sum concurrent multi matching
JP2000308064A (ja) * 1999-04-22 2000-11-02 Mitsubishi Electric Corp 動きベクトル検出装置
KR100331050B1 (ko) * 2000-06-01 2002-04-19 송종수 동영상 데이터상의 객체 추적 방법

Also Published As

Publication number Publication date
DE60207756T2 (de) 2006-08-10
EP1461770A2 (en) 2004-09-29
JP2005512202A (ja) 2005-04-28
WO2003049034A3 (en) 2003-11-20
JP4377693B2 (ja) 2009-12-02
DE60207756D1 (de) 2006-01-05
AU2002351071A1 (en) 2003-06-17
CN1602503A (zh) 2005-03-30
WO2003049034A2 (en) 2003-06-12
US20030103567A1 (en) 2003-06-05
KR100984953B1 (ko) 2010-10-01
ATE311636T1 (de) 2005-12-15
EP1461770B1 (en) 2005-11-30
CN1312637C (zh) 2007-04-25

Similar Documents

Publication Publication Date Title
US7929609B2 (en) Motion estimation and/or compensation
JP4358990B2 (ja) 動き推定システムおよび方法
US6269174B1 (en) Apparatus and method for fast motion estimation
EP1389016B1 (en) Improved motion estimation and block matching pattern
JP4528441B2 (ja) ブロック整合法及び統合投射法を用いた階層的動き評価処理及び装置
US5926231A (en) Method and apparatus for detecting motion vectors based on hierarchical motion estimation
US6842483B1 (en) Device, method and digital video encoder for block-matching motion estimation
US6108039A (en) Low bandwidth, two-candidate motion estimation for interlaced video
JP2003519989A (ja) 隣接マクロブロックを用いた動き推定方法及び装置
WO2001072045A2 (en) Motion estimation algorithm
KR100984953B1 (ko) 데이터 검색 방법과 장치 및 이를 포함하는 비디오 재생장치
US5717470A (en) Method and apparatus for detecting optimum motion vectors based on a hierarchical motion estimation approach
JPH0759096A (ja) ビデオエンコーダ及びデコーダ
US20050008077A1 (en) Video compression method and apparatus
US20030152147A1 (en) Enhanced aperture problem solving method using displaced center quadtree adaptive partitioning
JP2004229150A (ja) 動きベクトル探索方法および装置
KR20060012629A (ko) 에지 오리엔테이션 추정
JP2000050278A (ja) 動きベクトル算出方法及び動きベクトル算出プログラムを記録した記録媒体
KR100205146B1 (ko) 디지탈 비데오 인코더 시스템에서 움직임 예측 방법
JPH0795526A (ja) 画像処理装置及びその処理方法
JPH1013835A (ja) 動きベクトル検出方法
EP0711490B1 (en) Processing image data
JPH09139948A (ja) 動画像符号化装置
KR20010102478A (ko) 비디오 데이터 변환 방법 및 장치
JPH08265763A (ja) 動きベクトル検出方法及びその装置

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20040602

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20071203

Comment text: Request for Examination of Application

N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20081031

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20090804

Patent event code: PE09021S01D

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20100120

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20100628

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20100927

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20100927

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130910

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130910

Start annual number: 4

End annual number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20160809