【手続補正書】
【提出日】平成22年4月7日(2010.4.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを符号化する画像符号化装置であって、
複数画素で構成されるブロックを単位に、画像データを入力する入力手段と、
入力したブロックの画像データに含まれる画素の値の平均値を算出し、前記ブロック内の画素を、前記平均値よりも大きな値を持つ第１画素群と、前記平均値以下の値を持つ第２画素群に分け、前記第１画素群の平均値と前記第２画素群の平均値との差が予め設定された閾値を超えるか否かを判定し、前記差が前記閾値を超える場合には前記第２の画素群に属する画素が前記ブロック内の高周波成分となる画素と見なし、当該高周波成分となる画素の値で示される色を抽出色として抽出する抽出手段と、
前記ブロック中の前記抽出色を持つ画素と非抽出色を持つ画素とを識別する識別情報を生成する生成手段と、
生成された識別情報を符号化する第１の符号化手段と、
前記ブロック中の前記非抽出色の画素データに基づき、前記抽出色を持つ画素の値を置換するための置換色を示す値を算出する算出手段と、
前記算出手段で算出した置換色を示す値で、前記抽出色を持つ画素の値を置換する置換手段と、
前記置換手段で置換して得られたブロックの画像データを符号化する第２の符号化手段と、
前記第１の符号化手段で生成された符号化データのデータ量を検出する検出手段と、
前記検出手段で検出したデータ量に基づき、前記第２の符号化手段で生成される符号化データのデータ量を抑制するデータ量抑制手段と、
前記抽出色を示す情報、前記第１の符号化手段で生成された符号化データ、及び、前記データ量抑制手段で得られたの符号化データ量とを多重化し、出力する多重化手段とを備え、
前記データ量抑制手段は、前記多重化手段が多重化した１ブロック分の多重化データのデータ量が予め設定された固定長となるように前記第２の符号化手段で生成される符号化データのデータ量を抑制することを特徴とする画像符号化装置。
【請求項２】
前記第１の符号化手段はランレングス符号化手段であり、
前記第２の符号化手段はＪＰＥＧ符号化手段であることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
更に、前記置換手段による置換後のブロックが持つ解像度よりも低い解像度のブロックの画像データを生成する解像度変換手段を備え、
前記第２の符号化手段は、前記解像度変換手段で変換されたブロックの画像データを符号化することを特徴とする請求項１又は２に記載の画像符号化装置。
【請求項４】
画像データを符号化する画像符号化装置の制御方法であって、
入力手段が、複数画素で構成されるブロックを単位に、画像データを入力する入力工程と、
抽出手段が、入力したブロックの画像データに含まれる画素の値の平均値を算出し、前記ブロック内の画素を、前記平均値よりも大きな値を持つ第１画素群と、前記平均値以下の値を持つ第２画素群に分け、前記第１画素群の平均値と前記第２画素群の平均値との差が予め設定された閾値を超えるか否かを判定し、前記差が前記閾値を超える場合には前記第２の画素群に属する画素が前記ブロック内の高周波成分となる画素と見なし、当該高周波成分となる画素の値を抽出色として抽出する抽出工程と、
生成手段が、前記ブロック中の前記抽出色を持つ画素と非抽出色を持つ画素とを識別する識別情報を生成する生成工程と、
第１符号化手段が、生成された識別情報を符号化する第１の符号化工程と、
算出手段が、前記ブロック中の前記非抽出色の画素データに基づき、前記抽出色を持つ画素の値を置換するための置換色を示す値を算出する算出工程と、
置換手段が、前記算出工程で算出した置換色を示す値で、前記抽出色を持つ画素の値を置換する置換工程と、
第２の符号化手段が、前記置換工程で置換して得られたブロックの画像データを符号化する第２の符号化工程と、
検出手段が、前記第１の符号化工程で生成された符号化データのデータ量を検出する検出工程と、
データ量抑制手段が、前記検出工程で検出したデータ量に基づき、前記第２の符号化工程で生成される符号化データのデータ量を抑制するデータ量抑制工程と、
多重化手段が、前記抽出色を示す情報、前記第１の符号化工程で生成された符号化データ、及び、前記データ量抑制工程で得られた符号化データ量とを多重化し、出力する多重化工程とを有し、
前記データ量抑制工程は、前記多重化手段が多重化した１ブロック分の多重化データのデータ量が予め設定された固定長となるように前記第２の符号化手段で生成される符号化データのデータ量を抑制することを特徴とする画像符号化装置の制御方法。
【請求項５】
コンピュータが読込み実行することで、前記コンピュータを、請求項１乃至３のいずれか１項に記載の画像符号化装置の各手段として機能させるコンピュータプログラム。
【請求項６】
請求項１に記載の画像符号化装置で生成された符号化画像データを復号する復号装置であって、
復号対象のブロックの位置を指示する位置指示手段と、
指示されたブロックの位置に基づき、前記符号化画像データにおける読出し位置を算出する算出手段と、
算出された位置から、固定長に対応するデータ量の符号化データを読込む読込み手段と、
読込まれた符号化データを復号して、抽出色を示す情報、識別情報、及び、置換後のブロックの画像データを生成する復号手段と、
該復号手段によって得られた画像データ中の、前記識別情報によって示される抽出色を持つ画素位置では、前記抽出色が示す画素の値を復号結果として出力し、前記識別情報によって示される非抽出色を持つ画素位置では前記復号後のブロック中の画素の値を復号結果として出力する出力手段と
を備えることを特徴とする復号装置。
【請求項７】
コンピュータが読込み実行することで、前記コンピュータを、請求項６に記載の復号装置の各手段として機能させるコンピュータプログラム。
【請求項８】
請求項５又は７に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
画像データを符号化する画像符号化装置であって、
複数画素で構成されるブロックを単位に、画像データを入力する入力手段と、
入力したブロックの画像データに含まれる画素の値の平均値を算出し、前記ブロック内の画素を、前記平均値よりも大きな値を持つ第１画素群と、前記平均値以下の値を持つ第２画素群に分け、前記第１画素群の平均値と前記第２画素群の平均値との差が予め設定された閾値を超えるか否かを判定し、前記差が前記閾値を超える場合には前記第２の画素群に属する画素が前記ブロック内の高周波成分となる画素と見なし、当該高周波成分となる画素の値で示される色を抽出色として抽出する抽出手段と、
前記ブロック中の前記抽出色を持つ画素と非抽出色を持つ画素とを識別する識別情報を生成する生成手段と、
生成された識別情報を符号化する第１の符号化手段と、
前記ブロック中の前記非抽出色の画素データに基づき、前記抽出色を持つ画素の値を置換するための置換色を示す値を算出する算出手段と、
前記算出手段で算出した置換色を示す値で、前記抽出色を持つ画素の値を置換する置換手段と、
前記置換手段で置換して得られたブロックの画像データを符号化する第２の符号化手段と、
前記第１の符号化手段で生成された符号化データのデータ量を検出する検出手段と、
前記検出手段で検出したデータ量に基づき、前記第２の符号化手段で生成される符号化データのデータ量を抑制するデータ量抑制手段と、
前記抽出色を示す情報、前記第１の符号化手段で生成された符号化データ、及び、前記データ量抑制手段で得られたの符号化データ量とを多重化し、出力する多重化手段とを備え、
前記データ量抑制手段は、前記多重化手段が多重化した１ブロック分の多重化データのデータ量が予め設定された固定長となるように前記第２の符号化手段で生成される符号化データのデータ量を抑制することを特徴とする。