【手続補正書】
【提出日】平成19年11月13日(2007.11.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の画像単位（６１０）から構成される画像ブロック（６００）を圧縮する方法であって、
前記複数の画像単位（６１０）のプロパティの表現である第１のコードワード（７２０Ａ、７２０Ｂ）及び第２のコードワード（７３０Ａ、７３０Ｂ）を判定するステップと、
画像単位関連インデックスのインデックスシーケンス（７４０Ａ、７４０Ｂ）を提供するステップと、
前記第１のコードワード（７２０Ａ、７２０Ｂ）及び第２のコードワード（７３０Ａ、７３０Ｂ）を判定し、前記インデックスシーケンス（７４０Ａ、７４０Ｂ）を提供する前又はその間又はその後に、第１の圧縮モード及び第２の圧縮モードから圧縮モードを選択するステップと、
前記選択された圧縮モードを表すモードインデックス（７１０Ａ、７１０Ｂ）を提供するステップと、
を備え、
前記モードインデックス（７１０Ａ）が前記第１の圧縮モードを表す場合、
前記第１のコードワードは、前記複数の画像単位（６１０）の色の表現である色コードワード（７２０Ａ）であり、前記第２のコードワードは、前記複数の画像単位（６１０）の強度を変更するための複数の強度変更子のセットの表現である強度コードワード（７３０Ａ）であり、前記インデックスシーケンス（７４０Ａ）は、前記画像ブロック（６００）中の画像単位（６１０）毎に、前記強度変更子セットの１つの強度変更子と関連付けられる強度インデックスを備え、
前記モードインデックス（７１０Ｂ）が前記第２の圧縮モードを表す場合には、
前記第１のコードワード及び前記第２のコードワードは、前記複数の画像単位（６１０）の色の表現である第１の色コードワード（７２０Ｂ）及び第２の色コードワード（７３０Ｂ）であり、前記インデックスシーケンス（７４０Ｂ）は、前記複数の画像単位（６１０）の少なくとも１つのサブセット中の画像単位（６１０）毎に、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）と関連付けられる色インデックスを備える方法。
【請求項２】
前記選択するステップは、
前記第１の圧縮モードに従って前記画像ブロック（６００）を圧縮することと関連する画質表現を示す第１の尺度を生成するステップと、
前記第２の圧縮モードに従って前記画像ブロック（６００）を圧縮することと関連する画質表現を示す第２の尺度を生成するステップと、
前記第１の尺度と前記第２の尺度との比較に基づいて、前記圧縮モードを選択するステップと、
を備える請求項１記載の方法。
【請求項３】
前記選択するステップは、
前記色コードワード（７２０Ａ）、前記強度コードワード（７３０Ａ）及び前記強度インデックスシーケンス（７４０Ａ）によって前記画像ブロック（６００）を表すことを示す第１の誤差表現を判定するステップと、
前記第１の色コードワード（７２０Ｂ）、前記第２の色コードワード（７３０Ｂ）及び前記色インデックスシーケンス（７４０Ｂ）によって前記画像ブロック（６００）を表すことを示す第２の誤差表現を判定するステップと、
前記第１の誤差表現と前記第２の誤差表現との比較に基づいて、前記圧縮モードを選択するステップと、
を備える請求項１又は２記載の方法。
【請求項４】
前記第１の誤差表現を判定する前記ステップは、
前記色コードワード（７２０Ａ）、前記強度コードワード（７３０Ａ）及び前記強度インデックスシーケンス（７４０Ａ）に基づいて、前記画像ブロック（６００）の第１の伸張表現を生成するステップと、
前記画像ブロック（６００）と前記画像ブロック（６００）の前記第１の伸張表現との比較に基づいて、前記第１の誤差表現を生成するステップと、
を備える請求項３記載の方法。
【請求項５】
前記第２の誤差表現を判定する前記ステップは、
前記第１の色コードワード（７２０Ｂ）、前記第２の色コードワード（７３０Ｂ）及び前記色インデックスシーケンス（７４０Ｂ）に基づいて、前記画像ブロック（６００）の第２の伸張表現を生成するステップと、
前記画像ブロック（６００）と前記画像ブロック（６００）の前記第２の伸張表現との比較に基づいて、前記第２の誤差表現を生成するステップと、
を備える請求項３又は４記載の方法。
【請求項６】
前記色インデックスシーケンス（７４０Ｂ）は、前記複数の画像単位（６１０）の第１のサブセット中の画像単位（６１０）毎に、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）と関連付けられる色インデックスを備え、前記複数の画像単位（６１０）の残る第２のサブセット中の各画像単位（６１０）は、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）から選択された事前定義済み色コードワードと関連付けられる請求項１から５のいずれか１項に記載の方法。
【請求項７】
前記第２の色コードワード（７３０Ｂ）は、前記第１の色コードワード（７２０Ｂ）を使用する色表現の生成を可能にする関数表現を備える請求項１から６のいずれか１項に記載の方法。
【請求項８】
画像を符号化する方法であって、
前記画像を、各々が複数の画像単位（６１０）を備える複数の画像ブロック（６００）に分解するステップと、
少なくとも１つの画像ブロック（６００）に対して、請求項１から７のいずれか１項に従って前記少なくとも１つの画像ブロック（６００）を圧縮することにより、圧縮画像ブロック表現（７００Ａ、７００Ｂ）を判定するステップと、
を備える方法。
【請求項９】
複数の画像単位（６１０）からなる画像ブロック（６００）の圧縮表現（７００Ａ、７００Ｂ）であり、モードインデックス（７１０Ａ、７１０Ｂ）、第１のコードワード（７２０Ａ、７２０Ｂ）、第２のコードワード（７３０Ａ、７３０Ｂ）及び画像単位関連インデックスのインデックスシーケンス（７４０Ａ、７４０Ｂ）を備える圧縮表現（７００Ａ、７００Ｂ）を処理する方法であって、
前記モードインデックス（７１０Ａ、７１０Ｂ）に基づいて、伸張モードを選択するステップと、
前記第１のコードワード（７２０Ａ、７２０Ｂ）、前記第２のコードワード（７３０Ａ、７３０Ｂ）及び前記インデックスシーケンス（７４０Ａ、７４０Ｂ）に基づいて、前記画像ブロック（６００）の伸張表現を生成するステップと、
を備え、
前記モードインデックス（７１０Ａ）が第１の伸張モードを表す場合、前記第１のコードワードは色コードワード（７２０Ａ）であり、前記第２のコードワードは強度コードワード（７２０Ｂ）であり、前記インデックスシーケンスは強度インデックスシーケンス（７４０Ａ）であり、前記生成するステップは、
前記強度コードワード（７３０Ａ）に基づいて、複数の強度変更子のセットを提供するステップと、
前記画像ブロック（６００）中の少なくとも１つの画像単位（６１０）に対して、
前記色コードワード（７２０Ａ）に基づいて、色表現を生成するステップと、
前記強度インデックスシーケンス（７４０Ａ）に基づいて、前記強度変更子セットから１つの強度変更子を選択するステップと、
前記選択された強度変更子に基づいて、前記少なくとも１つの画像単位（６１０）の強度を変更するステップと、を備え、
前記モードインデックス（７１０Ｂ）が第２の伸張モードを表す場合には、前記第１のコードワードは第１の色コードワード（７２０Ｂ）であり、前記第２のコードワードは第２の色コードワード（７３０Ｂ）であり、前記インデックスシーケンスは色インデックスシーケンス（７４０Ｂ）であり、前記生成するステップは、前記画像ブロック（６００）中の少なくとも１つの画像単位（６１０）に対して、
前記第１の色コードワード（７２０Ｂ）及び前記第２の色コードワード（７３０Ｂ）から選択された少なくとも１つの色コードワードに基づいて、色表現を生成するステップを備える方法。
【請求項１０】
前記色インデックスシーケンス（７４０Ｂ）は、前記複数の画像単位（６１０）の第１のサブセット中の画像単位（６１０）毎に、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）と関連付けられる色インデックスを備え、前記複数の画像単位（６１０）の残る第２のサブセット中の各画像単位（６１０）は、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）から選択された事前定義済み色コードワードと関連付けられる請求項９記載の方法。
【請求項１１】
前記色表現を生成するステップは、前記モードインデックス（７１０Ｂ）が前記第２の伸張モードを表す場合、
前記複数の画像単位（６１０）の第１のサブセット中の１つの画像単位（６１０）に対する前記色インデックスシーケンス（７４０Ｂ）を使用して、前記第１の色コードワード（７２０Ｂ）及び前記第２の色コードワード（７３０Ｂ）から選択された色コードワードに基づいて、前記色表現を生成するステップと、
前記複数の画像単位（６１０）の前記残る第２のサブセット中の１つの画像単位（６１０）に対する前記事前定義済み色コードワードに基づいて、前記色表現を生成するステップと、
を備える請求項１０記載の方法。
【請求項１２】
前記色表現を生成するステップは、前記モードインデックス（７１０Ｂ）が前記第２の伸張モードを表す場合、
前記第１の色コードワード（７２０Ｂ）及び前記第２の色コードワード（７３０Ｂ）に基づいて、前記色表現を生成するステップを備える請求項９から１１のいずれか１項に記載の方法。
【請求項１３】
複数の画像単位（６１０）を備える複数の画像ブロック（６００）の圧縮画像ブロック表現（７００Ａ、７００Ｂ）であり、モードインデックス（７１０Ａ、７１０Ｂ）、第１のコードワード（７２０Ａ、７２０Ｂ）、第２のコードワード（７３０Ａ、７３０Ｂ）及び画像単位関連インデックスのインデックスシーケンス（７４０Ａ、７４０Ｂ）を有する圧縮画像ブロック表現（７００Ａ、７００Ｂ）を備える符号化画像を復号する方法であって、
請求項９から１２のいずれか１項に従って前記少なくとも１つの圧縮画像ブロック表現（７００Ａ、７００Ｂ）を処理することにより、少なくとも１つの圧縮画像ブロック表現（７００Ａ、７００Ｂ）に対して少なくとも１つの伸張画像単位表現（６１０）を判定するステップと、
前記少なくとも１つの伸張画像単位表現（６１０）を処理することにより、画像を生成するステップと、
を備える方法。
【請求項１４】
複数の画像単位（６１０）からなる画像ブロック（６００）を圧縮するシステム（３００）であって、
前記複数の画像単位（６１０）のプロパティの表現である第１のコードワード（７２０Ａ、７２０Ｂ）及び第２のコードワード（７３０Ａ、７３０Ｂ）を判定するコードワード発生器（３３０）と、
画像単位関連インデックスのインデックスシーケンス（７４０Ａ、７４０Ｂ）を提供する手段（３４０）と、
前記コードワード発生器（３３０）が前記第１のコードワード（７２０Ａ、７２０Ｂ）及び前記第２のコードワード（７３０Ａ、７３０Ｂ）を判定し、前記提供する手段（３４０）が前記インデックスシーケンス（７４０Ａ、７４０Ｂ）を提供する前又はその間又はその後に、第１の圧縮モード及び第２の圧縮モードから圧縮モードを選択するモード選択器（３１０）と、
前記選択された圧縮モードを表すモードインデックス（７１０Ａ、７１０Ｂ）を提供する手段（３２０）と、
を具備し、
前記モードインデックス（７１０Ａ）が前記第１の圧縮モードを表す場合、
前記第１のコードワードは、前記複数の画像単位（６１０）の色の表現である色コードワード（７２０Ａ）であり、前記第２のコードワードは、前記複数の画像単位（６１０）の強度を変更するための複数の強度変更子のセットの表現である強度コードワード（７３０Ａ）であり、前記インデックスシーケンス（７４０Ａ）は、前記画像ブロック（６００）中の画像単位（６１０）毎に、前記強度変更子セットの１つの強度変更子と関連付けられる強度インデックスを備え、
前記モードインデックス（７１０Ｂ）が前記第２の圧縮モードを表す場合には、
前記第１のコードワード及び前記第２のコードワードは、前記複数の画像単位（６１０）の色の表現である第１の色コードワード（７２０Ｂ）及び第２の色コードワード（７３０Ｂ）であり、前記インデックスシーケンス（７４０Ｂ）は、前記複数の画像単位（６１０）の少なくとも１つのサブセット中の画像単位（６１０）毎に、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）と関連付けられる色インデックスを備えるシステム。
【請求項１５】
前記モード選択器（３１０）は、
前記第１の圧縮モードに従って前記画像ブロック（６００）を圧縮することと関連する画質表現を示す第１の尺度を生成し、前記第２の圧縮モードに従って前記画像ブロック（６００）を圧縮することと関連する画質表現を示す第２の尺度を生成する尺度発生器（３１２）と、
前記第１の尺度と前記第２の尺度との比較に基づいて、前記圧縮モードを選択する尺度選択器（３１４）と、
を具備する請求項１４記載のシステム。
【請求項１６】
前記圧縮モード選択器（３１０）は、
前記色コードワード（７２０Ａ）、前記強度コードワード（７３０Ａ）及び前記インデックスシーケンス（７４０Ａ）によって前記画像ブロック（６００）を表すことを示す第１の誤差表現を判定し、前記第１の色コードワード（７２０Ｂ）、前記第２の色コードワード（７３０Ｂ）及び前記色インデックスシーケンス（７４０Ｂ）によって前記画像ブロック（６００）を表すことを示す第２の誤差表現を判定する誤差推定器（３１２）と、
前記第１の誤差表現と前記第２の誤差表現との比較に基づいて、前記圧縮モードを選択する誤差選択器（３１４）と、
を具備する請求項１４又は１５記載のシステム。
【請求項１７】
前記色インデックスシーケンス（７４０Ｂ）は、前記複数の画像単位（６１０）の第１のサブセット中の画像単位（６１０）毎に、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）と関連付けられる色インデックスを備え、前記複数の画像単位（６１０）の残る第２のサブセット中の各画像単位（６１０）は、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）から選択された事前定義済み色コードワードと関連付けられる請求項１４から１６のいずれか１項に記載のシステム。
【請求項１８】
前記第２の色コードワード（７３０Ｂ）は、前記第１の色コードワード（７２０Ｂ）を使用する色表現の生成を可能にする関数表現を備える請求項１４から１７のいずれか１項に記載のシステム。
【請求項１９】
画像を、各々が複数の画像単位（６１０）を備える複数の画像ブロック（６００）に分解する画像分解器（２１５）と、
請求項１４から１８のいずれか１項に記載の少なくとも１つの画像ブロック圧縮システム（３００‐１〜３００‐Ｍ）と、
を具備する画像符号化システム（２１０）。
【請求項２０】
複数の画像単位（６１０）からなる画像ブロック（６００）の圧縮画像ブロック表現（７００Ａ、７００Ｂ）であり、モードインデックス（７１０Ａ、７１０Ｂ）、第１のコードワード（７２０Ａ、７２０Ｂ）、第２のコードワード（７３０Ａ、７３０Ｂ）及び画像単位関連インデックスのインデックスシーケンス（７４０Ａ、７４０Ｂ）を備える圧縮画像ブロック表現（７００Ａ、７００Ｂ）を処理するシステム（４００）であって、
前記モードインデックス（７１０Ａ、７１０Ｂ）に基づいて、伸張モードを選択する伸張モード選択器（４１０）と、
色発生器（４２０）と、
インデックス選択器（４４０）と、
複数の強度変更子のセットを提供する手段（４３０）と、
強度変更ユニット（４５０）と、
を具備し、
前記モードインデックス（７１０Ａ）が第１の伸張モードを表す場合、前記第１のコードワードは色コードワード（７２０Ａ）であり、前記第２のコードワードは強度コードワード（７３０Ａ）であり、前記インデックスシーケンスは強度インデックスシーケンス（７４０Ａ）であり、
前記提供する手段（４３０）は、前記強度コードワード（７３０Ａ）に基づいて、複数の強度変更子のセットを提供するように動作され、
前記色発生器（４２０）は、前記色コードワード（７２０Ａ）に基づいて、前記画像ブロック（６００）中の少なくとも１つの画像単位（６１０）に対して色表現を生成するように動作され、
前記インデックス選択器（４４０）は、前記少なくとも１つの画像単位（６１０）に対して、前記強度インデックスシーケンス（７４０Ａ）に基づいて、前記識別された強度変更子セットから１つの強度変更子を選択するように動作され、
前記強度変更ユニット（４５０）は、前記選択された強度変更子に基づいて、前記少なくとも１つの画像単位（６１０）の強度を変更するように動作され、
前記モードインデックス（７１０Ｂ）が第２の伸張モードを表す場合には、前記第１のコードワードは第１の色コードワード（７２０Ｂ）であり、前記第２のコードワードは第２の色コードワード（７３０Ｂ）であり、前記インデックスシーケンスは色インデックスシーケンス（７４０Ｂ）であり、
前記色発生器（３３０）は、前記インデックス選択器（４４０）により前記第１の色コードワード（７２０Ｂ）及び前記第２の色コードワード（７３０Ｂ）から選択された少なくとも１つの色コードワードに基づいて、色表現を生成するように動作されるシステム。
【請求項２１】
前記色インデックスシーケンス（７４０Ｂ）は、前記複数の画像単位（６１０）の第１のサブセット中の画像単位（６１０）毎に、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）と関連付けられる色インデックスを備え、前記複数の画像単位（６１０）の残る第２のサブセット中の各画像単位（６１０）は、前記第１の色コードワード（７２０Ｂ）又は前記第２の色コードワード（７３０Ｂ）から選択された事前定義済み色コードワードと関連付けられる請求項２０記載のシステム。
【請求項２２】
前記色発生器は、前記モードインデックス（７１０Ｂ）が前記第２の伸張モードを表す場合、前記複数の画像単位（６１０）の前記第１のサブセット中の１つの画像単位（６１０）に対する前記色インデックスシーケンス（７４０Ｂ）を使用して、前記第１の色コードワード（７２０Ｂ）及び前記第２の色コードワード（７３０Ｂ）から選択された色コードワードに基づいて、前記色表現を生成し、前記複数の画像単位（６１０）の前記残る第２のサブセット中の１つの画像単位（６１０）に対する前記事前定義済み色コードワードに基づいて、前記色表現を生成するように動作される請求項２１記載のシステム。
【請求項２３】
前記色発生器（３３０）は、前記モードインデックス（７１０Ｂ）が前記第２の伸張モードを表す場合、前記第１の色コードワード（７２０Ｂ）及び前記第２の色コードワード（７３０Ｂ）に基づいて、前記色表現を生成するように動作される請求項２０から２２のいずれか１項に記載のシステム。
【請求項２４】
複数の画像単位（６１０）からなる画像ブロック（６００）の圧縮画像ブロック表現（７００Ａ、７００Ｂ）であり、モードインデックス（７１０Ａ、７１０Ｂ）、第１のコードワード（７２０Ａ、７２０Ｂ）、第２のコードワード（７３０Ａ、７３０Ｂ）及び画像単位関連インデックスのインデックスシーケンス（７４０Ａ、７４０Ｂ）を備える圧縮画像ブロック表現（７００Ａ、７００Ｂ）を備える符号化画像を復号するシステム（２２０）であって、
少なくとも１つの圧縮画像ブロック表現（７００Ａ、７００Ｂ）に対して、少なくとも１つの伸張画像単位表現（６１０）を判定する請求項２０から２３のいずれか１項に記載の少なくとも１つのシステム（４００‐１〜４００‐Ｍ）と、
生成するために、前記少なくとも１つの伸張画像単位表現（６１０）を処理する手段（２２４）と、
を具備するシステム。
【請求項２５】
請求項１４から２４のいずれか１項に記載のシステム（２１０；２２０；３００；４００）を具備する画像処理端末（１００）。