【手続補正書】
【提出日】平成20年11月21日(2008.11.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを、M×N画素（M、Nは共に１以上の整数であり、かつMおよびNの少なくとも一方が２以上の整数）のブロックに分割する分割手段と、
ブロック中に存在する色数が２色の場合に、ブロック中における前記２色の配置に関する形状情報を取得する取得手段と、
前記取得された形状情報を記憶する記憶手段と、
前記２色の各々の色に関する情報をそれぞれ記憶する記憶手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記ブロック毎に、ブロック中に存在する色数を算出する色数算出手段と、
前記色数が２色か否かを判断する色数判断手段と、
前記色数判断手段により前記色数が２色以外と判断される場合、前記色数が２色以外のブロックの代表色を決定する代表色決定手段と、
前記代表色を有するブロック中における、前記代表色の配置に関する第２の形状情報を取得する第２の取得手段と、
前記取得された第２の形状情報を記憶する記憶手段と、
前記決定された代表色を記憶する記憶手段とをさらに備え、
前記取得手段は、前記色数判断手段により、前記色数が２色と判断された場合に、前記形状情報を取得することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記色数算出手段は、ブロック中の各画素の色について、類似色を同色に変換する色近似手段を備えることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記代表色決定手段は、前記ブロック内の色の平均色を取得し、該平均色を代表色とすることを特徴とする請求項２または請求項３記載の画像処理装置。
【請求項５】
前記ブロック毎に、ブロック中に存在する色数を２色以下に減色する減色手段と、
前記色数が１色の場合に、ブロック中における前記１色の配置に関する第２の形状情報を取得する第２の取得手段と、
前記取得された第２の形状情報を記憶する記憶手段と、
前記１色に関する情報を記憶する記憶手段と
をさらに備えることを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記２色のいずれか一方が、予め定められた色であるか否か判断する特定色判断手段と、
前記２色のうち、前記予め定められた色以外の色に関する情報を取得する第２の取得手段とをさらに備え、
前記２色の各々の色に関する情報をそれぞれ記憶する手段には、前記予め定められた色に関する情報は記憶しないことを特徴とする請求項１記載の画像処理装置。
【請求項７】
前記２色のいずれか一方が、予め定められた色であるか否か判断する特定色判断手段と、
前記２色のうち、前記予め定められた色以外の色に関する情報を取得する第２の取得手段とをさらに備え、
前記２色の各々の色に関する情報をそれぞれ記憶する手段には、前記予め定められた色に関する情報のインデックスを記憶することを特徴とする請求項１記載の画像処理装置。
【請求項８】
前記特定色判断手段により、前記２色のいずれも前記予め定められた色では無いと判断された場合、ブロックの代表色を決定する代表色決定手段と、
前記決定された代表色を記憶する記憶手段とをさらに備え、
前記特定色判断手段により、前記２色のいずれも前記予め定められた色では無いと判断された場合、前記取得手段は、前記形状情報を取得しないことを特徴とする請求項６記載の画像処理装置。
【請求項９】
前記ブロック毎に、ブロック中に存在する色数を２色以下に減色する減色手段をさらに備えることを特徴とする請求項６乃至８記載の画像処理装置。
【請求項１０】
前記ブロック毎に、前記形状情報、および前記２色の各々に関する情報に基づいて、前記配置に沿って前記２色を配置する配置手段と、
前記配置が終了した前記ブロックを結合して出力画像を生成する生成手段と
をさらに備えることを特徴とする請求項１記載の画像処理装置。
【請求項１１】
さらに、前記記憶手段に記憶された前記形状情報と前記２色の各々の色に関する情報とに基づいて、ブロック毎に前記画像データを復元することを特徴とする請求項１記載の画像処理装置。
【請求項１２】
前記画像データは、前記形状情報のM×N画素（M、Nは共に１以上の整数であり、かつMおよびNの少なくとも一方が２以上の整数）のブロックに分割する分割手段と、
ブロック中に存在する色数がX色（Xは、M×N−１以下の整数）の場合に、ブロック中における前記X色の配置に関する形状情報を取得する取得手段と、
前記取得された形状情報を記憶する記憶手段と、
前記X色の各々の色に関する情報をそれぞれ記憶する記憶手段と
を備えることを特徴とする画像処理装置。
【請求項１３】
画像データを、M×N画素（M、Nは共に１以上の整数であり、かつMおよびNの少なくとも一方が２以上の整数）のブロックに分割する分割工程と、
前記分割されたブロック中に存在する色数が２色か否かを判断する判断工程と、
前記判断の結果、ブロック中に存在する色数が２色の場合、
ブロック中における前記２色の配置に関する第１の形状情報を取得する第１の取得工程と、
前記取得された第１の形状情報、および前記２色の各々の色に関する情報をそれぞれ記憶する記憶工程と、
前記判断の結果、ブロック中に存在する色数が２色以外の場合、
ブロックの代表色を決定する代表色決定工程と、
前記代表色を有するブロック中における、前記代表色の配置に関する第２の形状情報を取得する第２の取得工程と、
前記取得された第２の形状情報、および前記代表色に関する情報をそれぞれ記憶する記憶工程と
を有することを特徴とする画像処理方法。
【請求項１４】
画像データを、M×N画素（M、Nは共に１以上の整数であり、かつMおよびNの少なくとも一方が２以上の整数）のブロックに分割する分割工程と、
前記ブロック毎に、ブロック中に存在する色数を２色以下に減色する減色工程と、
ブロック中における前記２色以下の色の配置に関する形状情報を取得する取得工程と、
前記取得された形状情報、および前記２色以下の色のそれぞれに関する色情報を記憶する記憶工程と
を有することを特徴とする画像処理方法。
【請求項１５】
画像データを、M×N画素（M、Nは共に１以上の整数であり、かつMおよびNの少なくとも一方が２以上の整数）のブロックに分割する分割工程と、
前記ブロック毎に、ブロック中に存在する色数を２色以下に減色する減色工程と、
前記２色以下の色のいずれか一方が、予め定められた色であるか否かを判断する特定色判断工程と、
前記判断の結果、前記２色のいずれか一方が、前記予め定められた色である場合、
ブロック中における前記２色の配置に関する形状情報を取得する第１の取得工程と、
前記２色のうち、前記予め定められた色以外の色に関する情報を取得する第２の取得工程と、
前記取得された、形状情報、および前記予め定められた色以外の色に関する情報を記憶する記憶工程と、
前記判断の結果、前記２色のいずれも前記予め定められた色では無い場合、
ブロックの代表色を決定する代表色決定工程と、
前記代表色に関する情報を記憶する記憶工程と
を有することを特徴とする画像処理方法。
【請求項１６】
コンピュータを請求項１乃至１２のいずれかに記載の画像処理装置として機能させることを特徴とするコンピュータプログラム。
【請求項１７】
コンピュータにより読み出し可能なプログラムを格納した記憶媒体であって、請求項１６記載のコンピュータプログラムを格納したことを特徴とする記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
また、本発明は、コンピュータプログラムであって、コンピュータを請求項１乃至１２のいずれかに記載の画像処理装置として機能させることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
また、本発明は、記憶媒体であって、コンピュータにより読み出し可能なプログラムを格納した記憶媒体であって、請求項１６記載のコンピュータプログラムを格納したことを特徴とする。