(57)【要約】  本発明は一般に、ビデオデータをスケーリングおよびフィルタリングするハードウェアに関し、より詳細には、デジタルビデオデータに対するスケーリングおよびフィルタリング処理を高速化するためのアルゴリズムおよび技法に関する。このハードウェアは、ビデオデータの速度操作が可能である場合に、スケーリング処理とフィルタリング処理とが組み合わされ、同時に実施されるように設計される。このシステムの効率的な設計は、メモリのバッファおよび論理ゲートを共用しまたは排除して、ハードウェアの実装形態に関するサイズ、費用、および電力要件を低減させることを可能にする。
2007536812.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ画像をスケーリングするための方法であって、
ビデオ画像の一部分を形成する入力ピクセルを受信するステップと、
少なくとも１つの係数を検索するステップと、
前記係数を使用して、入力ピクセルに対するスケーリングとフィルタリングとを同時に実施することによって出力ピクセルを生成するステップと
を含む方法。
【請求項２】
前記入力ピクセルを検索する前記ステップは、複数の入力ピクセルの値を検索する、請求項０に記載の方法。
【請求項３】
前記少なくとも１つの係数を検索する前記ステップは、複数の係数を検索する、請求項０に記載の方法。
【請求項４】
前記入力ピクセルを検索する前記ステップは、複数のピクセルの値を検索し、前記少なくとも１つの係数を検索する前記ステップは、複数の係数を検索し、出力ピクセルを生成する前記ステップは、各ピクセルの値それぞれに係数を乗じた合計を含む、請求項０に記載の方法。
【請求項５】
前記入力ピクセルを検索する前記ステップは、８つのピクセルに関するピクセルの値を検索し、前記少なくとも１つの係数を検索する前記ステップは、８つの係数を検索し、出力ピクセルを生成するステップは、各ピクセルの値それぞれに係数を乗じた積の合計を８で割るステップを含む、請求項１に記載の方法。
【請求項６】
前記出力ピクセルを生成する前記ステップは、垂直方向のスケーリングとフィルタリングとを同時に実施する、請求項０に記載の方法。
【請求項７】
前記出力ピクセルを生成する前記ステップは、水平方向のスケーリングとフィルタリングとを同時に実施する、請求項０に記載の方法。
【請求項８】
前記生成するステップは、スケーリングとフィルタリングとを同時に実施する、請求項０に記載の方法。
【請求項９】
前記フィルタは、エッジフィルタとボックスフィルタとからなる群の内の１つである、請求項０に記載の方法。
【請求項１０】
ビデオ画像をスケーリングおよびフィルタリングするためのシステムであって、
ビデオ信号を受信するように結合された入力部と、出力部とを有し、ビデオデータをピクセルデータに変換する走査変換器と、
スケーリングおよびフィルタリング係数を記憶するメモリと、
入力部と出力部とを有し、スケーリングおよびフィルタリング係数を使用して前記ビデオ信号をスケーリングおよびフィルタリングするスケーリングおよびフィルタリングモジュールであって、前記スケーリングおよびフィルタリングモジュールの第１の入力部は、前記走査変換器の前記出力部に結合され、前記スケーリングおよびフィルタリングモジュールの第２の入力部は、前記スケーリングおよびフィルタリング係数を検索する前記メモリに結合される、スケーリングおよびフィルタリングモジュールと
を備えるシステム。
【請求項１１】
ビデオデータ信号を受信するように結合された入力部と、前記走査変換器の前記入力部に結合された出力部とを有し、前記システムによる処理に先立ってビデオデータを記憶する入力バッファをさらに備える請求項１０に記載のシステム。
【請求項１２】
前記スケーリングおよびフィルタリングモジュールは、水平方向のスケーリングとフィルタリングとを同時に実施する、請求項１０に記載のシステム。
【請求項１３】
前記スケーリングおよびフィルタリングモジュールは、垂直方向のスケーリングとフィルタリングとを同時に実施する、請求項１０に記載のシステム。
【請求項１４】
前記スケーリングおよびフィルタリングモジュールは、垂直方向の拡大とフィルタリングとを同時に実施し、前記スケーリングおよびフィルタリングモジュールの前記出力部に結合された入力部と、出力部とを有する垂直方向の縮小を実施する第２のスケーリングモジュールをさらに備える請求項１０に記載のシステム。
【請求項１５】
前記スケーリングおよびフィルタリングモジュールは、水平方向の拡大とフィルタリングとを同時に実施し、前記スケーリングおよびフィルタリングモジュールの前記出力部に結合された入力部と、出力部とを有する水平方向の縮小を実施する第２のスケーリングモジュールをさらに備える請求項１０に記載のシステム。
【請求項１６】
入力部と出力部とを有し、垂直方向のスケーリングとフィルタリングとを同時に実施する第３のスケーリングおよびフィルタリングモジュールをさらに備え、前記第３のスケーリングおよびフィルタリングモジュールの第１の入力部は、前記第２のスケーリングモジュールの前記出力部に結合され、前記第３のスケーリングおよびフィルタリングモジュールの第２の入力部は、係数を検索する前記メモリに結合される、請求項１５に記載のシステム。
【請求項１７】
前記第３のスケーリングおよびフィルタリングモジュールは、垂直方向の拡大とフィルタリングとを実施し、それ自体の入力部が前記第３のスケーリングおよびフィルタリングモジュールの前記出力部に結合される、垂直方向の縮小を実施する第４のスケーリングモジュールをさらに備える請求項１６に記載のシステム。
【請求項１８】
入力部と出力部とを有し、スケーリングおよびフィルタリング係数を使用して前記ビデオ信号をスケーリングおよびフィルタリングする第２のスケーリングおよびフィルタリングモジュールをさらに備え、前記第２のスケーリングおよびフィルタリングモジュールの第１の入力部は、前記スケーリングおよびフィルタリングモジュールの前記出力部に結合され、前記第２のスケーリングおよびフィルタリングモジュールの第２の入力部は、前記スケーリングおよびフィルタリング係数を検索する前記メモリに結合される、請求項１０に記載のシステム。
【請求項１９】
前記スケーリングおよびフィルタリングモジュールは、水平方向のスケーリングを実施し、前記第２のスケーリングおよびフィルタリングモジュールは、垂直方向のスケーリングを実施する、請求項１８に記載のシステム。
【請求項２０】
前記スケーリングおよびフィルタリングモジュールは、前記スケーリングおよびフィルタリング処理を同時に実施するように予め定められた係数値をピクセルの値に乗じることによってスケーリングとフィルタリングとを同時に実施する、請求項１０に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、米国特許法第１１９条（ｅ）項に基づき、参照によりその全体が本明細書に組み込まれる２００４年５月７日に出願された「Ｖｉｄｅｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ」と題する米国仮特許出願第６０／５６８，８９２号の優先権を主張する。
【０００２】
本発明は一般に、ビデオデータをスケーリングおよびフィルタリングするためのシステムに関し、より詳細には、デジタルビデオに対するスケーリングおよびフィルタリング処理を高速化するための方法および技法に関する。
【背景技術】
【０００３】
ピクセルのスケーリングおよびフィルタリングを含めたビデオデータの操作は、多くの時間を要することがある。デジタルビデオは、多メガバイトピクセルデータ／秒のビデオで構成される。高精細ビデオは圧縮されないと、画像サイズが大きくなりフレーム転送速度が高くなる故に、最高速のコンピュータシステムにとってさえ重荷となる。
【０００４】
デジタルビデオデータを操作するように設計されたシステムでは、ビデオデータストリームに対してそれらが実施され得る場合に有益な多くの処理が存在する。例えば、デジタルビデオストリームを見ている者は、画面一杯までビデオを拡大したいと思うことがあり、全画面の一隅だけを占有するようにビデオを縮小してビデオサムネールとして表示させたいと思うこともある。
【０００５】
スケーリングには、既存のピクセルデータに基づいて新しいビデオピクセルを作成することが必要になる。ビデオは、一連のフレームまたは画像からなるものであり、したがって、ビデオをスケーリングするには個々の画像がそれぞれスケーリングされなければならない。画像がスケーリングされるときは、スケーリングされる画像の新しいピクセルの値は、元画像の１つまたは複数の既存ピクセルの値に基づく。新しいピクセルの値を計算する多くの様々な手法が存在する。新しいピクセルの値は典型的には、新しいピクセルの近傍に所在する１つまたは複数の元ピクセルの値に基づく。いずれにせよ、ピクセルの値の計算は、多くの元ピクセルに依存する線型方程式として公式化され得る。スケーリング計算には様々なものがあるが、それらの差異は究極的には単なる線型方程式の係数の差異に過ぎない。
【０００６】
いくつかのビデオクリップから新しいビデオストリームを編集しまたは構成している者が、個々のクリップを修正したいと望むこともある。例えばクリップ内では、色を除去してクリップを白黒にすること、ビデオのスケーリングまたはぼかし処理、他の何らかの効果またはフィルタを追加することなど、ある種のビデオ効果が使用されることもある。
【０００７】
フィルタリング処理は、新しいピクセルの値が１つまたは複数の元ピクセルの値に基づく点でスケーリング処理に似ている。元画像のぼかし処理バージョンとして新しい画像を見せるフィルタには様々なものがある。別のフィルタには、画像データ内に現れるエッジを拡大することにより画像を鮮鋭化できるものもある。コントラストおよび輝度ならびに彩度の変更は、フィルタリング処理を使用して調整され得る。
【０００８】
ビデオを編集するときは、全てのコンピュータシステムの場合と同様に、ビデオシステムがビデオストリームを高速に処理できるほど、ビデオの編集が容易となる。フィルタリングまたはスケーリング処理が実施されるのを待つ間に導入される遅延は、編集プロセスを低速化する。あるサイズに合うようにビデオをスケーリングすることは、それが実際のビデオ速度でまたはより速い速度で行われ得る場合に最も有用となる。ビデオ全体が画面に合うようにスケーリングされるまで、ビデオはコンピュータ上で閲覧され得ないので、ビデオ速度よりも低速なスケーリング処理が発生する場合は、スケーリング処理は事実上役に立たなくなる。
【０００９】
ビデオのスケーリングおよびフィルタリングを実時間で行う従来技術の解決策が存在する。既存の解決策は、同じプロセッサチップまたは別々のチップ上で、スケーリングおよびフィルタリング処理を別々の処理として行うものである。別々の処理は追加のバッファを必要とし、それによってチップのダイサイズとエネルギー要件の両方が増大するだけでなく、動作速度にも影響を及ぼす可能性がある。しかし、このことは確かに、スケーリング処理が同じ期間中に他のハードウェアによって並列的に実施されることを可能にする。かかる手法は、画像をスケーリングおよびフィルタリングするのに要する時間の改善をもたらす。別法として、既存の従来技術のシステムは、フィルタリングとスケーリングの両方を実施するが、これらの処理を並列的にではなく直列的に実施する１組の論理ゲートを使用することによって、ハードウェアの論理要件を低減させることもできる。しかし、かかる直列計算はハードウェアを減少させるものの、両方の処理を実施するのに要する時間を増大させる。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ビデオデータストリームに対するスケーリングおよびフィルタリング処理を同時に行うシステムが必要とされている。さらに、論理ハードウェアおよびメモリのバッファがシステム内の様々な機能間で共用されるのを可能にすることによってビデオ操作ハードウェアのサイズおよび電力要件を低減させることが必要とされている。
【課題を解決するための手段】
【００１１】
本発明によれば、ビデオデータに対するスケーリングおよびフィルタリング処理を実施するためのシステムが提供される。本発明の一実施形態におけるシステムは、メモリおよび論理ゲート数を最小限に抑える効率的な手法で、迅速なスケーリングおよびフィルタリング処理を行う。論理回路は可能な限り、フィルタリング処理とスケーリング処理との間で共用される。本発明の一実施形態では、共用資源を使用してビデオのサイズが拡大される。スケーリングおよびフィルタリングをパイプライン式に行うことにより、メモリのバッファサイズが最小限に抑えられ、言い換えれば、１つの処理に基づくデータは、可能な限りすぐ次の処理で使用されようになり、場合によっては処理同士が組み合わされる可能性もある。システムは、入力バッファと、走査変換ユニットと、水平拡大／フィルタリングモジュールと、水平縮小モジュールと、係数ユニットと、中間バッファと、垂直拡大／フィルタモジュールと、垂直縮小モジュールとを備えることが好ましい。
【００１２】
本発明は有利なことに、２つの処理、例えばスケーリング処理とフィルタリング処理の両方を解釈し、それぞれの処理を記述する線型方程式を単一の線型方程式に組み合わせる。言うまでもなく、スケーリングには線型方程式が必要となるだけではなく、元画像内の近傍のピクセルを新しい解像度の画像内の新しいピクセルにマッピングする手法も必要となる。しかしながら、新しいピクセルの値の実際の計算は、依然として線型方程式を使用して行われ、フィルタ線型方程式の係数と組み合わされ得る。したがって、特別に計算された係数を使用してスケーリング処理を進めることにより、ビデオストリームを形成する一連の画像をスケーリングすることも、それらの輝度を高めることも可能である。
【００１３】
本発明は、スケーリング処理でプログラム可能なまたは修正可能な係数を利用するシステムを創出することにより、スケーリング処理とフィルタリング処理の両方を同時に実施する係数を生成する可能性を利用するものである。スケーリング処理の実行時に使用される係数を注意深く選択することにより、スケーリングされる画像の修正もまた、フィルタリング処理による場合と同様に行われるはずである。言い換えれば、一連のビデオ画像のスケーリングおよびフィルタリングをエンドユーザが要求したときは、スケーリング処理とフィルタリング処理の両方が同時に発生するように係数が設定され得る。この技法は、本発明の一実施形態では、別々のフィルタリング処理向けの追加の論理ゲートの必要性を解消し、１つの処理の中間結果をその次の処理を実施する前に記憶する追加のバッファの必要性を低減する。
【００１４】
本発明のさらなる特徴、性質、および様々な利点は、添付の図面および以下の詳細な説明を読めばより明らかとなるであろう。
【００１５】
本明細書の記載と併せて、本発明のいくつかの実施形態を例示する添付の図面は、本発明の諸原理を説明するのに役立つものである。
【発明を実施するための最良の形態】
【００１６】
ここで、本発明のいくつかの実施形態が示される添付の図面を参照しながら、本発明がより十分な形で説明される。本発明は、多くの様々な形態で実施され得るものであり、本明細書に詳しく記載される諸実施形態に限定されるものと解釈されるべきではない。そうではなく、これらの実施形態は、本開示が完全なものとなり、本発明が当業者に十分伝わるようにするために与えられるものである。
【００１７】
以下の記載では説明上、本発明の完全な理解を与えるために多数の特定の詳細が詳しく示される。しかしながら、これらの特定の詳細がない場合にも本発明が実施され得ることが当業者には明らかとなるであろう。その他の場合にも、本発明を不明瞭にしないために、構造およびデバイスはブロック図の形で示される。
【００１８】
本明細書では、「一実施形態（ｏｎｅ  ｅｍｂｏｄｉｍｅｎｔ）」または「一実施形態（ａｎ  ｅｍｂｏｄｉｍｅｎｔ）」という用語への言及は、その実施形態に関して説明される個々の機能、構造、または特徴が、本発明の少なくとも１つの実施形態に含まれることを意味する。本明細書では「一実施形態では（ｉｎ  ｏｎｅ  ｅｍｂｏｄｉｍｅｎｔ）」という表現が随所に見受けられるが、これらの全ての表現が必ずしも同じ実施形態を参照しているわけではない。
【００１９】
以下の詳細な説明のいくつかの部分は、コンピュータメモリ内のデータビットに対する操作に関するアルゴリズムおよび記号表現によって提示される。これらのアルゴリズムの記述および表現は、データ処理の技術分野の当業者が各々の成果物の本質を最も効果的な形で他の当業者に伝えるために使用される手段である。ここでのアルゴリズムは一般に、所望の結果をもたらす首尾一貫した一続きのステップと見なされる。これらのステップは、物理量の物理的操作を必要とするステップである。これらの量は通常、必ずしもそうではないが、記憶、転送、組合せ、比較、およびその他の操作が可能な電気または磁気信号の形をとる。これらの信号はその時々に、主に一般的慣行上の理由から、ビット、値、要素、記号、文字、項、数字などと呼ぶことが便利であることが分かっている。
【００２０】
しかしながら、これらおよび同様の用語は全て、該当する物理量に関連するものであり、また、それらの量に適用される便宜上の標識に過ぎないことを覚えておくべきである。以下の論述から明らかなように、別段の記述が特にない限り、「処理」または「演算」または「計算」または「判定」または「表示」などの用語を利用した論述は、本明細書の全体を通して、コンピュータシステムのレジスタおよびメモリ内の物理（電子）量として表されるデータを操作し、コンピュータシステムのメモリまたはレジスタ内、あるいは他のそのような情報記憶、伝送、または表示デバイス内の物理量として同様に表される他のデータに変換する、コンピュータシステムまたは同様の電子コンピューティングデバイスの動作および処理について言及するものと理解されたい。
【００２１】
本発明は、本明細書に記載の処理を実施する装置にも関連する。この装置は、必要とされる目的のために特別な形で構築されてもよく、コンピュータ内に記憶されたコンピュータプログラムによって選択的にアクティブ化されまたは再構成される汎用コンピュータを備えてもよい。かかるコンピュータプログラムは、それだけに限らないが、フロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭ、および光磁気ディスクを含めた任意のタイプのディスク、読取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光カード、電子的命令を記憶するのに適した任意のタイプの媒体など、それぞれコンピュータシステムのバスに結合されるコンピュータ読取り可能な記憶媒体に記憶され得る。
【００２２】
本明細書に提示されるアルゴリズムおよびモジュールは、何らかの特定のコンピュータまたは他の装置と固有に関係付けられるものではない。本明細書の教示によるプログラムと共に様々な汎用システムが使用される可能性があり、また、必要とされる各方法ステップを実施するために、より専門性の高い装置を構築することが便利であるとされる可能性もある。これらの様々なシステムに必要とされる構造は、以下の記載から明らかとなるであろう。さらに、本発明は、いずれかの特定のプログラム言語に関して説明されるわけではない。本明細書に記載されるように本発明の教示を実施するには、様々なプログラム言語が使用され得ることが理解されるであろう。さらに、関連技術分野の当業者には明らかとなるように、本発明のモジュール、機能、属性、方法、および他の態様は、ソフトウェア、ハードウェア、ファームウェア、またはそれら３つの任意の組合せとして実装され得る。本発明の構成要素は言うまでもなく、ソフトウェアとして実装される場合は常に、スタンドアロン型プログラムとしても、より大きなプログラムの一部としても、複数の別個のプログラムとしても、静的にまたは動的にリンクされるライブラリとしても、カーネルロード可能モジュールとしても、デバイスドライバとしても実装され得、かつ／またはコンピュータプログラミング分野の当業者に現在知られまたは将来知られるあらゆる手法および他の任意の手法で実装され得る。さらに、本発明は、いずれかの特定のオペレーティングシステムまたは環境での実装に限定されるものでは決してない。
【００２３】
次に、本発明は、Ｎ：Ｍのスケーリングに関して説明される。言い換えれば、１対の整数で表され得る比率で画像がスケーリングされる場合である。例えば、１／２の縮小は、２：１で表される。３３％の倍率の拡大は、３：４の比で表され得る。当業者なら、本発明が所望され得る任意の比率のビデオ画像のスケーリングに適用可能であることを理解するであろう。
【００２４】
本願では、以下の用語が使用される。
【００２５】
「ピクセル」とは、ビデオストリームの一部となり得る画像内の個々の画素を指す。画像は、行および列の形に編成される多くのピクセルで構成される。各ピクセルは独立して、色および明るさまたは輝度を表し、これらが画像内の周囲の全てのピクセルと異なる可能性もある。ビデオストリーム内の後続の画像はこれと同じ位置に、現在の画像内のピクセルとは独立したピクセルを有する。
【００２６】
「フレーム」とは、デジタルビデオストリーム内の単一の画像を指す。多くのデジタルビデオストリームは、３０フレーム／秒であり、すなわち３０枚の個別の画像で１秒のビデオを構成する。
【００２７】
「解像度」とは、画像の行および列内のピクセル数を指す。例えば、高精細度テレビジョン（ＨＤＴＶ）のフレームの解像度は、１９２０×１０８０ピクセルと言われることもあるが、これはＨＤＴＶビデオの単一のフレーム内に１９２０列のピクセルと、１０８０行のピクセルとが存在することを意味する。
【００２８】
「係数」という用語は、新たにフィルタリングまたはスケーリングされる画像内の新しいピクセルの値を計算するときに元ピクセルが乗じられる数の１つを指す。
【００２９】
「フィルタ」とは、１組の係数を指し、また、新しい修正ビデオフレームを作成するためにそれらの係数をビデオフレーム内の元ピクセルに適用する手法を指す。
【００３０】
「バッファ」とは、集積回路上であれ定義済みのメモリ部分上であれ、計算の際に中間値が記憶される記憶機構を指す。データに対して複数の計算が順次実施されるときは、１つの計算が終了し次の計算に入るのを待つ間に、中間値はバッファに記憶される。
【００３１】
「スケール」または「スケーリング」とは、画像の解像度を変更する処理、すなわち、画像の元の解像度よりも大きいまたは小さい画像あるいはビデオフレームを作成することを指す。ＮＴＳＣ（６４０×４８０）の解像度からＨＤＴＶ（１９２０×１０８０）の解像度へのビデオの変換が、ビデオを「スケーリング」する、より具体的には拡大する一例である。縮小の一例は、ＨＤＴＶからＮＴＳＣへの変換であろう。
【００３２】
ビデオの「ライン」とは、ビデオの単一のフレームに由来する画像ピクセルの単一の行を指す。
【００３３】
ここで図１を参照すると、図１には、本発明のシステム１００の一実施形態のブロック図が示される。システム１００は、ビデオのピクセルデータを変換し、特にデータをスケーリングおよびフィルタリングするハードウェアを表す。システム１００は、入力バッファ１０２と、走査変換ユニット１０４と、水平拡大／フィルタリングモジュール１０６と、水平縮小モジュール１０８と、係数ユニット１１０と、中間バッファ１１２と、垂直拡大／フィルタモジュール１１４と、垂直縮小モジュール１１６とを備えることが好ましい。
【００３４】
入力バッファ１０２は、入力部と、出力部とを有し、処理の前にビデオデータを記憶するのに使用される。入力バッファ１０２の入力部は、ビデオデータを受信する他のシステム（図示せず）に結合される。入力バッファ１０２は、システム１００の処理できる最高解像度のフレームで４つのラインのビデオデータを記憶する、４ラインバッファであることが好ましい。入力バッファ１０２の出力部は、走査変換ユニット１０４の入力部に結合される。
【００３５】
走査変換ユニット１０４は、従来タイプのものであり、ビデオデータをピクセルデータに変換する。走査変換ユニット１０４は、入力部と、出力部とを有する。入力部は、入力バッファ１０２の出力部に結合され、走査変換ユニット１０４の出力部は、水平拡大／フィルタリングモジュール１０６に結合される。入力バッファ１０２および走査変換ユニット１０４は、ビデオデータのスケーリングおよびフィルタリングのための準備を行う。
【００３６】
水平拡大／フィルタリングモジュール１０６は、画像に関するビデオ解像度の増加または何らかのフィルタリング処理が実施されるときに使用される。拡大およびフィルタリングは、係数ユニット１１０から供給される係数によって制御される。水平拡大／フィルタリングモジュール１０６は、走査変換ユニット１０４の出力部に結合されるデータ入力部と、係数ユニット１１０に結合される制御入力部と、水平縮小モジュール１０８に結合される出力部とを有する。一実施形態では、水平拡大／フィルタリングモジュール１０６は、当業者には馴染みのある９タップフィルタを実装する。９タップフィルタの係数ユニット１１０から供給される係数は、ハードウェアの他の部分（図示せず）の必要に応じて、水平拡大／フィルタリングモジュール１０６を使用したスケーリングおよびフィルタリングを通じ特定の効果を達成するように、プログラムによってまたはエンドユーザによって修正され得る。フィルタリングも水平拡大も実施されない場合は、水平拡大／フィルタリングモジュール１０６は、データを変更せずに単に通過させる。
【００３７】
係数ユニット１１０は、以下でより詳細に論じられるように、水平拡大／フィルタリングモジュール１０６が入力ビデオデータを修正するのに使用する係数を検索するために、水平拡大／フィルタリングモジュール１０６からアクセスされる１つまたは複数のデータ記憶位置、レジスタ、またはメモリ位置であることが好ましい。これらのデータ記憶位置は、所望のフィルタリングおよび／またはスケーリングを実現する係数をロードするために、他のハードウェアおよびソフトウェアデバイス（図示せず）からアクセスされる可能性もある。
【００３８】
水平拡大／フィルタリングモジュール１０６の出力部は、水平縮小モジュール１０８の入力部に結合される。水平縮小モジュール１０８は、必要に応じてビデオ画像のサイズを減少させる責任を負う。水平縮小モジュール１０８は、図５および６を参照して以下で開示される技法に加えて、いくつかの従来の技法の内のいずれかの技法も使用して縮小を実施する。縮小が実施されない場合は、水平縮小モジュール１０８は、データを変更せずに通過させる。水平縮小モジュール１０８の出力は、中間バッファ１１２に記憶される。
【００３９】
中間バッファ１１２は、垂直方向のスケーリングおよびフィルタリング処理と、水平方向のフィルタリングおよびスケーリング処理との間に配置される。中間バッファ１１２は、５ラインバッファであることが好ましい。中間バッファ１１２は、垂直拡大／フィルタモジュール１１４にデータを供給する各ライン毎に１つの、複数の出力部を例えば５つ有する。５ラインのラインバッファとしてしか示されていないが、当業者には理解されるように、中間バッファ１１２は、任意の複数のラインを有することもできる。中間バッファ１１２の出力部は、垂直拡大／フィルタモジュール１１４の入力部に結合される。
【００４０】
垂直拡大／フィルタモジュール１１４は、画像処理の技術分野の当業者には馴染みのある５タップフィルタを使用して、スケーリングおよびフィルタリングされるビデオフレーム用の新しいピクセルの値を作成する。以下では、本発明によって実施される垂直方向の拡大およびフィルタリングがより詳細に開示される。垂直拡大／フィルタモジュール１１４は、係数ユニット１１０から受信された係数を使用する。ハードウェア、プログラム、またはエンドユーザは、係数ユニット１１０内に記憶された係数値を修正することができる。垂直拡大／フィルタモジュール１１４の出力部は、垂直縮小モジュール１１６の入力部に結合される。
【００４１】
最後に、垂直縮小モジュール１１６は、ビデオフレームのデータを他のシステム（図示せず）に送信する前に、そのデータの処理を完了させる。垂直方向の縮小は、当業者には理解されるように、図５および６を参照して以下で開示される方法と同様の方法に加えて、垂直方向の縮小に関する従来の様式で実施されてもよい。
【００４２】
水平方向の拡大および水平方向の縮小は、同じデータに対しては実施されない。しかしながら、拡大およびフィルタリングは、同じデータに対して実施され得、フィルタリングおよび縮小は、同じビデオフレームに対して実施され得る。このため、モジュール１０６と１０８の両方が使用されても、同じデータを拡大および縮小するのに使用されることはない。同様に、モジュール１１４と１１６の両方が使用されても、同じデータを拡大および縮小するのに使用されることはない。
【００４３】
図２ａ、２ｂ、および２ｃは、ビデオデータに対して実施され得るタイプの処理に関するいくつかの例を示す。
【００４４】
図２ａは、元画像データの縦横比を維持しながら、高解像度テレビジョンのビデオフレーム（１９２０×１０８０）２００をＮＴＳＣの解像度（６４０×４８０）２０２まで縮小することによってビデオ画像の解像度を変更する一例を示す。このタイプの処理は、標準的なテレビジョンモニタ上でＨＤＴＶの解像度のビデオを表示させるときに広く使用される。
【００４５】
図２ｂは、フィルタリング処理を受けながらもそれ自体の解像度を維持するビデオフレームを示す。猩々紅冠鳥（ｃａｒｄｉｎａｌ）の元画像２０４がエッジ発見フィルタを使用してフィルタリングされ、その結果は画像２０６に示される。エッジ発見フィルタは、特殊効果用に使用され、エッジ鮮鋭化フィルタに類するものである。
【００４６】
図２ｃは、モノクロ画像２１０に拡大され変換されたビデオフレーム２０８を示す。ビデオを拡大することは、閲覧者が標準的なコンピュータモニタ（１２８０×１０２４）上でＮＴＳＣの解像度（６４０×４８０）のビデオを閲覧したいと望むときに必要となる。モノクロビデオは、特殊効果として作成されることもある。
【００４７】
フィルタは、元画像のピクセルに対する線型方程式演算として表され得る。それぞれの新しいピクセルの値は、新しいピクセルの近傍にある元ピクセルの値の組合せに、ある重み付けを行った値として計算される。このことは、画像処理の技術分野ではよく理解されており、詳細は、何らかの画像処理の書籍で確認され得る。画像はしばしば、２次元フィルタを使用してフィルタリングされるが、画像の各行は、本発明の一実施形態で行われるように、１次元フィルタを使用して個別にフィルタリングされ得る。
【００４８】
図３は、フィルタ処理のブロック図を示す。このフィルタは、垂直方向のエッジ発見フィルタである。この場合の入力は、本明細書では黒または白のピクセルとして示される一連のピクセルからなる。この例では、画像処理システムでは典型的であるが、黒のピクセルは０の値を有し、白のピクセルは２５６（１６進数では０ｘＦＦ）の値を有するものと見なされ得る。出力ピクセル３０４の値は、係数１１０で畳み込まれる入力ピクセル３００の値に基づく。例えば、出力行３０４の７番目のピクセル３０８を見ると、その値は２５６であり、これは（−１＊０）＋（０＊０）＋（１＊２５６）に対応する。２５６という値は、隣接する２つの入力ピクセル３００の値が異なる場合にだけ発生する。このフィルタを表す線型方程式は、
【００４９】
【数１】
2007536812.tif 000003
【００５０】
となり、上式でＰｏｕｔは、新しいピクセルの値を表し、Ｐｉ−１、Ｐｉ、およびＰｉ＋１は、入力ピクセル３００の値を表す。
【００５１】
図４は、係数１１０におけるボックスフィルタを表す。出力ピクセルの値は、周囲の５つのピクセルの平均値に基づく。これは、入力のぼかし処理バージョンとして出力を見せる１つのタイプのぼかし処理フィルタである。出力行４０４の左から５番目のピクセル４０８は全体が暗く、これは入力行４００の左側の３番目から７番目までのピクセルの平均が０の値であることを表すことに注目されたい。次に、出力行４０４の１０番目のピクセル４１０に進むと、その値は２５６、すなわち全体が白色であるが、この値もまた、入力行４００の８番目から１２番目までのピクセル４１２の平均である。行４０４の５番目のピクセルから１０番目のピクセルの間のピクセルは、行４００内の入力ピクセルが黒色（０）から白色（２５６）に変化することから徐々に明るくなり、したがってその平均は、ピクセルが１０番目のピクセルで白色になるまで緩やかに増加していく。以下の線型方程式は、ボックスフィルタの係数１１０を表す。
【００５２】
【数２】
2007536812.tif 000004
【００５３】
これらは、様々なフィルタがどのように実装され、係数の変動がどのように出力画像を変化させ得るかを示すのに使用される簡略例である。実際の実装形態は本明細書に示される例よりも複雑であり、ここでの例は、同じハードウェアを使用しながらも係数ユニット１１０内に様々な係数を記憶することによって多くのフィルタが実装され得ることを強調するために簡潔に示されていることを当業者なら理解するであろう。
【００５４】
図５は、ｈＮ：ｈＭの比を使用した縮小を表す図である。行５００内のｈＮピクセルから始まり、ｈＮ×ｈＭピクセル５０２が作成される。行５０２内のあらゆるグループのｈＮピクセルは、元の行５００の１つのピクセルと同じ値を有する。次いで、行５０４内の各ピクセルは、ｈＮ×ｈＭの行５０２内のｈＭピクセルの平均となるように計算される。これは、ｈＮ＞ｈＭである場合は非常に単純で効率的な画像縮小方法である。
【００５５】
図６は、水平縮小モジュール１０８の動作に関する好ましい方法の流れ図を示す。本発明の方法は有利なことに、場合に応じてＳ、Ｐ、ｈＭ、およびｈＮの値を修正することによって垂直方向の処理にも使用され得る。ここで水平方向の縮小プロセスに関して本発明が説明されるが、当業者なら、本発明の方法をどのように修正し、垂直方向の縮小および垂直縮小モジュール１１６向けに使用し得るかを理解するであろう。
【００５６】
図６は、水平縮小モジュール１０８の動作に関する好ましい方法の流れ図を示す。これは、図５に概略的に示されるものと同じアルゴリズムを表す。図５に示されるように、従来技術では中間ステップでｈＮ×ｈＭサイズのバッファが必要とされていたが、図６に示される本発明の方法を使用すると、そのようなバッファは必要なくなる。
【００５７】
このプロセスの初期化は６０２から開始し、ここで値Ｓが、ＵＶチャネルの位相偏移に関する水平オフセット値Ｈｏｆｆに初期化される。水平オフセット値Ｈｏｆｆは常に、ｈＮすなわち入力行内のピクセル数よりも少なくなる。一時的な出力ピクセルの値Ｐは、入力行５００内の最初のピクセルに基づいて作成される。「ｉ」は、元ピクセルの行５００に沿う繰返しに使用される変数である。
【００５８】
次にステップ６０４で、「ｉ」のピクセル、すなわち入力ピクセルＰ（ｉ）が、行５００から読み出される。ステップ６０６で、この方法は、Ｓ＋ｈＭの値がｈＮ未満であるかどうかを検査する。Ｓ＋ｈＭの値がｈＮ未満である場合には、流れ図は、Ｓの値がｈＭだけ増加され、出力ピクセルの値Ｐが入力ピクセルの乗じられたｈＭだけ増加され、ｉが１だけ増加されるモジュール６１０に進む。この場合には、新しい出力ピクセルは保存されない。Ｐの中間値が作成される。
【００５９】
ステップ６０６で、Ｓ＋ｈＭの値がｈＮよりも大きいまたはそれと等しいと判定された場合には、プロセスは、いくつかの値が計算されるステップ６０８に進む。一時変数ｍ１がｈＮ−Ｓと等しくなるように計算される。出力ピクセルの値Ｐは、新たに読み出された元ピクセルの値にｍ１を乗じた値だけ増加される。Ｓの新しい値は、ｈＭ−ｍ１として計算される。出力ピクセルの値は、ＰをｈＮで割った値となるように計算され保存される。次いで、出力ピクセルの値Ｐは、現在の入力ピクセルの値にＳを乗じた値にセットされ、変数ｉは、１だけ増加される。
【００６０】
ステップ６０８の完了後に、この方法は、それ以上処理すべきピクセルが行内に存在するかどうかを判定６１２する。存在する場合には、この方法はステップ６０４に戻り、処理を継続する。存在しない場合には、この方法は完了し終了する。入力行５００から使用可能なピクセルがそれ以上存在しなくなった時点で、全ての出力ピクセルにそれぞれの正しい値が書き込まれ、縮小が完了する。この縮小アルゴリズムは、図５に示されるｈＭ×ｈＮ行のピクセルの値とは対照的にほんの僅かな計算用の記憶装置レジスタしか必要とせず、それでもなお同じ計算を実施するものである。
【００６１】
図７は、複数のバッファならびに別個のスケーリングモジュールおよびフィルタリングモジュールが存在する、既存の従来技術システム７００の一例を示す。かかる既存のシステムでは、ビデオデータは、スケーリングモジュールおよびフィルタリングモジュールによってそのデータが操作される準備として、バッファ７０２に記憶される。拡大７０４は、フィルタリングとは無関係に実施され、そのようにして拡大の結果がバッファ７０６に記憶される。次いで７０８で、この拡大の結果にフィルタリングが適用され、それらの結果がバッファ７１０に記憶される。最後に、何らかの縮小が実施されるべき場合は、縮小が７１２で発生し、次いでその結果が、７００の外側にある残りのハードウェアに向けて送られる。図１と比較すると、このハードウェアの実装形態では、２つの追加のバッファ７０６および７１０ならびに追加の論理モジュール７０８が必要とされる。
【００６２】
図８ａ、８ｂ、および８ｃは、フィルタリングに使用され得る係数１１０のいくつかの例を示す。図８ａは、図３で使用されたエッジ発見フィルタを示す。図８ｂは、図４で使用されたボックスフィルタを示し、図８ｃは、やはりぼかし処理に使用されボックスフィルタと同様の結果を伴うピラミッドフィルタまたは三角フィルタを示す。
【００６３】
プログラム可能な係数メモリ１１０を設けることにより、拡大機能とフィルタリング機能との間で論理ゲートが共用され得、余分なメモリバッファが排除され、それによってビデオデータ操作向けのより小型でより効率的なハードウェア設計の創出が可能になる。
【００６４】
次に図９を参照すると、水平方向の拡大とフィルタリングとを同時に実施するための、またはどのような水平方向の拡大も伴わずにフィルタリングだけを実施するための方法が示される。拡大およびフィルタリングに関するこの方法は、当該方法と共に使用されたときに、フィルタリングと拡大の両方がなされたピクセルの値を提供する１組の係数を記憶することによって達成される。各係数は８ビットであり、係数表（図示せず）内に記憶されることが好ましい。この方法はまた、付属書類Ａに示されるより具体的なアルゴリズムおよび変数値を用いて説明される。
【００６５】
この方法は、ステップ９０２で変数および他のパラメータを開始値に初期化することから開始する。以下の付属書類Ａには、例示的な１組の変数および値が示される。次に、係数値が表から検索９０４され、またはアクセスされる。次いでステップ９０６で、入力ピクセルの値であるＰｉｊが検索される。次に、この方法は、新しいピクセル出力値が保存されるべきかそれとも出力されるべきかを判定する。これは、周囲のピクセルの値に上記の係数を乗じることによって行われることが好ましい。付属書類Ａには、出力ピクセルの値に関する例示的な公式が示される。当業者なら、場合に応じてこの公式の係数値を修正することにより、フィルタおよびスケーリングが他のフィルタの使用および任意の程度のスケーリング向けに所望の形で修正され得ることを理解するであろう。ステップ９０８の後に、この方法は、変数ｊで表されるような生成されるべき追加のピクセルが行内に存在するかどうかを判定するステップ９１０に進む。ｊが目標水平サイズ（ｄｅｓｔｉｎａｔｉｏｎ  ｈｏｒｉｚｏｎｔａｌ  ｓｉｚｅ）よりも小さいことが示されたことから、生成されるべき追加のピクセルが存在する場合は、この方法はステップ９１２に進む。ステップ９１２で、次のピクセルを生成するためにｊの値が増分され、付属書類Ａに記載されるような中間変数があればそれらが更新される。ステップ９１２の後に、プロセスはステップ９０４に戻り、新しい値のｊに対してステップ９０６および９０８を繰り返す。ステップ９１０で、ｊが目標水平サイズよりも大きいまたはそれと等しい場合には、方法のプロセスは、垂直値が画像の垂直サイズと比較されるステップ９１４に進む。ｉすなわち垂直ピクセルの値が画像の垂直サイズよりも小さい場合には、プロセスはステップ９１６に進んで中間値を更新し、０から元の垂直サイズ（ｓｏｕｒｃｅ  ｖｅｒｔｉｃａｌ  ｓｉｚｅ）までｉの値をループするようにしてｉの値を増分する。例示的な値は、以下の付属書類Ａに開示される変数である。ステップ９１６の後に、プロセスはステップ９０４に戻り、新しい値のｉに対してステップ９０６および９０８ならびに内部ループを繰り返す。一方、ｉの値が画像の垂直サイズよりも大きいまたはそれと等しい場合には、この方法は完了し終了する。
【００６６】
垂直方向のスケーリングおよびフィルタリングに関する方法は、水平方向のスケーリングおよびフィルタリングに関して上述したものと同様である。また、本発明によれば、垂直方向のスケーリングおよびフィルタリングは同時に発生する。また、この方法は、スケーリング用の変数および係数を適切に設定することにより、スケーリングを実施せずにフィルタリングだけを実施することもできる。当業者なら、上述の方法を垂直方向のスケーリング向けに修正し、また、付属書類Ａに詳しく示される垂直方向のスケーリング用アルゴリズムを使用して、同時的なフィルタリングおよびスケーリングがどのように行われ得るかを理解するであろう。
【００６７】
上記の記載は、好ましい諸実施形態の動作を示すために含まれるものであり、本発明の範囲を限定するものではない。例えば、当業者なら、本発明は５タップフィルタに関して説明されてきたが、他の様々なフィルタおよびスケーリングタイプと共に使用され得ることを理解するであろう。本発明の範囲は、添付の特許請求の範囲によってのみ限定されるものである。関連技術分野の当業者なら、上記の論述を読めば本発明の趣旨および範囲に包含されていない多くの変形形態が明らかとなるであろう。
（付属書類Ａ）
水平方向の拡大／フィルタリング用アルゴリズム
１．スケーリングモード：HScaleEn = 1かつhM>hN。このモードでは画像が拡大される。フィルタリングも適用され得る。
【００６８】
２．変数を初期化する
HCoeff[9][64]：係数表。各係数は８ビットである。
【００６９】
dstHSize = srcHSize * hM/hN
HOFF：水平オフセット
OddSPH：１：水平シーリングは奇数のサンプル０：偶数のサンプルを使用
３．ｉとｊに対する繰返しを行って0<=i<srcVSize, 0<=j<dstHSizeの場合のピクセルの値を計算することにより、以下の方程式に従ってピクセルの値を保存する
PixOut[i][j] = (PixIn[i][jm4]*HCoeff[0][coeffIdx] + PixIn[i][jm3]*HCoeff[1][coeffIdx] +
PixIn[i][jm2]*HCoeff[1][coeffIdx] + PixIn[i][jm1]*HCoeff[3][coeffIdx] +
PixIn[i][j0]*HCoeff[4] + PixIn[i][jp1]*HCoeff[5][coeffIdx] +
PixIn[i][jp2]*HCoeff[6][coeffIdx] +
PixIn[i][jp3]*HCoeff[7][coeffIdx] + PixIn[i][jp4]*HCoeff[8][coeffIdx] + 128)/8
４．以下のような変数が更新される。
【００７０】
j0 = (HOFF + j*hN + (OddSPH ? hM/2 : 0)) / hM;
jmx = j0 - x;
jpx = j0 + x;
if jx < 0
PixIn[i][jx] = PixIn[i][0];
If jx > = srcHSize
PixIn[i][jx]=PixIn[i][srcHSize-1]
CoeffIdx = j % hM;
水平方向のフィルタリング用アルゴリズム／拡大なし
１．フィルタリングモード：HScaleEn = 0かつHFiterEn = 1
水平方向の拡大と同じアルゴリズム、ただしHOFF = 0, hN = hM = 1;
垂直方向の拡大／フィルタリング用アルゴリズム
１．スケーリングモード：VScaleEn = 1かつvM>vN。このモードでは画像は拡大される。フィルタも適用され得る。
【００７１】
２．変数を初期化する
VCoeff[5][64]：係数表。各係数は８ビットである。
【００７２】
dstVSize = srcVSize * vM/vN
VOFF：垂直オフセット
OddSPV：１：垂直方向のスケーリングは奇数のサンプル０：偶数のサンプルを使用する
３．ｉとｊに対する繰返しを行って0<=j<dstHSize, 0<=i<dstVSizeの場合のピクセルの値を計算することにより、以下の方程式に従ってピクセルの値を保存する
PixOut[i][j] = (PixIn[im2][j]*HCoeff[0][coeffIdx]+PixIn[im1][j]*HCoeff[1][coeffIdx] +
PixIn[i0][j]*HCoeff[2] + PixIn[ip1][j]*HCoeff[3][coeffIdx] +
PixIn[ip2][j]*HCoeff[4][coeffIdx] + 128)/8
４．以下のような変数が更新される。
【００７３】
i0 = (VOFF+i*vN + (OddSPV ? vM/2 : 0)) / vM;
imx = i0 - x;
ipx = i0 +x;
if ix < 0
PixIn[ix][j] = PixIn[0][j];
If ix > = srcVSize
PixIn[ix][j] = PixIn[srcVSize-1][j]
CoeffIdx = i % vM;
垂直方向のフィルタリング用アルゴリズム／拡大なし
１．フィルタリングモード：VScaleEn = 0かつVFiterEn = 1
垂直方向の拡大と同じアルゴリズム、ただしVOFF = 0, vN = vM = 1;
構成レジスタ
hM[7:0], hN[7:0]：水平方向のスケーリング比＝ｈＭ：ｈＮ  デフォルト  １：１
vM[7:0], vN[7:0]：垂直方向のスケーリング比＝ｖＭ：ｖＮ  デフォルト  １：１
srcHSize[10:0]：スケーリング前の水平サイズ  デフォルト  ７２０
srcVSize[10:0]：スケーリング前の垂直サイズ  デフォルト  ４８０
dstHSize[10:0]：スケーリング後の水平サイズ  デフォルト  ７２０
dstVSize[10:0]：スケーリング後の垂直サイズ  デフォルト  ４８０
scanMode：１：インターレース（デフォルト）、０：プログレッシブ
HOffY[7:0]：Ｙチャネルの水平オフセット、２の補数、デフォルト：０
HOffUV[7:0]：ＵＶチャネルの水平オフセット、２の補数、デフォルト：０
VOffYT[7:0]：トップフィールドに関するＹチャネルの垂直オフセット、２の補数、デフォルト：０
VOffUVT[7:0]：トップフィールドに関するＵＶチャネルの垂直オフセット、２の補数、デフォルト：０
VOffYB[7:0]：ボトムフィールドに関するＹチャネルの垂直オフセット、２の補数、デフォルト：０
VoffUVB[7:0]：ボトムフィールドに関するＵＶチャネルの垂直オフセット、２の補数、デフォルト：０
HScaleEn：１：水平方向のスケーリングをイネーブル、デフォルト＝０
HFilterEn：１：水平方向のフィルタリングをイネーブル、デフォルト＝０
VScaleEn：１：水平方向のスケーリングをイネーブル、デフォルト＝０
VFilterEn：１：水平方向のフィルタリングをイネーブル、デフォルト＝０
oddSPH：１：水平方向のスケーリングは、奇数のサンプル０：偶数のサンプルを使用する
oddSPV：１：垂直方向のスケーリングは、奇数のサンプル０：偶数のサンプルを使用する
ダウンスケーラ（Ｄｏｗｎ  Ｓｃａｌｅｒ）：
iNH[11:0] : x/hN = (x*(iNH[11:0]))>>12  デフォルト：４０９６
iNV[11:0] : x/vN = (x*(iNV[11:0]))>>12  デフォルト：４０９６
アップスケーラ（ＵＰ−Ｓｃａｌｅｒ）：
HCoeffY[71:0][5:0]：水平方向のＹチャネルに関する係数表（ｓｒａｍ）
HCoeffUV [71:0][5:0]：水平方向のＵＶチャネルに関する係数表（ｓｒａｍ）
VCoeffYT[39:0][5:0]：垂直方向のＹチャネルのトップフィールドに関する係数表（ｓｒａｍ）
VCoeffUVT[39:0][5:0]：垂直方向のＵＶチャネルのトップフィールドに関する係数表（ｓｒａｍ）
VCoeffYB[39:0][5:0]：垂直方向のＹチャネルのボトムフィールドに関する係数表（ｓｒａｍ）
VCoeffUVB[39:0][5:0]：垂直方向のＵＶチャネルのボトムフィールドに関する係数表（ｓｒａｍ）
【図面の簡単な説明】
【００７４】
【図１】本発明の一実施形態によるビデオデータのスケーリングおよびフィルタリングを高速化するためのシステムのアーキテクチャを示すブロック図である。
【図２ａ】図１に示される本発明の一実施形態によるシステムを使用して実施され得るタイプのビデオピクセル処理の例を示す図である。
【図２ｂ】図１に示される本発明の一実施形態によるシステムを使用して実施され得るタイプのビデオピクセル処理の例を示す図である。
【図２ｃ】図１に示される本発明の一実施形態によるシステムを使用して実施され得るタイプのビデオピクセル処理の例を示す図である。
【図３】図１の本発明の一実施形態によるシステムを使用して実施され得る例示的なフィルタリング処理を示すブロック図である。
【図４】図１に示される本発明の一実施形態によるシステムを使用して実施され得る第２の例示的なフィルタリング処理を示すブロック図である。
【図５】本発明の一実施形態による縮小処理の図である。
【図６】本発明の一実施形態による縮小処理を示す流れ図である。
【図７】従来技術によるデジタルビデオデータをスケーリングおよびフィルタリングするためのシステムを示すブロック図である。
【図８】図８ａは、図１に示される本発明の一実施形態によるシステムで使用され得るタイプのフィルタリングに関する１つの例示的なフィルタ係数の図である。
【００７５】
図８ｂは、図１に示される本発明の一実施形態によるシステムで使用され得るタイプのフィルタリングに関する１つの例示的なフィルタ係数の図である。
【００７６】
図８ｃは、図１に示される本発明の一実施形態によるシステムで使用され得るタイプのフィルタリングに関する１つの例示的なフィルタ係数の図である。
【図１】
2007536812.tif 000005
【図３】
2007536812.tif 000006
【図４】
2007536812.tif 000007
【図５】
2007536812.tif 000008
【図６】
2007536812.tif 000009
【図７】
2007536812.tif 000010
【図８】
2007536812.tif 000011
【図９】
2007536812.tif 000012
【図２ａ】
2007536812.tif 000013
【図２ｂ】
2007536812.tif 000014
【図２ｃ】
2007536812.tif 000015
【国際調査報告】
2007536812.tif 000016