JP2008503960A - ピクセル補間 - Google Patents
ピクセル補間 Download PDFInfo
- Publication number
- JP2008503960A JP2008503960A JP2007517607A JP2007517607A JP2008503960A JP 2008503960 A JP2008503960 A JP 2008503960A JP 2007517607 A JP2007517607 A JP 2007517607A JP 2007517607 A JP2007517607 A JP 2007517607A JP 2008503960 A JP2008503960 A JP 2008503960A
- Authority
- JP
- Japan
- Prior art keywords
- input
- pixel
- pixels
- image
- output
- 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
- H04N7/00—Television systems
- H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
- H04N7/0117—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
- H04N7/012—Conversion between an interlaced and a progressive signal
-
- 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
Abstract
入力画像から選択されるセットの入力ピクセル(101〜114)の入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を計算するための補間ユニット(800)が、開示される。該補間ユニット(800)は、第1グループのピクセル(101〜107)及び第2グループのピクセル(108〜114)を有し、入力ピクセルを選択するための入力ピクセル選択手段(802)と、セットの入力ピクセル(101〜114)に基づいて出力ピクセル値を決定するための順序統計フィルタリング手段(804)とを有する。前記セットの入力ピクセルは、第1ピクセル群(101〜107)及び第2ピクセル群(108〜114)の各入力ピクセルにより形成される入力ピクセル対(103,113)を接続する線(115,116)が、出力ピクセルが位置される出力画像における位置に対応する特定の入力画像における位置(100)で交差する、ことを特徴とする。
Description
本発明は、奇数である複数の入力画像から選択されたセットの入力ピクセルの入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を計算するための補間ユニットに関する。
本発明は、さらに、
‐画像を表す画像信号を受信する受信手段と、
‐上記補間ユニットと、
を有する画像処理装置に関する。
‐画像を表す画像信号を受信する受信手段と、
‐上記補間ユニットと、
を有する画像処理装置に関する。
本発明は、更に、奇数である複数の入力画像から選択されたセットの入力ピクセルの入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を計算することによる補間の方法に関する。
本発明は、更に、奇数である複数の入力画像から選択されたセットの入力ピクセルの入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を補間する命令を有する、コンピュータ装置によりロードされるべきコンピュータプログラムに関する。
テレビジョン標準方式の慣性と、ディスプレイ装置の革新との組み合わせの結果、インターレースされたビデオをプログレッシブ走査信号に変換する、すなわちデインターレースするためのアルゴリズムの需要が増加している。単一の最適デインターレースアルゴリズムは、存在しない。むしろ、様々なアルゴリズムが幅広い計算上及び会計上の予算に合わせて設計される。最も高い画像品質を提供するアルゴリズムは、前記補間を空間的な次元か又は時間的な次元において見られる最大相関に適合する。空間的な次元では前記アルゴリズムは、エッジ方位に適合させ得るが、一方時間的な領域ではモーション適合性及びモーション補償が提案される。G. de Haan and E.B. Bellersによる文献"De-interlacing-An overview", in Proceedings of the IEEE, Vol. 86, No. 9, Sep. 1998, pp. 1839-1857を参照されたい。
空間的及び時間的デインターレースアルゴリズム間の相互作用が、可能な最もよい画質にとって決定的であるが、実際には、設計上の制約は、高価すぎる又は不適切であるためにモーション補償又はモーション適応アルゴリズムを除外し得る。それゆえ多くの場合では、デインターレースは、定義により、デインターレースされるべき単一の奇数又は偶数のフィールドに含まれる空間情報に単に基づく。空間デインターレースアルゴリズムのこのサブクラスでは、エッジ依存アルゴリズムは、更なるサブカテゴリである。
空間的なアルゴリズムでは、全情報の50%を表す1つのフィールドのみが、利用可能である。ビデオ信号がナイキスト限界よりも上の垂直周波数を含むので、欠けている情報を信頼できるように補間することは不可能である。この場合における最良のオプションは、欠けている値を信号が最も定常である方向に補間することである。図1の(a)〜(d)に描写するように、画像のエッジに沿って補間することが最も良い。この場合では、簡素な垂直補間は、結果として好ましくない「階段」効果となる。図1の(c)の点線を参照されたい。
本発明の目的は、強固で相対的に実施することが容易である、最初の段落に記載された種類の新たな補間ユニットを提供することである。
本発明のこの目的は、前記補間ユニットが
‐第1ピクセル群と第2ピクセル群とを有し、前記第1ピクセル群と前記第2ピクセル群とのそれぞれの入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像の位置に対応する特定の入力画像の位置で交差する、入力ピクセルを選択するための入力ピクセル選択手段と、
‐前記セットの入力ピクセルに基づいて出力ピクセル値を決定する順序統計フィルタリング手段と、
を有することで達成される。
‐第1ピクセル群と第2ピクセル群とを有し、前記第1ピクセル群と前記第2ピクセル群とのそれぞれの入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像の位置に対応する特定の入力画像の位置で交差する、入力ピクセルを選択するための入力ピクセル選択手段と、
‐前記セットの入力ピクセルに基づいて出力ピクセル値を決定する順序統計フィルタリング手段と、
を有することで達成される。
これは、順序統計フィルタリング手段に供給される入力ピクセルが、特定の態様で選択されるということを意味する。文献では、順序統計フィルタは、ランク順序フィルタとも呼ばれる。前記セットの入力ピクセルの入力ピクセルは、特定の入力画像の前記位置の周囲に位置される。特定の入力画像の前記位置は、出力ピクセルの位置に空間的に適合する。前記セットのピクセルの各々、すなわち前記第1群の各ピクセルに対して、相手側のピクセル、すなわち前記第2群の各ピクセルがある。第1群のピクセルを第2群の各ピクセルに接続する線は、特定の入力画像の前記位置で交差する。典型的に、しかし排他的ではないが、第1群の第1ピクセル及び前記位置の間の第1の距離と、第1群の第1ピクセルの相手側のピクセル及び前記位置の間の第2の距離とは、相互に等しい。この場合、第1群の第1ピクセルとその相手側のピクセルとは、前記位置の周囲に対称的に位置される。
選択されたピクセルの順序統計フィルタと組み合わせる、入力ピクセルのセットの特定の構成の結果、エッジ依存補間となる。言い換えると、順序統計フィルタリングは、出力として、入力画像におけるエッジのような輝度構造に相対的に良く適合する出力ピクセル値を供給する。本発明による補間ユニットの利点は、例えば複数のエッジ方位を評価するような費用のかかる計算なしで、適切な出力ピクセル値が決定されるということである。
奇数とは、1,3,5,7,9…等に等しい如何なる数をも意味される。入力画像の数が1の場合、補間は空間的なフィルタリングである。入力画像の数が1よりも大きい場合、補間はいわゆる空間的時間的フィルタリングである。典型的に特定の入力画像は、時間的に入力画像の中心に位置される。
本明細書では、焦点はデインターレースにあり、すなわち本明細書において開示される複数の実施例はデインターレースに関する。しかしながら本発明による補間ユニット、方法及びコンピュータプログラムは、空間的なスケーリング、特に空間的な拡大スケーリングのための一般的な補間技術にも適用することができる。デインターレースでは、フィールド及びフレームのコンセプトが知られている。フィールドは、奇数又は偶数のビデオライン、すなわちフレームの行を有する。この明細書では、画像とは、フィールド又はフレームが意味される。
本発明による一実施例の補間ユニットは、重み付きメジアンフィルタを有する。これは、入力ピクセル値のコピーである順序統計フィルタリング手段の入力サンプルが重み付けされるということである。いくらかの入力ピクセルに対して複数のコピーがあり、他のものに対しては、1つのコピーのみが付与される。好ましくは、フィルタリング手段の出力、すなわち出力ピクセルの出力ピクセル値は、入力ピクセル値の選択されたものに等しい。代替として、フィルタリング手段の出力は、複数の選択された入力ピクセル値の重み付け平均を取ることにより計算される。重み付け平均を計算するために使用されるべき補間重み係数は、フィルタリング手段の入力サンプルのセットをつくるために使用されるべき選択重み係数とは典型的に異なる。
好ましくは、選択重み係数は距離に関連付けられる。例えば特定の入力画像における前記位置の相対的に近くに位置される入力ピクセル対の第1のものは、前記特定の入力画像における前記位置の相対的から遠くに位置される入力ピクセル対の第2のものと比較して、相対的に高い重みを持つ。
本発明による一実施例の補間ユニットでは、第1ピクセル群は、特定の入力画像における前記位置より上に位置される第1行の特定の入力画像から選択され、前記第2ピクセル群は、特定の入力画像における前記位置より下に位置される第2行の特定の入力画像から選択される。本発明によるこの実施例は、特にデインターレースに適している。それから、ピクセルの第1グループ及びピクセルの第2グループは、2つの、後に続く偶数のビデオライン又は後に続く奇数のビデオラインから選択される。出力ピクセルは、これら2つのビデオラインの間に位置する(奇数/偶数の)ビデオラインに属する。
好ましくは、本発明による補間ユニットの出力は、G. de Haan及びE. Bellersの発明(代理人整理番号PHNL030931)に基づいて同出願人により2003年8月5日に出願されたUS出願番号10/639421に明記されたように画像変換ユニットにより更に処理される。
本発明による一実施例の補間ユニットでは、入力ピクセルのセットは、特定の入力画像に時間的に先立つ前の入力画像から、及び特定の入力画像の時間的に後に続く次の入力画像から選択される更なる入力ピクセルを有する。好ましくは、特定の入力画像から選択される入力ピクセルの代わりに、入力ピクセルのセットも、他の入力画像から選択される更なる入力ピクセルを有する。典型的に入力の前の画像、特定の入力画像及び次の入力画像は、シーケンスのビデオイメージの一部である。上記のように、この記載の文脈における画像は、フィールド又はフレームであり得る。交点すなわち前記位置は、多次元空間にある点である。したがって前の入力画像から選択される入力ピクセルは、次の入力画像におけるその相手側のピクセルを有する。これら2つのピクセルを接続する線は、他のこのような接続線と前記位置で交差する。時間的入力ピクセルを取り入れることは、補間ユニットの頑強さにとって有利である。
本発明による一実施例の補間ユニットは、第1順序統計フィルタの第1出力と第2順序統計フィルタの第2出力との平均を計算することにより、出力ピクセル値を計算するように用意される。本発明によるこの実施例は、デインターレースに有利である。好ましくは、入力サンプル及び統計フィルタリングの選択は以下に従う。
‐入力の第1順序統計フィルタは、前記第1ピクセル群のピクセルの第1のもの、前記第2ピクセル群のピクセルの第1のもの及び前の入力画像の第1行のピクセルの第1のものを有し、
‐入力の第2順序統計フィルタは、前記第1ピクセル群のピクセルの前記第1のもの、前記第2ピクセル群のピクセルの前記第1のもの及び次の入力画像の第1行のピクセルの第1のものを有する。
‐入力の第1順序統計フィルタは、前記第1ピクセル群のピクセルの第1のもの、前記第2ピクセル群のピクセルの第1のもの及び前の入力画像の第1行のピクセルの第1のものを有し、
‐入力の第2順序統計フィルタは、前記第1ピクセル群のピクセルの前記第1のもの、前記第2ピクセル群のピクセルの前記第1のもの及び次の入力画像の第1行のピクセルの第1のものを有する。
好ましくは、前の画像の第1行のピクセルの第1のものと次の画像の第1行のピクセルの第1のものとが、前記位置の周りに対称的に位置される。好ましくは、第1順序統計フィルタは、第1の3タップメジアンフィルタであり、第2順序統計フィルタは、第2の3タップメジアンフィルタである。時間的な入力ピクセル、すなわち前の入力画像及び次の入力画像からの選択は、誤り基準値の最小化に基づいて選択される。
本発明の更なる目的は、最初の段落に記載された種類の強固で相対的に実施することが容易な、画像処理装置を提供することである。
本発明のこの目的は、画像処理装置の補間ユニットが
‐入力ピクセルを選択するための入力ピクセル選択手段であって、第1ピクセル群及び第2ピクセル群を有し、該第1ピクセル群と該第2ピクセル群との各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する特定の入力画像における位置で交差する、入力ピクセル選択手段と、
‐入力ピクセルのセットに基づいて出力ピクセル値を決定する順序統計フィルタリング手段と、
を有することで達成される。
‐入力ピクセルを選択するための入力ピクセル選択手段であって、第1ピクセル群及び第2ピクセル群を有し、該第1ピクセル群と該第2ピクセル群との各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する特定の入力画像における位置で交差する、入力ピクセル選択手段と、
‐入力ピクセルのセットに基づいて出力ピクセル値を決定する順序統計フィルタリング手段と、
を有することで達成される。
本発明の更なる目的は、強固で相対的に実施することが容易な、最初の段落に記載された種類の方法を提供することである。
本発明のこの目的は、前記方法が
‐第1ピクセル群及び第2ピクセル群を有し、該第1ピクセル群と該第2ピクセル群との各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する、特定の入力画像における位置で交差する、入力ピクセルを選択するステップと、
‐入力ピクセルのセットを順序統計フィルタリングすることにより出力ピクセル値を決定するステップと、
を有することで達成される。
‐第1ピクセル群及び第2ピクセル群を有し、該第1ピクセル群と該第2ピクセル群との各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する、特定の入力画像における位置で交差する、入力ピクセルを選択するステップと、
‐入力ピクセルのセットを順序統計フィルタリングすることにより出力ピクセル値を決定するステップと、
を有することで達成される。
本発明の更なる目的は、最初の段落に記載された種類の強固で相対的に実施することが容易なコンピュータプログラムを提供することである。
本発明のこの目的は、処理手段及びメモリを有するコンピュータ装置が、ロードされた後に、前記処理手段に
‐第1ピクセル群と第2ピクセル群とを有し、該第1ピクセル群及び該第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する、特定の入力画像における位置で交差する、入力ピクセルを選択するステップと、
‐入力ピクセルのセットを順序統計フィルタリングすることにより出力ピクセル値を決定するステップと、
を実行する能力を付与することで達成される。
‐第1ピクセル群と第2ピクセル群とを有し、該第1ピクセル群及び該第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する、特定の入力画像における位置で交差する、入力ピクセルを選択するステップと、
‐入力ピクセルのセットを順序統計フィルタリングすることにより出力ピクセル値を決定するステップと、
を実行する能力を付与することで達成される。
前記補間ユニットの修正及びこの変形例は、記載された画像処理装置、方法及びコンピュータプログラムの補間ユニットの修正及び変形例に対応し得る。
本発明による画像処理装置、方法及びコンピュータプログラムの補間ユニットのこれら及び他の態様は、以下に記載された導入及び実施例から、並びに添付の図を参照して明らかになる、及び明らかにされるだろう。
図を通して類似の部分を示すために、同じ参照符号が使用される。
図1は垂直平均及びエッジ方向の平均の効果を概略的に示す。図1の(a)は、オリジナルの画像を概略的に示す。図1の(b)は、該オリジナルの画像に基づいてインターレースされた画像を概略的に示す。すなわち、奇数/偶数番目のビデオラインのみが既定の時間間隔に対して残ったままである。図1の(c)は、図1の(b)に記載されたようなインターレースされた画像に基づく第1の出力画像を概略的に示す。図1の(b)の欠けているピクセル値は、垂直平均により計算されている。ここでわかるように、階段状のケースパターンがこのやり方により生じる。図1の(d)は、図1の(b)に記載されたようなインターレースされた画像に基づく第2の出力画像を概略的に示す。しかしながら、図1の(b)の欠けているピクセル値は、エッジ方向の平均により計算される。これは、欠けているピクセル値を計算するために、適切なピクセルが選択されるということを意味する。ここでわかるように、第2の出力画像とオリジナル画像とは、実質的に相互に等しい。この例は、入力ピクセルの適切な選択により、出力ピクセルが補間によって計算することができ、最適値に相対的に良く似ている、ということを実際に示している。本発明による補間ユニットは、既定のセットの入力ピクセルを順序統計フィルタリングすることにより、適切な入力ピクセルを決定するように構成される。以下では、図2〜7に関連して、複数のこれらの選択がより詳細に説明されるだろう。
図2は、本発明による単一の入力画像のセットの入力ピクセル101〜114を概略的に示す。該セットの入力ピクセルは、第1ピクセル群と第2ピクセル群とを有する。第1ピクセル群、ピクセル101〜107は、入力画像の第1行に位置される。第2ピクセル群、ピクセル108〜114は、入力画像の第2行に位置される。前記セットの入力ピクセルは、出力ピクセルの値を決定するために使用される。出力ピクセルは、出力画像に属し、入力画像の交点100に空間的に対応する出力画像における位置に位置される。交点100は、第1ピクセル群及び第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、交差する場所に位置される。例えば、第1群のピクセルの第1のもの103は、第2群のピクセルの第1のもの112と対を形成する。これら2つのピクセル103,112は、第1の線115により接続される。ピクセルの更なる対は、第1群のピクセルの第2のもの107及び第2群のピクセルの第2のもの108により成される。これらの2つのピクセル107、108は、第2の線116により接続される。この場合、図2に示されるように、対の各ピクセルは、例えば第1の線115及び第2の線116の交点100の周りに対称的に位置される。
入力ピクセルの各々に対して、対応する重み係数は、図2において与えられる。例えば第1群の第1ピクセル103の重み係数は3であり、第2群の第2ピクセル108の重み係数は1である。出力ピクセルの値を計算するために、以下のサンプルが順序統計フィルタリングに使用される。1の重み係数をもつ第1グループ及び第2グループのピクセル、すなわち参照符号101,102,106,107,108,109,113及び114で参照されるピクセルは、1度だけコピーされる。3の重み係数を持つ第1グループ及び第2グループのピクセル、すなわち参照符号103,105,110及び112で参照されるピクセルは、3回コピーされる。8の重み係数をもつ第1グループ及び第2グループのピクセル、すなわち参照符号104及び112で参照されるピクセルは、8回コピーされる。これは、14の入力ピクセルに基づいて36サンプル(8×1+4×3+2×8)をもつセットが生成されることを意味する。このサンプルセットから、出力ピクセルの値は、順序統計フィルタリングに基づいて決定される。このような順序統計フィルタリングの一例は、中心値をもつ複数のサンプルを選択することに対応する。これは、例えば40%のサンプルが選択されたサンプルの値よりも下の値を持ち、40%のサンプルが選択されたサンプルよりも上の値を持つことを意味する。続いて、出力ピクセルの値は、重み付け平均の選択されたサンプルにより計算される。
代替として、第1順序統計フィルタリングは、第1ピクセル群に適用され、第2順序統計フィルタリングは、第2ピクセル群に適用される。結局、これら2つの順序統計フィルタリング操作の出力は、出力ピクセルの値を達成するために組み合わされる。
図3は、本発明による、3つの連続した入力画像の入力ピクセルの一例である選択を概略的に示す。第1ピクセル群は、図2に記載されたように現在の画像nからの複数のピクセル101〜107を有する。第1ピクセル群は、さらに、前の画像n−1の複数のピクセル201〜207を有する。第2ピクセル群は、図2に関して記載されるように、現在の画像nからの複数のピクセル108〜114を有する。第2ピクセル群は、さらに、次の画像n+1の複数のピクセル208〜214を有する。前の画像n−1のピクセルの重み係数と次の画像のための重み係数とは、相互に等しく1である。ピクセル対の各ピクセルを接続する線の交点100を持つ条件は、依然として有効である。例えば、時間的な相互接続線215により次の画像のピクセル第1のもの208と接続される、前の画像n−1のピクセルの第1のもの207は、対を形成する。この場合、交点は、2つの空間的な次元と1つの時間的な次元とを持つ3次元空間に位置される。
再び、本発明により、出力画像における位置に対応する入力画像の位置の周りに対称的に置かれたセットの28ピクセルによって出力ピクセルの値が決定される。この出力ピクセルの値は、順序統計フィルタリングにより計算される。
図4は、誤り基準値の最小化に基づく入力ピクセルの選択を概略的に示す。入力ピクセルのセットは、前の画像n−1、現在の画像n及び次の画像n+1からのピクセルを有する。ピクセル対の各ピクセルを接続する線の交点を有する条件は依然として有効である。図4に関して示されるような順序統計フィルタリング及びピクセルの選択は、特に、デインターレースに関連する。図4に示されるような例では、現在の画像nから選択される2つのピクセル104,111がある。これら2つのピクセル104,111は、それぞれ、交点100の上及び下に位置される行から選択される。好ましくは、2つのピクセル104,111は、同じ水平座標を有する。その上、評価に使用される前の画像n−1の7つのピクセル201〜207があり、最終的に1つのピクセル203が選択される。これらの7つのピクセル201〜207は、交点100が位置される場所と同じ行に位置される。評価のために使用される次の画像n+1の7つのピクセル208〜214があり、最終的に1つのピクセル212が選択される。これら7つのピクセル208〜214も、交点100が位置される場所と同じ行に位置される。出力ピクセルの最終的な出力値は、2つの3タップメジアンフィルタの出力の平均を計算することによって決定される。該メジアンフィルタの第1のものの入力は、現在の画像nの2つのピクセル104,111及び前の画像n−1の選択されたピクセル203を有する。メジアンフィルタの第2のものの入力も、現在の画像nの2つのピクセル104,111を有し、更に、次の画像n+1の選択されたピクセル212を有する。
2つの選択されたピクセル203及び212の決定は、誤り基準値の最小化に基づく。2つの選択されたピクセルは、補間の位置すなわち出力ピクセルの位置に対応する位置の周りに対称的に位置される。評価は、複数のピクセル対を比較することにより行われる。これらのピクセル対は全て補間の位置の周りに対称的に位置される。好ましくは、該評価は、2つのメジアンフィルタの1つ又はより多くの、出力を比較することに基づく。例えば、最小化されるべき誤り基準値は、2つのメジアンフィルタの出力間の絶対値の差を有する項を有し、該メジアンフィルタは、前の画像n−1及び次の画像n+1の候補のピクセル201〜207及び208〜214を与えられる。代替として、誤り基準は、メジアンフィルタの1つ及び考慮中の候補ピクセルの間の絶対値の差を有する項を有する。
図5は、単一の入力画像の入力ピクセルの選択を概略的に示し、これによると第1入力ピクセル103と交点100との間の第1距離501及び第2入力ピクセル112と前記交点との間の第2距離502は相互に異なる。第2入力ピクセル112は、第1入力ピクセル103の相手側のピクセルである。上記のように、図2〜4に関して入力ピクセルは、典型的に交点の周りに対称的に位置される。しかしながら、これは必要ではない。図5では、入力ピクセルがピクセル対の各ピクセル間の接続線の交点100の周りに位置されるが、選択されたピクセルと交点との間の距離は相互に異なるということが説明される。好ましくは、ピクセル対の両方のピクセルの選択重み係数は、相互に等しい。選択重み係数は、図5でわかるように、交点100へのそれぞれの距離に依存する。
図6は、本発明による入力ピクセルの代替の選択を概略的に示す。図6は、第1ピクセル群のピクセルが単一の行又は列に位置される必要がないということを明確に示している。言い換えると、第1ピクセル群のピクセルは、2つの空間的次元に広がり得、第2ピクセル群のピクセルもこれら2つの空間的次元に広がり得る。図6に図示されるような交点100は、複数の入力ピクセル601〜612に囲まれている。中心において補間された出力ピクセルの値は、取り囲む12の重み付けピクセル601〜612の中心重み付けメジアンである。ピクセルの対称的な対に付与された重み付けは、各対のピクセル間の絶対値の差及び交点100への相対的な距離により決定される。
図7は、入力サンプルの選択を概略的に示し、これによると複数の入力サンプル701〜704は、入力ピクセルのコピーであり、他の入力サンプル705,706は、入力ピクセルの更なるコピーを平均することにより計算される。中心において補間された出力ピクセルの値は、該ピクセルを取り囲む6つの重み付けピクセルの中心の重み付けメジアンである。ピクセルの対称的な対に与えられた重みは、交点100への相対的な距離により決定され、補間されたピクセル705、706(グレーのもの)の重みよりもオリジナルのピクセル701〜704(黒いもの)の重みの方が高い。
図8は、本発明による補間ユニット800を概略的に示す。補間ユニット800は、
‐第1ピクセル群及び第2ピクセル群を有する、入力ピクセルを選択するための入力ピクセル選択手段802と、
‐入力ピクセルのセットに基づいて出力ピクセル値を決定するための順序統計フィルタリング手段804と、
を有する。
‐第1ピクセル群及び第2ピクセル群を有する、入力ピクセルを選択するための入力ピクセル選択手段802と、
‐入力ピクセルのセットに基づいて出力ピクセル値を決定するための順序統計フィルタリング手段804と、
を有する。
前記補間ユニット800は、その入力コネクタ806に入力画像を供給され、出力コネクタ808で出力画像を供給するように構成される。補間ユニット800は、順序統計フィルタリングのためのセットのサンプルを生成するために適切な入力ピクセルを選択するように構成される。該セットのサンプルは、第1ピクセル群及び第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、出力ピクセルが位置される出力画像における位置に対応する入力画像における位置で、交差することを特徴とする。
セットのサンプル及びセットの順序統計フィルタを生成する例は、図2〜7に関して説明される。
入力ピクセル選択手段802及び順序統計フィルタリング手段804は、1つのプロセッサを用いて実行され得る。通常これらの機能は、ソフトウェアプログラムの制御の元で実行される。実行の間、通常ソフトウェアプログラムは、RAMのようなメモリへロードされ、そこから実行される。プログラムは、ROM、ハードディスク又は磁気的及び/若しくは光学的ストレージのようなバックグラウンドメモリからロードされ得るか、インターネットのようなネットワークを介してロードされ得る。オプションとして用途特定集積回路が、開示された機能を備える。
図9は、
‐入力画像を表す信号を受信するための受信手段902と、
‐図8に記載されるような補間ユニット800と、
‐該補間ユニット800の出力画像をディスプレイするためのディスプレイ装置904と、
を有する、本発明による画像処理装置900を概略的に示す。このディスプレイ装置904はオプションである。
‐入力画像を表す信号を受信するための受信手段902と、
‐図8に記載されるような補間ユニット800と、
‐該補間ユニット800の出力画像をディスプレイするためのディスプレイ装置904と、
を有する、本発明による画像処理装置900を概略的に示す。このディスプレイ装置904はオプションである。
信号は、アンテナ又はケーブルを介して受信される放送信号であり得るが、VCR(ビデオカセットレコーダ)又はデジタル多用途ディスク(DVD)のようなストレージ装置からの信号でもあり得る。信号は、入力コネクタ904で供給される。画像処理装置900は、例えばTVであり得る。代替として、画像処理装置900は、オプションのディスプレイ装置を有していないが、ディスプレイ装置904を有する装置にHD画像を供給する。それから、画像処理装置900は、例えばセットトップボックス、衛星チューナ、VCRプレーヤ又はDVDプレーヤであり得る。しかし、フィルムスタジオ又は放送局により適用されるシステムでもあり得る。
上記の実施例は、本発明を制限するのではなく説明しており、当業者は、修正された請求項の範囲から逸脱することなく代替の実施例を設計することができるだろう、ということを留意されるべきである。請求項では、括弧書きされたいかなる参照符号も請求項を制限するものとして解釈されるべきではない。「有する」という言葉は、請求項に列挙されていない要素又はステップの存在を排除するものではない。要素について単数の表記は、このような要素の複数の存在を排除するものではない。本発明は、いくつかの区別された要素を有するハードウェアによって、及び適切にプログラムされたコンピュータによって実施することができる。いくつかの手段を列挙するユニットの請求項では、これらの手段のいくつかは、ハードウェアの同じ部品により実施することができる。第1、第2及び第3などの言葉の使用は、いかなる順序を示すものではない。これらの言葉は、名称として解釈されるべきである。
Claims (14)
- 奇数である複数の入力画像から選択されるセットの入力ピクセルの入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を計算するための補間ユニットであって、
‐第1ピクセル群と第2ピクセル群とを有し、前記第1ピクセル群及び前記第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、前記出力ピクセルが位置される前記出力画像における位置に対応する、特定の入力画像における位置で交差する、前記入力ピクセルを選択するための入力ピクセル選択手段と、
‐前記セットの入力ピクセルに基づいて、前記出力ピクセル値を決定するための順序統計フィルタリング手段と、
を有する、補間ユニット。 - 前記順序統計フィルタリング手段が中心重み付けメジアンフィルタを有する、請求項1に記載の補間ユニット。
- 前記特定の入力画像における前記位置の相対的に近くに位置される前記入力ピクセル対の第1の対が、前記特定の入力画像における前記位置から相対的に遠くに位置される前記入力ピクセル対の第2の対と比較して、相対的に高い重みを持つ、請求項2に記載の補間ユニット。
- 前記第1ピクセル群が、前記特定の入力画像における前記位置よりも上に位置される前記特定の入力画像の第1行から選択され、前記第2ピクセル群が、前記特定の入力画像における前記位置よりも下に位置される前記特定の入力画像の第2行から選択される、請求項1乃至3の何れか一項に記載の補間ユニット。
- 前記セットの入力ピクセルが、前記特定の入力画像に時間的に先立っている前の入力画像から、及び前記特定の入力画像の時間的に後にくる次の入力画像から、選択される更なる入力ピクセルを有する、請求項1乃至4の何れか一項に記載の補間ユニット。
- 前記更なる入力ピクセルが、前記位置が位置される前記特定の入力画像の第3行に対応する前記前の入力画像の第1行から選択されると共に、前記特定の入力画像の前記第3行に対応する前記次の入力画像の第1行から選択される、請求項5に記載の補間ユニット。
- 第1出力の第1順序統計フィルタ及び第2出力の第2順序統計フィルタの平均を計算することによって、出力ピクセル値を計算するように構成される、請求項6に記載の補間ユニット。
- ‐入力の前記第1順序統計フィルタが、前記第1ピクセル群のピクセルの第1のものと、前記第2ピクセル群のピクセルの第1のものと、前記前の入力画像の第1行のピクセルの第1のものとを有し、
‐入力の前記第2順序統計フィルタが、前記第1ピクセル群のピクセルの第1のものと、前記第2ピクセル群のピクセルの第1のものと、前記次の入力画像の第1行のピクセルの第1のものとを有する、
請求項7に記載の補間ユニット。 - 前記前の画像の第1行のピクセルの第1のもの及び前記次の画像の第1行のピクセルの第1のものが、前記位置の周りに対称的に位置される、請求項8に記載の補間ユニット。
- 前記第1順序統計フィルタが第1の3タップメジアンフィルタであり、前記第2順序統計フィルタが第2の3タップメジアンフィルタである、請求項7乃至9の何れか一項に記載の補間ユニット。
- 前記前の入力画像の第1行のピクセルの第1のものが、誤り規準値の最小化に基づいて選択される、請求項10に記載の補間ユニット。
- ‐画像を表す画像信号を受信するための受信手段と、
‐奇数である複数の入力画像から選択されるセットの入力ピクセルの入力ピクセル値に基づいて出力画像を計算するための補間ユニットであって、請求項1乃至11の何れか一項に記載の補間ユニットと、
を有する画像処理装置。 - 奇数である複数の入力画像から選択されるセットの入力ピクセルの入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を計算することによる補間の方法であって、
‐第1ピクセル群と第2ピクセル群とを有し、該第1ピクセル群及び該第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、前記出力ピクセルが位置される前記出力画像の位置に対応する特定の入力画像における位置で交差する、入力ピクセルを選択するステップと、
‐前記セットの入力ピクセルを順序統計フィルタリングすることにより、前記出力ピクセル値を決定するステップと、
を有する方法。 - 奇数である複数の入力画像から選択されるセットの入力ピクセルの入力ピクセル値に基づいて、出力画像の出力ピクセルの出力ピクセル値を補間する命令を有し、処理手段とメモリとを有するコンピュータ装置によりロードされるべきコンピュータプログラムであって、ロードされた後で
‐第1ピクセル群と第2ピクセル群とを有し、該第1ピクセル群及び該第2ピクセル群の各入力ピクセルにより形成される入力ピクセル対を接続する線が、前記出力ピクセルが位置される出力画像における位置に対応する、特定の入力画像における位置で交差する、入力ピクセルを選択するステップと、
‐前記セットの入力ピクセルを順序統計フィルタリングすることにより、前記出力ピクセル値を決定するステップと、
を実行する能力を処理手段に付与する、コンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04102912 | 2004-06-23 | ||
PCT/IB2005/052002 WO2006000970A1 (en) | 2004-06-23 | 2005-06-17 | Pixel interpolation |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008503960A true JP2008503960A (ja) | 2008-02-07 |
Family
ID=34970599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007517607A Withdrawn JP2008503960A (ja) | 2004-06-23 | 2005-06-17 | ピクセル補間 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080063307A1 (ja) |
EP (1) | EP1782622A1 (ja) |
JP (1) | JP2008503960A (ja) |
KR (1) | KR20070030223A (ja) |
CN (1) | CN1973534A (ja) |
WO (1) | WO2006000970A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012077532A1 (ja) * | 2010-12-07 | 2012-06-14 | ソニー株式会社 | 画像処理装置、画像処理方法、およびプログラム |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4868249B2 (ja) * | 2007-10-10 | 2012-02-01 | 株式会社Jvcケンウッド | 映像信号処理装置 |
US8078007B2 (en) | 2008-01-08 | 2011-12-13 | Seiko Epson Corporation | Enlarging a digital image |
KR101682147B1 (ko) * | 2010-04-05 | 2016-12-05 | 삼성전자주식회사 | 변환 및 역변환에 기초한 보간 방법 및 장치 |
US10045046B2 (en) | 2010-12-10 | 2018-08-07 | Qualcomm Incorporated | Adaptive support for interpolating values of sub-pixels for video coding |
US9266694B2 (en) * | 2012-06-08 | 2016-02-23 | Honeywell International Inc. | Noncontact caliper measurements of sheet products using intersecting lines in sheet manufacturing or processing systems |
US8885901B1 (en) * | 2013-10-22 | 2014-11-11 | Eyenuk, Inc. | Systems and methods for automated enhancement of retinal images |
DE112018007771T5 (de) * | 2018-06-27 | 2021-04-22 | Mitsubishi Electric Corporation | Pixelinterpolationsvorrichtung und pixelinterpolationsverfahren und bildverarbeitungsvorrichtung und programm und aufzeichnungsmedium |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4982280A (en) * | 1989-07-18 | 1991-01-01 | Yves C. Faroudja | Motion sequence pattern detector for video |
EP0577165B1 (en) * | 1992-05-15 | 1997-12-10 | Koninklijke Philips Electronics N.V. | Motion-compensated picture signal interpolation |
KR950006058B1 (ko) * | 1992-10-28 | 1995-06-07 | 주식회사금성사 | 슈도우메디안 필터를 이용한 주사선 보간기의 보간성분 발생기 |
US5426785A (en) * | 1993-03-25 | 1995-06-20 | The United States Of America As Represented By The Secretary Of The Air Force | Comparator stack architecture for order statistic filtering of digital imagery |
KR970009469B1 (ko) * | 1993-06-05 | 1997-06-13 | 삼성전자 주식회사 | 더블스무딩(Double Smoothing) 기능을 갖는 비월/순차주사변환장치 및 그 방법 |
US5987172A (en) * | 1995-12-06 | 1999-11-16 | Cognex Corp. | Edge peak contour tracker |
DE69830471T2 (de) * | 1998-03-09 | 2006-08-10 | Sony Deutschland Gmbh | Interpolator mit einem gewichteten Medianfilter |
US6625325B2 (en) * | 1998-12-16 | 2003-09-23 | Eastman Kodak Company | Noise cleaning and interpolating sparsely populated color digital image using a variable noise cleaning kernel |
JP2003500944A (ja) * | 1999-05-25 | 2003-01-07 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | インターレースされた画像信号からプログレッシブ走査された画像信号への変換方法 |
US6618439B1 (en) * | 1999-07-06 | 2003-09-09 | Industrial Technology Research Institute | Fast motion-compensated video frame interpolator |
EP1191785A1 (en) * | 2000-09-21 | 2002-03-27 | Sony International (Europe) GmbH | Interlace to progresssive conversion |
US6987893B2 (en) * | 2001-01-05 | 2006-01-17 | Lg Electronics Inc. | Image interpolation method and apparatus thereof |
MXPA04006814A (es) * | 2002-01-14 | 2004-12-06 | Nokia Corp | Filtros dinamicos de codificacion. |
-
2005
- 2005-06-17 WO PCT/IB2005/052002 patent/WO2006000970A1/en not_active Application Discontinuation
- 2005-06-17 EP EP05751625A patent/EP1782622A1/en not_active Withdrawn
- 2005-06-17 JP JP2007517607A patent/JP2008503960A/ja not_active Withdrawn
- 2005-06-17 KR KR1020067026846A patent/KR20070030223A/ko not_active Application Discontinuation
- 2005-06-17 CN CNA2005800209088A patent/CN1973534A/zh active Pending
- 2005-06-17 US US11/570,547 patent/US20080063307A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012077532A1 (ja) * | 2010-12-07 | 2012-06-14 | ソニー株式会社 | 画像処理装置、画像処理方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20080063307A1 (en) | 2008-03-13 |
EP1782622A1 (en) | 2007-05-09 |
WO2006000970A1 (en) | 2006-01-05 |
KR20070030223A (ko) | 2007-03-15 |
CN1973534A (zh) | 2007-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100973429B1 (ko) | 배경 움직임 벡터 선택기, 업-변환 유닛, 이미지 처리 장치, 배경 움직임 벡터 선택 방법 및 컴퓨터 판독 가능한 기록 매체 | |
KR101135454B1 (ko) | 특정 이미지의 특정 픽셀 값 결정 방법, 픽셀 값 결정 유닛, 이미지 처리 장치 및 컴퓨터 판독 가능한 저장 매체 | |
JP2008503960A (ja) | ピクセル補間 | |
US5526053A (en) | Motion compensated video signal processing | |
JP2001285810A (ja) | 動きベクトルを算出するための方法および装置 | |
US8031267B2 (en) | Motion adaptive upsampling of chroma video signals | |
US8305489B2 (en) | Video conversion apparatus and method, and program | |
JP2007506333A (ja) | 動きベクトルフィールド再タイミング | |
JPH02290382A (ja) | ビデオ信号をフィルム画像に変換する方法 | |
US20080204593A1 (en) | Scan Convertion Image Filtering | |
WO2004025558A2 (en) | Method for image scaling | |
JP2007501560A (ja) | 補間画像の後処理 | |
US7974342B2 (en) | Motion-compensated image signal interpolation using a weighted median filter | |
KR101158847B1 (ko) | 에지맵을 이용한 디인터레이싱 장치 및 방법 | |
JP2008529436A (ja) | ビデオデータのデインターレーシング | |
JP2003179886A (ja) | 画像処理装置および方法、記録媒体、並びにプログラム | |
US20070036466A1 (en) | Estimating an edge orientation | |
KR101144435B1 (ko) | 가중치를 이용한 에지 기반 디인터레이싱 방법 및 이러한 방법을 사용하는 영상 처리 장치 | |
JP2007019708A (ja) | 画像処理装置 | |
JP4032785B2 (ja) | 画像処理装置および方法、記録媒体、並びにプログラム | |
WO2006013510A1 (en) | De-interlacing | |
EP1547378A1 (en) | A unit for and method of image conversion | |
WO2005091625A1 (en) | De-interlacing | |
KR101174601B1 (ko) | Fdif와 적응적인 가중치를 이용한 디인터레이싱 장치 및 방법 | |
US20060257029A1 (en) | Estimating an edge orientation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080902 |