KR20010043325A - 블록 매칭 동작 측정 방법 - Google Patents

블록 매칭 동작 측정 방법 Download PDF

Info

Publication number
KR20010043325A
KR20010043325A KR1020007012294A KR20007012294A KR20010043325A KR 20010043325 A KR20010043325 A KR 20010043325A KR 1020007012294 A KR1020007012294 A KR 1020007012294A KR 20007012294 A KR20007012294 A KR 20007012294A KR 20010043325 A KR20010043325 A KR 20010043325A
Authority
KR
South Korea
Prior art keywords
accuracy
block
pixel
image
best match
Prior art date
Application number
KR1020007012294A
Other languages
English (en)
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 KR20010043325A publication Critical patent/KR20010043325A/ko

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

영상 안의 비교 블록이 기준 영상의 블록과 압축될 때, 블록 매칭 동작 측정 알고리즘은 감소된 정확도 데이터를 이용한다. 이것은 복수의 최적의 매치 후보(66)를 산출한다. 선정된 클러스터 경계(74) 외부에 해당하는 후보들을 포함하는 최적의 매치 후보(66)의 평균(70)은 결정되고, 제 2 검색은 상기 평균(70)에 맞춰서 수행된다. 이러한 방법으로, 블록 매칭 알고리즘에 대한 하드웨어의 양은 감소하고, 상기 수행을 위한 속도는 강화된다.

Description

