KR100727795B1 - 모션 추정 - Google Patents

모션 추정 Download PDF

Info

Publication number
KR100727795B1
KR100727795B1 KR1020017004124A KR20017004124A KR100727795B1 KR 100727795 B1 KR100727795 B1 KR 100727795B1 KR 1020017004124 A KR1020017004124 A KR 1020017004124A KR 20017004124 A KR20017004124 A KR 20017004124A KR 100727795 B1 KR100727795 B1 KR 100727795B1
Authority
KR
South Korea
Prior art keywords
motion vector
block
motion
vectors
global
Prior art date
Application number
KR1020017004124A
Other languages
English (en)
Other versions
KR20010075507A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=8240515&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100727795(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20010075507A publication Critical patent/KR20010075507A/ko
Application granted granted Critical
Publication of KR100727795B1 publication Critical patent/KR100727795B1/ko

Links

Images

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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • H04N19/513—Processing of motion vectors
    • 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
    • H04N19/527—Global motion vector estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

모션 벡터 추정 방법에서, 복수의 후보 벡터들을 포함하는 블록-기반의 모션 벡터 추정 처리(BME)가 블록-기반의 모션 벡터들을 결정하기 위해 실행되고, 적어도 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV)가 결정되고, 적어도 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV)를 이용하여 글로벌 모션 벡터 추정 처리(GME)가 글로벌 모션 벡터(GMV)를 얻기 위해 실행되고, 글로벌 모션 벡터(GMV)는 후보 벡터로서 블록-기반의 모션 벡터 추정 처리(BME)에 적용된다.
블록-기반의 모션 벡터, 모션 벡터 추정, 글로벌 모션 벡터, 모션-보상된 화상 신호 처리 장치, 재귀적 탐색 모션 추정

Description

