(57)【要約】  本発明は、画像処理方式の標準のデフォルトブロック処理モードに加えて少なくとも１つの補助ブロック処理モードを提供することにより画像処理方式に適用される。復号化される画像は、複数の画像要素（８１０）を有する多くの画像ブロック（８００）に分割される。これらのブロック（８００）は、どのモードが最小誤差計測値を結果として与えるかに応じて、デフォルト圧縮モード又は補助圧縮モードにより個別に圧縮される。結果として得られる圧縮ブロック（９００）の一部分（９８０）は、２つのモードを区別するのに使用される。補助モードにおいて、圧縮ブロック（９００）の残りのペイロード部分（９９０）は符号化の目的で使用することができ、デフォルトモードはそれに加えてその区別部分（９８０）を利用できる。
2008506306.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を処理する方法であって：
‐圧縮表現（９００）の選択部分（９８０；９８１）に基いて、デフォルト処理モードによる処理が適用されていない前記圧縮表現（９００）を検出するステップと；
‐第１の補助処理モードに従って前記圧縮表現（９００）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成するステップであって、前記第１の補助ペイロード部分（９９０）が、前記デフォルト処理モードに従って前記圧縮表現（９００）を処理する時に用いられる前記圧縮表現（９００）の対応するデフォルトペイロード部分（９８０、９９０）より小さいステップと
を有することを特徴とする方法。
【請求項２】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を処理する方法であって：
‐第１の補助処理モードに従って前記圧縮表現（９００）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成するステップと；
‐デフォルト処理モードに従って前記圧縮表現（９００）のデフォルトペイロード部分（９８０、９９０）を処理することにより、前記画像ブロック（８００）の前記少なくとも一部分の伸張表現を生成するステップであって、前記デフォルトペイロード部分（９８０、９９０）が前記第１の補助ペイロード部分（９９０）より大きいステップと；
‐前記圧縮表現（９００）の選択部分（９８０；９８１）に基づいて、前記補助処理モードに従って生成された前記伸張表現と前記デフォルト処理モードに従って生成された前記伸張表現間の選択を行うステップと
を有することを特徴とする方法。
【請求項３】
前記デフォルトペイロード部分（９８０、９９０）は、前記第１の補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記選択部分（９８０）は：
‐前記デフォルト処理モードにおいて、同一の画像要素関連プロパティを表すために使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記デフォルト処理モードにおいて、前記同一の画像要素関連プロパティを表すために使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐前記デフォルト処理モードにおいて、複数の画像要素関連インデックスを表すために使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
検出するステップは：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現が前記デフォルト処理モードにより許容されるプロパティ間隔外であることを検出することにより、前記圧縮表現（９００）が前記デフォルト処理モードに適用していない検出するステップと；
‐前記第１の符号語が前記第２の符号語と等しい場合に前記デフォルト処理モードに対して適応されていないとして前記圧縮表現（９００）を検出するステップと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記圧縮表現（９００）が前記デフォルト処理モードに適用していないと検出するステップと
の内の少なくとも１つのステップを含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記選択するステップは：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現が前記デフォルト処理モードにより許容されるプロパティ間隔外であることを検出することにより、前記第１の補助処理モードに従って生成された前記伸張表現を選択するステップと；
‐前記第１の符号語が前記第２の符号語と等しい場合に、前記第１の補助処理モードに従って生成された前記伸張表現を選択するステップと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記第１の補助処理モードに従って生成された前記伸張表現を選択するステップと
の内の少なくとも１つのステップを含むことを特徴とする請求項４に記載の方法。
【請求項７】
前記圧縮表現（９００）の前記デフォルトペイロード部分は、前記デフォルト処理モードに従って、第１の色符号語（９１０Ａ）、第２の色符号語（９２０Ａ）、第１の輝度符号語（９３０Ａ）、第２の輝度符号語（９４０Ａ）及び輝度インデックスシーケンス（９５０Ａ）を含むと解釈され、前記デフォルト処理モードは：
‐前記第１の輝度符号語（９３０Ａ）又は前記第２の輝度符号語（９４０Ａ）に基づいて複数の輝度変更子のセットを提供するステップと；
前記画像ブロック（８００）の少なくとも１つの画像要素（８１０）に対して：
‐前記第１の色符号語（９１０Ａ）又は、前記第１の色符号語（９１０Ａ）及び前記第２の色符号語（９２０Ａ）の合計に基づいて、色表現を生成するステップと；
‐前記輝度インデックスシーケンス（９５０Ａ）に基づいて前記輝度変更子セットから輝度変更子を選択するステップと；
‐前記選択された輝度変更子に基づいて前記少なくとも１つの画像要素（８１０）の輝度を変更するステップと
を含むことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
前記圧縮表現（９００）の前記第１の補助ペイロード部分は、前記第１の補助処理モードに従って、第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）、第４の色符号語（９４０Ｂ）及び色インデックスシーケンス（９５０Ｂ）を含むと解釈され、前記少なくとも１つの補助処理モードは：
‐前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択された少なくとも１つの色符号語に基づいて色表現を生成するステップを含むことを特徴とする請求項１乃至７のいずれか１項に記載の方法。
【請求項９】
前記色インデックスシーケンスは、前記複数の画像要素の第１のサブセットの各画像要素（８１０）について、前記第１の色符号語（９１０Ｂ）又は前記第２の色符号語（９２０Ｂ）い関連付けられた色インデックスを含み、前記複数の画像要素の第２のサブセットの各画像要素（８１０）は、前記第１の色符号語（９１０Ｂ）又は前記第２の色符号語（９２０Ｂ）から選択された予め定義された色符号語に関連付けられ、前記色インデックスシーケンス（９５０Ｂ）は、前記複数の画像要素の第３のサブセットの各画像要素（８１０）について、前記第３の色符号語（９３０Ｂ）又は前記第４の色符号語（９４０Ｂ）に関連付けられた色インデックスを含み、前記複数の画像要素の残りの第４のサブセットの各画像要素（８１０）は、前記第３の色符号語（９３０Ｂ）又は前記第４の色符号語（９４０Ｂ）から選択された予め定義された色符号語に関連付けられたことを特徴とする請求項８に記載の方法。
【請求項１０】
前記選択部分（９８０Ａ）は、前記デフォルト処理モードに従って処理される場合、同一の画像要素関連プロパティの第１の成分を表す第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）のシーケンス（９８１；９８３）を表し、前記圧縮表現（９００）は、前記デフォルト処理モードに従って処理される場合、前記同一の画像要素関連プロパティの第２の成分を表すために前記デフォルト処理モードにおいて使用される第３の符号語（９１４Ａ）及び第４の符号語（９２４Ａ）のシーケンス（９８４）を表す第２の選択部分（９８０Ｂ）とデータシーケンス（９９０Ｂ）とを含むことを特徴とする請求項１乃至９のいずれか１項に記載の方法。
【請求項１１】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）に基づいて、前記第１の補助処理モード及び第２の補助処理モードの間で選択するステップを更に含み、前記第２の補助処理モードは前記圧縮表現（９００）の第２の補助ペイロード部分（９９０Ｂ）の処理に適応され、前記第２の補助ペイロード部分（９９０Ｂ）は前記第１の補助ペイロード部分（９９０Ａ）より小さいことを特徴とする請求項１０に記載の方法。
【請求項１２】
第２の補助処理モードに従って前記圧縮表現（９００）の第２の補助ペイロード部分（９９０Ｂ）を処理することにより、前記画像ブロックの前記少なくとも一部分の伸張表現を生成するステップを更に含み、前記第２の補助ペイロード部分（９９０Ｂ）は前記第１の補助ペイロード部分（９９０Ａ）より小さく、前記選択するステップは、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）に基づいて、前記デフォルト処理モードに従って生成された前記伸張表現、前記第１の補助処理モードに従って生成された前記伸張表現及び前記第２の補助処理モードに従って生成された前記伸張表現を選択するステップを含むことを特徴とする請求項１０に記載の方法。
【請求項１３】
前記圧縮表現（９００）は、前記デフォルト処理モードに従って処理される場合、前記同一の画像要素関連プロパティの第３の成分を表すために前記デフォルト処理モードにおいて使用される第５の符号語（９１６Ａ）及び第６の符号語（９２６Ａ）のシーケンス（９８７）を表す第３の選択部分（９８０Ｃ）を含むことを特徴とする請求項１０乃至１２のいずれか１項に記載の方法。
【請求項１４】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）、並びに前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）に基づいて、前記第１の補助処理モード、前記第２の補助処理モード及び第３の補助間の選択を行うステップを更に含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
第３の補助処理モードに従って前記圧縮表現（９００）の第３の補助ペイロード部分（９９０Ｃ）を処理することにより、前記画像ブロックの前記少なくとも一部分の伸張表現を生成するステップを更に含み、前記第３の補助ペイロード部分（９９０Ｃ）は前記第２の補助ペイロード部分（９９０Ｂ）より小さく、前記選択するステップは、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）と、前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）と、前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）とに基づいて、前記デフォルトモードに従って生成された前記伸張表現と、前記第１の補助処理モードに従って生成された前記伸張表現と、前記第２の補助処理モードに従って生成された前記伸張表現と、前記第３の補助処理モードに従って生成された前記伸張表現とを選択するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項１６】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を生成する方法であって：
‐デフォルト圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）のデフォルト圧縮表現（９００）を生成するステップであり、前記デフォルト圧縮表現（９００）が前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含むステップと；
‐前記デフォルト圧縮表現（９００）により前記画像ブロック（８００）を表すことを示す第１の誤差表現を計算するステップと；
‐少なくとも１つの補助圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）の少なくとも１つの補助圧縮表現（９００）を生成するステップであって、前記少なくとも１つの補助圧縮表現（９００）が前記画像ブロック（８００）を表す補助ペイロード部分（９９０）を含み、前記補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さいステップと；
‐前記少なくとも１つの補助圧縮表現（９００）を使用して前記画像ブロック（８００）を表すことを示す少なくとも１つの第２の誤差表現を計算するステップと；
‐前記デフォルト圧縮表現（９００）及び前記少なくとも１つの補助圧縮表現（９００）から最小誤差表現に関連付けられた圧縮表現（９００）を選択するステップであって、前記選択された圧縮表現（９００）の選択部分（９８０、９８１）が前記圧縮表現（９００）を生成するために用いられた圧縮モードを示すステップと
を有することを特徴とする方法。
【請求項１７】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を生成する方法であって：
‐前記画像ブロック（８００）の前記画像要素（８１０）のプロパティの調査に基づいてデフォルト圧縮モード及び補助圧縮モードから圧縮モードを選択するステップと；
‐前記選択された圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記圧縮表現（９００）を生成するステップであって、前記デフォルト圧縮モードが前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含むデフォルト圧縮表現（９００）を生成し、前記補助圧縮モードが前記画像ブロック（８００）を表す補助ペイロード部分（９９０）を含む補助圧縮表現（９００）を生成し、前記補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さいステップと；
‐前記選択された圧縮モードを示すように前記圧縮表現（９００）の選択部分（９８０、９８１）を設定するステップと
を有することを特徴とする方法。
【請求項１８】
前記デフォルトペイロード部分（９８０、９９０）は、前記補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項１６又は１７に記載の方法。
【請求項１９】
前記選択部分（９８０）は：
‐前記デフォルト処理モードにおいて、同一の画像要素関連プロパティを表すために使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記デフォルト処理モードにおいて、前記同一の画像要素関連プロパティを表すために使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐前記デフォルト処理モードにおいて、複数の画像要素関連インデックスを表すために使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項１６乃至１８のいずれか１項に記載の方法。
【請求項２０】
前記選択された圧縮表現（９００）が前記デフォルト圧縮モードに従って生成される場合、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計の表現は許容プロパティ間隔内であり、前記選択された圧縮表現（９００）が前記少なくとも１つの補助圧縮モードに従って生成される場合、前記合計表現は前記許容プロパティ間隔を超えることを特徴とする請求項１９に記載の方法。
【請求項２１】
前記デフォルト圧縮表現（９００）を生成する前記ステップは：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ａ）及び第２の色符号語（９２０Ａ）を決定するステップと；
‐前記画像ブロック（８００）の前記画像要素（８１０）の輝度を変更するための複数の輝度変更子のセットの表現である第１の輝度符号語（９３０Ａ）及び第２の輝度符号語（９４０Ａ）を提供するステップと；
‐前記画像ブロック（８００）の各画像要素（８１０）に対して、前記輝度変更子セットから輝度変更子に関連付けられた輝度インデックスを選択するステップと
を含むことを特徴とする請求項１６に記載の方法。
【請求項２２】
前記少なくとも１つの補助圧縮表現（９００）を生成する前記ステップは：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）及び第４の色符号語（９４０Ｂ）を決定するステップと；
‐前記複数の画像要素の少なくともサブセットにおける各画像要素（８１０）について、前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択される色符号語に関連付けられた色を選択するステップと
を含むことを特徴とする請求項１６又は２１に記載の方法。
【請求項２３】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を処理するシステム（１３０）であって：
‐圧縮表現（９００）の選択部分（９８０；９８１）に基づいて、デフォルト復号器（２００）による処理が適用されていない前記圧縮表現（９００）を検出する検出器（４００）と；
‐第１の補助処理モードに従って前記圧縮表現（９９０）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成する補助復号器（３００）であって、前記第１の補助ペイロード部分（９９０）が、デフォルト復号器（２００）が前記デフォルト処理モードに従って前記圧縮表現を処理する時に用いられる前記圧縮表現（９００）の対応するデフォルトペイロード部分（９８０、９９０）より小さい補助復号器（３００）と
を具備することを特徴とするシステム（１３０）。
【請求項２４】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を処理するシステム（１３０）であって：
‐デフォルト処理モードに従って前記圧縮表現（９００）のデフォルトペイロード部分（９８０、９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成するデフォルト復号器（２００）と；
‐第１の補助処理モードに従って前記圧縮表現（９００）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の前記少なくとも一部分の伸張表現を生成する補助復号器（３００）であって、前記第１の補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さい補助復号器（３００）と；
‐前記圧縮表現（９００）の第１の部分（９８０；９８１）に基づいて、前記デフォルト復号器（２００）により生成された前記伸張表現及び前記補助復号器（３００）により生成された前記伸張表現間の選択を行う選択器（１４０、４００）と
を具備することを特徴とするシステム（１３０）。
【請求項２５】
前記デフォルトペイロード部分（９８０、９９０）は、前記第１の補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項２３又は２４に記載のシステム。
【請求項２６】
前記選択部分（９８０）は：
‐前記デフォルト復号器（２００）により処理された場合に同一の画像要素関連プロパティを表すために使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記デフォルト復号器（２００）により処理された場合に前記同一の画像要素関連プロパティを表すために使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐前記デフォルト復号器（２００）により処理される場合に複数の画像要素関連インデックスを表すために使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項２３乃至２５のいずれか１項に記載のシステム。
【請求項２７】
前記検出器（４００）は：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現がプロパティ間隔外であることを検出することにより、前記圧縮表現（９００）が前記デフォルト復号器（２００）に適用していないと検出することと；
‐前記第１の符号語が前記第２の符号語と等しい場合に、前記圧縮表現（９００）が前記デフォルト復号器（２００）に適用していないと検出することと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記圧縮表現（９００）が前記デフォルト復号器（２００）に適用していないと検出することと
の内の少なくとも１つを実行するように構成されることを特徴とする請求項２６に記載のシステム。
【請求項２８】
前記選択器（１４０）は：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現がプロパティ間隔外であることを検出することにより、前記補助復号器（３００）により生成される前記伸張表現を選択することと；
‐前記第１の符号語が前記第２の符号語と等しい場合に、前記補助復号器（３００）により生成される前記伸張表現を選択することと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記補助復号器（３００）により生成される前記伸張表現を選択することと
の内の少なくとも１つを実行するように構成されることを特徴とする請求項２６に記載のシステム。
【請求項２９】
前記圧縮表現（９００）の前記デフォルトペイロード部分（９８０、９９０）は、第１の色符号語（９１０Ａ）、第２の色符号語（９２０Ａ）、第１の輝度符号語（９３０Ａ）、第２の輝度符号語（９４０Ａ）及び輝度インデックスシーケンス（９５０Ａ）を含むとして前記デフォルト復号器（２００）により解釈され、前記デフォルト復号器（２００）は：
‐前記第１の輝度符号語（９３０Ａ）又は前記第２の輝度符号語（９４０Ａ）に基づいて複数の輝度変更子のセットを提供する手段（２１０）と；
‐前記画像ブロック（８００）の少なくとも１つの画像要素（８１０）に対して、前記第１の色符号語（９１０Ａ）又は、前記第１の色符号語（９１０Ａ）及び前記第２の色符号語（９２０Ａ）の合計に基づいて、色表現を生成する手段（２２０）と；
‐前記輝度インデックスシーケンス（９５０Ａ）に基づいて前記輝度変更子セットから輝度変更子を選択する選択器（２３０）と；
‐前記選択された輝度変更子に基づいて前記少なくとも１つの画像要素（８１０）の輝度を変更する変更装置（２４０）と
を含むことを特徴とする請求項２３乃至２８のいずれか１項に記載のシステム。
【請求項３０】
前記圧縮表現（９００）の前記第１の補助ペイロード部分（９９０）は、第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）、第４の色符号語（９４０Ｂ）及び色インデックスシーケンス（９５０Ｂ）を含むとして、前記補助復号器（３００）により解釈され、前記デフォルト復号器（３００）は、前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択された少なくとも１つの色符号語に基づいて色表現を生成する手段（３１０）を含むことを特徴とする請求項２３乃至２９のいずれか１項に記載のシステム。
【請求項３１】
前記選択部分（９８０Ａ）は、前記デフォルト復号器（２００）により処理される場合、同一の画像要素関連プロパティの第１の成分を表すために、前記デフォルト復号器（２００）により処理される時に使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）のシーケンス（９８１；９８３）を表し、前記圧縮表現（９００）は、前記デフォルト処理モードに従って処理される場合、前記同一の画像要素関連プロパティの第２の成分を表すために、前記デフォルト復号器（２００）により処理される時に使用される第３の符号語（９１４Ａ）及び第４の符号語（９２４Ａ）のシーケンス（９８４）を表す第２の選択部分（９８０Ｂ）とデータシーケンス（９９０Ｂ）とを含むことを特徴とする請求項２３乃至３０のいずれか１項に記載のシステム。
【請求項３２】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）又は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、前記第１の補助処理モード及び第２の補助処理モードとの間で選択する選択器（１４０、４００）を更に具備し、前記補助復号器（３００）は、前記選択器（１４０、４００）により選択された補助処理モードに従って前記圧縮表現（９００）を処理することを特徴とする請求項３１に記載のシステム。
【請求項３３】
前記デフォルト復号器（３００）は、第２の補助処理モードに従って前記圧縮表現（９００）の第２の補助ペイロード部分（９９０Ｂ）を処理することにより、前記画像ブロックの前記少なくとも一部分の伸張表現を生成するように構成され、前記第２の補助ペイロード部分（９９０Ｂ）は前記第１の補助ペイロード部分（９９０Ａ）より小さく、前記選択器（１４０、４００）は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）又は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、前記デフォルト復号器（２００）により生成された前記伸張表現と、前記第１の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現と、前記第２の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現とを選択するように構成されることを特徴とする請求項３２に記載のシステム。
【請求項３４】
前記圧縮表現（９００）は、前記デフォルト復号器（２００）により処理される場合、前記同一の画像要素関連プロパティの第３の成分を表すために、前記デフォルト復号器（２００）により処理される時に使用される第５の符号語（９１６Ａ）及び第６の符号語（９２６Ａ）のシーケンス（９８７）を表す第３の選択部分（９８０Ｃ）を含むことを特徴とする請求項３１乃至３３のいずれか１項に記載のシステム。
【請求項３５】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）と、前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）とに基づいて、前記第１の補助処理モードと、前記第２の補助処理モードと第３の補助との間の選択を行うする選択器（１４０、４００）を更に具備することを特徴とする請求項３４に記載のシステム。
【請求項３６】
前記デフォルト復号器（３００）は、第３の補助処理モードに従って前記圧縮表現（９００）の第３の補助ペイロード部分（９９０Ｃ）を処理することにより、前記画像ブロック（８００）の前記少なくとも一部分の伸張表現を生成するように構成され、前記第３の補助ペイロード部分（９９０Ｃ）は前記第２の補助ペイロード部分（９９０Ｂ）より小さく、前記選択器（１４０、４００）は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）と、前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）とに基づいて、前記デフォルト復号器（２００）により生成された前記伸張表現と、前記第１の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現と、前記第２の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現と、前記第３の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現とを選択するように構成されることを特徴とする請求項３４に記載のシステム。
【請求項３７】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を生成するシステム（５２０）であって：
‐デフォルト圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）のデフォルト圧縮表現（９００）を生成するデフォルト符号器（６００）であって、前記デフォルト圧縮表現（９００）が前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含むデフォルト符号器（６００）と；
‐前記デフォルト圧縮表現（９００）により前記画像ブロック（８００）を表すことを示す第１の誤差表現を計算する手段（５３０）と；
‐少なくとも１つの補助圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）の少なくとも１つの補助圧縮表現（９００）を生成する補助符号器（７００）であって、前記少なくとも１つの補助圧縮表現（９００）が前記画像ブロック（８００）を表す第１の補助ペイロード部分（９９０）を含み、前記第１の補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さい補助符号器（７００）と；
‐前記少なくとも１つの補助圧縮表現（９００）により前記画像ブロック（８００）を表すことを示す少なくとも１つの第２の誤差表現を計算する手段（５３０）と；
‐前記デフォルト圧縮表現（９００）及び前記少なくとも１つの補助圧縮表現（９００）から最小誤差表現に関連付けられた圧縮表現（９００）を選択する選択器（５４０）であって、前記選択された圧縮表現（９８０）の選択部分（９８０、９８１）が前記圧縮表現（９８０）を生成するために用いられた圧縮モードを示す選択器（５４０）と
を具備することを特徴とするシステム（５２０）。
【請求項３８】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を生成するシステム（５２０）であって：
‐前記画像ブロック（８００）の前記画像要素（８１０）のプロパティの調査に基づいてデフォルト符号器（６００）及び補助符号器（７００）からブロック符号器を選択する符号器選択器（５４０）と；
‐デフォルト圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロックのデフォルト圧縮表現（９００）を生成するための前記デフォルト符号器（６００）であって、前記デフォルト圧縮表現（９００）が前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含む前記デフォルト符号器（６００）と；
‐補助圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロックの補助圧縮表現（９００）を生成する前記補助符号器（６００）であって、前記補助圧縮表現（９００）が前記画像ブロック（８００）を表す補助ペイロード部分（９９０）を含み、前記補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さい前記補助符号器（６００）と；
‐前記選択されたブロック符号器を示すように前記圧縮表現（９００）の選択部分（９８０、９８１）を設定する手段（６００、７００）と
を具備することを特徴とするシステム（５２０）。
【請求項３９】
前記デフォルトペイロード部分（９８０、９９０）は、前記補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項３７又は３８に記載のシステム。
【請求項４０】
前記選択部分（９８０）は：
‐同一の画像要素関連プロパティを表すために、前記デフォルト符号器（６００）により処理される時に使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記同一の画像要素関連プロパティを表すために、前記デフォルト符号器（６００）により処理される時に使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐複数の画像要素関連インデックスを表すために、前記デフォルト符号器（６００）により処理される時に使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項３７乃至３９のいずれか１項に記載のシステム。
【請求項４１】
前記選択された圧縮表現（９００）が前記デフォルト符号器（６００）により生成される場合、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計の表現は許容プロパティ間隔内であり、前記選択された圧縮表現（９００）が前記補助符号器（７００）により生成される場合、前記合計表現は前記許容プロパティ間隔を超えることを特徴とする請求項４０に記載のシステム。
【請求項４２】
前記デフォルト符号器（６００）は：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ａ）及び第２の色符号語（９２０Ａ）を決定する手段（６１０）と；
‐前記画像ブロック（８００）の前記画像要素（８１０）の輝度を変更するための複数の輝度変更子のセットの表現である第１の輝度符号語（９３０Ａ）及び第２の輝度符号語（９４０Ａ）を提供する手段（６２０）と；
‐前記画像ブロック（８００）の各画像要素（８１０）について、前記輝度変更子セットから輝度変更子に関連付けられた輝度インデックスを選択する選択器（６３０）と
を含むことを特徴とする請求項３７乃至４３のいずれか１項に記載のシステム。
【請求項４３】
前記補助符号器（７００）は：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）及び第４の色符号語（９４０Ｂ）を決定する手段（７１０）と；
‐前記複数の画像要素の少なくともサブセットにおける各画像要素（８１０）について、前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択された色符号語に関連付けられた色を選択する選択器（７２０）とを含むことを特徴とする請求項３７乃至４２のいずれか１項に記載のシステム。
【請求項４４】
請求項２３乃至４３のいずれか１項に記載のシステムを具備するユーザ端末（１）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理方式に関し、特に、そのような画像処理方式に対して追加補助的なブロック圧縮及び伸張を行う機会を提供する方法及びシステムに関する。
【背景技術】
【０００２】
近年、データ処理システム及びコンピュータ等のユーザ端末、特に移動端末において、画像及びグラフィックを提示したり描画したりすることが極めて多くなってきている。例えば、３次元（３Ｄ）グラフィックス及び３Ｄ画像は、そのような端末において、ゲーム、３Ｄマップ及びメッセージ通信、スクリーンセーバ及びマン−マシンインタフェースを含む多くの魅力的なアプリケーションを有する。
【０００３】
３Ｄグラフィック描画処理は、通常、３つのサブ段階を含む。簡単に説明すると、第１の段階であるアプリケーション段階では、いくつかの三角形を作成する。それらの三角形の角は、第２の段階である幾何学的配置段階で変換され、射影され、照明される。第３の段階であるラスター化段階においては、多くの場合、テクスチャと呼ばれる画像を三角形の上に「貼り付ける」ことができる。これにより、レンダリングされる画像の現実感が増す。第３の段階では更に、通常、ｚバッファを使用してソーティングを実行する。
【０００４】
しかし、画像及びテクスチャ、特に３Ｄ画像及び３Ｄグラフィックの描画は、グラフィックシステムに要求されるメモリ帯域幅及び処理能力に関して、計算コストがかかるタスクである。例えば、テクスチャは、メモリ及びメモリ帯域幅に関してコストがかかるが、これは、高速オンチップメモリに格納又はキャッシュする必要があると共に、一つの画素を描画するために１つのテクスチャに数回アクセスすることもあるからである。
【０００５】
帯域幅及び処理能力に関する要求を軽減するために、通常、画像（テクスチャ）符号化方法又はシステムが採用される。そのような符号化システムにより、描画中に、高価なオンチップメモリをより効率的に使用でき、メモリ帯域幅が縮小される。従って、消費電力が減少し且つ／又は描画速度が増加するという結果がもたらされる。
【０００６】
関連技術の説明
Delp及びMitchell［１］は、画像圧縮に対してブロックトランケーションコーディング（block truncation coding: ＢＴＣ）と呼ばれる単純な方式を開発した。彼らはこの方式をテクスチャの圧縮自体に応用していないが、ここで説明される方式のいくつかは彼らのアイディアに基づいている。この方式では、一度に４×４画素のブロックを考慮することによりグレースケールの画像を圧縮する。そのようなブロックに対して、２つの８ビット階調値を格納し、ブロック中の各画素は１ビットを使用して１つの階調を指示する。その結果、２ビット／画素（ｂｐｐ）となる。
【０００７】
カラーセル圧縮（ＣＣＣ）と呼ばれる、ＢＴＣを単純に拡張したものがCampbellら［２］により提示されている。８ビット階調値を使用する代わりに、８ビット値をカラーパレットへのインデックスとして採用している。これにより、２ｂｐｐでのカラーテクスチャの圧縮が可能になる。しかし、パレットのメモリルックアップが必要であると共に、パレットのサイズは制限されている。
【０００８】
Iourchaら［３］によるＳ３ＴＣテクスチャ圧縮方法が恐らく最も一般的な方式だろう。これは、DirectX［４］において使用され、OpenGLにおいてもその拡張例が存在する。これらの方法は、ＣＣＣの更なる拡張例として理解することができる。Ｓ３ＴＣのブロックサイズは、６４ビットに圧縮される４×４画素である。２つの基本色はそれぞれ１６ビットで格納され、各画素は２つの基本色と基本色の間の２つの追加色とから構成されるローカルカラーセットに、２ビットインデックスを格納する。これは、全ての色がＲＧＢ空間において一列になることを意味する。Ｓ３ＴＣの圧縮率は４ｂｐｐである。Ｓ３ＴＣの欠点の１つは、ブロック毎に４色しか使用できないことである。
【０００９】
Akenine-Moller及びStromは、３×２のブロックを３２ビットに圧縮するＳ３ＴＣ方式の変形例を提示している［５］。ＰＯＯＭＡと呼ばれるこの方式は、移動電話も対象としたものである。主な相違点は、各基本色が使用するビット数がより少なく、１つの中間色のみを使用することである。また、ブロック幅が３あるため、ハードウェアによる実現が困難である。
【００１０】
Fenny［６］は、根本的に異なる方法を利用する。元のテクスチャから得られる２つの低解像度の画像を格納し、伸張中にそれらテクスチャの（ローカルな）双一次拡大を作成し、テクセルの最終的な色を作成するためにこれら２つを線形ブレンドする。４ｂｐｐ及び２ｂｐｐを与える２つのモードについてそれぞれ説明する。４ｂｐｐの場合、２つの基本色は変調データと共に４×４のブロック毎に格納される。双一次拡大を行うために、隣接する２×２のブロックが必要である。それらがテクスチャキャッシュに入れられると、伸張は高速化される。
【００１１】
上述の方式を含む従来のテクスチャ処理（圧縮及び伸張）方式において、ビット（画素又は画像要素のブロックを符号化するのに使用される）をできる限り利用することが常に望まれてきた。その理由は、情報をより適切に使用することにより、より高い画質が得られるためである。全てのテクスチャ処理方式（この説明における）が非可逆であるため、できる限りよい品質を提供することが最も重要である。
【発明の開示】
【００１２】
従来の処理方式は、画像ブロック及び画像の圧縮表現に使用されるビットを十分に利用していない。その結果、意味のある画像ブロックを表さないビットの組合せが存在することが多い。更に、圧縮画像ブロック表現において不必要な冗長性が存在する可能性がある。これは、ある１つの画像ブロックが複数の異なる圧縮表現及びビットの組合せにより表されているかも知れないことを示している。
【００１３】
本発明は、従来の構成のこれらの欠点及びその他の欠点を克服する。
【００１４】
本発明の全体的な目的は、デフォルト画像処理モード及び少なくとも１つの補助画像処理モードを有する画像処理方式を提供することである。
【００１５】
本発明の別の目的は、画像処理方式の利用されていないビットの組合せを用いる補助処理モードを導入することにより、画像処理方式の利用を向上させることである。
【００１６】
本発明の更に別の目的は、既存のデフォルト画像処理モードが十分に処理できない画像ブロックに適応させた補助画像処理モードを使用してデフォルト処理モードを補完することである。
【００１７】
これら及び他の目的は、添付の請求の範囲により規定されるように本発明により達成される。
【００１８】
簡単に説明すると、本発明は、画像処理方式のデフォルト処理モードを少なくとも１つの追加又は補助処理モードを使用して補完することを含む。従って、本発明は、デフォルト処理モードによって用いられない、又はデフォルト処理モードにとって無意味な圧縮画像ブロック表現の特定のビットの組合せを識別する。これら識別されたビットの組合せは、デフォルト処理モードと異なる画像（ブロック）処理を提供する少なくとも１つの補助処理モードにより使用される。そのため、この少なくとも１つの補助処理モードは、デフォルト処理モードが十分に処理できない画像ブロックを管理することによりデフォルト処理モードを補完する。その結果、画像処理方式の画質は、全てのビットの組合せを使用することにより、ビットレートを上げることなく向上する。
【００１９】
本発明によれば、通常、符号化される画像は、ｍ、ｎ、ｐがそれぞれゼロ又は正の整数である場合に２ｍ×２ｎ又は２ｍ×２ｎ×２ｐの画像要素等の複数の画像要素（画素又はテクスチャ要素、テクセル）を含む多くの画像ブロックに分解される。一実施形態では、画像ブロックは、デフォルト圧縮モード及び補助圧縮モードに従って符号化される。従って、各画像ブロックに対して、少なくとも２つのブロック圧縮表現が生成される。一方はデフォルトモードに従って生成され、他方は補助モードに従って生成される。誤差計測値は、２つの異なる圧縮ブロック表現に対してそれぞれ推定される。誤差計測値は、デフォルト圧縮モード又は補助圧縮モードによる画像ブロックの圧縮に関連する画質表現を表す。最小の関連誤差計測値を有する圧縮ブロックが選択され、画像ブロックの圧縮表現として使用される。
【００２０】
別の実施形態では、デフォルト圧縮モード及び補助圧縮モードのいずれが現在のブロックに対して使用するのに最適であるかを判定するために、画像ブロックの画像要素のプロパティがまず調査される。本実施形態においては、デフォルトモード又は補助モードを使用して、そのブロックの１つの圧縮表現のみを生成しなければならない。更に、誤差計測値を推定する必要はない。
【００２１】
デフォルト圧縮モードは、ブロックを符号化して表すために実際に用いられる圧縮ブロックシーケンスの一部分であるデフォルトペイロード部分を含む圧縮ブロックを生成する。殆どの応用例において、デフォルトペイロード部分は、圧縮ブロックシーケンス全体と等しいが、そのサブシーケンスであってもよい。デフォルトモードに対し、補助圧縮モードは、補助ペイロード部分及び選択部分を含む圧縮ブロックを生成する。その結果、補助モードにおいてブロックを符号化し且つ表すために使用されるペイロード部分は、デフォルトモードのデフォルトペイロード部分より小さくなる。しかし、より少ないビットが補助モードにおける実際のブロック符号化目的に利用される場合でも、この補助モードでは、ある特定種類の画像ブロックをデフォルトモードより適切に（画質の点において）圧縮することができる。しかし、通常、画像の画像ブロックの大部分は画像処理方式の標準のデフォルトモードにより符号化され、このデフォルトモードが十分に処理できない（少数の）ブロックが補助モードに従って符号化される。
【００２２】
選択部分は、２つのモードを区別するために用いられる圧縮ブロックの一部分である。デフォルトモードにおいては、選択部分全体をブロックを実際に符号化するために使用することができるため、選択部分全体がデフォルトペイロード部分の一部である。しかし、補助モードにおいては、この選択部分の少なくとも一部分は区別する目的のみを有し、ブロック符号化に対しては使用されない。これは、いくつかの応用例において、選択部分が区別の機能のみを有し、補助ペイロード部分が最大でも圧縮ブロック表現の残りの部分に限定されることを意味する。他の応用例において、選択部分のサブ部分は、符号化のために実際に用いることができる、すなわち、区別及び符号化の機能を有する。そのような場合、選択部分の残りのサブ部分のみが区別の機能を有する。
【００２３】
いずれの場合においても、この選択部分のビット組合せのサブセットは、ブロックが補助圧縮モードに従って圧縮されたことを信号で送信し、残りのビット組合せは、ブロックがデフォルトモードに従って圧縮されたことを信号で送信する。
【００２４】
本発明の好適な一実施形態において、選択部分は、デフォルトモードに従って処理される時、第１の符号語及び第２の符号語を表すか、あるいは第１の符号語及び第２の符号語の（サブ）シーケンスを表す。これらの符号語は、ブロックにおいて画像要素の同一のプロパティを表す。例えば、２つの符号語は、２つの色符号語でもよく、あるいは２つの色成分符号語でもよい。２つの色符号語の場合、選択部分は、２つの符号語が同じである時は補助モードが用いられることを信号で送信し、同等でない時はデフォルトモードが用いられることを信号で送信する。２つの色成分符号語の場合、２つの成分符号語の合計が許容されるプロパティの範囲内である時にはデフォルトモードを用い、それ以外の時には（プロパティ間隔外又はプロパティ間隔を超える時には）補助モードを用いる。
【００２５】
圧縮画像ブロックを処理又は伸張する場合、デフォルト処理モード及び補助処理モードのいずれが用いられるべきであるかを判定するために、圧縮ブロックの選択部分を調べてもよい。圧縮ブロックは、選択されたモードに従って伸張される。あるいは、まず、圧縮ブロックをデフォルト処理モード及び補助処理モードに従って伸張する。その後、画像ブロックのこれら２つの伸張表現のうちどちらを用いるかを判定するために、選択部分を調べる。
【００２６】
モード選択が少なくとも２つの（色）成分に基づく場合、複数の補助モードを用いてもよい。例えば、デフォルトモードにより符号化されたように圧縮表現が２つの赤、緑、青（ＲＧＢ）色符号語を含む場合、１つ、２つ又は３つの色成分（赤、緑、青）の合計がプロパティ間隔外であるかどうかに応じて異なる補助モードを用いてもよい。
【００２７】
本発明は、各画像ブロックに対して２つの階調又は色符号語（Ｃ０及びＣ１）を利用する、例えばＢＴＣ［１］、ＣＣＣ［２］、Ｓ３ＴＣ［３］及びＰＯＯＭＡ［５］等の異なる画像処理方式を使用して実現することができ、ブロックの画像要素は、これら２つの色への色インデックス又はこれら２つの色から得られる他の色へのインデックスに関連付けられる。Ｃ０＝Ｃ１＝Ｘである圧縮表現に基づく画像ブロックの伸張表現は、Ｃ１≠Ｃ０＝Ｘである圧縮表現と同一であり、全てのインデックスは色符号語Ｃ０を指示する。
【００２８】
従って、色Ｃ０及び色Ｃ１に同一の色表現を格納することは、他の方法で符号化することのできない色を提供しない。各画像要素が色Ｃ０（Ｃ１と同じ）の画像要素であるため、各画像要素にどの色インデックスを使用するかはそれ程重要ではない。Ｃ１をＣ０以外の色に設定し、各色インデックスがＣ０を指示するようにすることができる。そのようにして得られた圧縮画像ブロックは、通常と同様に、すなわちデフォルト処理モードを利用して処理（伸張）することができる。
【００２９】
これは、そのような各画像ブロックを「デフォルト」の方法により符号化できるため、Ｃ０＝Ｃ１であるビットの組合せが有用でないことを意味する。このことは、補助処理モードを実行するためのＣ０＝Ｃ１となる圧縮画像ブロック表現を利用する機会を提供する。従って、これらの処理方式について、２つの色符号語が異なる場合には通常の各デフォルト処理モードを用いて、また、同一の色符号語を有する圧縮画像ブロックは補助処理モードに従って処理される。選択部分は、２つの（色又は階調）符号語を含むことができる。
【００３０】
本発明は、Ｐａｃｋｍａｎ方式［８〜１０］を拡張したｉＰａｃｋｍａｎで示される画像処理方式に適用可能である。ｉＰａｃｋｍａｎは、色符号語及び差分色符号語を利用する。画像ブロックは２つのサブブロックに分割される。第１のサブブロックは、色符号語に基づいて生成された基本色を有し、第２のサブブロックの基本色は、色符号語及び差分符号語の合計に基づいて生成される。しかし、各（ＲＧＢ）色成分の合計は、間隔［Ｔ１，Ｔ２］の間のみ、例えば［０，３１］内であってもよい。従って、少なくとも１つの色成分に対する合計がその間隔を超える（Ｔ１より小さい又はＴ２より大きい）ビットの組合せに対しては補助モードが採用され、その間隔を超えないビットの組合せに対してはデフォルトモードが使用される。
【００３１】
本発明は以下の利点を提供する：
【００３２】
‐処理方式のデフォルト符号化及び復号化モードを補完する追加の画像符号化及び復号化モードを使用して処理方式を補完する機会を提供することにより、既存の画像処理方式を改良する。
【００３３】
‐デフォルトモードが十分に処理できない画像ブロックを管理する補助モードを提供することにより、処理画像の品質を向上する。
【００３４】
‐画像ブロックを表すために用いられるビットの組合せを有効利用する。
【００３５】
‐デフォルトモードにより使用されないビットの組合せを利用するだけで、デフォルトモードの動作を犠牲にせずに画像処理を改善できる。
【００３６】
本発明により提供される他の利点は、本発明の実施形態の以下の説明を読むことにより理解されるだろう。
【００３７】
本発明は、添付の図面と共に以下の説明を参照することにより、更なる目的及び利点と共に最もよく理解されるだろう。
【発明を実施するための最良の形態】
【００３８】
図中、同一の参照符号は、対応する要素又は同様の要素に対して使用される。
【００３９】
本発明は、画像及びグラフィック処理に関し、特に、画像の符号化又は圧縮、並びに符号化（圧縮）画像の復号又は伸張に関し、既存の画像及びテクスチャ処理方式を補完するものとして考えられる。
【００４０】
本発明の１つの面によると、画像の符号化中に、通常、画像は多くの画像ブロック８００に分解又は分割される。その１つの例を図３に示す。そのような各画像ブロック８００は、画像要素関連プロパティを有する複数の画像要素８１０を含む。画像ブロック８００は符号化され、画像の符号化表現が生成される。異なる画像処理方式が、異なる画像ブロックサイズに適応される。いくつかの方式は、ｎが正の整数である場合に２ｎ×２ｎ又は２ｎ×２ｎ×２ｎの画像要素８１０を有する２次ブロック８００を利用する。一方、他の方式は、例えばｍ、ｎ、ｐがそれぞれゼロ又は正の整数である場合に２ｍ×２ｎ又は２ｍ×２ｎ×２ｐの画像要素を有する他のブロックサイズを利用する。殆どの処理方式は、２を係数とするブロックの高さ及び幅を採用するが、ＰＯＯＭＡ［５］等の他の方法も存在する。
【００４１】
その後、符号化画像又は図形基本要素が画面に表示されるなど描画される場合、符号化画像ブロックの関連する画像要素は識別され、復号化される。これら復号された画像要素は、元の画像又は図形基本要素の復号化表現を生成するために使用される。
【００４２】
本発明において、「画像要素」は、画像ブロックにおける要素又は画像ブロックの符号化表現を示す。この画像ブロックは、画像又はテクスチャの一部分に対応する。従って本発明によれば、画像要素は、（１Ｄ、２Ｄ又は３Ｄ）テクスチャのテクセル（テクスチャ要素）であるか、又は（１Ｄ、２Ｄ又は３Ｄ）画像の画素である。一般に、画像要素は、色値、透明度又はアルファ値、法線等のある特定の画像要素プロパティにより特徴付けられる。更に以下において、用語「画像」は、写真、ゲームタイプテクスチャ、テキスト、図等を含む、本発明により符号化及び復号化される任意の１Ｄ、２Ｄ又は３Ｄ画像又はテクスチャを示すために使用されるが、それらに限定されない。
【００４３】
本発明において、「デフォルト処理（圧縮又は伸張）モード」は、ＢＴＣ［１］、ＣＣＣ［２］、Ｓ３ＴＣ［３］、ＰＯＯＭＡ［５］等の特定の画像処理（圧縮又は伸張）方式により要求される通常の処理（圧縮又は伸張）手順又はアルゴリズムを表す。これらのデフォルトモードは、画像又は画像ブロックの圧縮、並びに圧縮画像又は画像ブロックの伸張に対して用いることができる周知の従来技術である。従って、デフォルト圧縮モードは、画像ブロックの（デフォルト）圧縮表現を生成する。この圧縮画像ブロックのデフォルトペイロード部分は、画像ブロックを表すために実際に使用される有用な（ビット）シーケンスを含む。多くのデフォルト圧縮モードにおいて、このデフォルトペイロード部分は、圧縮画像ブロック表現全体で構成される。しかし、いくつかのデフォルトモードにおいて、圧縮ブロックの一部分は、画像ブロックサイズの要求（ブロックサイズが可変である場合）、デフォルトモードの指示（少なくとも２つのデフォルト圧縮モードから選択する場合）等の他の目的に用いることもできる。伸張中、圧縮ブロックのこの一部分が関連する場合であっても、その一部分は、ブロックの画像要素を復号化するのに有用な情報を実際に表すわけではない。
【００４４】
そのような各画像処理方式に対して、本発明は、デフォルト処理（圧縮又は伸張）モードに加えて少なくとも１つの「補助処理（圧縮又は伸張）モード」を提供し、利用する。この補助処理は、対応するデフォルトモードが十分に処理できない画像ブロックタイプを管理するのに使用される。例えば、デフォルト圧縮モードが画像ブロックに対して２つの色符号語を生成すると仮定する。ブロックの画像要素に対する色値のそのような表現は、ブロックの画像要素の色がほぼ同一であっても、画像要素が異なる輝度を有する場合には、特に効果的ではない。
【００４５】
本発明は、補助ブロック処理において使用することのできる特定の圧縮画像ブロック表現（ビットの組合せ）を更に識別し、残りのブロック表現は、デフォルト処理モードに従って普通に処理される。これら特定のブロック表現を検出できるようにするために、圧縮ブロック表現の選択部分は、デフォルトモードと補助モードとを区別するために使用してもよい。補助処理モードは、画像ブロックの伸張表現を生成するために、圧縮ブロック表現の補助ペイロード部分を処理することができる。更に、区別部分又はシーケンス全体を補助モードにおいてブロック符号化のために用いることができないため、補助ペイロード部分は、デフォルトモードに従って利用される対応するデフォルトペイロード部分より小さい。しかし、デフォルトモードは、画像ブロックの圧縮及び圧縮ブロックの伸張に対してより多くのビットを利用できるが、補助モードは、ある特定の画像ブロックに対して、より効率的であり、より高い画質を生成できる。
【００４６】
一実施形態において、選択部分は、区別機能のみを有し、補助モードにおいてブロックを符号化するためには使用されない。別の実施形態では、選択部分のサブ部分は区別機能及び符号化機能に用いられるが、選択部分の残りのサブ部分は区別機能のみを有する。本実施形態では、補助圧縮ブロックの一部は、実際には選択部分及び補助ペイロード部分の双方に属する。しかし、双方の実施形態において、補助ペイロード部分は対応するデフォルトペイロード部分より小さい。
【００４７】
先に説明したように、殆どの画像処理方式は画像ブロック及び画像の圧縮表現を完全には利用しない。その結果、ある画像処理方式に対して、意味のある画像ブロックを表さないビットの組合せ又はシーケンス（圧縮画像ブロック表現）が存在する可能性があり、且つ／又は圧縮手順において不必要な冗長性が存在する可能性がある。この冗長性又は無意味なビットの組合せは補助モードでの使用のために利用されるが、残りのビットの組合せはデフォルトモードに従って処理される。
伸張
【００４８】
図１は、本発明にかかる複数の画像要素を含む画像ブロックの圧縮表現を処理又は伸張（復号化）する一実施形態を示すフローチャートである。この方法はステップＳ１で開始し、ブロックが通常のデフォルトモードに従って伸張されるべきか又は補助モードに従って伸張されるべきかを判定するために、すなわちブロックにデフォルトモードに従う処理が適用されたものであるか又は補助モードに従う処理が適用されたものであるかを判定するために、圧縮ブロックを調べる。ステップＳ１の判定又は選択は、圧縮ブロックの選択部分に基づくものである。従って、圧縮ブロックのビットシーケンス全体のサブシーケンスは、このモード検出で使用される。以下に更に詳細に説明するように、デフォルトモードに従ってブロックを処理する時、この選択部分は、画像要素関連プロパティを表す１つ以上の符号語又はその１つ以上の符号語の一部分であってもよい。
【００４９】
ステップＳ１においてデフォルト処理モードが選択された場合、ステップＳ２に進む。ステップＳ２において、画像ブロックの少なくとも一部分の伸張表現を生成するために、圧縮画像ブロックはデフォルト処理モードに従って処理される。このように、ステップＳ２において、どの画像の部分が復号化及び描画されるべきかに応じて、ブロックの１つの画像要素、いくつかの画像要素、又は全ての画像要素が伸張される。
【００５０】
デフォルト処理モードは、伸張画像ブロックを生成する際に、圧縮ブロックのデフォルトペイロード部分を利用できる可能性がある。デフォルトペイロード部分は、圧縮ブロックのビットシーケンス全体又はそのより小さな部分（すなわち、他の目的に利用されるビットサブシーケンス以外）と同等であってもよい。
【００５１】
ステップＳ１において、補助処理モードが圧縮ブロックの選択部分に基づいて選択された場合、ステップＳ３に進む。ステップＳ３において、画像ブロックの少なくとも一部分の伸張表現を生成するために、圧縮画像ブロックは補助処理モードに従って処理される。補助処理モードは、伸張画像ブロックの生成の際に圧縮ブロックの補助ペイロード部分を利用することだけできる可能性がある。デフォルト処理モードにおいて使用できる圧縮ブロックの一部を、補助処理モードが採用されるべきであることを信号で送信するために使用しなければならないため、補助ペイロード部分はデフォルトペイロード部分より更に小さい。
【００５２】
選択又は検出ステップＳ１を伸張ステップＳ２及びＳ３に先行する個別の処理ステップとして示してきたが、この処理モードの選択は、実際のブロック伸張の間に実行してもよい。例えば、デフォルトモード及び補助モードによる処理は同一の処理ステップ又は同様の処理ステップで開始するが、２つのモード間の違いは次の処理ステップにおいて現れる。そのような場合、圧縮画像ブロックは、先ず共通又は同様の処理ステップに従って処理され、その後、残りの処理ステップで用いる処理モードの選択が選択部分に基づいて実行される。その結果、この選択ステップでは圧縮ブロック表現は部分的に処理済みであるが、継続するブロック処理は、実際の選択に応じて補助モード又はデフォルトモードに従って実行される。
【００５３】
本実施形態によると、これは、圧縮ブロックに対して使用する処理モードの選択が圧縮ブロックを処理することにより実行されるか又はブロック処理の間に実行されることを意味する。
【００５４】
ステップＳ１〜Ｓ３は、復号化されるべき画像要素を含む全ての画像ブロックに対して繰り返すことが好ましい（線Ｌ１により概略的に示す）。これは、ステップＳ１〜Ｓ３のループが１回実行されることもあるが、多くの場合、異なる符号化画像ブロックに対して数回及び／又はある特定の符号化画像ブロックに対して数回実行されることを意味する。尚、画像又はテクスチャの画像ブロックの大部分（殆ど）は、通常、ステップＳ２のデフォルトモードに従って処理され、ステップＳ３の補助モードは、残りの（少数の）画像ブロックに対してのみ使用される。
【００５５】
オプショナルステップＳ４において、元の画像の復号化表現又はその一部が復号化画像要素及びブロックに基づいて生成される。尚、いくつかの応用例において、復号化表現の一つの画素を描画するために、いくつかの画像要素を復号化する必要がある。例えば、トリリニア（trilinear）補間中は８つの画像要素が復号化され、バイリニア（bilinear）補間の場合、４つの画像要素が復号化される。このことは、当業者には周知である。方法はここで終了する。
【００５６】
２つ以上の補助処理モードが利用可能である場合、選択ステップＳ１は、圧縮画像ブロックのサブシーケンスに基づいて、デフォルトモード又はこれらの補助モードのうちの１つを選択するのが好ましい。
【００５７】
図２は、本発明における複数の画像要素を含む画像ブロックの圧縮表現を処理する方法の別の実施形態を示すフローチャートである。この方法はステップＳ１０で開始し、圧縮画像ブロックの少なくとも一部分のデフォルト伸張表現は、デフォルト処理モードに従って圧縮ブロックのデフォルトペイロード部分を処理することにより生成される。従って、このステップＳ１０は、基本的には図１のステップＳ２に対応する。ステップＳ１１において、ブロックの少なくとも一部分の対応する補助伸張表現は、補助処理モードに従って圧縮ブロックの補助部分を処理することにより生成される。このステップＳ１１は図１のステップＳ３と同様であり、図１に示すように、補助ペイロード部分はデフォルトペイロード部分より小さい。２つのステップＳ１０及びＳ１１は、連続して又は平行して実行できる。次のステップＳ１２において、現在のブロックに対して使用する伸張表現を、デフォルト伸張ブロック及び補助伸張ブロックから選択する。このステップＳ１２の選択は、図１のステップＳ１の選択と同じ圧縮ブロックの選択部分に基づいている。
【００５８】
このように、図１に関連付けて説明された処理の実施形態において、各圧縮画像ブロックはまず調査され、デフォルトブロック伸張器又は補助ブロック伸張器のいずれかに転送される。図２の処理の実施形態においては、各圧縮画像ブロックはデフォルトブロック伸張器及び補助ブロック伸張器の双方に転送され、選択は２つの異なる伸張ブロック表現の生成後に実行される。
【００５９】
そして、ステップＳ１０〜Ｓ１２は、復号化されるべき画像要素を含む全ての画像ブロックに対して繰り返すことが好ましい（線Ｌ２により概略的に示す）。これは、ステップＳ１０〜Ｓ１２のループが１回実行されることもあるが、多くの場合、異なる符号化画像ブロックに対して数回及び／又はある特定の符号化画像ブロックに対して数回実行されることを意味する。
【００６０】
オプショナルステップＳ１３は図１のステップＳ４に対応するため、ここでは更なる説明は行わない。
【００６１】
２つ以上の補助モードが利用可能である場合、補助伸張ブロック表現は各補助モードに対して生成され、選択は、全ての補助伸張ブロック及びデフォルト伸張ブロックから圧縮画像ブロックのサブシーケンスに基づいて行われる。
【００６２】
図１のステップＳ２及び図２のステップＳ１０において用いられる特定のデフォルト処理モードは、用いられた関連する画像処理方式により要求される。また、図１のステップＳ３及び図２のステップＳ１１において用いる特定の補助処理モードは、関連する現在の画像処理方式に依存し、特にその処理方式の欠点に依存する。上述し且つ以下に更に詳細に説明するように、本発明は、特定の画像処理方式に限定されないため、特定のデフォルトモード及び補助モードの使用に限定されない。本発明の原理を更に詳細に示すために、いくつかの処理方式に対するデフォルトモード及び補助モードの更なる例を以下に示す。
【００６３】
図４Ａは、本発明の一実施形態における画像ブロックの圧縮表現９００を概略的に示す図である。圧縮ブロック９００は、処理モードの選択に使用される選択部分９８０及び残りのデータシーケンス９９０を含む。デフォルト処理モードでは、圧縮ブロックシーケンス９００全体は、デフォルト伸張ブロックを生成する際に用いられる有用なビット情報を符号化する。従って、このモードにおいて、ビットシーケンス９８０は、例えば、１つ以上の符号語又は１つ以上の符号語の一部を表すことができる。そのため、このデフォルトモードでは、選択部分９８０全体は区別及び符号化の機能を有する。しかし、残りの選択部分又はそのサブシーケンス９８０は、種々の利用可能な処理モードを区別するために用いる必要があるために、このモードにおいてモード選択シーケンスとして用いられるため、補助処理モードは、圧縮ブロック９００のサブシーケンス９９０を最大限に利用することができる。
【００６４】
尚、選択シーケンス９８０及びデータシーケンス９９０の特定の位置は、図示される位置とは異なってもよい。更に、選択シーケンス９８０又はその部分は、データシーケンス９９０に組み合わされていてもよい。また、選択シーケンス９８０のサブシーケンスは、補助モードにおいて区別及び符号化の両機能を有することができる。そのような場合、補助ペイロード部分は、データシーケンス９９０及び選択シーケンス９８０の、このサブシーケンスを含む。
【００６５】
本発明は、圧縮ブロック表現が画像要素関連プロパティの同一の種類を表す２つの符号語を含む処理方式に適用することができる。そのような処理方式の例には、各画像ブロックに対して２つの階調又は色符号語（Ｃ０及びＣ１）を使用するＢＴＣ［１］、ＣＣＣ［２］、Ｓ３ＴＣ［３］、ＰＯＯＭＡ［５］及びＰａｃｋｍａｎ‐ＣＣＣ［７］と定義される処理方式のＣＣＣモードがあり、全て、各画像ブロックについて２つのグレースケール又は色符号語（Ｃ０及びＣ１）を用い、ブロックの画像要素は、これら２つの色への色インデックス又はこれら２つの色から得られる他の色への色インデックスに関連付けられる。Ｃ０＝Ｃ１＝Ｘである圧縮表現に基づく画像ブロックの伸張表現は、Ｃ０≠Ｃ１＝Ｘである圧縮表現と同一であり、全てのインデックスは色符号語Ｃ０を指示する。
【００６６】
色Ｃ０及び色Ｃ１に同一の色表現を格納することにより、他の方法で符号化することができない色は提供されない。各画像要素が色Ｃ０（Ｃ１と同じ）の画像要素であるため、各画像要素にどの色インデックスを使用するかはそれ程重要ではない。例えばＣ０＝（１０，０，５）とし、且つブロックの全ての画像要素がその色を有することが要求されると仮定する。その場合、Ｃ１をＣ０以外の色に設定し、各色インデックスがＣ０を指示するようにすることができる。そのようにして得られた圧縮画像ブロックは、通常と同様に、すなわちデフォルト処理モードを利用して処理（伸張）することができる。
【００６７】
これは、そのような各画像ブロックを「デフォルト」の方法により符号化できるため、Ｃ０＝Ｃ１であるビットの組合せが有用でないことを意味する。このことは、補助処理モードを実行するためのＣ０＝Ｃ１となる圧縮画像ブロック表現を利用する機会を提供する。従って、これらの処理方式について、２つの色符号語が異なる場合には通常の各デフォルト処理モードを用いて、また、同一の色符号語を有する圧縮画像ブロックは補助処理モードに従って処理される。
【００６８】
画像ブロックが６４ビット（例えば、Ｓ３ＴＣ［３］）に符号化され、Ｃ０及びＣ１がそれぞれ１６ビット使用すると仮定する。本発明の特徴は、Ｃ０＝Ｃ１である場合、使用されないモード（先に示したように、他の方法で符号化されるため）を実際に検出することである。ここでの例において、これは、標準の処理モード又はデフォルト処理モードでは不可能であった別のより効率的な方法で画像ブロックの色を符号化するために、６４‐１６‐１６=３２ビットが残されたことを意味する。図４Ａを参照すると、このような場合、２つの色符号語は、処理モードの選択に使用される圧縮画像ブロック９００の選択部分９８０を構成し、残りの３２ビットは、補助モードに従って画像ブロックを表すのに使用することのできるデータシーケンス９９０となる（通常、デフォルトモードは６４ビット全てを使用できる）。
【００６９】
しかし、Ｃ０＝Ｃ１である場合に２16個（この例においては）の異なる方法が存在する。これは、ブロックを符号化するために更に１６ビットを得ることができることを意味する。従ってこの例においては、Ｃ０＝Ｃ１の時、ブロックの画像要素を符号化するために最大４８ビットまで実際に使用できる補助モードを使用する。これは、Ｃ０≠Ｃ１（２64‐２48個のビットの組合せ）であるデフォルト処理モード及びＣ０＝Ｃ１（２48個のビットの組合せ）である補助処理モードの２つのモードが存在することを意味する。図示される例において、選択部分は２つの（１６ビット）色符号語であり、補助ペイロード部分は残りの３２ビット及び１つの符号語を含んでもよい。これは、選択部分の符号語の１つが符号化のために使用できることを意味する。そのような場合、Ｃ１（又はＣ０）に対して使用する実際のビットの組合せは補助圧縮により判定され、他の符号語Ｃ０（又はＣ１）のビットの組合せはＣ１（又はＣ０）に同等になるように設定される。
【００７０】
今日のＳ３ＴＣテクスチャにおいて使用される全ての画像ブロックは、デフォルトモードで符号化することができる。これは、２48個のビットの組合せが別の方法で採用されること、すなわちそれらビットの組合せが「自由に」得られることを意味する。その結果、２つの符号器が考えられる。一方はデフォルトブロック符号器であり、デフォルトモードに従って画像ブロックを圧縮し、Ｃ０がＣ１ではないことを確認する。他方は補助ブロック符号器であり、全く異なる方法で（補助圧縮モードに従って）画像ブロックを圧縮し、Ｃ０＝Ｃ１となるように４８ビットを６４ビットワードにパックする。
【００７１】
符号化処理は例えば以下のように表される：
【００７２】
for all blocks
err_default = tryEncodingDefaultWay(block);
err_auxiliary = tryEncodingAuxiliaryWay(block);
if(err_default ＜ err_auxiliary)
codedBlock = encodeDefaultWay(block);
else
codedBlock = encodeAuxiliaryWay(block);
end;
storeCodedBlock(codedBlock);
【００７３】
end;
【００７４】
復号化処理は例えば以下のようになる：
【００７５】
for all blocks
codedBlock = getCodedBlock();
C0 = getC0fromCodedBlock(codedBlock);
C1 = getC1fromCodedBlock(codedBlock);
if(C0==C1)
decodedBlock = decodeAuxiliaryWay(codedBlock);
else
decodedBlock = decodeDefaultWay(codedBlock);
end;
storeDecodedBlock(decodedBlock);
【００７６】
end;
【００７７】
尚、補助モードを用いることにより常に利益が得られる。その理由は、補助モードを用いない場合に使われないビットの組合せを使用するからである。別の見方をすると、合計２64個の可能なビットの組合せのうち（２64‐２48）個しか使用しないため、元のＳ３ＴＣコーデックは非効率的であった。本発明の表現は、(264−248)/264＝99.9985％の効率である。本発明をＳ３ＴＣに用いることにより、効率は１００％に増加する。
【００７８】
概念の証明として、非常に単純な補助処理モードがＳ３ＴＣのデフォルトモードを改善するために実現された。補助モードにおける４８ビットを、１つの２４ビット色、１つの８ビット輝度変更子及び１６個のインデックスビットを符号化するために使用して、元の２４ビット色又は輝度変更値のいずれかを選択する。この単純な補助モードを使用してＳ３ＴＣを向上させた場合、画質は０．１７ｄＢ向上した。より洗練された補助モードは画質を０．１７ｄＢより高くするが、本発明の利点は単純な補助モードからも理解される。
【００７９】
ビットをより適切に使用する更なる方法が存在するが、この技術は本発明の一部である。画像ブロックの全ての画像要素が同一の色を有するべきである場合、Ｃ０及びＣ１を異なる方法で符号化する必要があり、各画素インデックスはＣ０（例えば）を指示する必要がある。しかし、この時、Ｃ１がＣ０と等しくない場合以外には、Ｃ１の値は使用されない。これにより、補助モードを更に改善するために２16‐１＝６５５３５個の新しい異なる組合せを使用する可能性が提供される。これは、この例において、色情報をより適切に符号化するために１５個の自由ビット（実際には、ほぼ１６ビット）が存在することを意味する。
【００８０】
補助モードがＳ３ＴＣ［３］（又はＢＴＣ［１］、ＣＣＣ［２］等）に適用可能である別の状況は、インデックスシーケンスにおける全ての色インデックスが同一の基本色又は色符号語を指示する場合である。これは、圧縮ブロックの全ての画像要素が伸張される時に同一の色を有することを意味する。デフォルトモードにおいて、そのようなブロックはＣ０＝Ｃ１を有することにより表すことができ、全ての色インデックスが同一の色／符号語を指示するわけではないことを確認できる。従って、これは基本的に上述したものとは反対である。
【００８１】
選択シーケンスは、インデックスシーケンスとなる。全てのインデックスが等しい場合は補助モードが選択され、同等でない場合はデフォルトモードが使用されるべきである。補助モードにおいて、補助ペイロード部は、２つの色符号語の（２×１６＝３２）ビットを含む。更に、１つのインデックスのビットは、残りのインデックスがそのインデックスと等しく設定される限り、符号化するために使用することができる。これは、選択部分のサブ部分が補助モードにおいて区別及び符号化の両機能を有することを意味する。各（色）インデックスが少なくとも２ビットで構成される複数ビットインデックス法（Ｓ３ＴＣ等）にこの実行例を適用する場合、多少異なる選択が行われる。そのような場合、全ての色インデックスが圧縮ブロック表現における２つの色符号語のうちの一方と関連付けられれば、補助モードが選択される。しかし、全てのインデックスがこれら２つの符号語の線形結合として生成される２つの基本色のうち一方と関連付けられている場合、全ての色インデックスが同じであってもデフォルトモードが選択される。
【００８２】
本発明によれば、２つの符号語は、透明度／アルファ値、法線、輝度等を含む色以外の画像要素関連プロパティを表すことができると考えられる。
【００８３】
別の例では、選択部分は、圧縮ブロックの例えば合計６４ビットのうち例えば８ビットを含むことができる。この例では、0000 0000bin（０）及び1111 1111bin（２５５）等の８ビットワードのいくつかのビットの組合せは補助モードであることを信号で送信し、の残りのビットの組合せはデフォルトモード0000 0001bin〜1111 1110bin（１〜２５４）を示す。デフォルトモードは、ブロック符号化のために潜在的に６４ビット全てを使用することができる。最初、補助モードは、ブロック符号化について６４‐８＝５６ビットに限定されると考えられるだろう。しかし、８ビット選択部分のうち１ビットは、補助モードにおけるブロック符号化のために実際に用いられる。従って、このビットを0bin又は1binに設定する選択肢があり、その結果、この例では５７ビットの補助ペイロード部分が得られる。選択部分の残りの７ビットは、そのビットと等しく設定される必要がある。この原理は、他の選択部分（及び圧縮ブロック）のサイズ及びデフォルト／補助モードを信号で送信する予め定義されたビットの組合せに拡張し適用することができる。
【００８４】
本発明の技術が適用可能な別の処理方式は、文献［８〜１０］において説明されるテクスチャ処理方式を拡張したｉＰａｃｋｍａｎとして示される。ｉＰａｃｋｍａｎの基本的な概念は、図３に示すように、Ｐａｃｋｍａｎの４×２の画像要素８２０又は２×４の画像要素８３０の代わりに４×４の画像要素８００のより大きなブロックを使用することである。輝度がほぼ一定であり且つ色がブロックに亘ってゆっくり変化する領域では、色度バンディングはＰａｃｋｍａｎ方式において可視である。ブロック毎に一つの色が使用されるため、バンディングのエッジはブロックの境界線に従うことになるため、この加工結果は劣化する。ｉＰａｃｋｍａｎは、２つの異なるデフォルト処理モードを用いることによりその問題を克服する。第１のモードにおいて、２つの隣接する２×４／４×２の画像ブロックは４×４のブロックにグループ化され、それらブロックに対する基本色、通常は平均色がそれぞれ独立に符号化される。すなわち、２つの色符号語、好ましくは２つのＲＧＢ４４４色符号語が得られる。他方のデフォルトモードにおいて、差分色符号化は、ＲＧＢ５５５色符号語（Ｃ）及び差分色符号語（ΔＣ）に対して用いられる。第１の基本色は色符号語Ｃから取得され、第２の色符号語は符号語の合計Ｃ＋ΔＣから取得される。その理由は、８８％のブロックについて、隣接する２×４／４×２の画像ブロック対の平均色における差が間隔［−４，３］にあることがテストにより証明されたからである。従って、他のデフォルトモードと比較して向上した品質をもって、殆どの画像ブロックを差分により符号化することができる。
【００８５】
図４Ｂは、デフォルト差分モードの場合のｉＰａｃｋｍａｎのための可能な圧縮ブロック表現９００を概略的に示す。圧縮ブロック９００は、好ましくは各々５ビットで表される３つの色成分、赤色９１２Ａ、緑色９１４Ａ及び青色９１６Ａを含む色符号語９１０を含む。同様に、差分色符号語９２０Ａは、好ましくは各々３ビットで表される３つの成分、赤色９２２Ａ、緑色９２４Ａ及び青色９２６Ａを含む。尚、ＹＵＶ空間又はＹＣｒＣｂ空間、あるいは他の固有の色空間における色等のＲＧＢ以外の色を使用してもよい。圧縮ブロック９００は、２つの輝度符号語９３０Ａ、９４０Ａを更に含み、２×４／４×２のサブブロックの各々に対するものである。これら輝度符号語９３０Ａ、９４０Ａは、画像ブロックの画像要素の輝度を変更又は変調するために（復号化中に）使用される複数の輝度変更子のセットの表現である。輝度符号語９３０Ａ、９４０Ａは、輝度変更子セットの識別を可能にする輝度ポインタであることが好ましい。そして、これらのポインタは、いくつかの異なる輝度変更子セットを含むテーブル又はコードブック中のセットを識別又は指示できる。ブロック中の画像要素毎に１つの輝度インデックスが存在するのが好ましく、それら輝度インデックスのシーケンス９５０Ａは、圧縮ブロック９００に含まれる。そのような各輝度インデックスは、輝度変更子セットの１つの輝度変更子に関連付けられている。換言すると、輝度インデックスは、セットの内、どの輝度変更子をブロックの特定の画像要素に対して使用するかを識別することを可能にする。ｄｉｆｆビット９７０Ａは、２つのデフォルト（非差分又は差分）モードのどちらかを選択するために用いられ、ｆｌｉｐビット９６０Ａは、画像ブロックの２つのサブブロックが２つの２×４のブロックであるか又は２つの４×２のブロックであるか、すなわち垂直方向に配置されていればflipbit=0bin、水平方向に配置されていればflipbit=1binを規定する。尚、符号化画像ブロック９００の符号語９１０Ａ、９２０Ａ、９３０Ａ、９４０Ａ、インデックスシーケンス９５０Ａ、ｆｌｉｐビット９６０Ａ及びｄｉｆｆビット９７０Ａの相互順序は、図示される順序と異なってもよい。
【００８６】
ｉＰａｃｋｍａｎの他のデフォルトモードのための対応する圧縮表現は、色符号語９１０Ａ及び差分符号語９２０Ａが２つの色符号語（同一サイズであるのが好ましい）と交換されること以外は図４Ｂと同一である。
【００８７】
差分デフォルトモードにおいて、色符号語９１０ＡがＲＧＢ５５５である場合、これは、色成分９１２Ａ、９１４Ａ、９２６Ａの各々が５ビットで符号化され、且つ間隔０〜３１（00000bin〜11111bin）内の任意の値であることを示す。従って、差分色符号語９２０Ａの色成分９２２Ａ、９２４Ａ、９２６Ａの各々は、３ビットを含むことができる。すなわち、間隔−４〜３［000bin〜111bin］間の値を表すことができる。２つの基本色Ｃ０及びＣ１は以下に従って生成される：
【００８８】
Ｃ０の赤色成分＝Ｒ
【００８９】
Ｃ０の緑色成分＝Ｇ
【００９０】
Ｃ０の青色成分＝Ｂ
【００９１】
Ｃ１の赤色成分＝Ｒ＋ΔＲ
【００９２】
Ｃ１の緑色成分＝Ｇ＋ΔＧ
【００９３】
Ｃ１の青色成分＝Ｂ＋ΔＢ
【００９４】
Ｃ１の色成分が輝度情報を表すため、それら色成分は０（＝０．０、輝度なし）〜３１（＝１．０、全輝度）の値であると仮定できる。これは、加算Ｒ＋ΔＲ、Ｇ＋ΔＧ及びＢ＋ΔＢがオーバフローするという結果、すなわち＜０又は＞３１となる結果をもたらす色符号語９１０Ａ及び差分符号語９２０Ａのビットの組合せがデフォルト符号化モードで動作する符号器により使用されることはないことを示す。
【００９５】
これは、合計Ｒ＋ΔＲ、Ｇ＋ΔＧ及び／又はＢ＋ΔＢがオーバフローするビットの組合せ、すなわち合計Ｒ＋ΔＲ、Ｇ＋ΔＧ及び／又はＢ＋ΔＢが０〜３１の許容される間隔外又はそれを超えるビットの組合せに対して、２つ以上の補助処理モードを用いる機会があることを意味する。
【００９６】
図４Ｂに概略的に示されるように、デフォルト処理モードは、画像ブロックを表すために符号語９１０Ａ、９２０Ａ、９３０Ａ、９４０Ａ、インデックスシーケンス９５０Ａ及びｆｌｉｐビット９６０Ａを含むデフォルトペイロード部分（９８０Ａ、９９０Ａ）を使用できる（ｄｉｆｆビット９７０Ａは、実際には画像要素関連プロパティを符号化するための有用な情報を提供しない）。デフォルトモードと補助モードとを区別するのに使用される選択シーケンス９８０Ａ、９８０Ｂ、９８０Ｃは、色符号語９１０Ａ及び差分符号語９２０Ａの１つ以上の色成分を含むことができ、補助モードにおける画像ブロック符号化に使用される残りのデータシーケンス９９０Ａ、９９０Ｂ、９９０Ｃが残される。
【００９７】
以下において、ｉＰａｃｋｍａｎ方式に適用される本発明について更に説明する。しかし、これは例示として理解されるべきであり、本発明は、無意味なブロック表現又はブロック表現における冗長性を有する任意の画像処理方式に適用可能である。
【００９８】
図５は、ｉＰａｃｋｍａｎに適応した実現例に対する図１の選択ステップＳ１の一実施形態を更に詳細に示すフローチャートである。方法はステップＳ２０で開始し、色符号語及び差分色符号語の（赤、緑又は青）色成分の合計を最大値Ｔ２及び最小値Ｔ１と比較する。これらの閾値はそれぞれ例えば３１及び０であるが、これらの数値に限定されない。従って、その合計が間隔［Ｔ１，Ｔ２］内である場合、ステップＳ２０においてデフォルト処理モードが選択され、図１のステップＳ２に進む。しかし、合計が間隔［Ｔ１，Ｔ２］を超える場合、ステップＳ２０において補助処理モードが選択され、図１のステップＳ３に進む。
【００９９】
ステップＳ２０は、（３つの）色成分のうち２つ以上に対して行われる。そのような場合、どの色成分がオーバフローするか、且つ／又はどのくらい多くの色成分がオーバフローするかに応じて、異なる補助処理モードを区別できる。
【０１００】
図６は、ｉＰａｃｋｍａｎ実現例に対して適応された図２の選択ステップＳ１２に対応するフローチャートである。方法は、図２のステップＳ１１から継続する。ステップＳ３０において、色符号語及び差分色符号語の（赤、緑又は青）色成分の合計を最大値Ｔ２及び最小値Ｔ１と比較する。合計が間隔［Ｔ１，Ｔ２］内にある場合、ステップＳ３０においてデフォルト伸張ブロック表現が選択され、間隔［Ｔ１，Ｔ２］内にない場合、補助伸張ブロック表現が選択される。その後、図２のステップＳ１３に進む。
【０１０１】
図５のステップＳ２０と同様に、選択ステップＳ３０は２つ以上の色成分を利用できる。
【０１０２】
図７は、ｉＰａｃｋｍａｎのための、図１又は図２におけるデフォルト伸張表現を生成するステップＳ２又はＳ１０の一実施形態を示すフローチャートである。ステップＳ４０は、輝度変更子セットを提供する。この変更子セットは、符号化表現の輝度符号語のうちの１つに基づいて提供される。どの輝度符号語が使用されるかは、どの画像要素を復号化するか、すなわち、画像要素がどのサブブロックに属するかによる。このセットの提供は、輝度符号語により複数の変更子セットを含むテーブルから輝度変更子セットを識別することにより実行されるのが好ましい。しかし、いくつかの応用例において、輝度符号語自体が変更子セットを含み、テーブルルックアップを必要としないようにすることが可能である。
【０１０３】
次のステップＳ４１において、色表現は、画像ブロックの画像要素のうち少なくとも１つの画像要素に対して（すなわち、復号化されるべき画像要素に対して）生成される。この色の生成は、符号化ブロック表現における色符号語に基づいて、又は色符号語と差分色符号語の合計に基づいて行われる。実際の選択は、ここでもどのサブブロックに画像要素が属するか、による。ステップＳ４２において、復号化されるべき画像要素に対して使用する輝度変更子が選択される。変更子値は、画像要素と関連付けられ、符号化ブロック表現のインデックスシーケンスにおいて見つかった輝度インデックスに基づいて、ステップＳ４０において提供された変更子セットから選択される。正確な輝度変更子値がステップＳ４２で選択されると、ステップＳ４３において、画像要素の輝度はその値を使用して変更又は変調される。本発明による輝度の変更とは、（場合によっては、重み付き）輝度変更子値により色表現の全ての色成分を加算又は乗算等して変更することを示し、オプションとして、０等の最小値と２５５等の最大値との間にクランプすることを示す。
【０１０４】
ステップＳ４０〜Ｓ４３は、画像ブロックのいくつかの画像要素に対して実行される（線Ｌ３により概略的に示す）。本発明によれば、いくつかの応用例において、一つの画像要素が特定の画像ブロックから復号化され、特定の画像ブロックの複数の画像要素が復号化され、且つ／又は特定のブロックの全ての画像要素が復号化されると考えられる。その後、図１のステップＳ４又は図２のステップＳ１１に進む。
【０１０５】
図８は、ｉＰａｃｋｍａｎのための図１又は図２における補助伸張表現を生成するステップＳ３又はＳ１１の一実施形態を示すフローチャートである。補助復号化モードは、図４Ｃによる圧縮画像ブロック表現９００を解釈する。このモードにおいて使用される補助ペイロード部分９９０（すなわち、選択シーケンス９８０を除外した部分）は、各々が３つの（赤色９１２Ｂ、９２２Ｂ、９３２Ｂ、９４２Ｂ、緑色９１４Ｂ、９２４Ｂ、９３４Ｂ、９４４Ｂ及び青色９１６Ｂ、９２６Ｂ、９３６Ｂ、９４６Ｂ）色成分を有する４つの色符号語９１０Ｂ、９２０Ｂ、９３０Ｂ、９４０Ｂを含む。そのような色符号語９１０Ｂ、９２０Ｂ、９３０Ｂ、９４０Ｂは、利用可能なビット数に応じて、例えばＲＧＢ３４３又はＲＧＢ４４３である。圧縮ブロック９００は、色インデックスのシーケンス９５０Ｂを更に含む。色インデックスは、２つの可能な色又は色符号語のうちの１つと関連付けられ、それを示す。例えば、0binの色インデックスは、第１のサブブロックに位置付けられた画像要素に対する第１の符号語９１０Ｂ及び第２のサブブロックの画像要素に対する第３の符号語９３０Ｂを表すことができる。また、1binのインデックスは、どのサブブロックに関連する画像要素が属するかによって、第２の色符号語９２０Ｂ又は第４の色符号語９４０Ｂを表す。
【０１０６】
第１の実施形態において、ブロックの各画像要素は、各色インデックスと関連付けられている。しかし、本発明の好適な実施形態において、圧縮ブロック表現９００の合計サイズがより小さくなると、ブロックの画像要素のサブセットは、第１の符号語９１０Ｂ、第２の符号語９２０Ｂ、第３の符号語９３０Ｂ及び第４の符号語９４０Ｂから選択された予め定義された色符号語に関連付けられる。その結果、この（これらの）画像要素に対して、色インデックスの選択又は割り当てを実行する必要がない。例えば、第１のサブブロックの第１の（最後の）画像要素は第１の色符号語９１０Ｂ（又は第２の色符号語９２０Ｂ）と常に関連付けられ、第２のサブブロックの第１の（最後の）画像要素は第３の色符号語９３０Ｂ（又は第４の色符号語９４０Ｂ）と常に関連付けられる。インデックスシーケンスは、これら第１の（最後の）画像要素に対して色インデックスを含む必要がない。その結果、合計１６個の画像要素を含む画像ブロックの場合、シーケンスは１４個の色インデックスのみを含む。本発明によると、サブブロック毎に２つ以上の画像要素を色符号語と事前に関連付けることができると考えられる。残りのｆｌｉｐビット９６０Ｂは、図３においてサブブロックを垂直方向８２０に構成するべきか又は水平方向８３０に構成するべきかを示すために使用することができる。
【０１０７】
ステップＳ５０は第１の色符号語を使用して第１の色表現を生成し、第２の対応する色表現は第２の色符号語を使用して生成される。第３の対応する色表現は第３の色符号語を使用して生成され、第４の対応する色表現は第４の色符号語を使用して生成される。次のステップＳ５１において、画像要素の選択は、色インデックスを使用して第１の色表現、第２の色表現、第３の色表現及び第４の色表現の間で行われるか、あるいは第１の色表現、第２の色表現、第３の色表現又は第４の色表現の内のいずれかは、ブロックの画像要素のうち１つの画像要素又はいくつかの画像要素と予め関連付けられる。ステップＳ５０及びＳ５１は、画像ブロックのいくつかの画像要素に対して実行される（線Ｌ４により概略的に示す）。
【０１０８】
あるいは、選択を生成された色表現の間で実行する代わりに、４つの色符号語の間で実行することもできる。従って、色符号語は、関連する画像要素に関連付けられ、インデックスシーケンスにおいて見つけられた色インデックスを使用して第１の色符号語、第２の色符号語、第３の色符号語又は第４の色符号語から選択される。しかし、関連する画像要素が、関連する色インデックスを持たないが、予め定義された関連色符号語を有する画像要素のサブセットに属する場合、その予め定義された色符号語は識別される。その後、画像要素の色表現は、選択された色符号語又は予め定義された色符号語を使用して生成される。
【０１０９】
ｉＰａｃｋｍａｎに対する別の可能な補助処理モードにおいて、圧縮画像ブロック表現は、４つの色符号語Ｃ０、Ｃ１、Ｃ２、Ｃ３、好ましくは４つのＲＧＢ色符号語である。この補助実施形態においては、以下の表１又は表２に従って、あるいは他の予め定義された補間構成を用いることにより、画像要素が、これら４つの色の予め定義された線形結合に関連付けられるため、色インデックスは必要とされない。これらの表においては、色符号語の赤色成分（ｒ０、ｒ1、ｒ２及びｒ３）のみを示す。緑色成分及び青色成分は、同様に補間される。
【０１１０】
2008506306.tif 000003
【０１１１】
2008506306.tif 000004
【０１１２】
表３に提示される別の線形結合による解では、３つの異なる色Ｃ０、Ｃ１、Ｃ２が画像ブロック毎に使用される。各色成分に１プレーンずつ、合計３つのプレーンが生成される。従って、プレーンは、ブロックの画像要素の赤（緑及び青）色成分に適合する。３Ｄにおいてプレーンを表すのは３つの点で十分であるため、表３のｒ０、ｒ１及びｒ２は、そのようなプレーンの十分な表現の例である。表３は、この原理の例示として理解されるべきであり、他の解決方法も本発明の範囲に含まれる。
【０１１３】
2008506306.tif 000005
【０１１４】
これらの色を符号化するのに利用可能である有用なビット数（ペイロード部分）は、異なる色符号語及び色成分に用いられる各ビット数を規定する。それがその利用可能なビットが十分に存在する場合、３つの色成分全てを、同一ビット数、すなわちＲＧＢＸＸＸで符号化するのが好ましい。しかし、それが不可能である場合、Ｘ≧Ｙ≧Ｚとして、例えば、Ｃ０〜Ｃ３に対してはＲＧＢ５５４、あるいはＣ０〜Ｃ１に対してはＲＧＢ５５５及びＣ３に対してはＲＧＢ５５４と言った、ＲＧＢＸＸＹ又はＲＧＢＹＸＺによる符号化を用いるのが好ましい。
【０１１５】
別の可能な補助モードは、白黒符号化（あるいは、階調符号化）を使用する。圧縮画像ブロックは、２つの階調レベル符号語及び２つの輝度符号語を含むことができる。各輝度インデックスが２つの輝度符号語のうち一方により表されるセットからの輝度変更子に関連付けられた複数の輝度インデックスのシーケンスもまた、圧縮ブロックに含まれる。このモードにより、階調レベルの画像により高い品質を与えることができる。
【０１１６】
このように、利用する補助モードの選択肢は多く、その選択は、通常、補助モードにおいてどの画像ブロックの種類を特に処理したいか、及び、その補助モードにおいて有用なビットがいくつ使用可能であるかに依存する。以下において、本発明をｉＰａｃｋｍａｎを参照して更に詳細に説明し、補助モードにおいて用いる有用なビット数を増加することを目標とする。
【０１１７】
図４Ｂを参照すると、色符号語９１０Ａの色成分９１２Ａ、９１４Ａ、９１６Ａの各々が５ビットで符号化され、差分色符号語９２０Ａの色成分９２２Ａ、９２４Ａ、９２６Ａの各々が３ビットで符号化されると仮定する。更に、２つの輝度符号語９３０Ａ、９４０Ａはそれぞれ３ビット含み、インデックスシーケンス９５０Ａは３２ビットを占有するものとする。最後に、ｆｌｉｐビット９６０Ａ及びｄｉｆｆビット９７０Ａをそれぞれ１ビットとする。従って、圧縮ブロック９００の合計サイズは６４ビットとなる。しかし、ｄｉｆｆビット９７０Ａは、実際には、本発明により定義されるようないわゆる「有用なビット」ではないため、合計ブロックサイズは６３ビットとなる。しかし、別の解釈において、このｄｉｆｆビット９７０Ａは選択部分９８０Ａ又はペイロード部分に含まれてもよい。
【０１１８】
このことを考慮して、図９Ａを参照すると、本発明の一実施形態にかかる圧縮表現９００を処理するためのブロック復号器又はシステム１３０が概略的に示される。画像ブロックの少なくとも一部分のデフォルト伸張表現を生成するために、ブロック復号器１３０は、圧縮ブロック９００のデフォルトペイロード部分（６３ビット）を利用するデフォルト伸張器２００を含む。また、補助伸張ブロック表現を生成するために、補助伸張器３００は、圧縮ブロック９００の補助ペイロード部分９９０を利用する。本実施形態において、選択シーケンスは、色符号語及び差分符号語の赤色成分９１２Ａ、９２２Ａから構成される。これは、本実施形態において、補助ペイロード部分のサイズが最大６３‐５‐３＝５５ビットであることを意味する。ブロック復号器１３０のオーバフロー検出器４００は、起こる可能性のあるオーバフローの状況（Ｒ＋ΔＲ＜０又はＲ＋ΔＲ＞３１）を検出するために、赤色成分９１２Ａ、９２２Ａにより表されるビットシーケンスを利用する。
【０１１９】
以下の表４は、検出器４００が応答する、発生する可能性のあるオーバフローの状況のリストである。
【０１２０】
2008506306.tif 000006
【０１２１】
このように、発生する可能性があるオーバフローは１６個存在する。Ｒ及びΔＲは合わせてデータの８ビットを表す。従って、２8個のビットの組合せが実際には可能である。このうち、２8‐１６個のみが色成分を表すのに使用され、残りの１６個は補助処理モードを信号で送信するために使用される。復号化処理は以下のようになる：
【０１２２】
for all blocks
codedBlock = getCodedBlock();
R = getRfromCodedBlock(codedBlock);
ΔR = getΔRfromCodedBlock(codedBlock);
if(R+ΔR＜0 OR R+ΔR＞31)
decodedBlock = decodeAuxiliaryMode(remaining55bitsof(codedBlock));
else
decodedBlock = decodeDefaultMode(codedBlock);
end;
storeDecodedBlock(decodedBlock);
【０１２３】
end;
【０１２４】
検出器４００がオーバフロー状況を検出する場合、検出器４００は、補助伸張器３００により生成された復号化ブロック表現を選択するように選択器又はマルチプレクサ１４０に命令する。検出しない場合、デフォルト伸張器２００からのデフォルト復号化ブロックが選択される。
【０１２５】
しかし、オーバフローが１６の異なる状態で発生し、そこから４ビット戻すという事実を利用して、よりよい処理を行うことが可能である。この原理に従って動作するブロック復号器１３０を図９Ｂに示す。この復号器１３０は、図９Ｂの先の実施形態においては存在しなかったモード検出器１５０を含む。このモード検出器１５０は、特定のオーバフローの事例を識別する。ソフトウェアにおいて実現される場合、この検出器１５０の動作は以下の擬似コードによることができる：
【０１２６】
int get4BackBits(R, ΔR)
【０１２７】
{
if(R == 3 AND ΔR == -4)
return 0;
elseif(R == 2 AND ΔR == -4)
return 1;
elseif(R == 2 AND ΔR == -3)
return 2;
elseif(R == 1 AND ΔR == -4)
return 3;
elseif(R == 1 AND ΔR == -3)
return 4;
elseif(R == 1 AND ΔR == -2)
return 5;
elseif(R == 0 AND ΔR == -4)
return 6;
elseif(R == 0 AND ΔR1 == -3)
return 7;
elseif(R == 0 AND ΔR == -2)
return 8;
elseif(R == 0 AND ΔR == -1)
return 9;
elseif(R == 31 AND ΔR == 3)
return 10;
elseif(R == 31 AND ΔR == 2)
return 11;
elseif(R == 31 AND ΔR == 1)
return 12;
elseif(R == 30 AND ΔR == 3)
return 13;
elseif(R == 30 AND ΔR == 2)
return 14;
elseif(R == 29 AND ΔR == 3)
return 15;
【０１２８】
}
【０１２９】
従って、復号化擬似コードは以下のように変更することができる：
【０１３０】
for all blocks
codedBlock = getCodedBlock();
R = getRfromCodedBlock(codedBlock);
ΔR = getRfromCodedBlock(codedBlock);
if(R+ΔR＜0 OR R+ΔR＞31)
decodedBlock = decodeAuxiliaryMode(remaining55bitsof(codedBlock), get4BitsBack(R, ΔR));
else
decodedBlock = decodeDefaultMode(codedBlock);
end;
storeDecodedBlock(decodedBlock);
【０１３１】
end;
【０１３２】
本実施形態の場合、図９Ｂの５５ビットと比較して補助モードのために使用するビットが合計５９ビット存在する。関数get4bitsBack()をハードウェアで実現する必要がある場合、この方法は１つの欠点を有する。そのようなハードウェアによる実現例において、関数は、できる限り低い複雑性を有するべきであるという点において最小とする必要がある。ハードウェアにおいて１６個のif文を有することは、いくつかの応用例に対して大きすぎる可能性がある。従って、これをより効率的に行う方法を研究する。これを行うために、再び表３を参照し、一部を再作成して以下の表５を得る。
【０１３３】
2008506306.tif 000007
【０１３４】
ここで行われることは、５ビット色成分Ｒ及び３ビット色成分ΔＲが組み合せられた８ビットワードとして扱われることである。ビット０、１、３及び４を抽出する場合、４ビットワード（最後から２番目の欄）を取得する。その４ビットワードを１０進数に変換すると、４ビットワードは０〜１５の全ての番号を正確に１度ずつカバーする。従って、これを番号付けに使用することができ、４ビットを取得するための複雑な関数は全く必要ない。これは、ソフトウェアにおいては以下のようになる：
【０１３５】
bitVector = get4bitsBack(bit7, bit6, bit5, bit4, bit3, bit2, bit1, bit0)
【０１３６】
{
bits = (bit4, bit3, bit1, bit0);
return bits;
【０１３７】
}
【０１３８】
ハードウェアでは、これは８つの入力配線と４つの出力配線の配線ボックスである。これは、最も単純な可能な種類のロジックである（トランジスタが全く存在せず、配線のみが存在する）。これが、get4bitsBack()をハードウェアにおいて実現する方法である。図９Ｃは、この実施形態における結果として得られるブロック復号器１３０を示す。図９Ｂのモード検出器は４つの接続と単純に置換されるが、補助モードのために５９ビット使用することは変わらない。
【０１３９】
図１０Ａは、図９Ａ〜図９Ｃのブロック復号器に対するオーバフロー検出器４００の可能な実現例を示す。検出器４００は、色符号語の赤色成分を差分符号語の赤色成分に加算する加算器４１０を含む。その合計は、２つの比較器４３０、４５０に供給される。第１の比較器は、合計が０等の最小許容プロパティ閾値Ｔ1より小さいかを調べ、第２の比較器は、合計が３１等の最大許容プロパティ閾値Ｔ2を超えるかを調べる。合計＜Ｔ1又は合計＞Ｔ2である場合、各比較器４５０は、ＯＲゲート４７０にオーバフロー信号を出力する。このオーバフロー信号は、補助伸張ブロックを選択するブロック検出器のマルチプレクサに転送される。オーバフロー信号がＯＲゲート４７０に供給されない場合、これは、デフォルト伸張ブロックがマルチプレクサにより選択されるべきであることを表す。
【０１４０】
表４の４列目の欄を更に詳細に調べると、デフォルト圧縮モードと補助圧縮モードとの間の選択は、実際には、色符号語及び差分符号語の赤色成分の全てのビットに基づく必要がないことが分かる。この欄における最初の８つのエントリにおいて、ビット番号７、６、５は常に000binであり、ビット番号２は常に1binである。また、その欄の最後の８つのエントリに対しては、ビット番号７、６、５は常に111binであり、ビット番号２は常に0binである。従って、モード選択及びオーバフロー検出は、これら４ビットを調べるだけで検出することができ、合計を２つの閾値と比較する必要はない。
【０１４１】
図１０Ｂは、この原理に基づく図９Ａ〜図９Ｃのオーバフロー検出器の可能な実現例を示す。第１の否定排他的論理和（ＸＯＲ）ゲート４２０は、組合せられた赤色成分ワードのビット番号７及び６を受信する。それらビットが等しい場合、否定ＸＯＲゲートは1binを出力し、等しくない場合、0binを出力する。第２の否定ＸＯＲゲート４４０は、ビット番号６及び５（あるいは、７及び５）を比較し、それらが等しい場合には1binを出力し、等しくない場合には0binを出力する。通常のＸＯＲゲート４６０は、ビット番号２をビット番号７、６、５のうちの１つ、図中ではビット番号５と比較するのに使用される。２つのビットが異なる場合、ＸＯＲゲート４６０は、1binを出力する。（否定）ＸＯＲゲートの出力はＡＮＤゲート４８０に転送され、ＡＮＤゲート４８０は、全ての入力が1binである場合にはオーバフロー検出信号を出力し、全ての入力が1binではない場合にはデフォルトモード選択信号を出力する。
【０１４２】
本発明によると、図１０Ａ及び図１０Ｂは、オーバフロー検出器の可能な実現例の単なる例示として理解されるべきであり、それらに限定されないと考えられる。図示されるオーバフロー検出器のゲート及びユニットを他の標準ゲートと交換することにより、別の可能な実現例が得られる。更に、オーバフロー検出器をコンピュータで実現した場合、色成分及び差分色成分及び差分色成分の合計と関連付けられた最後から２番目のキャリアビット及び２つの符号ビットは、オーバフローを検出するのに使用することができる。
【０１４３】
図１１Ａは、デフォルトモード及び補助（ＴＴ‐ｒ）モードにおける圧縮ブロック表現の一部分をそれぞれ概略的に示す。デフォルトモードにおいて、色符号語及び差分符号語の全てのビットは、有用なブロック符号化の目的で使用することができる。デフォルトモードにおいて、２つのモードを区別するのに使用することができる選択部分９８０の最小部９８１である符号語の赤色成分の４ビット９８１以外、２つの符号語の全てのビットを使用することができる。
【０１４４】
しかし、上述において、色成分の１つ（上記例では赤色だが、この原理は緑色又は青色にも同様に適用可能である）がオーバフローするかのみを調べた。この手法は、例えば赤色及び緑色の２つの色成分の調査に拡張可能である。そのような解決法に対する全ての可能な組合せを説明していく。以下において、オーバフローした色成分は、例えばｒ等の小文字でマークし、オーバフローしていない成分は、例えばＲ等の大文字で示す。図１１Ｂは、デフォルトモード及び４つの異なる補助モードにおいて符号化のために用いることのできる色符号語及び差分符号語の利用可能なビットを示す。
【０１４５】
対応する色成分がオーバフローする場合、色符号語の色成分の最初の２ビット（組合せられたワードのビット番号７及び６）が常に等しいことは上述した。従って、緑色成分が確実にオーバフローしない場合、ビット番号７をビット番号６とは異ならせる必要がある。すなわち、 とする必要がある。あるいは、ビット番号７、６又は５をビット番号２に等しくなるようにするか、 とするか、 とする必要がある。これは、補助モードにおいて、色成分の１つのみがオーバフローする（ＴＴ‐ｒＧ及びＴＴ‐Ｒｇ）場合、８ビット組合せ色成分ワードの内、７ビットのみを使用できることを意味する。これら２つの補助モードの場合、補助ペイロード部分は６３‐４‐１＝５８ビットである。最後に、補助モードにおいて、双方の色成分がオーバフローする場合が存在する。このモードでは、対応する補助ペイロード部分は６３‐４‐４＝５５ビットである。
【０１４６】
この２つの成分の実現例では、デフォルトモードに加えて３つの補助モードがあり、特定の補助モードはオーバフローする色成分を介して識別される。この実現例において、補助モードとなるビットの組合せは２58＋２58＋２55個存在する。しかし、２58＋２58＋２55＝２59＋２55であるため、１つの５９ビット補助モード及び１つの５５ビット補助モードからの選択、あるいは２つの５８ビット補助モード及び１つの５５ビット補助モードからの選択が存在する。
【０１４７】
図１１Ｃは、２つの可能な補助モードのみを有するが、より有用な（補助ペイロード）ビットを含む２つの成分の実現例に対する別の方法を示す。第１のモード（ＴＴ‐ｒ？）において、赤色成分はオーバフローする必要がある。緑色成分もオーバフローしてもよいが、必ずしもオーバフローする必要はない。従って、基本的に図１１Ｂからの２つのモードＴＴ‐ｒＧ及びＴＴ‐ｒｇを組み合わせる。これは、緑色成分のビットの１つ（例えば、ビット番号７）が他のビットの実際の値に基づいて予め定義されないことを意味する。一方、このビットを有用な符号化のために使用することができる。これは、この補助モードが符号化のために６３‐４＝５９ビットを潜在的に使用できることを意味する。赤色成分ではなく緑色成分がオーバフローする１つの補助モード（ＴＴ‐Ｒｇ）が残る。このモードは、緑色ワード９８２全体を調べることにより検出することができるが、その最小部分９８４（４ビット）を、図１１Ｃに示すように用いるのが好ましい。更に、赤色成分ワードの１ビット９８３は、符号化ために使用することはできないが、赤色成分ワードの他の１ビットにより要求される。この補助モードにおいて、補助ペイロード部分は６３‐１‐４＝５８ビットである。
【０１４８】
図１１Ｄは、全ての色成分がオーバフローする可能性がある状況を示す。これは、オーバフローする色成分に応じていくつかの異なる補助モードを結果として与える。これら補助モードのうち３つのモード（１つの色成分のみがオーバフローするモード、ＴＴ‐ｒＧＢ、ＴＴ‐ＲｇＢ、ＴＴ‐ＲＧｂ）は５７ビットのペイロード部分を使用でき、３つのモード（正確に２つの色成分がオーバフローするモード、ＴＴ‐ｒｇＢ、ＴＴｒＧｂ、ＴＴ‐Ｒｇｂ）は５４ビット使用でき、全ての色成分がオーバフローする残りのモード（ＴＴ‐ｒｇｂ）は５１ビット使用できる。
【０１４９】
しかし、図１１Ｅに示すように、３つの成分の状況に対して別の可能性がある。この状況において、補助モードは３つのみ存在するが、それらはより多くのビットを使用できる。第１のモード（ＴＴ‐ｒ？？）では、赤色成分のみを調べ、この成分はオーバフローしなければならない。このモードを信号で送信するために４ビットが必要とされるため、その結果、ペイロード部分は６３‐４＝５９ビットとなる。次のモード（ＴＴ‐Ｒｇ？）では、緑色成分はオーバフローしなければならないが、赤色成分はオーバフローしなくてもよい。このモードを識別するのに４＋１＝５ビットが必要とされ、ペイロード部分は６３‐５＝５８ビットを含む。最終的に残されるモード（ＴＴ‐ＲＧｂ）では、青色成分のみがオーバフローしてもよい。赤色成分ワード９８０の１ビット９８３、緑色成分ワード９８２の１ビット９８５及び青色成分ワード９８６の４ビット９８７は、このモードを識別するために使用される。残りのペイロード部分は、６３‐１‐１‐４＝５７ビットから構成される。
【０１５０】
図１１Ａ〜図１１Ｅから明らかであるように、図１１Ａ〜図１１Ｅに関連付けて上述された実施形態のうち１つの実施形態を選択するだけで、用いる補助モードの数及びこれらのモードにおいてブロック符号化に使用するビット数を選択する機会がある。
圧縮
【０１５１】
図１２は、本発明における画像を符号化する（非可逆的な）方法を示す。第１のオプショナルステップＳ６０において、画像は、多くの画像ブロックに分解又は分割される。そのような各画像ブロックは、複数の画像要素を含む。通常、実際に使用する画像ブロックサイズは、用いられた特定のデフォルト処理方法により要求される。その結果、本発明は、特定の画像ブロックサイズに限定されず、ｍ、ｎ、ｐがそれぞれゼロ又は正の整数である時、例えば２ｍ×２ｎの画像要素又は２ｍ×２ｎ×２ｐの画像要素を有する画像ブロックに適用可能である。ステップＳ６０において、画像ブロック全体は、（オーバラップしない）画像ブロックに分解されるのが好ましい。しかし、いくつかの応用例では、画像の一部分のみが符号化されるため、その部分のみが画像ブロックに分解される。
【０１５２】
次のステップＳ６１において、画像ブロックのデフォルト圧縮表現を生成するために、画像ブロックはデフォルト圧縮モードに従って圧縮又は符号化される。この圧縮ステップＳ６１において採用する手順は、使用された特定の画像処理方式により決定される。例えばｉＰａｃｋｍａｎでは、デフォルト圧縮モードは、色符号語、色差分符号語、２つの輝度符号語、輝度インデックスシーケンス及びｆｌｉｐビットを決定する。これに応じて、ＢＴＣ［１］、ＣＣＣ［２］、Ｓ３ＴＣ［３］、ＰＯＯＭＡ［５］では、２つの階調又は色符号語を、階調又は色インデックスのシーケンスと共に決定する。このようにして得られたデフォルト圧縮ブロックは、画像ブロックの画像関連プロパティを符号化し且つ表すのに使用される（ビット）シーケンスであるデフォルトペイロード部分を含む。最も一般的な応用例では、このデフォルトペイロード部分は、圧縮ブロックのビットシーケンス全体を含むか、あるいはより小さな部分を含むことができる（図４Ｂを参照。ｄｉｆｆビット９７０はデフォルトペイロード部分９８０、９９０の一部を形成しない。）。
【０１５３】
次のステップＳ６２において、誤差表現を計算する。この誤差表現は、デフォルト圧縮モードに従って画像ブロックを圧縮することに関連する画質表現を示す尺度である。この誤差計算ステップにおいて、通常、画像ブロックの伸張又は復号化表現は、ステップＳ６１でデフォルト圧縮モードに従って圧縮された画像ブロック表現を使用して生成される。これは、圧縮ブロックが特定の処理方式のデフォルト伸張又は処理モードを採用することにより伸張又は符号化されることを意味する。その後、このデフォルト伸張ブロック表現で元の画像ブロックを表すことを示す誤差値を計算する。Ｒ0i（Ｇ0i、Ｂ0i）を、元の（未処理の）画像ブロックの画像要素ｉの赤（緑、青）色成分の値とし、Ｒdi（Ｇdi、Ｂdi）を、デフォルト伸張ブロック表現における画像要素ｉの、結果として得られる対応する赤（緑、青）色成分とする。この誤差値は以下のように計算される：
【０１５４】
2008506306.tif 000008
【０１５５】
式中、Ｎは、ブロックの画像要素の総数である。オプションとして、成分別重みwR、wG、wBは式（１）において使用してもよい。
ステップＳ６３において、画像ブロックの対応する補助圧縮又は符号化表現は、補助処理モードに従って画像ブロックを圧縮することにより決定される。使用する特定の補助モードは、通常、画像処理方式（ＢＴＣ、ＣＣＣ、Ｓ３ＴＣ、ＰＯＯＭ、ｉＰａｃｋｍａｎ及び他の方式）により決定される。上述のように、ある画像処理方式に対して複数の異なる補助モードを利用することが可能である。これら可能な複数の補助モードは、画像ブロックを符号化するために多少のビットを使用することができる。そのような場合、ステップＳ６３において、各圧縮ブロック表現を各補助圧縮モードに対して決めるのが好ましい。ｉＰａｃｋｍａｎ方式に適する補助モードの例については上述した通りである。補助圧縮ブロックは、ブロックの画像要素の色等のプロパティを符号化又は表すのに用いられるペイロード部分を含む。しかし、補助圧縮ブロックが、デフォルト圧縮モードではなく補助圧縮モードに従って圧縮されたことを検出するのに（画像ブロック復号器により）用いられる選択シーケンス又は選択部分を含むため、圧縮ブロックのペイロード部分は、デフォルト圧縮ブロックのデフォルトペイロード部分よりも小さい。尚、補助圧縮ブロックにおけるいくかのビットは、補助ペイロード部分と選択部分の双方に属してもよい。
【０１５６】
次のステップＳ６４において、少なくとも１つの誤差表現が計算される。この誤差表現は、補助圧縮モードに従う画像ブロックの圧縮に関連する画質表現を示す尺度である。この誤差計算ステップにおいて、画像ブロックの伸張又は復号化表現は、通常、ステップＳ６３で補助圧縮モードに従って圧縮された画像ブロック表現を使用して生成される。その後、元の画像ブロックを補助伸張ブロック表現で表すことを示す誤差値が計算される。この誤差計算ステップＳ６４は、補助圧縮モード及び補助圧縮ブロックがいくつか存在する場合、各補助圧縮モード及び各補助圧縮ブロック毎に実行するのが好ましい。
【０１５７】
ステップＳ６５は、現在の画像ブロックの圧縮表現として、デフォルト圧縮ブロックと補助圧縮ブロックの何れを使用するかを選択する。この圧縮ブロックの選択は、ステップＳ６２及びＳ６４で計算された誤差表現に基づいて実行される。従って、この選択ステップＳ６５では、最小誤差表現に関連付けられた圧縮画像ブロックが圧縮ブロック表現として選択される。その結果、ステップＳ６５において、（生成された異なる圧縮ブロックのうち）元の画像を最もよく表す圧縮ブロックが選択される。尚、ステップＳ６５では、画像の画像ブロックの殆どに対して、通常、デフォルト圧縮ブロックが選択される。しかし、ある特定のブロックの種類に対しては、補助圧縮ブロック（のうち１つのブロック）がステップＳ６５において選択される。
【０１５８】
手順Ｓ６１〜Ｓ６５は、分解ステップＳ６０で生成された全ての画像ブロックに対して繰り返されるのが好ましく、線Ｌ５により概略的に示す。しかし、元の画像の一部分のみが復号化される場合、画像ブロックのうち１つ又はいくつかの画像ブロックのみが伸張される。
【０１５９】
別の実現例において、各画像ブロックは、まずデフォルト圧縮モードに従って圧縮され（ステップＳ６１）、このデフォルトモードに従ってブロックを表すことに関連する誤差計測値が推定される（ステップＳ６２）。次のステップにおいて、その誤差計測値を品質閾値と比較する。誤差計測値が閾値より小さい場合、デフォルト圧縮ブロックは画像ブロックの圧縮表現として用いられる。しかし、誤差計測値が閾値を超える場合、補助圧縮モードもテストされる。従って、画像ブロックは、補助圧縮モードに従って圧縮される（ステップＳ６３）。そのようにして得られた補助圧縮ブロックは、画像ブロックの圧縮表現としてそのまま用いることができる。この実現例の好適な実施形態では、補助モードに従ってブロックを表すことに関連する誤差計測値を推定する（ステップＳ６４）。その後、誤差計測値を、品質閾値及び／又はデフォルト誤差計測値と比較する。補助誤差計測値が閾値より小さい（従って、デフォルト誤差計測値より小さい）場合、あるいは閾値を超えるがデフォルト誤差計測値より小さい場合、補助圧縮ブロックは画像ブロックの圧縮表現として選択され、使用される。上記以外の場合、デフォルト圧縮ブロックが用いられる（ステップＳ６５）。
【０１６０】
この手順は、２つ以上の補助モードが存在する例に拡張できる。デフォルトモード及び補助モードに対して同一の品質閾値を使用しても、あるいは異なる閾値を使用してもよい。
【０１６１】
通常、殆どのブロックがデフォルトモードに従って圧縮されるため、この実現例の結果、殆どのブロックに対して、単一の圧縮表現及び単一の誤差計測値のみが生成される必要がある。デフォルトモードが失敗する（低い品質となる）場合のみ、補助モードがテストされ、更なる圧縮表現及び誤差計測値が生成される必要がある。
【０１６２】
上述のように、デフォルトモードは、通常、殆どの画像ブロックと比較して、いくつかの画像ブロックは十分に処理することができない。例えば、殆どのブロックの画像要素が同様の色を有し且つ異なる輝度を有することが可能である。それらのブロックは、デフォルトモードにより高い品質で圧縮することができる。しかし、いくつかのブロックは異なる色を有し、そのために、通常、補助モードでの圧縮の方がより適している。
【０１６３】
本発明による画像ブロックの圧縮の別の実現例では、先ずブロックの画像要素のプロパティを調べ、そして、そのブロックに対して使用する圧縮モードをその調査に基づいて選択する。換言すると、画像ブロックが、デフォルトモード又は補助モード（複数のモードがある場合、複数の補助モードのうち１つ）に適切なブロックとして分類されたと考えられる。この調査は、色空間（又は他のプロパティ空間）における画像要素の色（又は他のプロパティ）の分布に、少なくとも部分的に基づく。次のステップにおいて、選択された圧縮モードに従ってブロックを圧縮することにより画像ブロックの圧縮表現が生成される。このステップは、実際に選択されるモードに応じ、図１２のステップＳ６１又はＳ６２に基本的に対応する。
【０１６４】
選択された圧縮モードを表すため又は指示するために、選択部分は更に設定される。この選択部分の設定は、通常、特に選択部分全体をブロック符号化に使用できるデフォルトモードにおける圧縮処理の間に実行される。しかし、補助モードでは、選択部分の最大１つのサブ部分を「自由に」設定し、ブロック符号化に使用することができる。選択部分の残りの部分は、「自由な」サブ部分の値に基づいて設定しなければならない。
【０１６５】
この実現例では、画像ブロック毎に一つの圧縮表現を生成すれば良く、誤差計測値の推定を必要としない。この単純化は、いくつかの画像ブロックの「間違った分類」を行う可能性や、最適でない圧縮モードが選択されてしまう恐れを伴う。しかし、殆どの画像ブロックについては、ブロックの画像要素のプロパティを調べるだけで、正確な圧縮モードを事前に選択することができる。
【０１６６】
図１２のデフォルト圧縮及び補助圧縮ステップについて、ｉＰａｃｋｍａｎテクスチャ処理方式を参照して更に詳細に例示する。図１３は、ｉＰａｃｋｍａｎについて図１２のデフォルトブロック圧縮ステップＳ６１を更に詳細に示すフローチャートである。この方法は、図１２のステップＳ６０から継続する。次のステップＳ７０において、色符号語及び差分色符号語を、画像ブロックについて決定する。
【０１６７】
ステップＳ７０において、（４×４の）画像ブロックの２つ（２×４又は４×２）のサブブロックの平均（２４ビット）色が決定され、各色成分毎に５ビットに量子化される。２つの量子化平均色の間の差が間隔［−４，３］内にある場合、ＲＧＢ５５５符号語のうち１つの符号語は色符号語として使用され、最も可能性の高いＲＧＢ３３３の組合せは差分符号語として用いられる。これは、この差分符号語と、第２のブロックの量子化平均色との合計が第１のブロックの量子化色（＝色符号語）にできる限り近くなるように、差分符号語を選択するのが好ましいことを意味する。
【０１６８】
次のステップＳ７１において、２つのサブブロックに対して使用する輝度符号語が供給される。これは、最適な（最小誤差値を提供するという意味において）変更子セット及びそのセットの変更子値が見つかるまで、各サブブロックに対して全ての輝度変更子セット及び変更子値を試行することにより、全数検索において実行される。変更子セットに関連付けられた輝度符号語は、輝度符号語として使用される。更に、ステップＳ７２において、その選択されたセットの変更子値に関連付けられた輝度インデックスが、インデックスシーケンスに入れられる。輝度インデックスは、ブロックの画像要素毎に選択される。これは、線Ｌ６により概略的に示す。
【０１６９】
好適な一実施形態において、同じ手順Ｓ７０〜Ｓ７２を、反転されたブロックに対して実行される。換言すると、各サブブロックが２×４の画像要素のサイズを有する場合、反転されたサブブロックは４×２の画像要素のサイズを有し、また各サブブロックが４×２の画像要素のサイズを有する場合、反転されたサブブロックは２×４の画像要素のサイズを有する。最小誤差計測値モードを結果として提供するサブブロックの方位（反転／非反転）が選択される。その後、図１２のステップＳ６２に進む。
【０１７０】
しかし、輝度が後で更新されるため、基本色に最も近い５５５色が最適な量子化であるかは確実ではない。従って、別の圧縮方法では、±１量子化ステップ内の全ての色の対を検索する。色の各対に対して、全ての可能な変更子セット及び変更子値が試行される。
【０１７１】
図１４は、ｉＰａｃｋｍａｎ方式で使用可能な補助圧縮モードを示すフローチャートである。この方法は、図１２のステップＳ６２から継続する。次のステップＳ８０において、２つの色符号語を各サブブロックに対して決定し、画像ブロックに対して合計４つの色符号語を提供する。好適な実施形態において、第１の色符号語及び第２の色符号語、並びに第３の色符号語及び第４の色符号語は、それぞれサブブロックの画像要素の第１の部分及び第２の部分の表現である。この補助圧縮モードは、特に画像サブブロックを圧縮するのに効果的であり、そのサブブロックの画像要素は、異なる色を有する色空間の２つのクラスタに分配される。一方の色符号語は第１の画像要素クラスタの色を効率的に表すことができ、他方の符号語は第２のクラスタを表す。
【０１７２】
各サブブロックに対して利用可能な２つの色符号語のうち一方を指示するか又は一方と関連付けられた色インデックスは、次のステップＳ８１において選択される。第１の実施形態においては、ブロックの各画像要素は対応する色インデックスに関連付けられる。しかし、本発明の好適な実施形態では、圧縮ブロック表現の合計サイズが小さくなると、各サブブロックの画像要素のサブセットは、第１の符号語、第２の符号語、第３の符号語又は第４の符号語から選択された予め定義された色符号語に関連付けられる。その結果、色インデックスの選択又は割当てを、その（それら）画像要素に対して実行するる必要がない。例えば、第１のサブブロックの第１の（最後の）画像要素は、第１の（又は第２の）色符号語に常に関連付けることができる。これに対応して、第２のサブブロックの第１の（最後の）画像要素は、第３の（又は第４の）色符号語に常に関連付けることができる。そして、インデックスシーケンスは、これらの第１の（最後の）画像要素に対する色インデックスを含む必要はない。その結果、全部で１６個の画像要素を含む画像ブロックの場合、シーケンスは１４個の色インデックスのみを含む。本発明によると、２つ以上の画像要素を、色符号語と事前に関連付けることができると予測される。
【０１７３】
このように、ステップＳ８１のインデックスの選択は、色符号語の１つに予め定義された関連付けされていない画像ブロックの各画像要素に対して実行される。これは、線Ｌ７により概略的に示す。その後、図１２のステップＳ６４に進む。
実現例について
【０１７４】
本発明による画像符号化（画像ブロック符号化）及び画像復号化（画像ブロック復号化）方式は、画像を処理及び／又は描画するように構成されたユーザ端末又は他のユニット等の一般的なデータ処理システムに提供することができる。そのような端末は、パーソナルデジタルアシスタント（ＰＤＡ）、移動ユニット及び電話機等のシンクライアント又はコンピュータであってもよい。
画像処理端末
【０１７５】
図１５は、移動ユニットにより表される画像処理端末１を示す。しかし、本発明は移動ユニットに限定されず、他の端末及びデータ処理ユニットにおいて実現してもよい。本発明に直接関わる移動ユニット１の手段及び要素のみを図に示している。
【０１７６】
移動ユニット１は、画像データを含むデータを移動ユニット１内で処理するための（中央）処理装置（ＣＰＵ）４０を具備する。グラフィックシステム２０は、画像及びグラフィックデータを管理するために移動ユニット１に提供される。特に、グラフィックシステム２０は、接続された画面３０又は他の表示装置に画像を描画又は表示するためのものである。移動ユニット１は、データを格納するための記憶装置又はメモリ５０を更に具備する。このメモリ５０に、画像データ、特に本発明による符号化画像データ（圧縮画像ブロック）を格納してもよい。
【０１７７】
移動ユニット１には、本発明による画像符号器５００が提供される。この符号器５００は、画像又はテクスチャを、画像（又はテクスチャ）の符号化表現に符号化するように構成される。上述したように、そのような符号化表現は、複数の圧縮画像ブロックのシーケンス又はファイルを含む。図示されるように、この画像符号器５００は、ＣＰＵ４０上で実行するソフトウェアとして提供してもよい。あるいは、又は加えて、符号器５００は、移動ユニット１のグラフィックシステム２０又はその他の場所に配置することもできる。この画像符号器５００は、デフォルト圧縮モード及び少なくとも１つの補助圧縮モードの両方に従って画像及びそれに含まれる画像ブロックを符号化する。更に、デフォルトモード又は補助モードに従って圧縮された圧縮画像ブロックの結果として得られるサイズが同一サイズ（ビット数において）であってもよいが、補助モードに対する圧縮ブロックのペイロード部分は、デフォルトモードと比較して小さい。
【０１７８】
ブロック符号器５００からの画像の符号化表現は、後で画像を描画するまで、格納しておくために、（メモリ）バス６０を介してメモリ５０に供給してもよい。あるいは、又は加えて、符号化画像データを、他の外部端末又はユニットへ（無線又は有線）送信するために、入出力（Ｉ／Ｏ）ユニット１０に転送してもよい。このＩ／Ｏユニット１０は、外部ユニットから画像データを受信することもできる。この画像データは、画像符号器５００により符号化されるべき画像又は復号化されるべき符号化画像データである。また、例えばグラフィックシステム２０に提供される専用テクスチャメモリに符号化画像表現を格納することもできる。更に、符号化画像の複数の部分を、専用テクスチャメモリに加えて又はその代わりに、例えばグラフィックシステム２０のテクスチャキャッシュメモリに（一時的に）格納してもよい。
【０１７９】
復号化画像表現を生成するために、符号化画像を復号化するための本発明による画像復号器１００が移動ユニット１に提供される。この復号化表現は、元の画像全体又はその一部分に対応する。画像復号器１００は、グラフィックシステム２０に復号化画像データを提供し、グラフィックシステム２０は、その画像データが画面３０に描画又は提示される前に、そのデータを処理する。図示されるように、画像復号器１００はグラフィックシステム２０内に構成することができる。あるいは、又は加えて、復号器１００は、移動ユニット１のＣＰＵ４０又はその他の場所で実行するソフトウェアとして提供することもできる。この画像復号器１００は、デフォルト処理モード又は少なくとも１つの補助処理モードに従って画像ブロックを処理する機能を含む。圧縮ブロックを伸張するために利用する実際の処理モードは、圧縮ブロックの選択シーケンス又は選択部分に基づいて選択される。
【０１８０】
図示されるように、移動ユニット１には、画像符号器５００及び画像復号器１００の双方を実装することができる。しかし、端末１によっては、画像符号器５００のみを含むことも可能である。そのような場合、符号化画像データは、画像の復号化及び場合によっては描画を実行する別の端末に送信することができる。また、端末１は、画像復号器１００のみを含む、符号器を含まないようにすることができる。そのような端末１は、別の端末から符号化画像データを含む信号を受信し、その信号を復号化して、復号化画像表現を生成する。従って、符号化画像信号は、無線送信機及び無線受信機を使用して端末間で無線送信することができる。あるいは、端末間で画像及び符号化画像表現を配信する他の技術、例えばＩＲポートを使用するＩＲ技術、Ｂｌｕｅｔｏｏｔｈ及び端末間での画像データの有線転送等を用いることができる。また、端末間で接続及び交換することのできるメモリカード又はメモリチップを、この端末間の画像データの配信に使用することもできる。
【０１８１】
移動ユニット１のユニット１０、２０、４０、１００及び５００は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。
符号器
【０１８２】
図１６は、本発明による画像符号器５００の一実施形態を示すブロック図である。符号器５００は、通常、入力画像をいくつかの画像ブロックに分解又は分割する画像分解器５１０を含む。分解器５１０は、異なる入力画像を異なるサイズの画像ブロックに分解できる。そのような場合、分解器５１０は入力情報を受信し、それにより、所定の画像に対して使用する画像ブロックフォーマットを識別できるようにするのが好ましい。
【０１８３】
画像符号器５００は、ブロック符号器５２０を更に含む。ブロック符号器５２０は、画像分解器から受信した画像ブロックを符号化して、符号化ブロック表現を生成する。ブロック表現の全体のサイズは、符号化されていない画像ブロックの対応するサイズより非常に小さい。ブロック符号器５２０は、分解器５１０からの各画像ブロックを順次処理（符号化）するように構成されるのが好ましい。
【０１８４】
ブロック符号器５２０は、少なくとも２つのブロック圧縮器６００、７００を含み、第１の圧縮器６００は、デフォルト圧縮モードに従って入力画像ブロックを圧縮する。また、少なくとも１つの補助圧縮器７００は、補助圧縮モードに従って入力ブロックを圧縮する。利用可能な補助モードが複数存在する場合、単一の補助圧縮器７００を、それら補助圧縮モードのうち任意のモードに従って動作するように構成するようにしてもよい。あるいは、そのような各補助圧縮モードに対するブロック符号器５２０内で専用の補助圧縮器７００を実現するようにしてもよい。
【０１８５】
誤差推定器５３０は、圧縮モードの１つに従って、入力（圧縮されていない）画像ブロックを表すことを示す誤差計測値を生成するために、ブロック符号器５２０に提供されるのが好ましい。これは、少なくとも２つの誤差計測値が推定されることを意味し、１つの誤差計測値は、デフォルト圧縮モードに対するものであり、少なくとも１つの誤差計測値は、補助圧縮モードに対するものである。上述したように、デフォルト（補助）圧縮ブロックはまずデフォルト（補助）伸張又は処理モードに従って伸張され、誤差計測値は、生成されたデフォルト（補助）伸張ブロックと元の画像ブロックとの比較に基づく。
【０１８６】
表現選択器５４０は、現在処理されている画像ブロックに対する圧縮表現として、デフォルト圧縮ブロックと少なくとも１つの補助圧縮ブロックのいずれを使用するかを選択するために、ブロック符号器５２０内に構成される。この選択は、誤差推定器５３０により推定される誤差計測値に基づく。従って、選択器５４０は、最小誤差計測値に関連付けられ、そのため画質に関して通常は取得した画像ブロックの表現の内最適な表現となる圧縮ブロック表現を選択する。
【０１８７】
あるいは、デフォルト圧縮器６００はまずデフォルト圧縮ブロックを生成し、誤差推定器５３０はデフォルト誤差計測値を計算する。ブロック符号器５２０の推定器５３０、選択器５４０又は他のユニットは、そのデフォルト誤差計測値を品質閾値と比較する。誤差計測値が閾値より小さい場合、生成されたデフォルト圧縮ブロックは、現在のブロックに対する圧縮表現として用いられる。誤差計測値が閾値を超える場合、補助圧縮器７００はブロックの補助圧縮表現を決定し、推定器５３０は補助表現に関連付けられた補助誤差計測値を計算する。これにより、選択器５４０は、最小誤差計測値に関連付けられた圧縮表現（デフォルト表現又は補助表現）を選択することができる。
【０１８８】
別の実現例において、画像ブロックがデフォルト圧縮器６００又は補助圧縮器７００による圧縮に最適であるか又は適応しているかを判定するために、ブロック符号器５２０の表現選択器５４０又は他のユニットは、画像ブロックの画像要素のプロパティを調べる。画像ブロックは選択された圧縮器に転送され、そこで圧縮される。ブロックに対して用いられる実際の圧縮モードを指示するために、関連する圧縮器は選択部分を更に設定する。
【０１８９】
画像符号器５００のユニット５１０、５２０、５３０、５４０、６００及び７００は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。ユニット５１０、５２０、５３０、５４０、６００及び７００は、画像符号器５００において共に実現してもよい。あるいは、ユニットの一部がユーザ端末の他の場所に提供される分散型実現形態も可能である。
【０１９０】
図１６において、画像符号器５００は、デフォルト圧縮器６００及び補助圧縮器７００の双方を有する一つのブロック符号器５２０を含む。別の実現例では、画像符号器５００は、複数のブロック符号器５２０を含むことができる。画像符号器５００に複数のブロック符号器５２０を提供することにより、分解器５１０からの複数の画像ブロックを同時に処理（符号化）することもでき、これにより、画像符号化の総時間は減少される。あるいは、ブロック符号器５２０の第１のサブセットは、デフォルト圧縮モードに従って画像ブロックを圧縮するように動作し、符号器５２０の残りのサブセットは、補助圧縮モードに従って動作するようにしてもよい。そのような各ブロック符号器５２０は、それ自身の誤差推定器５３０を有することができる。あるいは、誤差推定器５３０及び表現選択器５４０は画像符号器５２０内に構成され、複数のブロック符号器５２０と接続される。
【０１９１】
図１７は、ｉＰａｃｋｍａｎ方式に適用された図１６のデフォルト圧縮器６００の可能な実現例を示すブロック図である。デフォルト圧縮器６００は、画像ブロックの画像要素の色の色表現を判定し且つそれら色表現を量子化する色量子化器６１０を含む。色表現は、２つのサブブロックの画像要素の２４ビット色であるのが好ましく、量子化器６１０により（１５ビット）色符号語及び（９ビット）色差分符号語に順次量子化される。
【０１９２】
輝度量子化器６２０は、現在の画像ブロックに対して使用する２つの輝度変更子セットを識別するためにデフォルト圧縮器６００内に構成される。量子化器６２０は、関連する輝度テーブル６４０から変更子セットを選択するように構成されるのが好ましい。量子化器６２０は、選択された変更子セットに関連付けられる２つの輝度符号語を生成する。圧縮器６００は輝度選択器６３０を更に含み、輝度選択器６３０は、画像ブロックの画像要素のために、識別された輝度変更子セットの１つから輝度変更子を選択する。
【０１９３】
デフォルト圧縮器６００のユニット６１０、６２０及び６３０は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。ユニット６１０、６２０、６３０及び６４０は、デフォルト圧縮器６００内で共に構成してもよい。あるいは、ユニットの一部がブロック符号器の他の場所に提供される分散型実現形態も可能である。
【０１９４】
図１８は、ｉＰａｃｋｍａｎ方式に適用された図１６の補助圧縮器７００の可能な実現例を示すブロック図である。補助圧縮器は、４つの（１１ビット）色符号語を生成する色量子化器７１０を含み、その内の２つの符号語は、符号化される画像ブロックの各サブブロックのためのものである。色選択器７２０は、ブロックの画像要素について色インデックスを選択する。色インデックスは、４つの生成された色符号語のうちの１つに関連付けられる。好適な実施形態においては、各サブブロックの少なくとも１つの画像要素は、色符号語の１つとの予め定義された関連付けを有するため、色インデックスを必要としない。
【０１９５】
補助圧縮器７００のユニット７１０及び７２０は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。ユニット７１０及び７２０は、補助圧縮器７００内に共に構成してもよい。あるいは、ユニットの一部がブロック符号器の他の場所に提供される分散型実現形態も可能である。
【０１９６】
ｉＰａｃｋｍａｎに適用される補助圧縮器は、ｉＰａｃｋｍａｎの代わりに又それに加えて、上述した他の補助圧縮モードのうち１つのモードに従って画像ブロックを圧縮するように適応し、またその機能を含むようにすることができる。
【０１９７】
図１９は、本発明による画像復号器１００の一実施形態を示すブロック図である。画像復号器１００は、復号化のためにブロック復号器１３０に提供されるべき符号化画像を例えばメモリから選択するブロック選択器１１０を含むのが好ましい。ブロック選択器１１０は、例えばヘッダ又は描画エンジンから、符号化画像データに関連付けられた入力情報を受信するのが好ましい。所望の画像要素を有する符号化画像ブロックのアドレスは、入力情報に基づいて算出される。算出されたアドレスは、画像内の画像要素（画素又はテクセル）座標に依存することが好ましい。ブロック選択器１１０は、アドレスを使用して、メモリから符号化画像ブロックを識別する。この識別された符号化画像ブロックは、記憶装置から取り出され、ブロック復号器１３０に提供される。
【０１９８】
画像ブロックの画像要素に（ランダム）アクセスすることにより、必要な画像の部分のみを選択的に復号化することが可能となる。更に、画像は、データが要求される任意の順番で復号化することができる。例えば、テクスチャマッピングにおいて、テクスチャの部分のみが要求されることもあり、一般に、それらの部分は順不同に要求される。従って、本発明の画像復号化は、画像の一部分又は１つのセクションのみを処理するように有利に適用することができる。
【０１９９】
選択された符号化画像ブロックは、ブロック復号器１３０に転送される。復号器１３０は、画像ブロックに加え、復号化されるべきブロックの画像要素を指定する情報を受信するのが好ましい。情報は、画像ブロック全体、すなわち画像ブロックの全ての画像要素が復号化されるべきであると指定することができる。しかし、受信した情報は、復号化されるべき画像要素を１つ又は少数のみを識別するようにすることもできる。そして、ブロック復号器１３０は、ブロックの画像要素の復号化表現を生成する。Ｐが元の画像の画像要素毎のビット数である場合、その復号化表現は、２４ビットＲＧＢ色等のＰビット色であるのが好ましい。ブロック復号器１３０は、デフォルト圧縮モードに従って圧縮された画像ブロックに対して動作するデフォルト伸張器２００を含む。その出力は、画像ブロックの（一部分の）伸張又は処理されたデフォルト表現である。また、補助伸張器３００は、補助圧縮モードに従って圧縮された画像ブロックに対して動作し、画像ブロックの伸張補助表現を出力するように実現される。
【０２００】
ある特定の実施形態にでは、デフォルト伸張器２００及び補助伸張器３００は、少なくとも２つの伸張モードに従って動作する単一の組合せ伸張器であってもよい。デフォルト伸張器又は補助伸張器を説明する場合、デフォルトモード又は補助モードで動作する組合せ伸張器も含む。
【０２０１】
ブロック復号器１３０の一実施形態にでは、伸張器２００及び３００のどちらに圧縮ブロックを転送すべきを識別するために、モード検出器４００が復号器１３０に更に含まれる。これは、伸張器／伸張モードの選択が本実施形態において画像ブロックを処理する前に実行されることを意味する。その結果、画像ブロック毎に一つの伸張表現のみ生成する必要がある。
【０２０２】
別の一実施形態では、圧縮画像ブロックはデフォルト伸張器２００、補助伸張器３００及びモード検出器４００に供給される。伸張器２００、３００の各々は、伸張ブロック表現を生成し、モード検出器４００は選択コマンドを生成し、生成された選択コマンドは使用する表現を選択する表現選択器１４０に転送される。
【０２０３】
いずれの実現例においても、検出器４００は、入力圧縮ブロック表現のビットシーケンスを調べることにより動作し、更に正確には、圧縮ブロックの選択シーケンス又はその一部分を調べる。ｉＰａｃｋｍａｎの実現例においては、この選択シーケンスは、色符号語及び差分符号語の少なくとも１つの色成分を符号化する圧縮ブロックの一部分、すなわち、これら２つの符号語の色成分の合計が許容プロパティ間隔を超えるか（オーバフローするか）を検出する圧縮ブロックの一部分を含む。しかし、先に証明したように、シーケンス全体ではなくその最小部分のみが選択のために要求される。ｉＰａｃｋｍａｎに対するオーバフロー検出器の可能な実現例を図１０Ａ及び図１０Ｂに示す。ＢＴＣ［１］、ＣＣＣ［２］、Ｓ３ＴＣ［３］又はＰＯＯＭＡ［５］の実現例において、検出器４００は、圧縮ブロックの２つの（階調又は色）の符号語を調べるのが好ましい。すなわち、それら符号語が等しい場合には補助伸張器３００が選択され、同等でない場合にはデフォルト伸張器２００が選択される。
【０２０４】
オプションの画像合成器１２０は、復号器１００内に構成される。この合成器は、ブロック復号器１３０から復号化画像要素を受信し、それらを合成して、画面上に描画又は表示される画素を生成する。合成器１３０は、一つの画素を生成するためにいくつかの入力画像要素を必要とする。この画像合成器１３０は、グラフィックシステム内に構成してもよい。
【０２０５】
画像復号器１００のユニット１１０、１２０、１３０、１４０、２００、３００及び４００は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。ユニット１１０、１２０、１３０、１４０、２００、３００及び４００は、画像復号器１００内で共に実現してもよい。あるいは、ユニットの一部が移動ユニットの他の場所に提供される分散型実現形態も可能である。
【０２０６】
図１９の復号器の実現例において、画像復号器１００は、デフォルト伸張器２００及び補助伸張器３００の双方を有する単一のブロック復号器１３０を含む。別の実施形態では、画像復号器１００は複数のブロック復号器１３０を含む。複数のブロック復号器１３０にアクセスすることにより、画像復号器１００は、複数の符号化画像ブロックを同時に処理（復号化）できる。これらの複数のブロック復号器１３０は、並列処理を可能にし、画像復号器１００の処理能力及び効率を向上させる。例えば、一般に、最近傍補間に対しては、１つの復号化画像要素で十分であるが、２次元線形（３次元線形）補間の場合には、４つ（８つ）の画像要素が必要である。そのような場合、各ブロック復号器１００は、デフォルト伸張器２００及び少なくとも１つの補助伸張器３００の双方を有することができる。あるいは、ブロック復号器１３０のサブセットはデフォルト伸張器２００を装備することができ、残りのブロックサブセットは（同一の又は異なる）補助伸張器３００を有する。この実施形態では、検出器４００及び表現選択器１４０は、画像復号器１００において有利に実現される。
【０２０７】
図２０は、ｉＰａｃｋｍａｎ方式に応用されたデフォルト伸張器２００の一実施形態を示す。デフォルト伸張器２００は、輝度符号語に基づいて関連する輝度テーブル２５０から輝度変更子セットを提供する手段２１０を含む。この提供装置２１０は、輝度テーブル２５０から変更子値の第１のサブセットを取り出し、この第１のサブセットに基づいて変更子の第２のサブセットを判定するように構成することができる。色発生器２２０は、色符号語に基づいて、あるいは色符号語及び色差分符号語に基づいて、サブブロックの全ての画像要素に対して一つの色表現を生成する。この発生器２２０は、符号語の１５ビット色を２４ビット（ＲＧＢ）色に拡張するのが好ましい。
【０２０８】
輝度変更子選択器２３０は、手段２１０により提供される変更子セットから輝度変更子値の１つを選択するように構成される。変更子選択器２３０は、輝度インデックスのシーケンスに基づいて符号化画像ブロックの画像要素に対して正確な変更子値を選択するように構成される。色発生器１２０からの拡張色及び変更子選択器１３０からの変更子値は、変更子値を使用して拡張色の色成分の輝度を変更する輝度変調器又は変更装置１４０に転送される。変更装置１４０は、異なる色成分に対して異なる重みを有する重み付き輝度変更子値を使用することができる。更に、色成分が輝度変更されると、変更装置１４０は、最大閾値と最小閾値との間、例えば０と２５５との間に成分をクランプするのが好ましい。
【０２０９】
デフォルト伸張器２００のユニット２１０、２２０、２３０及び２４０は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。ユニット２１０、２２０、２３０、２４０及び２５０は、デフォルト伸張器２００内に共に実現してもよい。あるいは、ユニットの一部が画像復号器の他の場所に提供される分散型実現形態も可能である。
【０２１０】
図２１は、ｉＰａｃｋｍａｎ方式に適用された補助伸張器３００の一実施形態を示す。伸張器３００は、４つの色符号語に基づいて４つの色表現を生成する色発生器３１０を含む。発生器３１０は、符号語の（１１ビット）色を２４ビット（ＲＧＢ）色に拡張するのが好ましい。
【０２１１】
色選択器３２０は、色インデックスシーケンスを使用して画像要素のサブセットに対して使用する色符号語又は色表現を選択するように構成される。画像要素の残りのサブセットが予め定義された関連色表現（符号語）を有するため、その表現は、インデックスシーケンスを使用せずにこの（これらの）画像要素に単純に割り当てることができる。
【０２１２】
伸張の点において、４つの色表現をまず色符号語に基づいて生成して選択を色インデックスに基づいて色表現から行うか、あるいは選択を色符号語の間に実行して選択された色符号語を拡張して色表現を生成するかは同等である。
【０２１３】
補助伸張器３００のユニット３１０及び３２０は、ソフトウェア、ハードウェア又はそれらの組合せとして提供してもよい。ユニット３１０及び３２０は、補助伸張器３００内に共に実現してもよい。あるいは、ユニットの一部が画像復号器の他の場所に提供される分散型実現形態も可能である。
【０２１４】
図２２は、ｉＰａｃｋｍａｎ方式に適用されたデフォルトブロック伸張器２００のハードウェアによる可能な実現例を概略的に示す。ブロック伸張器２００に対する入力は、１５ビット色符号語（赤色成分９１２Ａ、緑色成分９１４Ａ及び青色成分９１６Ａの各々に対して５ビット）、９ビット差分色符号語（赤色成分９２２Ａ、緑色成分９２４Ａ及び青色成分９２６Ａの各々に対して３ビット）、２つの３ビット輝度符号語９３０Ａ、９４０Ａ、３２ビット輝度インデックスシーケンス９５０Ａ、ｆｌｉｐビット９６０Ａ及びｄｉｆｆビット９７０Ａを含む符号化ブロック表現９００である。
【０２１５】
色量子化器２２０は、マルチプレクサＵ ２２１Ａ、２２２、２２３のセット、加算器２２４、２２５、２２６のセット及びビット拡張器２２７、２２８、２２９のセットとして実現される。色量子化器２２０は、画像ブロックの２つのサブブロックのための基本色を生成する。第１のサブブロックに対する基本色は、色符号語９１２Ａ、９１４Ａ、９１６Ａから直接取得され、その場合、マルチプレクサＵ ２２１、２２２、２２３がゼロを出力する。第２のサブブロックのためには、マルチプレクサ２２１、２２２、２２３は、加算器２２４、２２５、２２６により色符号語の色成分９１２Ａ、９１４Ａ、９１６Ａに加算される差分符号語の色成分９２２Ａ、９２４Ａ、９２６Ａをそれぞれ出力する。差分符号語の成分９２２Ａ、９２４Ａ、９２６Ａの符号は、加算前に６ビットに拡張されるのが好ましい。例えば、（Ｒ，Ｇ，Ｂ）＝（４，１５，２７）且つ（ΔＲ，ΔＧ，ΔＢ）＝（−４，−２，３）である場合、結果として得られる１５ビット色は（０，１３，３０）である。
【０２１６】
その後、ビット拡張器２２７、２２８、２２９は、加算器２２４、２２５、２２６から得られる５ビット値を８ビット値に拡張する。これは、欠如している下位ビットを上位ビットで埋めることにより安価に行うことができる。例えば、５ビット値10101binは10101101binに変換され、上記５ビットの例（０，１３，３０）は（０，１０７，２４７）となる。
【０２１７】
変更子選択器２３０は、２つのマルチプレクサ２３２、２３４を含み、第１のマルチプレクサＶ ２３２は、２つの輝度符号語９３０Ａ、９４０Ａのいずれかを特定の画像要素に対して用いるかを選択し、第２のマルチプレクサ２３４は、画像要素の輝度インデックスを選択する。３ビット輝度符号語９３０Ａ、９４０Ａは、変更子セット提供装置２１０及び輝度テーブル２５０の実現例であるテーブルルックアップ２１５に供給される。例えば011binの輝度符号語を使用することは、以下の変更子セット［−４２，−１３，１３，４２］］が選択されることを意味する。これについては以下の表６を参照。
【０２１８】
2008506306.tif 000009
【０２１９】
表６は、各々が４つの変更子値を含む８つの異なる輝度変更子セットから構成される。この表は、乱数から開始し、トレーニング画像のセットについて誤差を最小にすることによりそれら乱数を最適化することにより生成された。尚、各変更子の第１の値及び第２の値は、第３の値及び第４の値の否定であるのが好ましい。従って、１６個の数字のみを格納すればよく、残りの１６個の値はそれらから取得することができる。
【０２２０】
マルチプレクサ２３４は、４つの入力ビット（アドレスインデックス）を使用して伸張する画像要素を選択する。結果として得られる２ビット輝度インデックスは、テーブルルックアップ２１５に転送され、テーブルルックアップ２１５は、４つの数字の選択された変更子セットから特定の変更子値を選択する。例えば、画素インデックスが11binである場合、上記の選択された変更子セットを使用すると、変更子値は‐４２となる。
【０２２１】
最後に、３つの加算器２４１、２４２、２４３及びクランパ２４４、２４５、２４６として実現される輝度変更装置２４０は、画像要素について結果として得られる伸張色値を生成する。加算器２４１、２４２、２４３は、テーブルルックアップからの変更子値をビット拡張器２２７、２２８、２２９からの拡張基本色に加算する。色は、０等の最大許容色値と２５５等の最大許容色値との間にクランプされる。上記の例の場合、値が[0, 255]にクランプされた場合、(0, 107, 247) + (42, 42, 42) = (42, 149, 255)が得られる。
【０２２２】
Ｕ及びＶでマーク付けされたマルチプレクサ２２１、２２２、２２３、２３２は、制御ロジック２６０からの信号Ｕ及びＶにより動作する。制御ロジック２６０は、入力パラメータdiffbit、flipbitを取得し、w=w3w2w1w0である。ここで、wは、どのテクセル（画像要素）を伸張するかを示す４ビットアドレスインデックスである。ビットw3w2はブロックのｙ座標を含み、w1w0はｘ座標を含む。
【０２２３】
U = diffbit AND V
【０２２４】
V = (flipbit AND w1) OR (¬flipbit AND w3)
【０２２５】
式中、¬はＮＯＴ演算子である。
図２３は、ｉＰａｃｋｍａｎ方式に適用された補助ブロック伸張器３００のハードウェアによる可能な実現例を概略的に示す。ブロック伸張器３００への入力は、４つの１１ビット色符号語（赤色成分９１２Ｂ、９２２Ｂ、９３２Ｂ、９４２Ｂ及び緑色成分９１４Ｂ、９２４Ｂ、９３４Ｂ、９４４Ｂの各々に対して４ビット、青色成分９１６Ｂ、９２６Ｂ、９３６Ｂ、９４６Ｂに対して３ビット）、２８ビット色インデックスシーケンス９５０Ｂ、ｆｌｉｐビット９６０Ｂ、ｄｉｆｆビット９７０Ｂ、及び圧縮ブロック９００を補助復号器３００により処理可能であるとして識別するために用いられる（４ビット）選択シーケンス９８１を含む符号化ブロック表現９００である。補助ブロック復号器３００は、復号化のために圧縮ブロック９００の選択シーケンス９８１及びｄｉｆｆビット９７０Ｂの双方とも用いない。尚、図２３及び図２２の圧縮ブロック９００の実際のビット配置は、図示される配置と異なっていてもよい。
【０２２６】
伸張器３００の色選択器３２０は、マルチプレクサ３２１〜３２９の２つのセット及び一つのマルチプレクサ３３０を含む。マルチプレクサ３３０は、復号化する画像要素のための色インデックスを選択する。このインデックスの選択は、画像要素のアドレスインデックスに基づく。尚、サブブロック毎の画像要素のうち１つの画像要素に対して、関連付けられた予め定義された符号語が存在するため、その画像要素のための色インデックスは、インデックスシーケンス９５０Ｂにおいて見つけられない。アドレスインデックスにより判定されるように、画像要素が復号化される場合、マルチプレクサ３３０はの予め定義された値0bin（又は1bin）を出力する。
【０２２７】
第１の色符号語９１２Ｂ、９１４Ｂ、９１６Ｂと第３の色符号語９３２Ｂ、９３４Ｂ、９３６Ｂとの間及び第２の色符号語９２２Ｂ、９２４Ｂ、９２６Ｂと第４の色符号語９４２Ｂ、９４４Ｂ、９４６Ｂとの間で選択するために、制御ロジック３４０からの出力Ｘは、マルチプレックサＸ ３２１〜３２６の第１のセットにより使用される。これは、第１の色符号語９１２Ｂ、９１４Ｂ、９１６Ｂ及び第２の色符号語９２２Ｂ、９２４Ｂ、９２６Ｂが第１のサブブロック専用の符号語であり、第３の色符号語９３２Ｂ、９３４Ｂ、９３６Ｂ及び第４の色符号語９４２Ｂ、９４４Ｂ、９４６Ｂが第２のサブブロックに適用可能であるため、基本的には２つのサブブロック間の選択に対応する。色符号語（サブブロック内の）の次の選択、すなわち第１の色符号語９１２Ｂ、９１４Ｂ、９１６Ｂ、第２の色符号語９２２Ｂ、９２４Ｂ、９２６Ｂ、第３の色符号語９３２Ｂ、９３４Ｂ、９３６Ｂ及び第４の色符号語９４２Ｂ、９４４Ｂ、９４６Ｂの間の次の選択は、それぞれマルチプレクサ３００からの出力Ｗに基づいてマルチプレクサＷの第２のセットにより行われる。
【０２２８】
最終的に選択された色符号語の色成分は、色発生器３１０のビット拡張器３１１、３１２、３１３に転送される。ビット拡張器３１１、３１２、３１３は、好ましくは色成分のビットパターンを繰り返すことにより、４ビット色成分又は３ビット色成分を８ビット色成分に拡張する。例えば、101bin（1011bin）は1011 0110bin（1011 1011bin）に拡張される。
【０２２９】
Ｘでマークされたマルチプレクサ３２１〜３２６は、制御ロジック３４０からの信号Ｘにより動作する。ｗが伸張するテクセルを示す４ビットアドレスインデックスである場合、制御ロジック３４０は入力パラメータflipbitを取得し、w=w3w2w1w0となる。ビットw3w2はブロックのｙ座標を含み、w1w0はｘ座標を含む。
【０２３０】
X = (flipbit AND w1) OR (¬flipbit AND w3)
【０２３１】
式中、¬はＮＯＴ演算子である。
添付の請求の範囲により規定される本発明の範囲から逸脱せずに、本発明に対して種々の変形及び変更を行ってもよいことは、当業者には理解されるだろう。
【０２３２】
参考文献
［１］Delp.、Mitchell「Image Compression using Block Truncation Coding」IEEE Transactions on Communications 2, 9（１９７９年）、１３３５〜１３４２
［２］Campbell、Defant、Frederiksen、Joyce、Leske、Lindberg、Sandin「Two Bit/Pixel Full Color Encoding」In Proceedings of SIGGRAPH（１９８６年）、vol. 22、２１５〜２２３ページ
［３］米国特許第５，９５６，４３１号公報
［４］McCabe、Brothers「DirectX 6 Texture Map Compression」Game Developer Magazine 5, 8（１９９８年８月）、４２〜４６
［５］Akenine-Moller、Strom「Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones」ACM Transactions on Graphics, 22, 3（２００３年）、８０１〜８０８
［６］Fenney「Texture Compression using Low-Frequency Signal Modulation」In Graphics Hardware（２００３年）、ACM Press、８４〜９１ページ
［７］国際出願番号ＰＣＴ／ＳＥ２００４／００１９２２
［８］スウェーデン特許出願第０３０３４９７‐２号
［９］国際出願番号ＰＣＴ／ＳＥ２００４／００１１２０
【０２３３】
［１０］Strom、Akenine-Moller：「PACKMAN: Texture Compression for Mobile Phones」In Sketches program at SIGGRAPH（２００４年）
【図面の簡単な説明】
【０２３４】
【図１】図１は、本発明における画像ブロックの圧縮表現を処理する一実施形態を示すフローチャートである。
【図２】図２は、本発明における画像ブロックの圧縮表現を処理する別の実施形態を示すフローチャートである。
【図３】図３は、本発明における適用可能な異なる画像ブロックの実施形態を概略的に示す図である。
【図４Ａ】、
【図４Ｂ】、
【図４Ｃ】図４Ａ〜図４Ｃは、本発明における適用可能な画像ブロックの圧縮表現を概略的に示す図である。  図４Ａ〜図４Ｃは、本発明における適用可能な画像ブロックの圧縮表現を概略的に示す図である。  図４Ａ〜図４Ｃは、本発明における適用可能な画像ブロックの圧縮表現を概略的に示す図である。
【図５】図５は、図１の選択ステップの一実施形態を更に詳細に示すフローチャートである。
【図６】図６は、図３の選択ステップの一実施形態を更に詳細に示すフローチャートである。
【図７】図７は、図１及び図３のデフォルト伸張ブロックを生成するステップの一実施形態を更に詳細に示すフローチャートである。
【図８】図８は、図１及び図３の補助伸張ブロックを生成するステップの一実施形態を更に詳細に示すフローチャートである。
【図９Ａ】図９Ａは、圧縮画像ブロック表現を処理するシステムの一実施形態を示す概略図である。
【図９Ｂ】図９Ｂは、圧縮画像ブロック表現を処理するシステムの別の実施形態を示す概略図である。
【図９Ｃ】図９Ｃは、圧縮画像ブロック表現を処理するシステムの更に別の実施形態を示す概略図である。
【図１０Ａ】図１０Ａは、図９Ａ〜図９Ｃのオーバフロー検出器の可能な実現例を示すブロック図である。
【図１０Ｂ】図１０Ｂは、図９Ａ〜図９Ｃのオーバフロー検出器の可能な実現例を示すブロック図である。
【図１１Ａ】、
【図１１Ｂ】、
【図１１Ｃ】、
【図１１Ｄ】、
【図１１Ｅ】図１１Ａ〜図１１Ｅは、本発明における、異なる動作モードにおいて圧縮画像ブロック表現にどのようにビットを配置するかを示す異なる実施形態を示す図である。
【図１２】図１２は、本発明における画像ブロックを圧縮する一実施形態を示すフローチャートである。
【図１３】図１３は、図１２のデフォルト圧縮表現を生成するステップの一実施形態を更に詳細に示すフローチャートである。
【図１４】図１４は、図１２の補助圧縮表現を生成するステップの一実施形態を更に詳細に示すフローチャートである。
【図１５】図１５は、本発明における画像符号化器及び復号器を含むユーザ端末の一例を概略的に示す図である。
【図１６】図１６は、本発明における画像符号化器の一実施形態を概略的に示すブロック図である。
【図１７】図１７は、図１６のデフォルト圧縮器の一実施形態を更に詳細に概略的に示すブロック図である。
【図１８】図１８は、図１６の補助圧縮器の一実施形態を更に詳細に概略的に示すブロック図である。
【図１９】図１９は、本発明における画像復号器の一実施形態を概略的に示すブロック図である。
【図２０】図２０は、図１９のデフォルト伸張器の一実施形態を更に詳細に概略的に示すブロック図である。
【図２１】図２１は、図１９の補助伸張器の一実施形態を更に詳細に概略的に示すブロック図である。
【図２２】図２２は、本発明におけるデフォルト伸張器の一実施形態を概略的に示すハードウェアブロック図である。
【図２３】図２３は、本発明における補助伸張器の一実施形態を概略的に示すハードウェアブロック図である。
【図１】
2008506306.tif 000010
【図２】
2008506306.tif 000011
【図３】
2008506306.tif 000012
【図４Ａ】
2008506306.tif 000013
【図４Ｂ】
2008506306.tif 000014
【図４Ｃ】
2008506306.tif 000015
【図５】
2008506306.tif 000016
【図６】
2008506306.tif 000017
【図７】
2008506306.tif 000018
【図８】
2008506306.tif 000019
【図９Ａ】
2008506306.tif 000020
【図９Ｂ】
2008506306.tif 000021
【図９Ｃ】
2008506306.tif 000022
【図１０Ａ】
2008506306.tif 000023
【図１０Ｂ】
2008506306.tif 000024
【図１１Ａ】
2008506306.tif 000025
【図１１Ｂ】
2008506306.tif 000026
【図１１Ｃ】
2008506306.tif 000027
【図１１Ｄ】
2008506306.tif 000028
【図１１Ｅ】
2008506306.tif 000029
【図１２】
2008506306.tif 000030
【図１３】
2008506306.tif 000031
【図１４】
2008506306.tif 000032
【図１５】
2008506306.tif 000033
【図１６】
2008506306.tif 000034
【図１７】
2008506306.tif 000035
【図１８】
2008506306.tif 000036
【図１９】
2008506306.tif 000037
【図２０】
2008506306.tif 000038
【図２１】
2008506306.tif 000039
【図２２】
2008506306.tif 000040
【図２３】
2008506306.tif 000041
【手続補正書】
【提出日】平成18年5月5日(2006.5.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を処理する方法であって：
‐圧縮表現（９００）の選択部分（９８０；９８１）に基いて、デフォルト処理モードによる処理が適用されていない前記圧縮表現（９００）を検出するステップであって、前記デフォルト処理モードにより処理された場合に、前記検出された前記圧縮表現（９００）が、冗長なビット組み合わせ又は無意味なビット組み合わせを表すビットシーケンスを含むステップと；
‐第１の補助処理モードに従って前記圧縮表現（９００）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成するステップとを有し、前記第１の補助ペイロード部分（９９０）が、前記デフォルト処理モードに従って前記圧縮表現（９００）を処理する時に用いられる前記圧縮表現（９００）の対応するデフォルトペイロード部分（９８０、９９０）より小さく、前記第１の補助処理モードが、前記デフォルト処理モードの冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを処理することを特徴とする方法。
【請求項２】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）であって、ビットシーケンスを含む前記圧縮表現（９００）を処理する方法であって：
‐第１の補助処理モードに従って前記圧縮表現（９００）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成するステップと；
‐デフォルト処理モードに従って前記圧縮表現（９００）のデフォルトペイロード部分（９８０、９９０）を処理することにより、前記画像ブロック（８００）の前記少なくとも一部分の伸張表現を生成するステップであって、前記デフォルトペイロード部分（９８０、９９０）が前記第１の補助ペイロード部分（９９０）より大きいステップと；
‐前記圧縮表現（９００）の選択部分（９８０；９８１）に基づいて、前記補助処理モードに従って生成された前記伸張表現と前記デフォルト処理モードに従って生成された前記伸張表現間の選択を行うステップとを有し、前記第１の補助処理モードが、前記デフォルト処理モードの冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを処理することを特徴とする方法。
【請求項３】
前記デフォルトペイロード部分（９８０、９９０）は、前記第１の補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記選択部分（９８０）は：
‐前記デフォルト処理モードにおいて、同一の画像要素関連プロパティを表すために使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記デフォルト処理モードにおいて、前記同一の画像要素関連プロパティを表すために使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐前記デフォルト処理モードにおいて、複数の画像要素関連インデックスを表すために使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
検出するステップは：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現が前記デフォルト処理モードにより許容されるプロパティ間隔外であることを検出することにより、前記圧縮表現（９００）が前記デフォルト処理モードに適用していない検出するステップと；
‐前記第１の符号語が前記第２の符号語と等しい場合に前記デフォルト処理モードに対して適応されていないとして前記圧縮表現（９００）を検出するステップと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記圧縮表現（９００）が前記デフォルト処理モードに適用していないと検出するステップと
の内の少なくとも１つのステップを含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記選択するステップは：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現が前記デフォルト処理モードにより許容されるプロパティ間隔外であることを検出することにより、前記第１の補助処理モードに従って生成された前記伸張表現を選択するステップと；
‐前記第１の符号語が前記第２の符号語と等しい場合に、前記第１の補助処理モードに従って生成された前記伸張表現を選択するステップと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記第１の補助処理モードに従って生成された前記伸張表現を選択するステップと
の内の少なくとも１つのステップを含むことを特徴とする請求項４に記載の方法。
【請求項７】
前記圧縮表現（９００）の前記デフォルトペイロード部分は、前記デフォルト処理モードに従って、第１の色符号語（９１０Ａ）、第２の色符号語（９２０Ａ）、第１の輝度符号語（９３０Ａ）、第２の輝度符号語（９４０Ａ）及び輝度インデックスシーケンス（９５０Ａ）を含むと解釈され、前記デフォルト処理モードは：
‐前記第１の輝度符号語（９３０Ａ）又は前記第２の輝度符号語（９４０Ａ）に基づいて複数の輝度変更子のセットを提供するステップと；
前記画像ブロック（８００）の少なくとも１つの画像要素（８１０）に対して：
‐前記第１の色符号語（９１０Ａ）又は、前記第１の色符号語（９１０Ａ）及び前記第２の色符号語（９２０Ａ）の合計に基づいて、色表現を生成するステップと；
‐前記輝度インデックスシーケンス（９５０Ａ）に基づいて前記輝度変更子セットから輝度変更子を選択するステップと；
‐前記選択された輝度変更子に基づいて前記少なくとも１つの画像要素（８１０）の輝度を変更するステップと
を含むことを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
前記圧縮表現（９００）の前記第１の補助ペイロード部分は、前記第１の補助処理モードに従って、第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）、第４の色符号語（９４０Ｂ）及び色インデックスシーケンス（９５０Ｂ）を含むと解釈され、前記少なくとも１つの補助処理モードは：
‐前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択された少なくとも１つの色符号語に基づいて色表現を生成するステップを含むことを特徴とする請求項１乃至７のいずれか１項に記載の方法。
【請求項９】
前記色インデックスシーケンスは、前記複数の画像要素の第１のサブセットの各画像要素（８１０）について、前記第１の色符号語（９１０Ｂ）又は前記第２の色符号語（９２０Ｂ）い関連付けられた色インデックスを含み、前記複数の画像要素の第２のサブセットの各画像要素（８１０）は、前記第１の色符号語（９１０Ｂ）又は前記第２の色符号語（９２０Ｂ）から選択された予め定義された色符号語に関連付けられ、前記色インデックスシーケンス（９５０Ｂ）は、前記複数の画像要素の第３のサブセットの各画像要素（８１０）について、前記第３の色符号語（９３０Ｂ）又は前記第４の色符号語（９４０Ｂ）に関連付けられた色インデックスを含み、前記複数の画像要素の残りの第４のサブセットの各画像要素（８１０）は、前記第３の色符号語（９３０Ｂ）又は前記第４の色符号語（９４０Ｂ）から選択された予め定義された色符号語に関連付けられたことを特徴とする請求項８に記載の方法。
【請求項１０】
前記選択部分（９８０Ａ）は、前記デフォルト処理モードに従って処理される場合、同一の画像要素関連プロパティの第１の成分を表す第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）のシーケンス（９８１；９８３）を表し、前記圧縮表現（９００）は、前記デフォルト処理モードに従って処理される場合、前記同一の画像要素関連プロパティの第２の成分を表すために前記デフォルト処理モードにおいて使用される第３の符号語（９１４Ａ）及び第４の符号語（９２４Ａ）のシーケンス（９８４）を表す第２の選択部分（９８０Ｂ）とデータシーケンス（９９０Ｂ）とを含むことを特徴とする請求項１乃至９のいずれか１項に記載の方法。
【請求項１１】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）に基づいて、前記第１の補助処理モード及び第２の補助処理モードの間で選択するステップを更に含み、前記第２の補助処理モードは前記圧縮表現（９００）の第２の補助ペイロード部分（９９０Ｂ）の処理に適応され、前記第２の補助ペイロード部分（９９０Ｂ）は前記第１の補助ペイロード部分（９９０Ａ）より小さいことを特徴とする請求項１０に記載の方法。
【請求項１２】
第２の補助処理モードに従って前記圧縮表現（９００）の第２の補助ペイロード部分（９９０Ｂ）を処理することにより、前記画像ブロックの前記少なくとも一部分の伸張表現を生成するステップを更に含み、前記第２の補助ペイロード部分（９９０Ｂ）は前記第１の補助ペイロード部分（９９０Ａ）より小さく、前記選択するステップは、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）に基づいて、前記デフォルト処理モードに従って生成された前記伸張表現、前記第１の補助処理モードに従って生成された前記伸張表現及び前記第２の補助処理モードに従って生成された前記伸張表現を選択するステップを含むことを特徴とする請求項１０に記載の方法。
【請求項１３】
前記圧縮表現（９００）は、前記デフォルト処理モードに従って処理される場合、前記同一の画像要素関連プロパティの第３の成分を表すために前記デフォルト処理モードにおいて使用される第５の符号語（９１６Ａ）及び第６の符号語（９２６Ａ）のシーケンス（９８７）を表す第３の選択部分（９８０Ｃ）を含むことを特徴とする請求項１０乃至１２のいずれか１項に記載の方法。
【請求項１４】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）、並びに前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）に基づいて、前記第１の補助処理モード、前記第２の補助処理モード及び第３の補助間の選択を行うステップを更に含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
第３の補助処理モードに従って前記圧縮表現（９００）の第３の補助ペイロード部分（９９０Ｃ）を処理することにより、前記画像ブロックの前記少なくとも一部分の伸張表現を生成するステップを更に含み、前記第３の補助ペイロード部分（９９０Ｃ）は前記第２の補助ペイロード部分（９９０Ｂ）より小さく、前記選択するステップは、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）と、前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）と、前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）とに基づいて、前記デフォルトモードに従って生成された前記伸張表現と、前記第１の補助処理モードに従って生成された前記伸張表現と、前記第２の補助処理モードに従って生成された前記伸張表現と、前記第３の補助処理モードに従って生成された前記伸張表現とを選択するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項１６】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）であって、ビットシーケンスを含む前記圧縮表現（９００）を生成する方法であって：
‐デフォルト圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）のデフォルト圧縮表現（９００）を生成するステップであり、前記デフォルト圧縮表現（９００）が前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含むステップと；
‐前記デフォルト圧縮表現（９００）により前記画像ブロック（８００）を表すことを示す第１の誤差表現を計算するステップと；
‐少なくとも１つの補助圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）の少なくとも１つの補助圧縮表現（９００）を生成するステップであって、前記少なくとも１つの補助圧縮表現（９００）が前記画像ブロック（８００）を表す補助ペイロード部分（９９０）を含み、前記補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さく、前記少なくとも１つの補助処理モードが、前記少なくとも１つの補助圧縮表現（９００）として、前記デフォルト処理モードの冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを生成するステップと；
‐前記少なくとも１つの補助圧縮表現（９００）を使用して前記画像ブロック（８００）を表すことを示す少なくとも１つの第２の誤差表現を計算するステップと；
‐前記デフォルト圧縮表現（９００）及び前記少なくとも１つの補助圧縮表現（９００）から最小誤差表現に関連付けられた圧縮表現（９００）を選択するステップであって、前記選択された圧縮表現（９００）の選択部分（９８０、９８１）が前記圧縮表現（９００）を生成するために用いられた圧縮モードを示すステップと
を有することを特徴とする方法。
【請求項１７】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）であって、ビットシーケンスを含む前記圧縮表現（９００）を生成する方法であって：
‐前記画像ブロック（８００）の前記画像要素（８１０）のプロパティの調査に基づいてデフォルト圧縮モード及び補助圧縮モードから圧縮モードを選択するステップと；
‐前記選択された圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記圧縮表現（９００）を生成するステップであって、前記デフォルト圧縮モードが前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含むデフォルト圧縮表現（９００）を生成し、前記補助圧縮モードが前記画像ブロック（８００）を表す補助ペイロード部分（９９０）を含む補助圧縮表現（９００）を生成し、前記補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さく、前記補助処理モードが、前記補助圧縮表現（９００）として、前記デフォルト処理モードの冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを生成するステップと；
‐前記選択された圧縮モードを示すように前記圧縮表現（９００）の選択部分（９８０、９８１）を設定するステップと
を有することを特徴とする方法。
【請求項１８】
前記デフォルトペイロード部分（９８０、９９０）は、前記補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項１６又は１７に記載の方法。
【請求項１９】
前記選択部分（９８０）は：
‐前記デフォルト処理モードにおいて、同一の画像要素関連プロパティを表すために使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記デフォルト処理モードにおいて、前記同一の画像要素関連プロパティを表すために使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐前記デフォルト処理モードにおいて、複数の画像要素関連インデックスを表すために使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項１６乃至１８のいずれか１項に記載の方法。
【請求項２０】
前記選択された圧縮表現（９００）が前記デフォルト圧縮モードに従って生成される場合、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計の表現は許容プロパティ間隔内であり、前記選択された圧縮表現（９００）が前記少なくとも１つの補助圧縮モードに従って生成される場合、前記合計表現は前記許容プロパティ間隔を超えることを特徴とする請求項１９に記載の方法。
【請求項２１】
前記デフォルト圧縮表現（９００）を生成する前記ステップは：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ａ）及び第２の色符号語（９２０Ａ）を決定するステップと；
‐前記画像ブロック（８００）の前記画像要素（８１０）の輝度を変更するための複数の輝度変更子のセットの表現である第１の輝度符号語（９３０Ａ）及び第２の輝度符号語（９４０Ａ）を提供するステップと；
‐前記画像ブロック（８００）の各画像要素（８１０）に対して、前記輝度変更子セットから輝度変更子に関連付けられた輝度インデックスを選択するステップと
を含むことを特徴とする請求項１６に記載の方法。
【請求項２２】
前記少なくとも１つの補助圧縮表現（９００）を生成する前記ステップは：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）及び第４の色符号語（９４０Ｂ）を決定するステップと；
‐前記複数の画像要素の少なくともサブセットにおける各画像要素（８１０）について、前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択される色符号語に関連付けられた色を選択するステップと
を含むことを特徴とする請求項１６または２１に記載の方法。
【請求項２３】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）を処理するシステム（１３０）であって：
‐圧縮表現（９００）の選択部分（９８０；９８１）に基づいて、デフォルト復号器（２００）による処理が適用されていない前記圧縮表現（９００）を検出する検出器（４００）であって、デフォルト復号器（２００）により処理された場合に、前記検出された前記圧縮表現（９００）が、冗長なビット組み合わせ又は無意味なビット組み合わせを表すビットシーケンスを含む検出器（４００）と；
‐第１の補助処理モードに従って前記圧縮表現（９９０）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成する補助復号器（３００）とを有し、前記第１の補助ペイロード部分（９９０）が、デフォルト復号器（２００）が前記デフォルト処理モードに従って前記圧縮表現を処理する時に用いられる前記圧縮表現（９００）の対応するデフォルトペイロード部分（９８０、９９０）より小さく、前記補助復号器（３００）が、前記デフォルト復号器（２００）の冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを処理することを特徴とするシステム（１３０）。
【請求項２４】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）であって、ビットシーケンスを含む前記圧縮表現（９００）を処理するシステム（１３０）であって：
‐デフォルト処理モードに従って前記圧縮表現（９００）のデフォルトペイロード部分（９８０、９９０）を処理することにより、前記画像ブロック（８００）の少なくとも一部分の伸張表現を生成するデフォルト復号器（２００）と；
‐第１の補助処理モードに従って前記圧縮表現（９００）の第１の補助ペイロード部分（９９０）を処理することにより、前記画像ブロック（８００）の前記少なくとも一部分の伸張表現を生成する補助復号器（３００）であって、前記第１の補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さい補助復号器（３００）と；
‐前記圧縮表現（９００）の第１の部分（９８０；９８１）に基づいて、前記デフォルト復号器（２００）により生成された前記伸張表現及び前記補助復号器（３００）により生成された前記伸張表現間の選択を行う選択器（１４０、４００）とを有し、前記補助復号器（３００）が、前記デフォルト復号器（２００）の冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを処理することを特徴とするシステム（１３０）。
【請求項２５】
前記デフォルトペイロード部分（９８０、９９０）は、前記第１の補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項２３又は２４に記載のシステム。
【請求項２６】
前記選択部分（９８０）は：
‐前記デフォルト復号器（２００）により処理された場合に同一の画像要素関連プロパティを表すために使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記デフォルト復号器（２００）により処理された場合に前記同一の画像要素関連プロパティを表すために使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐前記デフォルト復号器（２００）により処理される場合に複数の画像要素関連インデックスを表すために使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項２３乃至２５のいずれか１項に記載のシステム。
【請求項２７】
前記検出器（４００）は：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現がプロパティ間隔外であることを検出することにより、前記圧縮表現（９００）が前記デフォルト復号器（２００）に適用していないと検出することと；
‐前記第１の符号語が前記第２の符号語と等しい場合に、前記圧縮表現（９００）が前記デフォルト復号器（２００）に適用していないと検出することと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記圧縮表現（９００）が前記デフォルト復号器（２００）に適用していないと検出することと
の内の少なくとも１つを実行するように構成されることを特徴とする請求項２６に記載のシステム。
【請求項２８】
前記選択器（１４０）は：
‐前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計表現がプロパティ間隔外であることを検出することにより、前記補助復号器（３００）により生成される前記伸張表現を選択することと；
‐前記第１の符号語が前記第２の符号語と等しい場合に、前記補助復号器（３００）により生成される前記伸張表現を選択することと；
‐前記インデックスシーケンスの前記インデックスが等しい場合に、前記補助復号器（３００）により生成される前記伸張表現を選択することと
の内の少なくとも１つを実行するように構成されることを特徴とする請求項２６に記載のシステム。
【請求項２９】
前記圧縮表現（９００）の前記デフォルトペイロード部分（９８０、９９０）は、第１の色符号語（９１０Ａ）、第２の色符号語（９２０Ａ）、第１の輝度符号語（９３０Ａ）、第２の輝度符号語（９４０Ａ）及び輝度インデックスシーケンス（９５０Ａ）を含むとして前記デフォルト復号器（２００）により解釈され、前記デフォルト復号器（２００）は：
‐前記第１の輝度符号語（９３０Ａ）又は前記第２の輝度符号語（９４０Ａ）に基づいて複数の輝度変更子のセットを提供する手段（２１０）と；
‐前記画像ブロック（８００）の少なくとも１つの画像要素（８１０）に対して、前記第１の色符号語（９１０Ａ）又は、前記第１の色符号語（９１０Ａ）及び前記第２の色符号語（９２０Ａ）の合計に基づいて、色表現を生成する手段（２２０）と；
‐前記輝度インデックスシーケンス（９５０Ａ）に基づいて前記輝度変更子セットから輝度変更子を選択する選択器（２３０）と；
‐前記選択された輝度変更子に基づいて前記少なくとも１つの画像要素（８１０）の輝度を変更する変更装置（２４０）と
を含むことを特徴とする請求項２３乃至２８のいずれか１項に記載のシステム。
【請求項３０】
前記圧縮表現（９００）の前記第１の補助ペイロード部分（９９０）は、第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）、第４の色符号語（９４０Ｂ）及び色インデックスシーケンス（９５０Ｂ）を含むとして、前記補助復号器（３００）により解釈され、前記デフォルト復号器（３００）は、前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択された少なくとも１つの色符号語に基づいて色表現を生成する手段（３１０）を含むことを特徴とする請求項２３乃至２９のいずれか１項に記載のシステム。
【請求項３１】
前記選択部分（９８０Ａ）は、前記デフォルト復号器（２００）により処理される場合、同一の画像要素関連プロパティの第１の成分を表すために、前記デフォルト復号器（２００）により処理される時に使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）のシーケンス（９８１；９８３）を表し、前記圧縮表現（９００）は、前記デフォルト処理モードに従って処理される場合、前記同一の画像要素関連プロパティの第２の成分を表すために、前記デフォルト復号器（２００）により処理される時に使用される第３の符号語（９１４Ａ）及び第４の符号語（９２４Ａ）のシーケンス（９８４）を表す第２の選択部分（９８０Ｂ）とデータシーケンス（９９０Ｂ）とを含むことを特徴とする請求項２３乃至３０のいずれか１項に記載のシステム。
【請求項３２】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）又は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、前記第１の補助処理モード及び第２の補助処理モードとの間で選択する選択器（１４０、４００）を更に具備し、前記補助復号器（３００）は、前記選択器（１４０、４００）により選択された補助処理モードに従って前記圧縮表現（９００）を処理することを特徴とする請求項３１に記載のシステム。
【請求項３３】
前記デフォルト復号器（３００）は、第２の補助処理モードに従って前記圧縮表現（９００）の第２の補助ペイロード部分（９９０Ｂ）を処理することにより、前記画像ブロックの前記少なくとも一部分の伸張表現を生成するように構成され、前記第２の補助ペイロード部分（９９０Ｂ）は前記第１の補助ペイロード部分（９９０Ａ）より小さく、前記選択器（１４０、４００）は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）又は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、並びに前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、前記デフォルト復号器（２００）により生成された前記伸張表現と、前記第１の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現と、前記第２の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現とを選択するように構成されることを特徴とする請求項３２に記載のシステム。
【請求項３４】
前記圧縮表現（９００）は、前記デフォルト復号器（２００）により処理される場合、前記同一の画像要素関連プロパティの第３の成分を表すために、前記デフォルト復号器（２００）により処理される時に使用される第５の符号語（９１６Ａ）及び第６の符号語（９２６Ａ）のシーケンス（９８７）を表す第３の選択部分（９８０Ｃ）を含むことを特徴とする請求項３１乃至３３のいずれか１項に記載のシステム。
【請求項３５】
前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）と、前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）とに基づいて、前記第１の補助処理モードと、前記第２の補助処理モードと第３の補助との間の選択を行うする選択器（１４０、４００）を更に具備することを特徴とする請求項３４に記載のシステム。
【請求項３６】
前記デフォルト復号器（３００）は、第３の補助処理モードに従って前記圧縮表現（９００）の第３の補助ペイロード部分（９９０Ｃ）を処理することにより、前記画像ブロック（８００）の前記少なくとも一部分の伸張表現を生成するように構成され、前記第３の補助ペイロード部分（９９０Ｃ）は前記第２の補助ペイロード部分（９９０Ｂ）より小さく、前記選択器（１４０、４００）は、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８１）に基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８４）とに基づいて、あるいは前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の前記シーケンス（９８３）と、前記第３の符号語（９１４Ａ）及び前記第４の符号語（９２４Ａ）の前記シーケンス（９８５）と、前記第５の符号語（９１６Ａ）及び前記第６の符号語（９２６Ａ）の前記シーケンス（９８７）とに基づいて、前記デフォルト復号器（２００）により生成された前記伸張表現と、前記第１の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現と、前記第２の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現と、前記第３の補助処理モードに従って前記補助復号器（３００）により生成された前記伸張表現とを選択するように構成されることを特徴とする請求項３４に記載のシステム。
【請求項３７】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）であって、ビットシーケンスを含む前記圧縮表現（９００）を生成するシステム（５２０）であって：
‐デフォルト圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）のデフォルト圧縮表現（９００）を生成するデフォルト符号器（６００）であって、前記デフォルト圧縮表現（９００）が前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含むデフォルト符号器（６００）と；
‐前記デフォルト圧縮表現（９００）により前記画像ブロック（８００）を表すことを示す第１の誤差表現を計算する手段（５３０）と；
‐少なくとも１つの補助圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロック（８００）の少なくとも１つの補助圧縮表現（９００）を生成する補助符号器（７００）であって、前記少なくとも１つの補助圧縮表現（９００）が前記画像ブロック（８００）を表す第１の補助ペイロード部分（９９０）を含み、前記第１の補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さく、前記補助符号器（７００）が、前記少なくとも１つの補助圧縮表現（９００）として、前記デフォルト符号器（６００）の冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを生成する補助符号器（７００）と；
‐前記少なくとも１つの補助圧縮表現（９００）により前記画像ブロック（８００）を表すことを示す少なくとも１つの第２の誤差表現を計算する手段（５３０）と；
‐前記デフォルト圧縮表現（９００）及び前記少なくとも１つの補助圧縮表現（９００）から最小誤差表現に関連付けられた圧縮表現（９００）を選択する選択器（５４０）であって、前記選択された圧縮表現（９８０）の選択部分（９８０、９８１）が前記圧縮表現（９８０）を生成するために用いられた圧縮モードを示す選択器（５４０）と
を具備することを特徴とするシステム（５２０）。
【請求項３８】
複数の画像要素（８１０）を含む画像ブロック（８００）の圧縮表現（９００）であって、ビットシーケンスを含む前記圧縮表現（９００）を生成するシステム（５２０）であって：
‐前記画像ブロック（８００）の前記画像要素（８１０）のプロパティの調査に基づいてデフォルト符号器（６００）及び補助符号器（７００）からブロック符号器を選択する符号器選択器（５４０）と；
‐デフォルト圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロックのデフォルト圧縮表現（９００）を生成するための前記デフォルト符号器（６００）であって、前記デフォルト圧縮表現（９００）が前記画像ブロック（８００）を表すデフォルトペイロード部分（９８０、９９０）を含む前記デフォルト符号器（６００）と；
‐補助圧縮モードに従って前記画像ブロック（８００）を圧縮することにより前記画像ブロックの補助圧縮表現（９００）を生成する前記補助符号器（６００）であって、前記補助圧縮表現（９００）が前記画像ブロック（８００）を表す補助ペイロード部分（９９０）を含み、前記補助ペイロード部分（９９０）が前記デフォルトペイロード部分（９８０、９９０）より小さく、前記補助符号器（７００）が、前記補助圧縮表現（９００）として、前記デフォルト符号器（６００）の冗長なビット組み合わせ又は無意味なビット組み合わせを示すビット組み合わせを生成する前記補助符号器（６００）と；
‐前記選択されたブロック符号器を示すように前記圧縮表現（９００）の選択部分（９８０、９８１）を設定する手段（６００、７００）と
を具備することを特徴とするシステム（５２０）。
【請求項３９】
前記デフォルトペイロード部分（９８０、９９０）は、前記補助ペイロード部分（９９０）及び前記選択部分（９８０；９８１）を含むことを特徴とする請求項３７又は３８に記載のシステム。
【請求項４０】
前記選択部分（９８０）は：
‐同一の画像要素関連プロパティを表すために、前記デフォルト符号器（６００）により処理される時に使用される第１の符号語（９１２Ａ）及び第２の符号語（９２２Ａ）と；
‐前記同一の画像要素関連プロパティを表すために、前記デフォルト符号器（６００）により処理される時に使用される前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）のサブシーケンスと；
‐複数の画像要素関連インデックスを表すために、前記デフォルト符号器（６００）により処理される時に使用されるインデックスシーケンスと
の内の少なくとも１つを表すことを特徴とする請求項３７乃至３９のいずれか１項に記載のシステム。
【請求項４１】
前記選択された圧縮表現（９００）が前記デフォルト符号器（６００）により生成される場合、前記第１の符号語（９１２Ａ）及び前記第２の符号語（９２２Ａ）の合計の表現は許容プロパティ間隔内であり、前記選択された圧縮表現（９００）が前記補助符号器（７００）により生成される場合、前記合計表現は前記許容プロパティ間隔を超えることを特徴とする請求項４０に記載のシステム。
【請求項４２】
前記デフォルト符号器（６００）は：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ａ）及び第２の色符号語（９２０Ａ）を決定する手段（６１０）と；
‐前記画像ブロック（８００）の前記画像要素（８１０）の輝度を変更するための複数の輝度変更子のセットの表現である第１の輝度符号語（９３０Ａ）及び第２の輝度符号語（９４０Ａ）を提供する手段（６２０）と；
‐前記画像ブロック（８００）の各画像要素（８１０）について、前記輝度変更子セットから輝度変更子に関連付けられた輝度インデックスを選択する選択器（６３０）と
を含むことを特徴とする請求項３７乃至４３のいずれか１項に記載のシステム。
【請求項４３】
前記補助符号器（７００）は：
‐前記画像ブロック（８００）の前記画像要素（８１０）の色の表現である第１の色符号語（９１０Ｂ）、第２の色符号語（９２０Ｂ）、第３の色符号語（９３０Ｂ）及び第４の色符号語（９４０Ｂ）を決定する手段（７１０）と；
‐前記複数の画像要素の少なくともサブセットにおける各画像要素（８１０）について、前記第１の色符号語（９１０Ｂ）、前記第２の色符号語（９２０Ｂ）、前記第３の色符号語（９３０Ｂ）及び前記第４の色符号語（９４０Ｂ）から選択された色符号語に関連付けられた色を選択する選択器（７２０）とを含むことを特徴とする請求項３７乃至４２のいずれか１項に記載のシステム。
【請求項４４】
請求項２３乃至４３のいずれか１項に記載のシステムを具備するユーザ端末（１）。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正の内容】
【０１０９】
ｉＰａｃｋｍａｎに対する別の可能な補助処理モードにおいて、圧縮画像ブロック表現は、４つの色符号語Ｃ０、Ｃ１、Ｃ２、Ｃ３、好ましくは４つのＲＧＢ色符号語を含む。この補助実施形態においては、以下の表１又は表２に従って、あるいは他の予め定義された補間構成を用いることにより、画像要素が、これら４つの色の予め定義された線形結合に関連付けられるため、色インデックスは必要とされない。これらの表においては、色符号語の赤色成分（ｒ０、ｒ1、ｒ２及びｒ３）のみを示す。緑色成分及び青色成分は、同様に補間される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１１４
【補正方法】変更
【補正の内容】
【０１１４】
これらの色を符号化するのに利用可能である有用なビット数（ペイロード部分）は、異なる色符号語及び色成分に用いられる各ビット数を規定する。利用可能なビットが十分に存在する場合、３つの色成分全てを、同一ビット数、すなわちＲＧＢＸＸＸで符号化するのが好ましい。しかし、それが不可能である場合、Ｘ≧Ｙ≧Ｚとして、例えば、Ｃ０〜Ｃ３に対してはＲＧＢ５５４、あるいはＣ０〜Ｃ１に対してはＲＧＢ５５５及びＣ３に対してはＲＧＢ５５４と言った、ＲＧＢＸＸＹ又はＲＧＢＹＸＺによる符号化を用いるのが好ましい。
【国際調査報告】
2008506306.tif 000042
2008506306.tif 000043
2008506306.tif 000044