【手続補正書】
【提出日】平成22年6月4日(2010.6.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多値画像データを、複数の画素で構成されるブロック単位に入力する入力手段と、
前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算、又は前記第１のグループに属する各画素の値から前記差分値を減算することにより、前記第１のグループに属する画素の値を置換する置換手段と、
置換後のブロック内の各画素の値と、前記差分値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記置換手段は、置換後の着目画素の値が、当該画素の取り得る範囲の上限値を上回る場合には前記上限値、前記画素の取り得る範囲の下限値を下回る場合には前記下限値に設定することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
更に、前記置換手段で置換したブロックに対し、ローパスフィルタ処理を実行するローパスフィルタ処理手段を備え、
前記符号化手段は、前記ローパスフィルタ処理後のブロック内の画素値を符号化することを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項４】
前記符号化手段は、前記差分値、及び、前記識別情報については可逆符号化することを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項５】
前記符号化手段は、前記置換手段で置換した後のブロック内の各画素の値を、非可逆符号化することを特徴とする請求項４に記載の画像符号化装置。
【請求項６】
前記入力手段の入力単位のブロックのサイズが、前記符号化手段で非可逆符号化するブロックのサイズの整数倍であることを特徴とする請求項５に記載の画像符号化装置。
【請求項７】
更に、前記算出手段で算出される差分値の絶対値が、予め設定された閾値以下であるか否かを判断する判断手段と、
該判断手段で前記差分値の絶対値が前記閾値以下であると判断した場合、前記置換手段による置換を行なわず、前記符号化手段に代わって、前記入力手段で入力したブロック内の画素を符号化し出力する第２の符号化手段とを備えることを特徴とする請求項１乃至６のいずれか１項に記載の画像符号化装置。
【請求項８】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１乃至７のいずれか１項に記載の画像符号化装置の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１０】
画像符号化装置の制御方法であって、
入力手段が、多値画像データを、複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算、又は前記第１のグループに属する各画素の値から前記差分値を減算することにより、前記第１のグループに属する画素の値を置換する置換工程と、
符号化手段が、置換後のブロック内の各画素の値と、前記差分値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。
【請求項１１】
ブロック単位に符号化された画像データを復号する画像復号装置であって、
前記ブロックの符号化データを入力し、入力した符号化データを復号することで、当該ブロックに含まれる各画素の階調情報、差分情報、及び、前記ブロック内の各画素位置毎に、当該画素が置換対象であるか否かを示す識別情報を生成する復号手段と、
前記復号して得られた識別情報によって、着目画素が非置換対象であった場合には、前記復号した階調情報が示す前記着目画素の画素値を当該着目画素の復元結果として出力し、
前記復号して得られた識別情報によって、前記着目画素が置換対象であった場合には、前記復号した階調情報が示す前記着目画素の画素値に前記差分情報で示される差分値を加算、又は、減算した結果を当該着目画素の復元結果として出力する復元手段と
を備えることを特徴とする画像復号装置。
【請求項１２】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１１に記載の画像復号装置の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項１３】
請求項１２に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１４】
ブロック単位に符号化された画像データを復号する画像復号装置の制御方法であって、
復号手段が、前記ブロックの符号化データを入力し、入力した符号化データを復号することで、当該ブロックに含まれる各画素の階調情報、差分情報、及び、前記ブロック内の各画素位置毎に、当該画素が置換対象であるか否かを示す識別情報を生成する復号工程と、
復元手段が、
前記復号して得られた識別情報によって、着目画素が非置換対象であった場合には、前記復号した階調情報が示す前記着目画素の画素値を当該着目画素の復元結果として出力し、
前記復号して得られた識別情報によって、前記着目画素が置換対象であった場合には、前記復号した階調情報が示す前記着目画素の画素値に前記差分情報で示される差分値を加算、又は、減算した結果を当該着目画素の復元結果として出力する復元工程と
を有することを特徴とする画像復号装置の制御方法。
【請求項１５】
多値画像データを複数の画素で構成されるブロック単位に入力する入力手段と、
前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算し、前記第１のグループに属する各画素の値を置換したブロックを生成する第１の置換手段と、
前記第２のグループに属する各画素の値から前記差分値を減算し、前記第２のグループに属する各画素の値を置換したブロックを生成する第２の置換手段と、
前記第１の置換手段から出力されたブロックと前記第２の置換手段から出力されたブロックのいずれかを選択する選択手段と、
前記選択手段で選択されたブロック内に含まれる各画素の値と、前記差分値と、前記識別情報と、前記選択手段がいずれのブロックを選択したのかを示す選択情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。
【請求項１６】
前記第１の置換手段、前記第２の置換手段それぞれは、置換後の着目画素の値が当該画素の取り得る範囲の上限値を上回る場合には前記上限値、置換後の着目画素の値が当該画素の取り得る範囲の下限値を下回る場合には前記下限値を、置換後の画素値として設定することを特徴とする請求項１５に記載の画像符号化装置。
【請求項１７】
前記選択手段は、
前記着目ブロックの前記第１のグループに属する各画素の値を置換した後の画素の値が当該画素の取り得る範囲を超える画素数をカウントする第１のカウント手段と、
前記着目ブロックの前記第２のグループに属する各画素の値を置換した後の画素の値が当該画素の取り得る範囲を超える画素数をカウントする第２のカウント手段とを有し、
前記第１のカウント手段によるカウントした値が、前記第２のカウント手段によるカウントした値と等しいか、小さい場合には、前記第１の置換手段から出力されたブロックを選択し、それ以外の場合には、前記第２の置換手段から出力されたブロックを選択する
ことを特徴とする請求項１６に記載の画像符号化装置。
【請求項１８】
画像符号化装置の制御方法であって、
入力手段が、多値画像データを複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
第１の置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算し、前記第１のグループに属する各画素の値を置換したブロックを生成する第１の置換工程と、
第２の置換手段が、前記第２のグループに属する各画素の値から前記差分値を減算し、前記第２のグループに属する各画素の値を置換したブロックを生成する第２の置換工程と、
選択手段が、前記第１の置換工程で出力されたブロックと前記第２の置換工程で出力されたブロックのいずれかを選択する選択工程と、
符号化手段が、前記選択工程で選択されたブロック内に含まれる各画素の値と、前記差分値と、前記識別情報と、前記選択工程でいずれのブロックを選択したのかを示す選択情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。
【請求項１９】
多値画像データを、複数の画素で構成されるブロック単位に入力する入力手段と、
前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記差分値と、前記第１のグループに属する画素の最小画素値とを比較し、小さい方を補正値として出力する比較手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値から、前記比較手段によって得られた前記補正値を減算し、前記第１のグループに属する画素の値を置換したブロックを生成する置換手段と、
置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。
【請求項２０】
画像符号化装置の制御方法であって、
入力手段が、多値画像データを、複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
比較手段が、前記差分値と、前記第１のグループに属する画素の最小画素値とを比較し、小さい方を補正値として出力する比較工程と、
置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値から、前記比較工程によって得られた前記補正値を減算し、前記第１のグループに属する画素の値を置換したブロックを生成する置換工程と、
符号化手段が、置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。
【請求項２１】
多値画像データを、複数の画素で構成されるブロック単位に入力する入力手段と、
前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記差分値と、前記第２のグループに属する画素の最大画素値と画素値の取り得る上限値との差分値とを比較し、小さい方を補正値として出力する比較手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第２のグループに属する各画素の値に、前記比較手段によって得られた前記補正値を加算し、前記第２のグループに属する画素の値を置換したブロックを生成する置換手段と、
置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段と
を備えることを特徴とする画像符号化装置。
【請求項２２】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１５乃至１７、１９、２１のいずれか１項に記載の画像符号化装置の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項２３】
請求項２２に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項２４】
画像符号化装置の制御方法であって、
入力手段が、多値画像データを、複数の画素で構成されるブロック単位に入力する入力工程と、
識別情報生成手段が、前記入力したブロック内の各画素を、該各画素の値に応じて、
第１のグループに属する画素の値 ＞ 第２のグループに属する画素の値
となるように分類し、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成工程と、
算出手段が、前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出工程と、
比較手段が、前記差分値と、前記第２のグループに属する画素の最大画素値と画素値の取り得る上限値との差分値とを比較し、小さい方を補正値として出力する比較工程と、
置換手段が、前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第２のグループに属する各画素の値に、前記比較工程で得られた前記補正値を加算し、前記第２のグループに属する画素の値を置換したブロックを生成する置換工程と、
符号化手段が、置換後のブロック内の各画素の値と、前記補正値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化工程と
を有することを特徴とする画像符号化装置の制御方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
多値画像データを、複数の画素で構成されるブロック単位に入力する入力手段と、
前記入力したブロック内の各画素を、該各画素の値に応じて第１及び第２のグループに分類すると共に、各画素がいずれのグループに属するかを識別する識別情報を生成する識別情報生成手段と、
前記第１のグループに属する画素の値の平均値、前記第２のグループに属する画素の値の平均値、及び、該２つの平均値の差分値を算出する算出手段と、
前記第１のグループの平均値と前記第２のグループの平均値との差が小さくなるように、前記第１のグループに属する各画素の値に前記差分値を加算、又は前記第１のグループに属する各画素の値から前記差分値を減算することにより、前記第１のグループに属する画素の値を置換する置換手段と、
置換後のブロック内の各画素の値と、前記差分値と、前記識別情報とを符号化し、着目ブロックの符号化データを出力する符号化手段とを備える。