블록 매칭 동작 측정 방법{Block matching motion estimation}
간단히, 압축 알고리즘은 데이터의 모든 프레임의 모든 비트가 인코드되고 전송될 필요가 없다는 것을 인지하는 것이다. 데이터의 샘플은 일반적으로 각각에 대하여 충분히 유사하고, 그렇기 때문에 하나의 샘플은 다음 샘플을 예측하는데 사용될 수 있다. 이러한 유사성은 공간적이고 시간적인 관계에서 분석된다. 공간적 유사성은 주어진 데이터 프레임에서, 프레임의 한 부분내의 정보는 동일한 프레임내의 다른 정보와 유사하다고 여겨진다. 시간적인 유사성은 연속적인 프레임이 일반적으로 유사하다고 여겨지는 것이다. 이것은 프레임이 기본적으로 바로 전에 있었던 프레임에 의해 표현 될 수 있다는 것을 의미한다. 시간적인 유사성은 동작 측정 알고리즘을 사용하여 결정된다.
블록-베이스 방법, 픽셀 베이스 방법, 및 형태 베이스 방법 등, 많은 타입의 동작 측정 알고리즘이 존재한다. 일반적으로 블록 매칭 알고리즘을 기준으로 하는 블록 베이스 방법은 H.261 및 MPEG를 포함하는 몇몇의 비디오 압축 기준에 의해 채택되고, 본 발명의 목표이다.
블록 매칭 알고리즘에서, 동작 압축된 영상면 또는 프레임(이하 "영상"으로 집합적으로 칭해짐)은 동작 압축이 행해지지 않은 종래의 인코드된 영상과 비교된다. 비교는 영상사이의 휘도 값(luminance values)과 상관관계가 있다. 무-동작 압축 영상은 I-영상이라고 칭해진다(또는 내부(intra)-영상). 그것들은 불연속 코사인 전송과 같은 오직 공간적 기술을 이용하여 압축된다. 압축동안, 제 1 영상은 인코드 되고 I-영상과 비교되고, P-영상(predictive)이라고 불려진다. P-영상 또는 I-영상은 또한 B-영상의 인코딩을 위한 기준으로서 이용된다.(양방향 소통(bi-directional), 예상(prediction )은 I- 및 P-영상의 전에 또는 후에서 온다) 그러므로 "기준 영상"과 "코드된 영상"의 차이는 영역 안의 한정을 피하기 위해 명세서 전체에서 사용된다. 모든 영상은(코드된 것과 기준 둘 다) 복수의 영상 요소로 분리된다("픽셀" 또는 "펠(pel)"). 매크로 블록은 16*16 픽셀을 갖는 직각의 블록으로 정의되고, 블록 매칭 압축 기술의 기초가 된다.
각각의 코드된 영상의 매크로 블록에 대하여, 검색은 매크로 블록이 최적의 매치를 산출해 내기 위한 기준 영상의 검색 영역에 대응하여 수행된다. 최적의 매치 동작 벡터는 기준 영상의 코드된 매크로 블록의 시작점에서 시작하고 코드된 메크로 블록을 가리키도록 확정된다. 검색 영역은 기본적으로 코드된 영상의 매크로 블록에 공간적으로 일반적으로 대응하는 기준 영상의 윈도우이다. 최적의 매치는 일반적으로 다른 것으로부터의 각각의 매크로 블록의 대응하는 픽셀의 감산에 의해 결정된다. 이것은 MSE(Mean square error)로 알려져 있고, 수학적으로 다음처럼 표시된다.
NxN은 직각의 블록 크기, w는 검색 영역, St는 코드된 영상에서 동작 압축, St-1은 기준 영상, 및 i 및 j 는 기준 영상의 기준 매크로 블록의 각각의 수평 및 수직 쉬프트이다. 비교된 블록 사이의 차이는 제곱되고, 그러므로 더 큰 차이로 강화됨으로, 가장 정확한 비교를 생성한다.
쉽게 인식될 수 있듯이, 상기 비교는 실리콘 기술상에서 저가로 실행될 수 없는 곱셈이 요구되는 고가의 처리이다. 더욱이, 상기 비교는 검색 영역 내의 각각의 가능한 매크로 블록 위치에 대하여 실행된다. 많은 양의 계산이 필요하다는 것과 곱셈기가 필요하다는 것을 숙고하면, 상기 비교는 일반적으로 실제의 응용에서 이용되지는 않지만, 컴퓨터 시뮬레이션에서는 유용하다.
하나의 예로, 더욱 실용적인 비교는 MAE(mean average error)이다. 상기 비교는 MSE와 유사하나 그것들의 면적을 구하는 대신에 결과의 절대값을 취한다. MAE는 다음과 같이 정의된다.
그러나, 상기 비교조차도 상기 선택된 검색 영역이 상당히 크고 각각의 계산이 많은 회로를 요구함으로 문제의 원인이 된다.
수평적 접근을 이용한 종래의 해법에 있어서, 기준 영상의 1/10을 제거하고, 그러므로 분석이 필요한 픽셀의 수를 감소시킨다. 1/10 제거 처리는 수평 및 수직에서 일반적으로 4 로, 특정한 수의 픽셀을 취하는 것을 필요로 하고, 그것들을 평균값이랑 교체한다. 이것은 더 쉽게 처리할 수 있으나, 감소된 정확도를 가진, 16 배나 작은 정보를 갖는 영상을 제공한다. 1/10 제거 영상은 검색되고, 비교적 부정확한 동작 벡터가 결정된다. 그러므로, 부정확한 동작 벡터를 기초로 하여, 제 2 상세한 검색은 동작 벡터 주변의 중심에 위치하지만 작은 검색 영역을 갖는 전체 이미지 상에서 수행된다. 그러나, 검색부를 1/10제거하는 동안에도, 상기 기술은 각각의 MSE 또는 MAE 계산의 반복을 위해 수행된 많은 양의 계산을 요구한다. 상기 계층 기술은 그러므로 1/10 감소된 이미지에서조차 완벽히 정확한 정확도로 픽셀을 분석하기 위해 많은 양의 하드웨어가 필요하기 때문에 고가이다.
그러므로, 수행하는데 덜 고가이고, 종래의 기술보다 더 작은 처리 시간이 요구되는 동작 측정 기술의 필요가 존재한다.
본 발명은 디지털 비디오 압축 및 특히 복잡성을 감소시키고 원하는 계산의 속도를 증가시키면서 동작 벡터를 생성하기 위한 방법에 관한 것이다.
도 1은 본 발명을 이용하기 위한 전송 시스템을 도시하는 다이어그램.
도 2는 본 발명에서 저장된 데이터를 사용하기 위한 저장 매체를 도시하는 다이어그램.
도 3은 I- 및 P- 및 B- 영상의 예시적인 시퀀스를 도시하는 다이어그램.
도 4는 기준 영상과 코드된 영상을 배열한 다이어그램으로서, 코드된 영상안의 블록과 대응하는 참조 영상 안의 블록으로 어떻게 검색이 수행되는지를 나타내는 도면,
도 5는 복수의 최적의 매치 결과가 어떻게 계산된 최적의 매치를 만들기 위해 사용되는 지를 도시하는 다이어그램.
도 6은 데이터의 정확한 레벨이 실제적인 최적의 매치 매크로 블록에 중심을 둔 추정된 외형과 얼마나 다른지를 도시하는 도면.
도 7은 본 발명을 요약하는 플로우 차트.
본 발명의 목적은 종래의 기술보다 빠르고 저가인 동작 벡터를 결정하는 방법을 산출하는 것이다. 그러므로, 본 발명은 방법, 컴퓨터-판독가능 저장 매체, 청구항의 독립항에 정의된 송신기등을 제공한다. 청구항의 종속항은 유리한 실시예를 정의한다.
본 발명의 한 양태는 제 2 영상에서의 제 2 블록에 대응하는 제 1 영상에서의 제 1 블록을 배치하기 위한 방법이다. 상기 방법은 제 1 및 제 2 영상을 복수의 픽셀로 나누는 것을 포함하고, 각각의 픽셀은 제 1 정확도의 값을 가지고, 제 1 영상 안에서 제 1 검색 영역을 정의한다. 상기 방법은 제 1 및 제 2 영상에서의 영상의 값의 정확도를 감소시키고, 그러므로 제 2 정확도를 갖는 픽셀을 생성하는 것을 포함한다. 상기 방법은 제 2 블록에서 제 2 정확도를 갖는 픽셀과 제 1 검색 영역 안에 위치하는 모든 블록 안의 제 2 정확도를 갖는 픽셀을 비교하고, 그러므로 써 복수의 최적의 매치 후보를 생성하고, 제 1 블록을 생성하는 최적의 매치 후보를 평균내는 것을 포함한다.
상기 양태는, 다른 것과 같이, 종래의 기술보다 더 빠르고 더 저가인 동작 벡터를 찾아내는 기술을 제공한다. 이것은 감소된 정확도 픽셀의 압축을 통해 실행된다.
다른 것들과 같이, 이런 양태는 동일한 요소를 할당한 참조 번호를 갖는 도면과 함께 후술된 설명으로부터 명백해질 것이다
도 1에 있어서, 인코더(50)는 전송 매체(52)를 통해 수신기(54)로 수신된 데이터의 스트림을 인코드하고 압축한다. 전송 매체(52)는, 예를 들면, 동축 케이블, 공기(지구상에서 전달되는 경우), 또는 다른 어떤 알맞은 전송 매체 등이 될 수 있다. 대안적으로, 도 2에서 도시되었듯이, 본 발명은 저장 매체(58) 또는 MPEG 디코더(59)를 통해 직접적으로 디스플레이(60)상에서, 인코더(56)를 이용하여 간단히 인코드되고 압축되는데 이용될 수 있다. 어떤 종래의 MPEG 디코더도 이용될 수 있다.
도 3은 인코드된 I-, P- 및 B- 영상의 전형적인 시리즈를 도시한다. 각각의 I-영상은 다른 영상에 대하 독립적으로 인코드 된다. 이것은, 오직 공간적(내부 영상"intra-picture")압축은 이러한 영상 상에서 수행된다. P-영상은 I-영상의 압축을 기초로 하는 동작 압축이다. B-영상은 I- 또는 P-영상의 압축을 기초로 하는 동작 압축이다. 도 4에서 도시되었듯이, 코드된 영상 각각은 16*16 화소의 모양으로서 정의된 복수의 매크로 블록으로 분리된다. 간단히, 압축을 위해 사용되는 기준 영상은 또한 복수의 매크로 블록으로 분리된다.
코드된 영상 안의 인코드된 각각의 매크로 블록(64)에 대하여, 검색은 인코드 되는 매크로 블록(64)에 최적으로 대응하는 블록에 대한 기준 영상 안에서 수행된다. 상기 검색은 최적의 매치 매크로 블록(64B)에 대한 검색 영역(62)안에서 수행된다. 검색 영역(62)은 복수의 겹쳐진 매크로 블록으로 분리된다. 예를 들면, 제 1 매크로 블록은 검사되고, 그리고 시스템은 픽셀의 한 열로 실험될 새로운 매크로 블록의 시작을 만들기 위해 이동한다. 매칭을 위한 m 단계이고, i-번째 매크로 블록일 때, 이러한 매크로 블록은 64mi로서 도시된다. 상기 검색의 개념은 기준 영상은 항상 전송되기 때문에, 우리는 기준 영상으로부터 데이터를 사용할 수 있고, 인코드 되는 매크로 블록(64)에 대응되는 기준 영상 안에서 최적으로 매치 되는 매크로 블록(64B)을 뽑을 수 있고, 최적으로 매치 되는 매크로 블록(64B)과 인코드되는 매크로 블록(64)사이에서 전송되는 이동을 나타내는 동작 벡터(66)를 생성할 수 있고, 그러므로 인코드된 매크로 블록(64)과 최적의 매치 매크로 블록(64B)사이의 휘도 값 차를 전송할 수 있다.
종래의 기술에서 존재하는 증가된 하드웨어 및 감소된 속도를 기초로한 본 발명은 ,일반적으로 8 비트로 표시되는 전체 휘도 값은, 코드된 영상과 기준 영상 사이의 압축에서 이용된다. 본 발명은 그러므로 예를 들면 4와 같은 작은 수의 비트로 모든 휘도 값을 갖고, 그러므로 검색은 복수의 최적의 매치 후보가 확인된 것만을 제외하고 종래의 기술에서 알려진 것으로서 수행된다. MAE 및 MSE 계산에 있어서, 다른 가산기가 요구된다. 압축에 연관된 비트의 수가 감소함에 따라, 가산기가 동작될 수 있는 속도는 증가한다. 이것은 분명히 더 저가의 검색을 결과로 갖지만, 데이터 압축의 더 작은 비율이 가능한 적용에 대해 충분하다.(즉, 캠코더 디스플레이)
더 정확한 측정이 요구되는 응용에 대하여, 본 발명은 최적의 매치의 그룹을 더 찾을 수 있다. 이것은 오직 하나의 최적의 매칭 블록을 찾고, 이것을 저장하는 종래의 기술로부터 인식 가능하다. 상기 설명되었듯이, 휘도 값을 라운딩(rounding) 함에 의해 정확도가 감소하고, 그러므로 최상 매칭 블록의 그룹은 블록 매칭 처리의 제 1 단계에서 저장된다. 통계적으로, 이 그룹 또는 클러스터는 최적의 매치와 매크로 블록의 주변의 중심에 위치한다.
휘도 값의 라운딩은 많은 알려진 방법으로 수행될 수 있다. 예를 들면, 만약 8 비트에서 4 비트로 라운드를 하면 가장 적은 의미 있는 니블(nibble)은 라운드 오프 된다. 만약 휘도 값이 8 비트 값(5Xhex)에 의해 표시된다면, 만약 X 가 0에서 7까지 동일하다면, 숫자는 레벨 5로 양자화 된 50hex로 라운드 된다. 유사하게 만약 X가 8에서 15 사이라면, 수는 60hex로 라운드 되거나 레벨 6으로 양자화 된다.
도 5를 참조로 하면, 열 개의 최적의 매치 후보는 확인된다.(확실히 10은 애매한 숫자이고 더 크거나 더 작은 수의 후보가 사용된다.) 클러스터 경계 한정 박스(74)는 각각에 대해서 선정된 근접 범위내의 복수의 최적의 매치 후보 주변에서 형성되고, 그러므로 경계의 바깥쪽에 위치하는 제외된 매칭 결과를 생성하고, 경계 내부에 존재하는 몇몇의 포함된 매치 결과(66)를 포함한다. 클러스터 경계 한정 박스(74)는 많은 기술을 이용하여 형성될 수 있다. 예를 들면, 중심은 획인될수 있는 최적의 매치 후보의 대부분에 의해 형성되고, 선택된 중심으로부터의 거리는 박스의 사이드에 지시한다. 매치 결과(66)를 포함한 모든 평균은 계산된 최적의 매치(70)를 생산하기 위해서 택하여 진다. 식별되는 것처럼, 이 계산된 최적의 매치(70)는 비록 덜 정확한 데이터로부터 생성되었어도, 실제의 최적의 매치(72)에 근접한다.
비록 덜 정확한 데이터가 이용됐어도, 실제 최적의 매치(72)에 근접한 계산된 최적의 매치(70)를 생성하는 현상은 도 6을 참조로 하여 설명되었다. 도 6에서, 경계는 다섯 개의 개개의 휘도 값의 표시에 대한 최적의 매치 결과를 포함하는 연결된 추정(extrapolation)을 표시를 도시한다. 도시되었듯이, 만약 8 비트 표시가 휘도 값을 위해 사용되었다면, 상기 최적의 매치 결과는 통계적으로 실제 최적의 매치(72)에 근접할 것이고, 7비트 이하의 비트 영역보다 작은 영역의 경계 안에서 위치할 것이다. 모든 포함된 최적의 매치 결과과 실제의 최적의 매치(72)에 근접한 것이 이유이다. 그러나, 얼마나 많은 비트가 사용 ??는냐를 고려하지 않고, 만약 하나가 결과의 평균을 갖는다면, 하나는 실제의 최적의 매치(72)에 근접한 값을 따라 잡는다. 이 현상은 다트 게임에서 분석될 수 있다. 게임상의 가장 훌륭한 기술을 가진 사람은 8-비트 버전과 같고, 실제 최적의 매치(72)에 모두 근접한 결과를 생성한다. 유사하게, 익숙하지 않는 사람에게, 4 비트 버전처럼, 실제 최적의 매치(72)로부터 일반적으로 더 떨어진 결과를 생성할 것이다. 그러나. 기술의 선택(또는 데이터 표시)을 고려하지 않고 어떤 것이 진짜 목표냐(또는 실제 최적의 매치)것은 분명해 진다.
도 5를 참조로, 일단 계산된 최적의 매치(70)는 결정되고, 제 2 검색은 풀 8-비트 발광 데이터 상에서 수행되지만, 많은 더 작은 검색 영역이 계산된 최적의 매치(70)가 주변의 중심에 있다. 예를 들면, 계산된 최적의 매치(70)에 둘러쌓인 2-4 픽셀의 측면을 모양은 정의 될수 있고, 그러므로 검색 영역은 스퀘어 안의 픽셀과 각각 대응하는 실제의 매크로 블록을 포함한다. 시작함에 따라, 제 2 검색은 양질을 요구하지 않는 응용을 위해 수행될 필요가 없다.
본 발명은 도 7을 참조로 요약 될수 있다. 단계(S2)에서, 인코드될 영상 및 기준 영상은 복수의 픽셀로 분할된다. 단계(S4)에서, 제 1 검색 영역은 기준 영상안에 정의된다. 모든 픽셀의 정확도는 단계(S6)의 라운딩에 의해 감소된다. 단계(S8)에서, 감소된 정확도 픽셀은 최적의 매치 후보를 생성하기 위해서 비교된다. 정확도를 증가시키기 위해서, 최적의 매치 후보의 그룹의 나머지와 근접한곳에 있지 안은 최적의 매치 후보는 단계(S10)에서의 고려대상에서 광학적으로 제거된다. 단계(S12)에서, 남아있는 최적의 매치 후보의 평균값은 계산된 최적의 매치 값을 생성하기 위해 취해진다. 제 2 검색은 단계(S14)에서 계산된 최적의 매치 주변에서 수행될 수 있고, 제 2 압축은 단계(S16)에서 풀 정확도 픽셀 상에서 수행될 수 있다.
그러므로, 덜 정확한 데이터에서의 제 1 검색에 의하여, 동작 벡터 압축을 수행하기 위해 필요한 하드웨어는 감소하고, 동작 벡터를 찾기 위해 요구되는 시간은 증가한다. 더 작은 비트 셈 동작은 더 빠른 하드웨어 동작을 이끈다. 이 기술은 더 작은 압축 비율이 받아지는 상황에서 충분하다. 그러나, 복수의 포함된 최적의 매치 결과를 저장함에 의해, 그리고 제 1 최적의 매치 결과의 평균값에 기초한 제 2 검색을 수행함에 의해, 감소된 정확도 데이터의 분석에 의해 잃은 정확도는 반환된다.
설명된 양호한 실시예에 의해, 첨부된 청구항에 더욱 확실히 정의된 본 발명의 영역과 정신에 위배됨 없이 다양한 변경이 가능함이 명백해 진다. 정구항에서, 삽입 쉘(parentheses shall)사이에 위치하는 어떠한 기본 신호도 제한된 청구항으로서 생성되지 않는다. 단어 "구비(comprising)"는 청구항에서 열거된 것과 다른 요소 또는 단계의 존재를 막지 않는다. 단어 "하나의(a or an)"는 선행하는 이러한 복수의 요소의 존재를 막지 않는다. 본 발명은 몇몇의 각각의 요소를 구비한 하드웨어의 수단 및 알맞게 프로그램 된 컴퓨터의 수단에 의해 실행될 수 있다. 몇 개의 수단을 열거한 장치 청구항에서, 이들 수단 중 몇몇은 하드웨어의 하나 또는 동일한 아이템에 의해 구현될 수 있다.
본 발명의 양호한 실시예는 뒤에서 요약될 수 있다. 블록 매칭 동작 측정 알고리즘은, 영상 안의 비교 블록이 기준 영상 안의 블록과 압축될 때, 감소된 정확도 데이터를 사용한다. 이것은 복수의 최적의 매치 후보(66)를 산출한다. 선정된 클러스터 경계(74)의 바깥에 있는 이러한 후보(68)를 막는, 최적의 매치 후보(66)의 평균(70)은, 결정되고, 그리고 제 2 검색은 이 평균에 맞춰 수행된다. 이러한 방법으로, 블록 매칭 알고리즘에 대한 하드웨어의 양은 감소하고 이 수행의 속도는 강화된다.

