JP2004530367A - 動きベクトル予測方法及び動きベクトル予測装置 - Google Patents
動きベクトル予測方法及び動きベクトル予測装置 Download PDFInfo
- Publication number
- JP2004530367A JP2004530367A JP2002584588A JP2002584588A JP2004530367A JP 2004530367 A JP2004530367 A JP 2004530367A JP 2002584588 A JP2002584588 A JP 2002584588A JP 2002584588 A JP2002584588 A JP 2002584588A JP 2004530367 A JP2004530367 A JP 2004530367A
- Authority
- JP
- Japan
- Prior art keywords
- motion
- motion vector
- vector
- candidate
- candidate motion
- 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
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
Abstract
Description
【0001】
本発明は、動画映像の一連の流れの中における、動き予測の方法に関するものである。より詳細には、排他的な意味ではなく、本発明は動きベクトル予測の方法、及び動きベクトル予測のための装置に関するものである。
【背景技術】
【0002】
「3−D再帰検索」と呼ばれている従来の動き予測技術は、ゲラルド・デ・ハーンとP.W.A.C.バイゼンとによって、「3−D再帰検索ブロック・マッチングを利用するサブ・ピクセル動き予測」(信号処理:映像通信6、229頁-239頁(1994年))の中で開示されており、詳細に示す代わりに、ここに引用し援用する。
【0003】
3−D再帰検索は、ブロック再帰動き予測の分類に落ち着く。そのアルゴリズムは、動きは、突然、すなわち連続するフィールド間では、大きく変動することはない、という前提に基づいている。アルゴリズムは、フィールド・ベースで更新されるベクトル空間を保持する。ベクトル空間は、通常は、比較的広い範囲で、すなわちオブジェクトに関しては類似している。したがって、ある位置の近隣の動きベクトルは、その位置での動きの良い候補になる。
【0004】
動画は、フィールドの連続により成り立つ。各フィールドは、例えば16×16ピクセルのブロックに分割される。動きベクトルは各ブロックに関連付けられている。動きベクトルは、一つ前のフィールド又は一つ後のフィールドと比較される、現フレームのブロックの変位を満たすべきである。例えば、現在のフィールド上で(x、y)の位置にあるブロックの動きベクトルを更新するために、3−D再帰検索は、制限された数、例えば5つ、の候補ベクトルのみを、予測のために使用する。すなわち、一つ前のフィールドから得る幾つかのベクトル(すなわち時間的ベクトル)、現在のフィールドから得る幾つかのベクトル(すなわち空間的ベクトル)、そして空間的ベクトルの最新情報、である。各候補について動き予測誤差が計算される。最も動き予測誤差の少ない候補が、そのブロックにおける最適の動きベクトルとして選択される。アルゴリズムは、ブロックを通じて、通常のラスター走査を使用する。
【0005】
3−D再帰検索は、ゲー・デ・ハーン等によって、「3−D再帰検索ブロック・マッチングを利用する正しい動き予測」(IEEE報告書、ビデオ技術のための回路とシステム、Vol.3、1993年10月、368頁-379頁)と、「3−D再帰検索ブロック・マッチングを利用するサブ・ピクセル動き検出」(信号処理:画像通信6、229頁から239頁(1994年))の中で開示されており、詳細に示す代わりに、ここに引用し援用する。検索領域内の全ての可能性のある変位を予測する、より不経済な全検索ブロック・マッチングとは異なり、このアルゴリズムは可能性のある動きベクトルの中で、非常に限定された数のものだけを吟味する。候補ベクトルの注意深い選択により、複雑性の低い設計で、ほぼ正確な動きに近づくことにより、良い性能を発揮することができる。
【0006】
動き予測は、幾つかのアプリケーションにおいて有効である。それは、MPEG−2や、H263や、それと似たような、予測符号化アプリケーションの一部である。そういうわけで、動きベクトルは、時間的な相関関係を最大化にするのに向いており、したがって、符号化誤差を最小化するのに向いている。動き予測は、また、ビデオの画質向上、例えば、動画の動きの描写を向上すること、インターレースを解除すること、又は時間的ノイズの除去、という分野で適用されるだろう。
【0007】
動きは、幾つかの手法で予測可能である。例えば、動き予測器は、全検索予測器、ブロック・マッチング、オブジェクト・ベース方法等を含む。いずれにせよ、それらは、全て、ある種の空間的不変性のある動きモデルを前提とすることによって、時間的な相互関係を最大化することを目指している。例として、フィリップス・ナチュラル・モーション・テレビ・セットで使用されている3−D再帰検索動き予測器は、ブロック・ベースで移動を予測する。
【0008】
3−D再帰検索予測器では、候補動きベクトルは、ブロックごとに選択される。例えば平均二乗誤差や、平均絶対誤差のような誤差関数は候補ごとに計算される。例えば、空間的か時間的か、というような候補のタイプに依存して、ペナルティ係数が加えられる。候補のタイプごとのペナルティ係数は、空間的には普遍である。すなわち、ブロックの空間的な位置によっては異ならない。結果として、この種のペナルティ係数の使用が、最適とはならない符号化利得と、幾つかの画像のちらつきと、を招く唯一の原因となるかもしれない。
【発明の開示】
【発明が解決しようとする課題】
【0009】
したがって、本発明の目的は、改善された動き予測方法を提供することである。本発明の他の目的は、収束処理を改善するために、動きベクトルの収束速度を向上させることである。
【課題を解決するための手段】
【0010】
本発明は、従来技術の課題を解決するために、改善された動きベクトル予測方法と、そのための装置とを提供する。本発明の方法は、動き予測器を供給し、動き予測器から少なくとも二つの候補動きベクトルを得て、そして、候補動きベクトルの位置と大きさとに依存するペナルティ係数を有する誤差関数を適用すること、を含む。各候補動きベクトルは、ビデオイメージの領域表示に関連する。
【0011】
本発明は、また、少なくとも第1及び第2のビデオイメージにおいて選択された領域に関連付けられた複数の候補動きベクトルを生成するためのランダムベクトル生成器を含む、機能強化された収束を有する再帰的動きベクトル予測のための装置、第1及び第2のビデオイメージにおいて選択された領域の候補動きベクトルを比較するための最適ベクトル選択器も提供する。その最適ベクトル選択器は、候補動きベクトルの位置と大きさとに依存する、少なくともペナルティ係数を有する誤差関数を適用することで、候補動きベクトルを評価する手段を含んでいる。
【発明を実施するための最良の形態】
【0012】
従来技術を踏まえて、本発明が提供する他の改善は、本発明の好適な実施の形態を開示している以下の説明の結果を受けて、特定されるだろう。詳細な説明は、本発明の範囲を限定する意図は全くなく、ただ、この好適な実施の形態における実施例としてのみ提供するものである。本発明の範囲は、添付されている請求の範囲において指摘されるだろう。
【実施例1】
【0013】
以下に示されている本発明に従った方法は、少なくとも二つの候補動きベクトルを選択することのできる動き予測器を供給すること、及び選択された候補動きベクトルに対して選択された候補の位置と大きさとの両者に依存する空間的なペナルティ係数を含んでいる誤差関数を適用すること、を含んでいる。
【0014】
動き予測装置は、ある画像の画像ブロックと、別の画像の複数の画像ブロックとを比較する手段を含む。評価は、限定するわけではないが、典型的には8×8ピクセル又は16×16ピクセルで構成される、領域又はブロック・ベースのブロック・マッチング・アルゴリズムとなる。別の画像の幾つかのブロックは現在の画像のブロックと比較され、動きベクトルは、これらのブロックに含まれているピクセル値を比較することで検索されている。評価は、例えば、絶対差分和(SAD)や、平均二乗誤差(MSE)というような、誤差関数を使用することで実施される。SAD方法では、対応しているブロック内のピクセル値の全て又は幾つかは互いに減じられ、かつ誤差関数で評価される。一般には、最も少ない誤差を発生しているベクトルが、最適なベクトルを提供するものとして選択される。該当する候補動きベクトルは、現在のブロックの動きベクトルとして選択される。現在の画像の全てのブロックが決定されるまで、次のブロックに関して、この処理は繰り返し開始される。
【0015】
ここで使用されている「最適ベクトル選択器」は、最も整合が近接した候補ベクトルを選択する装置、又は方法のことを言う。
【0016】
本発明に有用な動き予測器は、限定的な意味ではなく、ブロック・マッチングと、再帰的画素型を含んでいる。これらは、特に、ゲー・デ・ハーンにより、「民生ビデオフォーマット談話のための動き予測の処理」(民生電子工学におけるIEEE報告書、Vol.46、no.3、449頁−459頁(2000年8月))で開示されており、詳細に示す代わりに、ここに引用し援用する。本発明に有用な、好適なブロック・マッチング予測器は、全て、デ・ハーン等によって米国特許明細書第5212548号、第5072293号、及び第5148269号の中で説明されている「3−D再帰検索ブロック推測器」であり、詳細に示す代わりに、ここに引用し援用する。加えて、本発明に有用な動き予測器は、ブロックだけでなく、ブロック及びピクセルを含んでいるいずれの種類の形状の領域をも操作できる、以下に説明されているような動き予測装置を含む。
【0017】
候補動きベクトル、ビデオ画像、を選択するに当たっては、
【0018】
ここで、
【数1】
が考慮された。ここで、
【数2】
は、空間的位置を規定していた。nはフィールド番号、すなわち時間的位置、を規定しており、F()は
【0019】
とnとにより規定される時空間的な位置でのピクセル値であった。画像の中の全てのピクセルについて、動き
【0020】
が予測された。しかしながら、動き予測プロセスは負荷の大きい計算であり、かつ現存の動き予測器と同様の改善が発見されたので、予測処理は、典型的には8×8ピクセルのブロックに限定された。したがって、動き
【0021】
は、画像内の、あらゆる8×8ブロックについて予測された。ここで、
【0022】
は、ブロックの中心を表す。
【0023】
再び、ゲー・デ・ハーンとP.W.A.C.バイゼンとが「3−D再帰検索ブロック・マッチングにおけるサブ・ピクセル動き検出」(信号処理:画像通信6、229頁−239頁(1994年))の中で開示しているとおり、計算の複雑さを軽減し、かつ時空間的一貫性を高めるために、ブロック毎に、ほんの少しの、典型的には4個から5個の候補動きベクトル
【0024】
が評価された。ここで使用した「時空間的一貫性」とは、空間と時間との両者の一貫性をいう。評価は、誤差関数、特に絶対差分和、を計算することに基づいていた。限定するわけではないが、これを
【数3】
に示す。ここで、B(X,n)は、中心
【0025】
をパラメタとするピクセルのブロックである。
【0026】
より詳細には、ゲー・デ・ハーンとP.W.A.C.バイゼンとによって「3−D再帰検索ブロック・マッチングにおけるサブ・ピクセル動き検出」(信号処理:画像通信6、229頁−239頁(1994年))に記載されているように、候補は時空間的に近傍なものから選択された。最適な合致、すなわち最も少ない負荷又は誤差が生じる候補が、評価されるブロックの動きベクトル(X,n)として選択される。
【0027】
より一貫性を向上させるために、ペナルティ係数Pは、候補動きベクトルの「型」に依存して加えられた。よって、空間的な候補、すなわち現在の画像内で既に計算された候補動きベクトルには、異なるペナルティ係数と、そして、時間的候補、すなわち一つ前の画像内の計算によって知られた候補動きベクトル、とが与えられた。
【数4】
【0028】
ビデオ領域に関連付けられた動きベクトルの統計は、画像内の速度の確率がスクリーンの位置に依存する、ということを明らかにした。これは、従って、動き予測について上述したモデルを拡張するのに有益である。空間的な位置と大きさとに依存する更なるペナルティ係数を加えることにより、動き予測器は、発見された統計へバイアスさせることができる。
【数5】
ここで、
【0029】
は、候補動きベクトルのノルム(すなわち大きさ)である。
【0030】
例えば、画像の外側に向かっている画像ブロックXの大きな候補動きベクトルについても、そして、画像の中心部分として評価された画像ブロックの小さな候補動きベクトルについても、ペナルティ係数は相対的に大きくなり得る。
【0031】
数式
【0032】
は、3−D再帰検索動き予測のみに使用されるものではない。いずれの動き予測器も、ある種の負荷関数に従った候補(非常に広大な集合になり得る)を評価することが必要になる。負荷関数における、候補の大きさと位置とに依存した数式の追加は、動き予測、従って、本発明の好適な実施例をバイアスすることを許す。
【0033】
負荷関数に対する、この相対的に簡潔な追加は、「現実」の動きベクトルに向かった、動きベクトルの迅速な収束を可能にする。かくのごとく、依存関係は、収束を向上させる手助けとなるということが見出される。ほんの僅かな数の候補の評価に基づくということは、実際の動きベクトルが見出され、かつ収束が完了する前に、時間的方向において非常に頻繁に、幾度かの繰り返し又は通過を行うことができる、ということに留意されたい。更に、より早い収束は、直接的に、動きベクトルの平均精度の全体的な改善を意味する。
【0034】
このように、本発明の好適な実施例を開示した。更なる交換と修正は、本願発明の本質を逸脱しない範囲で、当業者によって適用され得る。そして、全てのそのような交換と修正は、以下に述べる特許請求の範囲に係る発明の範囲に含むことを意図している。
Claims (4)
- 動き予測器を供給し、
前記動き予測器から少なくとも二つの候補動きベクトルを獲得し、
前記候補動きベクトルの位置と大きさとに依存するペナルティ係数を有する誤差関数を提供すること、
を含む動き予測を向上させる方法。 - 請求項1に記載の方法であって、
前記候補動きベクトルは、ビデオイメージの領域表示に関連すること、
を特徴とする動き予測を向上させる方法。 - 少なくとも第1及び第2のビデオイメージにおいて選択された領域に関連付けられた複数の候補動きベクトルを生成するためのベクトル生成器と、
前記第1及び第2のビデオイメージにおいて選択された領域の前記候補動きベクトルを比較するための最適ベクトル選択器と、
を備えた、向上した収束を有する再帰的動きベクトル予測装置であって、
前記最適ベクトル選択器は、前記候補動きベクトルの位置と大きさとに基づいた少なくとも一つのペナルティ係数を有する誤差関数を適用することにより、前記候補動きベクトルを評価するための手段を有すること、
を特徴とする動きベクトル予測装置。 - 請求項3に記載した装置であって、
前記誤差関数は、絶対差分和又は平均二乗誤差という関数により計算されること、
を特徴とする動きベクトル予測装置装置。
Applications Claiming Priority (2)
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 |
PCT/IB2002/001257 WO2002087210A2 (en) | 2001-04-20 | 2002-04-18 | Method and apparatus for motion vector estimation |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004530367A true JP2004530367A (ja) | 2004-09-30 |
JP2004530367A5 JP2004530367A5 (ja) | 2008-04-10 |
JP4242656B2 JP4242656B2 (ja) | 2009-03-25 |
Family
ID=25279418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002584588A Expired - Fee Related JP4242656B2 (ja) | 2001-04-20 | 2002-04-18 | 動きベクトル予測方法及び動きベクトル予測装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6782054B2 (ja) |
EP (1) | EP1393572B1 (ja) |
JP (1) | JP4242656B2 (ja) |
KR (1) | KR100906298B1 (ja) |
CN (1) | CN100456831C (ja) |
WO (1) | WO2002087210A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005182829A (ja) * | 2003-12-23 | 2005-07-07 | Genesis Microchip Inc | 一時的動きベクトルフィルタリング |
JP2007300424A (ja) * | 2006-04-28 | 2007-11-15 | Toshiba Corp | Y/c分離回路 |
JP2009515395A (ja) * | 2005-11-02 | 2009-04-09 | イマジネイション テクノロジーズ リミテッド | 動き推定 |
Families Citing this family (54)
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 |
US7720152B2 (en) * | 2002-10-01 | 2010-05-18 | Thomson Licensing | Implicit weighting of reference pictures in a video decoder |
US7801217B2 (en) * | 2002-10-01 | 2010-09-21 | Thomson Licensing | Implicit weighting of reference pictures in a video encoder |
AU2003303732A1 (en) * | 2003-01-10 | 2004-08-10 | Koninklijke Philips Electronics N.V. | Efficient predictive image parameter estimation |
US7346226B2 (en) | 2003-12-16 | 2008-03-18 | Genesis Microchip Inc. | Method and apparatus for MPEG artifacts reduction |
US7499494B2 (en) | 2003-12-23 | 2009-03-03 | Genesis Microchip Inc. | Vector selection decision for pixel interpolation |
US7346109B2 (en) | 2003-12-23 | 2008-03-18 | Genesis Microchip Inc. | Motion vector computation for video sequences |
US7457438B2 (en) | 2003-12-23 | 2008-11-25 | Genesis Microchip Inc. | Robust camera pan vector estimation using iterative center of mass |
CN100405818C (zh) * | 2003-12-23 | 2008-07-23 | 创世纪微芯片公司 | 在数字视频序列中执行时间运动矢量滤波的方法 |
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 | 삼성전자주식회사 | 서브픽셀 움직임 추정시 모델 스위칭을 통한 압축 효율을증가시키는 인코딩 방법 및 장치 |
US8005308B2 (en) * | 2005-09-16 | 2011-08-23 | Sony Corporation | Adaptive motion estimation for temporal prediction filter over irregular motion vector samples |
US7894527B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Multi-stage linked process for adaptive motion vector sampling in video compression |
US7957466B2 (en) * | 2005-09-16 | 2011-06-07 | Sony Corporation | Adaptive area of influence filter for moving object boundaries |
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 |
US7596243B2 (en) * | 2005-09-16 | 2009-09-29 | Sony Corporation | Extracting a moving object boundary |
US8165205B2 (en) * | 2005-09-16 | 2012-04-24 | Sony Corporation | Natural shaped regions for motion compensation |
US7885335B2 (en) * | 2005-09-16 | 2011-02-08 | Sont Corporation | Variable shape motion estimation in video sequence |
US7894522B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Classified filtering for temporal prediction |
US20070064805A1 (en) * | 2005-09-16 | 2007-03-22 | Sony Corporation | Motion vector selection |
US7620108B2 (en) * | 2005-09-16 | 2009-11-17 | Sony Corporation | Integrated spatial-temporal prediction |
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 |
JP2009523292A (ja) * | 2006-01-10 | 2009-06-18 | ブライトスケール インコーポレイテッド | 並列処理システムにおけるマルチメディア・データ処理をスケジューリングするための方法及び装置 |
GB2435360B (en) * | 2006-02-16 | 2009-09-23 | Imagination Tech Ltd | Method and apparatus for determining motion between video images |
US20080059762A1 (en) * | 2006-09-01 | 2008-03-06 | Bogdan Mitu | Multi-sequence control for a data parallel system |
US20080244238A1 (en) * | 2006-09-01 | 2008-10-02 | Bogdan Mitu | Stream processing accelerator |
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 |
US20080059764A1 (en) * | 2006-09-01 | 2008-03-06 | Gheorghe Stefan | Integral parallel machine |
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 |
US20080055307A1 (en) * | 2006-09-01 | 2008-03-06 | Lazar Bivolarski | Graphics rendering pipeline |
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 |
DE102007051175B4 (de) | 2007-10-25 | 2012-01-26 | Trident Microsystems (Far East) Ltd. | Verfahren zur Bewegungsschätzung in der Bildverarbeitung |
DE102007051174B4 (de) | 2007-10-25 | 2011-12-08 | 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 |
US8457424B2 (en) * | 2008-03-18 | 2013-06-04 | Entropic Communications, Inc. | Method for testing a motion vector |
DE102008014790A1 (de) | 2008-03-18 | 2009-10-01 | Micronas Gmbh | Verfahren zum Testen eines Bewegungsvektors |
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 |
---|---|---|---|---|
DE3869475D1 (de) * | 1987-06-02 | 1992-04-30 | Siemens Ag | 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 |
EP0474276B1 (en) | 1990-09-03 | 1997-07-23 | Koninklijke Philips Electronics N.V. | Video image motion vector estimation with asymmetric update region |
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 KR KR1020027017381A patent/KR100906298B1/ko active IP Right Grant
- 2002-04-18 EP EP02724504.2A patent/EP1393572B1/en not_active Expired - Lifetime
- 2002-04-18 JP JP2002584588A patent/JP4242656B2/ja not_active Expired - Fee Related
- 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
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005182829A (ja) * | 2003-12-23 | 2005-07-07 | Genesis Microchip Inc | 一時的動きベクトルフィルタリング |
JP2009515395A (ja) * | 2005-11-02 | 2009-04-09 | イマジネイション テクノロジーズ リミテッド | 動き推定 |
JP2007300424A (ja) * | 2006-04-28 | 2007-11-15 | Toshiba Corp | Y/c分離回路 |
Also Published As
Publication number | Publication date |
---|---|
US6782054B2 (en) | 2004-08-24 |
JP4242656B2 (ja) | 2009-03-25 |
CN1582579A (zh) | 2005-02-16 |
EP1393572B1 (en) | 2018-06-13 |
CN100456831C (zh) | 2009-01-28 |
US20040071215A1 (en) | 2004-04-15 |
KR20030012888A (ko) | 2003-02-12 |
WO2002087210A2 (en) | 2002-10-31 |
KR100906298B1 (ko) | 2009-07-07 |
WO2002087210A3 (en) | 2003-03-13 |
EP1393572A2 (en) | 2004-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4242656B2 (ja) | 動きベクトル予測方法及び動きベクトル予測装置 | |
CN101422047B (zh) | 图像边界处的运动估计方法及显示设备 | |
KR100582856B1 (ko) | 움직임 추정 및 움직임 보상된 보간법 | |
US8130835B2 (en) | Method and apparatus for generating motion vector in hierarchical motion estimation | |
EP1274254B1 (en) | Video coding device and video decoding device with a motion compensated interframe prediction | |
JP5044568B2 (ja) | 予測誘導間引き探索を使用する動き推定 | |
US5748247A (en) | Refinement of block motion vectors to achieve a dense motion field | |
KR101217627B1 (ko) | 블록 기반의 움직임 추정 방법 및 장치 | |
JPH08265781A (ja) | 動きベクトル特定方法及び装置 | |
Kuo et al. | Motion-compensated interpolation for low-bit-rate video quality enhancement | |
KR20040028911A (ko) | 비디오 프레임간 움직임 추정용 방법 및 장치 | |
US6996177B1 (en) | Motion estimation | |
Heinrich et al. | Optimization of hierarchical 3DRS motion estimators for picture rate conversion | |
US20060098886A1 (en) | Efficient predictive image parameter estimation | |
WO2003107648A2 (en) | Interlaced video motion estimation | |
KR100942887B1 (ko) | 추정된 움직임 벡터 결정 방법 및 컴퓨터 판독가능한 기록매체 | |
KR100955415B1 (ko) | 움직임 파라미터 세트 및 화상 반복 패턴을 제공하기 위한 방법, 컴퓨터 판독가능 저장 매체 및 집적 회로와, 움직임 파라미터를 제공하기 위한 컴퓨터 | |
US5731851A (en) | Method for determining feature points based on hierarchical block searching technique | |
KR20050108397A (ko) | 움직임 벡터 결정을 위한 방법 | |
US20050141615A1 (en) | Motion vector estimating method and motion vector estimating apparatus using block matching process | |
Kuo et al. | A new mesh-based motion compensation algorithm for very low bit rate coding | |
Tu et al. | A novel framework for frame rate up conversion by predictive variable block-size motion estimated optical flow | |
Duanmu et al. | A continuous tracking algorithm for long-term memory motion estimation [video coding] | |
Wittebrood et al. | Real-time recursive motion segmentation of video data | |
Zhang et al. | Improved measures for motion-compensated frame rate conversion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070822 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071121 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071129 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20080111 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20080221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080807 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081216 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081225 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4242656 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140109 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140109 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140109 Year of fee payment: 5 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |