(57)【要約】  １実施形態においては、角度方向付けされた空間デインタレーサ用の方法および装置が開示される。１実施形態においては、方法は、空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々にコスト計測値を計算する段階と、対象ピクセルブロックに水平角度計測値を決定する段階と、多数の角度候補の中から最低コスト計測値を決定することで、多数の角度候補の中からグローバル最小角度を確定する段階と、多数の角度候補を階層的にふるい分けることで、多数の角度候補からローカル最小角度を確定する段階と、グローバル最小角度とローカル最小角度とをフィルタリングして、デインタレース用に対象ピクセルブロックを補間する値を作成する段階と、を備える。他の実施形態も記載される。【選択図】  図１
2010515381.tif 000002
【特許請求の範囲】
【請求項１】
空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々のコスト計測値を計算する段階と、
前記対象ピクセルブロックの水平角度計測値を決定する段階と、
前記多数の角度候補の中から最低コスト計測値を決定することで、前記多数の角度候補の中からグローバル最小角度を確定する段階と、
前記多数の角度候補を階層的にふるい分けることで、前記多数の角度候補からローカル最小角度を確定する段階と、
前記グローバル最小角度と前記ローカル最小角度とをフィルタリングして、デインタレース用に前記対象ピクセルブロックを補間する値を作成する段階と、を備える方法。
【請求項２】
前記多数の角度候補のうち一の角度の前記コスト計測値は、対象ピクセル対から前記角度の位置にある２以上の隣接するライン対間の絶対差の合計である、請求項１に記載の方法。
【請求項３】
１以上の前記隣接するライン対は、可変ライン長を有し、前記ライン長は、前記ラインで比較されるピクセル数である、請求項２に記載の方法。
【請求項４】
前記多数の角度候補は、同じフレーム内の前記対象ピクセルブロックの１ラインに隣接するライン上のピクセルであり、前記多数の角度候補の全角度範囲は、前記対象ピクセルブロックを基準にマイナス１度からプラス１度までである、請求項１に記載の方法。
【請求項５】
前記多数の角度候補は、マイナス１１度、マイナス１８度、マイナス２７度、マイナス４５度、９０度、プラス４５度、プラス２７度、プラス１８度、およびプラス１１度を含む、請求項４に記載の方法。
【請求項６】
前記水平角度計測値は、１次Ｓｏｂｅｌの公式を前記対象ピクセルブロックに適用することで決定される、請求項１に記載の方法。
【請求項７】
前記多数の角度候補の各々のコスト計測値を、９０度から始まる同じプラスまたはマイナスのクラスの次の最大度数と比較した後に、前記ローカル最小角度を選択する条件が充たされるまで、前記比較に基づいて別の比較用の次の最小度数へ分岐することで、前記ローカル最小角度が確定される、請求項１に記載の方法。
【請求項８】
前記水平角度計測値を前記コスト計測値の比較に用いる、請求項７に記載の方法。
【請求項９】
平均化アルゴリズムまたはメジアン５アルゴリズムのうち少なくとも一つが、前記フィルタリングに用いられる前記グローバル最小角度および前記ローカル最小角度に適用される、請求項１に記載の方法。
【請求項１０】
空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々にコスト計測値を計算する多数角度コスト計測コンポーネントと、
前記対象ピクセルブロックに水平角度計測値を決定する水平角度計測コンポーネントと、
前記多数の角度候補の中から最低コスト計測値を決定することで、前記多数の角度候補の中からグローバル最小角度を確定するグローバル最小角度コンポーネントと、
前記多数の角度候補を階層的にふるい分けることで、前記多数の角度候補からローカル最小角度を確定するローカル最小角度コンポーネントと、
前記グローバル最小角度と前記ローカル最小角度とをフィルタリングして、デインタレース用に前記対象ピクセルブロックを補間する値を作成する角度フィルタリングコンポーネントと、を備える装置。
【請求項１１】
前記多数の角度候補のうち一の角度の前記コスト計測値は、対象ピクセル対から前記角度の位置にある２以上の隣接するライン対間の絶対差の合計である、請求項１０に記載の装置。
【請求項１２】
１以上の前記隣接するライン対は、可変ライン長を有し、前記ライン長は、前記ラインで比較されるピクセル数である、請求項１１に記載の装置。
【請求項１３】
前記多数の角度候補は、同じフレーム内の前記対象ピクセルブロックの１ラインに隣接するライン上のピクセルであり、前記多数の角度候補の全角度範囲は、前記対象ピクセルブロックを基準にマイナス１度からプラス１度までである、請求項１０に記載の装置。
【請求項１４】
前記多数の角度候補のうち１以上は、前記デインタレースの結果を変更せずに省かれる、請求項１３に記載の装置。
【請求項１５】
前記多数の角度候補の各々のコスト計測値を、９０度から始まる同じプラスまたはマイナスのクラスの次の最大度数と比較した後に、前記ローカル最小角度を選択する条件が充たされるまで、前記比較に基づいて別の比較用の次の最小度数へ分岐することで、前記ローカル最小角度が確定される、請求項１０に記載の装置。
【請求項１６】
データを含む機械読み取り可能な媒体を備える製品であって、前記データが機械にアクセスされると、前記機械に、
空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々にコスト計測値を計算する段階と、
前記対象ピクセルブロックに水平角度計測値を決定する段階と、
前記多数の角度候補の中から最低コスト計測値を決定することで、前記多数の角度候補の中からグローバル最小角度を確定する段階と、
前記多数の角度候補を階層的にふるい分けることで、前記多数の角度候補からローカル最小角度を確定する段階と、
前記グローバル最小角度と前記ローカル最小角度とをフィルタリングして、デインタレース用に前記対象ピクセルブロックを補間する値を作成する段階と、を含む動作を行わせる、製品。
【請求項１７】
前記多数の角度候補のうち一の角度の前記コスト計測値は、対象ピクセル対から前記角度の位置にある２以上の隣接するライン対間の絶対差の合計である、請求項１６に記載の製品。
【請求項１８】
前記２以上の隣接するライン対は、可変ライン長を有し、前記ライン長は、前記ラインで比較されるピクセル数である、請求項１７に記載の製品。
【請求項１９】
前記多数の角度候補は、同じフレーム内の前記対象ピクセルブロックの１ラインに隣接するライン上のピクセルであり、前記多数の角度候補の全角度範囲は、前記対象ピクセルブロックを基準にマイナス１度からプラス１度までである、請求項１６に記載の製品。
【請求項２０】
平均化アルゴリズムまたはメジアン５アルゴリズムのうち少なくとも一つが、前記フィルタリングに用いられる前記グローバル最小角度および前記ローカル最小角度に適用される、請求項１６に記載の製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、概して、ビデオ信号処理分野に係り、より具体的には、角度方向付けされた空間デインタレーサに係る。
【背景技術】
【０００２】
パソコンは、そのモニタとともに、略全ての分野で利用されている。多くの分野で、ビデオ信号の符号化および復号化処理を行うマイクロプロセッサも利用されている。元々はテレビ用に作成されたビデオコンテンツを、コンピュータのモニタで表示することがしばしば望まれる。しかし、テレビのビデオ信号と、殆どのコンピュータディスプレイのビデオフォーマットは一致しない。コンピュータは、通常、順次走査とも称される、インタレースされていないビデオ表示フォーマットを利用している。順次走査では、ビデオフレーム全体が、通常は上から下へと、ライン毎に走査されてコンピュータディスプレイ上に表示される。この処理は、任意のリフレッシュレートで、フレーム全体で繰り返され、再走査される。
【０００３】
これに比して、テレビ信号等の、多くの民生用のビデオ源は、インタレース表示フォーマットを利用している。インタレースビデオフレームは、２つのフィールドを含む。第１フィールドは、インタレースビデオフレームの奇数ラインからなり、第２フィールドは、インタレースビデオフレームの偶数ラインからなる。インタレースビデオシステムに表示されるとき、２つのフィールドのラインは、交互に表示される。インタレースビデオフレームの全ての奇数ラインが表示された後、インタレースビデオフレームの全ての偶数ラインが表示される。
【０００４】
インタレース表示フォーマットは依然ビデオ製品で普及している。インタレースビデオ信号を順次走査モニタ（または他の非インタレースディスプレイ）で表示するシステムにおいては、デインタレース技術を利用してインタレースフォーマットと適合させている。現在のビデオプロセッサは、ビデオをデインタレースするのに様々な方法を利用している。
【０００５】
先行技術分野には、ボブ（bob）などのイントラフィールド処理（あるいは空間のみの領域の処理）が含まれる。別の先行技術分野には、ウェイブ（weave）、動き適合、および動き補償等の、インターフィールド処理（あるいは空間領域および時間領域両方の処理）が含まれる。ボブおよびウェイブ技術は、その本質的に低い複雑度のために利用されるが、画像品質は劣る。例えば、ボブ技術は、ピクセルの平均を、デインタレース用に推定されたピクセルの真上および真下（例えば９０度の角度）に決定する。これは簡単な技術ではあるが、画像品質を低減させうる。動き適合および動き補償技術により、より良い画像品質が達成されるが、より高価な動作となる。
【０００６】
空間のみの領域のデインタレーサは、時間参照画像が入手できず、複雑度を最小限にしたい環境において利用される。しかし、ボブ等の従来の空間デインタレーサ技術では、ボブ技術が通常利用する垂直９０度の角度を超える適切な角度を検出しないので、十分な画像品質を提供できない。空間のみの領域に対してインタレース画像を簡単且つ効率的に、品質高くデインタレースする技術を提供すると有用である。
【図面の簡単な説明】
【０００７】
本発明は、以下の詳細な記載と、本発明の様々な実施形態の添付図面とから、より完全に理解されよう。しかし図面は、本発明をそれら特定の実施形態に制限するものとして理解されるべきものではなく、例示および理解の促進という目的のみを有する。
【０００８】
【図１】角度方向付けされた空間デインタレーサの１実施形態のブロック図である。
【０００９】
【図２】対象ピクセルブロック、およびその多数の角度候補の１実施形態のブロック図である。
【００１０】
【図３】角度候補のコスト計測値を決定する１実施形態の構想図である。
【００１１】
【図４】ローカルな最小角度計測値を決定する方法の１実施形態のフロー図である。
【００１２】
【図５】角度フィルタリングの１実施形態のブロック図である。
【００１３】
【図６】コンピュータシステムの１実施形態のブロック図である。
【発明を実施するための形態】
【００１４】
角度方向付けされた空間デインタレーサ用の方法および装置を記載する。本発明の以下の詳細な記載において、様々な特定の詳細を述べて、本発明の完全な理解を促す。しかし、本発明の当業者には、本発明がこれら特定の詳細なく実施が可能であることが明らかである。他の場合には、公知の構造およびデバイスは詳細に示すのではなくブロック図の形で示して、本発明を曖昧にしないよう努力している。
【００１５】
本明細書における「１実施形態（one embodiment）」、「１つの実施形態(an embodiment)」といった記載は、その実施形態との関連において記載された特定のフィーチャ、構造、または性質が、本発明の少なくとも１つの実施形態に含まれることを意味する。「１実施形態において（in one embodiment）」、「１つの実施形態において(in an embodiment)」といった言い回しが明細書の随所に利用されるが、これらは必ずしも全てが同じ実施形態のことを言及しているわけではない。
【００１６】
本発明の実施形態は、空間のみの領域の処理においてインタレース画像を簡単且つ効率的に品質高くデインタレースする技術を提供する。本発明の実施形態の角度方向付け空間デインタレースは、補間用に最適な角度を選択するレイヤ技術を提供する。例えば、角度選択は、１フレーム内で隣り合うピクセル間に通常見られる類似性を利用するローカル最適角度計測値と、一貫した予測を提供するグローバル最小角度計測値とに基づく。
【００１７】
本発明の実施形態においては、ラインに基づく計測値を提示して、ピクセル乱れおよび、細いラインコンテンツ処理に対して柔軟性のある、最適な角度を予測しやすくする。本発明の実施形態の空間のみのデインタレーサは、独立型のデインタレーサ解決法として機能してよい。しかし当業者であれば、デインタレーサの実施形態が、時間計測値とともに組み合わせられ（例えば、対象フレーム外のフレーム）、動き適合または動き補償されたデインタレーサ解決法を形成してよいことを理解しよう。
【００１８】
本発明の実施形態の空間のみのデインタレーサは、（１）角度検出および角度フィルタリングの空間のみの処理により、インタレース画像をデインタレースする機構、（２）レイヤー技術を利用して、レイヤー角度候補のローカル最小計測値に最適な角度を探すことで、空間角度予測を行う機構、（３）レイヤー角度候補のローカル最小値および全ての角度候補のグローバル最小値からの計測値を利用してより良好にフィルタリングを行うことで、多数の角度候補の中から空間角度予測を行う機構、（４）隣接するラインの様々なサイズを利用して角度コストを計測することで、多数の角度候補の中から空間角度予測を行う機構、（５）エッジ検出技術により角度予測処理を洗練させることで、空間角度予測を行う機構、および（６）レイヤー角度候補のローカル最小値および角度候補のグローバル最小値からの角度により、デインタレースフィルタリングを行う機構を含む。
【００１９】
図１は、角度方向付けされた空間デインタレーサのコンポーネントの１実施形態を示すブロック図である。ビデオ入力１１０は、コンピュータシステムのグラフィックプロセッサのデインタレーサ１２０に提示される。デインタレーサ１２０内では、ビデオ入力が、多数角度コスト計測コンポーネント１２１および水平角度計測コンポーネント１２２へ送られる。具体的には、デインタレースされるべく補間されるピクセルブロックが、デインタレーサへの入力として送られる。多数角度コスト計測コンポーネント１２１は、多数角度コストを計測する技術を、ピクセルブロックに適用して、水平角度計測コンポーネント１２２はピクセルブロックを水平角度計測する。
【００２０】
そして、多数角度コスト計測コンポーネント１２１の結果は、グローバル最小角度計測コンポーネント１２３およびローカル最小角度計測コンポーネント１２４両方に送られる。水平角度計測コンポーネント１２２の結果は、ローカル最小角度計測コンポーネント１２４のみに送られる。特定のピクセルブロックに対する２つの最適角度候補が、グローバル最小角度計測コンポーネント１２３が決定する全ての角度候補のグローバル最小値と、ローカル最小角度計測コンポーネント１２４が決定するレイヤー角度候補の提案されるローカル最小値とに基づいて決定される。レイヤー角度候補のローカル最小値は、少なくとも部分的には、水平角度計測コンポーネント１２２からの水平角度計測値により決定される。
【００２１】
最後に、角度フィルタリングコンポーネント１２５は、グローバル最小角度計測コンポーネント１２３およびローカル最小角度計測コンポーネント１２４から生じた２つの最適角度候補に対して、角度フィルタリングを行う。角度フィルタリングにより、デインタレース用のピクセル補間に利用される値が生成される。以下で、デインタレーサ１２０のコンポーネント１２１-１２５の動作を詳述する。
【００２２】
最初に、デインタレーサを介して対象ピクセルブロックが補間用に提示されると、多数角度コスト計測を行う。図２は、デインタレースされるべき対象ピクセルブロック、および反対のフィールドの隣接ピクセルを示す関連する多数角度候補（１１角度）の位置を示す。図示されている１１個の角度は、９０度（９０）、プラス４５度（P４５）、マイナス４５度（Ｎ４５）、プラス２７度（Ｐ２７）、マイナス２７度（Ｎ２７）、プラス１８度（Ｐ１８）、マイナス１８度（Ｎ１８）、プラス１４度（Ｐ１４）、マイナス１４度（Ｎ１４）、プラス１１度（Ｐ１１）、およびマイナス１１度（Ｎ１１）として示されている。本発明の実施形態は、Ｐ１１およびＮ１１度を超えて拡大させてもよいことに留意されたい。さらに、本発明の実施形態は、必ずしもこのリストの特定の角度候補に限定されるわけではなく、同じまたは異なる角度を、リストのものより多い数、またはより少なく数だけ有してもよい。
【００２３】
本発明の実施形態は、ラインに基づく計測を行い、対象ピクセルブロックの角度コスト計測値を決定する。ラインに基づく計測によってデインタレースの複雑度が低減される。この結果、デインタレースにおいて画像品質を適度に維持することができる。本発明の実施形態で利用される角度コスト計測は、各候補角度についての多数対の隣接ラインの絶対差の合計（ＳＡＤ）に基づく。
【００２４】
図３は、３対の隣接ラインを利用してＮ４５度の角度コスト計測を行う１例を示す。図３に示す多数角度コスト計測は、対象ピクセルブロックから計測された他の候補角度（Ｎ４５以外）の各々にも繰り返される。本発明の幾らかの実施形態においては、例えばＰ１４度およびＮ１４度等の１以上の角度コスト計測値を省いて、画像品質を犠牲にせずにデインタレースを簡略化してもよい。場合によっては、これら候補角度を無視しても、デインタレース結果に実質的な影響を与えないこともある。
【００２５】
例示したように、第１ライン対３１０、第２ライン対３２０、および第３ライン対３３０間で、ＳＡＤは個々に計算される。これら個々のＳＡＤは合計されることで、角度候補の全ＳＡＤが得られる。図３に示すように、ＳＡＤ１  ３１０は、Ｎ４５度の対象ピクセルブロック上のライン対である。ＳＡＤ２  ３２０は、Ｎ４５度の対象ピクセルブロックの真上または真下のライン対である。ＳＡＤ３  ３３０は、Ｎ４５度の対象ピクセルブロックの真下のライン対である。ＳＡＤを利用した角度コスト計測値の計算には、システムで利用可能な資源によって、これより多いまたは少ない数のライン対を利用することもできることに留意されたい。
【００２６】
ライン対間でＳＡＤを計算するにあたっては、少なくとも１つの対のラインサイズが他の対（１以上）のものと異なっていることが肝要である。例えば、ＳＡＤ１  ３１０とＳＡＤ３  ３３０とは、５ピクセルライン長であるが、ＳＡＤ２  ３２０は６ピクセルライン長である。全てのライン対が同じ長さの場合、コスト計測値は、全ピクセルブロック（全てのライン対を含む）間のＳＡＤとなりうる。ライン対の長さの多様性およびライン対位置の多様性によって、コスト計測が、全ピクセルブロックのＳＡＤではなく各ライン対のＳＡＤに基づくことができるようになる。
【００２７】
多数角度コスト計測値を計算するのに加えて、本発明の実施形態では、さらに、対象ピクセルブロックの水平角度計測値も決定する。水平角度計測値を決定するには、公知の１次Ｓｏｂｅｌの公式（first-order Sobel formula）を利用してエッジ情報を推定する。
【数１】
2010515381.tif 000003
ここで、水平角度計測値（ＡＭ）は以下のように示される。
【数２】
2010515381.tif 000004
ここで、
【数３】
2010515381.tif 000005
は、現在の対象ピクセルｘの３ｘ３空間隣接ピクセルである。水平角度計測の結果は、後で、ローカル最小角度計測値決定の一環として利用される。
【００２８】
ひとたび多数角度コスト計測値および水平角度計測値が確定されると、グローバル最小角度計測値およびローカル最小角度計測値が決定される。グローバル最小角度計測値Ｇ＿ｍｉｎ＿ａｎｇｌｅは、角度候補全ての最低角度コスト計測値の角度候補である。例えば、図２および３を参照すると、グローバル最小角度計測値は、図３に示すＳＡＤ計算が決定する最低コスト計測値を有する図２からの角度候補である。
【００２９】
加えて、ローカル最小角度計測値が決定される。図４は、レイヤー角度候補のローカル最小値に基づく階層型角度選択を示す。図には、５層４１０、４２０、４３０、４４０、４５０が示されている。ブロック４０５において、最初のデフォルト角度が９０度に設定される。その後、層１  ４１０で、９０、Ｐ４５、Ｎ４５の中から最適角度が特定される。そして、各潜在的な候補角度に関するコスト計測値が、異なる階層型層の各々と比較される。例えば、最適角度がＰ４５またはＮ４５として選択された場合、処理は次の層（層２  ４２０）の関連する分岐へと続き、Ｐ２７またはＮ２７度のコスト計測値に対してテストを行う。
【００３０】
示したように、処理は層２  ４２０で、マイナス角度およびプラス角度に分割される。Ｐ４５が選択された場合、残りのテストはプラス角度間で行われる。Ｎ４５が選択された場合、残りのテストはマイナス角度に行われる。処理は、ローカル最適角度（Ｌ＿ｍｉｎ＿ａｎｇｌｅ）が見つかるまで、後続する層（層３  ４３０、層４  ４４０、および層５  ４５０）でより良い候補角度を探し続ける。
【００３１】
図４ではさらに、閾値Ｄ０、Ｄ１、Ｄ、およびＴｈが利用されている。これら値は、先に決定された水平角度計測値により適合的に修正されてよい。水平角度計測値が閾値より大きい場合、水平角度が存在するので、デフォルトの９０度は無効となる。この場合、層１  ４１０は省かれて、その代わりに、層２  ４２０から始めて、Ｐ４５およびＰ４５のうち低いほうの値を選択する。そして通常、処理は、ローカル最適であるローカル最小角度が見つかるまで、後続する層に対する検索を続ける。
【００３２】
グローバル最小角度計測値およびローカル最小角度計測値の両方が確定されると、これら角度に基づいて角度フィルタリングを行う（Ｇ＿ｍｉｎ＿ａｎｇｌｅおよびＬ＿ｍｉｎ＿ａｎｇｌｅ）。図５は、Ｇ＿ｍｉｎ＿ａｎｇｌｅ＝Ｐ２７で、Ｌ＿ｍｉｎ＿ａｎｇｌｅ＝Ｐ４５であることを仮定した場合の角度フィルタリングの１例を示す。
【００３３】
対象ピクセルをｘと仮定すると、本発明の実施形態は、フィルタの２点を提示する。第１オプションでは、Ｐ２７のグローバル最小角度についてＧ＿ｆｉｌｔｅｒ＝（Ｐ１+Ｑ０）／２であり、Ｐ４５のローカル最小角度についてＬ＿ｆｉｌｔｅｒ＝（Ｐ０+Ｑ１）／２である平均値を利用する。そうすると、Ｃ*Ｇ＿ｆｉｌｔｅｒ＋（１‐Ｃ）*Ｌ＿ｆｉｌｔｅｒという式を適用することで、ピクセル補間に利用される値が決定される（ここで、ＣはＧ＿ｍｉｎ＿ａｎｇｌｅおよびＬ＿ｍｉｎ＿ａｎｇｌｅについての角度コストの重み付け正規化である）。第２オプションは、{Ｐ１，Ｑ０，Ｐ０，Ｑ１,Ｘ'}の中でメジアン５を利用するというものであり、Ｘ'は対象ピクセルｘの左隣を表す。
【００３４】
幾らかの実施形態においては、角度フィルタリングはローカル最小角度計測値のみに基づいており、Ｌ＿ｆｉｌｔｅｒを利用してよい。ローカル最小角度計測値のみを利用することで、殆どのビデオ信号に対して十分な画像品質を実現することができ、実装の複雑度という面からも経済的でもある。
【００３５】
図６は、コンピュータシステム６００の１実施形態のブロック図である。幾らかの実施形態においては、コンピュータシステム６００は、図１のコンポーネントを含み、関連する機能を行う。例えば、実施形態によっては、グラフィック処理装置（ＧＰＵ）およびグラフィックデインタレーサ６５７を有するグラフィックインタフェースカード６５０が、図１のコンポーネントを含み、図２から５に関して記載した機能を行ってよい。
【００３６】
コンピュータシステム６００は、インターコネクト６０５に連結された中央処理装置（ＣＰＵ）６０２を含む。１実施形態においては、ＣＰＵ６０２は、カリフォルニア州サンタクララのＩｎｔｅｌ  Ｃｏｒｐｏｒａｔｉｏｎから入手可能なＰｅｎｔｉｕｍ（登録商標）ＩＶプロセッサのＰｅｎｔｉｕｍ（登録商標）ｆａｍｉｌｙのプロセッサである。または、他のＣＰＵを利用することもできる。例えば、ＣＰＵ６０２は、マルチプロセッサ、またはマルチプロセッサコアとして実装されてもよい。
【００３７】
さらなる実施形態においては、チップセット６０７がさらにインターコネクト６０５に連結される。チップセット６０７は、メモリ制御ハブ（ＭＣＨ）６１０を含みうる。ＭＣＨ６１０は、メインシステムメモリ６１５に連結されるメモリコントローラ６１２を含みうる。メインシステムメモリ６１５は、ＣＰＵ６０２またはシステム６００内の任意の他のデバイスにより実行されるデータまたは命令列を記憶する。
【００３８】
１実施形態においては、メインシステムメモリ６１５は、動的ＲＡＭ（ＤＲＡＭ）デバイスが組み込まれた１以上のＤＩＭＭを含むが、メインシステムメモリ６１５は、他のメモリの種類を利用して実装されることもできる。マルチＣＰＵおよび／またはマルチシステムメモリ等のさらなるデバイスをインターコネクト６０５に連結することもできる。
【００３９】
ＭＣＨ６１０は、ハブインタフェースを介して入出力制御ハブ（ＩＣＨ）６４０に連結されうる。ＩＣＨ６４０は、コンピュータシステム６００の入出力（Ｉ／Ｏ）デバイスにインタフェースを提供する。ＩＣＨ６４０は、周辺のコンポーネントインターコネクト（ＰＣＩ）、加速グラフィックポート（ＡＧＰ）、ユニバーサルシリアルインターコネクト（ＵＳＢ）、ローピンカウント（ＬＰＣ）インターコネクト、または任意の他の種類のＩ／Ｏインターコネクト（不図示）等のＩ／Ｏインターコネクト上の標準Ｉ／Ｏ動作をサポートしうる。１実施形態においては、ＭＣＨ６１０は、グラフィックインタフェースカード６５０に連結される。グラフィックインタフェースカード６５０は、ＧＰＵ６５５およびグラフィックデインタレーサ６５７を含む。
【００４０】
上述の例よりも少ない数、または多い数のものを搭載したシステムが、実装例によっては望ましい場合がある。故に、システム６００の構成は、実装例により、価格制約、性能上の要件、技術革新、および／または他の環境などの、幾らものファクタに基づいて変更されてよい。
【００４１】
記載した実施形態は、ＣＰＵ６０２またはＧＰＵ６５５等のプログラムされたプロセッサの制御の下で実行されうるが、代替実施形態においては、実施形態が、書替え可能ゲートアレイ（ＦＰＧＡ）、トランジスタトランジスタ論理回路（ＴＴＬ）ロジック、または特定用途向けＩＣ（ＡＳＩＣ）等の任意のプログラム可能なまたはハードコードロジックにより、その全体が、または部分的に実装が可能である。加えて、本発明の実施形態は、プログラムされた汎用コンピュータコンポーネントおよび／またはカスタムハードウェアコンポーネントの任意の組み合わせにより実行されうる。故に、ここに開示するものは全て、本発明の様々な実施形態を制限するものとして捉えられるべきではなく、記載された実施形態はハードウェアコンポーネントの特定の組み合わせによる実施が可能である。
【００４２】
上述の記載においては、ロジック実装、演算コード、資源分割、資源共有、および資源重複実装、システムコンポーネントの種類および相互関係、ロジック分割／統合選択肢等、多くの特定の詳細を述べて、本発明の様々な実施形態のより完全な理解を促している場合がある。しかし当業者であれば、本発明の実施形態を、提供された開示に基づき、これら特定の詳細なく実行することができることを理解しよう。他の場合には、制御構造、ゲートレベル回路、および完全なソフトウェア命令列については詳述を避けて、本発明を曖昧にしないよう努力している。当業者であれば、記載に基づいて、不当な実験をすることなく適切な機能を実装することができるであろう。
【００４３】
上述した本発明の様々な実施形態を、ハードウェアコンポーネントにより実行することができ、あるいは、機械実行可能な命令で具現化することができるが、これらを利用することで、命令でプログラムされた汎用または特定用途向けプロセッサまたは、機械、または論理回路に、様々な実施形態を行わせることができる。または、様々な実施形態を、ハードウェアとソフトウェアとの組み合わせにより実行することもできる。
【００４４】
本発明の様々な実施形態は、コンピュータプログラムプロダクトとして提供することができ、これは、コンピュータ（または他の電子デバイス）を、本発明の様々な実施形態による処理を実行するようプログラムするのに利用されうる命令を記憶する機械読み取り可能な媒体を含みうる。機械読み取り可能な媒体には、フロッピーディスク（登録商標）、光学ディスク、コンパクトディスク読み取り専用メモリ（ＣＤ‐ＲＯＭ）、磁気光学ディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能なＰＲＯＭ（ＥＥＰＲＯＭ（登録商標））、磁気または光学カード、フラッシュメモリ、または、電子命令を記憶するのに適した別の種類の媒体／機械読み取り可能な媒体を含んでよいが、それらに限定されない。さらに、本発明の様々な実施形態は、コンピュータプログラムプロダクトとしてダウンロードされてよく、ここでプログラムは、遠隔コンピュータから、要求を出すコンピュータへと、搬送波または他の伝播媒体に具現化されるデータ信号として、通信リンク（例えばモデムまたはネットワーク接続）を介して伝送されてよい。
【００４５】
同様に、前述の記載において、本発明の様々なフィーチャを単一の実施形態、図面、または記載としてまとめ、様々な発明の側面のうちの１以上の理解を助けるべく開示を組織化した場合があったかと思う。しかしこれら開示方法は、請求される発明が、各請求項に明示されるより多くのフィーチャを要するという意図の反映であると解釈されるべきではない。そうではなくて、以下の請求項は、先に開示した単一の実施形態の全てのフィーチャより少ないものに発明の側面が存在することを示している。故に、詳細な開示に続く請求項は、詳細な開示に組み込まれることが明らかであり、ここで各請求項は独立して発明の別個の実施形態である。
【００４６】
前述の記載を読んだ当業者には、本発明の多くの変形例および変更例が言うまでもなく明らかであろうが、例示により図示または記載した特定の実施形態のいずれも制限的に捉えられるべきではない。故に、様々な実施形態の詳細への参照が、請求個の範囲を制限する意図を有するわけではなく、それらはそれ自身で本発明とみなされるフィーチャのみを記載している。
【図１】
2010515381.tif 000006
【図２】
2010515381.tif 000007
【図３】
2010515381.tif 000008
【図４】
2010515381.tif 000009
【図５】
2010515381.tif 000010
【図６】
2010515381.tif 000011
【手続補正書】
【提出日】平成21年7月22日(2009.7.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々のコスト計測値を計算する段階と、
前記対象ピクセルブロックの水平角度計測値を決定する段階と、
前記多数の角度候補の中から最低コスト計測値を決定することで、前記多数の角度候補の中からグローバル最小角度を確定する段階と、
前記多数の角度候補を階層的にふるい分けることで、前記多数の角度候補からローカル最小角度を確定する段階と、
前記グローバル最小角度と前記ローカル最小角度とをフィルタリングして、デインタレース用に前記対象ピクセルブロックを補間する値を作成する段階と、を備える方法。
【請求項２】
前記多数の角度候補のうち一の角度の前記コスト計測値は、対象ピクセル対から前記角度の位置にある２以上の隣接するライン対間の絶対差の合計である、請求項１に記載の方法。
【請求項３】
１以上の前記隣接するライン対は、可変ライン長を有し、前記ライン長は、前記ラインで比較されるピクセル数である、請求項２に記載の方法。
【請求項４】
前記多数の角度候補は、同じフレーム内の前記対象ピクセルブロックの１ラインに隣接するライン上のピクセルであり、前記多数の角度候補の全角度範囲は、前記対象ピクセルブロックを基準にマイナス１度からプラス１度までである、請求項１に記載の方法。
【請求項５】
前記多数の角度候補は、マイナス１１度、マイナス１８度、マイナス２７度、マイナス４５度、９０度、プラス４５度、プラス２７度、プラス１８度、およびプラス１１度を含む、請求項４に記載の方法。
【請求項６】
前記水平角度計測値は、１次Ｓｏｂｅｌの公式を前記対象ピクセルブロックに適用することで決定される、請求項１に記載の方法。
【請求項７】
前記多数の角度候補の各々のコスト計測値を、９０度から始まる同じプラスまたはマイナスのクラスの次の最大度数と比較した後に、前記ローカル最小角度を選択する条件が充たされるまで、前記比較に基づいて別の比較用の次の最小度数へ分岐することで、前記ローカル最小角度が確定される、請求項１に記載の方法。
【請求項８】
前記水平角度計測値を前記コスト計測値の比較に用いる、請求項７に記載の方法。
【請求項９】
平均化アルゴリズムまたはメジアン５アルゴリズムのうち少なくとも一つが、前記フィルタリングに用いられる前記グローバル最小角度および前記ローカル最小角度に適用される、請求項１に記載の方法。
【請求項１０】
空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々にコスト計測値を計算する多数角度コスト計測コンポーネントと、
前記対象ピクセルブロックに水平角度計測値を決定する水平角度計測コンポーネントと、
前記多数の角度候補の中から最低コスト計測値を決定することで、前記多数の角度候補の中からグローバル最小角度を確定するグローバル最小角度コンポーネントと、
前記多数の角度候補を階層的にふるい分けることで、前記多数の角度候補からローカル最小角度を確定するローカル最小角度コンポーネントと、
前記グローバル最小角度と前記ローカル最小角度とをフィルタリングして、デインタレース用に前記対象ピクセルブロックを補間する値を作成する角度フィルタリングコンポーネントと、を備える装置。
【請求項１１】
前記多数の角度候補のうち一の角度の前記コスト計測値は、対象ピクセル対から前記角度の位置にある２以上の隣接するライン対間の絶対差の合計である、請求項１０に記載の装置。
【請求項１２】
１以上の前記隣接するライン対は、可変ライン長を有し、前記ライン長は、前記ラインで比較されるピクセル数である、請求項１１に記載の装置。
【請求項１３】
前記多数の角度候補は、同じフレーム内の前記対象ピクセルブロックの１ラインに隣接するライン上のピクセルであり、前記多数の角度候補の全角度範囲は、前記対象ピクセルブロックを基準にマイナス１度からプラス１度までである、請求項１０に記載の装置。
【請求項１４】
前記多数の角度候補のうち１以上は、前記デインタレースの結果を変更せずに省かれる、請求項１３に記載の装置。
【請求項１５】
前記多数の角度候補の各々のコスト計測値を、９０度から始まる同じプラスまたはマイナスのクラスの次の最大度数と比較した後に、前記ローカル最小角度を選択する条件が充たされるまで、前記比較に基づいて別の比較用の次の最小度数へ分岐することで、前記ローカル最小角度が確定される、請求項１０に記載の装置。
【請求項１６】
コンピュータに、
空間のみの領域でデインタレースされる対象ピクセルブロックについて多数の角度候補の各々にコスト計測値を計算する手順と、
前記対象ピクセルブロックに水平角度計測値を決定する手順と、
前記多数の角度候補の中から最低コスト計測値を決定することで、前記多数の角度候補の中からグローバル最小角度を確定する手順と、
前記多数の角度候補を階層的にふるい分けることで、前記多数の角度候補からローカル最小角度を確定する手順と、
前記グローバル最小角度と前記ローカル最小角度とをフィルタリングして、デインタレース用に前記対象ピクセルブロックを補間する値を作成する手順と、
を実行させる、プログラム。
【請求項１７】
前記多数の角度候補のうち一の角度の前記コスト計測値は、対象ピクセル対から前記角度の位置にある２以上の隣接するライン対間の絶対差の合計である、
請求項１６に記載のプログラム。
【請求項１８】
前記２以上の隣接するライン対は、可変ライン長を有し、
前記ライン長は、前記ラインで比較されるピクセル数である、
請求項１７に記載のプログラム。
【請求項１９】
前記多数の角度候補は、同じフレーム内の前記対象ピクセルブロックの１ラインに隣接するライン上のピクセルであり、
前記多数の角度候補の全角度範囲は、前記対象ピクセルブロックを基準にマイナス１度からプラス１度までである、
請求項１６に記載のプログラム。
【請求項２０】
平均化アルゴリズムまたはメジアン５アルゴリズムのうち少なくとも一つが、前記フィルタリングに用いられる前記グローバル最小角度および前記ローカル最小角度に適用される、
請求項１６に記載のプログラム。
【国際調査報告】
2010515381.tif 000012
2010515381.tif 000013