Claims (9)

  1. 제 2 영상(P)의 제 2 블록(64)에 대응하는 제 1 영상(I)의 제 1 블록(64B)의 위치를 결정하는 방법에 있어서,
    상기 방법은,
    상기 제 1 및 제 2 영상을 복수의 픽셀로 나누고, 각각의 상기 픽셀은 제 1 정확도(precision)의 값을 갖는 분할 단계(S2);
    상기 제 1 영상(I)안의 제 1 검색 영역(62)을 정의하는 단계(S4);
    상기 제 1 및 제 2 영상 안에서 상기 픽셀의 값의 정확도를 감소시키고 그것에 의해 제 2 정확도의 픽셀을 생성하는 감소 단계(S6);
    상기 제 2 블록(64)내의 상기 제 2 정확도를 갖는 픽셀과 제 1 탐색 영역(62)안에 배치된 모든 블록(64mi)에서 제 2 정확도를 갖는 픽셀을 비교하고, 그것에 의해 복수의 최적의 매치 후보(66)를 생산하는 비교 단계(S8); 및
    상기 제 1 블록(64B)을 생산하기 위해 상기 최적의 매치 후보(66)를 평균을 내는 단계(S12)를 구비하는 위치를 결정하는 방법.
  2. 제 1 항에 있어서,
    상기 평균 단계(S12) 후에, 상기 제 1 블록(64B)을 기본으로 하는 제 2 검색 영역을 정의하는 단계(S14); 및
    상기 제 2 블록(64)에서 제 1 정확도를 갖는 픽셀과 상기 제 2 검색 영역 안에 위치하는 모든 블록에서 상기 제 1 정확도를 갖는 픽셀을 비교하고, 그에 따라서 더욱 정확한 제 1 블록(64B)을 생성하는 비교 단계(S16)를 더 구비하는 위치를 결정하는 방법.
  3. 제 1항에 있어서,
    각각에 대한 소정의 근접 안에 위치하는 복수의 상기 최적의 매치 후보(66)를 둘러싼 클러스터 경계 한정기(74)를 생성하는 단계(S10); 및
    상기 클러스터 한정기(74)를 포함하지 않는 어떤 최적의 매치 후보(68)를 고려대상에서 제외하는 단계(S10)를 더 구비하는 위치를 결정하는 방법.
  4. 제 1항에 있어서,
    상기 정확도 감소 단계(S6)는 상기 모든 픽셀의 상기 값을 라운딩(rounding)하는 것을 포함하는 위치를 결정하는 방법.
  5. 제 1 항에서 청구된 방법을 수행하기 위해 컴퓨터-판독가능 지시를 포함하는 컴퓨터-판독가능 저장 매체(58).
  6. 송신기(50)로부터 수신기(54)로 데이터 송신을 위한 송신기(50)로서, 상기 데이터는 적어도 제 1 및 제 2 타입(I, P)의 복수의 영상을 포함하고, 상기 송신기(50)는 제 1 타입(I)의 영상 안에 제 1 블록(64B)을 위치시키기 위한 수단을 구비하고, 상기 제 2 타입(P)의 영상에서 제 2 블록(64)에 대응하는 송신기에 있어서,
    상기 위치 결정 수단은,
    제 1 및 제 2 타입(I, P)의 상기 영상을 복수의 픽셀로 분할하고, 각각의 상기 픽셀은 제 1 정확도의 값을 갖는 분할 수단(S2);
    제 1 및 제 2 타입의 상기 영상을 복수의 블록으로 분할하고, 상기 블록 각각은 복수의 상기 픽셀을 포함하는 분할 수단;
    상기 제 1 타입(I)의 상기 영상 안에서 제 1 검색 영역(62)을 정의하는 수단(S4);
    제 1 및 제 2 타입(I, P)의 상기 영상 안의 상기 픽셀의 값의 정확도를 감소시킴으로써, 제 2 정확도를 갖는 픽셀을 생성하는 감소 수단(S6);
    상기 제 2 타입(P)의 영상에서 상기 제 2 블록 안의 상기 제 2 정확도를 갖는 픽셀과 상기 제 1 검색 영역 안에 위치한 모든 블록(64mi)안의 제 2 정확도를 가진 픽셀을 비교함으로써, 복수의 최적의 매치 후보(66)를 생산하는 비교 단계(S8); 및
    상기 제 1 블록(64B)을 생성하기 위해서 상기 최적의 매치 후보(66)를 평균 내는 수단(S12)을 구비하는 송신기(50)
  7. 제 6 항에 있어서,
    계산된 최적의 매치(70)를 기초로 제 2 검색 영역을 정의하는 수단(S14); 및
    상기 제 1 블록(64)에서 상기 제 1 정확도를 갖는 픽셀과 상기 제 2 검색 영역에 위치하는 모든 블록(64mi)의 상기 제 1 정확도를 갖는 픽셀을 비교하는 수단을 더 구비하는 송신기(50).
  8. 제 6 항에 있어서,
    서로가 선정된 밀접성 안에 위치하는 복수의 상기 최적의 매치 후보(66)를 감싸는 클러스터 경계 한정기(74)를 생성하는 수단; 및
    상기 클러스터 경계 한정기(74)를 포함되지 않는 어떤 최적의 매치 후보(68)를 고려대상에서 제외하는 수단(S10)을 더 구비하는 송신기(50).
  9. 제 6 항에 있어서,
    상기 정확도를 감소시키는 수단(S6)은 상기 모든 픽셀의 상기 값을 라운딩 하는 수단을 포함하는 송신기(50).