모션 추정{Motion estimation}
본 발명은 모션 추정을 위한 방법 및 장치, 이러한 모션 추정 장치를 포함하는 모션-보상된 화상 신호 처리 장치, 및 이러한 모션-보상된 화상 신호 처리 장치를 포함하는 화상 디스플레이 장치에 관한 것이다.
"3-D 재귀적 탐색(3-D Recursive Search)"이라 불리는 종래 기술의 모션 추정 기술은 1988년 8월 발간된, 미국 전기 전자 학회 소비자 전자 기기의 회의록(IEEE Transactions on Consumer Electronics), Vol.44, No.3, pp.930-938, 제라드 드 하안(Gerard de Haan)과 로버트 장 슈텐(Robert Jan Schutten)에 의한, "프로그램 가능한 장치에서 모션 추정/보상을 적용한 리얼 타임 2-3 풀다운 소거(Real-time 2-3 pull-down elimination applying motion estimation/compensation in a programmable device)" 에 설명되었다. 3-D 재귀적 탐색은 화소-재귀(pixel-recursive) 또는 블록-재귀 모션 추정기들의 분류에 든다. 알고리즘은 이하의 가정들에 기초한다: 모션은 시간적으로 즉, 프레임으로부터 프레임까지 많이 변화하지 않는다. 알고리즘은 모션 필드를 유지하고 이 필드를 필요할 때만 업데이트하려고 한다. 모션 필드는 비교적 큰 영역, 즉 대상(object)에 대하여 통상 유사하다. 그러므로, 위치 근방에서의 모션 벡터들은 그 위치에서의 모션의 양호한 후보이다. 비디오는 프레임들의 시퀀스로 구성된다. 각 프레임은 예를 들어 16 x 16 화소들의 블록들로 분할된다. 모션 벡터는 각 블록과 관련된다. 모션 벡터는 이전의 프레임과 비교되는 현재의 프레임에서의 블록간의 이동치를 유지하여야 한다. 현재의 프레임에서의 블록의 모션 벡터(x,y)를 업데이팅하기를 원한다고 가정하자. 3-D 재귀적 탐색은 추정을 위해, 예를 들면 5개의 제한된 수의 후보 벡터들, 즉, 이전 프레임으로부터의 몇몇 벡터들, 예를 들어 시간 벡터들(temporal vector)과, 현재 프레임으로부터의 몇몇 벡터들, 예를 들어 공간 벡터들(spatial vectors), 및 공간 벡터의 업데이트만을 이용한다. 각 후보에 대해 모션 추정 에러가 계산된다. 최저의 모션 추정 에러를 갖는 후보는 그 블록에 대한 최선의 모션 벡터로서 선택된다. 알고리즘은 그 블록들을 통하기 위해 정규 래스터 주사 순서(normal raster scan order)를 이용한다.
WO-A-97/46,022 호는, 모션 파라미터들이 비디오 신호의 주어진 필드에 대하여 결정되고, 비디오 신호의 후속 필드에 대한 모션 벡터들이 적어도 하나의 미리 결정된 모션 벡터(즉, 시공적으로 인접하는 블록에 대해 이미 추정된 모션 벡터)와 모션 파라미터들로부터 얻어지는 적어도 하나의 부가적인 벡터에 의존하여 결정되는, 모션 벡터들을 추정하는 방법을 개시한다. 주어진 필드의 모션 파라미터들은 예를 들어 주어진 필드에 대하여 결정된 모션 벡터들에 2차원 히스토그램 동작을 적용함으로써 주어진 필드에 대하여 결정된 모션 벡터들로부터 얻어질 수 있다.
EP-A-0,652,678 호는 디지털 비디오 코딩에서의 블록-기반의 모션 보상을 개선하기 위한 방법 및 장치를 개시한다. 참조 프레임내의 탐색 윈도우의 위치는 프레임의 글로벌 모션을 이용하여 규정된다. 하나의 실시예에서, 복수의 미리 저장된 모션 벡터들내의 최대의 반복으로 발생하는 모션 벡터를 이용하는 글로벌 모션 벡터가 발생된다.
특히, 본 발명의 목적은 개선된 모션 추정 기술을 제공하는 것이다. 이를 위해, 본 발명은 독립항들에 규정된 바와 같은, 모션 추정 방법 및 장치, 모션-보상된 화상 신호 처리 장치, 화상 디스플레이 장치를 제공한다. 이로운 실시예들은 종속항들에 규정되어 있다.
본 발명의 주 양상에 따른 모션 벡터 추정 방법에서, 블록-기반의 모션 벡터(block-based motion vector)들을 결정하기 위해 복수의 후보 벡터들을 비교하는 것을 포함하는 블록-기반의 모션 벡터 추정 처리가 실행되고, 적어도 가장 자주 발생하는 블록-기반의 모션 벡터가 결정되고, 글로벌 모션 벡터를 얻기 위해 적어도 가장 자주 발생하는 블록-기반의 모션 벡터를 이용하여 글로벌 모션 벡터 추정 처리가 실행되고, 글로벌 모션 벡터가 후보 벡터로서 블록-기반의 모션 벡터 추정 처리에 적용된다.
본 발명의 이들 및 다른 양태들은 이하 설명된 실시예들을 참조하여 분명해지고 명료해질 것이다.
도 1은 본 발명에 따른 모션-보상된 화상 디스플레이 장치의 실시예의 기능 블록도.
글로벌 모션 추정(global motion estimation)을 위해 3-D 재귀적 탐색을 이용할 때, "전체 모션 벡터들로부터 어떻게 하나의 모션 벡터를 얻는가?" 라는 주요 과제를 갖는다. 이 접근법은 이하의 단계들에 기초한다:
1. 글로벌 모션 벡터는 적절한 블록들에서 많이 이용된 모션 벡터로서 규정된다. 또한 두 번째로 많이 이용된 모션 벡터를 이용한다. 블록은, 모션 추정 에러가 충분히 작고 블록이 세부(detail)를 충분히 포함한다면 적절하다.
2. 글로벌 모션 벡터 후보를 도입함으로써 모션 필드를 평활(smooth)하게 한다.
실제로, 2개의 모션 추정기들, 즉 글로벌 모션 벡터를 이용하는 현재의 정규 모션 추정기(normal motion estimator) 및 글로벌 모션 추정기를 이용한다. 우선, 모션 필드로부터 어떻게 글로벌 모션을 추출하는지 설명할 것이다. 다음 섹션들에서 각 모션 추정기의 특성들을 설명할 것이다. 최종적으로, 글로벌 모션 추정기를 형성하기 위해 양쪽 모션 필드들을 어떻게 이용하는지가 설명된다.
왜 2개의 모션 벡터들을 필요로 하는가? 변화들을 탐지하기 위해 정규 모션 추정기를 이용한다. 관련된 모션 필드로부터 정확한 글로벌 모션을 얻을 수 없지만, 후보 글로벌 모션 벡터들만은 얻을 수 있다. 최선의 글로벌 모션 벡터를 선택하기 위해 여전히 3-D 재귀적 탐색 개념을 이용하는 글로벌 모션 추정기를 이용한다. 우리는 이 글로벌 모션 추정기를 단독으로 이용할 수 없는데 그것은 변화들을 탐지할 수 없기 때문이다.
글로벌 모션은 2개의 단계에서 모션 필드로부터 추출된다: 모든 "적절한" 블록들에 대해 모션 벡터가 이용되는 횟수를 카운트하고, 이들 카운트들로부터 가장 많이 그리고 두 번째로 많이 이용된 모션 벡터들을 얻는다.
블록은 모션 추정 에러가 충분히 작으면(30보다 작은 평균 SAD) "적절" 하며, 그 블록은 블록마다 활동도(activity)가 activity = max(i,j)(y(i,j)) - min(i,j)(y(i,j))로 규정되는 경우에 충분한 활동도(50보다 큰 활동도)를 포함한다. 모션 추정은 세부가 없는 블록들에 대해 신뢰할 수 없기 때문에, 낮은 활동도를 갖는 블록들을 삭제한다. 현재, 이동 에러(displacement error)에 대하여 SAD(차의 절대치의 합계 측정(Sum-of-Absolute-Difference measure)이 이용된다. y[i,j]와 yprev[i,j]는 각각 현재 프레임 및 이전 프레임의 화소값들을 나타낸다. 차의 절대치의 합계 측정은 다음과 같이 계산된다.
Figure 112001007275590-pct00001
여기서, (MVx,MVy)는 후보 모션 벡터이고, 합산은 블록들 위에 있다. SAD는 고정된 패턴 잡음(pattern noise)의 영향을 제거하기 위해 임계치보다 작은 경우에는 "0"으로 설정된다.
또한, 알고리즘의 견고성(robustness)을 개선하기 위해 두 번째로 많이 이용된 모션 벡터를 이용한다. 때때로 알고리즘이 제로-모션 벡터에 유리할 것이지만, 반면 몇몇 카메라 패닝(camera panning)이 있다는 것을 발견하였다. 양쪽 벡터들을 갖는 글로벌 모션 추정기를 공급함으로써 이러한 상황을 해결한다.
3-D 재귀적 탐색 추정기는 이하의 6개의 후보들을 이용한다:
1. 많이 이용된 글로벌 모션 벡터(또한 최선의 글로벌 모션 벡터로서 이용됨).
2. 블록(x-1,y-1)의 공간 벡터(좌측 상부).
3. 블록(x+1,y-1)의 공간 벡터(우측 상부).
4. 현재 블록의 시간 벡터(temporal vector).
5. 블록(x,h+1)의 시간 벡터(하부).
6. x가 짝수이면 블록(x-1,y-1)의 공간 벡터를 업데이트, x가 홀수이면 블록 (x+1,y-1)의 공간 벡터를 업데이트.
업데이트는 이하와 같이 얻어진다. 업데이트 벡터(update vector)는 공간 벡터와 델타 벡터의 합이다. 델타 벡터(dx,dy)는 16개의 가능한 델타 벡터들의 리스트로부터 판독된다. 16개의 가능한 델타 벡터들의 리스트는 이하의 표에 주어진다.
Figure 112001007275590-pct00002
이 표는 벡터당 최대 업데이트가 수평으로 12 화소이고 수직으로 8 화소라는 것을 나타낸다.
델타 벡터를 어떻게 선택하는가? 다음 블록의 리스트에서 다음 델타 벡터를 간단히 이용하고 벡터 0으로 시작한다. 요소 j는 블록(x,y)에 대해 이용된다고 가정하면, 다음 블록(즉, 블록(x+1,y))에 대해 요소 j+1을 이용하고, j+1이 16과 같으면 델타 요소 "0" 을 이용한다.
각 후보는 최종 어드레스가 유효한지의 여부를 보기 위해 검사된다. 즉, 프레임내의 영역을 지시한다. 만일 그렇지 않으면, 그 벡터는 가장 유효한 모션 벡터에 클리핑(clipping)된다.
다음 표는 각 벡터 유형에 대한 패널티(panalty)들을 나타낸다. 패널티들은 모션 필드를 평활하게 하기 위해 다른 후보 모션 벡터들의 위에 특정 후보 모션 벡터들에 유리하도록 블록 정합 에러들(SAD;block matching errors)에 부가된다.
Figure 112006092442719-pct00008
글로벌 모션 추정기는 다음의 4개의 후보들을 이용한다:
1. 블록-기초의 3-D 재귀적 탐색 추정기에 의해 얻은 가장 많이 이용된 모션 벡터.
2. 블록-기초의 3-D 재귀적 탐색 추정기에 의해 얻어진 두 번째로 많이 이용된 모션 벡터.
3. 1(위 참조)에서 언급된 모션 벡터의 주기적으로 변하는 업데이트들.
4. 2(위 참조)에서 언급된 모션 벡터의 주기적으로 변하는 업데이트들.
블록에 기초하여, 글로벌 추정기는 4개의 후보들 중 어느 것이 최선의 후보인가를 결정한다. 블록에 기초하여 결정된 이들 최선의 후보들 중, 가장 자주 발생하는 후보가 유지된다.
각 유형에 대한 페널티는 다음과 같다:
Figure 112006092442719-pct00009
글로벌 모션 후보의 페널티는 모션 벡터가 0이면 1이고, 그렇지 않으면 0이다. 이것은 정확성을 잃지 않고 "0"으로만 단순화될 수 있다.
본 발명에 따른 전체 모션 추정기는 프레임마다 다음의 단계들을 이용한다:
1. 글로벌 모션 추정(GME)으로부터 최선의 글로벌 모션 벡터를 얻는다.
2. 6-후보 3-D 재귀적 탐색 모션 추정(BME)을 위해 이 벡터를 이용한다.
3. 최종의 모션 필드로부터 가장 많이 이용된 글로벌 모션 벡터와 두 번째로 많이 이용된 모션 벡터를 추출한다.
4. 글로벌 모션 추정(GME)에서, 즉 4-후보 모션 추정에서 이들 모션 벡터들을 이용한다.
5. 이 글로벌 모션은 최종의 모션 필드로부터 추출되고 단계 1에서 이용된다.
알고리즘의 CPU 부하를 줄이기 위해, 모션 추정 블록들의 수는 서브-샘플링(sub-sampling)에 의해 감소된다. 프레임당 하나의 모션 벡터, 글로벌 모션 벡터만을 필요로 하므로, 각 블록에 대한 모션 벡터를 계산하기 위해 필요치 않아, 이용된 블록들의 수는 서브-샘플링될 수 있다. 현재 2개의 수평으로 그리고 2개의 수직으로의 서브-샘플링 인수를 이용한다. 필요하다면 글로벌 모션 추정을 위한 4개의 인수를 이용할 수 있다는 것에 주목하라. 서브-샘플링 인수는 다음의 이유로 한정된다: 너무 높은 서브-샘플링 인수는 "적절한 후보들" (작은 모션 추정 에러와 충분히 높은 활동도를 갖는 블록들)이 있다는 가능성을 줄인다. 더욱이, 너무 적은 블록들을 이용하는 것은 모션 필드의 평활성(smoothness)을 줄일 것이다. 또한, 화소들의 수를 줄이기 위해 블록내에 서브-샘플링을 적용할 수 있다.
또한, MMX 등과 같은 처리기-특정 특성들을 이용하는 것은 계산 속도를 높이는데 도움이 된다. 또한, SAD 계산에 소비하는 시간은 원칙적으로 크로스 상관관계(cross correlation)에 의해 감소될 수 있다.
글로벌 모션 추정 알고리즘을 개선하기 위해서, 이하의 측정들이 가능하다. 가장 많이 이용된 그리고 두 번째로 많이 이용된 글로벌 모션 벡터들뿐만 아니라, 적은 빈도로 이용된 모션 벡터들을 유지한다. 모션 추정을 위한 현재 프레임의 중심부, 예를 들면 프레임의 1/4만을 이용한다. 몇몇 회전(회전의 중심으로서의 프레임의 중앙에 대하여)이 있다면, 프레임의 외부 영역의 블록들은 중심부보다 더 큰 변위를 포함할 것이다. 이 나중의 측정은 또한 계산 부하를 줄일 것이라는 것에 주목하라.
도 1은 본 발명에 따른 모션-보상된 화상 디스플레이 장치의 일 실시예의 기능 블록도를 도시한다. 화상 신호는 블록-기반의 모션 벡터 추정기(BME;block-based motion vector estimator)에 인가되고 상기에 설명된 글로벌 모션 벡터 추정기(GME)에 인가된다. 블록-기반의 모션 벡터 추정기(BME)는 가장 자주 이용된 모션 벡터(MFMV)와 두 번째로 많이 이용된 모션 벡터(SMFMV)를 글로벌 모션-벡터 추정기(GME;global motion-vector estimator)에 인가한다. 글로벌 모션-벡터 추정기(GME)는 후보 벡터로서 글로벌 모션 벡터(GMV)를 블록-기반의 모션 벡터 추정기(BME)에 인가한다. 또한, 화상 신호는 예를 들어 스캐너나 비디오 카메라에 의해 얻은 이미지들의 모션-보상된 스티칭(motion-compensated stitching) 또는 모션-보상된 보간(motion-compensated interpolation)(예를 들면, 100 Hz 변환)를 실행하기 위한 모션-보상된 처리기(MCP;motion-compensated processor)에 인가된다. 모션-보상된 처리기는 블록-기반의 모션 벡터 추정기(BME)에 의해 공급된 블록-기반의 모션 벡터들이나 글로벌 모션 추정기(GME)에 의해 공급된 글로벌 모션 벡터들 중 하나에 의해 제어된다. 스위치(S)는 이 선택을 상징적으로 나타낸다. 실제로, 응용예에 따라, 스위치(S)가 없고 적절한 유형의 모션 벡터들이 이용된다. 글로벌 벡터들은 예를 들어 스티칭 스캐닝된 이미지들을 위해 이용될 것이고, 반면 블록-기반의 벡터들은 예를 들어 100 Hz 변환을 위해 이용될 것이다. 모션-보상된 처리기(MCP)의 출력은 디스플레이 장치(DD)에 인가된다. 본 발명의 다른 응용예들에서는, 스캐너에서와 같이, 모션-보상된 처리기(MCP)의 출력은 종이상에 프린팅될 것이다.
상술한 실시예들은 본 발명을 제한하기보다는 설명을 위한 것이며, 당업자는 첨부된 청구항들로부터 벗어나지 않고 많은 다른 실시예들을 계획할 수 있을 것이라는 사실에 주의해야 한다. 상술한 예들이 가장 많이 이용된 그리고 두 번째로 많이 이용된 벡터만이 이용되는 경우에, N개의 가장 많이 이용된 벡터들을 이용하기 위해 이 청구항들의 범위내에서 명백한 결과가 분명히 일어난다. 청구항들에서, 괄호 사이의 참조 부호들은 청구항을 제한하는 것으로서 해석되지 않을 것이다. 단어 "포함하는" 은 청구항에 기재된 것 외의 요소들 또는 단계들의 존재를 제외하지 않는다. 요소 바로 앞의 단어 "하나의" 는 복수의 이와 같은 요소들의 존재를 제외하지 않는다. 본 발명은 몇몇 별개의 요소들을 포함하는 하드웨어에 의해, 또한 적절히 프로그래밍된 컴퓨터에 의해 구현될 수 있다. 몇몇 수단을 열거하는 장치 청구항에서, 이들 수단 중 몇몇은 하드웨어의 하나의 그리고 동일한 항목에 의해 구현될 수 있다. 수 개의 측정들이 서로 다른 종속항에 인용된다는 사실은 이들 측정들의 조합이 효과적으로 이용될 수 없다는 것을 나타내지는 않는다.

Claims (8)

  1. 모션 벡터 추정 방법에 있어서:
    블록-기반의 모션 벡터들을 결정하기 위해 복수의 후보 벡터들을 비교하는 것을 포함하는 블록-기반의 모션 벡터 추정 처리(BME;block-based motion vector estimation process)를 실행하는 단계;
    적어도 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV;block-based motion vector)를 결정하는 단계;
    글로벌 모션 벡터(GMV;global motion vector)를 얻기 위해 적어도 상기 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV)를 이용하여 글로벌 모션 벡터 추정 처리(GME;global motion vector estimation process)를 실행하는 단계; 및
    상기 글로벌 모션 벡터(GMV)를 후보 벡터로서 상기 블록-기반의 모션 벡터 추정 처리(BME)에 적용하는 단계를 포함하는, 모션 벡터 추정 방법.
  2. 제 1 항에 있어서,
    상기 결정하는 단계는 주어진 모션 에러 임계치 미만의 대응하는 모션 에러를 갖는 블록-기반의 모션 벡터들 중에서 선택하는 단계를 포함하는, 모션 벡터 추정 방법.
  3. 제 1 항에 있어서,
    상기 결정하는 단계는 주어진 활동도 임계치(activity threshold) 위의 최대 화소값과 최소 화소값 사이의 차이를 갖는 블록들에 대하여 추정된 블록-기반의 모션 벡터들 중에서 선택하는 단계를 포함하는, 모션 벡터 추정 방법.
  4. 제 1 항에 있어서,
    상기 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV)와 두 번째로 가장 자주 발생하는 블록-기반의 모션 벡터(SMFMV) 모두가 결정되어 상기 글로벌 모션 벡터 추정 처리(GME)에 이용되는, 모션 벡터 추정 방법.
  5. 제 1 항에 있어서,
    상기 글로벌 모션 벡터 추정 처리(GME)는,
    블록에 기초하여, 블록마다 결정된 최선의 벡터들을 얻기 위해 상기 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV)를 포함하는 복수의 후보 벡터들을 비교하는 단계; 및
    상기 글로벌 모션 벡터(GMV)로서 블록마다 결정된 가장 자주 발생하는 최선의 벡터를 출력하는 단계를 포함하는, 모션 벡터 추정 방법.
  6. 모션 벡터 추정 장치에 있어서:
    복수의 후보 벡터들의 비교에 기초하여 블록-기반의 모션 벡터들을 결정하기 위한 블록-기반의 모션 벡터 추정 수단(BME);
    적어도 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV, SMFMV)를 결정하기 위한 수단;
    글로벌 모션 벡터를 얻기 위해 적어도 상기 가장 자주 발생하는 블록-기반의 모션 벡터(MFMV, SMFMV)를 이용하여 글로벌 모션 벡터 추정 처리를 실행하기 위한 수단(GME); 및
    상기 글로벌 모션 벡터(GMV)를 후보 벡터로서 상기 블록-기반의 모션 벡터 추정 수단(BME)에 적용하기 위한 수단을 포함하는, 모션 벡터 추정 장치.
  7. 모션-보상된 화상 신호 처리 장치에 있어서:
    모션 벡터들을 발생하는 청구항 제 6 항에 청구된 모션 벡터 추정 장치; 및
    상기 모션 벡터들에 의존하여 화상 신호를 처리하기 위한 모션-보상된 처리기(MCP;motion-compensated processor)를 포함하는, 모션-보상된 화상 신호 처리 장치.
  8. 화상 디스플레이 장치에 있어서:
    처리된 화상 신호를 얻는 청구항 제 7 항에 청구된 모션-보상된 화상 신호 처리 장치; 및
    상기 처리된 화상 신호를 디스플레이하기 위한 디스플레이 장치를 포함하는, 화상 디스플레이 장치.
