【手続補正書】
【提出日】平成22年8月24日(2010.8.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを符号化する画像符号化装置であって、
画像データを入力する入力手段と、
入力した画像データから、高周波成分を構成する画素の色を抽出色として抽出する抽出手段と、
前記画像データの各画素が前記抽出色の画素であるか、非抽出色の画素であるかを識別するための識別情報を生成する生成手段と、
前記生成手段で生成した識別情報を可逆符号化する第１の符号化手段と、
前記画像データ内の非抽出色の画素の平均値を算出し、算出した平均値で前記抽出色の画素の値を置換する置換手段と、
前記置換手段で置換した画像データについて、ｐ×ｑ（ｐ，ｑは正の整数であり、少なくとも一方は２以上）画素サイズのウインドウを単位として、各ウインドウから１つの画素値を導出することにより、縮小画像データを生成する縮小手段と、
前記縮小手段で生成された縮小画像データを非可逆符号化する第２の符号化手段と、
前記抽出手段で得られた抽出色、前記第１の符号化手段で得られた符号化データ、及び、前記第２の符号化手段で得られた符号化データを結合し、前記画像データの符号化データとして出力する出力手段とを備え、
前記縮小手段は、
前記識別情報に基づき、前記ウインドウ内の前記非抽出色と判定された画素数をカウントするカウント手段と、
前記カウント手段でカウントした値が“０”の場合には、前記ウインドウ内の前記置換手段で置換した置換色を縮小後の１つの画素の値として選択し、
前記カウント手段でカウントした値が“１”以上の場合には、前記ウインドウ内の前記非抽出色と判定された画素の平均値を縮小後の１つの画素の値として選択する選択手段と
を含むことを特徴とする画像符号化装置。
【請求項２】
前記縮小手段は、更に、
前記選択手段で選択した画素で構成される縮小画像データ中の各画素が、前記置換色の画素であるか、前記非抽出色の画素の平均値であるかを判定する判定手段と、
前記判定手段によって、前記縮小画像データ中の着目画素が前記置換色の画素であると判定された場合、前記着目画素の近傍に位置し、前記非抽出色の平均値を持つ画素に基づいて再置換色を決定し、決定した再置換色で再置換する再置換手段と
を備えることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記再置換手段は、前記着目画素の近傍の前記非抽出色の平均値を持つ画素の中で、前記カウント手段でカウントした値が最大であった平均値を前記再置換色として決定することを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記再置換手段は、前記着目画素の近傍の前記非抽出色の平均値を持つ画素の平均値を前記再置換色として決定することを特徴とする請求項２に記載の画像符号化装置。
【請求項５】
前記入力手段は、ｍ×ｎ画素（ｍ、ｎはｍ≧ｐ、ｎ≧ｑを満たす正の整数であって、少なくともｍ、ｎのいずれか一方はｍ＞ｐ又はｎ＞ｑを満たす）を単位に画像データを入力することを特徴とする請求項１乃至４のいずれか１項に記載の画像符号化装置。
【請求項６】
前記第１の符号化手段はランレングス符号化であり、前記第２の符号化手段は周波数変換処理、量子化処理、エントロピー符号化処理を含む符号化であることを特徴とする請求項１乃至５のいずれか１項に記載の画像符号化装置。
【請求項７】
画像データを符号化する画像符号化装置の制御方法であって、
入力手段が、画像データを入力する入力工程と、
抽出手段が、入力した画像データから、高周波成分を構成する画素の色を抽出色として抽出する抽出工程と、
生成手段が、前記画像データの各画素が前記抽出色の画素であるか、非抽出色の画素であるかを識別するための識別情報を生成する生成工程と、
第１の符号化手段が、前記生成工程で生成した識別情報を可逆符号化する第１の符号化工程と、
置換手段が、前記画像データ内の非抽出色の画素の平均値を算出し、算出した平均値で前記抽出色の画素の値を置換する置換工程と、
縮小手段が、前記置換工程で置換した画像データについて、ｐ×ｑ（ｐ，ｑは正の整数であり、少なくとも一方は２以上）画素サイズのウインドウを単位として、各ウインドウから１つの画素値を導出することにより、縮小画像データを生成する縮小工程と、
第２の符号化手段が、前記縮小工程で生成された縮小画像データを非可逆符号化する第２の符号化工程と、
出力手段が、前記抽出工程で得られた抽出色、前記第１の符号化工程で得られた符号化データ、及び、前記第２の符号化工程で得られた符号化データを結合し、前記画像データの符号化データとして出力する出力工程とを備え、
前記縮小工程は、
カウント手段が、前記識別情報に基づき、前記ウインドウ内の前記非抽出色と判定された画素数をカウントするカウント工程と、
選択手段が、前記カウント工程でカウントした値が“０”の場合には、前記ウインドウ内の前記置換工程で置換した置換色を縮小後の１つの画素の値として選択し、
前記カウント工程でカウントした値が“１”以上の場合には、前記ウインドウ内の前記非抽出色と判定された画素の平均値を縮小後の１つの画素の値として選択する選択工程と
を含むことを特徴とする画像符号化装置の制御方法。
【請求項８】
コンピュータが読込み実行することで、前記コンピュータを請求項１乃至６のいずれか１項に記載の画像符号化装置の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
画像データを符号化する画像符号化装置であって、
画像データを入力する入力手段と、
入力した画像データから、高周波成分を構成する画素の色を抽出色として抽出する抽出手段と、
前記画像データの各画素が前記抽出色の画素であるか、非抽出色の画素であるかを識別するための識別情報を生成する生成手段と、
前記生成手段で生成した識別情報を可逆符号化する第１の符号化手段と、
前記画像データ内の非抽出色の画素の平均値を算出し、算出した平均値で前記抽出色の画素の値を置換する置換手段と、
前記置換手段で置換した画像データについて、ｐ×ｑ（ｐ，ｑは正の整数であり、少なくとも一方は２以上）画素サイズのウインドウを単位として、各ウインドウから１つの画素値を導出することにより、縮小画像データを生成する縮小手段と、
前記縮小手段で生成された縮小画像データを非可逆符号化する第２の符号化手段と、
前記抽出手段で得られた抽出色、前記第１の符号化手段で得られた符号化データ、及び、前記第２の符号化手段で得られた符号化データを結合し、前記画像データの符号化データとして出力する出力手段とを備え、
前記縮小手段は、
前記識別情報に基づき、前記ウインドウ内の前記非抽出色と判定された画素数をカウントするカウント手段と、
前記カウント手段でカウントした値が“０”の場合には、前記ウインドウ内の前記置換手段で置換した置換色を縮小後の１つの画素の値として選択し、
前記カウント手段でカウントした値が“１”以上の場合には、前記ウインドウ内の前記非抽出色と判定された画素の平均値を縮小後の１つの画素の値として選択する選択手段とを含むことを特徴とする。