KR1020007012294A 1999-03-05 2000-02-28 블록 매칭 동작 측정 방법 KR20010043325A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/263,921 1999-03-05
US09/263,921 US6826294B1 (en) 1999-03-05 1999-03-05 Block matching motion estimation using reduced precision clustered predictions
PCT/EP2000/001590 WO2000054510A1 (en) 1999-03-05 2000-02-28 Block matching motion estimation

Publications (1)

Publication Number Publication Date
KR20010043325A true KR20010043325A (ko) 2001-05-25

Family

ID=23003815

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007012294A KR20010043325A (ko) 1999-03-05 2000-02-28 블록 매칭 동작 측정 방법

Country Status (6)

Country Link
US (1) US6826294B1 (ko)
EP (1) EP1078528A1 (ko)
JP (1) JP2002539685A (ko)
KR (1) KR20010043325A (ko)
CN (1) CN1166206C (ko)
WO (1) WO2000054510A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007007750A1 (ja) * 2005-07-11 2007-01-18 Nippon Telegraph And Telephone Corporation 映像整合装置、方法、およびプログラム
DE102006009774B4 (de) * 2006-03-01 2007-10-18 Siemens Ag Bewegungsanalyse in digitalen Bildfolgen
US8675737B2 (en) * 2009-10-30 2014-03-18 Texas Instruments Incorporated Method and apparatus for predictive reference data transfer scheme for motion estimation
EP2795903A4 (en) * 2011-12-19 2015-03-11 Intel Corp PROTOCOL OF SAFEGUARDING AND EXHAUSTIVE RESTORATION OF SUB-MACROBLOC CANDIDATE FORMS FOR MOTION ESTIMATION

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE35093E (en) * 1990-12-03 1995-11-21 The Trustees Of Columbia University In The City Of New York Systems and methods for coding even fields of interlaced video sequences
WO1996008114A1 (en) * 1994-09-02 1996-03-14 David Sarnoff Research Center, Inc. Method and apparatus for global-to-local block motion estimation
US5793985A (en) * 1996-06-17 1998-08-11 Hewlett-Packard Company Method and apparatus for block-based motion estimation
IT1296807B1 (it) 1997-03-14 1999-08-02 Alsthom Cge Alcatel Metodo per la stima del movimento in sequenze di immagini codificate a blocchi in particolare per la elaborazione del segnale video
US6134340A (en) * 1997-12-22 2000-10-17 Trw Inc. Fingerprint feature correlator
US6020934A (en) * 1998-03-23 2000-02-01 International Business Machines Corporation Motion estimation architecture for area and power reduction

