【手続補正書】
【提出日】平成17年9月26日(2005.9.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画像データにコードを埋め込むための画像データ処理装置において、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出手段と、
２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【請求項２】  前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける特徴量について、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた特徴量を利用し、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合には、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更し、コードを埋め込んだ画像データを作成することを特徴とする請求項１に記載の画像データ処理装置。
【請求項３】  前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えているときは、当該特徴量を変更しないことを特徴とする請求項２に記載の画像データ処理装置。
【請求項４】  前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする請求項２に記載の画像データ処理装置。
【請求項５】  コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段を設け、
前記エンコーダ手段は、各ペアブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいたコード及び、前記誤り訂正符号用コード生成手段により生成された訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを埋め込んだ画像データを作成することを特徴とする請求項１〜４のいずれか一つに記載の画像データ処理装置。
【請求項６】  前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項１〜５のいずれか一つに記載の画像データ処理装置。
【請求項７】  前記特徴量抽出手段は、各ブロックの一部分における特徴量を抽出することを特徴とする請求項１〜６のいずれか一つに記載の画像データ処理装置。
【請求項８】  前記特徴量抽出手段は、特定色に関する特徴量を求め、
前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける特定色の特徴量について、前記ペアブロックにおける前記特定色の特徴量の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた特徴量を利用し、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合には、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更し、コードを埋め込んだ画像データを作成することを特徴とする請求項１〜７のいずれか一つに記載の画像データ処理装置。
【請求項９】  前記特徴量抽出手段は、黄色コンポーネントに関する特徴量を求め、  前記エンコード手段は、前記黄色コンポーネントの特徴量の大小関係に基づいてコードの埋め込みを行うことを特徴とする請求項８に記載の画像データ処理装置。
【請求項１０】  前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする請求項１〜９のいずれか一つに記載の画像データ処理装置。
【請求項１１】  前記特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることを特徴とする請求項１〜１０のいずれか一つに記載の画像データ処理装置。
【請求項１２】  前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする請求項１〜１１のいずれか一つに記載の画像データ処理装置。
【請求項１３】  画像データにコードを埋め込むための画像データ処理方法において、
画像データを複数のブロックに分割する分割工程と、
前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出工程と、
２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出工程により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【請求項１４】  前記エンコード工程では、前記特徴量抽出工程により求められた前記各ブロックにおける特徴量について、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出工程により求められた特徴量を利用し、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合には、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更し、コードを埋め込んだ画像データを作成することを特徴とする請求項１３に記載の画像データ処理方法。
【請求項１５】  前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えているときは、当該特徴量を変更しないことを特徴とする請求項１４に記載の画像データ処理方法。
【請求項１６】  前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする請求項１４に記載の画像データ処理方法。
【請求項１７】  コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成工程を含み、
前記エンコード工程は、各ペアブロック間の前記特徴量抽工程により求められた前記特徴量の大小関係に基づいたコード及び、前記誤り訂正符号用コード生成工程により生成された訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを埋め込んだ画像データを作成することを特徴とする請求項１３〜１６のいずれか一つに記載の画像データ処理方法。
【請求項１８】  前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項１３〜１７のいずれか一つに記載の画像データ処理方法。
【請求項１９】  前記特徴量抽出工程では、各ブロックの一部分における特徴量を抽出することを特徴とする請求項１３〜１８のいずれか一つに記載の画像データ処理方法。
【請求項２０】  前記特徴量抽出工程は、特定色に関する特徴量を求め、
前記エンコード工程は、前記特徴量抽出工程により求められた前記各ブロックにおける特定色の特徴量について、前記ペアブロックにおける前記特定色の特徴量の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出工程により求められた特徴量を利用し、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合には、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更し、コードを埋め込んだ画像データを作成することを特徴とする請求項１３〜１９のいずれか一つに記載の画像データ処理方法。
【請求項２１】  前記特徴量抽出工程では、黄色コンポーネントに関する特徴量を求め、
前記エンコード工程では、前記黄色コンポーネントの特徴量の大小関係に基づいてコードの埋め込みを行うことを特徴とする請求項２０に記載の画像データ処理方法。
【請求項２２】  前記エンコード工程では、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする請求項１３〜２１のいずれか一つに記載の画像データ処理方法。
【請求項２３】  前記特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることを特徴とする請求項１３〜２２のいずれか一つに記載の画像データ処理方法。
【請求項２４】  前記エンコード工程では、複数のコードを繰り返し埋め込むことを特徴とする請求項１３〜２３のいずれか一つに記載の画像データ処理方法。
【請求項２５】  画像データにコードを埋め込むための画像データ処理プログラムにおいて、
コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出手段、
２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード手段、
として機能させるための画像データ処理プログラム。
【請求項２６】  前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける特徴量について、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた特徴量を利用し、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合には、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更し、コードを埋め込んだ画像データを作成することを特徴とする請求項２５に記載の画像データ処理プログラム。
【請求項２７】  前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えているときは、当該特徴量を変更しないことを特徴とする請求項２６に記載の画像データ処理プログラム。
【請求項２８】  前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする請求項２６に記載の画像データ処理プログラム。
【請求項２９】  前記コンピュータを、コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段として機能させ、
前記エンコーダ手段は、各ペアブロック間の前記特徴量抽手段により求められた前記特徴量の大小関係に基づいたコード及び、記誤り訂正符号用コード生成手段により生成された訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを埋め込んだ画像データを作成することを特徴とする請求項２５〜２８のいずれか一つに記載の画像データ処理プログラム。
【請求項３０】  前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項２５〜２９のいずれか一つに記載の画像データ処理プログラム。
【請求項３１】  前記特徴量抽出手段は、各ブロックの一部分における特徴量を抽出することを特徴とする請求項２５〜３０のいずれか一つに記載の画像データ処理プログラム。
【請求項３２】  前記特徴量抽出手段は、特定色に関する特徴量を求め、
前記エンコード手段は、前記特徴量抽出手段により求められた前記各ブロックにおける特定色の特徴量について、前記ペアブロックにおける前記特定色の特徴量の大小関係が埋め込むべきコードと一致する場合には、前記特徴量抽出手段により求められた特徴量を利用し、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致しない場合みは、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更し、コードを埋め込んだ画像データを作成することを特徴とする請求項２５〜３１のいずれか一つに記載の画像データ処理プログラム。
【請求項３３】  前記特徴量抽出手段は、黄色コンポーネントに関する特徴量を求め、
前記エンコード手段は、前記黄色コンポーネントの特徴量の大小関係に基づいてコードの埋め込みを行うことを特徴とする請求項３２に記載の画像データ処理プログラム。
【請求項３４】  前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする請求項２５〜３３のいずれか一つに記載の画像データ処理プログラム。
【請求項３５】  前記特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることを特徴とする請求項２５〜３４のいずれか一つに記載の画像データ処理プログラム。
【請求項３６】  前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする請求項２５〜３５のいずれか一つに記載の画像データ処理プログラム。
【請求項３７】  画像データにコードを埋め込むとともに、画像データに埋め込まれたコードを抽出するための画像データ処理システムにおいて、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出手段と、
２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード手段と、
を有する画像データエンコード装置と、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出手段と、
２つのブロックからなるペアブロック内の各ブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、
を有する画像データデコード装置と、
を備えたことを特徴とする画像データ処理システム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、画像データにコードを埋め込むための画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システムに関するものであり、特に、画像データに対するコードの埋め込みやデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システムに関するものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、画像データにコードを埋め込むための画像データ処理装置において、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出手段と、２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード手段と、を備えたことを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明は、画像データにコードを埋め込むための画像データ処理方法において、画像データを複数のブロックに分割する分割工程と、前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出工程と、２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出工程により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード工程と、を含むことを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
また、本発明は、画像データにコードを埋め込むための画像データ処理プログラムにおいて、コンピュータを、画像データを複数のブロックに分割する分割手段、前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出手段、２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード手段、として機能させることを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
かかる発明によれば、画像データを複数のブロックに分割し、複数のブロックの各ブロックにおける特徴量を求め、２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成することとしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明は、画像データにコードを埋め込むとともに、画像データに埋め込まれたコードを抽出するための画像データ処理システムにおいて、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックにおける特徴量を求める特徴量抽出手段と、２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の前記特徴量抽出手段により求められた前記特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成するエンコード手段と、を有する画像データエンコード装置と、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出手段と、２つのブロックからなるペアブロック内の各ブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、を有する画像データデコード装置と、を備えたことを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
この発明によれば、画像データエンコード装置が、画像データを複数のブロックに分割し、複数のブロックの各ブロックにおける特徴量を求め、２つのブロックからなるペアブロック毎に、ペアブロック内の各ブロック間の特徴量の大小関係に基づいてコードを埋め込んだ画像データを作成し、画像データデコード装置が、画像データを複数のブロックに分割し、複数のブロックの各ブロックにおける特徴量を抽出し、２つのブロックからなるペアブロック内の各ブロック間の特徴量の大小関係に基づいてペアブロックからコードを抽出することとしたので、画像データに対するコードの埋め込みやデコードに要する処理を低減することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
【発明の実施の形態】
以下、図面を参照して本発明にかかる画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システムの実施の形態１〜５について詳細に説明する。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
エンコーダ１００において、ブロック分割部１０１は、入力された原画像データＩ０を、図３に示したように、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データＩ１として出力する。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０２３５
【補正方法】変更
【補正の内容】
【０２３５】
また、本発明によれば、各ブロックの一部分における特徴量を抽出することとしたので、ブロックの全体の特徴量を用いた場合に比べて、処理量を低減させることができるという効果を奏する。