KR1020017004124A 1999-08-02 2000-07-20 모션 추정 KR100727795B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99202532A EP1075147A1 (en) 1999-08-02 1999-08-02 Motion estimation
EP99202532.0 1999-08-02

Publications (2)

Publication Number Publication Date
KR20010075507A KR20010075507A (ko) 2001-08-09
KR100727795B1 true KR100727795B1 (ko) 2007-06-14

Family

ID=8240515

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017004124A KR100727795B1 (ko) 1999-08-02 2000-07-20 모션 추정

Country Status (6)

Country Link
US (1) US6996177B1 (ko)
EP (2) EP1075147A1 (ko)
JP (1) JP2003512749A (ko)
KR (1) KR100727795B1 (ko)
TW (1) TW474105B (ko)
WO (1) WO2001010132A2 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7602847B1 (en) * 2001-03-27 2009-10-13 Vixs Systems, Inc. Device and method for compression of a video stream
US7675972B1 (en) 2001-07-30 2010-03-09 Vixs Systems, Inc. System and method for multiple channel video transcoding
KR100441509B1 (ko) * 2002-02-25 2004-07-23 삼성전자주식회사 주사포맷변환장치 및 방법
US7421129B2 (en) * 2002-09-04 2008-09-02 Microsoft Corporation Image compression and synthesis for video effects
US7408986B2 (en) * 2003-06-13 2008-08-05 Microsoft Corporation Increasing motion smoothness using frame interpolation with motion analysis
US7558320B2 (en) * 2003-06-13 2009-07-07 Microsoft Corporation Quality control in frame interpolation with motion analysis
KR100987765B1 (ko) * 2003-09-30 2010-10-13 삼성전자주식회사 동영상 부호화기에서의 예측 수행 방법 및 장치
KR100714698B1 (ko) * 2005-08-29 2007-05-07 삼성전자주식회사 향상된 움직임 추정 방법, 상기 방법을 이용한 비디오인코딩 방법 및 장치
KR101217627B1 (ko) * 2006-02-02 2013-01-02 삼성전자주식회사 블록 기반의 움직임 추정 방법 및 장치
KR100959538B1 (ko) 2006-03-30 2010-05-27 엘지전자 주식회사 비디오 신호를 디코딩/인코딩하기 위한 방법 및 장치
US7840085B2 (en) * 2006-04-06 2010-11-23 Qualcomm Incorporated Electronic video image stabilization
WO2007148906A1 (en) * 2006-06-19 2007-12-27 Lg Electronics, Inc. Method and apparatus for processing a vedeo signal
US8532178B2 (en) 2006-08-25 2013-09-10 Lg Electronics Inc. Method and apparatus for decoding/encoding a video signal with inter-view reference picture list construction
US8050324B2 (en) * 2006-11-29 2011-11-01 General Instrument Corporation Method and apparatus for selecting a reference frame for motion estimation in video encoding
US8111750B2 (en) * 2007-03-20 2012-02-07 Himax Technologies Limited System and method for 3-D recursive search motion estimation
US8559518B2 (en) * 2008-06-30 2013-10-15 Samsung Electronics Co., Ltd. System and method for motion estimation of digital video using multiple recursion rules
TWI491248B (zh) * 2011-12-30 2015-07-01 Chung Shan Inst Of Science Global motion vector estimation method
CN103838795A (zh) * 2012-11-27 2014-06-04 大连灵动科技发展有限公司 一种模板相关匹配方法
EP3613015A4 (en) 2017-04-21 2021-02-24 Zenimax Media Inc. SYSTEMS AND PROCEDURES FOR TOY GENERATED MOTION VECTORS
US10523961B2 (en) 2017-08-03 2019-12-31 Samsung Electronics Co., Ltd. Motion estimation method and apparatus for plurality of frames

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0652678A2 (en) * 1993-11-04 1995-05-10 AT&T Corp. Method and apparatus for improving motion compensation in digital video coding

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2231749B (en) * 1989-04-27 1993-09-29 Sony Corp Motion dependent video signal processing
FR2648977B1 (fr) * 1989-06-27 1995-07-21 Thomson Csf Procede iteratif d'estimation de mouvement, entre une image de reference et une image courante, et dispositif pour la mise en oeuvre de ce procede
DE4112235A1 (de) 1991-04-15 1992-11-05 Bundesrep Deutschland Verfahren zur trennung von zoom-, rotations- und translationsparametern bei der ermittlung globaler bewegungsparameter in bildsequenzen
JPH0686149A (ja) * 1992-08-31 1994-03-25 Sony Corp 動きベクトル検出装置及びビデオカメラ
JP3165296B2 (ja) * 1992-12-25 2001-05-14 三菱電機株式会社 フレーム間符号化処理方式及びフレーム間符号化処理方法及び符号化制御方式
JP3308617B2 (ja) * 1992-12-28 2002-07-29 キヤノン株式会社 動きベクトル検出装置及びその方法
GB2277004B (en) * 1993-04-08 1998-01-07 Sony Uk Ltd Motion compensated video signal processing
JPH07135663A (ja) 1993-09-17 1995-05-23 Oki Electric Ind Co Ltd 動きベクトル検出方法および動きベクトル検出装置
US5575286A (en) 1995-03-31 1996-11-19 Siemens Medical Systems, Inc. Method and apparatus for generating large compound ultrasound image
JP3639640B2 (ja) * 1995-06-20 2005-04-20 キヤノン株式会社 動きベクトル検出装置
JP3745425B2 (ja) * 1995-11-15 2006-02-15 日本放送協会 動きベクトル検出方法および動きベクトル検出用適応切り替え型前置フィルタ
WO1997046022A2 (en) * 1996-05-24 1997-12-04 Philips Electronics N.V. Motion estimation
FR2749411B1 (fr) 1996-06-04 1998-09-04 Grados Christian Fixation d'un accessoire destine a un ensemble de bracelet et boitier porte au poignet
US6462791B1 (en) * 1997-06-30 2002-10-08 Intel Corporation Constrained motion estimation and compensation for packet loss resiliency in standard based codec
EP0897247A3 (de) 1997-08-14 2001-02-07 Philips Patentverwaltung GmbH Verfahren zur Berechnung von Bewegungsvektoren
DE69836473T2 (de) * 1997-09-23 2007-09-20 Koninklijke Philips Electronics N.V. Bewegungsschätzung und bewegungskompensierte interpolation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0652678A2 (en) * 1993-11-04 1995-05-10 AT&T Corp. Method and apparatus for improving motion compensation in digital video coding

