【手続補正書】
【提出日】平成18年6月16日(2006.6.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データにコードを埋め込むための画像データ処理装置において、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段と、
２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、
を備え、
前記特徴量抽出手段は、
前記各ブロックの濃度を抽出し、
前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた濃度の大小関係を維持し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成することを特徴とする画像データ処理装置。
【請求項２】
前記特徴量抽出手段は、各ブロックの一部の濃度を抽出することを特徴とする請求項１に記載の画像データ処理装置。
【請求項３】
前記特徴量抽出手段は、各ブロックの中央部分における濃度を抽出することを特徴とする請求項１に記載の画像データ処理装置。
【請求項４】
前記エンコード手段は、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合、前記ペアブロックにおけるブロック間の濃度の差が、上限しきい値を超えているときは、当該濃度を変更しないことを特徴とする請求項１、２または３に記載の画像データ処理装置。
【請求項５】
前記エンコード手段は、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の濃度の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該濃度を変更することを特徴とする請求項１、２または３に記載の画像データ処理装置。
【請求項６】
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段を設け、
前記エンコード手段は、各ペアブロック間の前記特徴量抽出手段により求められた前記濃度の大小関係に基づいたコード及び、前記誤り訂正符号用コード生成手段により生成された訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを埋め込んだ画像データを作成することを特徴とする請求項１〜５のいずれか一つに記載の画像データ処理装置。
【請求項７】
前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項１〜５のいずれか一つに記載の画像データ処理装置。
【請求項８】
画像データにコードを埋め込むための画像データ処理方法において、
画像データを複数のブロックに分割する分割工程と、
前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出工程と、
２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、
を含み、
前記特徴量抽出工程は、
前記各ブロックの一部の濃度を抽出し、
前記エンコード工程は、前記特徴量抽出工程により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出工程により求められた濃度の大小関係を維持し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成することを特徴とする画像データ処理方法。
【請求項９】
画像データにコードを埋め込むための画像データ処理プログラムにおいて、
コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段、
２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させ、
前記特徴量抽出手段は、
前記各ブロックの一部の濃度を抽出し、
前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた濃度の大小関係を維持し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成することを特徴とする画像データ処理プログラム。
【請求項１０】
画像データに埋め込まれたコードを抽出するための画像データ処理装置において、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段と、
２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、
を備え、
前記特徴量抽出手段は、
前記各ブロックの一部の濃度を抽出することを特徴とする画像データ処理装置。
【請求項１１】
前記デコード手段により得られたコードを用い、画像に埋め込まれたコードの誤り訂正を行う誤り訂正処理手段をさらに備えたことを特徴とする請求項１０に記載の画像データ処理装置。
【請求項１２】
前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項１０または１１に記載の画像データ処理装置。
【請求項１３】
画像データに埋め込まれたコードを抽出するための画像データ処理方法において、
画像データを複数のブロックに分割する分割工程と、
前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出工程と、
２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード工程と、
を含み、
前記特徴量抽出工程は、
前記各ブロックの一部の濃度を抽出することを特徴とする画像データ処理方法。
【請求項１４】
画像データに埋め込まれたコードを抽出するための画像データ処理プログラムにおいて、
コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段、
２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段、
として機能させ、
前記特徴量抽出手段は、
前記各ブロックの一部の濃度を抽出することを特徴とする画像データ処理プログラム。
【請求項１５】
画像データにコードを埋め込むとともに、画像データに埋め込まれたコードを抽出するための画像データ処理システムにおいて、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックの一部における濃度を抽出する特徴量抽出手段と、
２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、
を有し、
前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた濃度の大小関係を維持し、
前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成する画像データエンコード装置と、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックの一部における濃度を抽出する特徴量抽出手段と、
２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、
を有する画像データデコード装置と、
を備えたことを特徴とする画像データ処理システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上記目的を達成するために、本発明は、画像データにコードを埋め込むための画像データ処理装置において、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段と、２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、を備え、前記特徴量抽出手段は、前記各ブロックの濃度を抽出し、前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた濃度の大小関係を維持し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明は、画像データにコードを埋め込むための画像データ処理方法において、画像データを複数のブロックに分割する分割工程と、前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出工程と、２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、を含み、前記特徴量抽出工程は、前記各ブロックの一部の濃度を抽出し、前記エンコード工程は、前記特徴量抽出工程により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出工程により求められた濃度の大小関係を維持し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
また、本発明は、画像データにコードを埋め込むための画像データ処理プログラムにおいて、コンピュータを、画像データを複数のブロックに分割する分割手段、前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段、２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、として機能させ、前記特徴量抽出手段は、前記各ブロックの一部の濃度を抽出し、前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた濃度の大小関係を維持し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
かかる発明によれば、画像データを複数のブロックに分割し、複数のブロックの各ブロックの濃度を抽出し、各ブロックにおける濃度について、ペアブロックにおける濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、ペアブロックにおける濃度の大小関係が埋め込むべきコードと一致する場合には、濃度の大小関係を維持し、ペアブロックにおける濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成して、複数のコードを複数のブロックに埋め込むこととしたので、エンコードに要する処理を低減することができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理装置において、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段と、２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、を備え、前記特徴量抽出手段は、前記各ブロックの一部の濃度を抽出することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
また、本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理方法において、画像データを複数のブロックに分割する分割工程と、前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出工程と、２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード工程と、を含み、前記特徴量抽出工程は、前記各ブロックの一部の濃度を抽出することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
また、本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理プログラムにおいて、コンピュータを、画像データを複数のブロックに分割する分割手段、前記複数のブロックの各ブロックにおける濃度を抽出する特徴量抽出手段、２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段、として機能させ、前記特徴量抽出手段は、前記各ブロックの一部の濃度を抽出することを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
かかる発明によれば、画像データを複数のブロックに分割し、複数のブロックの各ブロックの一部における濃度を抽出し、２つのブロックからなるペアブロックの各ブロック間の濃度の大小関係に基づいてペアブロックからコードを抽出することとしたので、デコードに要する処理を低減することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
画像データにコードを埋め込むとともに、画像データに埋め込まれたコードを抽出するための画像データ処理システムにおいて、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックの一部における濃度を抽出する特徴量抽出手段と、２つのブロックからなるペアブロックに前記濃度の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、を有し、前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける濃度について、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた濃度の大小関係を維持し、前記ペアブロックにおける前記濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成する画像データエンコード装置と、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックの一部における濃度を抽出する特徴量抽出手段と、２つのブロックからなるペアブロックの各ブロック間の前記濃度の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、を有する画像データデコード装置と、を備えたことを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
この発明によれば、画像データエンコード装置が、画像データを複数のブロックに分割し、複数のブロックの各ブロックの一部における濃度を抽出し、各ブロックにおける濃度について、ペアブロックにおける濃度の大小関係が埋め込むべきコードと一致するか否かを判定し、ペアブロックにおける濃度の大小関係が埋め込むべきコードと一致する場合には、濃度の大小関係を維持し、ペアブロックにおける濃度の大小関係が埋め込むべきコードと一致しない場合には、当該ペアブロック内の小さな濃度を有するブロックの濃度と、当該ペアブロック内の大きな濃度を有するブロックの濃度を、当該ペアブロックの濃度の平均値を挟んで所定の差が生じるように、当該ペアブロック内の各ブロックの濃度の大小関係をそれぞれ逆転した画像データを作成して、複数のコードを複数のブロックに埋め込み、画像データデコード装置が、画像データを複数のブロックに分割し、複数のブロックの各ブロックの一部における濃度を抽出し、２つのブロックからなるペアブロックの各ブロック間の濃度の大小関係に基づいてペアブロックからコードを抽出することとしたので、エンコードおよびデコードに要する処理を低減することができる。