JP2004530367A - 動きベクトル予測方法及び動きベクトル予測装置 - Google Patents

動きベクトル予測方法及び動きベクトル予測装置 Download PDF

Info

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
Application number
JP2002584588A
Other languages
English (en)
Other versions
JP4242656B2 (ja
JP2004530367A5 (ja
Inventor
エルウィン ビー ベッレルス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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=25279418&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2004530367(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of JP2004530367A publication Critical patent/JP2004530367A/ja
Publication of JP2004530367A5 publication Critical patent/JP2004530367A5/ja
Application granted granted Critical
Publication of JP4242656B2 publication Critical patent/JP4242656B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion 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】
Figure 2004530367
ここで、
【数1】
Figure 2004530367
が考慮された。ここで、
【数2】
Figure 2004530367
は、空間的位置を規定していた。nはフィールド番号、すなわち時間的位置、を規定しており、F()は
【0019】
Figure 2004530367
とnとにより規定される時空間的な位置でのピクセル値であった。画像の中の全てのピクセルについて、動き
【0020】
Figure 2004530367
が予測された。しかしながら、動き予測プロセスは負荷の大きい計算であり、かつ現存の動き予測器と同様の改善が発見されたので、予測処理は、典型的には8×8ピクセルのブロックに限定された。したがって、動き
【0021】
Figure 2004530367
は、画像内の、あらゆる8×8ブロックについて予測された。ここで、
【0022】
Figure 2004530367
は、ブロックの中心を表す。
【0023】
再び、ゲー・デ・ハーンとP.W.A.C.バイゼンとが「3−D再帰検索ブロック・マッチングにおけるサブ・ピクセル動き検出」(信号処理:画像通信6、229頁−239頁(1994年))の中で開示しているとおり、計算の複雑さを軽減し、かつ時空間的一貫性を高めるために、ブロック毎に、ほんの少しの、典型的には4個から5個の候補動きベクトル
【0024】
Figure 2004530367
が評価された。ここで使用した「時空間的一貫性」とは、空間と時間との両者の一貫性をいう。評価は、誤差関数、特に絶対差分和、を計算することに基づいていた。限定するわけではないが、これを
【数3】
Figure 2004530367
に示す。ここで、B(X,n)は、中心
【0025】
Figure 2004530367
をパラメタとするピクセルのブロックである。
【0026】
より詳細には、ゲー・デ・ハーンとP.W.A.C.バイゼンとによって「3−D再帰検索ブロック・マッチングにおけるサブ・ピクセル動き検出」(信号処理:画像通信6、229頁−239頁(1994年))に記載されているように、候補は時空間的に近傍なものから選択された。最適な合致、すなわち最も少ない負荷又は誤差が生じる候補が、評価されるブロックの動きベクトル(X,n)として選択される。
【0027】
より一貫性を向上させるために、ペナルティ係数Pは、候補動きベクトルの「型」に依存して加えられた。よって、空間的な候補、すなわち現在の画像内で既に計算された候補動きベクトルには、異なるペナルティ係数と、そして、時間的候補、すなわち一つ前の画像内の計算によって知られた候補動きベクトル、とが与えられた。
【数4】
Figure 2004530367
【0028】
ビデオ領域に関連付けられた動きベクトルの統計は、画像内の速度の確率がスクリーンの位置に依存する、ということを明らかにした。これは、従って、動き予測について上述したモデルを拡張するのに有益である。空間的な位置と大きさとに依存する更なるペナルティ係数を加えることにより、動き予測器は、発見された統計へバイアスさせることができる。
【数5】
Figure 2004530367
ここで、
【0029】
Figure 2004530367
は、候補動きベクトルのノルム(すなわち大きさ)である。
【0030】
例えば、画像の外側に向かっている画像ブロックXの大きな候補動きベクトルについても、そして、画像の中心部分として評価された画像ブロックの小さな候補動きベクトルについても、ペナルティ係数は相対的に大きくなり得る。
【0031】
数式
【0032】
Figure 2004530367
は、3−D再帰検索動き予測のみに使用されるものではない。いずれの動き予測器も、ある種の負荷関数に従った候補(非常に広大な集合になり得る)を評価することが必要になる。負荷関数における、候補の大きさと位置とに依存した数式の追加は、動き予測、従って、本発明の好適な実施例をバイアスすることを許す。
【0033】
負荷関数に対する、この相対的に簡潔な追加は、「現実」の動きベクトルに向かった、動きベクトルの迅速な収束を可能にする。かくのごとく、依存関係は、収束を向上させる手助けとなるということが見出される。ほんの僅かな数の候補の評価に基づくということは、実際の動きベクトルが見出され、かつ収束が完了する前に、時間的方向において非常に頻繁に、幾度かの繰り返し又は通過を行うことができる、ということに留意されたい。更に、より早い収束は、直接的に、動きベクトルの平均精度の全体的な改善を意味する。
【0034】
このように、本発明の好適な実施例を開示した。更なる交換と修正は、本願発明の本質を逸脱しない範囲で、当業者によって適用され得る。そして、全てのそのような交換と修正は、以下に述べる特許請求の範囲に係る発明の範囲に含むことを意図している。

Claims (4)

  1. 動き予測器を供給し、
    前記動き予測器から少なくとも二つの候補動きベクトルを獲得し、
    前記候補動きベクトルの位置と大きさとに依存するペナルティ係数を有する誤差関数を提供すること、
    を含む動き予測を向上させる方法。
  2. 請求項1に記載の方法であって、
    前記候補動きベクトルは、ビデオイメージの領域表示に関連すること、
    を特徴とする動き予測を向上させる方法。
  3. 少なくとも第1及び第2のビデオイメージにおいて選択された領域に関連付けられた複数の候補動きベクトルを生成するためのベクトル生成器と、
    前記第1及び第2のビデオイメージにおいて選択された領域の前記候補動きベクトルを比較するための最適ベクトル選択器と、
    を備えた、向上した収束を有する再帰的動きベクトル予測装置であって、
    前記最適ベクトル選択器は、前記候補動きベクトルの位置と大きさとに基づいた少なくとも一つのペナルティ係数を有する誤差関数を適用することにより、前記候補動きベクトルを評価するための手段を有すること、
    を特徴とする動きベクトル予測装置。
  4. 請求項3に記載した装置であって、
    前記誤差関数は、絶対差分和又は平均二乗誤差という関数により計算されること、
    を特徴とする動きベクトル予測装置装置。
JP2002584588A 2001-04-20 2002-04-18 動きベクトル予測方法及び動きベクトル予測装置 Expired - Fee Related JP4242656B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (3)

* Cited by examiner, † Cited by third party
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