JP2006513661A - バックグラウンド動きベクトル検出方法及び装置 - Google Patents
バックグラウンド動きベクトル検出方法及び装置 Download PDFInfo
- Publication number
- JP2006513661A JP2006513661A JP2004567058A JP2004567058A JP2006513661A JP 2006513661 A JP2006513661 A JP 2006513661A JP 2004567058 A JP2004567058 A JP 2004567058A JP 2004567058 A JP2004567058 A JP 2004567058A JP 2006513661 A JP2006513661 A JP 2006513661A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- motion
- image
- model
- background
- 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.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- 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
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
- H04N7/0135—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes
- H04N7/014—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes involving the use of motion vectors
Abstract
画像について計算される動きベクトルの集合から、前記画像のオクルージョン領域における画素に対するバックグラウンド動きベクトルを選択するためのセレクタ(502)は、前記画像の動きベクトルフィールド(400)の一部(402乃至436)に基づいて決定される動きモデルに基づく画素のためにモデルベースの動きベクトルを計算するための計算手段(510)と、前記の動きベクトルの集合の各々の動きベクトルと前記のモデルベースの動きベクトルを比較するための比較手段(511)と、前記比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、前記バックグラウンド動きベクトルとして特定の動きベクトルを割り当てるための選択手段(512)とを有する。
Description
本発明は、画像に対して計算される動きベクトルの集合からオクルージョン領域における画素に対してバックグラウンド動きベクトルを選択するためのセレクタに関する。
本発明は、一連の入力画像に基づいて、出力画像のオクルージョン領域において画素値を計算するためのアップコンバージョンユニットであって:
− 画像の動きベクトルを推定するための動き推定ユニットであって、動きベクトルが動きベクトルフィールドを形成する、動き推定ユニット;
− 動きベクトルに基づいて、画像におけるオクルージョン領域を決定するための検出ユニット;
− バックグラウンド動きベクトルに基づいて、時間補間により画素値を計算するための補間ユニット;及び
− 上記のように、画素に対してバックグラウンド動きベクトルを選択するためのセレクタ;
を有するアップコンバージョンユニットに関する。
− 画像の動きベクトルを推定するための動き推定ユニットであって、動きベクトルが動きベクトルフィールドを形成する、動き推定ユニット;
− 動きベクトルに基づいて、画像におけるオクルージョン領域を決定するための検出ユニット;
− バックグラウンド動きベクトルに基づいて、時間補間により画素値を計算するための補間ユニット;及び
− 上記のように、画素に対してバックグラウンド動きベクトルを選択するためのセレクタ;
を有するアップコンバージョンユニットに関する。
本発明は、画像処理装置であって:
− 一連の入力画像に対応する信号を受信するための受信手段;及び
− 上記のようなアップコンバージョンユニット;
を有する画像処理装置に更に関する。
− 一連の入力画像に対応する信号を受信するための受信手段;及び
− 上記のようなアップコンバージョンユニット;
を有する画像処理装置に更に関する。
本発明は、画像に対して計算される動きベクトルの集合から、画像のオクルージョン領域における画素に対するバックグラウンド動きベクトルを選択する方法に更に関する。
本発明は、画像に対して計算される動きベクトルの集合から、画像のオクルージョン領域における画素に対するバックグラウンド動きベクトルを選択するために命令を有するコンピュータ構成によりロードされるコンピュータプログラムプロダクトに更に関する。
動き補償画像レート変換からもたらされる画像においては、アーティファクトは、バックグラウンドのカバリング又はアンカバリングが生じる、動いているオブジェクトの境界において見える。それらのアーティファクトは、通常、ハローと呼ばれている。それらのハローには2つの理由がある。第1の理由は、やや取るに足らないが、動きベクトルフィールドの分解能である。通常、動きベクトルが利用可能であるグリッドの密度は、画素グリッドの密度よりかなり小さい。例えば、動きベクトルが8x8の画素のブロックに対して利用可能である場合、動いているオブジェクトの境界は、ブロッキーなハローの影響をもたらすベクトルグリッドにおいて単に粗く近似されるのみである。第2には、非常に取るに足らない理由は、映像シーケンスの2つの連続画像の間の動きを推定する動き推定ユニットが、バックグラウンド情報が2つの画像のどちらかにおいてのみ生じる領域に対して典型的であるため、カバリング又はアンカバリングが生じる領域においてうまく実行することができないことである。
更に、アップコンバージョンユニットは、通常、アップコンバート画像を生成するために、間違って推定された動きベクトルを用いて、両方の画像からの情報を結合させる、即ち、双方向補間を実行する。それらの画像の1つは、オクルージョンのために、正確な情報を有しないために、アップコンバートされた画像はオクルージョン領域に対して不適当である。
それらの問題を解決するために、アップコンバージョンユニットは、オクルージョン領域を検出し、それらの領域(カバリング又はアンカバリング)にあるオクルージョンのタイプを検出し、それらの領域に対する正確な動きベクトルを決定し、アップコンバージョンを実行することができる。文献“Video processing for multimedia systems”,by G.de Haan,University Press Eindhoven,2000,ISBN 90−9014015−8, chapter 4において、オクルージョン領域の検出及びカバリング/アンカバリング分類についての方法について記載されている。それ故、オクルージョン領域において正確な動きベクトルを決定するための要求が尚も存在する。
本発明の目的は、オクルージョン領域における近似動きベクトルを容易に決定するためのセレクタを提供することである。
本発明のこの目的は、セレクタが:
− 画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づく画素に対するモデルベースの動きベクトルを計算するための計算手段;
− 動きベクトルの集合の動きベクトルの各々とモデルベースの動きベクトルを比較するための比較手段;並びに
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択するため及びバックグラウンド動きベクトルとして特定の動きベクトルを割り当てるための選択手段;
を有することにより達成される。
− 画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づく画素に対するモデルベースの動きベクトルを計算するための計算手段;
− 動きベクトルの集合の動きベクトルの各々とモデルベースの動きベクトルを比較するための比較手段;並びに
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択するため及びバックグラウンド動きベクトルとして特定の動きベクトルを割り当てるための選択手段;
を有することにより達成される。
典型的には、オクルージョン領域に対して計算される動きベクトルの集合は、フォアグラウンドの動きと対応する動きベクトルと、バックグラウンドの動き、即ち、バックグラウンド動きベクトルと対応する動きベクトルとを有する。しかしながら、その集合の動きベクトルのどの1つがバックグラウンドに対応するかについては、直接分からない。このバックグラウンド動きベクトルは、零化ベクトル、即ち動きがないことに対応することが可能である。しかしながら、多くの場合、カメラはシーンの主対象物を追跡するように動くことに留意する必要がある。それは、フォアグラウンド動きベクトルが零化ベクトルに対応し、バックグラウンド動きベクトルが零化ベクトルに等しくないことを意味する。
動きベクトルの集合からバックグラウンド動きベクトルを選択するために、画像のバックグラウンドのグローバル動きモデルが使用される。そのモデルに基づいて、モデルベースの動きベクトルが、特定の画素に対して決定される。その集合の動きベクトルはモデルベースの動きベクトルと比較される。最もよく一致する動きベクトルがバックグラウンド動きベクトルとして選択される。
好適には、グローバル動きモデルは、動きベクトルフィールドの境界の動きベクトルに基づいている。換言すれば、動きモデルを決定するために適用される動きベクトルフィールドの一部は、画像の境界の近接における画素の群に対して推定される動きベクトルに対応する。それらの動きベクトルがバックグラウンドと対応する確率は比較的大きい。
本発明に従ったセレクタの実施形態においては、比較ユニットは、モデルベースの動きベクトルと動きベクトルの集合のそれぞれの動きベクトルとの間の差分を計算するように備えられ、対応する差分が差分の中の最小の差分である場合に、特定の動きベクトルを選択するように備えられている。差分は、L1基準、即ち、比較される動きベクトルの成分の絶対差分の合計であることが可能である。代替として、差分は、L2基準、即ち、比較される動きベクトルの成分の平方差分の合計である。
本発明に従ったセレクタの実施形態においては、動きモデルは平行移動及びズームを有する。そのようなモデルのパラメータは、計算するためには比較的容易である一方、モデルはローバストである。そのようなパン−ズームモデルを用いて、映像画像における最も頻度の高い幾何学的操作について説明することができる。このパン−ズームモデルを用いて、特定の画素に対するモデルベースの動きベクトル
本発明の目的は、更に、オクルージョン領域における適切な動きベクトルを容易に決定するためのセレクタを有する、冒頭の段落において説明した種類のアップコンバージョンユニットを提供することである。
この本発明の目的は、画素に対するバックグラウンド動きベクトルを選択するためのセレクタが請求項1に記載しているように実現される。
本発明の目的は、更に、オクルージョン領域において適切な動きベクトルを容易に決定するためのセレクタを有する、冒頭の段落において説明した種類の画像処理装置を提供することである。
この本発明の目的は、画素に対するバックグラウンド動きベクトルを選択するためのセレクタが請求項1に記載しているように実現される。
画像処理装置は、付加構成要素であって、例えば、出力画像を表示するための表示器を有することが可能である。画像処理装置は、1つ又はそれ以上次のタイプの画像処理であって:
− 映像圧縮であって、即ち、例えば、MPEG規格に従った符号化又は復号化;
− デインターレーシング:インターレーシングは、奇数又は偶数に番号付けられている画像ラインを交互に伝送するための共通映像ブロードキャスト手法である。デインターレーシングは、垂直フル解像度を回復するように、即ち、各々の画像に対して奇数及び偶数ラインが同時に利用可能になるようにする。
− 画像レート変換:一連のオリジナルの入力画像から、より大きい一連の出力画像が計算される。出力画像は、2つのオリジナルの入力画像の間に時間的に位置付けられる。
− 時間的ノイズ削減:これは又、空間的−時間的ノイズ削減をもたらす空間的処理を有することができる。
画像処理装置は、例えば、テレビジョン、セットトップボックス、VCR(ビデオカセットレコーダ)プレーヤ、衛星放送チューナ、DVD(Digital Versatile Disk)プレーヤ又はレコーダであることが可能である。
− 映像圧縮であって、即ち、例えば、MPEG規格に従った符号化又は復号化;
− デインターレーシング:インターレーシングは、奇数又は偶数に番号付けられている画像ラインを交互に伝送するための共通映像ブロードキャスト手法である。デインターレーシングは、垂直フル解像度を回復するように、即ち、各々の画像に対して奇数及び偶数ラインが同時に利用可能になるようにする。
− 画像レート変換:一連のオリジナルの入力画像から、より大きい一連の出力画像が計算される。出力画像は、2つのオリジナルの入力画像の間に時間的に位置付けられる。
− 時間的ノイズ削減:これは又、空間的−時間的ノイズ削減をもたらす空間的処理を有することができる。
画像処理装置は、例えば、テレビジョン、セットトップボックス、VCR(ビデオカセットレコーダ)プレーヤ、衛星放送チューナ、DVD(Digital Versatile Disk)プレーヤ又はレコーダであることが可能である。
本発明の目的は、更に、オクルージョン領域における適切な動きベクトルを容易に決定する方法を提供することである。
本発明の目的は、方法であって:
− 画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づいて画素に対するモデルベースの動きベクトルを計算する段階;
− 動きベクトルの集合の動きベクトルの各々とモデルベースの動きベクトルを比較する段階;
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、バックグラウンド動きベクトルとして特定の動きベクトルを割り当てる段階;
を有する方法において実現される。
− 画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づいて画素に対するモデルベースの動きベクトルを計算する段階;
− 動きベクトルの集合の動きベクトルの各々とモデルベースの動きベクトルを比較する段階;
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、バックグラウンド動きベクトルとして特定の動きベクトルを割り当てる段階;
を有する方法において実現される。
本発明の目的は、更に、オクルージョン領域において適切な動きベクトルを容易に決定するための、冒頭の段落において説明した種類のコンピュータプログラムプロダクトの集合を提供することである。
このような本発明の目的は、ロードされた後に、次のようなことであって:
− 画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づいて画素に対するモデルベースの動きベクトルを計算すること;
− 動きベクトルの集合の動きベクトルの各々とモデルベースの動きベクトルを比較すること;
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、バックグラウンド動きベクトルとして特定の動きベクトルを割り当てること;
を実行するための能力を有する処理手段を提供することにより実現される。
セレクタの修正及びセレクタの変形は、上記の方法、アップコンバージョンユニット、画像処理装置及びコンピュータプログラムプロダクトにおけるセレクタの修正及びセレクタの変形に対応することが可能である。
− 画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づいて画素に対するモデルベースの動きベクトルを計算すること;
− 動きベクトルの集合の動きベクトルの各々とモデルベースの動きベクトルを比較すること;
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、バックグラウンド動きベクトルとして特定の動きベクトルを割り当てること;
を実行するための能力を有する処理手段を提供することにより実現される。
セレクタの修正及びセレクタの変形は、上記の方法、アップコンバージョンユニット、画像処理装置及びコンピュータプログラムプロダクトにおけるセレクタの修正及びセレクタの変形に対応することが可能である。
本発明に従った、方法、アップコンバージョンユニット、画像処理装置及びコンピュータプログラムプロダクトにおける、以上の及び他のセレクタの特徴は、添付図面を参照して以下に説明する実施形態及び実行に関して明らかになり、理解されることであろう。
同じ参照番号は一連の図を通して対して使用し、同様の部分を示している。
図1における状態について考慮する。2つの連続するオリジナルの、即ち、入力画像100及び104が、時間n−1における第1ポイント及び時間nにおける第2ポイントにおいて与えられる。それらの画像100及び104は、左から右に動くボール106を模式的に示している。中間的画像102は、n−αにおいて生成され、ここで、0<α<1である。この中間的画像102は、両方のオリジナルの画像100及び104から構成される。その定量的時間は軸108と対応している。垂直方向の座標は軸110に対応し、水平方向の座標は軸112に対応している。ボールは速度
図2は、図1に示す状態の二次元表示を模式的に示している。図2は図1に対して回転されていることに留意されたい。時間軸108及び垂直方向軸112のみが示されている。ボール106は、ここでは、灰色の矩形で表されている。ボール106及びバックグラウンドの動きの軌道は、矢印114及び116それぞれにより示されている。出力画像102は、n−αにおいて推定される動きベクトルを用いて、動き補償補間により生成される。ハローをもたらす従来技術に従った補間器及び動き推定ユニットにおける問題については、下で説明する。
一般に、動き推定ユニットは、候補の動きベクトルの集合から最良のマッチング動きベクトルを選択することにより画素の群に対して動きベクトルを決定する。マッチングエラーは、通常、候補の動きベクトル、即ち、
問題がオクルージョン領域において生じる。それらの領域においては、情報は2つのフレームの1つには存在しないため、適正なマッチングをもたらす動きベクトルはない。アンカバーする場合、新しい情報が現れ、それ故、時間n−1において画像100には存在しない。カバリングの場合、情報は消え、それ故、時間nにおいて画像104には存在しない。この結果は、動きベクトルフィールドはオクルージョン領域においては誤っていることである。図3Bにおいては、それらの問題領域118及び120を灰色で示している。黒色のドット122及び124は、動きベクトルが推定される必要がある画素を表している。黒色のドット122及び124はバックグラウンドにおいて位置付けられているが、バックグラウンドは、時間n−1の画像100か又は時間nのる画像104のどちらかにおいてカバーされるため、それらの画像の部分について示す動きベクトルは存在しない。
既知のアップコンバージョンユニットにおいては、通常、両方の画像F(n)及びF(n−1)からの画素値情報は補間のために用いられる。例えば、動き補償平均化は、次式のように、時間n−1において画像100からの及び時間nにおいて画像104からの動き補償画素を用いる。
ハローの問題の解決方法は少なくとも2つの動作を有する。第1に、補正動きベクトルがアップコンバージョンにおいて用いられるようなオクルージョン領域において、恐らく誤っている動きベクトルを適合化させる。第2に、補正動きベクトルを用いて、補正画像からの画素値情報をフェッチする、即ち、双方向フェッチに代えて、一方方向のフェッチを用いる。
しかしながら、幾つかの困難が存在している。第1動作を実行するためには、オクルージョン領域がどこにあるかを知る必要がある。それ故、オクルージョン検出及びフォアグラウンド/バックグラウンド動き検出が必要とされる。
第2動作を実行するために、どのタイプのオクルージョンが存在するかを知る必要がある。カバリングの場合、時間n−1における画像からの画素値情報はフェッチされる必要がある。アンカバリングの場合、時間nにおける画像からの画素値情報はフェッチされる必要がある。それ故、カバリング/アンカバリング検出が必要とされる。文献“Video processing for multimedia systems”,by G.de Haan,University Press Eindhoven,2000,ISBN 90−901415−8,chapter 4において、オクルージョン領域の検出及びカバリング/アンカバリング分類のための方法について記載されている。
次に、本発明に従ったフォアグラウンド/バックグラウンド動き検出について説明する。図4は、本発明に従って、バックグラウンドのグローバル動きモデルを決定するために、動きベクトルフィールド400のどの部分が使用されるかを模式的に示している。バックグラウンド動きは画像の境界に存在すると仮定される。それ故、画像の境界、即ち、動きベクトルフィールドの境界に位置付けられている画素のブロックに属する多くの動きベクトルは、画像のバックグラウンドの動きベクトルを決定するために用いられる。動きモデルを決定するための方法については、米国特許第6,278,736号明細書及び文献“An efficient true−motion estimator using candidate vectors from a parametric motion model”,by G.de Haan,et al.,in IEEE Transactions on circuits and systems for video technology,Vol.8,no.1,pp85−91,March 1998に詳細に記載されている。この方法は、ブロックの対の動きベクトルからパン−ズームモデルを決定し、グローバルパン−ズームモデルとして成分におけるメジアンをとる。本発明に従った方法と上記引用文献において記載されている方法との間の違いはブロックの選択である。本発明に従った方法においては、画像の境界からのブロックを用いる。好適には、上部の境界から5つのブロック402乃至410の、下部の境界から5つのブロック412乃至420の、左側の境界から4つのブロック422乃至428の及び右側の境界から4つのブロック430乃至436が用いられる。それは、合計18ブロックであることを意味している。このようなパン−ズームモデルを用いて、特定の画素についてのモデルベースの動きベクトル
オクルージョン領域における位置
図5は、本発明に従ったアップコンバージョンユニット500を模式的に示している。アップコンバージョンユニットは、一連の入力画像に基づいて出力画像のオクルージョン領域における画素値を計算するように備えられている。アップコンバージョンユニットは次のようなものを有する。
− 画像の動きベクトルを推定するための動き推定ユニット504。その動きベクトルは動きベクトルフィールドを構成する。動き推定ユニットは、例えば、文献“True−Motion Estimation with 3−D Recursive Search Block Matching”by G.de Haan et al.,in IEEE Transactions on Circuits and systems for video technology,Vol.3,no.5,October 1993,pp368−379に記載されているようなものである。
− 動きベクトルに基づいて画像におけるオクルージョン領域を決定するための検出ユニット。この検出ユニット508については、文献“Video processing for multimedia systems”,by G.de Haan,University Endhoven,2000,ISBN 90−9014015−8, chapter 4に更に詳細に記載されており、
− 動きベクトルフィールドの一部に基づいて動きモデルを決定するための動きモデル決定ユニット505。この動きモデル決定ユニット505は図4に関連して述べたようなものである。
− バックグラウンド動きベクトルに基づいて、時間的補間により出力画像102の画素値を計算するための補間ユニット506。
− 上記のような、画素のためにバックグラウンド動きベクトルを選択するためのセレクタ502。このセレクタは:
− 画像の動きベクトルフィールド400の一部402乃至436に基づいて決定される動きモデルに基づいて画素に対してモデルベースの動きベクトル
− 画像の動きベクトルを推定するための動き推定ユニット504。その動きベクトルは動きベクトルフィールドを構成する。動き推定ユニットは、例えば、文献“True−Motion Estimation with 3−D Recursive Search Block Matching”by G.de Haan et al.,in IEEE Transactions on Circuits and systems for video technology,Vol.3,no.5,October 1993,pp368−379に記載されているようなものである。
− 動きベクトルに基づいて画像におけるオクルージョン領域を決定するための検出ユニット。この検出ユニット508については、文献“Video processing for multimedia systems”,by G.de Haan,University Endhoven,2000,ISBN 90−9014015−8, chapter 4に更に詳細に記載されており、
− 動きベクトルフィールドの一部に基づいて動きモデルを決定するための動きモデル決定ユニット505。この動きモデル決定ユニット505は図4に関連して述べたようなものである。
− バックグラウンド動きベクトルに基づいて、時間的補間により出力画像102の画素値を計算するための補間ユニット506。
− 上記のような、画素のためにバックグラウンド動きベクトルを選択するためのセレクタ502。このセレクタは:
− 画像の動きベクトルフィールド400の一部402乃至436に基づいて決定される動きモデルに基づいて画素に対してモデルベースの動きベクトル
− その比較に基づいて動きベクトルの集合の特定の動きベクトルを選択するため及びバックグラウンド動きベクトルとして特定の動きベクトルを割り当てるためのセレクタユニット512;
を有する。
動き推定ユニット504、検出ユニット508、動きモデル決定ユニット505、補間ユニット506及びセレクタ502は、処理器を用いて実行されることが可能である。特に、それらの機能は、ソフトウェアプログラムプロダクトの制御下で実行される。実行中、特に、ソフトウェアプログラムプロダクトは、RAMのようなメモリにロードされ、それから実行される。そのプログラムは、ROM、ハードディスク又は磁気記憶装置及び/又は光記憶装置のようなバックグラウンドメモリからロードされることが可能であり、若しくは、インターネットのようなネットワークによりロードされることが可能である。任意に、特定用途向け集積回路(ASIC)が開示した機能性を備える。
アップコンバージョンユニット500の作用は次のようである。入力コネクタ514において、一連の入力画像100及び104を表す信号を備えている。アップコンバージョンユニット500は、入力画像100及び104並びに中間的画像を有する、出力コネクタ516において一連の出力画像を与えるように備えられている。動き推定ユニット504は、入力画像100及び104に基づいて中間的画像のために動きベクトルフィールド400を計算するように備えられている。入力画像100及び104の画素値524に基づいて並びに動きベクトル522に基づいて、補間ユニット506は、中間的画像102の画素値を計算するように備えられている。原理的には、これは、画素値の双方向フェッチによりなされる。しかしながら、上記のように、これは、オクルージョン領域におけるアーティファクトをもたらす。そのために、本発明に従ったアップコンバージョンユニット500は、それらのオクルージョン領域のための代替の補間を実行するように備えられている。
アップコンバージョンユニット500は、画像におけるオクルージョン領域を検出するため及び補間ユニット506の制御のための検出ユニット508を有する。検出ユニット508は、欧州特許第1048170号明細書に記載されているようなオクルージョンのタイプを分類するように備えられている。その分類は隣接動きベクトルを比較することに基づいている。その分類は次のようである。
− カバリングの場合に、バックグラウンド動きベクトルが時間n−1に画像において画素値をフェッチするように適用され、
− アンカバリングの場合に、バックグラウンド動きベクトルが時間nに画像において画素値をフェッチするように適用され、
任意の付加的画素値は、他の動きベクトルに基づいて前の画像及び後の画像の両方においてフェッチされる。フィルタリング操作、例えば、メジアンのような一次元の静的操作により、中間的画像の結果としての画素値が計算される。
要約すると、ハロー削減は次のようである。ハロー削減はオクルージョン領域を決定することにより開始する。オクルージョン領域においてのみ、アップコンバージョンは、式(3)で規定されるように、“通常の”アップコンバージョン、即ち、動き補償平均化からはずれる。オクルージョン領域においては、動きベクトルは不正確である。それ故、代替の動きベクトル
図6は、本発明に従った画像処理装置600の実施形態であって:
− 入力画像を表す信号を受信するための受信手段602。信号は、アンテナ又はケーブルにより受信されるブロードキャスト信号であることが可能であり、又は、VCR(ビデオカセットレコーダ)又はDVD(Digital Versatile Disk)のような記憶装置からの信号であることが又、可能である。その信号は、入力コネクタ608であって:
− 図5に関連して説明したアップコンバージョンユニット500;及び
− アップコンバージョンユニット500の出力画像を表示するための表示装置606;
において与えられる。画像処理装置600は、例えば、テレビジョンであることが可能である。代替として、画像処理装置600は任意の表示装置606を有しないが、表示装置606を有する装置に出力画像を与えることができる。それ故、画像処理装置600は、例えば、セットトップボックス、衛星放送チューナ、VCRプレーヤ、DVD(Digital Versatile Disk)プレーヤ又はレコーダであることが可能である。任意に、画像処理装置600は、ハードディスクのような記憶手段、又は、例えば、光ディスクのような取り外し可能媒体への記憶のための手段を有する。画像処理装置600は又、映画スタジオ又は放送局により使用されるシステムであることが可能である。
− 入力画像を表す信号を受信するための受信手段602。信号は、アンテナ又はケーブルにより受信されるブロードキャスト信号であることが可能であり、又は、VCR(ビデオカセットレコーダ)又はDVD(Digital Versatile Disk)のような記憶装置からの信号であることが又、可能である。その信号は、入力コネクタ608であって:
− 図5に関連して説明したアップコンバージョンユニット500;及び
− アップコンバージョンユニット500の出力画像を表示するための表示装置606;
において与えられる。画像処理装置600は、例えば、テレビジョンであることが可能である。代替として、画像処理装置600は任意の表示装置606を有しないが、表示装置606を有する装置に出力画像を与えることができる。それ故、画像処理装置600は、例えば、セットトップボックス、衛星放送チューナ、VCRプレーヤ、DVD(Digital Versatile Disk)プレーヤ又はレコーダであることが可能である。任意に、画像処理装置600は、ハードディスクのような記憶手段、又は、例えば、光ディスクのような取り外し可能媒体への記憶のための手段を有する。画像処理装置600は又、映画スタジオ又は放送局により使用されるシステムであることが可能である。
上記の実施形態は本発明を制限するのではなく、例示的であり、そして同時提出の特許請求の範囲における範囲から逸脱することなく、当業者は代替の実施形態をデザインすることができることに留意する必要がある。用語‘を有する’は請求項において列挙されていない要素又は段階を排除するものではない。本発明については、適切にプログラムされたコンピュータにより及び幾つかの別個の要素を有するハードウェアにより実行することができる。幾つかの手段を列挙している装置請求項においては、それらの手段の幾つかを、全く同一のハードウェアのアイテムにより具現化することができる。
Claims (10)
- 画像について計算される動きベクトルの集合から、前記画像のオクルージョン領域における画素に対するバックグラウンド動きベクトルを選択するためのセレクタであって:
前記画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づく画素のためにモデルベースの動きベクトルを計算するための計算手段;
前記の動きベクトルの集合の各々の動きベクトルと前記のモデルベースの動きベクトルを比較するための比較手段;並びに
前記比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、前記バックグラウンド動きベクトルとして特定の動きベクトルを割り当てるための選択手段;
を有することを特徴とするセレクタ。 - 請求項1に記載のセレクタであって、前記の動きベクトルフィールドの一部は、前記画像の境界の近接における画素の群を推定される前記動きベクトルを有する、ことを特徴とするセレクタ。
- 請求項1に記載のセレクタであって、前記計算ユニットは、前記のモデルベースの動きベクトルと前記の動きベクトルの集合のそれぞれの動きベクトルとの間の差分を計算するように備えられ、そして前記選択ユニットは、対応する差分が前記差分の最小差分である場合に前記の特定の動きベクトルを選択するように備えられている、ことを特徴とするセレクタ。
- 請求項1に記載のセレクタであって、前記動きモデルは平行移動及びズームを有する、
ことを特徴とするセレクタ。 - 一連の入力画像に基づいて、出力画像のオクルージョン領域における画素値を計算するためのアップコンバージョンユニットであって:
前記画像の動きベクトルを予測するための動き推定ユニットであって、前記動きベクトルは動きベクトルフィールドを構成する、動き推定ユニット;
前記動きベクトルに基づいて、前記画像における前記オクルージョン領域を決定するための検出ユニット;
前記動きベクトルフィールドの一部に基づいて、動きモデルを決定するための動きモデル決定ユニット;
バックグラウンド動きベクトルに基づいて、時間的補間により前記画素値を計算するための補間ユニット;並びに
請求項1に記載の、前記画素のために前記バックグラウンド動きベクトルを選択するためのセレクタ;
を有することを特徴とするアップコンバージョンユニット。 - 一連の入力画像に対応する信号を受信するための受信手段;及び
請求項5に記載の、出力画像のオクルージョン領域における画素値を計算するためのアップコンバージョンユニット;
を有することを特徴とする画像処理装置。 - 請求項6に記載の画像処理装置であって、前記出力画像を表示するための表示装置を更に有する、ことを特徴とする画像処理装置。
- 請求項7に記載の画像処理装置であって、該画像処理装置はテレビジョンである、ことを特徴とする画像処理装置。
- 画像に対して計算される動きベクトルの集合から、前記画像のオクルージョン領域における画素に対するバックグラウンド動きベクトルを選択する方法であって:
前記画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づく画素のためにモデルベースの動きベクトルを計算する段階;
前記の動きベクトルの集合の各々の動きベクトルと前記のモデルベースの動きベクトルを比較する段階;並びに
前記比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、前記バックグラウンド動きベクトルのような特定の動きベクトルを割り当てる段階;
を有することを特徴とする方法。 - 画像のために計算される動きベクトルの集合から、画像のオクルージョン領域における画素に対するバックグラウンド動きベクトルを選択するための命令を有するコンピュータ構成によりロードされるコンピュータプログラムであって、前記コンピュータ構成は、処理手段とメモリとを有し、前記コンピュータプログラムは、ロードされた後に、次のような段階であって:
前記画像の動きベクトルフィールドの一部に基づいて決定される動きモデルに基づく画素のためにモデルベースの動きベクトルを計算する段階;
前記の動きベクトルの集合の各々の動きベクトルと前記のモデルベースの動きベクトルを比較する段階;並びに
前記比較に基づいて動きベクトルの集合の特定の動きベクトルを選択し、前記バックグラウンド動きベクトルのような特定の動きベクトルを割り当てる段階;
を実行する能力を前記処理手段に与えることを特徴とするコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03100134 | 2003-01-23 | ||
PCT/IB2003/006182 WO2004066624A1 (en) | 2003-01-23 | 2003-12-16 | Background motion vector detection |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006513661A true JP2006513661A (ja) | 2006-04-20 |
Family
ID=32748939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004567058A Withdrawn JP2006513661A (ja) | 2003-01-23 | 2003-12-16 | バックグラウンド動きベクトル検出方法及び装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7519230B2 (ja) |
EP (1) | EP1590957A1 (ja) |
JP (1) | JP2006513661A (ja) |
KR (1) | KR100973429B1 (ja) |
CN (1) | CN100385936C (ja) |
AU (1) | AU2003285682A1 (ja) |
WO (1) | WO2004066624A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012128242A1 (ja) * | 2011-03-18 | 2012-09-27 | ソニー株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
US10038913B2 (en) | 2015-03-30 | 2018-07-31 | Kabushiki Kaisha Toshiba | Image processing apparatus, image processing method, and image processing program |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7457438B2 (en) * | 2003-12-23 | 2008-11-25 | Genesis Microchip Inc. | Robust camera pan vector estimation using iterative center of mass |
EP1817912A1 (en) * | 2004-11-22 | 2007-08-15 | Koninklijke Philips Electronics N.V. | Motion vector field projection dealing with covering and uncovering |
KR100677562B1 (ko) * | 2005-02-03 | 2007-02-02 | 삼성전자주식회사 | 움직임 추정 방법 및 장치 |
EP1949338A1 (en) * | 2005-10-12 | 2008-07-30 | Active Optics Pty Ltd. | Image processing method and system |
JP4844449B2 (ja) * | 2006-04-17 | 2011-12-28 | 日本ビクター株式会社 | 動画像符号化装置、方法、プログラム、動画像復号化装置、方法、およびプログラム |
JP5081898B2 (ja) * | 2006-04-19 | 2012-11-28 | トライデント マイクロシステムズ インコーポレイテッド | 補間画像生成方法及びシステム |
EP1855474A1 (en) * | 2006-05-12 | 2007-11-14 | Sony Deutschland Gmbh | Method for generating an interpolated image between two images of an input image sequence |
JP2008042659A (ja) * | 2006-08-08 | 2008-02-21 | Sony Corp | 画像処理装置および方法、プログラム、並びにプログラム格納媒体 |
US20080101469A1 (en) * | 2006-10-31 | 2008-05-01 | Motorola, Inc. | Method and apparatus for adaptive noise filtering of pixel data |
CN104822062B (zh) * | 2007-01-08 | 2018-11-30 | 诺基亚公司 | 用于视频编码中扩展空间可分级性的改进层间预测 |
JP5029112B2 (ja) * | 2007-04-13 | 2012-09-19 | ソニー株式会社 | 画像処理装置および画像処理方法、並びにプログラム |
EP2153669B1 (en) * | 2007-05-11 | 2012-02-01 | Koninklijke Philips Electronics N.V. | Method, apparatus and system for processing depth-related information |
US7990476B2 (en) * | 2007-09-19 | 2011-08-02 | Samsung Electronics Co., Ltd. | System and method for detecting visual occlusion based on motion vector density |
US20090094173A1 (en) * | 2007-10-05 | 2009-04-09 | Adaptive Logic Control, Llc | Intelligent Power Unit, and Applications Thereof |
US8265158B2 (en) * | 2007-12-20 | 2012-09-11 | Qualcomm Incorporated | Motion estimation with an adaptive search range |
JP5657391B2 (ja) * | 2007-12-20 | 2015-01-21 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ハローを低減する画像補間 |
TWI490819B (zh) * | 2009-01-09 | 2015-07-01 | Mstar Semiconductor Inc | 影像處理方法及其裝置 |
EP2224738A1 (en) * | 2009-02-27 | 2010-09-01 | Nxp B.V. | Identifying occlusions |
EP2237560A1 (en) * | 2009-03-30 | 2010-10-06 | Vestel Elektronik Sanayi ve Ticaret A.S. | Halo reducing motion-compensated interpolation |
ES2586333T3 (es) | 2009-03-30 | 2016-10-13 | Vestel Elektronik Sanayi Ve Ticaret A.S. | Estimación de movimiento de fondo basada en reducción del halo |
US8537283B2 (en) | 2010-04-15 | 2013-09-17 | Qualcomm Incorporated | High definition frame rate conversion |
JP5691374B2 (ja) * | 2010-10-14 | 2015-04-01 | 富士通株式会社 | データ圧縮装置 |
CN103493493A (zh) * | 2011-04-28 | 2014-01-01 | 索尼公司 | 编码装置和编码方法以及解码装置和解码方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE145776T1 (de) * | 1990-09-20 | 1996-12-15 | British Broadcasting Corp | Videobildverarbeitung |
EP0765573B1 (en) * | 1995-03-14 | 1999-06-09 | Koninklijke Philips Electronics N.V. | Motion-compensated interpolation |
JP2000512091A (ja) * | 1996-05-24 | 2000-09-12 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | 動作ベクトル処理 |
JP4159606B2 (ja) * | 1996-05-24 | 2008-10-01 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 動き推定 |
US6008865A (en) * | 1997-02-14 | 1999-12-28 | Eastman Kodak Company | Segmentation-based method for motion-compensated frame interpolation |
CN1206299A (zh) * | 1997-07-19 | 1999-01-27 | 大宇电子株式会社 | 对二进制图象进行轮廓运动估计的方法和装置 |
JP2001507552A (ja) * | 1997-10-29 | 2001-06-05 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 隠れた/露出した像部分の動きベクトル予測及び検知 |
EP1048170A1 (en) * | 1998-08-21 | 2000-11-02 | Koninklijke Philips Electronics N.V. | Problem area location in an image signal |
US6954498B1 (en) * | 2000-10-24 | 2005-10-11 | Objectvideo, Inc. | Interactive video manipulation |
US7043058B2 (en) * | 2001-04-20 | 2006-05-09 | Avid Technology, Inc. | Correcting motion vector maps for image processing |
CN1266948C (zh) * | 2001-11-07 | 2006-07-26 | 皇家飞利浦电子股份有限公司 | 用于遮断区检测的遮断检测器和遮断区检测方法 |
-
2003
- 2003-12-16 US US10/542,893 patent/US7519230B2/en active Active
- 2003-12-16 CN CNB2003801091525A patent/CN100385936C/zh not_active Expired - Fee Related
- 2003-12-16 JP JP2004567058A patent/JP2006513661A/ja not_active Withdrawn
- 2003-12-16 WO PCT/IB2003/006182 patent/WO2004066624A1/en not_active Application Discontinuation
- 2003-12-16 AU AU2003285682A patent/AU2003285682A1/en not_active Abandoned
- 2003-12-16 KR KR1020057013619A patent/KR100973429B1/ko not_active IP Right Cessation
- 2003-12-16 EP EP03778672A patent/EP1590957A1/en not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012128242A1 (ja) * | 2011-03-18 | 2012-09-27 | ソニー株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
US9445092B2 (en) | 2011-03-18 | 2016-09-13 | Sony Corporation | Image processing apparatus, image processing method, and program |
US10038913B2 (en) | 2015-03-30 | 2018-07-31 | Kabushiki Kaisha Toshiba | Image processing apparatus, image processing method, and image processing program |
Also Published As
Publication number | Publication date |
---|---|
WO2004066624A1 (en) | 2004-08-05 |
US7519230B2 (en) | 2009-04-14 |
CN1742486A (zh) | 2006-03-01 |
CN100385936C (zh) | 2008-04-30 |
AU2003285682A1 (en) | 2004-08-13 |
EP1590957A1 (en) | 2005-11-02 |
KR100973429B1 (ko) | 2010-08-02 |
US20060072790A1 (en) | 2006-04-06 |
KR20050089886A (ko) | 2005-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006513661A (ja) | バックグラウンド動きベクトル検出方法及び装置 | |
KR101135454B1 (ko) | 특정 이미지의 특정 픽셀 값 결정 방법, 픽셀 값 결정 유닛, 이미지 처리 장치 및 컴퓨터 판독 가능한 저장 매체 | |
US7058227B2 (en) | Problem area location in an image signal | |
US7949205B2 (en) | Image processing unit with fall-back | |
US20070092111A1 (en) | Motion vector field re-timing | |
US20050226462A1 (en) | Unit for and method of estimating a motion vector | |
EP1958451B1 (en) | Motion vector field correction | |
KR100976718B1 (ko) | 필드 레이트 업변환을 위한 방법 및 장치 | |
US20050163355A1 (en) | Method and unit for estimating a motion vector of a group of pixels | |
US8102915B2 (en) | Motion vector fields refinement to track small fast moving objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061213 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070517 |