JP2004349879A - 画像データ処理装置、画像データ処理方法および画像データ処理プログラム - Google Patents
画像データ処理装置、画像データ処理方法および画像データ処理プログラム Download PDFInfo
- Publication number
- JP2004349879A JP2004349879A JP2003142582A JP2003142582A JP2004349879A JP 2004349879 A JP2004349879 A JP 2004349879A JP 2003142582 A JP2003142582 A JP 2003142582A JP 2003142582 A JP2003142582 A JP 2003142582A JP 2004349879 A JP2004349879 A JP 2004349879A
- Authority
- JP
- Japan
- Prior art keywords
- code
- blocks
- image data
- block
- feature amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0051—Embedding of the watermark in the spatial domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0061—Embedding of the watermark in each block of the image, e.g. segmented watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
Abstract
【課題】画像データに対するコードの埋め込みやデコードに要する処理を低減すること。
【解決手段】原画像データＩ０を複数のブロック（Ｍ×Ｎ）に分割するブロック分割部１０１と、複数のブロックにおける各平均濃度（特徴量）を抽出する平均化部１０３と、複数のブロックにおける各ペアブロックに平均濃度の大小関係に基づいて１つのコード（コードＣのうち１ビット）を対応付けて、コードＣ（複数のビット）を複数のブロックに埋め込むエンコード部１０６とを備えている。
【選択図】 図１
【解決手段】原画像データＩ０を複数のブロック（Ｍ×Ｎ）に分割するブロック分割部１０１と、複数のブロックにおける各平均濃度（特徴量）を抽出する平均化部１０３と、複数のブロックにおける各ペアブロックに平均濃度の大小関係に基づいて１つのコード（コードＣのうち１ビット）を対応付けて、コードＣ（複数のビット）を複数のブロックに埋め込むエンコード部１０６とを備えている。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は、例えば、エンコーダやデコーダに用いて好適な画像データ処理装置、画像データ処理方法および画像データ処理プログラムに関するものであり、特に、画像データに対するコードの埋め込みやデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法および画像データ処理プログラムに関するものである。
【０００２】
【従来の技術】
米国特許第５，６３６，２９２号明細書図面（特許文献１）や特開２０００−２９９７７９号公報（特許文献２）に開示されているように、従来より、画像データ、音声データに別のデータ（コード等）を埋め込む技術は、偽造の防止、不正使用の防止や、付加サービスの提供に応用されている。
【０００３】
このように、かかる技術の用途がセキュリティであるため、従来では、元データの変形や、部分使用の要求に耐え得るだけの方法がとられる。例えば、従来では、同一のデータを画像内に分散配置したり、ＦＦＴ（高速フーリエ変換）を用いて周波数領域でデータを入れるなど、非常に複雑な方法がとられている（電子透かし技術）。
【０００４】
ここで、電子透かし技術は、様々な付加サービスに応用されている。例えば、米国特許第５，８４１，９７８号明細書図面（特許文献３）には、印刷物に埋め込まれた電子透かしを読み取り、特定のＷｅｂページを表示させる方法が開示されている。
【０００５】
【特許文献１】
米国特許第５，６３６，２９２号明細書図面
【特許文献２】
特開２０００−２９９７７９号公報
【特許文献３】
米国特許第５，８４１，９７８号明細書図面
【０００６】
【発明が解決しようとする課題】
ところで、前述したように、従来の電子透かし技術においては、周波数領域でデータを入れるためにＦＦＴの計算を行う必要があるが、ＦＦＴに要する計算量が膨大である。
【０００７】
このことから、メモリやプロセッサ等のコンピュータ資源の処理性能が制限される携帯情報機器（携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）等）では、画像データに対するデータの埋め込みや読み出しを実用的な処理時間で実施することが困難であるという問題があった。
【０００８】
本発明は、上記に鑑みてなされたもので、画像データに対するコードの埋め込みやデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法および画像データ処理プログラムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、画像データを複数のブロックに分割する分割手段と、前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、を備えたことを特徴とする。
【００１０】
また、本発明は、画像データを複数のブロックに分割する分割工程と、前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、を含むことを特徴とする。
【００１１】
また、本発明は、コンピュータを、画像データを複数のブロックに分割する分割手段、前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、として機能させるための画像データ処理プログラムである。
【００１２】
かかる発明によれば、画像データが分割された複数のブロックにおける各ペアブロックに特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができる。
【００１３】
また、本発明は、画像データを複数のブロックに分割する分割手段と、コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段と、前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段と、を備えたことを特徴とする。
【００１４】
この発明によれば、複数の誤り訂正符号用のコードを複数のブロックに埋め込むこととしたので、デコード側における誤り訂正が可能となり、信頼性を高めることができる。
【００１５】
【発明の実施の形態】
以下、図面を参照して本発明にかかる画像データ処理装置、画像データ処理方法および画像データ処理プログラムの実施の形態１〜５について詳細に説明する。
【００１６】
（実施の形態１）
以下では、実施の形態１にかかる画像データ処理装置の具体例として、原画像データに別データとしてのコード（２進数）を埋め込み、画像コード化データを生成するためのエンコーダ１００（図１参照）と、画像コード化データからコードを読み出すデコーダ２００（図９参照）とについて説明する。
【００１７】
図１は、本発明にかかる実施の形態１におけるエンコーダ１００の構成を示すブロック図である。このエンコーダ１００は、原画像データＩ０（図２参照）にコードＣ（図４参照）を例えば８回埋め込み、画像コード化データＩ３（図５参照）を生成するための装置である。
【００１８】
原画像データＩ０は、所定のフォーマット（ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）、ＧＩＦ（Ｇｒａｐｈｉｃｓ Ｉｎｔｅｒｃｈａｎｇｅ Ｆｏｒｍａｔ）等）で生成された画像データであり、１０２４×１０２４画素サイズの画像データである。この原画像データＩ０には、例えば、図４に示した１６ビット構成のコードＣ（１０１０１１０１０１００１０１０）が埋め込まれる。
【００１９】
エンコーダ１００において、ブロック分割部１０１は、入力された原画像データＩ０を、図３に示したように、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データＩ１として出力する。この
【００２０】
このブロック分割画像データＩ１は、ブロックＢｌ１１、Ｂｒ１１、・・・、Ｂｌ１８、Ｂｒ１８、Ｂｌ２１、Ｂｒ２１、・・・、Ｂｌ１６８、Ｂｒ１６８という２５６（１６×１６）ブロックから構成されている。一つのブロックは、６４×６４画素サイズとされている。
【００２１】
ここで、ブロック分割画像データＩ１においては、ペアブロック（隣接する２つのブロック）に１ビットのコードが埋め込まれる。
【００２２】
具体的には、ペアブロックは、ブロックＢｌ１１およびＢｒ１１、ブロックＢｌ１２およびＢｒ１２、・・・、ブロックＢｌ１８およびＢｒ１８（ここまで１行目）、ブロックＢｌ２１およびＢｒ２１、・・・、ブロックＢｌ２８およびＢｒ２８（ここまで２行目）、・・・、ブロックＢｌ１６１およびＢｒ１６１、・・・、ブロックＢｌ１６８およびＢｒ１６８（ここまで１６行目）という２つのブロックから構成されている。
【００２３】
ここで、ペアブロックの一方のブロックＢｌｘｙにおいて、添字ｌは、ペアブロックにおいて左側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。他方、ペアブロックのブロックＢｒｘｙにおいて、添字ｒは、ペアブロックにおいて右側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。
【００２４】
また、ペアブロックにおいて、左側のブロックＢｌｘｙにおける特徴量としての平均濃度（ブロック内の各画素の平均階調）を左側平均濃度データＤｌとし、右側のブロックＢｒｘｙの平均濃度（特徴量）を右側平均濃度データＤｒとする。
【００２５】
ここで、以下の関係式のように、左側平均濃度データＤｌが右側平均濃度データＤｒ未満である場合、ペアブロックは、１ビット分のコードとして「０」を表す。一方、左側平均濃度データＤｌが右側平均濃度データＤｒ以上である場合、ペアブロックは、１ビット分のコードとして「１」を表す。
【００２６】
Ｄｌ＜Ｄｒ→「０」
Ｄｌ≧Ｄｒ→「１」
【００２７】
例えば、図３に示したブロックＢｌ１８およびＢｒ１８からなるペアブロックは、左側平均濃度データＤｌ１８が「１１５」、右側平均濃度データＤｒ１８が「１２５」であるため、１ビット分のコードとして「０」を表す。
【００２８】
また、ブロックＢｌ２８およびＢｒ２８からなるペアブロックは、左側平均濃度データＤｌ２８が「１２５」、右側平均濃度データＤｒ２８が「１１５」であるため、１ビット分のコードとして「１」を表す。
【００２９】
また、ブロック分割画像データＩ１においては、１行あたり、８つのペアブロック（１６ブロック）であるため、８ビット分のコードを表す。従って、全行（１６行）では、１２８ビット分のコードを表す。実施の形態１では、ブロック分割画像データＩ１に埋め込むコードＣ（図４参照）が１６ビットであるため、ブロック分割画像データＩ１にコードＣが最大８（１２８／１６）回、埋め込み可能である（図５参照）。
【００３０】
図１に戻り、ブロック抽出部１０２は、ブロック分割画像データＩ１（図３参照）からペアブロック（ブロックＢｌｘｙおよびブロックＢｒｘｙ）をコードＣのビットシフトに追従させて順次抽出し、ブロックＢｌｘｙおよびブロックＢｒｘｙのそれぞれにおける濃度分布をブロック濃度データＤとして順次出力する。
【００３１】
ここで、コードＣのビットシフトとは、図４に示した最左側ビット（１）から右側ビット（０）へ向けて、ビットのポインタ（図示略）を右側へ１ビットずつシフトさせることをいう。
【００３２】
平均化部１０３は、ブロック濃度データＤから、ブロックＢｌｘｙに対応する左側平均濃度データＤｌと、ブロックＢｒｘｙに対応する右側平均濃度データＤｒとを求め、これらをレジスタ１０４ｌおよびレジスタ１０４ｒにコードＣのビットシフトに追従させて順次格納する。
【００３３】
比較部１０５は、コードＣのｎビット目（図４に示した最左側ビットからｎ＝１、２、・・・、１６）と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌおよび右側平均濃度データＤｒの大小関係から決定されるビット判定結果（前述した関係式により「０」または「１」とビット判定される：図３参照）とを比較する。
【００３４】
エンコード部１０６は、比較部１０５の比較結果に基づいて、ブロック分割画像データＩ１（原画像データＩ０）にコードＣを埋め込むための処理を実行する。具体的には、エンコード部１０６は、比較部１０５の比較結果が一致である場合、左側平均濃度データＤｌと右側平均濃度データＤｒとの大小関係を維持し、一方、比較結果が不一致である場合、コードＣのビットを表す大小関係となるように左側平均濃度データＤｌと右側平均濃度データＤｒを変更（大小関係を逆転）し、画像コード化データＩ３（図５参照）を生成し、これを出力する。
【００３５】
図５に示した画像コード化データＩ３は、ブロック分割画像データＩ１（図３参照）および原画像データＩ０（図２参照）に対応しており、領域Ａ１〜Ａ８を有している。領域Ａ１〜Ａ８には、同一のコードＣ（１０１０１１０１０１００１０１０）が合計８回埋め込まれている。
【００３６】
例えば、領域Ａ１は、図３に示したブロックＢｌ１１、Ｂｒ１１、・・・、Ｂｌ２８、Ｂｒ２８に対応している。他の領域Ａ２〜Ａ８は、ブロックＢｌ３１、Ｂｒ３１、・・・、Ｂｌ１６８、Ｂｒ１６８に対応している。
【００３７】
なお、図５において、コードＣ（図３参照）の埋め込み状態が図示されているが、実際の画像コード化データＩ３は、原画像データＩ０（図２参照）とほぼ同様（一部濃度変更されているブロックが存在する場合もあるが肉眼では見分けがつかない）の画像データに対応している。
【００３８】
また、エンコーダ１００の各構成要素は、図示しない制御部を介して相互接続されている。
【００３９】
つぎに、図１に示したエンコーダ１００の動作について、図６および図８に示したフローチャートを参照しつつ説明する。図６は、同エンコーダ１００の動作例１を説明するフローチャートである。
【００４０】
同図において、ステップＳＡ１では、比較部１０５にコードＣ（図３参照）が設定される。ステップＳＡ２では、比較部１０５は、初期化としてｎを１とする。このｎは、前述したようにコードＣのビットのポインタを表す。この場合、ｎ＝１は、コードＣの最左側のビット（「１」）に対応している。
【００４１】
ステップＳＡ３では、ブロック分割部１０１に原画像データＩ０（図２参照）が入力される。ステップＳＡ４では、ブロック分割部１０１は、ブロック分割処理により、入力された原画像データＩ０を図３に示したように１６×１６のブロックＢｌ１１〜Ｂｒ１６８に分割し、これをブロック分割画像データＩ１としてブロック抽出部１０２へ出力する。
【００４２】
ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１に対応するペアブロック（この場合、ブロックＢｌ１１およびブロックＢｒ１１）を抽出した後、ブロックＢｌ１１およびブロックＢｒ１１のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００４３】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢｌ１１に対応する左側平均濃度データＤｌ１１（図示略）と、ブロックＢｒ１１に対応する右側平均濃度データＤｒ１１（図示略）とを求める。
【００４４】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤｌ１１（図示略）をレジスタ１０４ｌに、右側平均濃度データＤｒ１１（図示略）をレジスタ１０４ｒにそれぞれ格納する。
【００４５】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣの最左側ビット（ｎ＝１に対応）である「１」と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌ１１および右側平均濃度データＤｒ１１の濃度差を求め、濃度差（大小関係）からビット判定を行う。
【００４６】
この場合、左側平均濃度データＤｌ１１が右側平均濃度データＤｒ１１以上であるとすると、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「１」とする。
【００４７】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、１ビット目であって「１」）と、ステップＳＡ８でのビット判定結果（この場合、「１」）とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００４８】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＡ１１では、比較部１０５は、ｎがｎｅｎｄより大であるか否かを判断する。ｎｅｎｄは、コードＣ（図４参照）の全ビット数であり、１６である。この場合、ｎが２であるため、比較部１０５は、ステップＳＡ１１の判断結果を「Ｎｏ」とする。
【００４９】
ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝２に対応するペアブロック（この場合、ブロックＢｌ１２およびブロックＢｒ１２）を抽出した後、ブロックＢｌ１２およびブロックＢｒ１２のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００５０】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢｌ１２に対応する左側平均濃度データＤｌ１２（図示略）と、ブロックＢｒ１２に対応する右側平均濃度データＤｒ１２（図示略）とを求める。
【００５１】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤｌ１２（図示略）をレジスタ１０４ｌに、右側平均濃度データＤｒ１２（図示略）をレジスタ１０４ｒにそれぞれ格納する。
【００５２】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣにおけるつぎのビット（ｎ＝２に対応）である「０」と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌ１２および右側平均濃度データＤｒ１２の濃度差を求め、濃度差（大小関係）からビット判定を行う。
【００５３】
この場合、左側平均濃度データＤｌ１２が右側平均濃度データＤｒ１１未満であるとすると、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「０」とする。
【００５４】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、２ビット目であって「０」）と、ステップＳＡ８でのビット判定結果（この場合、「０」）とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００５５】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが３とされる。ステップＳＡ１１では、比較部１０５は、ｎ（＝３）がｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＡ１１の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＡ５以降の動作が繰り返される。
【００５６】
そして、ステップＳＡ１０でｎが１６とされ、ステップＳＡ１１の判断結果が「Ｎｏ」とされると、ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１６に対応するペアブロック（この場合、ブロックＢｌ２８およびブロックＢｒ２８）を抽出した後、ブロックＢｌ２８およびブロックＢｒ２８のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００５７】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢｌ２８に対応する左側平均濃度データＤｌ２８（「１２５」：図３参照）と、ブロックＢｒ２８に対応する右側平均濃度データＤｒ２８（「１１５」：図３参照）とを求める。
【００５８】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤｌ２８（「１２５」）をレジスタ１０４ｌに、右側平均濃度データＤｒ２８（「１１５」）をレジスタ１０４ｒにそれぞれ格納する。
【００５９】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣの右側ビット（ｎ＝１６に対応）である「０」と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌ２８（「１２５」）および右側平均濃度データＤｒ２８（「１１５」）の濃度差（１０）を求め、濃度差（大小関係）からビット判定を行う。
【００６０】
この場合、左側平均濃度データＤｌ２８（「１２５」）が右側平均濃度データＤｒ２８（「１１５」）以上であるため、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「１」とする。
【００６１】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、１６ビット目であって「０」）と、ステップＳＡ８でのビット判定結果（この場合、「１」）とが同一であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【００６２】
ステップＳＡ１４では、比較部１０５は、ステップＳＡ８で求められた濃度差（１０）が、予め設定された上限しきい値（例えば、１００）以下であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００６３】
ステップＳＡ１５では、エンコード部１０６は、左側平均濃度データＤｌ２８（「１２５」）と右側平均濃度データＤｒ２８（「１１５」）との大小関係に基づくビット判定結果が、コードＣのｎビット目（この場合、１６ビット目であって「０」）と同一となるように、左側平均濃度データＤｌ２８および右側平均濃度データＤｒ２８を変更するという濃度変更処理を実行する。
【００６４】
すなわち、エンコード部１０６は、左側平均濃度データＤｌ２８（「１２５」）と右側平均濃度データＤｒ２８（「１１５」）との大小関係を逆転させることにより、左側平均濃度データＤｌ２８ を右側平均濃度データＤｒ２８未満として、ビット判定結果が「１」から「０」となるように濃度変更を行う。
【００６５】
具体的には、エンコード部１０６は、図７に示した（Ａ）Ｄｌ＜Ｄｒとする場合の（１）式から変更後の左側平均濃度データＤ’ｌ（変更後の左側平均濃度データＤ’ｌ２８に対応）を求めた後、（２）式から変更後の右側平均濃度データＤ’ｒ（変更後の右側平均濃度データＤ’ｒ２８に対応）を求める。
【００６６】
これにより、濃度変更後においては、左側平均濃度データＤ’ｌ２８が右側平均濃度データＤ’ｒ２８未満となり、ビット判定結果が「１」から「０」とされる。
【００６７】
一方、図７に示した（Ｂ）Ｄｌ≧Ｄｒとする場合には、（３）式から変更後の左側平均濃度データＤ’ｌ（変更後の左側平均濃度データＤ’ｌｘｙに対応）が求められた後、（４）式から変更後の右側平均濃度データＤ’ｒ（変更後の右側平均濃度データＤ’ｒｘｙに対応）が求められる。
【００６８】
これにより、濃度変更後においては、左側平均濃度データＤ’ｌｘｙが右側平均濃度データＤ’ｒｘｙ以上となり、ビット判定結果が「０」から「１」とされる。
【００６９】
ここで、ステップＳＡ１４の判断結果が「Ｎｏ」である場合、すなわち、ステップＳＡ８で求められた濃度差が、予め設定された上限しきい値（例えば、１００）より大である場合、濃度変更処理が実行されることなく、ステップＳＡ１０の処理が実行される。
【００７０】
これは、ペアブロックにおける濃度差が大きい場合に、濃度変更処理を実行すると、見た目に変更されたことがわかってしまい、画質が劣化（不自然な画像）することを防止するため、あえて濃度変更を行わないのである。
【００７１】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが１７とされる。ステップＳＡ１１では、比較部１０５は、ｎ（＝１７）がｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００７２】
ステップＳＡ１２では、比較部１０５は、ブロック分割画像データＩ１における最終のペアブロック（ブロックＢｌ１６８およびＢｒ１６８）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【００７３】
ステップＳＡ１６では、比較部１０５は、ｎ（＝１７）をリセットすべく、ｎを１とする。ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１に対応するつぎのペアブロック（この場合、ブロックＢｌ３１およびブロックＢｒ３１：図３参照）を抽出した後、ブロックＢｌ３１およびブロックＢｒ３１のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００７４】
以後、ステップＳＡ１２の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【００７５】
そして、ステップＳＡ１２の判断結果が「Ｙｅｓ」になると、ステップＳＡ１３では、エンコード部１０６は、ステップＳＡ９の判断結果、ステップＳＡ１４の判断結果、ステップＳＡ１５の濃度変更処理に基づいて、画像コード化データＩ３を生成し、これを出力する。
【００７６】
具体的には、エンコード部１０６は、ステップＳＡ９の判断結果が「Ｙｅｓ」（ステップＳＡ１４の判断結果が「Ｎｏ」）とされたペアブロックについて、左側平均濃度データＤｌと右側平均濃度データＤｒとの大小関係を維持（濃度変更無し）し、一方、ステップＳＡ１５の濃度変更処理に基づいて、変更後の左側平均濃度データＤ’ｌおよび右側平均濃度データＤ’ｒに対応する画像コード化データＩ３を生成する。この画像コード化データＩ３は、後述するデコーダ２００によりデコードされる。
【００７７】
ここで、図５に示した画像コード化データＩ３における領域Ａ１〜Ａ８には、同一のコードＣ（１０１０１１０１０１００１０１０）が合計８回埋め込まれている。
【００７８】
つぎに、図１に示したエンコーダ１００の動作例２について、図８に示したフローチャートを参照しつつ説明する。図８においては、ステップＳＢ１０およびステップＳＢ１１が新たに付加されている。
【００７９】
従って、図８に示したステップＳＢ１〜ステップＳＢ９およびステップＳＢ１２〜ステップＳＢ１８は、図６に示したステップＳＡ１〜ステップＳＡ１６に対応しているため、その詳細な説明を省略する。
【００８０】
図８に示したステップＳＢ９では、比較部１０５は、コードＣのｎビット目と、ステップＳＢ８でのビット判定結果とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００８１】
ステップＳＢ１０では、比較部１０５は、ステップＳＢ８で求められた濃度差が、予め設定された下限しきい値（例えば、１０）未満であるか否かを判断する。この場合、判断結果が「Ｙｅｓ」であるものとする。
【００８２】
ここで、濃度差が下限しきい値未満である場合には、デコード時に、大小関係が逆転する等、精度が低くなる。
【００８３】
そこで、かかる問題を回避するため、ステップＳＢ１１では、エンコード部１０６は、濃度差が下限しきい値以上となるように、左側平均濃度データＤｌおよび右側平均濃度データＤｒを加減し、濃度差を拡大するための濃度差拡大処理を実行する。
【００８４】
なお、ステップＳＢ１０の判断結果が「Ｎｏ」である場合、すなわち、濃度差が下限しきい値以上である場合、ステップＳＢ１２の処理が実行される。また、ステップＳＢ１６の判断結果が「Ｎｏ」である場合にも、ステップＳＢ１２の処理が実行される。
【００８５】
図９は、本発明にかかる実施の形態１におけるデコーダ２００の構成を示すブロック図である。このデコーダ２００は、エンコーダ１００（図１参照）でエンコードされた画像コード化データＩ３（図５参照）から、埋め込まれたコードをデコードするための装置である。
【００８６】
デコーダ２００において、画像切出部２０１は、画像コード化データＩ３の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ３を切り出す機能を備えている。但し、画像コード化データＩ３のみが画像切出部２０１に入力された場合には、切り出しが行われない。
【００８７】
ブロック分割部２０２は、図３に示したブロック分割画像データＩ１と同様にして、画像切出部２０１からの画像コード化データＩ３を、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データ（図示略）として出力する。
【００８８】
ブロック抽出部２０３は、ブロック抽出部１０２（図１参照）と同様にして、ブロック分割画像データからペアブロック（２つのブロック）を、デコードされたコード（１６ビット）のビットシフトに追従させて順次抽出し、ペアブロック（２つのブロック）における濃度分布をブロック濃度データ（図示略）として順次出力する。
【００８９】
平均化部２０４は、ブロック濃度データから、平均化部１０３（図１参照）と同様にして、ペアブロックにおける一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求め、これらをレジスタ２０５ｌおよびレジスタ２０５ｒにコードのビットシフトに追従させて順次格納する。
【００９０】
比較部２０６は、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）に対応するコード群ＣＧ（候補コードＣ１〜Ｃ８：図１０参照）をデコード部２０７へ出力する。
【００９１】
ここで、図１０に示した候補コードＣ１〜Ｃ８のそれぞれは、１６ビット構成とされており、画像コード化データＩ３（図５参照）の領域Ａ１〜Ａ８に埋め込まれた各コード（１６ビット）がデコードされた結果であって、デコーダ２００のデコード結果としてのコードＣ’（図９参照）の候補である。
【００９２】
また、候補コードＣ１〜Ｃ８において、「２」は、「１」または「０」のビット判定が不確定であるビットを表している。
【００９３】
デコード部２０７は、図１０に示したように、比較部２０６の比較結果に対応する候補コードＣ１〜Ｃ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１６ビット）を確定させ、これをデコーダ２００のデコード結果としてのコードＣ’として出力する。
【００９４】
また、デコーダ２００の各構成要素は、図示しない制御部を介して相互接続されている。
【００９５】
つぎに、図９に示したデコーダ２００の動作について、図１１に示したフローチャートを参照しつつ説明する。
【００９６】
同図において、ステップＳＣ１では、画像切出部２０１に画像コード化データＩ３（図１参照）が入力される。ステップＳＣ２では、初期化としてｎが１とされる。このｎは、デコード対象のコードのビットのポインタを表す。この場合、ｎ＝１は、コードの最左側のビットに対応している。
【００９７】
ステップＳＣ３では、画像切出部２０１は、入力された画像コード化データＩ３の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ３を切り出す。
【００９８】
ステップＳＣ４では、ブロック分割部２０２は、ブロック分割部１０１（図１参照）と同様にして、ブロック分割処理により、画像切出部２０１で切り出された画像コード化データＩ３を１６×１６のブロックに分割し、これをブロック分割画像データ（図示略）としてブロック抽出部２０３へ出力する。
【００９９】
ステップＳＣ５では、ブロック抽出部２０３は、ブロック抽出部１０２（図１参照）と同様にして、ブロック分割画像データ（図示略）から、ｎ＝１に対応するペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１００】
ステップＳＣ６では、平均化部２０４は、平均化部１０３（図１参照）と同様にして、平均化処理により、ブロック濃度データから、一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求める。
【０１０１】
ステップＳＣ７では、平均化部２０４は、左側平均濃度データ（図示略）をレジスタ２０５ｌに、右側平均濃度データ（図示略）をレジスタ２０５ｒにそれぞれ格納する。
【０１０２】
ステップＳＣ８では、比較部２０６は、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）をデコード部２０７へ出力する。
【０１０３】
ここで、比較部２０６は、左側平均濃度データと右側平均濃度データとの濃度差を求め、この濃度差が、一定の上限しきい値より大である場合、当該ペアブロックに対応するビット判定結果が信頼できないものとして、ビット判定結果を「２」（不確定：図１０参照）とする。
【０１０４】
ステップＳＣ９では、比較部２０６は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＣ１０では、比較部２０６は、ｎがｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１０５】
以後、ステップＳＣ１０の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＣ５以降の動作が繰り返される。
【０１０６】
そして、ステップＳＣ９でｎが１７とされると、ステップＳＣ１０の判断結果が「Ｙｅｓ」とされる。この時点では、比較部２０６では、図１０に示した候補コードＣ１がビット判別結果とされる。
【０１０７】
ステップＳＣ１１では、比較部２０６は、ブロック分割画像データ（図示略）における最終のペアブロック（２つのブロック）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１０８】
ステップＳＣ１４では、比較部２０６は、ｎ（＝１７）をリセットすべく、ｎを１とする。ステップＳＣ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するつぎのペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１０９】
以後、ステップＳＣ１１の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【０１１０】
そして、ステップＳＣ１１の判断結果が「Ｙｅｓ」になると、ステップＳＣ１２では、デコード部２０７は、多数決判定処理を実行する。すなわち、この時点では、図１０に示した候補コードＣ１〜Ｃ８がビット判定結果とされている。
【０１１１】
デコード部２０７は、候補コードＣ１〜Ｃ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１６ビット）を確定させる。例えば、候補コードＣ１〜Ｃ８の最左側ビットの場合には、「０」が２、「１」が５、「２」が１であるため、コードＣ’の最左側ビットが、多数決により「１」と確定される。
【０１１２】
ステップＳＣ１３では、デコード部２０７は、上記多数決判定処理の結果を受けて、デコーダ２００のデコード結果としてのコードＣ’（図１０参照）を出力する。コードＣ’は、コードＣ（図４参照）と同一とされている。
【０１１３】
以上説明したように、実施の形態１によれば、原画像データＩ０（図２参照）が分割された複数のブロック（ブロック分割画像データＩ１：図３参照）における各ペアブロックに平均濃度（特徴量）の大小関係に基づいて１つのビット（コード）を対応付けて、コードＣ（複数のコード）を複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができる。
【０１１４】
また、実施の形態１によれば、動作例１（図６参照）で説明したように、ペアブロックにおける平均濃度の大小関係が、埋め込むべきビット（コード）と一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該平均濃度を変更することとしたので、任意のコードを自在に埋め込むことができる。
【０１１５】
また、実施の形態１によれば、動作例１（図６参照）で説明したように、ペアブロックにおけるブロック間の濃度差（特徴量の差）が、上限しきい値を超えている場合、当該平均濃度を変更しないこととしたので、過大な平均濃度の変更に伴う画質の劣化を防止することができる。
【０１１６】
また、実施の形態１によれば、動作例２（図８参照）で説明したように、平均濃度（特徴量）の大小関係が埋め込むべきビット（コード）と一致し、かつ当該ペアブロックにおけるブロック間の濃度差（特徴量の差）が下限しきい値未満である場合、該差が下限しきい値以上となるように当該平均濃度を変更することとしたので、デコーダ２００におけるコードのデコード時に、大小関係が逆転する等、精度の低下を防止することができる。
【０１１７】
また、実施の形態１によれば、特徴量を平均濃度としたので、特徴量にかかる計算を簡易にすることができる。
【０１１８】
また、実施の形態１によれば、図５に示したように、コードＣを繰り返し（８回）埋め込むこととしたので、デコード時に多数決等により不確定なコードを特定することができ、信頼性を高めることができる。
【０１１９】
また、実施の形態１によれば、デコーダ２００において画像データに対するコードのデコードに要する処理を低減することができる。
【０１２０】
（実施の形態２）
さて、前述した実施の形態１においては、エンコーダ１００でコードＣ（図４参照）そのものを用いて、エンコードし、デコーダ２００でデコードする構成例について説明したが、コードを誤り訂正符号（例えば、ＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）符号やリードソロモン符号等）を用いてエンコードされた誤り訂正符号用コードをエンコードし、デコーダ側でデコードする構成例としてもよい。以下では、この構成例を実施の形態２として説明する。
【０１２１】
以下では、実施の形態２にかかる画像データ処理装置の具体例として、原画像データに別データとしてのコード（２進数）を埋め込み、画像コード化データを生成するためのエンコーダ３００（図１２参照）と、画像コード化データからコードを読み出すデコーダ４００（図１３参照）とについて説明する。
【０１２２】
図１２は、本発明にかかる実施の形態２におけるエンコーダ３００の構成を示すブロック図である。この図において、図１の各部に対応する部分には同一の符号を付け、その説明を省略する。
【０１２３】
図１２においては、誤り訂正符号エンコード部３０１が新たに設けられているとともに、図１に示した比較部１０５およびエンコード部１０６に代えて、比較部３０２およびエンコード部３０３が設けられている。
【０１２４】
誤り訂正符号エンコード部３０１は、ｘビットからなるコードＣａを誤り訂正符号（例えば、ＢＣＨ符号）を用いてエンコードし、誤り訂正符号用コードＣＥを生成する。
【０１２５】
この誤り訂正符号用コードＣＥは、コードＣａ（ｘビット）と、コードＣａおよび所定の算出式から計算された冗長ビット（ｙビット）とから構成されており、（ｘ＋ｙ）ビット（例えば、１５ビット）である。この誤り訂正符号用コードＣＥによれば、例えば、３ビットのエラーが発生しても、誤り訂正により、元のコードＣａを復元することが可能となる。
【０１２６】
ここで、エンコーダ３００は、原画像データＩ０（図２参照）に誤り訂正符号用コードＣＥを例えば８回埋め込み、画像コード化データＩ４を生成するための装置である。エンコーダ１００（図１参照）と異なる点は、誤り訂正符号用コードＣＥを用いている点である。
【０１２７】
比較部３０２は、誤り訂正符号用コードＣＥのｎビット目と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌおよび右側平均濃度データＤｒの大小関係から決定されるビット判定結果（実施の形態１で説明した関係式により「０」または「１」とビット判定される：図３参照）とを比較する。
【０１２８】
エンコード部３０３は、比較部３０２の比較結果に基づいて、ブロック分割画像データＩ１（原画像データＩ０）に誤り訂正符号用コードＣＥを埋め込むための処理を実行する。具体的には、エンコード部３０３は、比較部３０２の比較結果が一致である場合、左側平均濃度データＤｌと右側平均濃度データＤｒとの大小関係を維持し、一方、比較結果が不一致である場合、誤り訂正符号用コードＣＥのビットを表す大小関係となるように左側平均濃度データＤｌと右側平均濃度データＤｒを変更（大小関係を逆転）し、画像コード化データＩ４を生成し、これを出力する。
【０１２９】
この画像コード化データＩ４は、図５に示した画像コード化データＩ３と同様の構成とされている。従って、画像コード化データＩ４には、同一の誤り訂正符号用コードＣＥ（１５（ｘ＋ｙ）ビット）が合計８回埋め込まれている。
【０１３０】
また、エンコーダ３００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１３１】
なお、エンコーダ３００の動作は、誤り訂正符号用コードＣＥを用いる点を除いて前述したエンコーダ１００の動作と同様であるためその説明を省略する。
【０１３２】
図１３は、本発明にかかる実施の形態２におけるデコーダ４００の構成を示すブロック図である。このデコーダ４００は、エンコーダ３００（図１２参照）でエンコードされた画像コード化データＩ４から、埋め込まれた誤り訂正符号用コードＣＥ（コードＣａ）をデコードするための装置である。
【０１３３】
この図において、図９の各部に対応する部分には同一の符号を付け、その説明を省略する。図１３においては、図９に示した比較部２０６およびデコード部２０７に代えて、比較部４０１およびデコード部４０２が設けられている。
【０１３４】
比較部４０１は、比較部２０６（図９参照）と同様にして、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（実施の形態１で説明した関係式により「０」または「１」とビット判定される）に対応する候補誤り訂正符号用コード群ＣＥＧ（候補誤り訂正符号用コードＣＥ１〜ＣＥ８：図１５参照）をデコード部４０２へ出力する。
【０１３５】
ここで、図１５に示した候補誤り訂正符号用コードＣＥ１〜ＣＥ８のそれぞれは、１５（ｘ＋ｙ）ビット構成とされており、画像コード化データＩ４に埋め込まれた８つの誤り訂正符号用コード（１５ビット）がデコードされた結果であり、誤り訂正符号用コードＣＥ’（図１５参照）の候補である。
【０１３６】
また、候補誤り訂正符号用コードＣＥ１〜ＣＥ８において、「２」は、「１」または「０」のビット判定が不確定であるビットを表している。
【０１３７】
デコード部４０２は、図１５に示したように、比較部４０１の比較結果に対応する候補誤り訂正符号用コードＣＥ１〜ＣＥ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１５ビット）を確定させ、誤り訂正符号用コードＣＥ’とする。
【０１３８】
ここで、厳密に言うと、多数決による誤り訂正符号用コードＣＥ’には、エラービットが含まれている可能性がある。そこで、実施の形態２において、デコード部４０２は、候補誤り訂正符号用コードＣＥ１〜ＣＥ８（候補誤り訂正符号用コード群ＣＥＧ）において「２」（不確定）のビットを、誤り訂正符号用コードＣＥ’の対応するビットに置換するという補完処理を実行し、候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８（候補誤り訂正符号用コード群ＣＥＧ’）を得る。
【０１３９】
また、デコード部４０２は、候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８のそれぞれについて、誤り訂正符号デコード処理（例えば、ＢＣＨ符号に基づくデコード処理）を実行し、コード（図１２に示したコードＣａに対応）およびエラー数を得る。エラー数は、誤り訂正符号用コードＣＥ’１〜ＣＥ’８のそれぞれにおけるエラービットの数である。
【０１４０】
また、デコード部４０２は、誤り訂正符号デコード処理で得られたコードのうち、最小のエラー数に対応するコードをコードＣａ’として出力する。このコードＣａ’は、デコーダ４００のデコード結果である。
【０１４１】
また、デコーダ４００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１４２】
つぎに、図１３に示したデコーダ４００の動作について、図１４に示したフローチャートを参照しつつ説明する。
【０１４３】
同図において、ステップＳＤ１では、画像切出部２０１に画像コード化データＩ４（図１２および図１３参照）が入力される。ステップＳＤ２では、初期化としてｎが１とされる。このｎは、デコード対象のコードのビットのポインタを表す。この場合、ｎ＝１は、コードの最左側のビットに対応している。
【０１４４】
ステップＳＤ３では、画像切出部２０１は、入力された画像コード化データＩ４の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ４を切り出す。
【０１４５】
ステップＳＤ４では、ブロック分割部２０２は、ブロック分割処理により、画像切出部２０１で切り出された画像コード化データＩ４をＭ×Ｎのブロックに分割し、これをブロック分割画像データ（図示略）としてブロック抽出部２０３へ出力する。
【０１４６】
ステップＳＤ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１４７】
ステップＳＤ６では、平均化部２０４は、平均化処理により、ブロック濃度データから、一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求める。
【０１４８】
ステップＳＤ７では、平均化部２０４は、左側平均濃度データ（図示略）をレジスタ２０５ｌに、右側平均濃度データ（図示略）をレジスタ２０５ｒにそれぞれ格納する。
【０１４９】
ステップＳＤ８では、比較部４０１は、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）をデコード部４０２へ出力する。
【０１５０】
ここで、比較部４０１は、左側平均濃度データと右側平均濃度データとの濃度差を求め、この濃度差が、ステップＳＡ１４（図６参照）で説明した上限しきい値より大である場合、当該ペアブロックに対応するビット判定結果が信頼できないものとして、ビット判定結果を「２」（不確定：図１５参照）とする。
【０１５１】
ステップＳＤ９では、比較部４０１は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＤ１０では、比較部４０１は、ステップＳＣ１０（図１１参照）と同様にして、ｎがｎｅｎｄ（＝１５）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１５２】
以後、ステップＳＤ１０の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＤ５以降の動作が繰り返される。
【０１５３】
そして、ステップＳＤ９でｎが１７とされると、ステップＳＤ１０の判断結果が「Ｙｅｓ」とされる。この時点では、比較部４０１では、図１５に示した候補誤り訂正符号用コードＣＥ１がビット判別結果とされる。
【０１５４】
ステップＳＤ１１では、比較部４０１は、ブロック分割画像データ（図示略）における最終のペアブロック（２つのブロック）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１５５】
ステップＳＤ１６では、比較部４０１は、ｎ（＝１６）をリセットすべく、ｎを１とする。ステップＳＤ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するつぎのペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１５６】
以後、ステップＳＤ１１の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【０１５７】
そして、ステップＳＤ１１の判断結果が「Ｙｅｓ」になると、ステップＳＤ１２では、デコード部４０２は、ステップＳＣ１２（図１１参照）と同様にして、多数決判定処理を実行する。すなわち、この時点では、図１５に示した候補誤り訂正符号用コードＣＥ１〜ＣＥ８がビット判定結果とされている。
【０１５８】
デコード部４０２は、候補誤り訂正符号用コードＣＥ１〜ＣＥ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１５ビット）を確定させる。これにより、誤り訂正符号用コードＣＥ’が生成される。
【０１５９】
例えば、候補誤り訂正符号用コードＣＥ１〜ＣＥ８の最左側ビットの場合には、「０」が２、「１」が５、「２」が１であるため、誤り訂正符号用コードＣＥ’の最左側ビットが、多数決により「１」と確定される。
【０１６０】
ステップＳＤ１３では、デコード部４０２は、候補誤り訂正符号用コードＣＥ１〜ＣＥ８（候補誤り訂正符号用コード群ＣＥＧ）において「２」（不確定）のビットを、誤り訂正符号用コードＣＥ’の対応するビットに置換するという補完処理を実行し、候補誤り訂正符号用コード群ＣＥＧ’（候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８）を得る。
【０１６１】
ステップＳＤ１４では、デコード部４０２は、誤り訂正符号デコード処理により、候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８のそれぞれについて、誤り訂正符号デコード処理（例えば、ＢＣＨ符号に基づくデコード処理）を実行し、コード（図１２に示したコードＣａに対応）およびエラー数を得る。
【０１６２】
ステップＳＤ１５では、デコード部４０２は、誤り訂正符号デコード処理で得られたコードのうち、最小のエラー数に対応するコードをコードＣａ’として出力する。
【０１６３】
以上説明したように、実施の形態２によれば、図１２を参照して説明したように、誤り訂正符号用コードＣＥを複数のブロックに埋め込むこととしたので、デコーダ４００等における誤り訂正が可能となり、信頼性を高めることができる。
【０１６４】
（実施の形態３）
さて、前述した実施の形態１および２においては、図３に示したように、ブロック（例えば、ブロックＢｌ１８）の全体における平均濃度を用いて、エンコードおよびデコードを行う構成例について説明したが、ブロックの一部分（例えば、中央部）の平均濃度を用いる構成例としてもよい。以下では、この構成例を実施の形態３として説明する。
【０１６５】
図１６は、本発明にかかる実施の形態３を説明する図である。同図において、ブロックＢは、実施の形態１および２における上記ブロック（例えば、図３に示したブロックＢｌ１８）に対応しており、ｔ×ｔ画素サイズとされている。実施の形態３では、ブロックＢの一部分としての中央部Ｂａ（（ｔ／２）×（ｔ／２）画素サイズ）における平均濃度を用いて、エンコードおよびデコードが行われる。
【０１６６】
以上説明したように、実施の形態３によれば、ブロックの全体の平均濃度を用いた場合に比べて、濃度変更処理にかかる処理量を低減させることができる。
【０１６７】
（実施の形態４）
さて、前述した実施の形態１〜３をカラー画像に適用した場合、カラー画像を明度に変換したグレースケール画像（白黒画像）に対してコードを埋め込む方法と、カラー画像における三原色（シアン、マゼンダ、イエロ）のカラーコンポーネント（シアンコンポーネント、マゼンダコンポーネント、黄色コンポーネント）のうちいずれかのコンポーネント（例えば、黄色コンポーネント）にコードを埋め込む方法とが考えられる。
【０１６８】
後者の方法は、前者の方法に比べて、濃度変更をしても人間の目で見分けがつきにくいという利点がある（図１８図参照）。図１８には、実施の形態４における濃度変更量とＭＯＳ（Ｍｅａｎ Ｏｐｉｎｉｏｎ Ｓｃｏｒｅ：平均主観値）との対応関係を表すグラフである。
【０１６９】
このグラフは、画像評価方法として周知の国際照明学会（ＩＴＵ−Ｔ）で規定されている主観評価方法により評価した結果である。主観評価方法では、濃度変更量分だけ変更をかけた変更後画像と、原画像との見た目の差がわからない場合、ＭＯＳ値が５点、差が大きくなるにつれてＭＯＳ値が低くなるように評価される。
【０１７０】
また、グラフにおいて、「黄色」は、黄色コンポーネントの画像に関する評価結果である。「明度」は、グレースケールの画像に関する評価結果である。このグラフからわかるように、黄色コンポーネント（「黄色」）は、濃度変更量を大きくしても、グレースケール（「明度」）に比べてＭＯＳ値が高い。従って、黄色コンポーネントに対して濃度変更をかける後者の方法は、人間の目で見分けがつきにくいのである。
【０１７１】
以下では、カラーコンポーネント（この場合、黄色コンポーネント）にコードを埋め込む構成例を実施の形態４として説明する。
【０１７２】
図１７は、本発明にかかる実施の形態４におけるエンコーダ５００の構成を示すブロック図である。この図において、図１２の各部に対応する部分には同一の符号を付け、その説明を省略する。
【０１７３】
図１７においては、黄色コンポーネント切出部５０１および黄色コンポーネント統合部５０２が新たに設けられている。黄色コンポーネント切出部５０１は、ブロック濃度データＤから黄色コンポーネントを切り出し、これを黄色ブロック濃度データＤＥとして、平均化部１０３へ出力する。
【０１７４】
また、黄色コンポーネント切出部５０１は、黄色ブロック濃度データＤＥから、一方のブロックに対応する左側平均濃度データＤＥｌと、他方のブロックに対応する右側平均濃度データＤＥｒとを求め、これらをレジスタ１０４ｌおよびレジスタ１０４ｒに格納する。
【０１７５】
また、黄色コンポーネント切出部５０１は、ブロック濃度データＤからシアンコンポーネントおよびマゼンダコンポーネントを切り出し、これらをシアン／マゼンダブロック濃度データＤＣＭとして、黄色コンポーネント統合部５０２へ出力する。
【０１７６】
実施の形態４においては、黄色ブロック濃度データＤＥに対して処理が実行され、黄色コンポーネントの濃度が変更される。エンコード部３０３は、黄色コンポーネントに対応する黄色画像コード化データＩＥ４を出力する。黄色コンポーネント統合部５０２は、黄色画像コード化データＩＥ４とシアン／マゼンダブロック濃度データＤＣＭとを統合し、画像コード化データＩ５として出力する。
【０１７７】
以上説明したように、実施の形態４によれば、黄色コンポーネント切出部５０１で黄色コンポーネントを切り出し、黄色コンポーネントの複数のブロックに対して埋め込みを行うこととしたので、黄色が目立たないという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができる。
【０１７８】
（実施の形態５）
さて、実施の形態１では、図９に示した画像切出部２０１における画像切り出しについて詳述しなかったが、図１９に示したように、画像コード化データＩ３の四隅に余白部分Ｐとの区別をするための黄色マークＭＥ１〜ＭＥ４をエンコーダ１００（図１参照）で付加する構成例としてもよい。以下では、この構成例を実施の形態５として説明する。
【０１７９】
図１９において、黄色マークＭＥ１〜ＭＥ４は、黄色の微小ドットであり、図１８を参照して説明したように、目立ちにくい。
【０１８０】
つぎに、図９に示した画像切出部２０１における画像切り出しについて説明する。図１９に示した余白部分Ｐおよび画像コード化データＩ３（黄色マークＭＥ１〜ＭＥ４）が画像切出部２０１に入力されると、図２１に示した四隅探索処理が実行される。
【０１８１】
この四隅探索処理では、図１９に示した画像コード化データＩ３の四隅（黄色マークＭＥ１〜ＭＥ４）が探索される。以下では、余白部分Ｐ（白）の画素値を２５５とし、黒（黄色）の画素値を０とする。
【０１８２】
具体的には、図２０に示したステップＳＥ１では、画像切出部２０１は、画像コード化データＩ３の周囲である余白部分Ｐ（白）において最小画素値（例えば、２５０）を探索する。ステップＳＥ２では、画像切出部２０１は、上記最小画素値（２５０）に安全率（０．９）を掛けて、しきい値（２２５）を設定する。
【０１８３】
ステップＳＥ３では、画像切出部２０１は、図２１に示したように、余白部分Ｐの角（同図では、左上角）から、斜め４５度の探索ラインＬをＸ方向に動かしつつしきい値（２５５）以下の画素の位置を探索する。
【０１８４】
そして、探索ラインＬが黄色マークＭＥ１に到達すると、この黄色マークＭＥ１の画素値（＝０）がしきい値以下であるため、画像切出部２０１は、画像コード化データＩ３の四隅における一つの隅として、黄色マークＭＥ１の位置を確定する。
【０１８５】
ステップＳＥ４では、画像切出部２０１は、画像コード化データＩ３の四隅が探索されたか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、他の三隅について、ステップＳＥ３の処理が実行される。そして、図１９に示した四隅（黄色マークＭＥ１〜ＭＥ４）が探索されると、画像切出部２０１は、ステップＳＥ４の判断結果を「Ｙｅｓ」とする。
【０１８６】
つぎに、画像切出部２０１は、黄色マークＭＥ１〜ＭＥ４の位置座標を用いて、周知のアフィン変換等により、図１９に示した全体画像（余白部分Ｐおよび画像コード化データＩ３）から画像コード化データＩ３を切り出す。
【０１８７】
以上説明したように、実施の形態５によれば、図１９に示したように、埋め込み結果である画像コード化データＩ３に切り出し用の黄色マークＭＥ１〜ＭＥ４を付与することとしたので、デコード時における画像の切り出しを容易に行うことができる。
【０１８８】
以上本発明にかかる実施の形態１〜５について図面を参照して詳述してきたが、具体的な構成例はこれらの実施の形態１〜５に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【０１８９】
例えば、前述した実施の形態１〜５においては、エンコーダ１００、デコーダ２００、エンコーダ３００、デコーダ４００またはエンコーダ５００の機能を実現するためのプログラムを図２２に示したコンピュータ読み取り可能な記録媒体７００に記録して、この記録媒体７００に記録されたプログラムを同図に示したコンピュータ６００に読み込ませ、実行することにより各機能を実現してもよい。
【０１９０】
同図に示したコンピュータ６００は、上記プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）６１０と、キーボード、マウス等の入力装置６２０と、各種データを記憶するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６３０と、演算パラメータ等を記憶するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）６４０と、記録媒体７００からプログラムを読み取る読取装置６５０と、ディスプレイ、プリンタ等の出力装置６６０とから構成されている。
【０１９１】
ＣＰＵ６１０は、読取装置６５０を経由して記録媒体７００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体７００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【０１９２】
また、実施の形態１〜５においては、画像（ブロック）の特徴量として平均濃度を用いた例について説明したが、これに限定されることなく、粒状度、彩度、濃度重心、分散等の画像から求められる他の特徴量を用いてもよい。この場合、特徴量を、粒状度、彩度、濃度重心または分散としたので、目立ちにくく、画質の影響を低減することができる。
【０１９３】
また、実施の形態１〜５においては、上記特徴量を所定の変換ルールに基づいて、別の特徴量に変換したものを用いてもよい。
【０１９４】
（付記１）画像データを複数のブロックに分割する分割手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【０１９５】
（付記２）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１に記載の画像データ処理装置。
【０１９６】
（付記３）前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記２に記載の画像データ処理装置。
【０１９７】
（付記４）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１〜３のいずれか一つに記載の画像データ処理装置。
【０１９８】
（付記５）画像データを複数のブロックに分割する分割手段と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【０１９９】
（付記６）前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする付記１〜５のいずれか一つに記載の画像データ処理装置。
【０２００】
（付記７）前記複数のブロックから黄色コンポーネントを切り出す切出手段を備え、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記１〜６のいずれか一つに記載の画像データ処理装置。
【０２０１】
（付記８）前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記１〜７のいずれか一つに記載の画像データ処理装置。
【０２０２】
（付記９）前記特徴量は、平均濃度であることを特徴とする付記１〜８のいずれか一つに記載の画像データ処理装置。
【０２０３】
（付記１０）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記１〜８のいずれか一つに記載の画像データ処理装置。
【０２０４】
（付記１１）前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする付記１〜１０のいずれか一つに記載の画像データ処理装置。
【０２０５】
（付記１２）付記１〜１１のいずれか一つに記載の画像データ処理装置における埋め込み結果である画像から前記複数のコードをデコードする画像データ処理装置。
【０２０６】
（付記１３）画像データを複数のブロックに分割する分割工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【０２０７】
（付記１４）前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１３に記載の画像データ処理方法。
【０２０８】
（付記１５）前記エンコード工程では、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記１４に記載の画像データ処理方法。
【０２０９】
（付記１６）前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１３〜１５のいずれか一つに記載の画像データ処理方法。
【０２１０】
（付記１７）画像データを複数のブロックに分割する分割工程と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【０２１１】
（付記１８）前記特徴量抽出工程では、各ブロックの一部分における各特徴量を抽出することを特徴とする付記１３〜１７のいずれか一つに記載の画像データ処理方法。
【０２１２】
（付記１９）前記複数のブロックから黄色コンポーネントを切り出す切出工程を含み、前記エンコード工程では、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記１３〜１８のいずれか一つに記載の画像データ処理方法。
【０２１３】
（付記２０）前記エンコード工程では、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記１３〜１９のいずれか一つに記載の画像データ処理方法。
【０２１４】
（付記２１）前記特徴量は、平均濃度であることを特徴とする付記１３〜２０のいずれか一つに記載の画像データ処理方法。
【０２１５】
（付記２２）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記１３〜２０のいずれか一つに記載の画像データ処理方法。
【０２１６】
（付記２３）前記エンコード工程では、複数のコードを繰り返し埋め込むことを特徴とする付記１３〜２２のいずれか一つに記載の画像データ処理方法。
【０２１７】
（付記２４）付記１３〜２３のいずれか一つに記載の画像データ処理方法における埋め込み結果である画像から前記複数のコードをデコードするための画像データ処理方法。
【０２１８】
（付記２５）コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
【０２１９】
（付記２６）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記２５に記載の画像データ処理プログラム。
【０２２０】
（付記２７）前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記２６に記載の画像データ処理プログラム。
【０２２１】
（付記２８）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記２５〜２７のいずれか一つに記載の画像データ処理プログラム。
【０２２２】
（付記２９）コンピュータを、
画像データを複数のブロックに分割する分割手段、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
【０２２３】
（付記３０）前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする付記２５〜２９のいずれか一つに記載の画像データ処理プログラム。
【０２２４】
（付記３１）前記コンピュータを、前記複数のブロックから黄色コンポーネントを切り出す切出手段として機能させ、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記２５〜３０のいずれか一つに記載の画像データ処理プログラム。
【０２２５】
（付記３２）前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記２５〜３１のいずれか一つに記載の画像データ処理プログラム。
【０２２６】
（付記３３）前記特徴量は、平均濃度であることを特徴とする付記２５〜３２のいずれか一つに記載の画像データ処理プログラム。
【０２２７】
（付記３４）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記２５〜３２のいずれか一つに記載の画像データ処理プログラム。
【０２２８】
（付記３５）前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする付記２５〜３４のいずれか一つに記載の画像データ処理プログラム。
【０２２９】
（付記３６）付記２５〜３５のいずれか一つに記載の画像データ処理プログラムにおける埋め込み結果である画像から前記複数のコードをデコードさせるための画像データ処理プログラム。
【０２３０】
【発明の効果】
以上説明したように、本発明によれば、画像データが分割された複数のブロックにおける各ペアブロックに特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができるという効果を奏する。
【０２３１】
また、本発明によれば、ペアブロックにおける特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することとしたので、任意のコードを自在に埋め込むことができるという効果を奏する。
【０２３２】
また、本発明によれば、ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないこととしたので、過大な特徴量変更に伴う画質の劣化を防止することができるという効果を奏する。
【０２３３】
また、本発明によれば、特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該特徴量を変更することとしたので、コードのデコード時に、大小関係が逆転する等、精度の低下を防止することができるという効果を奏する。
【０２３４】
また、本発明によれば、複数の誤り訂正符号用のコードを複数のブロックに埋め込むこととしたので、デコード側における誤り訂正が可能となり、信頼性を高めることができるという効果を奏する。
【０２３５】
また、本発明によれば、各ブロックの一部分における各特徴量を抽出することとしたので、ブロックの全体の特徴量を用いた場合に比べて、処理量を低減させることができるという効果を奏する。
【０２３６】
また、本発明によれば、複数のブロックから黄色コンポーネントを切り出し、黄色コンポーネントの複数のブロックに対して埋め込みを行うこととしたので、黄色が目立たないという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができるという効果を奏する。
【０２３７】
また、本発明によれば、画像データに対するコードのデコードに要する処理を低減することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明にかかる実施の形態１におけるエンコーダ１００の構成を示すブロック図である。
【図２】図１に示した原画像データＩ０を示す図である。
【図３】図１に示したブロック分割画像データＩ１を示す図である。
【図４】図１に示したコードＣを示す図である。
【図５】図１に示した画像コード化データＩ３を示す図である。
【図６】図１に示したエンコーダ１００の動作例１を説明するフローチャートである。
【図７】図１に示したエンコーダ１００における濃度変更処理を説明する図である。
【図８】図１に示したエンコーダ１００の動作例２を説明するフローチャートである。
【図９】同実施の形態１におけるデコーダ２００の構成を示すブロック図である。
【図１０】図９に示したデコーダ２００における多数決判定処理を説明する図である。
【図１１】図９に示したデコーダ２００の動作を説明するフローチャートである。
【図１２】本発明にかかる実施の形態２におけるエンコーダ３００の構成を示すブロック図である。
【図１３】同実施の形態２におけるデコーダ４００の構成を示すブロック図である。
【図１４】図１３に示したデコーダ４００の動作を説明するフローチャートである。
【図１５】図１３に示したデコーダ４００におけるコード決定処理を説明する図である。
【図１６】本発明にかかる実施の形態３を説明する図である。
【図１７】本発明にかかる実施の形態４におけるエンコーダ５００の構成を示すブロック図である。
【図１８】同実施の形態４における濃度変更量とＭＯＳ値との関係を示すグラフである。
【図１９】本発明にかかる実施の形態５における画像切出処理を説明する図である。
【図２０】同実施の形態５における四隅探索処理を説明するフローチャートである。
【図２１】同実施の形態５における四隅探索処理を説明する図である。
【図２２】本発明にかかる実施の形態１〜５の変形例の構成を示すブロック図である。
【符号の説明】
１００ エンコーダ
１０１ ブロック分割部
１０２ ブロック抽出部
１０３ 平均化部
１０４ｌ、１０４ｒ レジスタ
１０５ 比較部
１０６ エンコード部
２００ デコーダ
２０１ 画像切出部
２０２ ブロック分割部
２０３ ブロック抽出部
２０４ 平均化部
２０５ｌ、２０５ｒ レジスタ
２０６ 比較部
２０７ デコード部
３００ エンコーダ
３０１ 誤り訂正符号エンコード部
３０２ 比較部
３０３ エンコード部
４００ デコーダ
４０１ 比較部
４０２ デコード部
５００ エンコーダ
５０１ 黄色コンポーネント切出部
５０２ 黄色コンポーネント統合部
【発明の属する技術分野】
本発明は、例えば、エンコーダやデコーダに用いて好適な画像データ処理装置、画像データ処理方法および画像データ処理プログラムに関するものであり、特に、画像データに対するコードの埋め込みやデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法および画像データ処理プログラムに関するものである。
【０００２】
【従来の技術】
米国特許第５，６３６，２９２号明細書図面（特許文献１）や特開２０００−２９９７７９号公報（特許文献２）に開示されているように、従来より、画像データ、音声データに別のデータ（コード等）を埋め込む技術は、偽造の防止、不正使用の防止や、付加サービスの提供に応用されている。
【０００３】
このように、かかる技術の用途がセキュリティであるため、従来では、元データの変形や、部分使用の要求に耐え得るだけの方法がとられる。例えば、従来では、同一のデータを画像内に分散配置したり、ＦＦＴ（高速フーリエ変換）を用いて周波数領域でデータを入れるなど、非常に複雑な方法がとられている（電子透かし技術）。
【０００４】
ここで、電子透かし技術は、様々な付加サービスに応用されている。例えば、米国特許第５，８４１，９７８号明細書図面（特許文献３）には、印刷物に埋め込まれた電子透かしを読み取り、特定のＷｅｂページを表示させる方法が開示されている。
【０００５】
【特許文献１】
米国特許第５，６３６，２９２号明細書図面
【特許文献２】
特開２０００−２９９７７９号公報
【特許文献３】
米国特許第５，８４１，９７８号明細書図面
【０００６】
【発明が解決しようとする課題】
ところで、前述したように、従来の電子透かし技術においては、周波数領域でデータを入れるためにＦＦＴの計算を行う必要があるが、ＦＦＴに要する計算量が膨大である。
【０００７】
このことから、メモリやプロセッサ等のコンピュータ資源の処理性能が制限される携帯情報機器（携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）等）では、画像データに対するデータの埋め込みや読み出しを実用的な処理時間で実施することが困難であるという問題があった。
【０００８】
本発明は、上記に鑑みてなされたもので、画像データに対するコードの埋め込みやデコードに要する処理を低減することができる画像データ処理装置、画像データ処理方法および画像データ処理プログラムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために、本発明は、画像データを複数のブロックに分割する分割手段と、前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、を備えたことを特徴とする。
【００１０】
また、本発明は、画像データを複数のブロックに分割する分割工程と、前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、を含むことを特徴とする。
【００１１】
また、本発明は、コンピュータを、画像データを複数のブロックに分割する分割手段、前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、として機能させるための画像データ処理プログラムである。
【００１２】
かかる発明によれば、画像データが分割された複数のブロックにおける各ペアブロックに特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができる。
【００１３】
また、本発明は、画像データを複数のブロックに分割する分割手段と、コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段と、前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段と、を備えたことを特徴とする。
【００１４】
この発明によれば、複数の誤り訂正符号用のコードを複数のブロックに埋め込むこととしたので、デコード側における誤り訂正が可能となり、信頼性を高めることができる。
【００１５】
【発明の実施の形態】
以下、図面を参照して本発明にかかる画像データ処理装置、画像データ処理方法および画像データ処理プログラムの実施の形態１〜５について詳細に説明する。
【００１６】
（実施の形態１）
以下では、実施の形態１にかかる画像データ処理装置の具体例として、原画像データに別データとしてのコード（２進数）を埋め込み、画像コード化データを生成するためのエンコーダ１００（図１参照）と、画像コード化データからコードを読み出すデコーダ２００（図９参照）とについて説明する。
【００１７】
図１は、本発明にかかる実施の形態１におけるエンコーダ１００の構成を示すブロック図である。このエンコーダ１００は、原画像データＩ０（図２参照）にコードＣ（図４参照）を例えば８回埋め込み、画像コード化データＩ３（図５参照）を生成するための装置である。
【００１８】
原画像データＩ０は、所定のフォーマット（ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）、ＧＩＦ（Ｇｒａｐｈｉｃｓ Ｉｎｔｅｒｃｈａｎｇｅ Ｆｏｒｍａｔ）等）で生成された画像データであり、１０２４×１０２４画素サイズの画像データである。この原画像データＩ０には、例えば、図４に示した１６ビット構成のコードＣ（１０１０１１０１０１００１０１０）が埋め込まれる。
【００１９】
エンコーダ１００において、ブロック分割部１０１は、入力された原画像データＩ０を、図３に示したように、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データＩ１として出力する。この
【００２０】
このブロック分割画像データＩ１は、ブロックＢｌ１１、Ｂｒ１１、・・・、Ｂｌ１８、Ｂｒ１８、Ｂｌ２１、Ｂｒ２１、・・・、Ｂｌ１６８、Ｂｒ１６８という２５６（１６×１６）ブロックから構成されている。一つのブロックは、６４×６４画素サイズとされている。
【００２１】
ここで、ブロック分割画像データＩ１においては、ペアブロック（隣接する２つのブロック）に１ビットのコードが埋め込まれる。
【００２２】
具体的には、ペアブロックは、ブロックＢｌ１１およびＢｒ１１、ブロックＢｌ１２およびＢｒ１２、・・・、ブロックＢｌ１８およびＢｒ１８（ここまで１行目）、ブロックＢｌ２１およびＢｒ２１、・・・、ブロックＢｌ２８およびＢｒ２８（ここまで２行目）、・・・、ブロックＢｌ１６１およびＢｒ１６１、・・・、ブロックＢｌ１６８およびＢｒ１６８（ここまで１６行目）という２つのブロックから構成されている。
【００２３】
ここで、ペアブロックの一方のブロックＢｌｘｙにおいて、添字ｌは、ペアブロックにおいて左側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。他方、ペアブロックのブロックＢｒｘｙにおいて、添字ｒは、ペアブロックにおいて右側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。
【００２４】
また、ペアブロックにおいて、左側のブロックＢｌｘｙにおける特徴量としての平均濃度（ブロック内の各画素の平均階調）を左側平均濃度データＤｌとし、右側のブロックＢｒｘｙの平均濃度（特徴量）を右側平均濃度データＤｒとする。
【００２５】
ここで、以下の関係式のように、左側平均濃度データＤｌが右側平均濃度データＤｒ未満である場合、ペアブロックは、１ビット分のコードとして「０」を表す。一方、左側平均濃度データＤｌが右側平均濃度データＤｒ以上である場合、ペアブロックは、１ビット分のコードとして「１」を表す。
【００２６】
Ｄｌ＜Ｄｒ→「０」
Ｄｌ≧Ｄｒ→「１」
【００２７】
例えば、図３に示したブロックＢｌ１８およびＢｒ１８からなるペアブロックは、左側平均濃度データＤｌ１８が「１１５」、右側平均濃度データＤｒ１８が「１２５」であるため、１ビット分のコードとして「０」を表す。
【００２８】
また、ブロックＢｌ２８およびＢｒ２８からなるペアブロックは、左側平均濃度データＤｌ２８が「１２５」、右側平均濃度データＤｒ２８が「１１５」であるため、１ビット分のコードとして「１」を表す。
【００２９】
また、ブロック分割画像データＩ１においては、１行あたり、８つのペアブロック（１６ブロック）であるため、８ビット分のコードを表す。従って、全行（１６行）では、１２８ビット分のコードを表す。実施の形態１では、ブロック分割画像データＩ１に埋め込むコードＣ（図４参照）が１６ビットであるため、ブロック分割画像データＩ１にコードＣが最大８（１２８／１６）回、埋め込み可能である（図５参照）。
【００３０】
図１に戻り、ブロック抽出部１０２は、ブロック分割画像データＩ１（図３参照）からペアブロック（ブロックＢｌｘｙおよびブロックＢｒｘｙ）をコードＣのビットシフトに追従させて順次抽出し、ブロックＢｌｘｙおよびブロックＢｒｘｙのそれぞれにおける濃度分布をブロック濃度データＤとして順次出力する。
【００３１】
ここで、コードＣのビットシフトとは、図４に示した最左側ビット（１）から右側ビット（０）へ向けて、ビットのポインタ（図示略）を右側へ１ビットずつシフトさせることをいう。
【００３２】
平均化部１０３は、ブロック濃度データＤから、ブロックＢｌｘｙに対応する左側平均濃度データＤｌと、ブロックＢｒｘｙに対応する右側平均濃度データＤｒとを求め、これらをレジスタ１０４ｌおよびレジスタ１０４ｒにコードＣのビットシフトに追従させて順次格納する。
【００３３】
比較部１０５は、コードＣのｎビット目（図４に示した最左側ビットからｎ＝１、２、・・・、１６）と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌおよび右側平均濃度データＤｒの大小関係から決定されるビット判定結果（前述した関係式により「０」または「１」とビット判定される：図３参照）とを比較する。
【００３４】
エンコード部１０６は、比較部１０５の比較結果に基づいて、ブロック分割画像データＩ１（原画像データＩ０）にコードＣを埋め込むための処理を実行する。具体的には、エンコード部１０６は、比較部１０５の比較結果が一致である場合、左側平均濃度データＤｌと右側平均濃度データＤｒとの大小関係を維持し、一方、比較結果が不一致である場合、コードＣのビットを表す大小関係となるように左側平均濃度データＤｌと右側平均濃度データＤｒを変更（大小関係を逆転）し、画像コード化データＩ３（図５参照）を生成し、これを出力する。
【００３５】
図５に示した画像コード化データＩ３は、ブロック分割画像データＩ１（図３参照）および原画像データＩ０（図２参照）に対応しており、領域Ａ１〜Ａ８を有している。領域Ａ１〜Ａ８には、同一のコードＣ（１０１０１１０１０１００１０１０）が合計８回埋め込まれている。
【００３６】
例えば、領域Ａ１は、図３に示したブロックＢｌ１１、Ｂｒ１１、・・・、Ｂｌ２８、Ｂｒ２８に対応している。他の領域Ａ２〜Ａ８は、ブロックＢｌ３１、Ｂｒ３１、・・・、Ｂｌ１６８、Ｂｒ１６８に対応している。
【００３７】
なお、図５において、コードＣ（図３参照）の埋め込み状態が図示されているが、実際の画像コード化データＩ３は、原画像データＩ０（図２参照）とほぼ同様（一部濃度変更されているブロックが存在する場合もあるが肉眼では見分けがつかない）の画像データに対応している。
【００３８】
また、エンコーダ１００の各構成要素は、図示しない制御部を介して相互接続されている。
【００３９】
つぎに、図１に示したエンコーダ１００の動作について、図６および図８に示したフローチャートを参照しつつ説明する。図６は、同エンコーダ１００の動作例１を説明するフローチャートである。
【００４０】
同図において、ステップＳＡ１では、比較部１０５にコードＣ（図３参照）が設定される。ステップＳＡ２では、比較部１０５は、初期化としてｎを１とする。このｎは、前述したようにコードＣのビットのポインタを表す。この場合、ｎ＝１は、コードＣの最左側のビット（「１」）に対応している。
【００４１】
ステップＳＡ３では、ブロック分割部１０１に原画像データＩ０（図２参照）が入力される。ステップＳＡ４では、ブロック分割部１０１は、ブロック分割処理により、入力された原画像データＩ０を図３に示したように１６×１６のブロックＢｌ１１〜Ｂｒ１６８に分割し、これをブロック分割画像データＩ１としてブロック抽出部１０２へ出力する。
【００４２】
ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１に対応するペアブロック（この場合、ブロックＢｌ１１およびブロックＢｒ１１）を抽出した後、ブロックＢｌ１１およびブロックＢｒ１１のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００４３】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢｌ１１に対応する左側平均濃度データＤｌ１１（図示略）と、ブロックＢｒ１１に対応する右側平均濃度データＤｒ１１（図示略）とを求める。
【００４４】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤｌ１１（図示略）をレジスタ１０４ｌに、右側平均濃度データＤｒ１１（図示略）をレジスタ１０４ｒにそれぞれ格納する。
【００４５】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣの最左側ビット（ｎ＝１に対応）である「１」と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌ１１および右側平均濃度データＤｒ１１の濃度差を求め、濃度差（大小関係）からビット判定を行う。
【００４６】
この場合、左側平均濃度データＤｌ１１が右側平均濃度データＤｒ１１以上であるとすると、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「１」とする。
【００４７】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、１ビット目であって「１」）と、ステップＳＡ８でのビット判定結果（この場合、「１」）とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００４８】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＡ１１では、比較部１０５は、ｎがｎｅｎｄより大であるか否かを判断する。ｎｅｎｄは、コードＣ（図４参照）の全ビット数であり、１６である。この場合、ｎが２であるため、比較部１０５は、ステップＳＡ１１の判断結果を「Ｎｏ」とする。
【００４９】
ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝２に対応するペアブロック（この場合、ブロックＢｌ１２およびブロックＢｒ１２）を抽出した後、ブロックＢｌ１２およびブロックＢｒ１２のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００５０】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢｌ１２に対応する左側平均濃度データＤｌ１２（図示略）と、ブロックＢｒ１２に対応する右側平均濃度データＤｒ１２（図示略）とを求める。
【００５１】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤｌ１２（図示略）をレジスタ１０４ｌに、右側平均濃度データＤｒ１２（図示略）をレジスタ１０４ｒにそれぞれ格納する。
【００５２】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣにおけるつぎのビット（ｎ＝２に対応）である「０」と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌ１２および右側平均濃度データＤｒ１２の濃度差を求め、濃度差（大小関係）からビット判定を行う。
【００５３】
この場合、左側平均濃度データＤｌ１２が右側平均濃度データＤｒ１１未満であるとすると、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「０」とする。
【００５４】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、２ビット目であって「０」）と、ステップＳＡ８でのビット判定結果（この場合、「０」）とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００５５】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが３とされる。ステップＳＡ１１では、比較部１０５は、ｎ（＝３）がｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、ステップＳＡ１１の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＡ５以降の動作が繰り返される。
【００５６】
そして、ステップＳＡ１０でｎが１６とされ、ステップＳＡ１１の判断結果が「Ｎｏ」とされると、ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１６に対応するペアブロック（この場合、ブロックＢｌ２８およびブロックＢｒ２８）を抽出した後、ブロックＢｌ２８およびブロックＢｒ２８のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００５７】
ステップＳＡ６では、平均化部１０３は、平均化処理により、ブロック濃度データＤから、ブロックＢｌ２８に対応する左側平均濃度データＤｌ２８（「１２５」：図３参照）と、ブロックＢｒ２８に対応する右側平均濃度データＤｒ２８（「１１５」：図３参照）とを求める。
【００５８】
ステップＳＡ７では、平均化部１０３は、左側平均濃度データＤｌ２８（「１２５」）をレジスタ１０４ｌに、右側平均濃度データＤｒ２８（「１１５」）をレジスタ１０４ｒにそれぞれ格納する。
【００５９】
ステップＳＡ８では、比較部１０５は、図４に示したコードＣの右側ビット（ｎ＝１６に対応）である「０」と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌ２８（「１２５」）および右側平均濃度データＤｒ２８（「１１５」）の濃度差（１０）を求め、濃度差（大小関係）からビット判定を行う。
【００６０】
この場合、左側平均濃度データＤｌ２８（「１２５」）が右側平均濃度データＤｒ２８（「１１５」）以上であるため、比較部１０５は、前述した大小関係から当該ペアブロックにおけるビット判定結果を「１」とする。
【００６１】
ステップＳＡ９では、比較部１０５は、コードＣのｎビット目（この場合、１６ビット目であって「０」）と、ステップＳＡ８でのビット判定結果（この場合、「１」）とが同一であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【００６２】
ステップＳＡ１４では、比較部１０５は、ステップＳＡ８で求められた濃度差（１０）が、予め設定された上限しきい値（例えば、１００）以下であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００６３】
ステップＳＡ１５では、エンコード部１０６は、左側平均濃度データＤｌ２８（「１２５」）と右側平均濃度データＤｒ２８（「１１５」）との大小関係に基づくビット判定結果が、コードＣのｎビット目（この場合、１６ビット目であって「０」）と同一となるように、左側平均濃度データＤｌ２８および右側平均濃度データＤｒ２８を変更するという濃度変更処理を実行する。
【００６４】
すなわち、エンコード部１０６は、左側平均濃度データＤｌ２８（「１２５」）と右側平均濃度データＤｒ２８（「１１５」）との大小関係を逆転させることにより、左側平均濃度データＤｌ２８ を右側平均濃度データＤｒ２８未満として、ビット判定結果が「１」から「０」となるように濃度変更を行う。
【００６５】
具体的には、エンコード部１０６は、図７に示した（Ａ）Ｄｌ＜Ｄｒとする場合の（１）式から変更後の左側平均濃度データＤ’ｌ（変更後の左側平均濃度データＤ’ｌ２８に対応）を求めた後、（２）式から変更後の右側平均濃度データＤ’ｒ（変更後の右側平均濃度データＤ’ｒ２８に対応）を求める。
【００６６】
これにより、濃度変更後においては、左側平均濃度データＤ’ｌ２８が右側平均濃度データＤ’ｒ２８未満となり、ビット判定結果が「１」から「０」とされる。
【００６７】
一方、図７に示した（Ｂ）Ｄｌ≧Ｄｒとする場合には、（３）式から変更後の左側平均濃度データＤ’ｌ（変更後の左側平均濃度データＤ’ｌｘｙに対応）が求められた後、（４）式から変更後の右側平均濃度データＤ’ｒ（変更後の右側平均濃度データＤ’ｒｘｙに対応）が求められる。
【００６８】
これにより、濃度変更後においては、左側平均濃度データＤ’ｌｘｙが右側平均濃度データＤ’ｒｘｙ以上となり、ビット判定結果が「０」から「１」とされる。
【００６９】
ここで、ステップＳＡ１４の判断結果が「Ｎｏ」である場合、すなわち、ステップＳＡ８で求められた濃度差が、予め設定された上限しきい値（例えば、１００）より大である場合、濃度変更処理が実行されることなく、ステップＳＡ１０の処理が実行される。
【００７０】
これは、ペアブロックにおける濃度差が大きい場合に、濃度変更処理を実行すると、見た目に変更されたことがわかってしまい、画質が劣化（不自然な画像）することを防止するため、あえて濃度変更を行わないのである。
【００７１】
ステップＳＡ１０では、比較部１０５は、ｎを１インクリメントする。これにより、ｎが１７とされる。ステップＳＡ１１では、比較部１０５は、ｎ（＝１７）がｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００７２】
ステップＳＡ１２では、比較部１０５は、ブロック分割画像データＩ１における最終のペアブロック（ブロックＢｌ１６８およびＢｒ１６８）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【００７３】
ステップＳＡ１６では、比較部１０５は、ｎ（＝１７）をリセットすべく、ｎを１とする。ステップＳＡ５では、ブロック抽出部１０２は、ブロック分割画像データＩ１から、ｎ＝１に対応するつぎのペアブロック（この場合、ブロックＢｌ３１およびブロックＢｒ３１：図３参照）を抽出した後、ブロックＢｌ３１およびブロックＢｒ３１のそれぞれにおける濃度分布をブロック濃度データＤとして平均化部１０３へ出力する。
【００７４】
以後、ステップＳＡ１２の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【００７５】
そして、ステップＳＡ１２の判断結果が「Ｙｅｓ」になると、ステップＳＡ１３では、エンコード部１０６は、ステップＳＡ９の判断結果、ステップＳＡ１４の判断結果、ステップＳＡ１５の濃度変更処理に基づいて、画像コード化データＩ３を生成し、これを出力する。
【００７６】
具体的には、エンコード部１０６は、ステップＳＡ９の判断結果が「Ｙｅｓ」（ステップＳＡ１４の判断結果が「Ｎｏ」）とされたペアブロックについて、左側平均濃度データＤｌと右側平均濃度データＤｒとの大小関係を維持（濃度変更無し）し、一方、ステップＳＡ１５の濃度変更処理に基づいて、変更後の左側平均濃度データＤ’ｌおよび右側平均濃度データＤ’ｒに対応する画像コード化データＩ３を生成する。この画像コード化データＩ３は、後述するデコーダ２００によりデコードされる。
【００７７】
ここで、図５に示した画像コード化データＩ３における領域Ａ１〜Ａ８には、同一のコードＣ（１０１０１１０１０１００１０１０）が合計８回埋め込まれている。
【００７８】
つぎに、図１に示したエンコーダ１００の動作例２について、図８に示したフローチャートを参照しつつ説明する。図８においては、ステップＳＢ１０およびステップＳＢ１１が新たに付加されている。
【００７９】
従って、図８に示したステップＳＢ１〜ステップＳＢ９およびステップＳＢ１２〜ステップＳＢ１８は、図６に示したステップＳＡ１〜ステップＳＡ１６に対応しているため、その詳細な説明を省略する。
【００８０】
図８に示したステップＳＢ９では、比較部１０５は、コードＣのｎビット目と、ステップＳＢ８でのビット判定結果とが同一であるか否かを判断し、この場合、判断結果を「Ｙｅｓ」とする。
【００８１】
ステップＳＢ１０では、比較部１０５は、ステップＳＢ８で求められた濃度差が、予め設定された下限しきい値（例えば、１０）未満であるか否かを判断する。この場合、判断結果が「Ｙｅｓ」であるものとする。
【００８２】
ここで、濃度差が下限しきい値未満である場合には、デコード時に、大小関係が逆転する等、精度が低くなる。
【００８３】
そこで、かかる問題を回避するため、ステップＳＢ１１では、エンコード部１０６は、濃度差が下限しきい値以上となるように、左側平均濃度データＤｌおよび右側平均濃度データＤｒを加減し、濃度差を拡大するための濃度差拡大処理を実行する。
【００８４】
なお、ステップＳＢ１０の判断結果が「Ｎｏ」である場合、すなわち、濃度差が下限しきい値以上である場合、ステップＳＢ１２の処理が実行される。また、ステップＳＢ１６の判断結果が「Ｎｏ」である場合にも、ステップＳＢ１２の処理が実行される。
【００８５】
図９は、本発明にかかる実施の形態１におけるデコーダ２００の構成を示すブロック図である。このデコーダ２００は、エンコーダ１００（図１参照）でエンコードされた画像コード化データＩ３（図５参照）から、埋め込まれたコードをデコードするための装置である。
【００８６】
デコーダ２００において、画像切出部２０１は、画像コード化データＩ３の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ３を切り出す機能を備えている。但し、画像コード化データＩ３のみが画像切出部２０１に入力された場合には、切り出しが行われない。
【００８７】
ブロック分割部２０２は、図３に示したブロック分割画像データＩ１と同様にして、画像切出部２０１からの画像コード化データＩ３を、Ｎ行×Ｍ列（同図の場合、１６×１６）のブロックに分割しこれをブロック分割画像データ（図示略）として出力する。
【００８８】
ブロック抽出部２０３は、ブロック抽出部１０２（図１参照）と同様にして、ブロック分割画像データからペアブロック（２つのブロック）を、デコードされたコード（１６ビット）のビットシフトに追従させて順次抽出し、ペアブロック（２つのブロック）における濃度分布をブロック濃度データ（図示略）として順次出力する。
【００８９】
平均化部２０４は、ブロック濃度データから、平均化部１０３（図１参照）と同様にして、ペアブロックにおける一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求め、これらをレジスタ２０５ｌおよびレジスタ２０５ｒにコードのビットシフトに追従させて順次格納する。
【００９０】
比較部２０６は、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）に対応するコード群ＣＧ（候補コードＣ１〜Ｃ８：図１０参照）をデコード部２０７へ出力する。
【００９１】
ここで、図１０に示した候補コードＣ１〜Ｃ８のそれぞれは、１６ビット構成とされており、画像コード化データＩ３（図５参照）の領域Ａ１〜Ａ８に埋め込まれた各コード（１６ビット）がデコードされた結果であって、デコーダ２００のデコード結果としてのコードＣ’（図９参照）の候補である。
【００９２】
また、候補コードＣ１〜Ｃ８において、「２」は、「１」または「０」のビット判定が不確定であるビットを表している。
【００９３】
デコード部２０７は、図１０に示したように、比較部２０６の比較結果に対応する候補コードＣ１〜Ｃ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１６ビット）を確定させ、これをデコーダ２００のデコード結果としてのコードＣ’として出力する。
【００９４】
また、デコーダ２００の各構成要素は、図示しない制御部を介して相互接続されている。
【００９５】
つぎに、図９に示したデコーダ２００の動作について、図１１に示したフローチャートを参照しつつ説明する。
【００９６】
同図において、ステップＳＣ１では、画像切出部２０１に画像コード化データＩ３（図１参照）が入力される。ステップＳＣ２では、初期化としてｎが１とされる。このｎは、デコード対象のコードのビットのポインタを表す。この場合、ｎ＝１は、コードの最左側のビットに対応している。
【００９７】
ステップＳＣ３では、画像切出部２０１は、入力された画像コード化データＩ３の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ３を切り出す。
【００９８】
ステップＳＣ４では、ブロック分割部２０２は、ブロック分割部１０１（図１参照）と同様にして、ブロック分割処理により、画像切出部２０１で切り出された画像コード化データＩ３を１６×１６のブロックに分割し、これをブロック分割画像データ（図示略）としてブロック抽出部２０３へ出力する。
【００９９】
ステップＳＣ５では、ブロック抽出部２０３は、ブロック抽出部１０２（図１参照）と同様にして、ブロック分割画像データ（図示略）から、ｎ＝１に対応するペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１００】
ステップＳＣ６では、平均化部２０４は、平均化部１０３（図１参照）と同様にして、平均化処理により、ブロック濃度データから、一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求める。
【０１０１】
ステップＳＣ７では、平均化部２０４は、左側平均濃度データ（図示略）をレジスタ２０５ｌに、右側平均濃度データ（図示略）をレジスタ２０５ｒにそれぞれ格納する。
【０１０２】
ステップＳＣ８では、比較部２０６は、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）をデコード部２０７へ出力する。
【０１０３】
ここで、比較部２０６は、左側平均濃度データと右側平均濃度データとの濃度差を求め、この濃度差が、一定の上限しきい値より大である場合、当該ペアブロックに対応するビット判定結果が信頼できないものとして、ビット判定結果を「２」（不確定：図１０参照）とする。
【０１０４】
ステップＳＣ９では、比較部２０６は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＣ１０では、比較部２０６は、ｎがｎｅｎｄ（＝１６）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１０５】
以後、ステップＳＣ１０の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＣ５以降の動作が繰り返される。
【０１０６】
そして、ステップＳＣ９でｎが１７とされると、ステップＳＣ１０の判断結果が「Ｙｅｓ」とされる。この時点では、比較部２０６では、図１０に示した候補コードＣ１がビット判別結果とされる。
【０１０７】
ステップＳＣ１１では、比較部２０６は、ブロック分割画像データ（図示略）における最終のペアブロック（２つのブロック）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１０８】
ステップＳＣ１４では、比較部２０６は、ｎ（＝１７）をリセットすべく、ｎを１とする。ステップＳＣ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するつぎのペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１０９】
以後、ステップＳＣ１１の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【０１１０】
そして、ステップＳＣ１１の判断結果が「Ｙｅｓ」になると、ステップＳＣ１２では、デコード部２０７は、多数決判定処理を実行する。すなわち、この時点では、図１０に示した候補コードＣ１〜Ｃ８がビット判定結果とされている。
【０１１１】
デコード部２０７は、候補コードＣ１〜Ｃ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１６ビット）を確定させる。例えば、候補コードＣ１〜Ｃ８の最左側ビットの場合には、「０」が２、「１」が５、「２」が１であるため、コードＣ’の最左側ビットが、多数決により「１」と確定される。
【０１１２】
ステップＳＣ１３では、デコード部２０７は、上記多数決判定処理の結果を受けて、デコーダ２００のデコード結果としてのコードＣ’（図１０参照）を出力する。コードＣ’は、コードＣ（図４参照）と同一とされている。
【０１１３】
以上説明したように、実施の形態１によれば、原画像データＩ０（図２参照）が分割された複数のブロック（ブロック分割画像データＩ１：図３参照）における各ペアブロックに平均濃度（特徴量）の大小関係に基づいて１つのビット（コード）を対応付けて、コードＣ（複数のコード）を複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができる。
【０１１４】
また、実施の形態１によれば、動作例１（図６参照）で説明したように、ペアブロックにおける平均濃度の大小関係が、埋め込むべきビット（コード）と一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該平均濃度を変更することとしたので、任意のコードを自在に埋め込むことができる。
【０１１５】
また、実施の形態１によれば、動作例１（図６参照）で説明したように、ペアブロックにおけるブロック間の濃度差（特徴量の差）が、上限しきい値を超えている場合、当該平均濃度を変更しないこととしたので、過大な平均濃度の変更に伴う画質の劣化を防止することができる。
【０１１６】
また、実施の形態１によれば、動作例２（図８参照）で説明したように、平均濃度（特徴量）の大小関係が埋め込むべきビット（コード）と一致し、かつ当該ペアブロックにおけるブロック間の濃度差（特徴量の差）が下限しきい値未満である場合、該差が下限しきい値以上となるように当該平均濃度を変更することとしたので、デコーダ２００におけるコードのデコード時に、大小関係が逆転する等、精度の低下を防止することができる。
【０１１７】
また、実施の形態１によれば、特徴量を平均濃度としたので、特徴量にかかる計算を簡易にすることができる。
【０１１８】
また、実施の形態１によれば、図５に示したように、コードＣを繰り返し（８回）埋め込むこととしたので、デコード時に多数決等により不確定なコードを特定することができ、信頼性を高めることができる。
【０１１９】
また、実施の形態１によれば、デコーダ２００において画像データに対するコードのデコードに要する処理を低減することができる。
【０１２０】
（実施の形態２）
さて、前述した実施の形態１においては、エンコーダ１００でコードＣ（図４参照）そのものを用いて、エンコードし、デコーダ２００でデコードする構成例について説明したが、コードを誤り訂正符号（例えば、ＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）符号やリードソロモン符号等）を用いてエンコードされた誤り訂正符号用コードをエンコードし、デコーダ側でデコードする構成例としてもよい。以下では、この構成例を実施の形態２として説明する。
【０１２１】
以下では、実施の形態２にかかる画像データ処理装置の具体例として、原画像データに別データとしてのコード（２進数）を埋め込み、画像コード化データを生成するためのエンコーダ３００（図１２参照）と、画像コード化データからコードを読み出すデコーダ４００（図１３参照）とについて説明する。
【０１２２】
図１２は、本発明にかかる実施の形態２におけるエンコーダ３００の構成を示すブロック図である。この図において、図１の各部に対応する部分には同一の符号を付け、その説明を省略する。
【０１２３】
図１２においては、誤り訂正符号エンコード部３０１が新たに設けられているとともに、図１に示した比較部１０５およびエンコード部１０６に代えて、比較部３０２およびエンコード部３０３が設けられている。
【０１２４】
誤り訂正符号エンコード部３０１は、ｘビットからなるコードＣａを誤り訂正符号（例えば、ＢＣＨ符号）を用いてエンコードし、誤り訂正符号用コードＣＥを生成する。
【０１２５】
この誤り訂正符号用コードＣＥは、コードＣａ（ｘビット）と、コードＣａおよび所定の算出式から計算された冗長ビット（ｙビット）とから構成されており、（ｘ＋ｙ）ビット（例えば、１５ビット）である。この誤り訂正符号用コードＣＥによれば、例えば、３ビットのエラーが発生しても、誤り訂正により、元のコードＣａを復元することが可能となる。
【０１２６】
ここで、エンコーダ３００は、原画像データＩ０（図２参照）に誤り訂正符号用コードＣＥを例えば８回埋め込み、画像コード化データＩ４を生成するための装置である。エンコーダ１００（図１参照）と異なる点は、誤り訂正符号用コードＣＥを用いている点である。
【０１２７】
比較部３０２は、誤り訂正符号用コードＣＥのｎビット目と、レジスタ１０４ｌおよびレジスタ１０４ｒに格納されている左側平均濃度データＤｌおよび右側平均濃度データＤｒの大小関係から決定されるビット判定結果（実施の形態１で説明した関係式により「０」または「１」とビット判定される：図３参照）とを比較する。
【０１２８】
エンコード部３０３は、比較部３０２の比較結果に基づいて、ブロック分割画像データＩ１（原画像データＩ０）に誤り訂正符号用コードＣＥを埋め込むための処理を実行する。具体的には、エンコード部３０３は、比較部３０２の比較結果が一致である場合、左側平均濃度データＤｌと右側平均濃度データＤｒとの大小関係を維持し、一方、比較結果が不一致である場合、誤り訂正符号用コードＣＥのビットを表す大小関係となるように左側平均濃度データＤｌと右側平均濃度データＤｒを変更（大小関係を逆転）し、画像コード化データＩ４を生成し、これを出力する。
【０１２９】
この画像コード化データＩ４は、図５に示した画像コード化データＩ３と同様の構成とされている。従って、画像コード化データＩ４には、同一の誤り訂正符号用コードＣＥ（１５（ｘ＋ｙ）ビット）が合計８回埋め込まれている。
【０１３０】
また、エンコーダ３００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１３１】
なお、エンコーダ３００の動作は、誤り訂正符号用コードＣＥを用いる点を除いて前述したエンコーダ１００の動作と同様であるためその説明を省略する。
【０１３２】
図１３は、本発明にかかる実施の形態２におけるデコーダ４００の構成を示すブロック図である。このデコーダ４００は、エンコーダ３００（図１２参照）でエンコードされた画像コード化データＩ４から、埋め込まれた誤り訂正符号用コードＣＥ（コードＣａ）をデコードするための装置である。
【０１３３】
この図において、図９の各部に対応する部分には同一の符号を付け、その説明を省略する。図１３においては、図９に示した比較部２０６およびデコード部２０７に代えて、比較部４０１およびデコード部４０２が設けられている。
【０１３４】
比較部４０１は、比較部２０６（図９参照）と同様にして、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（実施の形態１で説明した関係式により「０」または「１」とビット判定される）に対応する候補誤り訂正符号用コード群ＣＥＧ（候補誤り訂正符号用コードＣＥ１〜ＣＥ８：図１５参照）をデコード部４０２へ出力する。
【０１３５】
ここで、図１５に示した候補誤り訂正符号用コードＣＥ１〜ＣＥ８のそれぞれは、１５（ｘ＋ｙ）ビット構成とされており、画像コード化データＩ４に埋め込まれた８つの誤り訂正符号用コード（１５ビット）がデコードされた結果であり、誤り訂正符号用コードＣＥ’（図１５参照）の候補である。
【０１３６】
また、候補誤り訂正符号用コードＣＥ１〜ＣＥ８において、「２」は、「１」または「０」のビット判定が不確定であるビットを表している。
【０１３７】
デコード部４０２は、図１５に示したように、比較部４０１の比較結果に対応する候補誤り訂正符号用コードＣＥ１〜ＣＥ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１５ビット）を確定させ、誤り訂正符号用コードＣＥ’とする。
【０１３８】
ここで、厳密に言うと、多数決による誤り訂正符号用コードＣＥ’には、エラービットが含まれている可能性がある。そこで、実施の形態２において、デコード部４０２は、候補誤り訂正符号用コードＣＥ１〜ＣＥ８（候補誤り訂正符号用コード群ＣＥＧ）において「２」（不確定）のビットを、誤り訂正符号用コードＣＥ’の対応するビットに置換するという補完処理を実行し、候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８（候補誤り訂正符号用コード群ＣＥＧ’）を得る。
【０１３９】
また、デコード部４０２は、候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８のそれぞれについて、誤り訂正符号デコード処理（例えば、ＢＣＨ符号に基づくデコード処理）を実行し、コード（図１２に示したコードＣａに対応）およびエラー数を得る。エラー数は、誤り訂正符号用コードＣＥ’１〜ＣＥ’８のそれぞれにおけるエラービットの数である。
【０１４０】
また、デコード部４０２は、誤り訂正符号デコード処理で得られたコードのうち、最小のエラー数に対応するコードをコードＣａ’として出力する。このコードＣａ’は、デコーダ４００のデコード結果である。
【０１４１】
また、デコーダ４００の各構成要素は、図示しない制御部を介して相互接続されている。
【０１４２】
つぎに、図１３に示したデコーダ４００の動作について、図１４に示したフローチャートを参照しつつ説明する。
【０１４３】
同図において、ステップＳＤ１では、画像切出部２０１に画像コード化データＩ４（図１２および図１３参照）が入力される。ステップＳＤ２では、初期化としてｎが１とされる。このｎは、デコード対象のコードのビットのポインタを表す。この場合、ｎ＝１は、コードの最左側のビットに対応している。
【０１４４】
ステップＳＤ３では、画像切出部２０１は、入力された画像コード化データＩ４の周囲に画像データ（例えば、余白部分）を含む場合、全体から、有効な画像コード化データＩ４を切り出す。
【０１４５】
ステップＳＤ４では、ブロック分割部２０２は、ブロック分割処理により、画像切出部２０１で切り出された画像コード化データＩ４をＭ×Ｎのブロックに分割し、これをブロック分割画像データ（図示略）としてブロック抽出部２０３へ出力する。
【０１４６】
ステップＳＤ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１４７】
ステップＳＤ６では、平均化部２０４は、平均化処理により、ブロック濃度データから、一方のブロックに対応する左側平均濃度データ（図示略）と、他方のブロックに対応する右側平均濃度データ（図示略）とを求める。
【０１４８】
ステップＳＤ７では、平均化部２０４は、左側平均濃度データ（図示略）をレジスタ２０５ｌに、右側平均濃度データ（図示略）をレジスタ２０５ｒにそれぞれ格納する。
【０１４９】
ステップＳＤ８では、比較部４０１は、レジスタ２０５ｌおよびレジスタ２０５ｒに格納されている左側平均濃度データおよび右側平均濃度データの大小関係を比較することにより、ビット判定を行い、ビット判定結果（前述した関係式により「０」または「１」とビット判定される）をデコード部４０２へ出力する。
【０１５０】
ここで、比較部４０１は、左側平均濃度データと右側平均濃度データとの濃度差を求め、この濃度差が、ステップＳＡ１４（図６参照）で説明した上限しきい値より大である場合、当該ペアブロックに対応するビット判定結果が信頼できないものとして、ビット判定結果を「２」（不確定：図１５参照）とする。
【０１５１】
ステップＳＤ９では、比較部４０１は、ｎを１インクリメントする。これにより、ｎが２とされる。ステップＳＤ１０では、比較部４０１は、ステップＳＣ１０（図１１参照）と同様にして、ｎがｎｅｎｄ（＝１５）より大であるか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１５２】
以後、ステップＳＤ１０の判断結果が「Ｙｅｓ」となるまで、前述したステップＳＤ５以降の動作が繰り返される。
【０１５３】
そして、ステップＳＤ９でｎが１７とされると、ステップＳＤ１０の判断結果が「Ｙｅｓ」とされる。この時点では、比較部４０１では、図１５に示した候補誤り訂正符号用コードＣＥ１がビット判別結果とされる。
【０１５４】
ステップＳＤ１１では、比較部４０１は、ブロック分割画像データ（図示略）における最終のペアブロック（２つのブロック）に関する上述した処理が終了したか否かを判断し、この場合、判断結果を「Ｎｏ」とする。
【０１５５】
ステップＳＤ１６では、比較部４０１は、ｎ（＝１６）をリセットすべく、ｎを１とする。ステップＳＤ５では、ブロック抽出部２０３は、ブロック分割画像データ（図示略）から、ｎ＝１に対応するつぎのペアブロック（２つのブロック）を抽出した後、各ブロックにおける濃度分布をブロック濃度データとして平均化部２０４へ出力する。
【０１５６】
以後、ステップＳＤ１１の判断結果が「Ｙｅｓ」となるまで、前述した動作が繰り返される。
【０１５７】
そして、ステップＳＤ１１の判断結果が「Ｙｅｓ」になると、ステップＳＤ１２では、デコード部４０２は、ステップＳＣ１２（図１１参照）と同様にして、多数決判定処理を実行する。すなわち、この時点では、図１５に示した候補誤り訂正符号用コードＣＥ１〜ＣＥ８がビット判定結果とされている。
【０１５８】
デコード部４０２は、候補誤り訂正符号用コードＣＥ１〜ＣＥ８からビット単位（同図縦方向のビット列）で多数決を採り、各ビット（全１５ビット）を確定させる。これにより、誤り訂正符号用コードＣＥ’が生成される。
【０１５９】
例えば、候補誤り訂正符号用コードＣＥ１〜ＣＥ８の最左側ビットの場合には、「０」が２、「１」が５、「２」が１であるため、誤り訂正符号用コードＣＥ’の最左側ビットが、多数決により「１」と確定される。
【０１６０】
ステップＳＤ１３では、デコード部４０２は、候補誤り訂正符号用コードＣＥ１〜ＣＥ８（候補誤り訂正符号用コード群ＣＥＧ）において「２」（不確定）のビットを、誤り訂正符号用コードＣＥ’の対応するビットに置換するという補完処理を実行し、候補誤り訂正符号用コード群ＣＥＧ’（候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８）を得る。
【０１６１】
ステップＳＤ１４では、デコード部４０２は、誤り訂正符号デコード処理により、候補誤り訂正符号用コードＣＥ’１〜ＣＥ’８のそれぞれについて、誤り訂正符号デコード処理（例えば、ＢＣＨ符号に基づくデコード処理）を実行し、コード（図１２に示したコードＣａに対応）およびエラー数を得る。
【０１６２】
ステップＳＤ１５では、デコード部４０２は、誤り訂正符号デコード処理で得られたコードのうち、最小のエラー数に対応するコードをコードＣａ’として出力する。
【０１６３】
以上説明したように、実施の形態２によれば、図１２を参照して説明したように、誤り訂正符号用コードＣＥを複数のブロックに埋め込むこととしたので、デコーダ４００等における誤り訂正が可能となり、信頼性を高めることができる。
【０１６４】
（実施の形態３）
さて、前述した実施の形態１および２においては、図３に示したように、ブロック（例えば、ブロックＢｌ１８）の全体における平均濃度を用いて、エンコードおよびデコードを行う構成例について説明したが、ブロックの一部分（例えば、中央部）の平均濃度を用いる構成例としてもよい。以下では、この構成例を実施の形態３として説明する。
【０１６５】
図１６は、本発明にかかる実施の形態３を説明する図である。同図において、ブロックＢは、実施の形態１および２における上記ブロック（例えば、図３に示したブロックＢｌ１８）に対応しており、ｔ×ｔ画素サイズとされている。実施の形態３では、ブロックＢの一部分としての中央部Ｂａ（（ｔ／２）×（ｔ／２）画素サイズ）における平均濃度を用いて、エンコードおよびデコードが行われる。
【０１６６】
以上説明したように、実施の形態３によれば、ブロックの全体の平均濃度を用いた場合に比べて、濃度変更処理にかかる処理量を低減させることができる。
【０１６７】
（実施の形態４）
さて、前述した実施の形態１〜３をカラー画像に適用した場合、カラー画像を明度に変換したグレースケール画像（白黒画像）に対してコードを埋め込む方法と、カラー画像における三原色（シアン、マゼンダ、イエロ）のカラーコンポーネント（シアンコンポーネント、マゼンダコンポーネント、黄色コンポーネント）のうちいずれかのコンポーネント（例えば、黄色コンポーネント）にコードを埋め込む方法とが考えられる。
【０１６８】
後者の方法は、前者の方法に比べて、濃度変更をしても人間の目で見分けがつきにくいという利点がある（図１８図参照）。図１８には、実施の形態４における濃度変更量とＭＯＳ（Ｍｅａｎ Ｏｐｉｎｉｏｎ Ｓｃｏｒｅ：平均主観値）との対応関係を表すグラフである。
【０１６９】
このグラフは、画像評価方法として周知の国際照明学会（ＩＴＵ−Ｔ）で規定されている主観評価方法により評価した結果である。主観評価方法では、濃度変更量分だけ変更をかけた変更後画像と、原画像との見た目の差がわからない場合、ＭＯＳ値が５点、差が大きくなるにつれてＭＯＳ値が低くなるように評価される。
【０１７０】
また、グラフにおいて、「黄色」は、黄色コンポーネントの画像に関する評価結果である。「明度」は、グレースケールの画像に関する評価結果である。このグラフからわかるように、黄色コンポーネント（「黄色」）は、濃度変更量を大きくしても、グレースケール（「明度」）に比べてＭＯＳ値が高い。従って、黄色コンポーネントに対して濃度変更をかける後者の方法は、人間の目で見分けがつきにくいのである。
【０１７１】
以下では、カラーコンポーネント（この場合、黄色コンポーネント）にコードを埋め込む構成例を実施の形態４として説明する。
【０１７２】
図１７は、本発明にかかる実施の形態４におけるエンコーダ５００の構成を示すブロック図である。この図において、図１２の各部に対応する部分には同一の符号を付け、その説明を省略する。
【０１７３】
図１７においては、黄色コンポーネント切出部５０１および黄色コンポーネント統合部５０２が新たに設けられている。黄色コンポーネント切出部５０１は、ブロック濃度データＤから黄色コンポーネントを切り出し、これを黄色ブロック濃度データＤＥとして、平均化部１０３へ出力する。
【０１７４】
また、黄色コンポーネント切出部５０１は、黄色ブロック濃度データＤＥから、一方のブロックに対応する左側平均濃度データＤＥｌと、他方のブロックに対応する右側平均濃度データＤＥｒとを求め、これらをレジスタ１０４ｌおよびレジスタ１０４ｒに格納する。
【０１７５】
また、黄色コンポーネント切出部５０１は、ブロック濃度データＤからシアンコンポーネントおよびマゼンダコンポーネントを切り出し、これらをシアン／マゼンダブロック濃度データＤＣＭとして、黄色コンポーネント統合部５０２へ出力する。
【０１７６】
実施の形態４においては、黄色ブロック濃度データＤＥに対して処理が実行され、黄色コンポーネントの濃度が変更される。エンコード部３０３は、黄色コンポーネントに対応する黄色画像コード化データＩＥ４を出力する。黄色コンポーネント統合部５０２は、黄色画像コード化データＩＥ４とシアン／マゼンダブロック濃度データＤＣＭとを統合し、画像コード化データＩ５として出力する。
【０１７７】
以上説明したように、実施の形態４によれば、黄色コンポーネント切出部５０１で黄色コンポーネントを切り出し、黄色コンポーネントの複数のブロックに対して埋め込みを行うこととしたので、黄色が目立たないという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができる。
【０１７８】
（実施の形態５）
さて、実施の形態１では、図９に示した画像切出部２０１における画像切り出しについて詳述しなかったが、図１９に示したように、画像コード化データＩ３の四隅に余白部分Ｐとの区別をするための黄色マークＭＥ１〜ＭＥ４をエンコーダ１００（図１参照）で付加する構成例としてもよい。以下では、この構成例を実施の形態５として説明する。
【０１７９】
図１９において、黄色マークＭＥ１〜ＭＥ４は、黄色の微小ドットであり、図１８を参照して説明したように、目立ちにくい。
【０１８０】
つぎに、図９に示した画像切出部２０１における画像切り出しについて説明する。図１９に示した余白部分Ｐおよび画像コード化データＩ３（黄色マークＭＥ１〜ＭＥ４）が画像切出部２０１に入力されると、図２１に示した四隅探索処理が実行される。
【０１８１】
この四隅探索処理では、図１９に示した画像コード化データＩ３の四隅（黄色マークＭＥ１〜ＭＥ４）が探索される。以下では、余白部分Ｐ（白）の画素値を２５５とし、黒（黄色）の画素値を０とする。
【０１８２】
具体的には、図２０に示したステップＳＥ１では、画像切出部２０１は、画像コード化データＩ３の周囲である余白部分Ｐ（白）において最小画素値（例えば、２５０）を探索する。ステップＳＥ２では、画像切出部２０１は、上記最小画素値（２５０）に安全率（０．９）を掛けて、しきい値（２２５）を設定する。
【０１８３】
ステップＳＥ３では、画像切出部２０１は、図２１に示したように、余白部分Ｐの角（同図では、左上角）から、斜め４５度の探索ラインＬをＸ方向に動かしつつしきい値（２５５）以下の画素の位置を探索する。
【０１８４】
そして、探索ラインＬが黄色マークＭＥ１に到達すると、この黄色マークＭＥ１の画素値（＝０）がしきい値以下であるため、画像切出部２０１は、画像コード化データＩ３の四隅における一つの隅として、黄色マークＭＥ１の位置を確定する。
【０１８５】
ステップＳＥ４では、画像切出部２０１は、画像コード化データＩ３の四隅が探索されたか否かを判断し、この場合、判断結果を「Ｎｏ」とする。以後、他の三隅について、ステップＳＥ３の処理が実行される。そして、図１９に示した四隅（黄色マークＭＥ１〜ＭＥ４）が探索されると、画像切出部２０１は、ステップＳＥ４の判断結果を「Ｙｅｓ」とする。
【０１８６】
つぎに、画像切出部２０１は、黄色マークＭＥ１〜ＭＥ４の位置座標を用いて、周知のアフィン変換等により、図１９に示した全体画像（余白部分Ｐおよび画像コード化データＩ３）から画像コード化データＩ３を切り出す。
【０１８７】
以上説明したように、実施の形態５によれば、図１９に示したように、埋め込み結果である画像コード化データＩ３に切り出し用の黄色マークＭＥ１〜ＭＥ４を付与することとしたので、デコード時における画像の切り出しを容易に行うことができる。
【０１８８】
以上本発明にかかる実施の形態１〜５について図面を参照して詳述してきたが、具体的な構成例はこれらの実施の形態１〜５に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。
【０１８９】
例えば、前述した実施の形態１〜５においては、エンコーダ１００、デコーダ２００、エンコーダ３００、デコーダ４００またはエンコーダ５００の機能を実現するためのプログラムを図２２に示したコンピュータ読み取り可能な記録媒体７００に記録して、この記録媒体７００に記録されたプログラムを同図に示したコンピュータ６００に読み込ませ、実行することにより各機能を実現してもよい。
【０１９０】
同図に示したコンピュータ６００は、上記プログラムを実行するＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）６１０と、キーボード、マウス等の入力装置６２０と、各種データを記憶するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）６３０と、演算パラメータ等を記憶するＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）６４０と、記録媒体７００からプログラムを読み取る読取装置６５０と、ディスプレイ、プリンタ等の出力装置６６０とから構成されている。
【０１９１】
ＣＰＵ６１０は、読取装置６５０を経由して記録媒体７００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体７００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。
【０１９２】
また、実施の形態１〜５においては、画像（ブロック）の特徴量として平均濃度を用いた例について説明したが、これに限定されることなく、粒状度、彩度、濃度重心、分散等の画像から求められる他の特徴量を用いてもよい。この場合、特徴量を、粒状度、彩度、濃度重心または分散としたので、目立ちにくく、画質の影響を低減することができる。
【０１９３】
また、実施の形態１〜５においては、上記特徴量を所定の変換ルールに基づいて、別の特徴量に変換したものを用いてもよい。
【０１９４】
（付記１）画像データを複数のブロックに分割する分割手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【０１９５】
（付記２）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１に記載の画像データ処理装置。
【０１９６】
（付記３）前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記２に記載の画像データ処理装置。
【０１９７】
（付記４）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１〜３のいずれか一つに記載の画像データ処理装置。
【０１９８】
（付記５）画像データを複数のブロックに分割する分割手段と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。
【０１９９】
（付記６）前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする付記１〜５のいずれか一つに記載の画像データ処理装置。
【０２００】
（付記７）前記複数のブロックから黄色コンポーネントを切り出す切出手段を備え、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記１〜６のいずれか一つに記載の画像データ処理装置。
【０２０１】
（付記８）前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記１〜７のいずれか一つに記載の画像データ処理装置。
【０２０２】
（付記９）前記特徴量は、平均濃度であることを特徴とする付記１〜８のいずれか一つに記載の画像データ処理装置。
【０２０３】
（付記１０）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記１〜８のいずれか一つに記載の画像データ処理装置。
【０２０４】
（付記１１）前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする付記１〜１０のいずれか一つに記載の画像データ処理装置。
【０２０５】
（付記１２）付記１〜１１のいずれか一つに記載の画像データ処理装置における埋め込み結果である画像から前記複数のコードをデコードする画像データ処理装置。
【０２０６】
（付記１３）画像データを複数のブロックに分割する分割工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【０２０７】
（付記１４）前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１３に記載の画像データ処理方法。
【０２０８】
（付記１５）前記エンコード工程では、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記１４に記載の画像データ処理方法。
【０２０９】
（付記１６）前記エンコード工程では、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記１３〜１５のいずれか一つに記載の画像データ処理方法。
【０２１０】
（付記１７）画像データを複数のブロックに分割する分割工程と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。
【０２１１】
（付記１８）前記特徴量抽出工程では、各ブロックの一部分における各特徴量を抽出することを特徴とする付記１３〜１７のいずれか一つに記載の画像データ処理方法。
【０２１２】
（付記１９）前記複数のブロックから黄色コンポーネントを切り出す切出工程を含み、前記エンコード工程では、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記１３〜１８のいずれか一つに記載の画像データ処理方法。
【０２１３】
（付記２０）前記エンコード工程では、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記１３〜１９のいずれか一つに記載の画像データ処理方法。
【０２１４】
（付記２１）前記特徴量は、平均濃度であることを特徴とする付記１３〜２０のいずれか一つに記載の画像データ処理方法。
【０２１５】
（付記２２）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記１３〜２０のいずれか一つに記載の画像データ処理方法。
【０２１６】
（付記２３）前記エンコード工程では、複数のコードを繰り返し埋め込むことを特徴とする付記１３〜２２のいずれか一つに記載の画像データ処理方法。
【０２１７】
（付記２４）付記１３〜２３のいずれか一つに記載の画像データ処理方法における埋め込み結果である画像から前記複数のコードをデコードするための画像データ処理方法。
【０２１８】
（付記２５）コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
【０２１９】
（付記２６）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記２５に記載の画像データ処理プログラム。
【０２２０】
（付記２７）前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする付記２６に記載の画像データ処理プログラム。
【０２２１】
（付記２８）前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする付記２５〜２７のいずれか一つに記載の画像データ処理プログラム。
【０２２２】
（付記２９）コンピュータを、
画像データを複数のブロックに分割する分割手段、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
【０２２３】
（付記３０）前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする付記２５〜２９のいずれか一つに記載の画像データ処理プログラム。
【０２２４】
（付記３１）前記コンピュータを、前記複数のブロックから黄色コンポーネントを切り出す切出手段として機能させ、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする付記２５〜３０のいずれか一つに記載の画像データ処理プログラム。
【０２２５】
（付記３２）前記エンコード手段は、埋め込み結果である画像に切り出し用の切出マーク画素を付与することを特徴とする付記２５〜３１のいずれか一つに記載の画像データ処理プログラム。
【０２２６】
（付記３３）前記特徴量は、平均濃度であることを特徴とする付記２５〜３２のいずれか一つに記載の画像データ処理プログラム。
【０２２７】
（付記３４）前記特徴量は、粒状度、彩度、濃度重心または分散であることを特徴とする付記２５〜３２のいずれか一つに記載の画像データ処理プログラム。
【０２２８】
（付記３５）前記エンコード手段は、複数のコードを繰り返し埋め込むことを特徴とする付記２５〜３４のいずれか一つに記載の画像データ処理プログラム。
【０２２９】
（付記３６）付記２５〜３５のいずれか一つに記載の画像データ処理プログラムにおける埋め込み結果である画像から前記複数のコードをデコードさせるための画像データ処理プログラム。
【０２３０】
【発明の効果】
以上説明したように、本発明によれば、画像データが分割された複数のブロックにおける各ペアブロックに特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを複数のブロックに埋め込むこととしたので、従来のＦＦＴが不要となり、画像データに対するコードの埋め込みに要する処理を低減することができるという効果を奏する。
【０２３１】
また、本発明によれば、ペアブロックにおける特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することとしたので、任意のコードを自在に埋め込むことができるという効果を奏する。
【０２３２】
また、本発明によれば、ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないこととしたので、過大な特徴量変更に伴う画質の劣化を防止することができるという効果を奏する。
【０２３３】
また、本発明によれば、特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該特徴量を変更することとしたので、コードのデコード時に、大小関係が逆転する等、精度の低下を防止することができるという効果を奏する。
【０２３４】
また、本発明によれば、複数の誤り訂正符号用のコードを複数のブロックに埋め込むこととしたので、デコード側における誤り訂正が可能となり、信頼性を高めることができるという効果を奏する。
【０２３５】
また、本発明によれば、各ブロックの一部分における各特徴量を抽出することとしたので、ブロックの全体の特徴量を用いた場合に比べて、処理量を低減させることができるという効果を奏する。
【０２３６】
また、本発明によれば、複数のブロックから黄色コンポーネントを切り出し、黄色コンポーネントの複数のブロックに対して埋め込みを行うこととしたので、黄色が目立たないという特性を利用して、画質を劣化させることなく、データ判別能力を維持することができるという効果を奏する。
【０２３７】
また、本発明によれば、画像データに対するコードのデコードに要する処理を低減することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明にかかる実施の形態１におけるエンコーダ１００の構成を示すブロック図である。
【図２】図１に示した原画像データＩ０を示す図である。
【図３】図１に示したブロック分割画像データＩ１を示す図である。
【図４】図１に示したコードＣを示す図である。
【図５】図１に示した画像コード化データＩ３を示す図である。
【図６】図１に示したエンコーダ１００の動作例１を説明するフローチャートである。
【図７】図１に示したエンコーダ１００における濃度変更処理を説明する図である。
【図８】図１に示したエンコーダ１００の動作例２を説明するフローチャートである。
【図９】同実施の形態１におけるデコーダ２００の構成を示すブロック図である。
【図１０】図９に示したデコーダ２００における多数決判定処理を説明する図である。
【図１１】図９に示したデコーダ２００の動作を説明するフローチャートである。
【図１２】本発明にかかる実施の形態２におけるエンコーダ３００の構成を示すブロック図である。
【図１３】同実施の形態２におけるデコーダ４００の構成を示すブロック図である。
【図１４】図１３に示したデコーダ４００の動作を説明するフローチャートである。
【図１５】図１３に示したデコーダ４００におけるコード決定処理を説明する図である。
【図１６】本発明にかかる実施の形態３を説明する図である。
【図１７】本発明にかかる実施の形態４におけるエンコーダ５００の構成を示すブロック図である。
【図１８】同実施の形態４における濃度変更量とＭＯＳ値との関係を示すグラフである。
【図１９】本発明にかかる実施の形態５における画像切出処理を説明する図である。
【図２０】同実施の形態５における四隅探索処理を説明するフローチャートである。
【図２１】同実施の形態５における四隅探索処理を説明する図である。
【図２２】本発明にかかる実施の形態１〜５の変形例の構成を示すブロック図である。
【符号の説明】
１００ エンコーダ
１０１ ブロック分割部
１０２ ブロック抽出部
１０３ 平均化部
１０４ｌ、１０４ｒ レジスタ
１０５ 比較部
１０６ エンコード部
２００ デコーダ
２０１ 画像切出部
２０２ ブロック分割部
２０３ ブロック抽出部
２０４ 平均化部
２０５ｌ、２０５ｒ レジスタ
２０６ 比較部
２０７ デコード部
３００ エンコーダ
３０１ 誤り訂正符号エンコード部
３０２ 比較部
３０３ エンコード部
４００ デコーダ
４０１ 比較部
４０２ デコード部
５００ エンコーダ
５０１ 黄色コンポーネント切出部
５０２ 黄色コンポーネント統合部
Claims (10)
- 画像データを複数のブロックに分割する分割手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。 - 前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が、埋め込むべきコードと一致しない場合、大小関係を逆転させるように当該ペアブロックにおける当該特徴量を変更することを特徴とする請求項１に記載の画像データ処理装置。
- 前記エンコード手段は、前記ペアブロックにおけるブロック間の特徴量の差が、上限しきい値を超えている場合、当該特徴量を変更しないことを特徴とする請求項２に記載の画像データ処理装置。
- 前記エンコード手段は、前記ペアブロックにおける前記特徴量の大小関係が埋め込むべきコードと一致し、かつ当該ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、該差が下限しきい値以上となるように当該ペアブロックにおける当該特徴量を変更することを特徴とする請求項１〜３のいずれか一つに記載の画像データ処理装置。
- 画像データを複数のブロックに分割する分割手段と、
コードを誤り訂正符号を用いてエンコードし、誤り訂正符号用のコードを生成する誤り訂正符号用コード生成手段と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つの誤り訂正符号用のコードを対応付けて、複数の誤り訂正符号用のコードを前記複数のブロックに埋め込むエンコード手段と、
を備えたことを特徴とする画像データ処理装置。 - 前記特徴量抽出手段は、各ブロックの一部分における各特徴量を抽出することを特徴とする請求項１〜５のいずれか一つに記載の画像データ処理装置。
- 前記複数のブロックから黄色コンポーネントを切り出す切出手段を備え、前記エンコード手段は、該黄色コンポーネントの複数のブロックに対して埋め込みを行うことを特徴とする請求項１〜６のいずれか一つに記載の画像データ処理装置。
- 請求項１〜７のいずれか一つに記載の画像データ処理装置における埋め込み結果である画像から前記複数のコードをデコードするための画像データ処理装置。
- 画像データを複数のブロックに分割する分割工程と、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出工程と、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード工程と、
を含むことを特徴とする画像データ処理方法。 - コンピュータを、
画像データを複数のブロックに分割する分割手段、
前記複数のブロックにおける各特徴量を抽出する特徴量抽出手段、
前記複数のブロックにおける各ペアブロックに前記特徴量の大小関係に基づいて１つのコードを対応付けて、複数のコードを前記複数のブロックに埋め込むエンコード手段、
として機能させるための画像データ処理プログラム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003142582A JP3784781B2 (ja) | 2003-05-20 | 2003-05-20 | 画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム |
| US10/824,528 US7280701B2 (en) | 2003-05-20 | 2004-04-15 | Image data processing apparatus, image data processing method, and computer readable medium |
| EP04252470A EP1480163A3 (en) | 2003-05-20 | 2004-04-28 | Watermarking apparatus, method and computer readable medium based on image characteristics |
| US11/842,928 US7471838B2 (en) | 2003-05-20 | 2007-08-21 | Image data processing apparatus, image data processing method, and computer readable medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003142582A JP3784781B2 (ja) | 2003-05-20 | 2003-05-20 | 画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム |
Related Child Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005276561A Division JP3784825B2 (ja) | 2005-09-22 | 2005-09-22 | 画像データ処理装置、画像データ処理方法および画像データ処理プログラム |
| JP2006035654A Division JP4074641B2 (ja) | 2006-02-13 | 2006-02-13 | 画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム |
| JP2006035653A Division JP3996176B2 (ja) | 2006-02-13 | 2006-02-13 | 画像データ処理装置、画像データ処理方法および画像データ処理プログラム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004349879A true JP2004349879A (ja) | 2004-12-09 |
| JP2004349879A5 JP2004349879A5 (ja) | 2005-11-10 |
| JP3784781B2 JP3784781B2 (ja) | 2006-06-14 |
Family
ID=33095422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003142582A Expired - Lifetime JP3784781B2 (ja) | 2003-05-20 | 2003-05-20 | 画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US7280701B2 (ja) |
| EP (1) | EP1480163A3 (ja) |
| JP (1) | JP3784781B2 (ja) |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1729497A1 (en) | 2005-06-01 | 2006-12-06 | Fujitsu Ltd. | Method and apparatus for detecting image area, and computer product |
| EP1729255A1 (en) | 2005-06-02 | 2006-12-06 | Fujitsu Limited | Watermark resistant against geometry attacks |
| WO2007049340A1 (ja) * | 2005-10-25 | 2007-05-03 | Fujitsu Limited | 電子透かしの埋め込み及び検出 |
| JP2007122238A (ja) * | 2005-10-26 | 2007-05-17 | Fujitsu Ltd | エンコード装置、デコード装置および印刷物 |
| JP2008058199A (ja) * | 2006-08-31 | 2008-03-13 | Fujitsu Ltd | データ入力装置、データ入力システム、データ入力方法、印刷装置および印刷物 |
| EP1944960A1 (en) | 2007-01-15 | 2008-07-16 | Fujitsu Limited | Information embedding method, information obtaining method and apparatus |
| EP1968007A2 (en) | 2007-03-05 | 2008-09-10 | Fujitsu Limited | Method,apparatus and computer - readable recording medium for obtaining information |
| WO2009025006A1 (ja) * | 2007-08-20 | 2009-02-26 | Fujitsu Limited | 画像処理装置 |
| EP2061003A1 (en) | 2007-11-13 | 2009-05-20 | Fujitsu Limited | Method of embedding information into image |
| JP2009182957A (ja) * | 2007-12-24 | 2009-08-13 | Canon Inc | 基材上のセキュリティ文書の印刷及び認証 |
| JP2009188477A (ja) * | 2008-02-04 | 2009-08-20 | Fujitsu Ltd | データの埋込み、表示、及び認識のための方法、装置、及びプログラム |
| US7611057B2 (en) | 2005-07-29 | 2009-11-03 | Fujitsu Limited | Contents access method and sorting apparatus |
| US7634105B2 (en) | 2005-08-30 | 2009-12-15 | Fujitsu Limited | Method and apparatus for embedding information in imaged data, printed material, and computer product |
| US7676056B2 (en) | 2005-09-26 | 2010-03-09 | Fujitsu Limited | Method and apparatus for determining encoding availability, and computer product |
| US7720252B2 (en) | 2006-03-29 | 2010-05-18 | Fujitsu Limited | Method and apparatus for processing image, and printed material |
| KR100970990B1 (ko) | 2003-12-05 | 2010-07-20 | 뉴저지 인스티튜트 오브 테크놀로지 | 공간 도메인에서의 강건한 가역 데이터 숨김 및 데이터복구를 수행하는 시스템 및 방법 |
| US7840027B2 (en) | 2005-06-30 | 2010-11-23 | Fujitsu Limited | Data embedding apparatus and printed material |
| US7882347B2 (en) | 2005-10-12 | 2011-02-01 | Fujitsu Limited | Image printing device, verifying device, and printed material |
| US7912243B2 (en) | 2006-08-03 | 2011-03-22 | Fujitsu Limited | Decoding device, decoding method and decoding program |
| US7916893B2 (en) | 2006-01-24 | 2011-03-29 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method, and program |
| US7920737B2 (en) | 2006-07-11 | 2011-04-05 | Fujitsu Limited | Code image processing method and code image processing apparatus |
| JP2011091594A (ja) * | 2009-10-22 | 2011-05-06 | Fujitsu Ltd | 画像処理装置、画像処理方法、および画像処理プログラム |
| JP2011180711A (ja) * | 2010-02-26 | 2011-09-15 | Fujitsu Ltd | 画像表示装置、画像表示方法、および画面表示プログラム |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007028529A (ja) * | 2005-07-21 | 2007-02-01 | Fuji Xerox Co Ltd | 情報記録システム、情報再生システム、および情報記録再生システム |
| JP2007110448A (ja) * | 2005-10-13 | 2007-04-26 | Fujitsu Ltd | エンコード装置、デコード装置、エンコード方法、エンコードプログラムおよびこれらによって生成された印刷物 |
| JP2007251572A (ja) * | 2006-03-15 | 2007-09-27 | Fujitsu Ltd | 画像認証システム |
| JP2008135987A (ja) * | 2006-11-28 | 2008-06-12 | Fujitsu Ltd | 情報埋め込み装置、情報埋め込み印刷物、情報埋め込み方法および情報埋め込みプログラム |
| JP4859237B2 (ja) * | 2007-02-28 | 2012-01-25 | キヤノン株式会社 | 画像処理装置およびその方法 |
| JP4885789B2 (ja) | 2007-05-14 | 2012-02-29 | 富士通株式会社 | 画像処理方法、画像領域検出方法、画像処理プログラム、画像領域検出プログラム、画像処理装置、および、画像領域検出装置 |
| JP4867874B2 (ja) * | 2007-09-12 | 2012-02-01 | 富士通株式会社 | 画像処理プログラム、画像処理装置、および画像処理方法 |
| JP4893643B2 (ja) * | 2008-01-25 | 2012-03-07 | コニカミノルタビジネステクノロジーズ株式会社 | 検出方法および検出装置 |
| FR2990783B1 (fr) * | 2012-05-21 | 2014-05-02 | St Microelectronics Rousset | Procede de traitement d'une memoire non volatile, en particulier une memoire du type eeprom, pour le stockage puis l'extraction d'une information, et dispositif de memoire correspondant |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5841978A (en) * | 1993-11-18 | 1998-11-24 | Digimarc Corporation | Network linking method using steganographically embedded data objects |
| US5636292C1 (en) * | 1995-05-08 | 2002-06-18 | Digimarc Corp | Steganography methods employing embedded calibration data |
| JPH11205577A (ja) | 1998-01-12 | 1999-07-30 | Toshiba Corp | 画像処理装置と画像形成装置と画像処理方法と画像形成方法 |
| JP3809297B2 (ja) * | 1998-05-29 | 2006-08-16 | キヤノン株式会社 | 画像処理方法、装置及び媒体 |
| JP4822304B2 (ja) | 1998-08-06 | 2011-11-24 | ソニー株式会社 | 画像処理装置および画像処理方法、並びに記録媒体 |
| US6665417B1 (en) * | 1998-12-02 | 2003-12-16 | Hitachi, Ltd. | Method of judging digital watermark information |
| JP3630026B2 (ja) | 1998-12-02 | 2005-03-16 | 株式会社日立製作所 | 電子透かし情報の判定方法 |
| JP3942759B2 (ja) | 1999-01-25 | 2007-07-11 | 興和株式会社 | 電子透かしの埋め込み方法，復号方法およびその装置 |
| US6522766B1 (en) * | 1999-03-15 | 2003-02-18 | Seiko Epson Corporation | Watermarking with random zero-mean patches for copyright protection |
| JP2001103284A (ja) | 1999-09-30 | 2001-04-13 | Canon Inc | 画像処理装置及び画像処理方法 |
| JP2002010058A (ja) | 2000-06-20 | 2002-01-11 | Matsushita Electric Ind Co Ltd | 電子透かし埋込方法、電子透かし取出方法、記録媒体、画像記録装置及び画像再生装置 |
| JP2002135736A (ja) | 2000-10-27 | 2002-05-10 | Kddi Corp | 動画像電子透かし装置 |
| JP3628312B2 (ja) | 2001-07-18 | 2005-03-09 | 沖電気工業株式会社 | 透かし情報埋め込み装置，及び，透かし情報検出装置 |
| US7039215B2 (en) * | 2001-07-18 | 2006-05-02 | Oki Electric Industry Co., Ltd. | Watermark information embedment device and watermark information detection device |
| US7187476B2 (en) * | 2001-10-01 | 2007-03-06 | Canon Kabushiki Kaisha | Image processing apparatus and method, computer program, and recording medium |
| JP3796425B2 (ja) | 2001-10-01 | 2006-07-12 | キヤノン株式会社 | 画像処理装置及び方法並びにコンピュータプログラム及び記録媒体 |
| JP3784825B2 (ja) | 2005-09-22 | 2006-06-14 | 富士通株式会社 | 画像データ処理装置、画像データ処理方法および画像データ処理プログラム |
-
2003
- 2003-05-20 JP JP2003142582A patent/JP3784781B2/ja not_active Expired - Lifetime
-
2004
- 2004-04-15 US US10/824,528 patent/US7280701B2/en active Active
- 2004-04-28 EP EP04252470A patent/EP1480163A3/en not_active Ceased
-
2007
- 2007-08-21 US US11/842,928 patent/US7471838B2/en active Active
Cited By (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100970990B1 (ko) | 2003-12-05 | 2010-07-20 | 뉴저지 인스티튜트 오브 테크놀로지 | 공간 도메인에서의 강건한 가역 데이터 숨김 및 데이터복구를 수행하는 시스템 및 방법 |
| EP1729497A1 (en) | 2005-06-01 | 2006-12-06 | Fujitsu Ltd. | Method and apparatus for detecting image area, and computer product |
| US8442312B2 (en) | 2005-06-01 | 2013-05-14 | Fujitsu Limited | Method and apparatus for detecting image area, and computer product |
| EP1729255A1 (en) | 2005-06-02 | 2006-12-06 | Fujitsu Limited | Watermark resistant against geometry attacks |
| US7856117B2 (en) | 2005-06-02 | 2010-12-21 | Fujitsu Limited | Image processing apparatus |
| US7840027B2 (en) | 2005-06-30 | 2010-11-23 | Fujitsu Limited | Data embedding apparatus and printed material |
| US7611057B2 (en) | 2005-07-29 | 2009-11-03 | Fujitsu Limited | Contents access method and sorting apparatus |
| US7634105B2 (en) | 2005-08-30 | 2009-12-15 | Fujitsu Limited | Method and apparatus for embedding information in imaged data, printed material, and computer product |
| US7676056B2 (en) | 2005-09-26 | 2010-03-09 | Fujitsu Limited | Method and apparatus for determining encoding availability, and computer product |
| US7882347B2 (en) | 2005-10-12 | 2011-02-01 | Fujitsu Limited | Image printing device, verifying device, and printed material |
| JPWO2007049340A1 (ja) * | 2005-10-25 | 2009-04-30 | 富士通株式会社 | 電子透かしの埋め込み及び検出 |
| US8077910B2 (en) | 2005-10-25 | 2011-12-13 | Fujitsu Limited | Digital watermark embedding and detection |
| JP4510092B2 (ja) * | 2005-10-25 | 2010-07-21 | 富士通株式会社 | 電子透かしの埋め込み及び検出 |
| WO2007049340A1 (ja) * | 2005-10-25 | 2007-05-03 | Fujitsu Limited | 電子透かしの埋め込み及び検出 |
| JP2007122238A (ja) * | 2005-10-26 | 2007-05-17 | Fujitsu Ltd | エンコード装置、デコード装置および印刷物 |
| JP4576318B2 (ja) * | 2005-10-26 | 2010-11-04 | 富士通株式会社 | エンコード装置 |
| US7664291B2 (en) | 2005-10-26 | 2010-02-16 | Fujitsu Limited | Encoding device, decoding device, and printed matter |
| US7916893B2 (en) | 2006-01-24 | 2011-03-29 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method, and program |
| US7720252B2 (en) | 2006-03-29 | 2010-05-18 | Fujitsu Limited | Method and apparatus for processing image, and printed material |
| US7920737B2 (en) | 2006-07-11 | 2011-04-05 | Fujitsu Limited | Code image processing method and code image processing apparatus |
| US7912243B2 (en) | 2006-08-03 | 2011-03-22 | Fujitsu Limited | Decoding device, decoding method and decoding program |
| JP2008058199A (ja) * | 2006-08-31 | 2008-03-13 | Fujitsu Ltd | データ入力装置、データ入力システム、データ入力方法、印刷装置および印刷物 |
| US8130267B2 (en) | 2006-08-31 | 2012-03-06 | Fujitsu Limited | Data input device, data input system, data input method, printing device, and printed matter |
| EP1944960A1 (en) | 2007-01-15 | 2008-07-16 | Fujitsu Limited | Information embedding method, information obtaining method and apparatus |
| US8520264B2 (en) | 2007-01-15 | 2013-08-27 | Fujitsu Limited | Information embedding method, information obtaining method and apparatus |
| KR100938189B1 (ko) * | 2007-01-15 | 2010-01-21 | 후지쯔 가부시끼가이샤 | 화상 처리 방법, 화상 처리 장치 및 컴퓨터 판독 가능한기록 매체 |
| US8249293B2 (en) | 2007-03-05 | 2012-08-21 | Fujitsu Limited | Method, apparatus and computer-readable recording medium for obtaining information |
| EP1968007A2 (en) | 2007-03-05 | 2008-09-10 | Fujitsu Limited | Method,apparatus and computer - readable recording medium for obtaining information |
| WO2009025006A1 (ja) * | 2007-08-20 | 2009-02-26 | Fujitsu Limited | 画像処理装置 |
| US8103052B2 (en) | 2007-11-13 | 2012-01-24 | Fujitsu Limited | Method of embedding informaton into image |
| EP2061003A1 (en) | 2007-11-13 | 2009-05-20 | Fujitsu Limited | Method of embedding information into image |
| JP4721469B2 (ja) * | 2007-12-24 | 2011-07-13 | キヤノン株式会社 | 基材上のセキュリティ文書の印刷及び認証 |
| JP2009182957A (ja) * | 2007-12-24 | 2009-08-13 | Canon Inc | 基材上のセキュリティ文書の印刷及び認証 |
| US8736908B2 (en) | 2007-12-24 | 2014-05-27 | Canon Kabushiki Kaisha | Printing and authentication of a security document on a substrate utilizing unique substrate properties |
| US8363885B2 (en) | 2008-02-04 | 2013-01-29 | Fujitsu Limited | Method, device, and program for embedding, displaying, and recognizing data |
| JP2009188477A (ja) * | 2008-02-04 | 2009-08-20 | Fujitsu Ltd | データの埋込み、表示、及び認識のための方法、装置、及びプログラム |
| KR100993651B1 (ko) | 2008-02-04 | 2010-11-10 | 후지쯔 가부시끼가이샤 | 데이터의 매립, 표시 및 인식을 위한 방법, 장치, 및 기록매체 |
| JP2011091594A (ja) * | 2009-10-22 | 2011-05-06 | Fujitsu Ltd | 画像処理装置、画像処理方法、および画像処理プログラム |
| JP2011180711A (ja) * | 2010-02-26 | 2011-09-15 | Fujitsu Ltd | 画像表示装置、画像表示方法、および画面表示プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040234139A1 (en) | 2004-11-25 |
| US7471838B2 (en) | 2008-12-30 |
| US7280701B2 (en) | 2007-10-09 |
| JP3784781B2 (ja) | 2006-06-14 |
| EP1480163A2 (en) | 2004-11-24 |
| EP1480163A3 (en) | 2006-04-12 |
| US20080253674A1 (en) | 2008-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3784781B2 (ja) | 画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム | |
| US9083511B2 (en) | Message key generation | |
| TW201710957A (zh) | 二維碼的產生方法、解碼方法以及裝置 | |
| US20070086060A1 (en) | Encoding apparatus, decoding apparatus, encoding method, computer product, and printed material | |
| JP3996176B2 (ja) | 画像データ処理装置、画像データ処理方法および画像データ処理プログラム | |
| JP3784825B2 (ja) | 画像データ処理装置、画像データ処理方法および画像データ処理プログラム | |
| EP1739619A1 (en) | Data embedding apparatus and printed material | |
| JP4074641B2 (ja) | 画像データ処理装置、画像データ処理方法、画像データ処理プログラムおよび画像データ処理システム | |
| KR100563506B1 (ko) | 화상 데이터 처리 장치, 화상 데이터 처리 방법 및 화상데이터 처리 프로그램 | |
| US20110119555A1 (en) | Apparatus, method, and computer program product for detecting embedded information | |
| JP5310477B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
| JP2009212800A (ja) | 画像圧縮装置 | |
| JP3545782B2 (ja) | 極秘文書の機密保持方法 | |
| JP4905142B2 (ja) | 画像処理装置、印刷物および画像処理プログラム | |
| US20040008865A1 (en) | Method of detecting digital watermark information | |
| JP4836052B2 (ja) | 画像処理装置、画像処理システムおよび画像処理プログラム | |
| JP4093106B2 (ja) | 画像生成装置、画像生成方法、画像記録媒体及び画像生成プログラム | |
| JP4635814B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP2007006132A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP2002300374A (ja) | 電子透かし情報処理を実行させるプログラム | |
| US20090123027A1 (en) | Method of embedding informaton into image | |
| JP2006235672A (ja) | 意匠改善に冗長コードを用いた表象コード及びそのコード化方法 | |
| JP2004159246A (ja) | 予測誤差生成装置、予測誤差生成方法、及びその記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050926 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050926 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20051028 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20051114 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051213 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060213 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060314 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060315 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3784781 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120324 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130324 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140324 Year of fee payment: 8 |
|
| EXPY | Cancellation because of completion of term |