【手続補正書】
【提出日】平成20年1月9日(2008.1.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置であって、
画像データを、複数画素のまとまりであるブロックに分割するブロック分割手段と、
画素値の取り得る範囲を軸とし、ブロック内に実在する画素値の、前記軸に沿った出現分布が離散的であるか否かを、ブロック単位に判定する判定手段と、
前記ブロック内に実在する画素値に対して連続したインデックス値を割り当て、前記ブロック内に実在する画素値をインデックス値に変換する画素値／インデックス値変換手段と、
該画素値／インデックス値変換手段で変換されたインデックス値、又は、画素値のいずれか一方を、前記判定手段の判定結果に基づいて選択する選択手段と、
該選択手段で選択したブロック内のインデックス値、又は、画素値を予測符号化する予測符号化手段と、
を備えることを特徴とする画像符号化装置。
【請求項２】
さらに、ブロックを非可逆符号化する符号化する非可逆符号化手段と、
注目するブロックについて、該非可逆符号化手段により生成された符号の量と前記予測符号化手段により生成された符号の量に基づいて、いずれか一方の符号を選択する符号データ選択手段と
を備えることを特徴とする請求項１記載の画像符号化装置。
【請求項３】
前記判定手段は、注目ブロック中に何種類の画素値が存在したかを示す数を計数し、当該計数値に基づいて前記出現分布が離散的か否かを判定することを特徴とする請求項１または２に記載の画像符号化装置。
【請求項４】
前記判定手段は、
注目ブロック中に何種類の画素値が存在したかを示す数を計数する計数手段と、
前記注目ブロック中に存在する最大画素値と最小画素値の差分値を演算する差分演算手段とを備え、
前記計数手段による計数値、及び、前記差分演算手段による差分値に基づいて前記出現分布が離散的であるか否かを判定することを特徴とする請求項１または２に記載の画像符号化装置。
【請求項５】
前記画像データの１画素が、複数の成分の画素値で表わされる場合、各成分毎に前記判定手段、前記画素値／インデックス値変換手段、前記選択手段、前記予測符号化手段を実行することを特徴とする請求項１乃至４のいずれか１項に記載の画像符号化装置。
【請求項６】
前記予測符号化手段はハフマン符号を用いるエントロピー符号化手段であることを特徴とする請求項５記載の画像処理装置。
【請求項７】
前記予測符号化手段はＧｏｌｏｍｂ符号を用いるエントロピー符号化手段であることを特徴とする請求項５記載の画像処理装置。
【請求項８】
請求項１または２に記載の画像符号化装置で符号化された符号化データを復号する画像復号装置であって、
ブロック毎の符号化データを入力する入力手段と、
入力したブロックの符号化データが、インデックス値を用いて予測符号化された結果か、インデックス値を用いないで画素値を用いて予測符号化された結果かを判定する判定手段と、
ブロックの符号化データを予測復号する復号手段と、
該復号手段で復号された値をインデックス値とみなし、当該インデックス値を画素値に変換するインデックス値／画素値変換手段と、
前記判定手段で注目ブロックの符号化データが前記画素値を用いた符号化結果であると判定した場合には、前記復号手段で復号された結果を復号済み画像データとして出力し、注目ブロックの符号化データが前記インデックス値を用いた符号化結果であると判定した場合には、前記インデックス値／画素値変換手段で得られた画素値を復号済み画像データとして出力する出力制御手段と
を備えることを特徴とする画像復号装置。
【請求項９】
さらに、入力したブロックの符号化データが、非可逆符号化を用いて符号化された結果か、予測可逆符号化を用いて符号化された結果かを判定する符号化方式判定手段と、
ブロックの符号化データを非可逆符号化方式により復号を行う非可逆符号化データ復号手段とを具備し、
前記符号化方式判定手段で注目ブロックの符号化データが非可逆符号化を用いて符号化された結果であると判定した場合には、入力したブロックの符号化データを前記非可逆符号化データ復号手段により復号を行い、予測符号化を用いて符号化された結果であると判定した場合には、前記復号手段により復号することを特徴とする請求項８記載の画像復号装置。
【請求項１０】
１画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置の制御方法であって、
画像データを、複数画素のまとまりであるブロックに分割するブロック分割工程と、
画素値の取り得る範囲を軸とし、ブロック内に実在する画素値の、前記軸に沿った出現分布が離散的であるか否かを、ブロック単位に判定する判定工程と、
前記ブロック内に実在する画素値に対して連続したインデックス値を割り当て、前記ブロック内に実在する画素値をインデックス値に変換する画素値／インデックス値変換工程と、
該画素値／インデックス値変換工程で変換されたインデックス値、又は、前記画素値のいずれか一方を、前記判定工程の判定結果に基づいて選択する選択工程と、
該選択工程で選択したブロック内のインデックス値、又は、画素値を予測符号化する予測符号化工程と、
を備えることを特徴とする画像符号化装置の制御方法。
【請求項１１】
さらに、ブロックを非可逆符号化する符号化する非可逆符号化工程と、
注目するブロックについて、該非可逆符号化工程により生成された符号の量と前記予測符号化工程により生成された符号の量に基づいて、いずれか一方の符号を選択する符号選択工程と
を備えることを特徴とする請求項１０記載の画像符号化装置の制御方法。
【請求項１２】
請求項１または２に記載の画像符号化装置で符号化された符号化データを復号する画像復号装置の制御方法であって、
ブロック毎の符号化データを入力する入力工程と、
入力したブロックの符号化データが、インデックス値を用いて予測符号化された結果か、インデックス値を用いないで画素値を用いて予測符号化された結果かを判定する判定工程と、
ブロックの符号化データを予測復号する復号工程と、
該復号工程で復号された値をインデックス値とみなし、当該インデックス値を画素値に変換するインデックス値／画素値変換工程と、
前記判定工程で注目ブロックの符号化データが前記画素値を用いた符号化結果であると判定した場合には、前記復号工程で復号された結果を復号済み画像データとして出力し、注目ブロックの符号化データが前記インデックス値を用いた符号化結果であると判定した場合には、前記インデックス値／画素値変換工程で得られた画素値を復号済み画像データとして出力する出力制御工程と
を備えることを特徴とする画像復号装置の制御方法。
【請求項１３】
さらに、入力したブロックの符号化データが、非可逆符号化を用いて符号化された結果か、可逆符号化を用いて符号化された結果かを判定する符号化方式判定工程と、
ブロックの符号化データを非可逆符号化方式により復号を行う非可逆符号化データ復号工程とを具備し、
前記符号化方式判定工程で注目ブロックの符号化データが非可逆符号化を用いて符号化された結果であると判定した場合には、入力したブロックの符号化データを前記非可逆符号化データ復号工程により復号を行い、予測符号化を用いて符号化された結果であると判定した場合には、前記復号工程により復号することを特徴とする請求項１２記載の画像復号装置の制御方法。
【請求項１４】
請求項１０乃至１３のいずれか１項の各工程をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１５】
請求項１４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
この課題を解決する本発明の画像符号化装置は以下の構成を備える。すなわち、
１画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置であって、
画像データを、複数画素のまとまりであるブロックに分割するブロック分割手段と、
画素値の取り得る範囲を軸とし、ブロック内に実在する画素値の、前記軸に沿った出現分布が離散的であるか否かを、ブロック単位に判定する判定手段と、
前記ブロック内に実在する画素値に対して連続したインデックス値を割り当て、前記ブロック内に実在する画素値をインデックス値に変換する画素値／インデックス値変換手段と、
該画素値／インデックス値変換手段で変換されたインデックス値、又は、画素値のいずれか一方を、前記判定手段の判定結果に基づいて選択する選択手段と、
該選択手段で選択したブロック内のインデックス値、又は、画素値を予測符号化する予測符号化手段とを備える。