(57)【特許請求の範囲】
【請求項１】
表示装置で表示される画像のピクセルのビデオレベルをサブフィールドコードワードと呼ばれるコードワードに符号化する方法であって、重みが前記サブフィールドコードワードの各ビットに関連付けられており、各ビットは「オン」または「オフ」の状態を有し、その状態が「オン」のとき、ビデオフレームのサブフィールドと呼ばれる期間中に光を放射し、前記ビットに対する前記光放射の継続期間は前記ビットに関連する前記重みに比例し、前記サブフィールドコードワードの少なくとも最上位ビットを最大の重みを有するビットから最小の重みを有するビットまで順々に再帰的に計算し、
前記サブフィールドコードワードのビットの状態を決定するために、前記方法は、
−第１の閾値および前記第１の閾値より大きい第２の閾値と前記ビットとを関連付けるステップと、
−前記サブフィールドコードワードの前記ビットおよび後続のビットによって符号化される前記ビデオレベルを前記第１の閾値および前記第２の閾値と比較するステップと、
−前記ビデオレベルが前記第１の閾値以下である場合、状態「オフ」を前記ビットに割り当てるステップと、
−前記ビデオレベルが前記第２の閾値以上である場合、状態「オン」を前記ビットに割り当てるステップと、
−前記ビデオレベルが前記第１の閾値と前記第２の閾値との間にある場合、所定の基準に従って状態「オン」または「オフ」を前記ビットに割り当てるステップと
を備えることを特徴とする方法。
【請求項２】
所定の基準によれば、状態「オン」を前記ビットに割り当てる確率は、前記ビットに関連する前記第２の閾値と前記ビットに関連する前記第１の閾値との差に関連する、前記ビットおよび後続のビットによって符号化される前記ビデオレベルと前記ビットに関連する前記第１の閾値との差である値に等しい、請求項１に記載の方法。
【請求項３】
前記確率を表現するためにディザリングを使用する、請求項２に記載の方法。
【請求項４】
前記ディザリングの種類は、前記サブフィールドコードワードの少なくとも２つのビットに対して異なる、請求項３に記載の方法。
【請求項５】
表示される前記画像の現在のピクセルに関して、前記サブフィールドコードワードの前記ビットおよび後続のビットによって符号化される前記ビデオレベルは、前記現在のピクセルに関して符号化される前記ビデオレベルから前記サブフィールドコードワードで既に計算したビットによって符号化される前記ビデオレベルを引き算したレベルに等しい、請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
表示される前記画像の現在のピクセルに関して、前記サブフィールドコードワードの現在のビットと呼ばれる前記ビットおよび後続のビットによって符号化される前記ビデオレベルは、
−前記現在のピクセルが属するピクセル行の中の先行ビットと呼ばれる前記現在のビットに先行するビットが「オン」状態を有するピクセル数を計算するステップと、
−前記ピクセル数を基準にして前記先行ビットによって符号化されるビデオレベルを推定するステップと、
−前記サブフィールドコードワードの前記先行ビットおよび現在のビットを含む後続のビットによって符号化される前記ビデオレベルから前記先行ビットによって符号化される前記推定されたビデオレベルを引き算するステップと
によって決定される、請求項１乃至４のいずれか１項に記載の方法。
【請求項７】
表示装置で表示される画像のピクセルのビデオレベルをサブフィールドコードワードと呼ばれるコードワードに符号化する装置であって、重みを前記サブフィールドコードワードの各ビットに関連付け、各ビットは「オン」または「オフ」の状態を有し、その状態が「オン」のとき、ビデオフレームのサブフィールドと呼ばれる期間中に光を放射し、前記ビットに対する前記光放射の継続期間は前記ビットに関連する前記重みに比例し、前記サブフィールドコードワードの少なくとも最上位ビットを最大の重みを有するビットから最小の重みを有するビットまで順々に再帰的に計算し、前記サブフィールドコードワードの現在のビットの状態を決定するために、前記装置は、
−第１の閾値および第２の閾値を前記現在のビットに関連付け、前記第２の閾値と前記第１の閾値との差に基づいて、前記サブフィールドコードワードの前記現在のビットおよび後続のビットによって符号化される前記ビデオレベルにディザリング機能を適用する手段であって、前記第２の閾値は前記第１の閾値より大きい、手段と、
−前記ディザリングしたビデオレベルを前記第２の閾値と比較し、前記ディザリングしたビデオレベルが前記第２の閾値以上であるとき、前記ビットに状態オンを割り当てる第１の比較回路と、
−前記サブフィールドコードワードの前記現在のビットおよび後続のビットによって符号化される前記ビデオレベルから、前記第１の閾値を引き算する第１の減算回路と、
−前記第１の減算回路によって出力された前記ビデオレベルをゼロと比較し、高い方のビデオレベルを出力する第２の比較回路と、
−前記第２の比較回路によって出力された前記ビデオレベルを前記第２の閾値と前記第１の閾値との間の差と比較し、低い方の値を出力する第３の比較回路と、
−前記現在のビットの前記サブフィールドに関連する固定部値を前記第１の比較回路によって出力された前記ビットに掛け算し、前記ビットの状態がオンの場合、前記固定部値を出力し、前記ビットの状態がオフの場合、ゼロを出力する第１の乗算回路と、
−前記第３の比較回路によって出力された値を前記第１の乗算回路によって出力された前記ビデオレベルに足し算する加算回路と、
−前記サブフィールドコードワードの前記現在のビットおよび後続のビットによって符号化される前記ビデオレベルから、前記加算回路によって出力された値を引き算し、前記サブフィールドコードワードの前記後続のビットによって符号化されるビデオレベルを提供する第２の減算回路と
を備えることを特徴とする装置。
【請求項８】
前記現在のビットに続く前記サブフィールドコードワードのビットによって符号化される現在のピクセルの前記ビデオレベルを計算するために、装置は、
−前記第１の減算回路の前に配置され、前記現在のビットおよび後続のビットによって符号化される前記ビデオレベルを１行期間遅延させる第１の行メモリをさらに備え、
−前記第２の減算回路は、前記第１の行メモリによって遅延された前記ビデオレベルから、前記第３の比較回路によって出力された値を前記第１の乗算回路によって出力された前記ビデオレベルに足し算する前記加算回路によって出力された値と、ピクセル行の負荷を基準にして現在のビットに関するサブフィールドのルミナンス利得を推定するルミナンス利得推定回路によって出力された値とを乗算する第２の乗算回路によって出力された値を引き算し、前記ルミナンス利得推定回路は負荷評価回路に接続され、前記負荷評価回路は前記第１の比較回路の出力に接続され、前記第１の比較回路の出力に対し、前記第１の比較回路によって出力された現在のビットを１行期間遅延させる第２の行メモリを介して前記第１の乗算回路がさらに適用され、前記第２の減算回路の出力において前記サブフィールドコードワードの前記後続のビットによって符号化されるビデオレベルを提供する、請求項７に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像（ピクチャ）のピクセルのビデオレベルを表示装置のサブフィールドコードワードに符号化する方法および装置に関する。本発明は、映像を表示するためにＰＷＭ（パルス幅変調、Pulse Width Modulation）技術およびサブフィールドを使用するあらゆる表示装置に適用し得る。
【背景技術】
【０００２】
ＰＷＭ技術を使用する表示装置のサブフィールド符号化部は、表示装置の最も重要な部分の１つであるが、その理由は、符号化が、階調描写(gray-scale portrayal)（線形性およびノイズディザリング(noise dithering)のレベル）および動きレンディション(motion rendition)（疑似輪郭(false contour)のレベル）に関与するからである。
【０００３】
サブフィールド符号化の目標は、サブフィールドメモリをサブフィールドデータで満たすことである。ピクセルのサブフィールドデータはコードワードであり、各ビットは、ビデオフレームのサブフィールド中の、このピクセルの「オン」または「オフ」の状態を表現する。このサブフィールドメモリは、次のフレーム中にサブフィールドずつ読まれるのに対して、ピクセルずつ書き込まれる。この情報は、表示装置を制御するために直接使用される。
【０００４】
サブフィールド符号化ステップは、図１に示すように、一般に逆ガンマ補正機能後に行われる。逆ガンマ補正機能が、入力映像レベルに最初に適用される。次いで、これらのレベルは、サブフィールド符号化ステップでサブフィールドコードワードに符号化される。サブフィールド符号化ステップの前には、結局のところディザリングステップが置かれる。次いでサブフィールドコードワードは、サブフィールドメモリに格納される。
【０００５】
標準アプローチでは、符号化ステップは、簡単なルックアップテーブルを使用して実施される。サブフィールドコードワードは、各ビデオレベルと関連する。
【０００６】
いくつかの問題は、この標準アプローチを使用するとき、全然解決され得ず、または簡単なやり方では解決され得ない。この事例には、行負荷効果(line load effect)問題があり、所与のビデオレベルに対して現在のピクセルが放射する光は、現在のピクセルが属するピクセル行(line of pixel)の負荷に従って変わることがある。この問題は、標準アプローチを使用して完全に解決することはできない。このことは、平均電力レベルが表示装置で制御されるときの直線性問題に関しても、同じである。
【０００７】
行負荷効果について、図２および図３で説明する。図２は、行負荷効果問題がある表示装置によって表示されるテスト画像（黒の背景に白十字）を示す。最初と最後の行はピクセルの半分が黒であり、他の半分が白である。真ん中の行は白である。図３は、表示装置によって表示される画像を示す。行負荷効果は、真ん中の行に見える。この効果は、以下のように説明してもよい。サブフィールドが１行全体で使用されるとき、その輝度（ルミナンス）は、それが使用されていない行のルミナンスに比べて２０％減少する。２０％という値は例である。真ん中の行のピクセルのビデオレベルは、従って、２５５・（１−（１−１／２）×０．２０）＝２２９．５であるのに対して、他の行の白のピクセルは、２５５・（１−（１−１）×０．２０）＝２５５のルミナンスを有する。
【０００８】
特許文献１は、重要さが最大のサブフィールド（最大の重みを有するサブフィールド）に関連するビットから重要さが最小のサブフィールド（最小の重みを有するサブフィールド）に関連するビットまで、サブフィールドコードワードを計算する再帰的方法を開示する。符号化されるビデオレベルがサブフィールドに関連する閾値以上である場合、状態「オン」（または「１」）がこのサブフィールドに対応するビットに割り当てられる。所与のサブフィールドに関連する閾値は、当該サブフィールドより小さい重みを有するサブフィールドの重みの合計に１を加えた値である。
【０００９】
この再帰的方法は、疑似輪郭最適化なしでは標準的な符号化と同様の輪郭ノイズレベルを有する。これは、各サブフィールドがハードスイッチ機能を有することによる。すなわちサブフィールドは、符号化されるビデオレベルが閾値未満の場合全然使用されず、この閾値以上のビデオレベルのすべてに対しては完全に使用される。
【００１０】
【特許文献１】欧州特許第１７６８０８８号明細書
【発明の開示】
【課題を解決するための手段】
【００１１】
本発明の目的は、疑似輪郭効果を減少するように構成された方法を開示することである。
【００１２】
本発明の基本概念は、サブフィールドの遷移をより滑らかにすることである。これは、あるレベルからサブフィールドが徐々に使用され始めることを意味する。
【００１３】
本発明は、表示装置によって表示される画像のピクセルのビデオレベルを、サブフィールドコードワードと呼ばれるコードワードに符号化する方法に関し、重みをサブフィールドコードワードの各ビットに関連付け、各ビットは、「オン」または「オフ」の状態を有し、その状態が「オン」のとき、ビデオフレームのサブフィールドと呼ばれるその属する期間中に光を放射し、このビットに関する光放射継続期間はこのビットに関連する重みに比例し、ここで、サブフィールドコードワードの少なくとも２ビットを、最大の重みを有するビットから最小の重みを有するビットまで順々に再帰的に計算する。本発明によれば、サブフィールドコードワードのこれらの少なくとも２ビットの中の少なくとも１つのビットの状態を決定するために、方法は、
−第１の閾値およびこの第１の閾値より大きい第２の閾値をこのビットと関連付けるステップと、
−サブフィールドコードワードのこのビットおよび後続のビットによって符号化されるビデオレベルを、第１の閾値および第２の閾値と比較するステップと、
−このビデオレベルが第１の閾値以下である場合、このビットに状態「オフ」を割り当てるステップと、
−このビデオレベルが第２の閾値以上である場合、このビットに状態「オン」を割り当てるステップと、
−このビデオレベルがこの第１の閾値とこの第２の閾値との間にある場合、所定の基準に従ってこのビットに状態「オン」または「オフ」を割り当てるステップと
を備える。
【００１４】
好ましくは、所与の所定の基準に従って前述のビットに状態「オン」を割り当てる確率は、サブフィールドコードワードの前述のビットおよび後続のビットによって符号化されるビデオレベルと前述のビットに関連する第１の閾値との間の相対距離に等しい。
【００１５】
第１の実施形態では、表示される画像の現在のピクセルに対するサブフィールドコードワードの前述のビットおよび後続のビットによって符号化されるビデオレベルは、前述の現在のピクセルに対して符号化されるビデオレベルから、前述のサブフィールドコードワードの先行ビットによって既に符号化されたビデオレベルを引き算した値に等しい。
【００１６】
第２の実施形態では、表示される画像の現在のピクセルに対するサブフィールドコードワードの現在のビットと呼ばれる前述のビットおよび後続のビットによって符号化されるビデオレベルは、
−現在のピクセルが属するピクセル行内で、先行ビットと呼ばれるこの現在のビットに先行するビットが「オン」状態のピクセル数を計算するステップと、
−このピクセル数を基準にしてこの先行ビットによって符号化されたビデオレベルを推定するステップと、
−サブフィールドコードワードの先行ビットおよびそれに続くビットによって符号化されるビデオレベルから、この先行ビットによって符号化されたこのビデオレベルを引き算するステップと
によって決定される。
【００１７】
サブフィールドコードワードの計算は、最大の重みを有するビットから最小の重みを有するビットまで実行されるので、先行ビットは現在のビットより大きな重みを有するビットを示し、後続のビットは現在のビットより小さな重みを有するビットを示す。
【００１８】
本発明は、この方法を実施する装置にも係わる。前述のサブフィールドコードワードの現在のビットの状態を決定するために、この装置は、
−第２の閾値と第１の閾値との間の差を基準にして、サブフィールドコードワードのこの現在のビットおよび後続のビットによって符号化されるビデオレベルにディザリング機能を適用するディザリングブロックと、
−ディザリングしたビデオレベルを第２の閾値と比較し、このディザリングしたビデオレベルが第２の閾値以上のとき、このビットに状態オンを割り当てる第１の比較回路と
を備える。
【００１９】
第１の実施形態の方法に従って、現在のビットに続くサブフィールドコードワードのビットによって符号化されるビデオレベルを計算するために、装置は、
−サブフィールドコードワードの現在のビットおよび後続のビットによって符号化されるビデオレベルから、第１の閾値を引き算する第１の減算回路と、
−第１の減算回路によって出力されたビデオレベルをゼロと比較し、高い方のビデオレベルを出力する第２の比較回路と、
−第２の比較回路によって出力されたビデオレベルを第２の閾値と第１の閾値との間の差と比較し、低い方の値を出力する第３の比較回路と、
−現在のビットのサブフィールドに関連する固定部値を第１の比較回路によって出力されたビットに掛け算し、このビットの状態がオンの場合、この固定部値を出力し、このビットの状態がオフの場合、ゼロを出力する第１の乗算回路と、
−第３の比較回路によって出力された値を第１の乗算回路によって出力されたビデオレベルに足し算する加算回路と、
−サブフィールドコードワードの現在のビットおよび後続のビットによって符号化されるビデオレベルから加算回路によって出力された値を引き算し、結果値がサブフィールドコードワードの後続のビットによって符号化されるビデオレベルである第２の減算回路と
をさらに備える。
【００２０】
第２の実施形態の方法に従って現在のビットに続くサブフィールドコードワードのビットによって符号化されるビデオレベルを計算するために、装置は、
−現在のビットおよび後続のビットによって符号化されるビデオレベルを１行期間遅延させる第１の行メモリと、
−第１の行メモリによって遅延されたビデオレベルから第１の閾値を引き算する第１の減算回路（１０１ｉ）と、
−第１の減算回路によって出力されたビデオレベルをゼロと比較し、高い方のビデオレベルを出力する第２の比較回路と、
−第２の比較回路によって出力されたビデオレベルを第２の閾値と第１の閾値との間の差と比較し、低い方の値を出力する第３の比較回路と、
−現在のビットに関連するサブフィールドに関して、現在のピクセルが属するピクセル行の負荷を計算する負荷評価回路と、
−このピクセル行の負荷を基準にして、このピクセル行に関する現在のビットに関連するサブフィールドのルミナンス利得（Ｌｉ）を推定するルミナンス利得推定回路と、
−第１の比較回路によって出力された現在のビットを１行期間遅延させる第２の行メモリと、
−現在のビットのサブフィールドに関連する固定部値を第２の行メモリによって遅延されたビットに掛け算し、この遅延された現在のビットの状態がオンの場合、この固定部値を出力し、この遅延された現在のビットの状態がオフの場合、ゼロを出力する第１の乗算回路と、
−第３の比較回路によって出力された値を第１の乗算回路によって出力されたビデオレベルに足し算する加算回路（１０７ｉ）と、
−加算回路によって出力されたビデオレベルをルミナンス利得推定回路によって出力されたルミナンス利得に掛け算する第２の乗算回路と、
−第１の行メモリによって遅延されたビデオレベルから第２の乗算回路によって出力された値を引き算し、結果値がサブフィールドコードワードの後続のビットによって符号化されるビデオレベルである第２の減算回路と
をさらに備える。
【００２１】
本発明の実施形態例について、図面で示し、以下により詳細に説明する。
【発明を実施するための最良の形態】
【００２２】
本発明の基本概念は、サブフィールドの遷移をより滑らかにすることである。このことは、あるレベルからサブフィールドが徐々に使用され始めることを示す。
【００２３】
これは、適応サブフィールドと呼ばれる特定のサブフィールドの助けにより可能になり、各サブフィールドの重みは、固定部と適応部の２つの構成要素に分離され、固定部と適応部の合計はサブフィールドの重みに等しい。適応部に関しては、ディザリングスキームに基づくソフトスイッチが導入されている。１つは低切り替え値であり、１つは高切り替え値である２つの切り替え値が、各サブフィールドに対して定義される。これらの値は、ソフトスイッチを定義する閾値である。低切り替え値は、そこからサブフィールドが部分的に使用され始める閾値である（すなわち、この閾値未満のビデオレベルのすべては対応するサブフィールドを全然使用しない）のに対して、高切り替え値は、そこからサブフィールドが完全に使用される閾値である（すなわち、この閾値を超えるビデオレベルのすべては対応するサブフィールドを使用する）。このコンセプトでは、適応部が大きければ大きいほど、輪郭ノイズは見えにくくなる。
【００２４】
本発明について、これより以下の重みを使用する１０のサブフィールドを有する符号化に関して説明する。
【００２５】
【表１】
0005123067.tif 000002
【００２６】
これらのサブフィールドに関して、適応部の最大値、固定部、低切り替え値、および高切り替え値は、以下のように定義し得る。
【００２７】
【表２】
0005123067.tif 000003
【００２８】
この表に示す適応部は、使用し得る適応部の最大値である。適応部は、符号化されるビデオレベルに応じた可変サイズを有し、０からこの表に示される最大値までに及ぶ。各適応部は、重要さが最大のサブフィールド（ＳＦ１０）から重要さが最小のサブフィールド（ＳＦ１）まで再帰的に計算される。適応部の最大は、高切り替え値と低切り替え値との間の差に等しい。
【００２９】
本発明の概念について、ｉ番目のサブフィールドに関するソフトスイッチングのメカニズムを示す図４で説明する。
・符号化されるビデオレベルがｉ番目のサブフィールドに定義されている低切り替え値（第１の閾値）未満である場合、このサブフィールドは使用されない。
・符号化されるビデオレベルがこのサブフィールドに定義されている高切り替え値（第２の閾値）を超える場合、このサブフィールドは使用される。
・符号化されるビデオレベルが低切り替え値と高切り替え値との間にある場合、メカニズムは異なる。
【００３０】
この最後（ビデオレベルが低切り替え値と高切り替え値との間）の場合、サブフィールドをオンにする確率は、低切り替え値までのビデオレベルの相対距離に等しくなるように選択される。これは、ビデオレベルが低切り替え値に等しい場合、この確率はゼロであり、ビデオレベルが高切り替え値に等しい場合、最大である（すなわち、１に等しい）ことを意味する。この確率は、切り替え値の平均値に対しては１／２に等しい。サブフィールドをオンにする確率は、ディザリングによって行われる。これは、あらゆるサブフィールドは、ディザリングを使用してもよいが、このディザリング機能は、ディザリングを目立たなくするために、好ましくは相互に関連付けられるべきではないことを意味する。それ故、パターンディザリングが予見される場合、使用する最重要のサブフィールドだけが都合よくそれを使用すべきである。他のサブフィールドは、ランダムディザリングを都合よく使用すべきである。
【００３１】
従って本発明によれば、所与のサブフィールドに関して、符号化されるビデオレベルが低切り替え値未満である場合、適応部は０に等しい。符号化されるビデオレベルが高切り替え値を超える場合、適応部は前の表に示された適応部の値に等しい。その他の場合、適応部は、符号化されるビデオレベルと低切り替え値との間の差に等しい。
【００３２】
（第１実施形態）
本発明および適応サブフィールドのメカニズムについて、これより第１の基本符号化例で説明する。この例では、発明者は、図２の黒の背景に白十字の画像の第１の行を符号化したい。
【００３３】
図２では、黒の領域は０に等しいビデオレベルを有するのに対して、白の領域（十字）は２００に等しいビデオレベルを有する。ビデオレベル２００とは逆に、ビデオレベル２５５では、白の領域に対する適応部の使用が目立たない（このビデオレベルに対しては、適応部のすべてが使用される）。それが、ビデオレベル２００を使用する理由である。この第１の例では、各サブフィールドのルミナンスは、その重みにだけ比例すると見なす（行負荷には依存しない、依存するのは第２の例で説明する）。
【００３４】
ビデオレベル２００について、十字の白のピクセルに対して符号化する。このビデオレベルは、最後のサブフィールドから最初のサブフィールドまで再帰的に符号化される。そこで、１０番目のサブフィールドである最後のサブフィールドから始める。
【００３５】
第１番目の再帰的ステップ
２００≧１８９である（１８９は、１０番目のサブフィールドの高切り替え値である）ので、白のピクセルは、１０番目のサブフィールドを使用し、×××××××××１に符号化される。×は、対応するサブフィールドに関してまだ定義されていないビットを示す。１は、対応するサブフィールドが使用される（セルがこのサブフィールド中に光を放射する）ことを意味し、０は、対応するサブフィールドが使用されないことを意味する。白のピクセルに対する適応部は１４に等しいが、その理由は、符号化されるビデオレベルは、高切り替え値を超えるからである。それ故、符号化される残りのビデオレベルは、２００−１４−６６＝１２０に等しい。
【００３６】
第２番目の再帰的ステップ
１１６＜１２０＜１２６である（１２０は、９番目のサブフィールドのソフトスイッチング部にある）ので、白のピクセルの一部は、９番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それでこれから、２種類のピクセルである（もっと正確には、それはピクセルの代わりにセルであるべきだったが、用語ピクセルを使用する方が簡単である）当該サブフィールドを使用するピクセルＡと、それを使用しないピクセルＢとを区別しなければならない。ピクセルＡとピクセルＢとの分離は、ディザリングによって行われる。これは、これらのピクセルがディザリングを使用する最初のサブフィールドなので、このディザリングは、前述のようにパターンディザリングであってもよい。
【００３７】
それ故、１０の白のピクセル上の４のピクセル（＝（１２０−１１６）／（１２６−１１６））は、このサブフィールドを使用し、１０分の６は、それを使用しない。これは、ピクセルの半分だけが白のピクセルなので、１０分の２ピクセルだけが第１の行で９番目のサブフィールドを使用することを意味する。
【００３８】
それ故、白のピクセルの４０％（ピクセルＡ）が××××××××１１に符号化され、白のピクセルの６０％（ピクセルＢ）が××××××××０１に符号化される。白のピクセル（ＡおよびＢ）の適応部は、符号化されるビデオレベル１２０と低切り替え値との差、すなわち４（＝１２０−１１６）に等しい。それ故、ピクセルＡに関して符号化される残りのビデオレベルは、１２０−４−４９＝６７に等しく、ピクセルＢに関して符号化される残りのビデオレベルは、１２０−４＝１１６に等しい。
【００３９】
第３番目の再帰的ステップ
・ピクセルＡ
６７≦７４である（７４は、８番目のサブフィールドの低切り替え値である）ので、ピクセルＡは、８番目のサブフィールドを使用せず、×××××××０１１に符号化される。これらのピクセルの適応部はゼロに等しく、それ故、符号化される残りのビデオレベルはまだ６７に等しい。
【００４０】
・ピクセルＢ
１１６≧８２である（８２は、８番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、８番目のサブフィールドを使用し、×××××××１０１に符号化される。これらのピクセルの適応部は８に等しく、ピクセルＢに関して符号化される残りのビデオレベルは１１６−８−３４＝７４に等しい。白のピクセルの配分は、常にピクセルＡが４０％、ピクセルＢが６０％である。
【００４１】
第４番目の再帰的ステップ
・ピクセルＡ
６７≧５１である（５１は、７番目のサブフィールドの高切り替え値である）ので、ピクセルＡは、７番目のサブフィールドを使用し、××××××１０１１に符号化される。これらのピクセルの適応部は６に等しく、ピクセルＡに関して符号化される残りのビデオレベルは６７−６−２３＝３８に等しい。
【００４２】
・ピクセルＢ
７４≧５１である（５１は、７番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、７番目のサブフィールドを使用し、××××××１１０１に符号化される。これらのピクセルの適応部は６に等しく、ピクセルＢに関して符号化される残りのビデオレベルは７４−６−２３＝４５に等しい。
【００４３】
第５番目の再帰的ステップ
・ピクセルＡ
３８≧３１である（３１は、６番目のサブフィールドの高切り替え値である）ので、ピクセルＡは、６番目のサブフィールドを使用し、それ故×××××１１０１１に符号化される。これらのピクセルの適応部は５に等しく、それ故、符号化されるビデオレベルは３８−５−１４＝１９に等しい。
【００４４】
・ピクセルＢ
４５≧３１である（３１は、６番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、６番目のサブフィールドを使用し、×××××１１１０１に符号化される。これらのピクセルの適応部は５に等しく、ピクセルＢに関して符号化される残りのビデオレベルは４５−５−１４＝２６に等しい。
【００４５】
第６番目の再帰的ステップ
・ピクセルＡ
１９≧１８である（１８は、５番目のサブフィールドの高切り替え値である）ので、ピクセルＡは、５番目のサブフィールドを使用し、××××１１１０１１に符号化される。これらのピクセルの適応部は４に等しく、ピクセルＡに関して符号化される残りのビデオレベルは１９−４−８＝７に等しい。
【００４６】
・ピクセルＢ
２６≧１８である（１８は、５番目のサブフィールドの高切り替え値である）ので、ピクセルＢは５番目のサブフィールドを使用し、××××１１１１０１に符号化される。これらのピクセルの適応部は４に等しく、ピクセルＢに関して符号化される残りのビデオレベルは２６−４−８＝１４に等しい。
【００４７】
第７番目の再帰的ステップ
・ピクセルＡ
７≦７である（７は、４番目のサブフィールドの低切り替え値である）ので、ピクセルＡは、５番目のサブフィールドを使用せず、×××０１１１０１１に符号化され、符号化される残りのビデオレベルはまだ７に等しい。
【００４８】
・ピクセルＢ
１４≧１０である（１０は、４番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、４番目のサブフィールドを使用し、×××１１１１１０１に符号化される。これらのピクセルの適応部は３に等しく、ピクセルＢに関して符号化される残りのビデオレベルは１４−３−４＝７に等しい。
【００４９】
第８番目の再帰的ステップ
７≧５である（５は、３番目のサブフィールドの高切り替え値である）ので、白のピクセルのすべては３番目のサブフィールドを使用し、ピクセルＡは××１０１１１０１１に符号化されるのに対して、ピクセルＢは××１１１１１１０１に符号化される。適応部はすべての白のピクセルに関して２に等しく、符号化される残りのビデオレベルは７−２−２＝３に等しい。
【００５０】
第９番目の再帰的ステップ
３≧３である（３は、２番目のサブフィールドの高切り替え値である）ので、白のピクセルのすべては２番目のサブフィールドを使用し、ピクセルＡは×１１０１１１０１１に符号化されるのに対して、ピクセルＢは×１１１１１１１０１に符号化される。適応部はすべての白のピクセルに関して２に等しく、符号化される残りのビデオレベルは３−２−０＝１に等しい。
【００５１】
第１０番目の再帰的ステップ
１≧１である（１は、１番目のサブフィールドの高切り替え値である）ので、白のピクセルのすべては１番目のサブフィールドを使用し、ピクセルＡは１１１０１１１０１１に符号化されるのに対して、ピクセルＢは１１１１１１１１０１に符号化される。
【００５２】
それ故最終的に、白のピクセルの４０％（ピクセルＡ）は１１１０１１１０１１に符号化され、白のピクセルの６０％（ピクセルＢ）は１１１１１１１１０１に符号化される。ピクセルＡは、１＋２＋４＋１２＋１９＋２９＋５９＋８０＝２０６に等しいルミナンスを有し、ピクセルＢは、１＋２＋４＋７＋１２＋１９＋２９＋４２＋８０＝１９６に等しいルミナンスを有する。それ故（白のピクセルに関する）平均では、レベルは４０％×２０６＋６０％×１９６＝２００に等しく、この値がまさに表現されるビデオレベルである。
【００５３】
（第２実施形態）
いくらかの非均一性は、「行負荷効果」と呼ばれる現象に起因して目で確認し得る。実際のところ、サブフィールドのルミナンスは、表示されるピクセル行の負荷に基づき変わることがある。行の負荷は、このピクセル行で「オン」状態のピクセル数である。それ故、すべての必要な情報がわかると直ぐに評価される。例えば、表示装置のメモリ内の画像のローディングの最後に評価されてもよいが、遅延時間を制限するために、たいてい各行後に評価される。ピクセルのサブフィールドのルミナンスがピクセル自体だけに相関関係がある完全な表示装置（行負荷効果のない表示装置）に関しては、サブフィールドのルミナンスが画像の全ピクセルに関してほぼ同じなので、ピクセルのルミナンスを直接評価し得る。行のルミナンスがこの行の負荷分布に依存する（例えば、行負荷効果がある）表示装置に関しては、サブフィールドのルミナンスは、サブフィールドがその行全体に対して符号化されたときだけ評価し得る。行負荷効果は、行のルミナンス損失と見なしてもよい。それでもやはり、このことは、サブフィールドが１行全体で使用されるとき、使用されていない行のルミナンスと比較してそのルミナンスがｎ％減少するというのと同等で、サブフィールドが行で使用されないとき、その行全体で使用されるときのルミナンスに比べて１００／（１００−ｎ）％増加するというのと同等である。基準ルミナンスは異なるが、効果は同じである。例えば、それは、サブフィールドが１行全体で使用されるとき、使用されていない行のルミナンスと比較してそのルミナンスが２０％減少するのと同等であり、サブフィールドが行で使用されないとき、その行全体で使用されるときのルミナンスに比べてそのルミナンスが２５％増加すると言うのと同等である。従って、図２で、行負荷効果に起因して２０％のルミナンス減少を考慮に入れる場合、最初の行と最後の行の白のピクセルのビデオレベルは、２００・（１＋（１−１／２）×０．２５）＝２２５であるのに対して、真ん中の行の白のピクセルは、２００・（１＋（１−１）×０．２５）＝２００のルミナンスを有すると言ってもよい。それ故、（１＋（１−１／２）×０．２５）＝１．１２５に等しいルミナンス利得が最初の行と最後の行の白のピクセルに適用されるのに対して、ルミナンス利得１が真ん中の行の白のピクセルに適用される。
【００５４】
第２の符号化例では、黒の背景に白十字（図２）の同じ画像（図２）を使用する。この例では、対象の表示装置は行負荷問題（この問題は、行およびパネル全体に対して線形で均一である）を有し、サブフィールドが１行全体で使用されるとき、使用されていない行のルミナンスに比べて、そのルミナンスは２０％減少すると見なす。この例に関して、図２の黒の領域は０に等しいビデオレベルを有するのに対して、白の領域は２１０と定める。
【００５５】
それ故、第１の行では、レベル２１０が白のピクセルに関して符号化されなければならない。
【００５６】
第１の行、第１番目の再帰的ステップ
２１０≧１８９である（１８９は、１０番目のサブフィールドの高切り替え値である）ので、白のピクセルは、１０番目のサブフィールドを使用し、×××××××××１に符号化される。白のピクセルに対する適応部は１４に等しい。この行のこのサブフィールドの負荷は１／２に等しい。それ故、適応部のルミナンスは１４・（１＋（１−１／２）×０．２５）＝１５．７５に等しく、固定部のルミナンスは６６・（１＋（１−１／２）×０．２５）＝７４．２５に等しい。それ故、符号化される残りのビデオレベルは、２１０−１５．７５−７４．２５＝１２０に等しい。
【００５７】
第１の行、第２番目の再帰的ステップ
１１６＜１２０＜１２６である（１２０は、９番目のサブフィールドのソフトスイッチング部にある）ので、白のピクセルの一部は、９番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセル（ピクセルＡ）とその他（ピクセルＢ）とを区別しなければならない。ピクセルＡとピクセルＢとの分離は、ディザリングによって行われる。これは、これらのピクセルがディザリングを使用する最初のサブフィールドなので、このディザリングはパターンディザリングであってもよい。
【００５８】
そこで、１０の白のピクセル分の４のピクセル（＝（１２０−１１６）／（１２６−１１６））は、このサブフィールドを使用し、１０分の６は、それを使用しない。これは、ピクセルの半分だけが白のピクセルなので、１０分の２のピクセルだけが第１の行で９番目のサブフィールドを使用することを意味する。それ故、白のピクセルの４０％（ピクセルＡ）は××××××××１１に符号化され、白のピクセルの６０％（ピクセルＢ）は××××××××０１に符号化される。白のピクセル（ＡおよびＢ）の適応部は、４（＝１２０−１１６）に等しい。９番目のサブフィールドの負荷は、（ピクセルＡだけがそれを使用するので）２０％に等しい。それ故、白のピクセルに対する適応部のルミナンスは、４・（１＋（１−０．２）×０．２５）＝４．８に等しく、固定部のルミナンスは、４９・（１＋（１−０．２）×０．２５）＝５８．８に等しい。それ故、ピクセルＡに関して符号化される残りのビデオレベルは、１２０−４．８−５８．８＝５６．４に等しく、ピクセルＢに関して符号化される残りのビデオレベルは、１２０−４．８＝１１５．２に等しい。
【００５９】
第１の行、第３番目の再帰的ステップ
・ピクセルＡ
５６．４＜７４である（７４は、８番目のサブフィールドの低切り替え値である）ので、ピクセルＡは、８番目のサブフィールドを使用せず、×××××××０１１に符号化される。これらのピクセルの適応部はゼロに等しく、符号化される残りのビデオレベルはまだ５６．４に等しい。
【００６０】
・ピクセルＢ
１１５．２≧８２である（８２は、８番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、８番目のサブフィールドを使用し、×××××××１０１に符号化される。これらのピクセルの適応部は８に等しい。
【００６１】
８番目のサブフィールドの負荷は、（ピクセルＢだけがそれを使用するので）３０％に等しい。それ故、ピクセルＢの適応部のルミナンスは、８・（１＋（１−０．３）×０．２５）＝９．４に等しく、固定部のルミナンスは、３４・（１＋（１−０．３）×０．２５）＝３９．９５である。
【００６２】
それ故、ピクセルＢに関して符号化される残りのビデオレベルは、１１５．２−９．４−３９．９５＝６５．８５に等しく、第１の行の配分は、黒のピクセル５０％、ピクセルＡ２０％、ピクセルＢ３０％である。
【００６３】
第１の行、第４番目の再帰的ステップ
・ピクセルＡ
５６．４≧５１である（５１は、７番目のサブフィールドの高切り替え値である）ので、ピクセルＡは、７番目のサブフィールドを使用し、××××××１０１１に符号化される。これらのピクセルの適応部は６に等しい。
【００６４】
・ピクセルＢ
６５．８５≧５１である（５１は、７番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、７番目のサブフィールドを使用し、××××××１１０１に符号化される。これらのピクセルの適応部は６に等しい。
【００６５】
７番目のサブフィールドの負荷は、すべての白のピクセル（ＡおよびＢ）がそれを使用するので、１／２に等しい。それ故、ピクセルＡおよびピクセルＢの適応部のルミナンス（このルミナンスは、この場合同じである）は、６・（１＋（１−１／２）×０．２５）＝６．７５に等しく、固定部のルミナンスは、２３・（１＋（１−１／２）×０．２５）＝２５．８７５に等しい。
【００６６】
それ故、ピクセルＡに関して符号化される残りのビデオレベルは５６．４−６．７５−２５．８７５＝２３．７７５に等しく、ピクセルＢに関しては６５．８５−６．７５−２５．８７５＝３３．２２５に等しい。
【００６７】
第１の行、第５番目の再帰的ステップ
・ピクセルＡ
２３．７７５＜２６である（２６は、６番目のサブフィールドの低切り替え値である）ので、ピクセルＡは、６番目のサブフィールドを使用せず、×××××０１０１１に符号化される。適応部はこれらのピクセルに関して０に等しく、それ故、符号化される残りのビデオレベルはまだ２３．７７５に等しい。
【００６８】
・ピクセルＢ
３３．２２５≧３１である（３１は、６番目のサブフィールドの高切り替え値である）ので、ピクセルＢは、６番目のサブフィールドを使用し、×××××１１１０１に符号化される。これらのピクセルの適応部は５に等しい。
【００６９】
６番目のサブフィールドの負荷は、ピクセルＢだけがそれを使用するので、３０％に等しい。それ故、ピクセルＢの適応部のルミナンスは、５・（１＋（１−０．３）×０．２５）＝５．８７５に等しく、固定部のルミナンスは、１４・（１＋（１−０．３）×０．２５）＝１６．４５に等しい。それ故、ピクセルＢに関して符号化される残りのビデオレベルは、３３．２２５−５．８７５−１６．４５＝１０．９に等しい。
【００７０】
第１の行、第６番目の再帰的ステップ
・ピクセルＡ
２３．７７５≧１８である（１８は、５番目のサブフィールドの高切り替え値である）ので、ピクセルＡは、５番目のサブフィールドを使用し、××××１０１０１１に符号化される。これらのピクセルの適応部は４に等しい。
【００７１】
・ピクセルＢ
１０．９＜１４である（１４は、５番目のサブフィールドの低切り替え値である）ので、ピクセルＢは、５番目のサブフィールドを使用せず、××××０１１１０１に符号化される。適応部はこれらのピクセルに関して０に等しく、それ故、符号化される残りのビデオレベルはまだ１０．９に等しい。
【００７２】
５番目のサブフィールドの負荷は、ピクセルＡだけがそれを使用するので、２０％に等しい。それ故、ピクセルＡの適応部のルミナンスは、４・（１＋（１−０．２）×０．２５）＝４．８に等しく、固定部のルミナンスは、８・（１＋（１−０．２）×０．２５）＝９．６に等しい。それ故、ピクセルＡに関して符号化される残りのビデオレベルは、２３．７７５−４．８−９．６＝９．３７５に等しい。
【００７３】
第１の行、第７番目の再帰的ステップ
・ピクセルＡ
７＜９．３７５＜１０である（９．３７５は、４番目のサブフィールドの切り替え値間にある）ので、ピクセルＡの一部は４番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ（ピクセルＡ１）とその他（ピクセルＡ２）とを区別しなければならない。ピクセルＡ１とピクセルＡ２との分離は、ディザリングで行われる。しかし、これらのピクセルは、１つのサブフィールド（９番目）で既にディザリングを使用したので、このディザリングは、パターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００７４】
それ故、ピクセルＡの７９．１７％（＝（９．３７５−７）／（１０−７））は４番目のサブフィールドを使用し、２０．８３％はそれを使用しない。それ故、ピクセルＡ１は×××１１０１０１１に符号化され、ピクセルＡ２は×××０１０１０１１に符号化される。ピクセルＡ（Ａ１およびＡ２）の適応部は２．３７５（＝９．３７５−７）に等しい。
【００７５】
・ピクセルＢ
１０．９≧１０である（１０は、４番目のサブフィールドの高切り替え値である）ので、すべてのピクセルＢは、４番目のサブフィールドを使用し、×××１０１１１０１に符号化される。適応部はこれらのピクセルに関して３に等しい。
【００７６】
４番目のサブフィールドの負荷は４５．８３％に等しいが、その理由は、ピクセルＡの７９．１７％がそれを使用し（これは、その行全体の７９．１７％×２０％＝１５．８３％を意味する）、すべてのピクセルＢ（これは、その行全体の３０％を意味する）がそれを利用するからである。それ故、ピクセルＡ（Ａ１およびＡ２）の適応部のルミナンスは２．３７５・（１＋（１−０．４５８３）×０．２５）＝２．６９７に等しく、ピクセルＢの適応部のルミナンスは３・（１＋（１−０．４５８３）×０．２５）＝３．４０６に等しく、固定部のルミナンスは４・（１＋（１−０．４５８３）×０．２５）＝４．５４２に等しい。それ故、ピクセルＡ１に関して符号化される残りのビデオレベルは、９．３７５−２．６９７−４．５４２＝２．１３７に等しく、ピクセルＡ２に関して符号化される残りのビデオレベルは、９．３７５−２．６９７＝６．６７８に等しく、ピクセルＢに関して符号化される残りのビデオレベルは、１０．９−３．４０６−４．５４２＝２．９５２に等しい。
【００７７】
第１の行の配分は、黒のピクセルが５０％、ピクセルＡ１が１５．８３％、ピクセルＡ２が４．１７％、ピクセルＢが３０％である。
【００７８】
第１の行、第８番目の再帰的ステップ
・ピクセルＡ１
２．１３７＜３である（３は、３番目のサブフィールドの低切り替え値である）ので、ピクセルＡ１は、３番目のサブフィールドを使用せず、××０１１０１０１１に符号化される。適応部は、これらのピクセルに関して０に等しく、符号化される残りのビデオレベルはまだ２．１３７に等しい。
【００７９】
・ピクセルＡ２
６．６７８≧５である（５は、３番目のサブフィールドの高切り替え値である）ので、ピクセルＡ２は、３番目のサブフィールドを使用し、××１０１０１０１１に符号化される。適応部はこれらのピクセルに関して２に等しい。
【００８０】
・ピクセルＢ
２．９５２＜３である（３は、３番目のサブフィールドの低切り替え値である）ので、ピクセルＢは、３番目のサブフィールドを使用せず、××０１０１１１０１に符号化される。適応部は、これらのピクセルに関して０に等しく、それ故、符号化される残りのビデオレベルはまだ２．９５２に等しい。
【００８１】
３番目のサブフィールドの負荷は、ピクセルＡ２だけがそれを使用するので、４．１７％に等しい。それ故、ピクセルＡ２の適応部のルミナンスは２・（１＋（１−０．０４１７）×０．２５）＝２．４７９に等しく、固定部のルミナンスは２・（１＋（１−０．０４１７）×０．２５）＝２．４７９に等しい。それ故、ピクセルＡ２に関して符号化される残りのビデオレベルは、６．６７８−２．４７９−２．４７９＝１．７２に等しい。
【００８２】
第１の行、第９番目の再帰的ステップ
・ピクセルＡ１
１＜２．１３７＜３である（２．１３７は、２番目のサブフィールドの切り替え値間にある）ので、ピクセルＡ１の一部は２番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ１（ピクセルＡ１１）とその他（ピクセルＡ１２）とを区別しなければならない。ピクセルＡ１１とピクセルＡ１２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングは、パターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００８３】
それ故、ピクセルＡ１の５６．８５％（＝（２．１３７−１）／（３−１））は２番目サブフィールドを使用し、４３．１５％はそれを使用しない。それ故、ピクセルＡ１１は×１０１１０１０１１に符号化され、ピクセルＡ１２は×００１１０１０１１に符号化される。ピクセルＡ１（Ａ１１およびＡ１２）の適応部は１．１３７（＝２．１３７−１）に等しい。
【００８４】
・ピクセルＡ２
１＜１．７２＜３である（１．７２は、２番目のサブフィールドの切り替え値間にある）ので、ピクセルＡ２の一部は２番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ２（ピクセルＡ２１）とその他（ピクセルＡ２２）とを区別しなければならない。ピクセルＡ２１とピクセルＡ２２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００８５】
それ故、ピクセルＡ２の３６％（＝（１．７２−１）／（３−１））は２番目のサブフィールドを使用し、６４％はそれを使用しない。それ故、ピクセルＡ２１は×１１０１０１０１１に符号化され、ピクセルＡ２２は×０１０１０１０１１に符号化される。
【００８６】
ピクセルＡ１（Ａ１１およびＡ１２）の適応部は０．７２（＝１．７２−１）に等しい。
【００８７】
・ピクセルＢ
１＜２．９５２＜３である（２．９５２は、２番目のサブフィールドの切り替え値間にある）ので、ピクセルＢの一部は２番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＢ（ピクセルＢ１）とその他（ピクセルＢ２）とを区別しなければならない。ピクセルＢ１とピクセルＢ２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００８８】
それ故、ピクセルＢの９７．６％（＝（２．９５２−１）／（３−１））は２番目のサブフィールドを使用し、２．４％はそれを使用しない。それ故、ピクセルＢ１は×１０１０１１１０１に符号化され、ピクセルＢ２は×００１０１１１０１に符号化される。
【００８９】
ピクセルＢ（Ｂ１およびＢ２）の適応部は１．９５２（＝２．９５２−１）に等しい。第１の行の配分は、黒のピクセルが５０％、ピクセルＡ１１が９％、ピクセルＡ１２が６．８３％、ピクセルＡ２１が１．５％、ピクセルＡ２２が２．６７％、ピクセルＢ１が２９．２８％、ピクセルＢ２が０．７２％である。
【００９０】
２番目のサブフィールドの負荷は、ピクセルＡ１１、Ａ２１、Ｂ１がそれを使用するので、３９．７８％に等しい。それ故、ピクセルＡ１の適応部のルミナンスは１．１３７・（１＋（１−０．３９７８）×０．２５）＝１．３０８に等しく、ピクセルＡ２の適応部のルミナンスは０．７２・（１＋（１−０．３９７８）×０．２５）＝０．８２８に等しく、ピクセルＢの適応部のルミナンスは１．９５２・（１＋（１−０．３９７８）×０．２５）＝２．２４６に等しく、固定部のルミナンスは０に等しい（このサブフィールドに関しては、固定部がない）。それ故、ピクセルＡ１１に関して符号化される残りのビデオレベルは、２．１３７−１．３０８＝０．８２９に等しく、ピクセルＡ１２に関しては２．１３７−１．３０８＝０．８２９、ピクセルＡ２１に関しては１．７２−０．８２８＝０．８９２、ピクセルＡ２２に関しては１．７２−０．８２８＝０．８９２、ピクセルＢ１に関しては２．９５２−２．２４６＝０．７０６、ピクセルＢ２に関しては２．９５２−２．２４６＝０．７０６に等しい。
【００９１】
第１の行、第１０番目の再帰的ステップ
白のピクセルに関して符号化される残りのビデオレベルのすべては、第１のピクセル切り替え値（０および１）の間に含まれるので、それらはすべて、ディザリングの使用を必要とする。
【００９２】
・ピクセルＡ１１
０＜０．８２９＜１である（０．８２９は、１番目のサブフィールドの切り替え値間にある）ので、ピクセルＡ１の一部は１番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ１１（ピクセルＡ１１１）とその他（ピクセルＡ１１２）とを区別しなければならない。ピクセルＡ１１１とピクセルＡ１１２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００９３】
それ故、ピクセルＡ１１の８２．９％（＝（０．８２９−０）／（１−０））は１番目のサブフィールドを使用し、１７．１％はそれを使用しない。それでピクセルＡ１１１は１１０１１０１０１１に符号化され、ピクセルＡ１１２は０１０１１０１０１１に符号化される。
【００９４】
ピクセルＡ１１（Ａ１１１およびＡ１１２）の適応部は０．８２９（＝０．８２９−０）に等しい。
【００９５】
・ピクセルＡ１２
０＜０．８２９＜１である（０．８２９は、１番目のサブフィールドの切り替え値間にある）ので、ピクセルＡ１２の一部は１番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ１２（ピクセルＡ１２１）とその他（ピクセルＡ１２２）とを区別しなければならない。ピクセルＡ１２１とピクセルＡ１２２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００９６】
それ故、ピクセルＡ１２の８２．９％（＝（０．８２９−０）／（１−０））は１番目のサブフィールドを使用し、１７．１％はそれを使用しない。それ故、ピクセルＡ１２１は１００１１０１０１１に符号化され、ピクセルＡ１２２は０００１１０１０１１に符号化される。ピクセルＡ１２（Ａ１２１およびＡ１２２）の適応部は０．８２９（＝０．８２９−０）に等しい。
【００９７】
・ピクセルＡ２１
０＜０．８９２＜１である（０．８９２は、１番目のサブフィールドの切り替え値間にある）ので、ピクセルＡ２１の一部は１番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ２１（ピクセルＡ２１１）とその他（ピクセルＡ２１２）とを区別しなければならない。ピクセルＡ２１１とピクセルＡ２１２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【００９８】
それ故、ピクセルＡ２１の８９．２％（＝（０．８９２−０）／（１−０））
は１番目のサブフィールドを使用し、１０．８％はそれを使用しない。それ故、ピクセルＡ２１１は１１１０１０１０１１に符号化され、ピクセルＡ２１２は０１１０１０１０１１に符号化される。
【００９９】
ピクセルＡ２１（Ａ２１１およびＡ２１２）の適応部は０．８９２（＝０．８９２−０）に等しい。
【０１００】
・ピクセルＡ２２
０＜０．８９２＜１である（０．８９２は、１番目のサブフィールドの切り替え値間にある）ので、ピクセルＡ２２の一部は１番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＡ２２（ピクセルＡ２２１）とその他（ピクセルＡ２２２）とを区別しなければならない。ピクセルＡ２２１とピクセルＡ２２２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【０１０１】
それ故、ピクセルＡ２２の８９．２％（＝（０．８９２−０）／（１−０））は１番目のサブフィールドを使用し、１０．８％はそれを使用しない。それ故、ピクセルＡ２２１は１０１０１０１０１１に符号化され、ピクセルＡ２２２は００１０１０１０１１に符号化される。ピクセルＡ２２（Ａ２２１およびＡ２２２）の適応部は０．８９２（＝０．８９２−０）に等しい。
【０１０２】
・ピクセルＢ１
０＜０．７０６＜１である（０．７０６は、１番目のサブフィールドの切り替え値間にある）ので、ピクセルＢ１の一部は１番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＢ１（ピクセルＢ１１）とその他（ピクセルＢ１２）とを区別しなければならない。ピクセルＢ１１とピクセルＢ１２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。
【０１０３】
それ故、ピクセルＢ１の７０．６％（＝（０．７０６−０）／（１−０））
は１番目のサブフィールドを使用し、２９．４％はそれを使用しない。それ故、ピクセルＢ１１は１１０１０１１１０１に符号化され、ピクセルＢ１２は０１０１０１１１０１に符号化される。
【０１０４】
ピクセルＢ１（Ｂ１１およびＢ１２）の適応部は０．７０６（＝０．７０６−０）に等しい。
【０１０５】
・ピクセルＢ２
０＜０．７０６＜１である（０．７０６は、１番目のサブフィールドの切り替え値間にある）ので、ピクセルＢ２の一部は１番目のサブフィールドを使用するのに対して、別の一部はそれを使用しない。それ故、それを使用するピクセルＢ２（ピクセルＢ２１）とその他（ピクセルＢ２２）とを区別しなければならない。ピクセルＢ２１とピクセルＢ２２との分離は、ディザリングで行われる。しかし、これらのピクセルは他のサブフィールドで既にディザリングを使用しているので、このディザリングはパターンディザリングではなくて、ランダムディザリング（または誤り拡散）が都合がよい。それ故、ピクセルＢ２の７０．６％（＝（０．７０６−０）／（１−０））
は１番目のサブフィールドを使用し、２９．４％はそれを使用しない。それ故、ピクセルＢ２１は１００１０１１１０１に符号化され、ピクセルＢ２２は０００１０１１１０１に符号化される。
【０１０６】
ピクセルＢ２（Ｂ２１およびＢ２２）の適応部は０．７０６（＝０．７０６−０）に等しい。
【０１０７】
最終的に第１の行に関して、以下のピクセルの種類を得る。
・５０％の黒のピクセル：００００００００００
・７．４６％（＝０．０９×０．８２９）のピクセルＡ１１１：１１０１１０１０１１
・１．５４％（＝０．０９×０．１７１）のピクセルＡ１１２：０１０１１０１０１１
・５．６６％（＝０．０６８３×０．８２９）のピクセルＡ１２１：１００１１０１０１１
・１．１７％（＝０．０６８３×０．１７１）のピクセルＡ１２２：０００１１０１０１１
・１．３４％（＝０．０１５×０．８９２）のピクセルＡ２１１：１１１０１０１０１１
・０．１６％（＝０．０１５×０．１０８）のピクセルＡ２１２：０１１０１０１０１１
・２．３８％（＝０．０２６７×０．８９２）のピクセルＡ２２１：１０１０１０１０１１
・０．２９％（＝０．０２６７×０．１０８）のピクセルＡ２２２：００１０１０１０１１
・２０．６７％（＝０．２９２８×０．７０６）のピクセルＢ１１：１１０１０１１１０１
・８．６１％（＝０．２９２８×０．２９４）のピクセルＢ１２：０１０１０１１１０１
・０．５１％（＝０．００７２×０．７０６）のピクセルＢ２１：１００１０１１１０１
・０．２１％（＝０．００７２×０．２９４）のピクセルＢ２２：０００１０１１１０１
１番目のサブフィールドの負荷は、ピクセルＡ１１１、Ａ１２１、Ａ２１１、Ａ２２１、Ｂ１１、Ｂ２１がそれを使用するので、３８．０２％に等しい。
【０１０８】
第１の行の各サブフィールドのルミナンスは、以下のように評価し得る。
・１０番目のサブフィールド：５０％負荷、ルミナンス：９０＝８０（１＋（１−０．５）×０．２５）
・９番目のサブフィールド：２０％負荷、ルミナンス：７０．８＝５９（１＋（１−０．２）×０．２５）
・８番目のサブフィールド：３０％負荷、ルミナンス：４９．３５＝４２（１＋（１−０．３）×０．２５）
・７番目のサブフィールド：５０％負荷、ルミナンス：３２．６２５＝２９（１＋（１−０．５）×０．２５）
・６番目のサブフィールド：３０％負荷、ルミナンス：２２．３２５＝１９（１＋（１−０．３）×０．２５）
・５番目のサブフィールド：２０％負荷、ルミナンス：１４．４＝１２（１＋（１−０．２）×０．２５）
・４番目のサブフィールド：４５．８３％負荷、ルミナンス：７．９４８＝７（１＋（１−０．４５８３）×０．２５）
・３番目のサブフィールド：４．１７％負荷、ルミナンス：４．９５８＝４（１＋（１−０．０４１７）×０．２５）
・２番目のサブフィールド：３９．７８％負荷、ルミナンス：２．３＝２（１＋（１−０．３９７８）×０．２５）
・１番目のサブフィールド：３８．０２％負荷、ルミナンス：１．１５５＝１（１＋（１−０．３８２）×０．２５）
これらのビデオレベルからピクセルの各種類のルミナンスを逆算し得る。
・７．４６％のピクセルＡ１１１（第１の行の白のピクセルの１４．９２％）：２１９．２３
・１．５４％のピクセルＡ１１２（第１の行の白のピクセルの３．０８％）：２１８．０７
・５．６６％のピクセルＡ１２１（第１の行の白のピクセルの１１．３２％）：２１６．９３
・１．１７％のピクセルＡ１２２（第１の行の白のピクセルの２．３４％）：２１５．７７
・１．３４％のピクセルＡ２１１（第１の行の白のピクセルの２．６８％）：２１６．２４
・０．１６％のピクセルＡ２１２（第１の行の白のピクセルの０．３２％）：２１５．０８
・２．３８％のピクセルＡ２２１（第１の行の白のピクセルの４．７６％）：２１３．９４
・０．２９％のピクセルＡ２２２（第１の行の白のピクセルの０．５８％）：２１２．７８
・２０．６７％のピクセルＢ１１（第１の行の白のピクセルの４１．３４％）：２０５．７
・８．６１％のピクセルＢ１２（第１の行の白のピクセルの１７．２２％）：２０４．５５
・０．５１％のピクセルＢ２１（第１の行の白のピクセルの１．０２％）：２０３．４
・０．２１％のピクセルＢ２２（第１の行の白のピクセルの０．４２％）：２０２．２５
それ故、（白のピクセルに関する）平均では、第１の行の白のピクセルに関して２１０を得る。
【０１０９】
真ん中の行については、詳細は説明しないが、以下の通りである。
○ピクセルの３５．２０２％（ピクセルＡ）は、１１０１１１１０１１に符号化され、
○ピクセルの３１．２５％（ピクセルＢ）は、１０１１１１１０１１に符号化され、
○ピクセルの１８．７５％（ピクセルＣ）は、００１１１１１０１１に符号化され、
○ピクセルの１１．６７３％（ピクセルＤ）は、０１０１１１１０１１に符号化され、
○ピクセルの２．３４７％（ピクセルＥ）は、１００１１１１０１１に符号化され、
○ピクセルの０．７７８％（ピクセルＦ）は、０００１１１１０１１に符号化される。
【０１１０】
それ故、サブフィールドの負荷とルミナンスは以下の通りである。
・１０番目のサブフィールド：１００％負荷、ルミナンス：８０
・９番目のサブフィールド：１００％負荷、ルミナンス：５９
・８番目のサブフィールド：０％負荷、ルミナンス：５２．５
・７番目のサブフィールド：１００％負荷、ルミナンス：２９
・６番目のサブフィールド：１００％負荷、ルミナンス：１９
・５番目のサブフィールド：１００％負荷、ルミナンス：１２
・４番目のサブフィールド：１００％負荷、ルミナンス：７
・３番目のサブフィールド：５６％負荷、ルミナンス：４．５
・２番目のサブフィールド：４６．８７５％負荷、ルミナンス：２．２６
・１番目のサブフィールド：６８．８％負荷、ルミナンス：１．０８
このことは、ピクセルが以下のルミナンスを有することを意味する。
【０１１１】
ピクセルＡ：２０９．３４
ピクセルＢ：２１１．５８
ピクセルＣ：２１０．５
ピクセルＤ：２０８．２６
ピクセルＥ：２０９．３４
ピクセルＦ：２０６
それ故、平均では、真ん中の行のピクセルは２１０に等しいルミナンスを有する。
【０１１２】
それ故、再帰的符号化プロセスは、やはり正しく、同時に疑似輪郭効果は減少する。
【０１１３】
最後に、本発明の方法は、図５に示すように要約し得る。この図は、本発明のステップのブロック図である。現在のピクセルのサブフィールドコードワードのビットは、最大の重みを有するビットから最小の重みを有するビットまで順々に再帰的に計算される。現在のピクセルのサブフィールドコードワードの現在のビットの状態を決定するために、ブロック図は以下のステップを備える。ステップＳ１では、第１の閾値および第２の閾値はこの現在のビットに関連付けられる。第１の閾値は低切り替え値に相当し、第２の閾値は高切り替え値に相当する。ステップＳ２、Ｓ４、Ｓ６では、現在のビットおよび後続のビットによって符号化されるビデオレベルが、これらの閾値と比較される。このビデオレベルが第１の閾値以下である場合、状態オフが現在のビットに割り当てられる（ステップＳ３）。このビデオレベルが第２の閾値以上である場合、状態オンが現在のビットに割り当てられる（ステップＳ５）。このビデオレベルが第１の閾値と第２の閾値との間にある場合、所定の基準に従って、状態オンまたはオフが現在のビットに割り当てられる（ステップＳ７）。所定の基準に従う２つの実施形態によって前述したように、状態「オン」を現在のビットに割り当てる確率は、現在のビットおよび後続のビットによって符号化されるビデオレベルとこのビットに関連する第１の閾値との間の相対距離に等しい。この確率は、ディザリングによって表現（render）される。
【０１１４】
本発明の方法を実施するように構成された装置１０について、図６に提案する。装置１０は、再帰的符号化回路１００および回路１００を制御する制御装置２００を備える。再帰的符号化回路１００は、逆ガンマ補正回路から来るビデオを受け取り、サブフィールドメモリにサブフィールドコードワードを出力する。
【０１１５】
再帰的符号化回路１００は、各サブフィールドに対して１つの符号化ブロックで、ｎ個の符号化ブロックを備える（ｎはサブフィールド数である）。各符号化ブロックは、サブフィールドコードワードのビットを生成する。以下の説明では、各サブフィールドはＳＦｉで示し、ｉはサブフィールドの番号である。ＳＦｎは最大の重みを有するサブフィールドを示し（重要さが最大のサブフィールドとも示す）、ＳＦ１は最小の重みを有するサブフィールドを示す（重要さが最小のサブフィールドとも示す）。各符号化ブロックは、制御装置２００から、サブフィールドＳＦｉに両方とも関連するＨＳＶｉで示される高切り替え値とＬＳＶｉで示される低切り替え値、サブフィールドＳＦｉに関連する固定部ＦＰｉおよび最大適応部ＭａｘＡＰｉを受け取り、前の符号化ブロックもしくは逆ガンマ補正回路から来る残りのビデオレベルＲＶｉを受け取り、サブフィールドＳＦｉに関連するサブフィールドコードワードのビットに相当するサブフィールドコードビットＢｉを出力する。ビットＢｉは、サブフィールドメモリに格納される。
【０１１６】
より詳細には、サブフィールドＳＦｎに関連する符号化ブロックは、逆ガンマ補正回路から来るビデオレベルを受け取り、また制御装置２００からサブフィールドＳＦｎに関連するＨＳＶｎ、ＬＳＶｎ、ＭａｘＡＰｎ、ＦＰｎの値を受け取り、サブフィールドコードビットＢｎおよび後続の符号化ブロックによって符号化される残りのビデオレベルＲＶｎを出力する。サブフィールドＳＦｉ（ここでｉ∈［２…ｎ−１］）に関連する符号化ブロックは、残りのビデオレベルＲＶｉ＋１ならびに制御装置２００からサブフィールドＳＦｉに関連するＨＳＶｉ、ＬＳＶｉ、ＭａｘＡＰｉ、ＦＰｉの値を受け取り、サブフィールドコードビットＢｉおよび後続の符号化ブロックで符号化される残りのビデオレベルＲＶｉを出力する。サブフィールドＳＦ１に関連する最後の符号化ブロックは、残りのビデオレベルＲＶ２ならびにＨＳＶ１、ＬＳＶ１、ＭａｘＡＰ１、ＦＰ１の値を受け取り、サブフィールドコードビットＢ１を出力する。
【０１１７】
サブフィールドＳＦｉ（ここでｉ∈［２…ｎ］）に関連する符号化ブロックのあり得る概略図を図７に示す。このブロックは、第１の実施形態を実施するように設計されている。この符号化ブロックは、
−サブフィールドＳＦｎに関して逆ガンマ補正回路から来るビデオレベルから、またはサブフィールドＳＦｉ（ここでｉ∈［２…ｎ−１］）に関して残りのビデオレベルＲＶｉ＋１から、値ＬＳＶｉを引き算する第１の減算回路１０１ｉと、
−減算回路１０１ｉによって出力されるビデオレベルを値０と比較し、大きい方の値を出力する第１の比較回路１０２ｉと、
−第１の比較回路１０２ｉが出力したビデオレベルを値ＭａｘＡＰｉと比較し、適応部ＡＰｉに相当する低い方の値を出力する第２の比較回路１０３ｉと、
−最大適応部として値ＭａｘＡＰｉを使用して、ディザリング機能を前述のビデオレベルまたは残りのレベルＲＶｉに適用するディザリングブロック１０４ｉと、
−ディザリングしたビデオレベルを高切り替え値ＨＳＶｉと比較し、このディザリングしたビデオレベルがＨＳＶｉ以上であるとき、サブフィールドメモリに格納されるサブフィールドコードビットであるビットＢｉに「１」を出力する第３の比較回路１０５ｉと、
−ビットＢｉと固定部ＦＰｉを掛け算する第１の乗算回路１０６ｉと、
−比較回路１０３ｉによって出力される適応部ＡＰｉを乗算回路１０６ｉによって出力されるビデオレベルに足し算する加算回路１０７ｉと、
−ビデオレベルＲＶｉ＋１から加算回路１０７ｉの出力値を引き算し、結果値が後続の符号化ブロックで符号化される残りの値である第２の減算回路１０８ｉと
を備える。
【０１１８】
サブフィールドＳＦ１に関連する符号化ブロックは、他のブロックとは少し異なる。このブロックの考えられる概略図を図８に示す。この符号化ブロックは、
−最大適応部としてＭａｘＡＰ１を使用して、ディザリング機能を残りのレベルＲＶ２に適用するディザリングブロック１０４１と、
−ディザリングしたビデオレベルを高切り替え値ＨＳＶ１と比較し、このディザリングしたビデオレベルがＨＳＶ１以上であるとき、サブフィールドメモリに格納されているビットＢ１に「１」を出力する比較回路１０５１と
を備えるだけである。
【０１１９】
本発明の第２の実施形態を実施するために、図７のブロック図は変更される。このブロックを図９に示す。同様の要素は同様の参照符号を有する。このブロックは、
−サブフィールドＳＦｎに関して逆ガンマ補正回路から来るピクセル行に対するビデオレベルまたはサブフィールドＳＦｉ（ここでｉ∈［２…ｎ−１］）に関する残りのビデオレベルＲＶｉを、１行期間遅延する第１の行メモリ１０９ｉと、
−行メモリ１０９ｉによって遅延されたビデオレベルＲＶｉから、値ＬＳＶｉを引き算する第１の減算回路１０１ｉと、
−減算回路１０１ｉによって出力されるビデオレベルを値０と比較し、大きい方の値を出力する第１の比較回路１０２ｉと、
−第１の比較回路１０２ｉによって出力されるビデオレベルを値ＭａｘＡＰｉと比較し、適応部ＡＰｉに相当する低い方の値を出力する第２の比較回路１０３ｉと、
−最大適応部として値ＭａｘＡＰｉを使用して、ディザリング機能をこのビデオレベルまたは残りのレベルＲＶｉに適用するディザリングブロック１０４ｉと、
−ディザリングしたビデオレベルを高切り替え値ＨＳＶｉと比較し、このディザリングしたビデオレベルがＨＳＶｉ以上であるとき、サブフィールドメモリに格納されるサブフィールドコードビットであるビットＢｉに「１」を出力する第３の比較回路１０５ｉと、
−現在のピクセルが属するピクセル行の負荷であるＬｏａｄｉを、サブフィールドＳＦｉに関して計算する負荷評価回路１１０ｉと、
−負荷値Ｌｏａｄｉを基準にして当該ピクセル行に対するサブフィールドＳＦｉのルミナンス利得Ｌｉを推定するルミナンス利得推定回路１１１ｉと、
−ビットＢｉを１行期間遅延させ、Ｂ’ｉで示される遅延ビットにする第２の行メモリ１１２ｉと
−ビットＢ’ｉと固定部ＦＰｉを掛け算する第１の乗算回路１０６ｉと、
−第２の比較回路１０３ｉによって出力される適応部ＡＰｉを乗算回路１０６ｉによって出力されるビデオレベルに足し算する加算回路１０７ｉと、
−加算回路１０７ｉによって出力されるビデオレベルをサブフィールドＳＦｉのルミナンス利得Ｌｉに掛け算する第２の乗算回路１１３ｉと、
−行メモリ１０９ｉに格納されたビデオレベルから乗算回路１１３ｉの出力値を引き算し、結果値が後続の符号化ブロックで符号化される残りの値である第２の減算回路１０８ｉと
を備える。
【０１２０】
サブフィールドＳＦ１に関連する符号化ブロックは、図８に示すブロックと同一である。
【０１２１】
装置の異なる行メモリを、１つのメモリに組み合わせてもよい。これらの個々の回路のいくつかも、一緒にしてもよい。さらに、再帰的符号化は、サブフィールドコードワードの重要なビットの符号化だけに適用されてもよい。それは、本明細書に記載の実施形態は例として挙げられており、当業者なら、添付の特許請求の範囲に明記される本発明の範囲内に留まる本発明の他の実施形態を実現し得ることを意味する。
【図面の簡単な説明】
【０１２２】
【図１】ピクセルのビデオ情報をサブフィールドコードワードに変換するために、この情報に適用するステップを示す古典的な概略図である。
【図２】行負荷効果を示すために古くから使用されている、表示パネルによって表示されるテスト画像の図である。
【図３】図２のテスト画像に対する行負荷効果を示す図である。
【図４】所与のサブフィールドに関連するビットに割り当てられる状態を決定するために、低切り替え値（第１の閾値）および高切り替え値（第２の閾値）の使用を示す図である。
【図５】本発明による方法のステップを示すブロック図である。
【図６】サブフィールドコードワードを生成する装置のブロック図であって、複数の符号化ブロックを備え、各符号化ブロックが、サブフィールドコードワードのビットを生成する、本発明による方法を実施する装置のブロック図である。
【図７】本発明の第１の実施形態による図６の符号化ブロックのブロック図であって、重要さの最も小さいサブフィールド以外のサブフィールドに関連するビットを生成するために使用される符号化ブロックのブロック図である。
【図８】本発明の第１の実施形態による図６の符号化ブロックのブロック図であって、重要さの最も小さいサブフィールドに関連するビットを生成するために使用される符号化ブロックのブロック図である。
【図９】本発明の第２の実施形態による図６の符号化ブロックのブロック図である。
【図１】
0005123067.tif 000004
【図２】
0005123067.tif 000005
【図４】
0005123067.tif 000006
【図５】
0005123067.tif 000007
【図６】
0005123067.tif 000008
【図７】
0005123067.tif 000009
【図８】
0005123067.tif 000010
【図９】
0005123067.tif 000011
【図３】
0005123067.tif 000012