Also Published As

Publication number Publication date
TW474105B (en) 2002-01-21
EP1075147A1 (en) 2001-02-07
KR20010075507A (ko) 2001-08-09
WO2001010132A3 (en) 2002-10-03
WO2001010132A2 (en) 2001-02-08
EP1145560A2 (en) 2001-10-17
JP2003512749A (ja) 2003-04-02
US6996177B1 (en) 2006-02-07

Similar Documents

Publication Publication Date Title
KR100727795B1 (ko) 모션 추정
US6782054B2 (en) Method and apparatus for motion vector estimation
JP4472986B2 (ja) 動き推定および／または補償
US8625673B2 (en) Method and apparatus for determining motion between video images
US8130835B2 (en) Method and apparatus for generating motion vector in hierarchical motion estimation
JP2004518341A (ja) 単一のテレビジョン信号フィールド中で並行して生ずるフィルム及びビデオオブジェクトの認識
EP2011342A1 (en) Motion estimation at image borders
KR20050089886A (ko) 배경 움직임 벡터 검출
US20050180506A1 (en) Unit for and method of estimating a current motion vector
US20050226462A1 (en) Unit for and method of estimating a motion vector
KR20050097936A (ko) 효과적인 예측 이미지 파라미터 추정
US7881500B2 (en) Motion estimation with video mode detection
US20080144716A1 (en) Method For Motion Vector Determination
WO2004082294A1 (en) Method for motion vector determination
JP5197374B2 (ja) 動き推定
EP1128678A1 (en) Motion estimation apparatus and method
Braspenning et al. Efficient motion estimation with content-adaptive resolution
JP2004533073A (ja) 特徴点選択
JPH08242454A (ja) グローバル動きパラメタ検出方法
JP4269573B2 (ja) 動きベクトル検出装置及び方法
WO2000072590A2 (en) Block matching

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20130523

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140526

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150522

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee