KR100906298B1 - 모션 벡터 추정을 위한 방법 및 장치 - Google Patents
모션 벡터 추정을 위한 방법 및 장치 Download PDFInfo
- Publication number
- KR100906298B1 KR100906298B1 KR1020027017381A KR20027017381A KR100906298B1 KR 100906298 B1 KR100906298 B1 KR 100906298B1 KR 1020027017381 A KR1020027017381 A KR 1020027017381A KR 20027017381 A KR20027017381 A KR 20027017381A KR 100906298 B1 KR100906298 B1 KR 100906298B1
- Authority
- KR
- South Korea
- Prior art keywords
- motion
- motion vectors
- candidate motion
- candidate
- vector
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- 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
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)
- Image Analysis (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
본 발명에는 모션 추정을 향상시키기 위한 방법이 제공된다. 상기 방법은 모션 추정기를 제공하는 단계, 상기 모션 추정기로부터 적어도 2개의 후보 모션 벡터들을 획득하는 단계, 및 상기 후보 모션 벡터들의 위치 및 크기에 따른 페널티를 갖는 오차 함수를 적용하는 단계를 포함한다. 본 발명에는 또한, 향상된 수렴성을 갖는 재귀 모션 벡터 추정을 위한 장치가 제공된다. 상기 장치는 벡터 생성기 및 최선 벡터 선택기를 포함한다. 최선 벡터 선택기는 후보 모션 벡터들의 위치 및 크기에 따라 적어도 하나의 페널티를 갖는 오차 함수를 적용함으로서 후보 모션 벡터들을 추정하기 위한 수단을 포함한다.
모션 벡터 추정, 3D 재귀 검색 블록 매칭, 모션 추정기, 최선 백터 선택기, 후보 모션 벡터
Description
본 발명은 움직이는 비디오 픽쳐들의 시퀀스에서의 모션 추정의 방법에 관한 것이다. 보다 구체적으로는, 본 발명은 모션 벡터 추정의 방법들 및 그를 위한 장치에 관한 것이지만, 그것에만 한정되는 것은 아니다.
"3D 재귀 검색(3-D Recursive Search)"이라 불리는 종래 기술의 모션 추정 테크닉은, Gerard de Haan 및 P.W.A.C. Biezen에 의한 "3D 재귀 검색 블록 매칭을 갖는 서브 픽셀 모션 추정", Signal Processing:Image Communication 6, 페이지 229-239(1994)에 기재되어 있고, 상기 문헌은 참조 문헌으로서 그 전체가 본 명세서에 포함된다.
3D 재귀 검색은 블록 재귀 모션 추정기들로 분류된다. 알고리즘은 모션이 시간적으로, 즉 필드로부터 필드까지 많이 변하지 않는다는 가정에 기초한다. 알고리즘은 필드 단위로 업데이트되는 벡터 필드를 유지한다. 벡터 필드는 일반적으로, 상대적으로 큰 영역, 즉 오브젝트와 유사하다. 그러므로, 어떤 위치에 인접한 모션 벡터들은 그 위치에서의 모션에 대한 양호한 후보들이다.
모션 비디오는 필드들의 시퀀스로 구성된다. 각 필드는 블록들, 예를 들어 16x16 픽셀들로 분할된다. 모션 벡터는 각 블록과 연관된다. 모션 벡터는 이전 필드 또는 다음 필드와 비교되는 현재 프레임에서 블록 사이의 변위(displacement)를 유지해야 한다. 예를 들어, 현재 필드에서 블록(x, y)의 모션 벡터를 업데이트하기 위해서, 3D 재귀 검색은 단지, 추정을 위한 제한된 수의 후보 벡터들, 말하자면 5개, 즉 이전 필드로부터의 일부 벡터들, 즉 시간 벡터들, 현재 필드로부터의 일부 벡터들, 즉 공간 벡터들, 및 공간 벡터의 업데이트를 사용한다. 최하위 모션 추정 오차를 갖는 후보는 상기 블록에 대한 최선 모션 벡터로서 선택된다. 알고리즘은 블록들을 통과시키기 위해 정상적 래스터 스캔 순서(normal raster scan order)를 사용한다.
3D 재귀 검색 추정기들은 또한, G.de Haan 등에 의한 "3D 재귀 검색 블록 매칭을 갖는 실제 모션 추정", IEEE Trans. Circuits and Systems for Video Technology, Vol. 3, 1993년 10월, 페이지 368-379; 및 "3D 재귀 검색 블록 매칭을 갖는 서브 픽셀 모션 추정", Signal Processing:Image Communications 6, 페이지 229-239(1994)에 기재되어 있고, 상기 문헌은 그 전체가 본 명세서에 기재된 것과 같이 참조 문헌으로서 본 명세서에 포함된다. 검색 영역내의 모든 가능한 변위들을 추정하는 보다 고가의 전체 검색 블록 매쳐(full-search block matcher)들과는 다르게, 상기 알고리즘은 매우 제한된 수의 가능한 모션 벡터들만을 조사한다. 후보 벡터들을 신중하게 선택함으로써, 낮은 복잡도 디자인으로 실제 모션에 거의 근접하는 양호한 성능이 달성될 수 있다.
모션 추정은 여러 애플리케이션들에 유용하다. 모션 추정은 MPEG-2, H.263과 같은 예측 코딩 애플리케이션들의 일부이다. 그와 같이, 모션 벡터들은 시간 상관을 최대화하고, 따라서 코딩 에러를 최소화시키기 위해 사용된다. 모션 추정은 또한, 예를 들어 영화 픽쳐들, 디인터레이싱(deinterlacing), 또는 시간 노이즈 감소의 모션 묘사(motion portrayal)를 향상시키기 위해 비디오 향상의 분야에 적용된다.
모션은 여러 방법들로 추정될 수 있다. 예를 들어, 모션 추정기들은 전체 검색 추정기, 블록 매칭, 오브젝트 기반 방법들 등을 포함한다. 그럼에도 불구하고, 모션 추정기들 모두는 임의의 공간 불변 모션 모델을 가정함으로서 시간 상관을 최대화하려 한다. 예로서, 필립스 내쳐럴 모션 TV 수상기(Philips Natural Motion TV sets)에서 사용되는 3D 재귀 검색 모션 추정기는 블록 단위로 트랜슬레이션 모션(translational motion)을 추정한다.
3D 재귀 검색 추정기에서는 후보 모션 벡터들이 매 블록 단위로 선택된다. 오차 함수, 예를 들어 평균 제곱 오차 또는 평균 절대차가 1 후보당 계산된다. 후보 타입, 예를 들어 공간 또는 시간에 의존하는 페널티가 부가된다. 후보 타입당 페널티는 공간적으로 불변하고, 즉 블록의 공간 위치에 따라 변하지 않는다. 결과적으로, 이러한 타입의 페널티만을 사용하면 픽쳐에서 약간의 아티팩트들 및 부최적 코딩 이득(suboptimal coding gain)을 초래할 수 있다.
그러므로, 본 발명의 목적은 향상된 모션 추정 방법을 제공하는 것이다. 본 발명의 또다른 목적은 수렴 프로세스(convergence process)를 향상시키기 위해 모 션 벡터들의 수렴 속도를 증가시키는 것이다.
종래 기술의 요구들을 나타내는 본 발명은, 향상된 모션 벡터 추정 방법 및 그를 위한 장치를 제공한다. 본 발명의 방법은, 모션 추정기를 제공하는 단계, 상기 모션 추정기로부터 적어도 2개의 후보 모션 벡터들을 획득하는 단계, 및 상기 후보 모션 벡터들의 위치 및 크기에 의존하는 페널티를 갖는 오차 함수를 적용하는 단계를 포함한다. 각 후보 모션 벡터는 비디오 이미지의 영역 표현과 연관된다.
본 발명은 또한, 적어도 제 1 및 제 2 비디오 이미지에서의 선택된 영역들과 연관된 복수의 후보 모션 벡터들을 생성하기 위한 랜덤 벡터 생성기, 및 제 1 및 제 2 비디오 이미지에서 선택된 영역들의 후보 모션 벡터들을 비교하기 위한 최선 벡터 선택기를 포함하고, 상기 최선 벡터 선택기는 후보 모션 벡터들의 위치 및 크기에 의존하는 적어도 하나의 페널티를 갖는 오차 함수를 적용함으로써 후보 모션 벡터들을 추정하기 위한 수단을 포함하는, 향상된 수렴성을 갖는 재귀 모션 벡터를 추정하기 위한 장치를 제공한다.
종래 기술에 비해 본 발명이 제공하는 기타 다른 개선 사항들은 본 발명의 양호한 실시예들을 기술하는 하기의 기재 사항의 결과로서 확인될 것이다. 하기의 기재 사항은 어떠한 방법으로도 본 발명의 범위를 제한하도록 의도되어 있지 않고, 단지 본 발명의 양호한 실시예들을 제공하도록 의도되어 있다. 본 발명의 범위는 첨부된 특허 청구범위에서 제시될 것이다.
이하 기술되는 본 발명에 따른 방법은, 적어도 2개의 후보 모션 벡터들을 선 택할 수 있는 모션 추정기를 제공하는 단계, 및 선택된 후보의 위치 및 크기 모두에 의존하는 공간 페널티를 포함하는 오차 함수를 선택된 후보 모션 벡터들에 적용하는 단계를 포함한다.
모션 추정 장치는 1개의 픽쳐의 픽쳐 블록들을 또다른 픽쳐에서의 다중 픽쳐 블록들과 비교하기 위한 수단을 포함한다. 평가는 일반적으로 8x8 픽셀들 또는 16x16 픽셀들에 제한되어 있지 않고 영역들 또는 블록들에 기초하는 블록 매칭 알고리즘을 위한 것이다. 또다른 픽쳐의 여러 블록들은 모션 벡터가 이들 블록들에 포함된 픽셀값을 비교함으로서 검색되고 있는 현재 픽쳐에서의 블록과 비교된다. 평가는 오차 함수, 예를 들어 절대차들의 합(SAD: sum-of-absolute differences), 또는 평균 제곱 오차(MSE: mean-squared-error)를 사용함으로서 달성된다. SAD 방법에서는 대응하는 블록들내의 모든 또는 일부 픽셀값들이 서로 감산되고, 오차 함수로 평가된다. 일반적으로, 가장 적은 오차를 산출하는 벡터는 최선 벡터를 제공하는 최선 매치로서 선택된다. 대응하는 후보 모션 벡터는 현재 블록에 대한 모션 벡터로서 선택된다. 프로세스는 현재 픽쳐를 갖는 모든 블록들이 결정될 때까지 다시 다음 블록에 대해 개시된다.
본 명세서에서 사용되는 "최선 벡터 선택기"는 가장 근접한 매칭 후보 벡터를 선택하는 장치 또는 방법과 관련한다.
본 발명을 위한 유용한 모션 추정기들은, G. de Haan에 의한 " 소비자 비디오 포맷 담화에 대한 모션 추정에서의 절차", IEEE Transactions on Consumer Electronics, vol. 46, no.3, 페이지 449-459,(2000년 8월)에 보다 더 자세히 개시 된 바와 같은 블록 매칭 및 재귀 펠 타입들(recursive-pel types)을 제약 없이 포함하며, 상기 문헌은 그 전부가 기재되어 있는 것과 같이 본 명세서에 참조 문헌으로 포함된다. 본 발명에 유용한 양호한 블록 매칭 추정기는, 본 명세서에 전부 기재되어 있는 것과 같이 참조 문헌으로서 포함된, de Haan등에 의한 미국 특허 번호 5,212,548; 5,072,293; 5,148,269에 기술되어 있는 3차원 재귀 검색 블록 추정기이다. 또한, 본 발명에 유용한 모션 추정기들은 블록들 뿐만 아니라 블록들 및 픽셀들을 포함하는 어떠한 종류의 형태의 영역들에 대해서도 동작할 수 있는 상술된 바와 같은 모션 추정 장치를 포함한다.
후보 모션 벡터들을 선택하는데 있어서, 비디오 픽쳐는
를 고려할 때 이고, 여기서 은 공간적 위치를 규정했고, n은 필드 수, 즉 시간적 위치를 규정하였고, F()는 및 n에 의해 규정된 시공간 위치에서의 픽셀값이었다. 픽쳐에서의 모든 픽셀에 대한 모션 이 추정되었다. 그러나, 모션 추정 프로세스는 계산 집약적이고 기존의 모션 추정기들과 일치하는 개선이 추구되었기 때문에, 추정 프로세스는 픽셀들, 일반적으로 8x8 픽셀들의 블록들로 제한되었다. 그와 같이, 모션 은 픽쳐에서 매 8x8 블록마다 추정되었고, 여기서 는 블록의 중심을 나타낸다.
다시, 계산의 복잡도를 감소시키고 시공간의 일치성을 향상시키기 위해, 단지 소수의, 일반적으로 4 내지 5개의 블록당 후보 모션 벡터들 이, G. de Haan 및 P.W.A.C Bizen의 "3D 재귀 검색 블록 매칭을 갖는 서브 픽셀 모션 추정", Signal Processing: Image Communication, vol. 6, 페이지 229-239(1994)에 개시된 바와 같이 평가되었다. 본 명세서에서 사용되는 바와 같이, "시공간 일치성"은 시간 및 공간 모두에서의 일치를 나타낸다. 평가는 오차 함수, 일반적으로 절대차들의 합의 계산에 기초하였지만, 이에 국한되지 않는다:
후보들은 G. de Haan 및 P.W.A.C. Bizen에 의한 "3D 재귀 검색 블록 매칭을 갖는 서브 픽셀 모션 추정", Signal Processing: Image Communication, vol. 6, 페이지 229-239(1994)에 보다 자세히 기재된 바와 같이 시공간 인접부로부터 선택되었다. 최선 매치, 즉 최소의 비용 또는 오차를 산출하는 후보는 평가된 블록에 대한 모션 벡터(X,n)로서 선택된다.
일치성을 한층 더 향상시키기 위해, 후보 모션 벡터의 '타입'에 의존하는 패널티 P가 부가되었다. 그와 같이, 공간 후보들, 즉 현재 픽쳐들에서 이미 계산된 후보 모션 벡터들에는 서로 다른 페널티가 주어질 수 있고, 그 다음으로 시간 후보들, 즉 이전 픽쳐(들)에서의 계산으로부터 알려지는 후보 모션 벡터들에 서로 다른 페널티가 주어질 수 있다:
비디오 영역과 연관된 모션 벡터들의 통계들은 픽쳐에서의 속도들의 확률이 스크린의 위치에 따른다는 것을 나타낸다는 사실이 발견되었다. 그러므로, 모션 추정에 대한 상술된 모델을 확장시키는 것이 유용하다. 공간 위치 및 크기에 따르는 부가적 페널티를 추가함으로서, 모션 추정기는 상기 구한 통계들로 바이어스될 수 있다:
예로서, 페널티는 픽쳐의 외부를 향하는 픽쳐 블록들 X에서의 큰 후보 모션 벡터들에 대해, 또한 픽쳐의 중심부에 대해 평가된 픽쳐 블록들에서의 작은 후보 모션 벡터들에 대해 상대적으로 확대될 수 있다.
항 는 3D 재귀 검색 모션 추정기에 의해서만 사용되도록 제한되지 않는다. 임의의 모션 추정기는 임의의 비용 함수에 따라, 매우 큰 세트일 수도 있는 후보들을 평가할 필요가 있다. 비용 함수에서의 후보 크기 및 위치 종속항의 추가는 모션 추정기를 바이어스하도록 허용하여, 본 발명의 양호한 실시예를 나타낸다.
비용 함수에의 이러한 상대적 단순 부가는 '실수' 1을 향하는 모션 벡터의 더 빠른 수렴을 가능하게 한다. 이러한 방법으로 수렴성을 향상시키도록 돕는 종속성이 발견되었다. 몇몇 후보들만을 평가하는 것에 기초하면, 그것은 실제 모션 벡터가 구해지기 이전에 시간의 방향에서 가장 빈번히 여러 반복들이나 통과를 거칠 수도 있고, 수렴성이 확립된다는 사실에 주목된다. 또한, 직접적인 보다 빠른 수렴 은 모션 벡터들의 향상된 전체 평균 정확성을 의미한다.
그러므로, 본 발명의 양호한 실시예들에 대해서만 기술하였지만, 부가의 변화들 및 변경들은 본 발명의 정신에서 벗어나지 않고 본 기술 분야의 숙련자들에 의해 구현될 수 있으며, 이하 기술될 특허 청구범위내에 모든 그러한 변화들 및 변경들이 포함되도록 의도된다.
Claims (4)
- 모션 추정을 향상시키기 위한 방법에 있어서,모션 추정기를 제공하는 단계;상기 모션 추정기로부터 적어도 2개의 후보 모션 벡터들을 획득하는 단계; 및상기 후보 모션 벡터들의 위치 및 크기에 의존하는 페널티를 갖는 오차 함수를 상기 후보 모션 벡터들에 적용함으로써 상기 후보 모션 벡터들을 평가하는 단계를 포함하는, 모션 추정 향상 방법.
- 제 1 항에 있어서,상기 후보 모션 벡터들은 비디오 이미지의 영역들에 대해 획득되는, 모션 추정 향상 방법.
- 향상된 수렴성을 갖는 재귀 모션 벡터 추정(recursive motion vector estimation)을 위한 장치에 있어서,적어도 제 1 및 제 2 비디오 이미지에서 선택된 영역들과 연관된 복수의 후보 모션 벡터들을 생성하기 위한 벡터 생성기; 및제 1 및 제 2 비디오 이미지에서 선택된 영역들의 상기 후보 모션 벡터들을 비교하기 위한 최선 벡터 선택기로서, 상기 후보 모션 벡터들의 위치 및 크기에 의존하는 적어도 페널티를 갖는 오차 함수를 상기 후보 모션 벡터들에 적용함으로써 상기 후보 모션 벡터들을 평가하기 위한 수단을 포함하는 상기 최선 벡터 선택기를 포함하는, 재귀 모션 벡터 추정 장치.
- 제 3 항에 있어서,상기 오차 함수는 절대차들의 합(sum-of-the-absolute differences) 또는 평균 제곱 오차(mean-squared error)의 함수에 의해 계산되는, 재귀 모션 벡터 추정 장치.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/839,321 US6782054B2 (en) | 2001-04-20 | 2001-04-20 | Method and apparatus for motion vector estimation |
US09/839,321 | 2001-04-20 | ||
PCT/IB2002/001257 WO2002087210A2 (en) | 2001-04-20 | 2002-04-18 | Method and apparatus for motion vector estimation |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030012888A KR20030012888A (ko) | 2003-02-12 |
KR100906298B1 true KR100906298B1 (ko) | 2009-07-07 |
Family
ID=25279418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027017381A KR100906298B1 (ko) | 2001-04-20 | 2002-04-18 | 모션 벡터 추정을 위한 방법 및 장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6782054B2 (ko) |
EP (1) | EP1393572B1 (ko) |
JP (1) | JP4242656B2 (ko) |
KR (1) | KR100906298B1 (ko) |
CN (1) | CN100456831C (ko) |
WO (1) | WO2002087210A2 (ko) |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6987866B2 (en) * | 2001-06-05 | 2006-01-17 | Micron Technology, Inc. | Multi-modal motion estimation for video sequences |
US7383421B2 (en) * | 2002-12-05 | 2008-06-03 | Brightscale, Inc. | Cellular engine for a data processing system |
US8406301B2 (en) | 2002-07-15 | 2013-03-26 | Thomson Licensing | Adaptive weighting of reference pictures in video encoding |
US7801217B2 (en) * | 2002-10-01 | 2010-09-21 | Thomson Licensing | Implicit weighting of reference pictures in a video encoder |
WO2004032506A1 (en) * | 2002-10-01 | 2004-04-15 | Thomson Licensing S.A. | Implicit weighting of reference pictures in a video encoder |
JP2006513478A (ja) * | 2003-01-10 | 2006-04-20 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 効率的な予測画像のパラメータの推定 |
US7346226B2 (en) | 2003-12-16 | 2008-03-18 | Genesis Microchip Inc. | Method and apparatus for MPEG artifacts reduction |
CN100405818C (zh) * | 2003-12-23 | 2008-07-23 | 创世纪微芯片公司 | 在数字视频序列中执行时间运动矢量滤波的方法 |
US7457438B2 (en) | 2003-12-23 | 2008-11-25 | Genesis Microchip Inc. | Robust camera pan vector estimation using iterative center of mass |
US7499494B2 (en) | 2003-12-23 | 2009-03-03 | Genesis Microchip Inc. | Vector selection decision for pixel interpolation |
US7480334B2 (en) * | 2003-12-23 | 2009-01-20 | Genesis Microchip Inc. | Temporal motion vector filtering |
US7346109B2 (en) | 2003-12-23 | 2008-03-18 | Genesis Microchip Inc. | Motion vector computation for video sequences |
FR2868579A1 (fr) * | 2004-03-30 | 2005-10-07 | St Microelectronics Sa | Procede et dispositif de generation de vecteurs candidats pour les systemes d'interpolation d'images par estimation et compensation de mouvement |
FR2871018A1 (fr) | 2004-05-25 | 2005-12-02 | St Microelectronics Sa | Procede et dispositif pour les systemes d'interpolation d'images par estimation et compensation de mouvement |
US7440008B2 (en) * | 2004-06-15 | 2008-10-21 | Corel Tw Corp. | Video stabilization method |
DE102005025634A1 (de) * | 2005-06-03 | 2006-12-07 | Micronas Gmbh | Verfahren und Vorrichtung zur Ermittlung von Bewegungsvektoren |
KR100746022B1 (ko) * | 2005-06-14 | 2007-08-06 | 삼성전자주식회사 | 서브픽셀 움직임 추정시 모델 스위칭을 통한 압축 효율을증가시키는 인코딩 방법 및 장치 |
US8165205B2 (en) * | 2005-09-16 | 2012-04-24 | Sony Corporation | Natural shaped regions for motion compensation |
US8107748B2 (en) * | 2005-09-16 | 2012-01-31 | Sony Corporation | Adaptive motion search range |
US8059719B2 (en) * | 2005-09-16 | 2011-11-15 | Sony Corporation | Adaptive area of influence filter |
US8005308B2 (en) * | 2005-09-16 | 2011-08-23 | Sony Corporation | Adaptive motion estimation for temporal prediction filter over irregular motion vector samples |
US7957466B2 (en) * | 2005-09-16 | 2011-06-07 | Sony Corporation | Adaptive area of influence filter for moving object boundaries |
US7620108B2 (en) * | 2005-09-16 | 2009-11-17 | Sony Corporation | Integrated spatial-temporal prediction |
US7885335B2 (en) * | 2005-09-16 | 2011-02-08 | Sont Corporation | Variable shape motion estimation in video sequence |
US20070064805A1 (en) * | 2005-09-16 | 2007-03-22 | Sony Corporation | Motion vector selection |
US7596243B2 (en) * | 2005-09-16 | 2009-09-29 | Sony Corporation | Extracting a moving object boundary |
US7894522B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Classified filtering for temporal prediction |
US7894527B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Multi-stage linked process for adaptive motion vector sampling in video compression |
US7451293B2 (en) * | 2005-10-21 | 2008-11-11 | Brightscale Inc. | Array of Boolean logic controlled processing elements with concurrent I/O processing and instruction sequencing |
GB2432068B (en) * | 2005-11-02 | 2010-10-06 | Imagination Tech Ltd | Motion estimation |
KR20080094005A (ko) * | 2006-01-10 | 2008-10-22 | 브라이트스케일, 인크. | 병렬 프로세싱 시스템에서 멀티미디어 데이터의 서브블록들을 프로세싱하기 위한 방법 및 장치 |
GB2435360B (en) * | 2006-02-16 | 2009-09-23 | Imagination Tech Ltd | Method and apparatus for determining motion between video images |
JP4843367B2 (ja) * | 2006-04-28 | 2011-12-21 | 株式会社東芝 | Y/c分離回路 |
WO2008027567A2 (en) * | 2006-09-01 | 2008-03-06 | Brightscale, Inc. | Integral parallel machine |
US20080244238A1 (en) * | 2006-09-01 | 2008-10-02 | Bogdan Mitu | Stream processing accelerator |
US20080055307A1 (en) * | 2006-09-01 | 2008-03-06 | Lazar Bivolarski | Graphics rendering pipeline |
US9563433B1 (en) | 2006-09-01 | 2017-02-07 | Allsearch Semi Llc | System and method for class-based execution of an instruction broadcasted to an array of processing elements |
US20080059762A1 (en) * | 2006-09-01 | 2008-03-06 | Bogdan Mitu | Multi-sequence control for a data parallel system |
US20080059763A1 (en) * | 2006-09-01 | 2008-03-06 | Lazar Bivolarski | System and method for fine-grain instruction parallelism for increased efficiency of processing compressed multimedia data |
US20080059467A1 (en) * | 2006-09-05 | 2008-03-06 | Lazar Bivolarski | Near full motion search algorithm |
JP2008067194A (ja) * | 2006-09-08 | 2008-03-21 | Toshiba Corp | フレーム補間回路、フレーム補間方法、表示装置 |
US8693541B2 (en) | 2007-05-24 | 2014-04-08 | Samsung Electronics Co., Ltd | System and method of providing motion estimation |
DE102007051174B4 (de) | 2007-10-25 | 2011-12-08 | Trident Microsystems (Far East) Ltd. | Verfahren zur Bewegungsschätzung in der Bildverarbeitung |
DE102007051175B4 (de) | 2007-10-25 | 2012-01-26 | Trident Microsystems (Far East) Ltd. | Verfahren zur Bewegungsschätzung in der Bildverarbeitung |
US9641861B2 (en) * | 2008-01-25 | 2017-05-02 | Mediatek Inc. | Method and integrated circuit for video processing |
DE102008014790A1 (de) | 2008-03-18 | 2009-10-01 | Micronas Gmbh | Verfahren zum Testen eines Bewegungsvektors |
US8457424B2 (en) | 2008-03-18 | 2013-06-04 | Entropic Communications, Inc. | Method for testing a motion vector |
US20090244388A1 (en) * | 2008-03-27 | 2009-10-01 | Siou-Shen Lin | Motion estimation method and related apparatus for determining target motion vector according to motion of neighboring image blocks |
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 |
DE102008036279B4 (de) | 2008-08-04 | 2011-03-17 | Trident Microsystems (Far East) Ltd. | Verfahren zur Ermittlung eines Bewegungsvektor zu einem Bildblock eines Zwischenbilds |
US8295551B2 (en) * | 2009-04-08 | 2012-10-23 | Samsung Electronics Co., Ltd. | System and method of adaptive vertical search range tracking for motion estimation in digital video |
TWI478575B (zh) * | 2011-06-22 | 2015-03-21 | Realtek Semiconductor Corp | 3d影像處理裝置 |
US9374506B2 (en) * | 2013-01-04 | 2016-06-21 | Qualcomm Incorporated | Method and apparatus of reducing random noise in digital video streams |
US9208573B2 (en) * | 2013-10-29 | 2015-12-08 | Google Inc. | Systems and methods for determining motion saliency |
CN104811726B (zh) * | 2015-04-24 | 2018-12-18 | 宏祐图像科技(上海)有限公司 | 帧率转换中运动估计的候选运动矢量选择方法 |
US10523961B2 (en) | 2017-08-03 | 2019-12-31 | Samsung Electronics Co., Ltd. | Motion estimation method and apparatus for plurality of frames |
JP2023030745A (ja) * | 2021-08-24 | 2023-03-08 | 富士通株式会社 | 計算機および計算方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0293644B1 (de) * | 1987-06-02 | 1992-03-25 | Siemens Aktiengesellschaft | Verfahren zur Ermittlung von Bewegungsvektorfeldern aus digitalen Bildsequenzen |
US5072293A (en) | 1989-08-29 | 1991-12-10 | U.S. Philips Corporation | Method of estimating motion in a picture signal |
EP0466981B1 (en) | 1990-07-20 | 1997-02-26 | Koninklijke Philips Electronics N.V. | Motion vector processing device |
DE69126930T2 (de) | 1990-09-03 | 1998-02-19 | Philips Electronics Nv | Video-Bewegungsvektorabschätzung mit asymmetrischem Aktualisierungsgebiet |
SE469866B (sv) * | 1991-04-12 | 1993-09-27 | Dv Sweden Ab | Metod för estimering av rörelseinnehåll i videosignaler |
US5847776A (en) * | 1996-06-24 | 1998-12-08 | Vdonet Corporation Ltd. | Method for entropy constrained motion estimation and coding of motion vectors with increased search range |
GB9620162D0 (en) * | 1996-09-27 | 1996-11-13 | Digi Media Vision Ltd | Method and apparatus for generating signals including predicted code |
KR100582856B1 (ko) * | 1997-09-23 | 2006-05-24 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 움직임 추정 및 움직임 보상된 보간법 |
SG116400A1 (en) * | 1997-10-24 | 2005-11-28 | Matsushita Electric Ind Co Ltd | A method for computational graceful degradation inan audiovisual compression system. |
EP1139669A1 (en) * | 2000-03-28 | 2001-10-04 | STMicroelectronics S.r.l. | Coprocessor for motion estimation in digitised video sequence encoders |
-
2001
- 2001-04-20 US US09/839,321 patent/US6782054B2/en not_active Expired - Lifetime
-
2002
- 2002-04-18 JP JP2002584588A patent/JP4242656B2/ja not_active Expired - Fee Related
- 2002-04-18 EP EP02724504.2A patent/EP1393572B1/en not_active Expired - Lifetime
- 2002-04-18 KR KR1020027017381A patent/KR100906298B1/ko active IP Right Grant
- 2002-04-18 CN CNB028013069A patent/CN100456831C/zh not_active Expired - Fee Related
- 2002-04-18 WO PCT/IB2002/001257 patent/WO2002087210A2/en active Application Filing
Non-Patent Citations (2)
Title |
---|
HAAN DE G ET AL ; "true-motion estimation with 3-d recursive search block matching" |
HAGU YEO ET AL ; "A cost function with position penalty for motion estimation in MPEG-2 video coding " |
Also Published As
Publication number | Publication date |
---|---|
JP2004530367A (ja) | 2004-09-30 |
US20040071215A1 (en) | 2004-04-15 |
WO2002087210A2 (en) | 2002-10-31 |
KR20030012888A (ko) | 2003-02-12 |
CN1582579A (zh) | 2005-02-16 |
CN100456831C (zh) | 2009-01-28 |
EP1393572B1 (en) | 2018-06-13 |
JP4242656B2 (ja) | 2009-03-25 |
US6782054B2 (en) | 2004-08-24 |
WO2002087210A3 (en) | 2003-03-13 |
EP1393572A2 (en) | 2004-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100906298B1 (ko) | 모션 벡터 추정을 위한 방법 및 장치 | |
US5748247A (en) | Refinement of block motion vectors to achieve a dense motion field | |
EP1274254B1 (en) | Video coding device and video decoding device with a motion compensated interframe prediction | |
US5623313A (en) | Fractional pixel motion estimation of video signals | |
JP2009520407A (ja) | 予測誘導間引き探索を使用する動き推定 | |
US20040057520A1 (en) | System and method for predictive motion estimation using a global motion predictor | |
KR100727795B1 (ko) | 모션 추정 | |
KR20050012766A (ko) | 현재 모션 벡터 추정을 위한 유닛 및 모션 벡터 추정 방법 | |
WO2003107648A2 (en) | Interlaced video motion estimation | |
Hang et al. | Motion estimation for video coding standards | |
KR20050097936A (ko) | 효과적인 예측 이미지 파라미터 추정 | |
Namuduri | Motion estimation using spatio-temporal contextual information | |
KR100649654B1 (ko) | 모션 벡터의 송신 비용 절감을 위한 모션 추정 방법 | |
Po et al. | A new center-biased orthogonal search algorithm for fast block motion estimation | |
Hang et al. | Motion estimation for image sequence compression | |
Chan et al. | On block motion estimation using a novel search strategy for an improved adaptive pixel decimation | |
Chien et al. | Fast disparity estimation algorithm for mesh-based stereo image/video compression with two-stage hybrid approach | |
Tu et al. | A novel framework for frame rate up conversion by predictive variable block-size motion estimated optical flow | |
Kim et al. | A two-stage fast block matching algorithm using integral projections | |
Kwon et al. | Efficient and fast predictive block motion estimation for low bit rate video coding | |
Duanmu et al. | A continuous tracking algorithm for long-term memory motion estimation [video coding] | |
JP3352687B6 (ja) | イメージシーケンスのモーションを推定するため及び階層符号化するための方法 | |
KR100204477B1 (ko) | 배경 영상의 움직임 추정 방법 및 그 장치 | |
JP2002521944A (ja) | デジタル画像が被る動きを求める方法および装置 | |
Cheng et al. | Department of Electrical and Electronic Engineering The University of Hong Kong. Pokfulam Road, Hong Kong. scchan (a) hkueee. hku. hk |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
N231 | Notification of change of applicant | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130603 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140623 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150611 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180601 Year of fee payment: 10 |