(57)【要約】【課題】画像データからのコードのデコードに要する処理を低減すること。【解決手段】有効な画像コード化データを切り出す画像切り出し部２０１と、切り出された画像コード化データを複数のブロック（Ｍ×Ｎ）に分割するブロック分割部２０２と、複数のブロックのブロック濃度を抽出するブロック抽出部２０３と、複数のブロックにおける各平均濃度（特徴量）を抽出する平均化部２０４と、複数のブロックにおける各ペアブロックの平均濃度の大小関係に基づいてコード群を出力する比較部２０６と、コード群からデコード結果としてのコードを出力するデコード部２０７とを備えている。【選択図】        図９
2006060856.tif 000002
【特許請求の範囲】
【請求項１】
画像データに埋め込まれたコードを抽出するための画像データ処理装置において、
画像データを複数のブロックに分割する分割手段と、
前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出手段と、
２つのブロックからなるペアブロック内の各ブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、
を備えたことを特徴とする画像データ処理装置。
【請求項２】
前記デコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が上限しきい値以上である場合、前記ペアブロックからコードを抽出しないことを特徴とする請求項１に記載の画像データ処理装置。
【請求項３】
前記デコード手段により得られたコードを用い、画像に埋め込まれたコードの誤り訂正を行う誤り訂正処理手段をさらに備えたことを特徴とする請求項１または２に記載の画像データ処理装置。
【請求項４】
前記特徴量抽出手段は、各ブロックの一部分における特徴量を抽出することを特徴とする請求項１〜３のいずれか一つに記載の画像データ処理装置。
【請求項５】
前記特徴量抽出手段は、各ブロックの中央部分における特徴量を抽出することを特徴とする請求項１〜３のいずれか一つに記載の画像データ処理装置。
【請求項６】
前記特徴量抽出手段は画像データに含まれる特定色コンポーネントの特徴量を抽出し、
前記デコード手段は、前記特徴量抽出手段により抽出された特定色コンポーネントの特徴量により複数のブロックに対して埋め込まれたコードを抽出することを特徴とする請求項１〜５のいずれか一つに記載の画像データ処理装置。
【請求項７】
前記特定色コンポーネントは黄色コンポーネントであることを特徴とする請求項６に記載の画像データ処理装置。
【請求項８】
前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項１〜７のいずれか一つに記載の画像データ処理装置。
【請求項９】
前記分割手段は、画像に付与された切り出し用の切出マーク画素に基づき、画像の分割を行うことを特徴とする請求項１〜８のいずれか一つに記載の画像データ処理装置。
【請求項１０】
前記特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることを特徴とする請求項１〜９のいずれか一つに記載の画像データ処理装置。
【請求項１１】
画像データに埋め込まれたコードを抽出するための画像データ処理方法において、
画像データを複数のブロックに分割する分割工程と、
前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出工程と、
２つのブロックからなるペアブロック内の各ブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード工程と、
を含んだことを特徴とする画像データ処理方法。
【請求項１２】
前記デコード工程は、前記ペアブロックにおけるブロック間の特徴量の差が上限しきい値以上である場合、前記ペアブロックからコードを抽出しないことを特徴とする請求項１１に記載の画像データ処理方法。
【請求項１３】
前記デコード工程により得られたコードを用い、画像に埋め込まれたコードの誤り訂正を行う誤り訂正処理工程をさらに含んだことを特徴とする請求項１１または１２に記載の画像データ処理方法。
【請求項１４】
前記特徴量抽出工程は、各ブロックの一部分における特徴量を抽出することを特徴とする請求項１１〜１３のいずれか一つに記載の画像データ処理方法。
【請求項１５】
前記特徴量抽出工程は、各ブロックの中央部分における特徴量を抽出することを特徴とする請求項１１〜１３のいずれか一つに記載の画像データ処理方法。
【請求項１６】
前記特徴量抽出工程は画像データに含まれる特定色コンポーネントの特徴量を抽出し、
前記デコード工程は、前記特徴量抽出工程により抽出された特定色コンポーネントの特徴量により複数のブロックに対して埋め込まれたコードを抽出することを特徴とする請求項１１〜１５のいずれか一つに記載の画像データ処理方法。
【請求項１７】
前記特定色コンポーネントは黄色コンポーネントであることを特徴とする請求項１６に記載の画像データ処理方法。
【請求項１８】
前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項１１〜１７のいずれか一つに記載の画像データ処理方法。
【請求項１９】
前記分割手段は、画像に付与された切り出し用の切出マーク画素に基づき、画像の分割を行うことを特徴とする請求項１１〜１８のいずれか一つに記載の画像データ処理方法。
【請求項２０】
前記特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることを特徴とする請求項１１〜１９のいずれか一つに記載の画像データ処理方法。
【請求項２１】
画像データに埋め込まれたコードを抽出するための画像データ処理プログラムにおいて、
コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出手段、
２つのブロックからなるペアブロック内のブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段、
として機能させるための画像データ処理プログラム。
【請求項２２】
前記デコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が上限しきい値以上である場合、前記ペアブロックからコードを抽出しないことを特徴とする請求項２１に記載の画像データ処理プログラム。
【請求項２３】
前記コンピュータを、
前記デコード手段により得られたコードを用い、画像に埋め込まれたコードの誤り訂正を行う誤り訂正処理手段としてさらに機能させることを特徴とする請求項２１または２２に記載の画像データ処理プログラム。
【請求項２４】
前記特徴量抽出手段は、各ブロックの一部分における特徴量を抽出することを特徴とする請求項２１〜２３のいずれか一つに記載の画像データ処理プログラム。
【請求項２５】
前記特徴量抽出手段は、各ブロックの中央部分における特徴量を抽出することを特徴とする請求項２１〜２３のいずれか一つに記載の画像データ処理プログラム。
【請求項２６】
前記特徴量抽出手段は画像データに含まれる特定色コンポーネントの特徴量を抽出し、
前記デコード手段は、前記特徴量抽出手段により抽出された特定色コンポーネントの特徴量により複数のブロックに対して埋め込まれたコードを抽出することを特徴とする請求項２１〜２５のいずれか一つに記載の画像データ処理プログラム。
【請求項２７】
前記特定色コンポーネントは黄色コンポーネントであることを特徴とする請求項２６に記載の画像データ処理プログラム。
【請求項２８】
前記ペアブロックは、隣接する２つのブロックであることを特徴とする請求項２１〜２７のいずれか一つに記載の画像データ処理プログラム。
【請求項２９】
前記分割手段は、画像に付与された切り出し用の切出マーク画素に基づき、画像の分割を行うことを特徴とする請求項２１〜２８のいずれか一つに記載の画像データ処理プログラム。
【請求項３０】
前記特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることを特徴とする請求項２１〜２９のいずれか一つに記載の画像データ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理装置、画像データ処理方法および画像データ処理プログラムに関するものであり、特に、画像データからのコードのデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法および画像データ処理プログラムに関するものである。
【背景技術】
【０００２】
米国特許第５，６３６，２９２号明細書図面（特許文献１）や特開２０００−２９９７７９号公報（特許文献２）に開示されているように、従来より、画像データ、音声データに別のデータ（コード等）を埋め込む技術は、偽造の防止、不正使用の防止や、付加サービスの提供に応用されている。
【０００３】
このように、かかる技術の用途がセキュリティであるため、従来では、元データの変形や、部分使用の要求に耐え得るだけの方法がとられる。例えば、従来では、同一のデータを画像内に分散配置したり、ＦＦＴ（高速フーリエ変換）を用いて周波数領域でデータを入れるなど、非常に複雑な方法がとられている（電子透かし技術）。
【０００４】
ここで、電子透かし技術は、様々な付加サービスに応用されている。例えば、米国特許第５，８４１，９７８号明細書図面（特許文献３）には、印刷物に埋め込まれた電子透かしを読み取り、特定のＷｅｂページを表示させる方法が開示されている。
【０００５】
【特許文献１】米国特許第５，６３６，２９２号明細書図面
【特許文献２】特開２０００−２９９７７９号公報
【特許文献３】米国特許第５，８４１，９７８号明細書図面
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、前述したように、従来の電子透かし技術においては、周波数領域でデータを入れるためにＦＦＴの計算を行う必要があるが、ＦＦＴに要する計算量が膨大である。
【０００７】
このことから、メモリやプロセッサ等のコンピュータ資源の処理性能が制限される携帯情報機器（携帯電話機、ＰＨＳ（Personal Handyphone System）、ＰＤＡ（Personal Digital Assistant）等）では、画像データに対するデータの埋め込みや読み出しを実用的な処理時間で実施することが困難であるという問題があった。
【０００８】
本発明は、上記に鑑みてなされたもので、画像データからのコードのデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法および画像データ処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理装置において、画像データを複数のブロックに分割する分割手段と、前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出手段と、２つのブロックからなるペアブロック内の各ブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段と、を備えたことを特徴とする。
【００１０】
また、本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理方法において、画像データを複数のブロックに分割する分割工程と、前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出工程と、２つのブロックからなるペアブロック内の各ブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード工程と、を含んだことを特徴とする。
【００１１】
また、本発明は、画像データに埋め込まれたコードを抽出するための画像データ処理プログラムにおいて、コンピュータを、画像データを複数のブロックに分割する分割手段、前記複数のブロックの各ブロックにおける特徴量を抽出する特徴量抽出手段、２つのブロックからなるペアブロック内のブロック間の前記特徴量の大小関係に基づいて前記ペアブロックからコードを抽出するデコード手段、として機能させることを特徴とする。
【００１２】
かかる発明によれば、画像データを複数のブロックに分割し、複数のブロックの各ブロックにおける特徴量を抽出し、２つのブロックからなるペアブロック内の各ブロック間の特徴量の大小関係に基づいてペアブロックからコードを抽出することとしたので、従来のＦＦＴが不要となり、画像データに対するコードのデコードに要する処理を低減することができる。
【発明の効果】
【００１３】
本発明によれば、画像データを複数のブロックに分割し、複数のブロックの各ブロックにおける特徴量を抽出し、２つのブロックからなるペアブロック内の各ブロック間の特徴量の大小関係に基づいてペアブロックからコードを抽出することとしたので、従来のＦＦＴが不要となり、画像データに対するコードのデコードに要する処理を低減することができるという効果を奏する。
【００１４】
また、本発明によれば、ペアブロックにおけるブロック間の特徴量の差が上限しきい値を超えている場合、当該ペアブロックからコードを抽出しないこととしたので、過大な特徴量変更に伴う画質の劣化を防止することができるという効果を奏する。
【００１５】
また、本発明によれば、画像に埋め込まれたコードの誤り訂正を行うこととしたので、誤り訂正が可能となり、信頼性を高めることができるという効果を奏する。
【００１６】
また、本発明によれば、各ブロックの一部分における特徴量を抽出することとしたので、ブロックの全体の特徴量を用いた場合に比べて、処理量を低減させることができるという効果を奏する。
【００１７】
また、本発明によれば、各ブロックの中央部分における特徴量を抽出することとしたので、ブロックの全体の特徴量を用いた場合に比べて、処理量を低減させることができるという効果を奏する。
【００１８】
また、本発明によれば、画像データに含まれる特定色コンポーネントの特徴量を抽出し、抽出した特定色コンポーネントの特徴量により複数のブロックに対して埋め込まれたコードを抽出することとしたので、特定色コンポーネントの特徴量が変更されても人間の目で見分けがつきにくいという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができるという効果を奏する。
【００１９】
また、本発明によれば、画像データに含まれる黄色コンポーネントの特徴量を抽出し、抽出した黄色コンポーネントの特徴量により複数のブロックに対して埋め込まれたコードを抽出することとしたので、黄色が目立たないという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができるという効果を奏する。
【００２０】
また、本発明によれば、画像に付与された切り出し用の切出マーク画素に基づき、画像の分割を行うこととしたので、画像の切り出しを容易に行うことができるという効果を奏する。
【００２１】
また、本発明によれば、特徴量は、平均濃度、粒状度、彩度、濃度重心または分散のうちの少なくとも１つであることとしたので、目立ちにくく、画質への影響を低減することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２２】
以下、図面を参照して本発明にかかる画像データ処理装置、画像データ処理方法および画像データ処理プログラムの実施の形態１〜５について詳細に説明する。
【００２３】
（実施の形態１）
以下では、実施の形態１にかかる画像データ処理装置の具体例として、原画像データに別データとしてのコード（２進数）を埋め込み、画像コード化データを生成するためのエンコーダ１００（図１参照）と、画像コード化データからコードを読み出すデコーダ２００（図９参照）とについて説明する。
【００２４】
図１は、本発明にかかる実施の形態１におけるエンコーダ１００の構成を示すブロック図である。このエンコーダ１００は、原画像データＩ０（図２参照）にコードＣ（図４参照）を例えば８回埋め込み、画像コード化データＩ３（図５参照）を生成するための装置である。
【００２５】
原画像データＩ０は、所定のフォーマット（ＪＰＥＧ（Joint Photographic Expert Group）、ＧＩＦ（Graphics Interchange Format）等）で生成された画像データであり、１０２４×１０２４画素サイズの画像データである。この原画像データＩ０には、例えば、図４に示した１６ビット構成のコードＣ（１０１０１１０１０１００１０１０）が埋め込まれる。
【００２６】
エンコーダ１００において、ブロック分割部１０１は、入力された原画像データＩ０を、図３に示したように、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データＩ１として出力する。
【００２７】
このブロック分割画像データＩ１は、ブロックＢl11、Ｂr11、・・・、Ｂl18、Ｂr18、Ｂl21、Ｂr21、・・・、Ｂl168、Ｂr168という２５６（１６×１６）ブロックから構成されている。一つのブロックは、６４×６４画素サイズとされている。
【００２８】
ここで、ブロック分割画像データＩ１においては、ペアブロック（隣接する２つのブロック）に１ビットのコードが埋め込まれる。
【００２９】
具体的には、ペアブロックは、ブロックＢl11およびＢr11、ブロックＢl12およびＢr12、・・・、ブロックＢl18およびＢr18（ここまで１行目）、ブロックＢl21およびＢr21、・・・、ブロックＢl28およびＢr28（ここまで２行目）、・・・、ブロックＢl161およびＢr161、・・・、ブロックＢl168およびＢr168（ここまで１６行目）という２つのブロックから構成されている。
【００３０】
ここで、ペアブロックの一方のブロックＢlxyにおいて、添字ｌは、ペアブロックにおいて左側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。他方、ペアブロックのブロックＢrxyにおいて、添字ｒは、ペアブロックにおいて右側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。
【００３１】
また、ペアブロックにおいて、左側のブロックＢlxyにおける特徴量としての平均濃度（ブロック内の各画素の平均階調）を左側平均濃度データＤlとし、右側のブロックＢrxyの平均濃度（特徴量）を右側平均濃度データＤrとする。
【００３２】
ここで、以下の関係式のように、左側平均濃度データＤlが右側平均濃度データＤr未満である場合、ペアブロックは、１ビット分のコードとして「０」を表す。一方、左側平均濃度データＤlが右側平均濃度データＤr以上である場合、ペアブロックは、１ビット分のコードとして「１」を表す。
【００３３】
Ｄl＜Ｄr→「０」
Ｄl≧Ｄr→「１」
【００３４】
例えば、図３に示したブロックＢl18およびＢr18からなるペアブロックは、左側平均濃度データＤl18が「１１５」、右側平均濃度データＤr18が「１２５」であるため、１ビット分のコードとして「０」を表す。
【００３５】
また、ブロックＢl28およびＢr28からなるペアブロックは、左側平均濃度データＤl28が「１２５」、右側平均濃度データＤr28が「１１５」であるため、１ビット分のコードとして「１」を表す。
【００３６】
また、ブロック分割画像データＩ１においては、１行あたり、８つのペアブロック（１６ブロック）であるため、８ビット分のコードを表す。従って、全行（１６行）では、１２８ビット分のコードを表す。実施の形態１では、ブロック分割画像データＩ１に埋め込むコードＣ（図４参照）が１６ビットであるため、ブロック分割画像データＩ１にコードＣが最大８（１２８／１６）回、埋め込み可能である（図５参照）。
【００３７】
図１に戻り、ブロック抽出部１０２は、ブロック分割画像データＩ１（図３参照）からペアブロック（ブロックＢlxyおよびブロックＢrxy）をコードＣのビットシフトに追従させて順次抽出し、ブロックＢlxyおよびブロックＢrxyのそれぞれにおける濃度分布をブロック濃度データＤとして順次出力する。
【００３８】
ここで、コードＣのビットシフトとは、図４に示した最左側ビット（１）から右側ビット（０）へ向けて、ビットのポインタ（図示略）を右側へ１ビットずつシフトさせることをいう。
【００３９】
平均化部１０３は、ブロック濃度データＤから、ブロックＢlxyに対応する左側平均濃度データＤlと、ブロックＢrxyに対応する右側平均濃度データＤrとを求め、これらをレジスタ１０４lおよびレジスタ１０４rにコードＣのビットシフトに追従させて順次格納する。
【００４０】
比較部１０５は、コードＣのｎビット目（図４に示した最左側ビットからｎ＝１、２、・・・、１６）と、レジスタ１０４lおよびレジスタ１０４rに格納されている左側平均濃度データＤlおよび右側平均濃度データＤrの大小関係から決定されるビット判定結果（前述した関係式により「０」または「１」とビット判定される：図３参照）とを比較する。
【００４１】
エンコード部１０６は、比較部１０５の比較結果に基づいて、ブロック分割画像データＩ１（原画像データＩ０）にコードＣを埋め込むための処理を実行する。具体的には、エンコード部１０６は、比較部１０５の比較結果が一致である場合、左側平均濃度データＤlと右側平均濃度データＤrとの大小関係を維持し、一方、比較結果が不一致である場合、コードＣのビットを表す大小関係となるように左側平均濃度データＤlと右側平均濃度データＤrを変更（大小関係を逆転）し、画像コード化データＩ３（図５参照）を生成し、これを出力する。
【００４２】
図５に示した画像コード化データＩ３は、ブロック分割画像データＩ１（図３参照）および原画像データＩ０（図２参照）に対応しており、領域Ａ1〜Ａ8を有している。領域Ａ1〜Ａ8には、同一のコードＣ（１０１０１１０１０１００１０１０）が合計８回埋め込まれている。
【００４３】
例えば、領域Ａ1は、図３に示したブロックＢl11、Ｂr11、・・・、Ｂl28、Ｂr28に対応している。他の領域Ａ2〜Ａ8は、ブロックＢl31、Ｂr31、・・・、Ｂl168、Ｂr168に対応している。
【００４４】
なお、図５において、コードＣ（図３参照）の埋め込み状態が図示されているが、実際の画像コード化データＩ３は、原画像データＩ０（図２参照）とほぼ同様（一部濃度変更されているブロックが存在する場合もあるが肉眼では見分けがつかない）の画像データに対応している。
【００４５】
また、エンコーダ１００の各構成要素は、図示しない制御部を介して相互接続されている。
【００４６】
つぎに、図１に示したエンコーダ１００の動作について、図６および図８に示したフローチャートを参照しつつ説明する。図６は、同エンコーダ１００の動作例１を説明するフローチャートである。
【００４７】
同図において、ステップＳＡ１では、比較部１０５にコードＣ（図３参照）が設定される。ステップＳＡ２では、比較部１０５は、初期化としてｎを１とする。このｎは、前述したようにコードＣのビットのポインタを表す。この場合、ｎ＝１は、コードＣの最左側のビット（「１」）に対応している。
【００４８】
ステップＳＡ３では、ブロック分割部１０１に原画像データＩ０（図２参照）が入力される。ステップＳＡ４では、ブロック分割部１０１は、ブロック分割処理により、入力された原画像データＩ０を図３に示したように１６×１６のブロックＢl11〜Ｂr168に分割し、これをブロック分割画像データＩ１としてブロック抽出部１０２へ出力する。
【００４９】
ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１に対応するペアブロック（この場合、ブロックＢl11およびブロックＢr11）を抽出した後、ブロックＢl11およびブロックＢr11のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００５０】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢl11に対応する左側平均濃度データＤl11（図示略）と、ブロックＢr11に対応する右側平均濃度データＤr11（図示略）とを求める。
【００５１】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤl11（図示略）をレジスタ１０４lに、右側平均濃度データＤr11（図示略）をレジスタ１０４rにそれぞれ格納する。
【００５２】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣの最左側ビット（ｎ＝１に対応）である「１」と、レジスタ１０４lおよびレジスタ１０４rに格納されている左側平均濃度データＤl11および右側平均濃度データＤr11の濃度差を求め、濃度差（大小関係）からビット判定を行う。
【００５３】
この場合、左側平均濃度データＤl11が右側平均濃度データＤr11以上であるとすると、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「１」とする。
【００５４】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、１ビット目であって「１」）と、ステップＳＡ８でのビット判定結果（この場合、「１」）とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００５５】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＡ１１では、比較部１０５は、ｎがｎｅｎｄより大であるか否かを判断する。ｎｅｎｄは、コードＣ（図４参照）の全ビット数であり、１６である。この場合、ｎが２であるため、比較部１０５は、ステップＳＡ１１の判断結果を「Ｎｏ」とする。
【００５６】
ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝２に対応するペアブロック（この場合、ブロックＢl12およびブロックＢr12）を抽出した後、ブロックＢl12およびブロックＢr12のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００５７】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢl12に対応する左側平均濃度データＤl12（図示略）と、ブロックＢr12に対応する右側平均濃度データＤr12（図示略）とを求める。
【００５８】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤl12（図示略）をレジスタ１０４lに、右側平均濃度データＤr12（図示略）をレジスタ１０４rにそれぞれ格納する。
【００５９】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣにおけるつぎのビット（ｎ＝２に対応）である「０」と、レジスタ１０４lおよびレジスタ１０４rに格納されている左側平均濃度データＤl12および右側平均濃度データＤr12の濃度差を求め、濃度差（大小関係）からビット判定を行う。
【００６０】
この場合、左側平均濃度データＤl12が右側平均濃度データＤr11未満であるとすると、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「０」とする。
【００６１】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、２ビット目であって「０」）と、ステップＳＡ８でのビット判定結果（この場合、「０」）とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００６２】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが３とされる。ステップＳＡ１１では、比較部１０５は、ｎ（＝３）がｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＡ１１の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＡ５以降の動作が繰り返される。
【００６３】
そして、ステップＳＡ１０でｎが１６とされ、ステップＳＡ１１の判断結果が「Ｎｏ」とされると、ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１６に対応するペアブロック（この場合、ブロックＢl28およびブロックＢr28）を抽出した後、ブロックＢl28およびブロックＢr28のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００６４】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢl28に対応する左側平均濃度データＤl28（「１２５」：図３参照）と、ブロックＢr28に対応する右側平均濃度データＤr28（「１１５」：図３参照）とを求める。
【００６５】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤl28（「１２５」）をレジスタ１０４lに、右側平均濃度データＤr28（「１１５」）をレジスタ１０４rにそれぞれ格納する。
【００６６】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣの右側ビット（ｎ＝１６に対応）である「０」と、レジスタ１０４lおよびレジスタ１０４rに格納されている左側平均濃度データＤl28（「１２５」）および右側平均濃度データＤr28（「１１５」）の濃度差（１０）を求め、濃度差（大小関係）からビット判定を行う。
【００６７】
この場合、左側平均濃度データＤl28（「１２５」）が右側平均濃度データＤr28（「１１５」）以上であるため、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「１」とする。
【００６８】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、１６ビット目であって「０」）と、ステップＳＡ８でのビット判定結果（この場合、「１」）とが同一であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【００６９】
ステップＳＡ１４では、比較部１０５は、ステップＳＡ８で求められた濃度差（１０）が、予め設定された上限しきい値（例えば、１００）以下であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００７０】
ステップＳＡ１５では、エンコード部１０６は、左側平均濃度データＤl28（「１２５」）と右側平均濃度データＤr28（「１１５」）との大小関係に基づくビット判定結果が、コードＣのｎビット目（この場合、１６ビット目であって「０」）と同一となるように、左側平均濃度データＤl28および右側平均濃度データＤr28を変更するという濃度変更処理を実行する。
【００７１】
すなわち、エンコード部１０６は、左側平均濃度データＤl28（「１２５」）と右側平均濃度データＤr28（「１１５」）との大小関係を逆転させることにより、左側平均濃度データＤl28 を右側平均濃度データＤr28未満として、ビット判定結果が「１」から「０」となるように濃度変更を行う。
【００７２】
具体的には、エンコード部１０６は、図７に示した（Ａ）Ｄl＜Ｄrとする場合の（１）式から変更後の左側平均濃度データＤ’l（変更後の左側平均濃度データＤ’l28に対応）を求めた後、（２）式から変更後の右側平均濃度データＤ’r（変更後の右側平均濃度データＤ’r28に対応）を求める。
【００７３】
これにより、濃度変更後においては、左側平均濃度データＤ’l28が右側平均濃度データＤ’r28未満となり、ビット判定結果が「１」から「０」とされる。
【００７４】
一方、図７に示した（Ｂ）Ｄl≧Ｄrとする場合には、（３）式から変更後の左側平均濃度データＤ’l（変更後の左側平均濃度データＤ’lxyに対応）が求められた後、（４）式から変更後の右側平均濃度データＤ’r（変更後の右側平均濃度データＤ’rxyに対応）が求められる。
【００７５】
これにより、濃度変更後においては、左側平均濃度データＤ’lxyが右側平均濃度データＤ’rxy以上となり、ビット判定結果が「０」から「１」とされる。
【００７６】
ここで、ステップＳＡ１４の判断結果が「Ｎｏ」である場合、すなわち、ステップＳＡ８で求められた濃度差が、予め設定された上限しきい値（例えば、１００）より大である場合、濃度変更処理が実行されることなく、ステップＳＡ１０の処理が実行される。
【００７７】
これは、ペアブロックにおける濃度差が大きい場合に、濃度変更処理を実行すると、見た目に変更されたことがわかってしまい、画質が劣化（不自然な画像）することを防止するため、あえて濃度変更を行わないのである。
【００７８】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが１７とされる。ステップＳＡ１１では、比較部１０５は、ｎ（＝１７）がｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００７９】
ステップＳＡ１２では、比較部１０５は、ブロック分割画像データＩ１における最終のペアブロック（ブロックＢl168およびＢr168）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【００８０】
ステップＳＡ１６では、比較部１０５は、ｎ（＝１７）をリセットすべく、ｎを１とする。ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１に対応するつぎのペアブロック（この場合、ブロックＢl31およびブロックＢr31：図３参照）を抽出した後、ブロックＢl31およびブロックＢr31のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００８１】
以後、ステップＳＡ１２の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【００８２】
そして、ステップＳＡ１２の判断結果が「Ｙｅｓ」になると、ステップＳＡ１３では、エンコード部１０６は、ステップＳＡ９の判断結果、ステップＳＡ１４の判断結果、ステップＳＡ１５の濃度変更処理に基づいて、画像コード化データＩ３を生成し、これを出力する。
【００８３】
具体的には、エンコード部１０６は、ステップＳＡ９の判断結果が「Ｙｅｓ」（ステップＳＡ１４の判断結果が「Ｎｏ」）とされたペアブロックについて、左側平均濃度データＤlと右側平均濃度データＤrとの大小関係を維持（濃度変更無し）し、一方、ステップＳＡ１５の濃度変更処理に基づいて、変更後の左側平均濃度データＤ’lおよび右側平均濃度データＤ’rに対応する画像コード化データＩ３を生成する。この画像コード化データＩ３は、後述するデコーダ２００によりデコードされる。
【００８４】
ここで、図５に示した画像コード化データＩ３における領域Ａ1〜Ａ8には、同一のコードＣ（１０１０１１０１０１００１０１０）が合計８回埋め込まれている。
【００８５】
つぎに、図１に示したエンコーダ１００の動作例２について、図８に示したフローチャートを参照しつつ説明する。図８においては、ステップＳＢ１０およびステップＳＢ１１が新たに付加されている。
【００８６】
従って、図８に示したステップＳＢ１〜ステップＳＢ９およびステップＳＢ１２〜ステップＳＢ１８は、図６に示したステップＳＡ１〜ステップＳＡ１６に対応しているため、その詳細な説明を省略する。
【００８７】
図８に示したステップＳＢ９では、比較部１０５は、コードＣのｎビット目と、ステップＳＢ８でのビット判定結果とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００８８】
ステップＳＢ１０では、比較部１０５は、ステップＳＢ８で求められた濃度差が、予め設定された下限しきい値（例えば、１０）未満であるか否かを判断する。この場合、判断結果が「Ｙｅｓ」であるものとする。
【００８９】
ここで、濃度差が下限しきい値未満である場合には、デコード時に、大小関係が逆転する等、精度が低くなる。
【００９０】
そこで、かかる問題を回避するため、ステップＳＢ１１では、エンコード部１０６は、濃度差が下限しきい値以上となるように、左側平均濃度データＤlおよび右側平均濃度データＤrを加減し、濃度差を拡大するための濃度差拡大処理を実行する。
【００９１】
なお、ステップＳＢ１０の判断結果が「Ｎｏ」である場合、すなわち、濃度差が下限しきい値以上である場合、ステップＳＢ１２の処理が実行される。また、ステップＳＢ１６の判断結果が「Ｎｏ」である場合にも、ステップＳＢ１２の処理が実行される。
【００９２】
図９は、本発明にかかる実施の形態１におけるデコーダ２００の構成を示すブロック図である。このデコーダ２００は、エンコーダ１００（図１参照）でエンコードされた画像コード化データＩ３（図５参照）から、埋め込まれたコードをデコードするための装置である。
【００９３】
デコーダ２００において、画像切出部２０１は、画像コード化データＩ３の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ３を切り出す機能を備えている。但し、画像コード化データＩ３のみが画像切出部２０１に入力された場合には、切り出しが行われない。
【００９４】
ブロック分割部２０２は、図３に示したブロック分割画像データＩ１と同様にして、画像切出部２０１からの画像コード化データＩ３を、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データ（図示略）として出力する。
【００９５】
ブロック抽出部２０３は、ブロック抽出部１０２（図１参照）と同様にして、ブロック分割画像データからペアブロック（２つのブロック）を、デコードされたコード（１６ビット）のビットシフトに追従させて順次抽出し、ペアブロック（２つのブロック）における濃度分布をブロック濃度データ（図示略）として順次出力する。
【００９６】
平均化部２０４は、ブロック濃度データから、平均化部１０３（図１参照）と同様にして、ペアブロックにおける一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求め、これらをレジスタ２０５lおよびレジスタ２０５rにコードのビットシフトに追従させて順次格納する。
【００９７】
比較部２０６は、レジスタ２０５lおよびレジスタ２０５rに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）に対応するコード群ＣＧ（候補コードＣ1〜Ｃ8：図１０参照）をデコード部２０７へ出力する。
【００９８】
ここで、図１０に示した候補コードＣ1〜Ｃ8のそれぞれは、１６ビット構成とされており、画像コード化データＩ３（図５参照）の領域Ａ1〜Ａ8に埋め込まれた各コード（１６ビット）がデコードされた結果であって、デコーダ２００のデコード結果としてのコードＣ’（図９参照）の候補である。
【００９９】
また、候補コードＣ1〜Ｃ8において、「２」は、「１」または「０」のビット判定が不確定であるビットを表している。
【０１００】
デコード部２０７は、図１０に示したように、比較部２０６の比較結果に対応する候補コードＣ1〜Ｃ8からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１６ビット）を確定させ、これをデコーダ２００のデコード結果としてのコードＣ’として出力する。
【０１０１】
また、デコーダ２００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１０２】
つぎに、図９に示したデコーダ２００の動作について、図１１に示したフローチャートを参照しつつ説明する。
【０１０３】
同図において、ステップＳＣ１では、画像切出部２０１に画像コード化データＩ３（図１参照）が入力される。ステップＳＣ２では、初期化としてｎが１とされる。このｎは、デコード対象のコードのビットのポインタを表す。この場合、ｎ＝１は、コードの最左側のビットに対応している。
【０１０４】
ステップＳＣ３では、画像切出部２０１は、入力された画像コード化データＩ３の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ３を切り出す。
【０１０５】
ステップＳＣ４では、ブロック分割部２０２は、ブロック分割部１０１（図１参照）と同様にして、ブロック分割処理により、画像切出部２０１で切り出された画像コード化データＩ３を１６×１６のブロックに分割し、これをブロック分割画像データ（図示略）としてブロック抽出部２０３へ出力する。
【０１０６】
ステップＳＣ５では、ブロック抽出部２０３は、ブロック抽出部１０２（図１参照）と同様にして、ブロック分割画像データ（図示略）から、ｎ＝１に対応するペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１０７】
ステップＳＣ６では、平均化部２０４は、平均化部１０３（図１参照）と同様にして、平均化処理により、ブロック濃度データから、一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求める。
【０１０８】
ステップＳＣ７では、平均化部２０４は、左側平均濃度データ（図示略）をレジスタ２０５lに、右側平均濃度データ（図示略）をレジスタ２０５rにそれぞれ格納する。
【０１０９】
ステップＳＣ８では、比較部２０６は、レジスタ２０５lおよびレジスタ２０５rに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）をデコード部２０７へ出力する。
【０１１０】
ここで、比較部２０６は、左側平均濃度データと右側平均濃度データとの濃度差を求め、この濃度差が、一定の上限しきい値より大である場合、当該ペアブロックに対応するビット判定結果が信頼できないものとして、ビット判定結果を「２」（不確定：図１０参照）とする。
【０１１１】
ステップＳＣ９では、比較部２０６は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＣ１０では、比較部２０６は、ｎがｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１１２】
以後、ステップＳＣ１０の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＣ５以降の動作が繰り返される。
【０１１３】
そして、ステップＳＣ９でｎが１７とされると、ステップＳＣ１０の判断結果が「Ｙｅｓ」とされる。この時点では、比較部２０６では、図１０に示した候補コードＣ1がビット判別結果とされる。
【０１１４】
ステップＳＣ１１では、比較部２０６は、ブロック分割画像データ（図示略）における最終のペアブロック（２つのブロック）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１１５】
ステップＳＣ１４では、比較部２０６は、ｎ（＝１７）をリセットすべく、ｎを１とする。ステップＳＣ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するつぎのペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１１６】
以後、ステップＳＣ１１の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【０１１７】
そして、ステップＳＣ１１の判断結果が「Ｙｅｓ」になると、ステップＳＣ１２では、デコード部２０７は、多数決判定処理を実行する。すなわち、この時点では、図１０に示した候補コードＣ1〜Ｃ8がビット判定結果とされている。
【０１１８】
デコード部２０７は、候補コードＣ1〜Ｃ8からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１６ビット）を確定させる。例えば、候補コードＣ1〜Ｃ8の最左側ビットの場合には、「０」が２、「１」が５、「２」が１であるため、コードＣ’の最左側ビットが、多数決により「１」と確定される。
【０１１９】
ステップＳＣ１３では、デコード部２０７は、上記多数決判定処理の結果を受けて、デコーダ２００のデコード結果としてのコードＣ’（図１０参照）を出力する。コードＣ’は、コードＣ（図４参照）と同一とされている。
【０１２０】
以上説明したように、実施の形態１によれば、原画像データＩ０（図２参照）が分割された複数のブロック（ブロック分割画像データＩ１：図３参照）における各ペアブロックに平均濃度（特徴量）の大小関係に基づいて１つのビット（コード）を対応付けて、コードＣ（複数のコード）を複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができる。
【０１２１】
また、実施の形態１によれば、動作例１（図６参照）で説明したように、ペアブロックにおける平均濃度の大小関係が、埋め込むべきビット（コード）と一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該平均濃度を変更することとしたので、任意のコードを自在に埋め込むことができる。
【０１２２】
また、実施の形態１によれば、動作例１（図６参照）で説明したように、ペアブロックにおけるブロック間の濃度差（特徴量の差）が、上限しきい値を超えている場合、当該平均濃度を変更しないこととしたので、過大な平均濃度の変更に伴う画質の劣化を防止することができる。
【０１２３】
また、実施の形態１によれば、動作例２（図８参照）で説明したように、平均濃度（特徴量）の大小関係が埋め込むべきビット（コード）と一致し、かつ当該ペアブロックにおけるブロック間の濃度差（特徴量の差）が下限しきい値未満である場合、該差が下限しきい値以上となるように当該平均濃度を変更することとしたので、デコーダ２００におけるコードのデコード時に、大小関係が逆転する等、精度の低下を防止することができる。
【０１２４】
また、実施の形態１によれば、特徴量を平均濃度としたので、特徴量にかかる計算を簡易にすることができる。
【０１２５】
また、実施の形態１によれば、図５に示したように、コードＣを繰り返し（８回）埋め込むこととしたので、デコード時に多数決等により不確定なコードを特定することができ、信頼性を高めることができる。
【０１２６】
また、実施の形態１によれば、デコーダ２００において画像データに対するコードのデコードに要する処理を低減することができる。
【０１２７】
（実施の形態２）
さて、前述した実施の形態１においては、エンコーダ１００でコードＣ（図４参照）そのものを用いて、エンコードし、デコーダ２００でデコードする構成例について説明したが、コードを誤り訂正符号（例えば、ＢＣＨ（Bose Chaudhuri Hocquenghem）符号やリードソロモン符号等）を用いてエンコードされた誤り訂正符号用コードをエンコードし、デコーダ側でデコードする構成例としてもよい。以下では、この構成例を実施の形態２として説明する。
【０１２８】
以下では、実施の形態２にかかる画像データ処理装置の具体例として、原画像データに別データとしてのコード（２進数）を埋め込み、画像コード化データを生成するためのエンコーダ３００（図１２参照）と、画像コード化データからコードを読み出すデコーダ４００（図１３参照）とについて説明する。
【０１２９】
図１２は、本発明にかかる実施の形態２におけるエンコーダ３００の構成を示すブロック図である。この図において、図１の各部に対応する部分には同一の符号を付け、その説明を省略する。
【０１３０】
図１２においては、誤り訂正符号エンコード部３０１が新たに設けられているとともに、図１に示した比較部１０５およびエンコード部１０６に代えて、比較部３０２およびエンコード部３０３が設けられている。
【０１３１】
誤り訂正符号エンコード部３０１は、ｘビットからなるコードＣａを誤り訂正符号（例えば、ＢＣＨ符号）を用いてエンコードし、誤り訂正符号用コードＣＥを生成する。
【０１３２】
この誤り訂正符号用コードＣＥは、コードＣａ（ｘビット）と、コードＣａおよび所定の算出式から計算された冗長ビット（ｙビット）とから構成されており、（ｘ＋ｙ）ビット（例えば、１５ビット）である。この誤り訂正符号用コードＣＥによれば、例えば、３ビットのエラーが発生しても、誤り訂正により、元のコードＣａを復元することが可能となる。
【０１３３】
ここで、エンコーダ３００は、原画像データＩ０（図２参照）に誤り訂正符号用コードＣＥを例えば８回埋め込み、画像コード化データＩ４を生成するための装置である。エンコーダ１００（図１参照）と異なる点は、誤り訂正符号用コードＣＥを用いている点である。
【０１３４】
比較部３０２は、誤り訂正符号用コードＣＥのｎビット目と、レジスタ１０４lおよびレジスタ１０４rに格納されている左側平均濃度データＤlおよび右側平均濃度データＤrの大小関係から決定されるビット判定結果（実施の形態１で説明した関係式により「０」または「１」とビット判定される：図３参照）とを比較する。
【０１３５】
エンコード部３０３は、比較部３０２の比較結果に基づいて、ブロック分割画像データＩ１（原画像データＩ０）に誤り訂正符号用コードＣＥを埋め込むための処理を実行する。具体的には、エンコード部３０３は、比較部３０２の比較結果が一致である場合、左側平均濃度データＤlと右側平均濃度データＤrとの大小関係を維持し、一方、比較結果が不一致である場合、誤り訂正符号用コードＣＥのビットを表す大小関係となるように左側平均濃度データＤlと右側平均濃度データＤrを変更（大小関係を逆転）し、画像コード化データＩ４を生成し、これを出力する。
【０１３６】
この画像コード化データＩ４は、図５に示した画像コード化データＩ３と同様の構成とされている。従って、画像コード化データＩ４には、同一の誤り訂正符号用コードＣＥ（１５（ｘ＋ｙ）ビット）が合計８回埋め込まれている。
【０１３７】
また、エンコーダ３００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１３８】
なお、エンコーダ３００の動作は、誤り訂正符号用コードＣＥを用いる点を除いて前述したエンコーダ１００の動作と同様であるためその説明を省略する。
【０１３９】
図１３は、本発明にかかる実施の形態２におけるデコーダ４００の構成を示すブロック図である。このデコーダ４００は、エンコーダ３００（図１２参照）でエンコードされた画像コード化データＩ４から、埋め込まれた誤り訂正符号用コードＣＥ（コードＣａ）をデコードするための装置である。
【０１４０】
この図において、図９の各部に対応する部分には同一の符号を付け、その説明を省略する。図１３においては、図９に示した比較部２０６およびデコード部２０７に代えて、比較部４０１およびデコード部４０２が設けられている。
【０１４１】
比較部４０１は、比較部２０６（図９参照）と同様にして、レジスタ２０５lおよびレジスタ２０５rに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（実施の形態１で説明した関係式により「０」または「１」とビット判定される）に対応する候補誤り訂正符号用コード群ＣＥＧ（候補誤り訂正符号用コードＣＥ1〜ＣＥ8：図１５参照）をデコード部４０２へ出力する。
【０１４２】
ここで、図１５に示した候補誤り訂正符号用コードＣＥ1〜ＣＥ8のそれぞれは、１５（ｘ＋ｙ）ビット構成とされており、画像コード化データＩ４に埋め込まれた８つの誤り訂正符号用コード（１５ビット）がデコードされた結果であり、誤り訂正符号用コードＣＥ’（図１５参照）の候補である。
【０１４３】
また、候補誤り訂正符号用コードＣＥ1〜ＣＥ8において、「２」は、「１」または「０」のビット判定が不確定であるビットを表している。
【０１４４】
デコード部４０２は、図１５に示したように、比較部４０１の比較結果に対応する候補誤り訂正符号用コードＣＥ1〜ＣＥ8からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１５ビット）を確定させ、誤り訂正符号用コードＣＥ’とする。
【０１４５】
ここで、厳密に言うと、多数決による誤り訂正符号用コードＣＥ’には、エラービットが含まれている可能性がある。そこで、実施の形態２において、デコード部４０２は、候補誤り訂正符号用コードＣＥ1〜ＣＥ8（候補誤り訂正符号用コード群ＣＥＧ）において「２」（不確定）のビットを、誤り訂正符号用コードＣＥ’の対応するビットに置換するという補完処理を実行し、候補誤り訂正符号用コードＣＥ’1〜ＣＥ’8（候補誤り訂正符号用コード群ＣＥＧ’）を得る。
【０１４６】
また、デコード部４０２は、候補誤り訂正符号用コードＣＥ’1〜ＣＥ’8のそれぞれについて、誤り訂正符号デコード処理（例えば、ＢＣＨ符号に基づくデコード処理）を実行し、コード（図１２に示したコードＣａに対応）およびエラー数を得る。エラー数は、誤り訂正符号用コードＣＥ’1〜ＣＥ’8のそれぞれにおけるエラービットの数である。
【０１４７】
また、デコード部４０２は、誤り訂正符号デコード処理で得られたコードのうち、最小のエラー数に対応するコードをコードＣａ’として出力する。このコードＣａ’は、デコーダ４００のデコード結果である。
【０１４８】
また、デコーダ４００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１４９】
つぎに、図１３に示したデコーダ４００の動作について、図１４に示したフローチャートを参照しつつ説明する。
【０１５０】
同図において、ステップＳＤ１では、画像切出部２０１に画像コード化データＩ４（図１２および図１３参照）が入力される。ステップＳＤ２では、初期化としてｎが１とされる。このｎは、デコード対象のコードのビットのポインタを表す。この場合、ｎ＝１は、コードの最左側のビットに対応している。
【０１５１】
ステップＳＤ３では、画像切出部２０１は、入力された画像コード化データＩ４の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ４を切り出す。
【０１５２】
ステップＳＤ４では、ブロック分割部２０２は、ブロック分割処理により、画像切出部２０１で切り出された画像コード化データＩ４をＭ×Ｎのブロックに分割し、これをブロック分割画像データ（図示略）としてブロック抽出部２０３へ出力する。
【０１５３】
ステップＳＤ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１５４】
ステップＳＤ６では、平均化部２０４は、平均化処理により、ブロック濃度データから、一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求める。
【０１５５】
ステップＳＤ７では、平均化部２０４は、左側平均濃度データ（図示略）をレジスタ２０５lに、右側平均濃度データ（図示略）をレジスタ２０５rにそれぞれ格納する。
【０１５６】
ステップＳＤ８では、比較部４０１は、レジスタ２０５lおよびレジスタ２０５rに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）をデコード部４０２へ出力する。
【０１５７】
ここで、比較部４０１は、左側平均濃度データと右側平均濃度データとの濃度差を求め、この濃度差が、ステップＳＡ１４（図６参照）で説明した上限しきい値より大である場合、当該ペアブロックに対応するビット判定結果が信頼できないものとして、ビット判定結果を「２」（不確定：図１５参照）とする。
【０１５８】
ステップＳＤ９では、比較部４０１は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＤ１０では、比較部４０１は、ステップＳＣ１０（図１１参照）と同様にして、ｎがｎｅｎｄ（＝１５）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１５９】
以後、ステップＳＤ１０の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＤ５以降の動作が繰り返される。
【０１６０】
そして、ステップＳＤ９でｎが１７とされると、ステップＳＤ１０の判断結果が「Ｙｅｓ」とされる。この時点では、比較部４０１では、図１５に示した候補誤り訂正符号用コードＣＥ1がビット判別結果とされる。
【０１６１】
ステップＳＤ１１では、比較部４０１は、ブロック分割画像データ（図示略）における最終のペアブロック（２つのブロック）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１６２】
ステップＳＤ１６では、比較部４０１は、ｎ（＝１６）をリセットすべく、ｎを１とする。ステップＳＤ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するつぎのペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１６３】
以後、ステップＳＤ１１の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【０１６４】
そして、ステップＳＤ１１の判断結果が「Ｙｅｓ」になると、ステップＳＤ１２では、デコード部４０２は、ステップＳＣ１２（図１１参照）と同様にして、多数決判定処理を実行する。すなわち、この時点では、図１５に示した候補誤り訂正符号用コードＣＥ1〜ＣＥ8がビット判定結果とされている。
【０１６５】
デコード部４０２は、候補誤り訂正符号用コードＣＥ1〜ＣＥ8からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１５ビット）を確定させる。これにより、誤り訂正符号用コードＣＥ’が生成される。
【０１６６】
例えば、候補誤り訂正符号用コードＣＥ1〜ＣＥ8の最左側ビットの場合には、「０」が２、「１」が５、「２」が１であるため、誤り訂正符号用コードＣＥ’の最左側ビットが、多数決により「１」と確定される。
【０１６７】
ステップＳＤ１３では、デコード部４０２は、候補誤り訂正符号用コードＣＥ1〜ＣＥ8（候補誤り訂正符号用コード群ＣＥＧ）において「２」（不確定）のビットを、誤り訂正符号用コードＣＥ’の対応するビットに置換するという補完処理を実行し、候補誤り訂正符号用コード群ＣＥＧ’（候補誤り訂正符号用コードＣＥ’1〜ＣＥ’8）を得る。
【０１６８】
ステップＳＤ１４では、デコード部４０２は、誤り訂正符号デコード処理により、候補誤り訂正符号用コードＣＥ’1〜ＣＥ’8のそれぞれについて、誤り訂正符号デコード処理（例えば、ＢＣＨ符号に基づくデコード処理）を実行し、コード（図１２に示したコードＣａに対応）およびエラー数を得る。
【０１６９】
ステップＳＤ１５では、デコード部４０２は、誤り訂正符号デコード処理で得られたコードのうち、最小のエラー数に対応するコードをコードＣａ’として出力する。
【０１７０】
以上説明したように、実施の形態２によれば、図１２を参照して説明したように、誤り訂正符号用コードＣＥを複数のブロックに埋め込むこととしたので、デコーダ４００等における誤り訂正が可能となり、信頼性を高めることができる。
【０１７１】
（実施の形態３）
さて、前述した実施の形態１および２においては、図３に示したように、ブロック（例えば、ブロックＢl18）の全体における平均濃度を用いて、エンコードおよびデコードを行う構成例について説明したが、ブロックの一部分（例えば、中央部）の平均濃度を用いる構成例としてもよい。以下では、この構成例を実施の形態３として説明する。
【０１７２】
図１６は、本発明にかかる実施の形態３を説明する図である。同図において、ブロックＢは、実施の形態１および２における上記ブロック（例えば、図３に示したブロックＢl18）に対応しており、ｔ×ｔ画素サイズとされている。実施の形態３では、ブロックＢの一部分としての中央部Ｂａ（（ｔ／２）×（ｔ／２）画素サイズ）における平均濃度を用いて、エンコードおよびデコードが行われる。
【０１７３】
以上説明したように、実施の形態３によれば、ブロックの全体の平均濃度を用いた場合に比べて、濃度変更処理にかかる処理量を低減させることができる。
【０１７４】
（実施の形態４）
さて、前述した実施の形態１〜３をカラー画像に適用した場合、カラー画像を明度に変換したグレースケール画像（白黒画像）に対してコードを埋め込む方法と、カラー画像における三原色（シアン、マゼンダ、イエロ）のカラーコンポーネント（シアンコンポーネント、マゼンダコンポーネント、黄色コンポーネント）のうちいずれかのコンポーネント（例えば、黄色コンポーネント）にコードを埋め込む方法とが考えられる。
【０１７５】
後者の方法は、前者の方法に比べて、濃度変更をしても人間の目で見分けがつきにくいという利点がある（図１８図参照）。図１８には、実施の形態４における濃度変更量とＭＯＳ（Mean Opinion Score：平均主観値）との対応関係を表すグラフである。
【０１７６】
このグラフは、画像評価方法として周知の国際照明学会（ＩＴＵ−Ｔ）で規定されている主観評価方法により評価した結果である。主観評価方法では、濃度変更量分だけ変更をかけた変更後画像と、原画像との見た目の差がわからない場合、ＭＯＳ値が５点、差が大きくなるにつれてＭＯＳ値が低くなるように評価される。
【０１７７】
また、グラフにおいて、「黄色」は、黄色コンポーネントの画像に関する評価結果である。「明度」は、グレースケールの画像に関する評価結果である。このグラフからわかるように、黄色コンポーネント（「黄色」）は、濃度変更量を大きくしても、グレースケール（「明度」）に比べてＭＯＳ値が高い。従って、黄色コンポーネントに対して濃度変更をかける後者の方法は、人間の目で見分けがつきにくいのである。
【０１７８】
以下では、カラーコンポーネント（この場合、黄色コンポーネント）にコードを埋め込む構成例を実施の形態４として説明する。
【０１７９】
図１７は、本発明にかかる実施の形態４におけるエンコーダ５００の構成を示すブロック図である。この図において、図１２の各部に対応する部分には同一の符号を付け、その説明を省略する。
【０１８０】
図１７においては、黄色コンポーネント切出部５０１および黄色コンポーネント統合部５０２が新たに設けられている。黄色コンポーネント切出部５０１は、ブロック濃度データＤから黄色コンポーネントを切り出し、これを黄色ブロック濃度データＤＥとして、平均化部１０３へ出力する。
【０１８１】
また、黄色コンポーネント切出部５０１は、黄色ブロック濃度データＤＥから、一方のブロックに対応する左側平均濃度データＤＥlと、他方のブロックに対応する右側平均濃度データＤＥrとを求め、これらをレジスタ１０４lおよびレジスタ１０４rに格納する。
【０１８２】
また、黄色コンポーネント切出部５０１は、ブロック濃度データＤからシアンコンポーネントおよびマゼンダコンポーネントを切り出し、これらをシアン／マゼンダブロック濃度データＤＣＭとして、黄色コンポーネント統合部５０２へ出力する。
【０１８３】
実施の形態４においては、黄色ブロック濃度データＤＥに対して処理が実行され、黄色コンポーネントの濃度が変更される。エンコード部３０３は、黄色コンポーネントに対応する黄色画像コード化データＩＥ４を出力する。黄色コンポーネント統合部５０２は、黄色画像コード化データＩＥ４とシアン／マゼンダブロック濃度データＤＣＭとを統合し、画像コード化データＩ５として出力する。
【０１８４】
以上説明したように、実施の形態４によれば、黄色コンポーネント切出部５０１で黄色コンポーネントを切り出し、黄色コンポーネントの複数のブロックに対して埋め込みを行うこととしたので、黄色が目立たないという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができる。
【０１８５】
（実施の形態５）
さて、実施の形態１では、図９に示した画像切出部２０１における画像切り出しについて詳述しなかったが、図１９に示したように、画像コード化データＩ３の四隅に余白部分Ｐとの区別をするための黄色マークＭＥ1〜ＭＥ4をエンコーダ１００（図１参照）で付加する構成例としてもよい。以下では、この構成例を実施の形態５として説明する。
【０１８６】
図１９において、黄色マークＭＥ1〜ＭＥ4は、黄色の微小ドットであり、図１８を参照して説明したように、目立ちにくい。
【０１８７】
つぎに、図９に示した画像切出部２０１における画像切り出しについて説明する。図１９に示した余白部分Ｐおよび画像コード化データＩ３（黄色マークＭＥ1〜ＭＥ4）が画像切出部２０１に入力されると、図２１に示した四隅探索処理が実行される。
【０１８８】
この四隅探索処理では、図１９に示した画像コード化データＩ３の四隅（黄色マークＭＥ1〜ＭＥ4）が探索される。以下では、余白部分Ｐ（白）の画素値を２５５とし、黒（黄色）の画素値を０とする。
【０１８９】
具体的には、図２０に示したステップＳＥ１では、画像切出部２０１は、画像コード化データＩ３の周囲である余白部分Ｐ（白）において最小画素値（例えば、２５０）を探索する。ステップＳＥ２では、画像切出部２０１は、上記最小画素値（２５０）に安全率（０．９）を掛けて、しきい値（２２５）を設定する。
【０１９０】
ステップＳＥ３では、画像切出部２０１は、図２１に示したように、余白部分Ｐの角（同図では、左上角）から、斜め４５度の探索ラインＬをＸ方向に動かしつつしきい値（２５５）以下の画素の位置を探索する。
【０１９１】
そして、探索ラインＬが黄色マークＭＥ1に到達すると、この黄色マークＭＥ1の画素値（＝０）がしきい値以下であるため、画像切出部２０１は、画像コード化データＩ３の四隅における一つの隅として、黄色マークＭＥ1の位置を確定する。
【０１９２】
ステップＳＥ４では、画像切出部２０１は、画像コード化データＩ３の四隅が探索されたか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、他の三隅について、ステップＳＥ３の処理が実行される。そして、図１９に示した四隅（黄色マークＭＥ1〜ＭＥ4）が探索されると、画像切出部２０１は、ステップＳＥ４の判断結果を「Ｙｅｓ」とする。
【０１９３】
つぎに、画像切出部２０１は、黄色マークＭＥ1〜ＭＥ4の位置座標を用いて、周知のアフィン変換等により、図１９に示した全体画像（余白部分Ｐおよび画像コード化データＩ３）から画像コード化データＩ３を切り出す。
【０１９４】
以上説明したように、実施の形態５によれば、図１９に示したように、埋め込み結果である画像コード化データＩ３に切り出し用の黄色マークＭＥ1〜ＭＥ4を付与することとしたので、デコード時における画像の切り出しを容易に行うことができる。
【０１９５】
以上本発明にかかる実施の形態１〜５について図面を参照して詳述してきたが、具体的な構成例はこれらの実施の形態１〜５に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【０１９６】
例えば、前述した実施の形態１〜５においては、エンコーダ１００、デコーダ２００、エンコーダ３００、デコーダ４００またはエンコーダ５００の機能を実現するためのプログラムを図２２に示したコンピュータ読み取り可能な記録媒体７００に記録して、この記録媒体７００に記録されたプログラムを同図に示したコンピュータ６００に読み込ませ、実行することにより各機能を実現してもよい。
【０１９７】
同図に示したコンピュータ６００は、上記プログラムを実行するＣＰＵ（Central Processing Unit）６１０と、キーボード、マウス等の入力装置６２０と、各種データを記憶するＲＯＭ（Read Only Memory）６３０と、演算パラメータ等を記憶するＲＡＭ（Random Access Memory）６４０と、記録媒体７００からプログラムを読み取る読取装置６５０と、ディスプレイ、プリンタ等の出力装置６６０とから構成されている。
【０１９８】
ＣＰＵ６１０は、読取装置６５０を経由して記録媒体７００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体７００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【０１９９】
また、実施の形態１〜５においては、画像（ブロック）の特徴量として平均濃度を用いた例について説明したが、これに限定されることなく、粒状度、彩度、濃度重心、分散等の画像から求められる他の特徴量を用いてもよい。この場合、特徴量を、粒状度、彩度、濃度重心または分散としたので、目立ちにくく、画質の影響を低減することができる。
【０２００】
また、実施の形態１〜５においては、上記特徴量を所定の変換ルールに基づいて、別の特徴量に変換したものを用いてもよい。
【０２０１】
（付記１）画像データを複数のブロックに分割する分割手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【０２０２】
（付記２）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１に記載の画像データ処理装置。
【０２０３】
（付記３）前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記２に記載の画像データ処理装置。
【０２０４】
（付記４）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１〜３のいずれか一つに記載の画像データ処理装置。
【０２０５】
（付記５）画像データを複数のブロックに分割する分割手段と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【０２０６】
（付記６）前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする付記１〜５のいずれか一つに記載の画像データ処理装置。
【０２０７】
（付記７）前記複数のブロックから黄色コンポーネントを切り出す切出手段を備え、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記１〜６のいずれか一つに記載の画像データ処理装置。
【０２０８】
（付記８）前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記１〜７のいずれか一つに記載の画像データ処理装置。
【０２０９】
（付記９）前記特徴量は、平均濃度であることを特徴とする付記１〜８のいずれか一つに記載の画像データ処理装置。
【０２１０】
（付記１０）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記１〜８のいずれか一つに記載の画像データ処理装置。
【０２１１】
（付記１１）前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする付記１〜１０のいずれか一つに記載の画像データ処理装置。
【０２１２】
（付記１２）付記１〜１１のいずれか一つに記載の画像データ処理装置における埋め込み結果である画像から前記複数のコードをデコードする画像データ処理装置。
【０２１３】
（付記１３）画像データを複数のブロックに分割する分割工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【０２１４】
（付記１４）前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１３に記載の画像データ処理方法。
【０２１５】
（付記１５）前記エンコード工程では、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記１４に記載の画像データ処理方法。
【０２１６】
（付記１６）前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１３〜１５のいずれか一つに記載の画像データ処理方法。
【０２１７】
（付記１７）画像データを複数のブロックに分割する分割工程と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【０２１８】
（付記１８）前記特徴量抽出工程では、各ブロックの一部分における各特徴量を抽出することを特徴とする付記１３〜１７のいずれか一つに記載の画像データ処理方法。
【０２１９】
（付記１９）前記複数のブロックから黄色コンポーネントを切り出す切出工程を含み、前記エンコード工程では、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記１３〜１８のいずれか一つに記載の画像データ処理方法。
【０２２０】
（付記２０）前記エンコード工程では、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記１３〜１９のいずれか一つに記載の画像データ処理方法。
【０２２１】
（付記２１）前記特徴量は、平均濃度であることを特徴とする付記１３〜２０のいずれか一つに記載の画像データ処理方法。
【０２２２】
（付記２２）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記１３〜２０のいずれか一つに記載の画像データ処理方法。
【０２２３】
（付記２３）前記エンコード工程では、複数のコードを繰り返し埋め込むことを特徴とする付記１３〜２２のいずれか一つに記載の画像データ処理方法。
【０２２４】
（付記２４）付記１３〜２３のいずれか一つに記載の画像データ処理方法における埋め込み結果である画像から前記複数のコードをデコードするための画像データ処理方法。
【０２２５】
（付記２５）コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
【０２２６】
（付記２６）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記２５に記載の画像データ処理プログラム。
【０２２７】
（付記２７）前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記２６に記載の画像データ処理プログラム。
【０２２８】
（付記２８）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記２５〜２７のいずれか一つに記載の画像データ処理プログラム。
【０２２９】
（付記２９）コンピュータを、
画像データを複数のブロックに分割する分割手段、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
【０２３０】
（付記３０）前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする付記２５〜２９のいずれか一つに記載の画像データ処理プログラム。
【０２３１】
（付記３１）前記コンピュータを、前記複数のブロックから黄色コンポーネントを切り出す切出手段として機能させ、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記２５〜３０のいずれか一つに記載の画像データ処理プログラム。
【０２３２】
（付記３２）前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記２５〜３１のいずれか一つに記載の画像データ処理プログラム。
【０２３３】
（付記３３）前記特徴量は、平均濃度であることを特徴とする付記２５〜３２のいずれか一つに記載の画像データ処理プログラム。
【０２３４】
（付記３４）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記２５〜３２のいずれか一つに記載の画像データ処理プログラム。
【０２３５】
（付記３５）前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする付記２５〜３４のいずれか一つに記載の画像データ処理プログラム。
【０２３６】
（付記３６）付記２５〜３５のいずれか一つに記載の画像データ処理プログラムにおける埋め込み結果である画像から前記複数のコードをデコードさせるための画像データ処理プログラム。
【産業上の利用可能性】
【０２３７】
以上のように、本発明に係る画像データ処理装置、画像データ処理方法および画像データ処理プログラムは、画像にデータを埋め込んで利用する場合に有用であり、特に、印刷画像にデータを埋め込んで利用する場合に適している。
【図面の簡単な説明】
【０２３８】
【図１】本発明にかかる実施の形態１におけるエンコーダ１００の構成を示すブロック図である。
【図２】図１に示した原画像データＩ０を示す図である。
【図３】図１に示したブロック分割画像データＩ１を示す図である。
【図４】図１に示したコードＣを示す図である。
【図５】図１に示した画像コード化データＩ３を示す図である。
【図６】図１に示したエンコーダ１００の動作例１を説明するフローチャートである。
【図７】図１に示したエンコーダ１００における濃度変更処理を説明する図である。
【図８】図１に示したエンコーダ１００の動作例２を説明するフローチャートである。
【図９】同実施の形態１におけるデコーダ２００の構成を示すブロック図である。
【図１０】図９に示したデコーダ２００における多数決判定処理を説明する図である。
【図１１】図９に示したデコーダ２００の動作を説明するフローチャートである。
【図１２】本発明にかかる実施の形態２におけるエンコーダ３００の構成を示すブロック図である。
【図１３】同実施の形態２におけるデコーダ４００の構成を示すブロック図である。
【図１４】図１３に示したデコーダ４００の動作を説明するフローチャートである。
【図１５】図１３に示したデコーダ４００におけるコード決定処理を説明する図である。
【図１６】本発明にかかる実施の形態３を説明する図である。
【図１７】本発明にかかる実施の形態４におけるエンコーダ５００の構成を示すブロック図である。
【図１８】同実施の形態４における濃度変更量とＭＯＳ値との関係を示すグラフである。
【図１９】本発明にかかる実施の形態５における画像切出処理を説明する図である。
【図２０】同実施の形態５における四隅探索処理を説明するフローチャートである。
【図２１】同実施の形態５における四隅探索処理を説明する図である。
【図２２】本発明にかかる実施の形態１〜５の変形例の構成を示すブロック図である。
【符号の説明】
【０２３９】
１００  エンコーダ
１０１  ブロック分割部
１０２  ブロック抽出部
１０３  平均化部
１０４l、１０４r  レジスタ
１０５  比較部
１０６  エンコード部
２００  デコーダ
２０１  画像切出部
２０２  ブロック分割部
２０３  ブロック抽出部
２０４  平均化部
２０５l、２０５r  レジスタ
２０６  比較部
２０７  デコード部
３００  エンコーダ
３０１  誤り訂正符号エンコード部
３０２  比較部
３０３  エンコード部
４００  デコーダ
４０１  比較部
４０２  デコード部
５００  エンコーダ
５０１  黄色コンポーネント切出部
５０２  黄色コンポーネント統合部
【図１】
2006060856.tif 000003
【図２】
2006060856.tif 000004
【図３】
2006060856.tif 000005
【図４】
2006060856.tif 000006
【図５】
2006060856.tif 000007
【図６】
2006060856.tif 000008
【図７】
2006060856.tif 000009
【図８】
2006060856.tif 000010
【図９】
2006060856.tif 000011
【図１０】
2006060856.tif 000012
【図１１】
2006060856.tif 000013
【図１２】
2006060856.tif 000014
【図１３】
2006060856.tif 000015
【図１４】
2006060856.tif 000016
【図１５】
2006060856.tif 000017
【図１６】
2006060856.tif 000018
【図１７】
2006060856.tif 000019
【図１８】
2006060856.tif 000020
【図１９】
2006060856.tif 000021
【図２０】
2006060856.tif 000022
【図２１】
2006060856.tif 000023
【図２２】
2006060856.tif 000024