【手続補正書】
【提出日】平成22年5月20日(2010.5.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置であって、
複数画素で構成されるブロックを単位に画像データを入力する入力手段と、
着目ブロックから、Ｃ０＜Ｃ１の関係を有する代表画素値Ｃ０、Ｃ１を抽出する抽出手段と、
前記着目ブロック内の各画素が前記代表画素値Ｃ０、Ｃ１のいずれに属するかを示すための２値の識別情報を生成する識別情報生成手段と、
前記代表画素値Ｃ０、Ｃ１の予め設定された一方の画素値の最下位ビット、及び、前記代表画素値Ｃ０、Ｃ１それぞれの最下位ビットを除くＣ０’、Ｃ１’のデータを生成する生成手段と、
前記一方の画素値の最下位ビット、前記Ｃ０’、Ｃ１’、及び、前記識別情報をまとめて前記着目ブロックの符号化データを生成し、出力する出力手段とを備え、
前記出力手段は、前記代表画素値Ｃ０、Ｃ１の他方の代表画素値の最下位ビットの値に応じて、前記符号化データに配置する前記Ｃ０’、Ｃ１’の順番を、Ｃ０’、Ｃ１’、又は、Ｃ１’、Ｃ０’のいずれかにして出力することを特徴とする画像符号化装置。
【請求項２】
前記抽出手段は、前記着目ブロック内の画素値の平均値ＡＶＥを算出し、算出した前記平均値ＡＶＥ以下の値を持つ画素群を第１グループ、前記平均値ＡＶＥよりも大きい値を持つ画素群を第２グループとしたとき、前記第１グループ、前記第２グループのそれぞれの画素値の平均値を前記Ｃ０、Ｃ１として抽出することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記抽出手段は、前記着目ブロック内の全画素の画素値が同一であった場合、前記画素値を一方の代表画素値として決定し、他方の代表画素値として前記一方の代表画素値と異なるダミーの値を抽出することを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項４】
前記ブロックは８ｍ×８ｎ（ｍ、ｎは１以上の整数）画素で構成され、前記出力手段が出力する符号化データのビット数をＬ−１ビットと定義したとき、
更に、
前記着目ブロック内の８×８画素のサブブロックを単位にＪＰＥＧ符号化をｍ×ｎ回行なうことで、ＪＰＥＧ符号化データを生成し、１つのサブブロックのＪＰＥＧ符号化データをＬ／（ｍ×ｎ）−１ビット、それ以外のサブブロックのＪＰＥＧ符号化データをＬ／（ｍ×ｎ）ビットの固定長にすることで、前記着目ブロックからＬ−１ビットのＪＰＥＧ符号化データを生成するＪＰＥＧ符号化手段と、
前記出力手段が出力する符号化データと、前記ＪＰＥＧ符号化手段で生成されたＪＰＥＧ符号化データのいずれか一方を選択すると共に、選択した符号化データがいずれの符号化データであるかを示す１ビットの符号化種別情報に後続して、選択した符号化データを出力する選択手段と
を備えることを特徴とする請求項１乃至３のいずれか１項に記載の画像符号化装置。
【請求項５】
前記選択手段は、
前記代表画素値Ｃ１とＣ０との差と、予め設定された閾値とを比較し、前記差が前記閾値以下であった場合、前記ＪＰＥＧ符号化手段で生成された符号化データを選択し、前記差が前記閾値より大きい場合に前記出力手段が出力する符号化データを選択することを特徴とする請求項４に記載の画像符号化装置。
【請求項６】
前記選択手段は、
前記ＪＰＥＧ符号化手段で生成される符号化データを復号した結果の画像と、符号化前の前記着目ブロックの画像の各画素間の画素値の差分の合計である誤差Ｄ１を算出し、
前記出力手段から出力される符号化データを復号した結果の画像と、符号化前の前記着目ブロックの画像の各画素間の画素値の差分の合計である誤差Ｄ２を算出し、
Ｄ２≦Ｄ１
の関係にあるとき、前記出力手段が出力する符号化データを選択し、
Ｄ２＞Ｄ１の関係にあるとき、前記ＪＰＥＧ符号化手段で生成された符号化データを選択する
ことを特徴とする請求項４に記載の画像符号化装置。
【請求項７】
１画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置の制御方法であって、
入力手段が、複数画素で構成されるブロックを単位に画像データを入力する入力工程と、
抽出手段が、着目ブロックから、Ｃ０＜Ｃ１の関係を有する代表画素値Ｃ０、Ｃ１を抽出する抽出工程と、
識別情報生成手段が、前記着目ブロック内の各画素が前記代表画素値Ｃ０、Ｃ１のいずれに属するかを示すための２値の識別情報を生成する識別情報生成工程と、
生成手段が、前記代表画素値Ｃ０、Ｃ１の予め設定された一方の代表画素値の最下位ビット、及び、前記代表画素値Ｃ０、Ｃ１それぞれの最下位ビットを除くＣ０’、Ｃ１’のデータを生成する生成工程と、
出力手段が、前記一方の画素値の最下位ビット、前記Ｃ０’、Ｃ１’、及び、前記識別情報をまとめて前記着目ブロックの符号化データを生成し、出力する出力工程とを備え、
前記出力工程は、前記代表画素値Ｃ０、Ｃ１の他方の代表画素値の最下位ビットの値に応じて、前記符号化データに配置する前記Ｃ０’、Ｃ１’の順番を、Ｃ０’、Ｃ１’、又は、Ｃ１’、Ｃ０’のいずれかにして出力することを特徴とする画像符号化装置の制御方法。
【請求項８】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１乃至６のいずれか１項に記載の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項９】
請求項１に記載の画像符号化装置で生成された符号化データを、復号する画像復号装置であって、
１ブロック分の符号化データを単位に入力する入力手段と、
入力した符号化データ中の予め設定された位置から、１ビットのデータ、及び、ブロックの代表画素値Ｃ０、Ｃ１の最下位ビットを除いたデータＶ０，Ｖ１、及び、ブロック内の各画素が前記代表画素値Ｃ０、Ｃ１のいずれに属するのかを示す識別情報を抽出する抽出手段と、
前記データＶ０とＶ１とを比較することで決まる前記データＶ０、Ｖ１の一方の最下位ビットに、前記１ビットのデータを追加することで、前記代表画素値Ｃ０、Ｃ１の一方の代表画素値を復元し、
前記データＶ０とＶ１の値の大小の並び順に従って、前記代表画素値Ｃ０、Ｃ１の他方の代表画素値を復元する代表画素値復元手段と、
前記識別情報の値に従って、前記代表画素値復元手段で復元された代表画素値Ｃ０、Ｃ１のいずれか一方を選択し、出力することで、複数の画素で構成されるブロックの画像を復元する画像復元手段と
を備えることを特徴とする画像復号装置。
【請求項１０】
請求項１に記載の画像符号化装置で生成された符号化データを、復号する画像復号装置の制御方法であって、
入力手段が、１ブロック分の符号化データを単位に入力する入力工程と、
抽出手段が、入力した符号化データ中の予め設定された位置から、１ビットのデータ、及び、ブロックの代表画素値Ｃ０、Ｃ１の最下位ビットを除いたデータＶ０，Ｖ１、及び、ブロック内の各画素が前記代表画素値Ｃ０、Ｃ１のいずれに属するのかを示す識別情報を抽出する抽出工程と、
復元手段が、前記データＶ０とＶ１とを比較することで決まる前記データＶ０、Ｖ１の一方の最下位ビットに、前記１ビットのデータを追加することで、前記代表画素値Ｃ０、Ｃ１の一方の代表画素値を復元し、
前記データＶ０とＶ１の値の大小の並び順に従って、前記代表画素値Ｃ０、Ｃ１の他方の代表画素値を復元する代表画素値復元工程と、
画像復元手段が、前記識別情報の値に従って、前記代表画素値復元工程で復元された代表画素値Ｃ０、Ｃ１のいずれか一方を選択し、出力することで、複数の画素で構成されるブロックの画像を復元する画像復元工程と
を備えることを特徴とする画像復号装置の制御方法。
【請求項１１】
コンピュータが読み込み実行することで、前記コンピュータを請求項９に記載の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項８又は請求項１１に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
上記課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
１画素が複数ビットで表わされる多値の画像データを符号化する画像符号化装置であって、
複数画素で構成されるブロックを単位に画像データを入力する入力手段と、
着目ブロックから、Ｃ０＜Ｃ１の関係を有する代表画素値Ｃ０、Ｃ１を抽出する抽出手段と、
前記着目ブロック内の各画素が前記代表画素値Ｃ０、Ｃ１のいずれに属するかを示すための２値の識別情報を生成する識別情報生成手段と、
前記代表画素値Ｃ０、Ｃ１の予め設定された一方の画素値の最下位ビット、及び、前記代表画素値Ｃ０、Ｃ１それぞれの最下位ビットを除くＣ０’、Ｃ１’のデータを生成する生成手段と、
前記一方の画素値の最下位ビット、前記Ｃ０’、Ｃ１’、及び、前記識別情報をまとめて前記着目ブロックの符号化データを生成し、出力する出力手段とを備え、
前記出力手段は、前記代表画素値Ｃ０、Ｃ１の他方の代表画素値の最下位ビットの値に応じて、前記符号化データに配置する前記Ｃ０’、Ｃ１’の順番を、Ｃ０’、Ｃ１’、又は、Ｃ１’、Ｃ０’のいずれかにして出力することを特徴とする。