【手続補正書】
【提出日】平成20年8月6日(2008.8.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画像圧縮方法であって、
画像を複数のカラー・チャネル副画像に分離するステップと、
前記カラー・チャネル副画像を、以下のステップ、即ち、
前記副画像をサブサンプルするステップ、
前記サブサンプル副画像を変換コード化するステップ、
前記変換コード化画像をデコードするステップ、
前記デコード画像において、複数の正方形画素集合体を形成するステップ、
前記正方形画素集合体の各々において、画素の値を予測するステップ、
前記正方形集合体の各々において、各予測画素値毎に、予測誤差を判定するステップ、
前記予測誤差をコード化するステップ、
前記デコード画像において、複数の菱形状の画素集合体を形成するステップ、
前記菱形状集合体の各々において、画素の値を予測するステップ、
前記処理したカラー・チャネル副画像の各々を前記コード化予測誤差を組み合わせ、これにより圧縮画像を形成するステップ、
によって処理するステップと、を含む画像圧縮方法。
【請求項２】  請求項１記載の方法において、前記分離するステップが、前記画像をＲＧＢカラー空間における赤（Ｒ）、緑（Ｇ）および青（Ｂ）に分離するステップを含む方法。
【請求項３】  請求項１記載の方法において、前記分離するステップが、前記画像をＹＣｂＣｒカラー空間における輝度（Ｙ）、クロミナンス（Ｃｂ）およびクロミナンス（Ｃｒ）に分離するステップを含む方法。
【請求項４】  請求項１記載の方法において、前記サブサンプルするステップが、前記副画像のサイズの１／４にサブサンプルするステップを含む方法。
【請求項５】  請求項４記載の方法において、前記サブサンプルするステップが、
前記副画像の画素を、４つの互いに隣接する画素の複数のサブサンプル集合体に集合化するステップと、
前記サブサンプル集合体の各々において１つの画素を保持するステップと、
を含む方法。
【請求項６】  請求項５記載の方法において、保持した各画素が、前記サブサンプル集合体の各々において同じ位置を占める方法。
【請求項７】  請求項１記載の方法において、前記変換コード化するステップが、離散コサイン変換（ＤＣＴ）を用いて変換コード化を行なうステップを含む方法。
【請求項８】  請求項１記載の方法において、前記変換コード化するステップが、ウェーブレット変換を用いて変換コード化を行なうステップを含む方法。
【請求項９】  請求項１記載の方法において、前記変換コード化するステップが、４：１ないし１２：１の圧縮比で変換を行なうステップを含む方法。
【請求項１０】  請求項１記載の方法において、前記画像は、第１量子化テーブルを有するＪＰＥＧ圧縮画像であり、前記変換コード化するステップは、前記画像の前記第１量子化テーブルのサイズ以下のサイズを有する第２量子化テーブルを用いて変換を行なうステップを含む方法。
【請求項１１】  請求項１記載の方法において、前記正方形集合体の各々において画素の値を予測するステップは、
前記正方形集合体における前記画素の内３つの値が中央値よりも大きく、前記正方形集合体における第４の画素の値が前記中央値よりも小さい場合、前記３つの画素の値の平均に前記予測値を設定するステップと、
前記３つの画素値が前記中央値よりも小さく、前記正方形集合体における第４の画素の値が前記中央値よりも大きい場合、前記３つの画素の値の平均に、前記予測値を設定するステップと、
前記正方形集合体における対角線上で対向する２つの画素の値間の絶対差がスレシホルド未満であり、前記正方形内の他の２つの画素の値間の絶対差が前記スレシホルド以上である場合、前記対角線上で対向する２つの画素の平均値に、前記予測値を設定するステップと、
前記予測値を前記設定ステップのいずれでも設定しない場合、前記予測値を前記正方形集合体内の前記画素全ての平均に設定するステップと、
を含む方法。
【請求項１２】  請求項１１記載の方法において、前記中央値が１２８である方法。
【請求項１３】  請求項１記載の方法において、前記判定するステップが、前記予測誤差が最大値よりも大きく、最小値よりも小さい場合、前記予測誤差を破棄するステップを含む方法。
【請求項１４】  請求項１３記載の方法において、前記最大値が２３０であり、前記最小値が２０である方法。
【請求項１５】  請求項１記載の方法において、前記判定するステップが、前記正方形集合体における各２つの画素間の絶対差が第１スレシホルド以下である場合、前記予測誤差を破棄するステップを含む方法。
【請求項１６】  請求項１５記載の方法において、前記第１スレシホルドが８である方法。
【請求項１７】  請求項１５記載の方法において、前記予測誤差をコード化するステップが、前記正方形集合体における各２つの画素間の絶対差が第２スレシホルド以下である場合、ハフマン・コードを用いてコード化を行なうステップを含む方法。
【請求項１８】  請求項１７記載の方法において、前記第１スレシホルドが１６である方法。
【請求項１９】  請求項１７記載の方法において、前記予測誤差をコード化するステップが、前記正方形集合体における各２つの画素間の絶対差が前記第２スレシホルドよりも大きい場合、ハフマン・コードを用いてエントロピ・コード化を行なうステップを含む方法。
【請求項２０】  請求項１記載の方法において、前記予測誤差をコード化するステップが、４の量子化係数を用いて前記予測誤差を量子化するステップを含む方法。
【請求項２１】  請求項１記載の方法において、前記菱形状集合の各々において画素の値を予測するステップは、
前記菱形状集合体における前記画素の大部分の値が中央値よりも大きく、前記菱形状集合体における少なくとも１つの残りの画素の値が前記中央値よりも小さい値を有する場合、前記画素の大部分の平均に前記予測値を設定するステップと、
前記菱形状集合体における前記画素の大部分の値が中央値よりも小さく、前記菱形状集合体における少なくとも１つの残りの画素の値が前記中央値よりも大きい値を有する場合、前記画素の大部分の平均に前記予測値を設定するステップと、
を含む方法。
【請求項２２】  請求項２１記載の方法であって、更に、
前記設定するステップのいずれにおいても前記予測値を設定しない場合、前記菱形状集合体における水平方向に対向する２つの画素の値間の絶対差がスレシホルドよりも小さく、前記菱形状集合体における垂直方向に対向する２つの画素間の絶対差が前記スレシホルド以上であるのであれば、前記菱形状集合体における前記水平方向に対向する２つの画素の平均に、前記予測値を設定するステップと、
前記垂直方向に対向する画素の値間の絶対差がスレシホルドよりも小さく、前記菱形状集合体における水平方向に対向する２つの画素間の絶対差が前記スレシホルド以上である場合、前記菱形状集合体における前記垂直方向に対向する２つの画素の平均に、前記予測値を設定するステップと、
を含む方法。
【請求項２３】  請求項２２記載の方法であって、更に、
前記設定するステップのいずれにおいても前記予測値を設定しない場合、以下のように垂直方向に並んだ６つの画素および水平方向に並んだ６つの画素から予測した値を有する、前記画素Ｚを包囲するチェッカーボード集合体を形成するステップ、
【数１】
・・・・・・・・・・・・・・・・・・・・
・・・・・・・・Ｖ1・Ｖ4・・・・・・・・
・・・・・・・Ｈ1・Ｈ2・Ｈ3・・・・・・・
・・・・・・・・Ｖ2ＺＶ5・・・・・・・・
・・・・・・・Ｈ4・Ｈ5・Ｈ6・・・・・・・
・・・・・・・・Ｖ3・Ｖ6・・・・・・・・・
・・・・・・・・・・・・・・・・・・・・
水平カウンタおよび垂直カウンタを０に初期化するステップ、
Ｈ１およびＨ２間の差の絶対値がスレシホルドより小さい場合、前記水平カウンタを増分するステップ、
Ｈ２およびＨ３間の差の絶対値がスレシホルドより小さい場合、前記水平カウンタを増分するステップ、
Ｈ４およびＨ５間の差の絶対値がスレシホルドより小さい場合、前記水平カウンタを増分するステップ、
Ｈ３およびＨ５間の差の絶対値がスレシホルドより小さい場合、前記水平カウンタを増分するステップ、
Ｖ１およびＶ２間の差の絶対値がスレシホルドより小さい場合、前記垂直カウンタを増分するステップ、Ｖ２およびＶ３間の差の絶対値がスレシホルドより小さい場合、前記垂直カウンタを増分するステップ、
Ｖ４およびＶ５間の差の絶対値がスレシホルドより小さい場合、前記垂直カウンタを増分するステップ、
Ｖ３およびＶ５間の差の絶対値がスレシホルドより小さい場合、前記垂直カウンタを増分するステップ、
前記水平カウンタが前記垂直カウンタより大きい場合、画素Ｚと接し前記垂直方向に並んだ画素の平均に、前記予測値を設定するステップ、
前記垂直カウンタが前記水平カウンタよりも大きい場合、画素Ｚと接し前記水平方向に並んだ画素の平均に、前記予測値を設定するステップ、
を含む方法。
【請求項２４】  請求項２３記載の方法であって、更に、
前記設定するステップのいずれにおいても前記予測値を設定しない場合、前記菱形集合体における画素全ての平均に、前記予測値を設定するステップを含む方法。