Also Published As

Publication number Publication date
JP2002539685A (ja) 2002-11-19
WO2000054510A1 (en) 2000-09-14
EP1078528A1 (en) 2001-02-28
CN1296702A (zh) 2001-05-23
CN1166206C (zh) 2004-09-08
US6826294B1 (en) 2004-11-30

Similar Documents

Publication Publication Date Title
EP1389016B1 (en) Improved motion estimation and block matching pattern
US6983018B1 (en) Efficient motion vector coding for video compression
JP4001400B2 (ja) 動きベクトル検出方法及び動きベクトル検出装置
US5786860A (en) High speed block matching for bi-directional motion vector estimation
EP0609022A2 (en) Image encoding apparatus
EP1211644A1 (en) Method for describing motion activity in video
Paul et al. Video coding using the most common frame in scene
KR20040028658A (ko) 영상정보 검색을 위한 비선형 양자화 및 유사도 매칭 방법
US6823011B2 (en) Unusual event detection using motion activity descriptors
US20070092007A1 (en) Methods and systems for video data processing employing frame/field region predictions in motion estimation
US9712828B2 (en) Foreground motion detection in compressed video data
US6847680B2 (en) Method for detecting talking heads in a compressed video
KR100782800B1 (ko) 움직임 추정 방법
JP2001506101A (ja) 輪郭線中心（Ｃｏｎｔｏｕｒ―Ｂａｓｅｄ）移動推定用システムおよび方法
JP3769773B2 (ja) 動きベクトル検出装置および検出方法
KR19980036073A (ko) 움직임 벡터 검출 방법 및 장치
KR20010043325A (ko) 블록 매칭 동작 측정 방법
JP3175914B2 (ja) 画像符号化方法および画像符号化装置
US11538169B2 (en) Method, computer program and system for detecting changes and moving objects in a video view
US6463164B1 (en) Motion vector estimation based on statistical features of an image frame
US6332001B1 (en) Method of coding image data
JP3032213B2 (ja) 画像符号化装置及び画像復号化装置
KR100959053B1 (ko) 복수의 이미지 프레임을 갖는 비디오 시퀀스 검색을 위한비선형 양자화 및 유사도 매칭 방법
JP2980810B2 (ja) 動きベクトル探索方法と装置
Kim et al. Stochastic approach for motion vector estimation in video coding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application