(57)【要約】ＭＰＥＧ−２復号器は、離散コサイン変換（ＤＣＴ）ブロックを含むＭＰＥＧ−２ビデオストリームを受信し且つ、そこに含まれる逆ＤＣＴプロセッサへ与えられる線形コントラスト向上のされたＤＣＴブロックを発生する。好ましくは、ＭＰＥＧ−２復号器は、ＤＣＴブロックを受信しそして線形コントラスト向上のされたＤＣＴブロックを発生する線形コントラスト向上プロセッサと、線形コントラスト向上プロセッサに接続された逆ＤＣＴプロセッサを有する。更に、ＭＰＥＧ−２復号器は、線形コントラスト向上プロセッサと逆ＤＣＴプロセッサを制御するマイクロプロセッサを有することが可能である。マイクロプロセッサがＭＰＥＧ−２復号器を制御する、コンピュータ読み出し可能な命令を含む方法とメモリも開示される。
2004521554.tif 000002
【特許請求の範囲】
【請求項１】
逆離散コサイン変換（ＩＤＣＴ）機能を実行する前に、ＭＰＥＧ−２復号器が、輝度データに対応する各ＤＣＴ係数ブロックに、ＤＣＴ−領域線形コントラスト向上伸張機能を実行することを可能とするコンピュータ読み出し可能な命令を記憶するメモリ。
【請求項２】
前記ＭＰＥＧ−２復号器は、前記ＤＣＴ−領域線形コントラスト向上伸張機能を：
式
ＤＣＴ[出力]＝｛ＤＣＴ[入力]−ＤＣＴ[β]｝ｘ∀
に従って、イントラブロック形式の前記ＤＣＴブロックを処理し、
式
ＤＣＴ[出力]＝ＤＣＴ[入力]ｘ∀
に従って、インターブロック形式の前記ＤＣＴブロックを処理し、
ＤＣＴ[出力]は、出力８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[入力] は、入力８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[β]は、その各エントリー値がβに等しい８ｘ８ブロックのＤＣＴ変換であり、
βはシフティングパラメータであり、
∀は、伸張ファクタである、
ことにより、実行する、請求項１に記載のメモリ。
【請求項３】
項ＤＣＴ[β]は、１つのみの非ゼロ値を有する、請求項２に記載のメモリ。
【請求項４】
ＤＣＴ[β]のＤＣ係数は、８ｘβに等しい、請求項２に記載のメモリ。
【請求項５】
前記メモリは、前記ＭＰＥＧ−２復号器と関連するマイクロプロセッサに電気的に結合された、不揮発性ランダムアクセスメモリを含む、請求項１に記載のメモリ。
【請求項６】
ＭＰＥＧ−２ビデオ信号ストリームの埋め込まれたＤＣＴ−領域線形コントラスト向上処理を実行する方法であって、
前記ＭＰＥＧ−２ビデオ信号ストリーム内に含まれているＤＣＴブロックを、イントラブロック、インターブロック及び、非輝度ブロックに分類し、
第１の式に従って、前記イントラブロックを処理し、それにより、線形コントラスト向上のされたイントラブロックを発生し、
第２の式に従って、前記インターブロックを処理し、それにより、線形コントラスト向上のされたインターブロックを発生し、
対応するイントラブロック、インターブロック及び、非輝度ブロックが前記ＭＰＥＧ−２ビデオ信号ストリーム内で発生される順序に対応する順序で、前記線形コントラスト向上のされたイントラブロック、前記線形コントラスト向上のされたインターブロック及び、前記非輝度ブロックを、逆離散コサイン変換する、方法。
【請求項７】
前記第１の式は、
ＤＣＴ[出力]＝｛ＤＣＴ[入力]−ＤＣＴ[β]｝ｘ∀
を有し、
ＤＣＴ[出力]は、出力８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[入力] は、入力８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[β]は、その各エントリー値がβに等しい８ｘ８ブロックのＤＣＴ変換であり、
βはシフティングパラメータであり、
∀は、伸張ファクタである、
請求項６に記載の方法。
【請求項８】
前記第２の式は、
ＤＣＴ[出力]＝ＤＣＴ[入力]ｘ∀
を有し、
ＤＣＴ[出力]は、出力８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[入力] は、入力８ｘ８ブロックのＤＣＴ変換であり、
∀は、伸張ファクタである、
請求項６に記載の方法。
【請求項９】
逆ＤＣＴプロセッサに与えられる線形コントラスト向上のされたＤＣＴブロックを発生する離散コサイン変換（ＤＣＴ）ブロックを含む、ＭＰＥＧ−２ビデオストリームを受信する、ＭＰＥＧ−２復号器。
【請求項１０】
更に、
前記ＤＣＴブロックを受信し、そして、前記線形コントラスト向上のされたＤＣＴブロックを発生する、線形コントラスト向上プロセッサと、
前記線形コントラスト向上プロセッサに機能的に接続された逆ＤＣＴプロセッサと、
を有する、請求項９に記載のＭＰＥＧ−２復号器。
【請求項１１】
更に、
前記線形コントラスト向上プロセッサと前記逆ＤＣＴプロセッサを制御する、マイクロプロセッサを有する、請求項１０に記載のＭＰＥＧ−２復号器。
【請求項１２】
前記線形コントラスト向上プロセッサは、前記マイクロプロセッサに接続されたメモリに記憶された命令に応答して、前記マイクロプロセッサにより発生された命令に基づいて、制御される、請求項１１に記載のＭＰＥＧ−２復号器。
【請求項１３】
前記線形コントラスト向上プロセッサは、前記マイクロプロセッサにより発生されたタイミング信号に基づいて、制御される、請求項１１に記載のＭＰＥＧ−２復号器。
【発明の詳細な説明】
【０００１】
本発明は、一般的にはＭＰＥＧ−２復号器に関連する。特に、本発明は、埋め込まれたコントラスト向上機能を有するＭＰＥＧ−２復号器に関連する。優位に、対応する方法及びメモリに記憶されたソフトウェア命令も開示される。
【０００２】
コントラスト向上は、画像品質を改善する技術である。線形コントラスト向上は、ＭＰＥＧ−２復号を含む多くの画像処理システム及び方法に適用されている、コントラスト向上の１つの形式である。
【０００３】
線形コントラスト向上は、コントラスト伸張とも呼ばれ、輝度データの元のディジタル値を新たな分布へ線形に伸張する。画像の元の入力値を伸張することにより、表示装置の感度の全体の範囲が使用されることが可能であることは、理解されよう。線形なコントラスト向上は、例えば、画像の、データ内の微妙な変化を更に明らかにもする。短く言えば、コントラスト伸張は、線形動作であり、これは狭い範囲の画像画素値を広い範囲に伸ばし、これにより、画像のコントラストが改善されうる。式（１）は、空間領域での動作を示す。
出力＝（入力−β）ｘ∀        （１）
ここで、βは、シフトパラメータであり、∀は伸張ファクタである。入力と出力は、それぞれ、入力及び出力画像の輝度値であることは理解されよう。
【０００４】
種々の形式の線形向上アルゴリズムは、ガウス又は近ガウスヒストグラムを有する画像、即ち、全ての輝度値がヒストグラムの狭い範囲内にありそして、１つのモードのみが明らかである画像、に最も良く適用される。画像のコントラストを向上させるのに一般的に使用されている線形コントラスト向上の３つの方法は、次のようである。
【０００５】
最小−最大線形コントラスト伸張−ここでは、輝度データの元の最小及び最大値が、有効な輝度値の全範囲を使用する、新たに規定された値の組に割り当てられる。例えば、最小の輝度値４５と最大値２０５を有する画像では、８ビット範囲０−２５５とすると、値０から４４と２０６から２５５は、向上無しに画像が表示されるときには、表示されない。画像内の追加の詳細は、最小値４５を０に、そして最大値２０５を２５５に伸張することにより検出されることが可能である。古い最小値を新しい最小値に一致させそして、古い最大値を新しい最大値に一致させアルゴリズムを、使用できる。全ての古い中間値は、新たな最小値と最大値の間で比例して拡大される。多くのディジタル画像処理システムは、有効な輝度値の全範囲を最適化するために最小値と最大値を自動的に伸張する組み込まれた能力を有する。
【０００６】
割合線形コントラスト伸張−これは、この方法が、ヒストグラムの平均の画素のある特定の割合内にある規定された最小値と最大値を使用することを除いては、最小−最大線形コントラスト伸張に似ている。線形コントラスト改善のこの特定の変形では、平均からの標準偏差が、元の最小と最大値を超えてヒストグラムの末尾を押すのにしばしば使用される。
【０００７】
区分的線形コントラスト伸張−画像のヒストグラムの分布が、２又は３形態のときには、選択された領域での増加された向上のために、ヒストグラムのある特定の値を伸張することが望ましい。区分的線形コントラスト伸張は、ヒストグラムのモードの輝度範囲を伸張する線形向上ステップの数の識別を含む。短く言えば、区分的伸張では、一連の小さな最小−最大伸張が、選択された画像データを向上するために、単一のヒストグラム内で設定される。
【０００８】
ＭＰＥＧ−２圧縮に関連する現在あるコントラスト向上アルゴリズムは、ＭＰＥＧ２ビデオストリームを復号した後に、ごく普通に実行されることに、注意する。線形コントラスト向上アルゴリズムの計算的な複雑さは、同じコントラスト向上アルゴリズムが圧縮領域で実行される場合よりも、空間領域、即ち離散コサイン変換（ＤＣＴ）又は周波数領域、では非常に高いことに、注意する。
【０００９】
画像処理システムの分野で研究する研究者は、低い計算的な複雑さを有するコントラスト向上方法について連続的に捜している。例えば、Ｃｈｅｎ他による、論文”ＤＣＴ領域でのリモートセンシング画像データのエッジ向上（Ｅｄｇｅ  Ｅｎｈａｎｃｅｍｅｎｔ  ｏｆ  Ｒｅｍｏｔｅ  Ｓｅｎｓｉｎｇ  Ｉｍａｇｅ  Ｄａｔａ  ｉｎ  ｔｈｅ  ＤＣＴ  Ｄｏｍａｉｎ）”（画像及びビジョンコンピューティング論文誌１７（Ｔｒａｎｓａｃｔｉｏｎ  ｏｆ  Ｉｍａｇｅ  ａｎｄ  Ｖｉｓｉｏｎ  Ｃｏｍｐｕｔｉｎｇ  １７）、ページ９１３−９２１（１９９９年））は、ＤＣＴ領域でのコントラスト向上アルゴリズムを提案している。しかしながら、Ｃｈｅｎ他により提案されたアルゴリズムは、ＭＰＥＧ−２画像処理でアルゴリズムを使用しようとするときに、以下を含む、幾つかの問題を示す。
１．Ｃｈｅｎ他により使用されたアルゴリズムは、例えば、復号されたビデオストリームから、各々の単一フレームについての最小及び最大輝度値のような、ある情報を必要とする。復号後のデータについての要求は、空間領域データ無しで動作するアルゴリズムよりも、このアルゴリズムを、非常に低効率で非常に高い計算の複雑さを有するようにすることは、理解されよう。
２．更に、Ｃｈｅｎ他は、ＭＰＥＧ−２符号化されたビデオストリーム内で発生する、２つの異なる形式のＤＣＴブロック、即ちイントラブロック（動き補償されていないブロックのＤＣＴ変換）とインターブロック（現在のブロックと参照ブロックの間の差のＤＣＴ変換）の間を区別することができない。これは、最終的に復号された画像内の不快なブロック歪みを生成する、即ち、同じように２つの異なる形式のＤＣＴ圧縮されたブロックを処理することは、出力画像に誤差を生じることに、注意すべきである。このように、Ｃｅｎ他のアルゴリズムはＭＰＥＧ−２ビデオストリームの処理に最適ではない。
３．最後に、Ｃｈｅｎ他のアルゴリズムは、画像の輝度範囲を８ビットデータストリームの全ての２５６の可能なレベルを満たすように拡大しようとする。これは、例えば暗いシーンの画像のコントラストを向上するときのような、ある状況下で、追加の視覚的歪みを生じることは、理解されよう。Ｃｈｅｎ他のアルゴリズムは、画像が意図的に暗いということに関わらず、暗い画像から明るい画像を生じる。
【００１０】
必要とされるものは、埋め込まれたコントラスト向上機能を有する改善されたＭＰＥＧ−２復号器である。好ましくは、改善されたＭＰＥＧ−２復号器は、このコントラスト向上機能を全体的に、ＤＣＴ領域で実行する。必要とされるものは、全てＤＣＴ領域で動作する新しい線形コントラスト向上アルゴリズムである。埋め込まれたコントラスト向上機能を有する改善されたＭＰＥＧ−２復号器が、比較的低い計算的な複雑さで動作する場合には、望ましい。また、埋め込まれたコントラスト向上機能を有する改善されたＭＰＥＧ−２復号器が、ソフトウェアで実行できるほど単純である及び／又は、ハードウェアで実行できるほど安価であるならば望ましい。
【００１１】
上述に基づいて、上述の欠点を解決する、埋め込まれたコントラスト向上機能を有する改善されたＭＰＥＧ−２復号器についての技術的な要求が存在することは、理解されよう。本発明は、現在利用できる技術の欠点を解決する要求により動機付けされ、そして、それにより、技術的なこの要求を達成する。
【００１２】
１つの面に従って、本発明は、逆離散コサイン変換（ＩＤＣＴ）機能を実行する前に、ＭＰＥＧ−２復号器が、輝度データに対応する各ＤＣＴ係数ブロックに、ＤＣＴ−領域線形コントラスト向上伸張機能を実行することを可能とするコンピュータ読み出し可能な命令を記憶するメモリを提供する。好ましくは、ＭＰＥＧ−２復号器は、ＤＣＴ−領域線形コントラスト向上伸張機能を、
式
ＤＣＴ[出力]＝｛ＤＣＴ[入力]−ＤＣＴ[β]｝ｘ∀
に従って、イントラブロック形式のＤＣＴブロックを処理し、
式
ＤＣＴ[出力]＝ＤＣＴ[入力]ｘ∀
に従って、インターブロック形式のＤＣＴブロックを処理し、
ＤＣＴ[出力]は、８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[入力] は、８ｘ８ブロックのＤＣＴ変換であり、
ＤＣＴ[β]は、その各エントリー値がβに等しい８ｘ８ブロックのＤＣＴ変換であり、
βはシフティングパラメータであり、
∀は、伸張ファクタである、
ことにより、例示する。
【００１３】
例示的な実施例では、メモリは、ＭＰＥＧ−２復号器に埋め込まれたマイクロプロセッサに電気的に結合された、不揮発性ランダムアクセスメモリである。
【００１４】
他の面に従って、
ＭＰＥＧ−２ビデオ信号ストリームの埋め込まれたＤＣＴ−領域線形コントラスト向上処理を実行する方法であって、ＭＰＥＧ−２ビデオ信号ストリーム内に含まれているＤＣＴブロックを、イントラブロック、インターブロック及び、非輝度ブロックに分類するステップ、第１の式に従って、イントラブロックを処理し、それにより、線形コントラスト向上のされたイントラブロックを発生するステップ、第２の式に従って、インターブロックを処理し、それにより、線形コントラスト向上のされたインターブロックを発生するステップ、対応するイントラブロック、インターブロック及び、非輝度ブロックがＭＰＥＧ−２ビデオ信号ストリーム内で発生される順序に対応する順序で、線形コントラスト向上のされたイントラブロック、線形コントラスト向上のされたインターブロック及び、非輝度ブロックを、逆離散コサイン変換するステップを有する、方法を提供する。
【００１５】
更に他の面に従って、本発明は、逆ＤＣＴプロセッサに与えられる線形コントラスト向上のされたＤＣＴブロックを発生する離散コサイン変換（ＤＣＴ）ブロックを含む、ＭＰＥＧ−２ビデオストリームを受信する、ＭＰＥＧ−２復号器を提供する。好ましくは、ＭＰＥＧ−２復号器は、ＤＣＴブロックを受信し、そして、線形コントラスト向上のされたＤＣＴブロックを発生する、線形コントラスト向上プロセッサと、線形コントラスト向上プロセッサに機能的に接続された逆ＤＣＴプロセッサと、を有する。更に、ＭＰＥＧ−２復号器は、線形コントラスト向上プロセッサと逆ＤＣＴプロセッサを制御する、マイクロプロセッサを有する。例示的な場合には、線形コントラスト向上プロセッサは、マイクロプロセッサに接続されたメモリに記憶された命令に応答して、マイクロプロセッサにより発生された命令に基づいて、制御される。代わりの場合には、線形コントラスト向上プロセッサは、マイクロプロセッサにより発生されたタイミング信号に基づいて、制御される。
【００１６】
本発明これらの及び種々の他の特徴と面は、添付の図面とともに、以下の説明を参照して、容易く理解され、図面を通して同様な又は同じ番号が使用される。
【００１７】
上述のように、線形コントラスト向上は、画像の品質を改善するのに非常に効果的な技術である。ＭＰＥＧ−２ビデオストリームについては、画像のコントラストを、優位に、ビットストリームを復号後に、空間領域コントラスト伸張アルゴリズムを単純に使用することにより、改善することが可能である。しかしながら、周波数領域でのコントラスト伸張は、実際的でなかった。
【００１８】
コントラスト伸張は、線形動作のために、優位に、離散コサイン変換（ＤＣＴ）、即ち周波数領域で、実行されることが可能である。以下に詳細に示される、本発明に従った新しい線形コントラスト向上アルゴリズムは、ＭＰＥＧ−２圧縮された（ＤＣＴ又は周波数）領域に、コントラスト伸張動作を埋め込む。以下に詳細に説明するように、本発明に従った埋め込まれた線形コントラスト向上プロセッサと逆ＤＣＴ（ＩＤＣＴ）プロセッサは、同じＭＰＥＧ−２符号化された画像を再生する際に、標準ＰＭＥＧ−２復号器段階、空間領域コントラスト伸張アルゴリズムを実行する、線形コントラスト向上プロセッサ段階により要求されるよりも、ＭＰＥＧ−２符号化された画像を向上し且つ再生するために実質的に少ない計算量ですむ。更に、復号された画像の品質は、埋め込まれた線形コントラスト向上機能無しの標準ＭＰＥＧ−２復号器を超える、測定可能な改善を示す。
【００１９】
本発明に従った好ましい実施例を説明する前に、ＤＣＴ領域での線形コントラスト向上アルゴリズムの簡単な説明を示す。
【００２０】
上述のように、コントラスト伸張は、線形動作であり、これは、画像のコントラストが改善されるように、狭い範囲の画像画素値を広い範囲をわたって伸張する。式（１）は、空間領域での動作を示し：
出力＝（入力−β）ｘ∀      （１）
ここで、βは、シフティングパラメータであり、∀は伸張ファクタである。入力と出力は、それぞれ、入力及び出力画像の輝度値であることは、理解されよう。
【００２１】
この線形コントラスト伸張は、式（２）を使用して、ＤＣＴ領域で直接的に計算されることが可能である：
ＤＣＴ[出力]＝｛ＤＣＴ[入力]−ＤＣＴ[β]｝ｘ∀      （２）
ここで、ＤＣＴ[出力]は、出力８ｘ８ブロックのＤＣＴ変換であり、ＤＣＴ[入力] は、入力８ｘ８ブロックのＤＣＴ変換であり、ＤＣＴ[β]は、その各エントリー値がβに等しい８ｘ８ブロックのＤＣＴ変換であり、∀は、伸張ファクタである。
【００２２】
更に、上述のように、入力ＭＰＥＧ−２ビデオストリームは、２つの異なる形式のＤＣＴブロック、即ち、それぞれ輝度係数を表す、イントラブロックとインターブロック、を有する。イントラＤＣＴブロックは、動き補償されていないブロックのＤＣＴ変換であり、；インターＤＣＴブロックは、現在のブロックと参照ブロックの間の差のＤＣＴ変換である。このように、式（２）は優位に、それぞれ式（３）と（４）に示されたように、これらの２つの異なる及び別個のＤＣＴブロック形式、即ちイントラブロックとインターブロック、に順応するように最適化されることが可能である。
ＤＣＴ[出力]＝｛ＤＣＴ[入力]−ＤＣＴ[β]｝ｘ∀    （３）
ＤＣＴ[出力]＝ＤＣＴ[入力]ｘ∀                  （４）
ＤＣＴ[β]は、１つのみの非ゼロ値、即ち８ｘβに等しい、ＤＣ係数、を有することに注意する。このように、式（３）で定義される減算動作は、ＤＣＴ[入力]のＤＣ係数から８ｘβを減算するように単純に表現されることができる。イントラブロックは、式（３）を使用して処理され、インターブロックは式（４）を使用して処理されることにも注意すべきである。
【００２３】
図１は、本発明に従った好ましい実施例の高レベルブロック図であり、これは、中央処理ユニット（ＣＰＵ）２００により制御されるＭＰＥＧ−２復号器１００を有する。好ましくは、ＭＰＥＧ−２復号器１００は、圧縮されたＭＰＥＧ−２ビデオストリームを受信する線形コントラスト向上プロセッサ１１０と、ＭＰＥＧ−２ビデオストリームに対応する画像を発生するＩＤＣＴプロセッサ１２０を有し、プロセッサ１１０と１２０は互いに直列に接続されている。
【００２４】
好ましくは、ＣＰＵ２００は、入力／出力（Ｉ／Ｏ）装置２１０に電気的に接続されたマイクロプロセッサ２２０、ランダムアクセスメモリ（ＲＡＭ）２３０、読み出し専用メモリ（ＲＯＭ）２４０及び、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）２５０を有する。ＲＯＭ２４０又はＮＶＲＡＭ２５０のいずれか（又は両方）は、その命令によって、ＤＣＴ領域での線形コントラスト向上アルゴリズムと後続のＩＤＣＴ処理を実行する際にＣＰＵ２００がＭＰＥＧ−２復号器１００を制御する、マイクロプロセッサが読み出し可能な命令を記憶できる。
【００２５】
プロセッサ１１０、１２０は優位に、例えば、ＣＰＵ２００により制御される、プログラマブルディジタル信号プロセッサ（ＤＳＰ）のような、単一の装置と交換されることが可能であことは、理解されよう。代わりに、線形コントラスト向上アルゴリズムは、ＭＰＥＧ−２復号器１００内に配線で構成されることができ；その場合には、ＣＰＵ２００は、一般的には、ＭＰＥＧ−２復号器を制御するタイミング信号を供給する。いずれの場合でも、改善されたＭＰＥＧ−２復号器は、優位に、式（３）と（４）に関して上述したＤＣＴ領域コントラスト向上アルゴリズムが埋め込まれる。標準ＭＰＥＧ−２復号器を超える、新たなＭＰＥＧ−２復号器の唯一の変化は、逆ＤＣＴ（ＩＤＣＴ）機能ブロック（ＩＤＣＴプロセッサ１２０）のフロントエンド内である。
【００２６】
ＤＣＴ−領域の埋め込まれた線形コントラスト向上アルゴリズムの動作を、従来のＩＤＣＴプロセッサに分け与えられた新しい機能を示す、図２のフローチャートを参照しながら説明する。図２に含まれる数値表現は、式（３）と（４）を使用するよりも、”Ｃ”コードでのＤＣＴ領域線形コントラスト向上アルゴリズムの動作を記述することは、理解されよう。更に、図２では、用語“ブロック”が、形式に関わらず、８ｘ８ＤＣＴブロックを示し、そして”ｐｔｒ”は特定のＤＣＴブロックへのポインタを示すのに使用される。
【００２７】
ＤＣＴ−領域の線形コントラスト向上アルゴリズムは、ステップＳ１で、ブロックが輝度係数に対応するかどうかを決定するために、ＭＰＥＧ−２ビデオストリーム内の現在のブロックを検査することにより、開始する。ステップＳ１で答えがＹＥＳであるときには、アルゴリズムは、ステップＳ２へ進み、そして、ブロックがイントラブロックであるかどうかを決定する。答えがＹＥＳであるときには、ステップＳ３が実行される。図３に示されたグラフに従って、ＤＣＴ（入力）はＤＣＴ（出力）にマップされていることは、理解されよう。特に、図３は、イントラブロック形式のＤＣＴブロックのＤＣ係数についての線形コントラスト向上機能の効果を示す。出力は、（以下で説明する）ステップＳ５に従って、８ｘ８ＩＤＣＴ処理により課される１２−ビット要求に合わせるために、０と２０４７の間でクリップされることは、理解されよう。線形コントラスト向上アルゴリズムは、そして、以下で説明するように、ステップＳ４へジャンプする。ステップＳ２で、答えがＮＯの場合には、アルゴリズムはステップＳ４へジャンプする。いずれの場合にも、線形コントラスト向上アルゴリズムは、そして、式（４）に規定されている動作を実行する。この場合には、ＤＣＴ（入力）は、ＤＣＴ（出力）へ、図４に示されたグラフに従って、マップされる。特に、図４は、イントラのＡＣ係数と、ＤＣＴブロックがインターブロック形式のときのＤＣ／ＡＣ係数についての、修正を示す。ステップＳ４中に、出力は、再び、８ｘ８ＩＤＣＴ処理ステップ、即ちステップＳ５により課される１２−ビット要求を満たすように、−２０４８と２０４７の間でクリップされる。
【００２８】
ステップＳ１での答えが、ＤＣＴブロックが色差係数を含むことを示す、否定であるときには、又は、ステップＳ３又はステップＳ４の何れかが完了した後には、アルゴリズムはステップＳ５にジャンプし、ここで、逆ＤＣＴ処理は、ＤＣＴブロックを、ブロック形式に関わらず、復号されたブロックへ、変換する。
【００２９】
図２に示されたフローチャートを使用して実行される方法は、多くの他の方法で実行されることが可能であることは、理解されよう。例えば、ステップＳ３とＳ４は式（３）と（４）が、共通でよりは、別々に実行されるときに、並列して実行されることが可能である。
【００３０】
画質は、そこに埋め込まれたＤＣＴ−領域線形コントラスト向上アルゴリズムを有するこの新しいＭＰＥＧ−２復号器を使用することにより、大きく改善されることは、述べられるべきである。更に、本発明に従った線形コントラスト向上アルゴリズムのすばらしさに関係なく、アルゴリズムにより課される計算的な複雑さは、空間領域コントラスト伸張アルゴリズムを使用する従来のＭＰＥＧ−２復号器の計算的な複雑さよりも非常に小さい。言いかえれば、線形コントラスト向上アルゴリズムと対応するＭＰＥＧ−２復号器は、空間領域コントラスト伸張アルゴリズムを使用する匹敵するＭＰＥＧ−２復号器の計算的な複雑さよりも、明白に低い計算的な複雑さを提供する。イントラブロックについては、線形コントラスト向上アルゴリズムは、処理されるブロック当り６３の減算を節約する。インターブロックについては、この新しいアルゴリズムは、ブロック当り６４の減算を節約する。典型的には多くのＤＣＴブロックで見つかるゼロの数を考えると、本発明に従った線形コントラスト向上アルゴリズムは、複数の意味のない乗算ステップも除去できることは、理解されよう。
【００３１】
本発明の現在好ましい実施例をここで詳細に説明したが、関連する当業者に明らかな、ここで教示した基本発明概念の多くの変形及び／又は修正は、添付の請求項に記載のように、本発明の精神と範囲内にあることは、明確に理解されるべきである。
【図面の簡単な説明】
【００３２】
【図１】本発明に従った、埋め込まれたコントラスト向上機能を有する改善されたＭＰＥＧ−２復号器の高レベルブロック図である。
【図２】図１に示されたＭＰＥＧ−２復号器により例示される線形コントラスト向上機能を示すフローチャートである。
【図３】図２のフローチャートに従った、ＤＣＴブロックのイントラブロック処理のＤＣ係数の修正を理解するのに使用する図である。
【図４】図２のフローチャートに従った、ＤＣＴブロックのインターブロックの全ての係数とイントラブロック処理のＡＣ係数の修正を理解するのに使用する図である。
【図１】
2004521554.tif 000003
【図２】
2004521554.tif 000004
【図３】
2004521554.tif 000005
【図４】
2004521554.tif 000006
【国際公開パンフレット】
2004521554.tif 000007
2004521554.tif 000008
2004521554.tif 000009
2004521554.tif 000010
2004521554.tif 000011
2004521554.tif 000012
2004521554.tif 000013
2004521554.tif 000014
2004521554.tif 000015
2004521554.tif 000016
2004521554.tif 000017
2004521554.tif 000018
2004521554.tif 000019
2004521554.tif 000020
2004521554.tif 000021
2004521554.tif 000022
【国際公開パンフレット（コレクトバージョン）】
2004521554.tif 000023
2004521554.tif 000024
【国際調査報告】
2004521554.tif 000025
2004521554.tif 000026
2004521554.tif 000027