(57)【特許請求の範囲】
【請求項１】
画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして前記画像から検出する検出部と、
前記検出部が検出した前記埋め込み対象の画素ブロックの画素値を、前記所定値だけ変更する埋込部と、
を備えた情報埋め込み装置。
【請求項２】
前記検出部は、前記埋め込み対象の画素ブロックとして、周囲の画素ブロックとの画素値の差が、前記所定値の符号を反転した値の画素値を有する画素ブロックを検出する、
請求項１に記載の情報埋め込み装置。
【請求項３】
前記検出部は、前記埋め込み対象の画素ブロックとして、画素値が前記平均値と異なる画素ブロックを検出する、
請求項１に記載の情報埋め込み装置。
【請求項４】
前記検出部は、前記変更後の画素値が前記平均値に対して前記第１の所定の範囲内の画素ブロックの数よりも、前記情報を前記画像に埋め込むために画素値を変更すべき画素ブロックの数が多い場合に、前記変更後の画素値が前記平均値に対して前記第１の所定の範囲よりも広範囲な第２の所定の範囲内の画素ブロックを前記埋め込み対象の画素ブロックとして検出する、
請求項１から請求項３のいずれか１項に記載の情報埋め込み装置。
【請求項５】
前記画像を複数の分割画像に分割する分割部をさらに備え、
前記検出部は、前記分割画像毎に、前記埋め込み対象の画素ブロックを検出する、
請求項１から請求項４のいずれか１項に記載の情報埋め込み装置。
【請求項６】
前記検出部は、複数の色成分及び輝度成分のうちの２以上の成分について、前記埋め込み対象の画素ブロックの検出を各々行い、
前記埋込部は、前記検出部によって前記埋め込み対象の画素ブロックが検出された２以上の成分の中から選択された情報埋込み対象の成分に対応する前記埋め込み対象の画素ブロックの選択された成分の画素値を変更する、
請求項１から請求項５のいずれか１項に記載の情報埋め込み装置。
【請求項７】
コンピュータにより、
画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして前記画像から検出し、
検出した前記埋め込み対象の画素ブロックの画素値を、前記所定値だけ変更する、
ことを含む処理を実行させる情報埋め込み方法。
【請求項８】
コンピュータに、
画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして前記画像から検出し、
検出した前記埋め込み対象の画素ブロックの画素値を、前記所定値だけ変更する、
ことを含む処理を実行させる情報埋め込みプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報埋め込み装置、情報埋め込み方法、及び情報埋め込みプログラムに関する。
【背景技術】
【０００２】
画像データに透かし情報と呼ばれる情報を埋め込む技術が知られている。画像データに情報を埋め込むことにより埋め込んだ情報がノイズとなり、画質の劣化を招く場合があるため、画質の劣化を抑制する技術が提案されている。このような技術の一例として、透かし情報を埋め込むフレームと、透かし情報の反転情報を埋め込むフレームとを設けることにより、透かし情報を人間の目で知覚しにくくする技術がある。また、透かし情報を埋め込む領域の数を時系列に沿って周期的に変化させ、画像全体の色の平均を周期的に変動させることにより画質の劣化を抑制する技術がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３６８３３号公報
【特許文献２】特開２０１２−１４２７４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の技術は、画像に情報を埋め込むことによる画質劣化を目立たなくするものである。実際には、情報埋め込みに伴って画像全体の平均色等が大きく変化するので、画質の劣化が十分には抑制されない場合がある。
【０００５】
一つの側面として、本発明は、画像に情報を埋め込むことによる画質の劣化を抑制することを目的とする。
【課題を解決するための手段】
【０００６】
１つの態様では、検出部及び埋込部を備える。検出部は、画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして画像から検出する。埋込部は、検出部が検出した埋め込み対象の画素ブロックの画素値を、所定値だけ変更する。
【発明の効果】
【０００７】
一つの側面として、画像に情報を埋め込むことによる画質の劣化を抑制することができる、という効果を有する。
【図面の簡単な説明】
【０００８】
【図１】第１実施形態に係る埋め込み情報処理システムの一例の構成を表す概略図である。
【図２】第１実施形態に係る情報埋め込み装置の一例の概略構成を示す図である。
【図３】第１実施形態の情報埋め込み装置による埋め込み情報の埋め込み原理について説明するための説明図である。
【図４】第１実施形態に係る情報埋め込み装置として機能するコンピュータの概略構成を示すブロック図である。
【図５】第１実施形態に係る情報埋め込み装置で行われる情報埋め込み処理の一例のフローチャートである。
【図６】第１実施形態に係る情報埋め込み装置で行われる情報埋め込み処理のステップＳ１０４のその他の一例を示すフローチャートである。
【図７】第２実施形態に係る情報埋め込み装置の一例の概略構成を表すブロック図である。
【図８】第２実施形態の情報埋め込み装置における埋め込み情報の埋め込みについて説明する説明図である。
【図９】第２実施形態に係る情報埋め込み装置として機能するコンピュータの概略構成を示すブロック図である。
【図１０】第２実施形態に係る情報埋め込み装置の透かしパターン生成部で実行される情報埋め込み処理の一例のフローチャートである。
【図１１】第３実施形態に係る情報埋め込み装置の一例の概略構成を表すブロック図である。
【図１２】第３実施形態の情報埋め込み装置における埋め込み情報の埋め込みについて説明する説明図である。
【図１３】第３実施形態に係る情報埋め込み装置として機能するコンピュータの概略構成を示すブロック図である。
【図１４】第４実施形態に係る情報埋め込み装置の一例の概略構成を表すブロック図である。
【図１５】第４実施形態に係る情報埋め込み装置として機能するコンピュータの概略構成を示すブロック図である。
【図１６】第４実施形態に係る情報埋め込み装置の色選択部で実行される色選択処理の一例のフローチャートである。
【図１７】埋め込み情報処理システムの他の一例の構成を表す概略図である。
【発明を実施するための形態】
【０００９】
以下、図面を参照して開示の技術の一例を詳細に説明する。
【００１０】
［第１実施形態］
まず、本実施形態に係る埋め込み情報処理システム全体の概略について説明する。図１には、本実施形態の埋め込み情報処理システムの一例の構成を表す概略図を示す。なお、本実施形態では、埋め込み情報処理システム１が、動画像の画像データの各フレーム（入力画像２）にいわゆる透かし情報である情報（埋め込み情報４）を埋め込み、リアルタイムで送信する場合について説明する。
【００１１】
図１に示すように本実施形態の埋め込み情報処理システム１は、情報埋め込み装置１０及び情報検出装置１６を備える。
【００１２】
情報埋め込み装置１０は、入力画像２に埋め込み情報４を埋め込んだ出力画像６の画像データ（以下単に「出力画像６」という）を生成して出力（送信）する機能を有する。本実施形態の情報埋め込み装置１０では、入力画像２の色成分である画素値に透かし画素値Ｗを加算することにより、埋め込み情報４を入力画像２に埋め込む（詳細後述）。
【００１３】
図２には、本実施形態の情報埋め込み装置１０の一例の概略構成を表すブロック図を示す。本実施形態の情報埋め込み装置１０は、入力画像取得部２０、埋め込み情報取得部２２、埋め込み情報変換処理部２４、透かしパターン生成部２６、及び透かしパターン重畳部２８を備える。
【００１４】
入力画像取得部２０は、外部の装置（図示省略）から入力画像２を取得して透かしパターン生成部２６及び透かしパターン重畳部２８に出力する機能を有する。本実施形態の情報埋め込み装置１０では、動画像の画像データを１フレーム毎に１つの入力画像２として外部装置から入力画像取得部２０が取得する。しかし、入力画像取得部２０が動画像の画像データを取得して、各フレームに分解してもよい。
【００１５】
埋め込み情報取得部２２は、外部の装置（図示省略）から埋め込み情報４を取得して埋め込み情報変換処理部２４に出力する機能を有する。入力画像２に埋め込むための埋め込み情報４の内容は特に限定されない。例えば、送信側の識別番号、受信側の識別番号、及び入力画像２に関連する情報等が挙げられる。入力画像２に関連する情報の具体例としては、入力画像２が通販番組における商品が写った画像の場合は当該商品に関する情報や、当該商品の購入に関する情報等が挙げられる。また、入力画像２に関連する情報は、入力画像２、あるいは元の動画像の著作権を表す情報等であってもよい。
【００１６】
埋め込み情報取得部２２から出力された埋め込み情報４は、埋め込み情報変換処理部２４により透かし画素値Ｗと、その個数に変換される。本実施形態では、埋め込み情報４を埋め込むための透かしの模様（パターン）の最小単位のブロックを「タイル」という。また、透かし画素値Ｗを設定するタイルを「透かしタイル」という。タイルの最小は１×１ピクセル（１タイル＝１画素）であり、本実施形態では、タイルの大きさが１×１ピクセルである場合について説明する。そのため、埋め込み情報変換処理部２４は、埋め込み情報４を透かし画素値Ｗ及び透かしタイル数に変換して透かしパターン生成部２６に出力する。
【００１７】
透かし画像値Ｗは、予め定められた値であってもよいし、埋め込み情報４や入力画像２に応じて異なる値であってもよい。本実施形態（後述の図３参照）では、透かし画素値Ｗが「＋１」である場合について説明する。
【００１８】
なお、埋め込み情報４を透かし画素値Ｗ及び透かしタイル数へ変換する変換方法は特に限定されず、具体例として、従来技術である特開２０１２−１４２７４１号公報に記載の技術が挙げられる。
【００１９】
透かしパターン生成部２６は、本開示の技術の検出部の一例であり、入力画像２に基づいて、透かしタイルの位置（透かし埋込位置）を選定し、透かしパターンを設定する機能を有する。なお、本実施形態で「透かしパターン」とは、１つの入力画像２に対応する透かしタイルが全て設定された画像のことをいう。
【００２０】
ここで、本実施形態の情報埋め込み装置１０による埋め込み情報４の埋め込みの原理について説明する。図３には、本実施形態の情報埋め込み装置１０による埋め込み情報４の埋め込み原理について説明するための説明図を示す。
【００２１】
本実施形態の情報埋め込み装置１０は、周囲の画素に対して透かし画素値Ｗの画素値と正負が逆の画素値（逆の成分）を有する画素（タイル）を、透かし埋込位置として選定する。上述したように、本実施形態では、透かし画素値Ｗの「＋１」であるため、周囲の画素（タイル）に対して画素値が「−１」となる画素（タイル）を透かし埋込位置として選定する。
【００２２】
図３に示した具体例の（１）は画素数が３×３＝９個の入力画像２を表している。（１）に示した入力画像２は、中央の画素３１の画素値が「１１９」、中央の画素３１の周囲にある８個の画素の画素値がそれぞれ「１２０」である。周囲の画素に対して相対的に中央の画素３１の画素値をみると、図３（２）として表すことができる。図３（２）に示すように、中央の画素３１の周囲の画素に対する相対的な画素値は「−１」である。
【００２３】
従って、中央の画素３１の相対的な画素値は、透かし画素値Ｗである「＋１」と正負が逆で同じ値（正負が異なり絶対値が同じ値）である。そのため、情報埋め込み装置１０は、中央の画素３１を透かし埋込位置として選定し、選定した位置を透かしパターン８に設定する。図３（３）は、透かしパターン８を表している。また、図３（４）は、入力画像２に透かしパターン８を重畳した出力画像６を表している。
【００２４】
一般的に、透かしパターン（透かしタイル）は、入力画像２に対してはノイズとして重畳される。図３に示した具体例では、透かし画素値Ｗである画素値「＋１」のノイズとなる。一方、周囲の画素に対して図３（１）、（２）に示したように画素値が相対的に異なる画素（中央の画素３１）は、入力画像２に元々存在するノイズである可能性が高い。また、ノイズではなくても、透かしタイル（透かし画素値Ｗ）を重畳しても、目立ちにくい場合が多い。
【００２５】
そこで、情報埋め込み装置１０では、入力画像２中で透かし画素値Ｗと正負が逆のノイズが発生しているとみなせる位置を透かし埋込位置として選定する。このように選定することにより、入力画像２に元々存在するノイズを、透かしパターン８の埋込によるノイズで打ち消してノイズの低減を図ることができるため、入力画像２の画質の劣化を抑制することができる。
【００２６】
情報埋め込み装置１０の透かしパターン重畳部２８は、開示の技術の埋込部の一例であり、入力画像２に、透かしパターン生成部２６で生成された透かしパターンを重畳（合成）して、出力画像６を生成して出力する機能を有する。
【００２７】
このようにして情報埋め込み装置１０から出力された動画像である出力画像６は、情報検出装置１６に入力される。なお、情報検出装置１６に出力画像６を入力させる方法は特に限定されない。具体例として、情報埋め込み装置１０がモニタ等の表示部（図示省略）を有しており、情報検出装置１６がカメラ等の撮影部（図示省略）を有する場合が挙げられる。この場合、例えば、情報埋め込み装置１０の表示部に表示された出力画像６を情報検出装置１６のカメラで撮影することにより、情報検出装置１６に出力画像６を入力させることができる。この場合の情報検出装置１６の具体例としては、カメラ機能を備えたタブレット端末やスマートフォンに代表されるＰＤＡ（Personal Digital Assistants：携帯情報端末装置）等が挙げられる。
【００２８】
情報検出装置１６は、入力された出力画像６から、埋め込み情報４を検出して出力する機能を有している。情報検出装置１６が埋め込み情報４を検出する方法は、埋め込み情報４や、情報埋め込み装置１０の埋め込み情報変換処理部２４の変換方法に応じた方法であればよく、特に限定されるものではない。
【００２９】
なお、情報埋め込み装置１０は、例えば図４に示すコンピュータ４０で実現することができる。より具体的には、情報埋め込み装置１０はサーバとして機能するコンピュータ４０で実現することができる。コンピュータ４０は、ＣＰＵ（Central Processing Unit）４２、メモリ４４、不揮発性の記憶部４６、及びＩ／Ｆ（Interface）４８を備える。ＣＰＵ４２、メモリ４４、記憶部４６、及びＩ／Ｆ４８は、バス４９を介して互いに接続されている。Ｉ／Ｆ４８には、外部装置が接続され、外部装置から入力画像２及び埋め込み情報４が入力される。
【００３０】
記憶部４６はＨＤＤ（Hard Disk Drive）やフラッシュメモリ等によって実現できる。記憶媒体としての記憶部４６には、コンピュータ４０を情報埋め込み装置１０として機能させるための情報埋め込みプログラム５０が記憶されている。ＣＰＵ４２は、情報埋め込みプログラム５０を記憶部４６から読み出してメモリ４４に展開し、情報埋め込みプログラム５０が有するプロセスを実行する。
【００３１】
情報埋め込みプログラム５０は、入力画像取得プロセス５２、埋め込み情報取得プロセス５４、埋め込み情報変換処理プロセス５６、透かしパターン生成プロセス５８、及び透かしパターン重畳プロセス６０を有する。ＣＰＵ４２は、入力画像取得プロセス５２を実行することで、入力画像取得部２０として動作する。また、ＣＰＵ４２は、埋め込み情報取得プロセス５４を実行することで、埋め込み情報取得部２２として動作する。また、ＣＰＵ４２は、埋め込み情報変換処理プロセス５６を実行することで、埋め込み情報変換処理部２４として動作する。また、ＣＰＵ４２は、透かしパターン生成プロセス５８を実行することで、透かしパターン生成部２６として動作する。また、ＣＰＵ４２は、透かしパターン重畳プロセス６０を実行することで、透かしパターン重畳部２８として動作する。
【００３２】
これにより、情報埋め込みプログラム５０を実行したコンピュータ４０が、情報埋め込み装置１０として機能する。
【００３３】
なお、コンピュータ４０は、いわゆるデスクトップ型のパーソナルコンピュータに限定されない。コンピュータ４０は、ラップトップ型のパーソナルコンピュータであってもよいし、タブレット端末やスマートフォンに代表されるＰＤＡ（等であってもよい。
【００３４】
なお、情報埋め込み装置１０は、例えば半導体集積回路、より詳しくはＡＳＩＣ（Application Specific Integrated Circuit）等で実現することも可能である。
【００３５】
次に、本実施形態に係る情報埋め込み装置１０の作用について説明する。
【００３６】
図５には、情報埋め込み装置１０の透かしパターン生成部２６で実行される情報埋め込み処理の一例のフローチャートを示す。図５に示した情報埋め込み処理は、例えば、埋め込み情報取得部２２により入力画像２が取得され、かつ埋め込み情報変換処理部２４により埋め込み情報４が取得されて埋め込み情報変換処理部２４により変換された場合等に実行される。
【００３７】
ステップＳ１００で透かしパターン生成部２６は、入力画像２中から検査対象タイル（１タイル）を選出する。
【００３８】
次のステップＳ１０２で透かしパターン生成部２６は、検査対象タイルの画素値（周知の画素との相対値）をＰ、隣接する（周囲の）８タイルの画素値の平均値をＡｖｅ、透かし画素値ＷをＷ、閾値をｔｈ（閾値ｔｈの初期値＝０）とする。そして次のステップＳ１０４で透かしパターン生成部２６は、下記（１）式を満たすか否かを判断する。なお、透かし画素値Ｗは開示の技術における所定値の一例である。
【００３９】
Ａｖｅ−ｔｈ≦Ｐ＋Ｗ≦Ａｖｅ＋ｔｈ  （但しＰ≠Ａｖｅ）    ・・・（１）
【００４０】
検査対象のタイルの画素値Ｐと周囲のタイルの画素値の平均値Ａｖｅとが等しい場合、検体対象のタイルはノイズではなく、また、透かし埋込位置として選定した場合に、逆に透かしタイルがノイズとして目立つ可能性が高い。そのため、本実施形態では、上記（１）式において、検査対象のタイルの画素値Ｐと平均値Ａｖｅが異なることを条件としている。
【００４１】
先述したように、入力画像２のうち、周囲の画素の画素値の平均値との画素値の差が、透かし画素値Ｗと正負が逆で絶対値が同一の画素（｜Ｐ−Ａｖｅ｜＝｜Ｗ｜かつＰ−Ａｖｅ≠Ｗの画素）を透かし埋込位置に選定することが好ましい。しかしながら、上記の条件では、透かし埋込位置として選定可能な場所が、埋め込み情報変換処理部２４により得られた透かしタイル数に満たない場合がある。
【００４２】
そのため、本実施形態の情報埋め込み装置１０では、閾値ｔｈの初期値＝０としておく。なお、閾値ｔｈ＝０の場合は、周囲の画素に対する相対的な検査対象のタイルの画素値が、透かし画素値Ｗと正負が逆で絶対値が同一である場合である。また、上記（１）式のように、検査対象タイルの画素値Ｐ＋透かし画素値Ｗが、平均値Ａｖｅを中心とした閾値ｔｈにより定められる所定の範囲内にある場合は、当該検査対象タイルを透かしタイルとして選定する。また、選定した透かしタイルの総数が、埋め込み情報変換処理部２４により得られた透かしタイル数に満たない場合は、閾値ｔｈを、段階的に増加させながら、ステップＳ１００〜Ｓ１１２の処理を繰り返している。
【００４３】
閾値の上限値は、設けなくてもよいが、ある値以上になると、透かし埋込位置をランダムに選定した場合と同様となり、また、ノイズとして視認される可能性が高くなるため、上限値を設けることが好ましい。どのように閾値の上限値を設けるかは特に限定されず、入力画像２の解像度や種類等に応じて定めておいてもよいし、可変値としてもよい。
【００４４】
なお、周囲のタイルの画素値がばらつく場合、例えば、画像のエッジ部分であったりするため、検査対象のタイルの画素値Ｐが上記（１）を満たす場合でも、透かし埋込位置として選定するには好ましくない場合がある。そのため、周囲の８タイルは、平均値Ａｖｅと各タイルの画素値との差が所定の範囲内であることが好ましい。例えば、上記ステップＳ１００で検査対象タイルを選出する際に、周囲のタイルについて平均値Ａｖｅと各タイルの画素値との差が所定の範囲内ではない場合は、検査対象タイルとして選出しないことが好ましい。
【００４５】
また、上記（１）式を満足する場合には、周囲のタイルに対する相対的な検査対象のタイルの画素値Ｐと透かし画素値Ｗとで正負の符号が同一の場合も含まれている。本実施形態では、このような場合であっても、上記（１）式を満たす場合は、透かしタイル（透かしパターン）がノイズとして目立たないと判断し、透かし埋込位置として選定可能としている。しかしながら上述したように、入力画像２におけるノイズを、通常はノイズとなる透かし画素値Ｗで打ち消すためには、周囲のタイルに対する相対的な検査対象のタイルの画素値Ｐと透かし画素値Ｗとで正負が異なることが好ましい。そのため、情報埋め込み処理におけるステップＳ１０４に代えて図６（１）に示したステップＳ１０４Ａを実行することが好ましい。
【００４６】
図６（１）に示したステップＳ１０４Ａでは、上記ステップＳ１０４の条件（（１）式）に加えて検査対象のタイルの画素値Ｐから平均値Ａｖｅを減算した値と、透かし画素値Ｗとの正負が逆である場合に、肯定判定となる。なお、図６（１）に示したステップＳ１０４Ａは、透かし画素値Ｗが「＋１」である場合、すなわち透かし画素値Ｗが正の値である場合を示している。透かし画素値Ｗが負の値である場合は、ステップＳ１０４に代えて図６（２）に示したステップＳ１０４Ａを実行すればよい。
【００４７】
また、上記（１）式に代えて次の（２）式を適用してもよい。
【００４８】
Ａｖｅ−Ｐ＜Ｐ＋Ｗ＜Ａｖｅ＋Ｐ  （但しＰ≠Ａｖｅ）    ・・・（２）
【００４９】
上記（２）式では、透かしを埋め込むことで、周囲の画素との画素値の差が小さくなる場合に透かしを埋め込むので、ノイズを確実に抑制することができる。
【００５０】
なお、検査対象タイルが入力画像２の周辺部の場合、周囲のタイル数が８未満の場合がある。このような場合、数によらず周囲のタイルの画素値のＡｖｅを用いてもよいし、周囲のタイル数が所定の数（所定の数＜８）以下の場合は、検査対象タイル（透かしタイル）として選出しないようにしてもよい。
【００５１】
上記（１）式を満たさない場合は、ステップＳ１１２へ移行する。一方、満たす場合は、ステップＳ１０６へ移行する。
【００５２】
ステップＳ１０６で透かしパターン生成部２６は、検査対象タイルの位置を透かし埋込位置に選定し、選定した位置に該当する透かしパターン８の位置に透かし画素値Ｗを設定する。
【００５３】
次のステップＳ１０８で透かしパターン生成部２６は、未だ位置が決定していない透かしタイルの数から１を減算（透かしタイル数−１）する。
【００５４】
次のステップＳ１１０で透かしパターン生成部２６は、未だ位置が決定していない透かしタイルがある（透かしタイル数＞０）か否かを判断する。全ての透かし埋込位置を選定した場合は、否定判定となり本情報埋め込み処理を終了する。一方、未だ位置が決定していない透かしタイルがある場合は肯定判定となりステップＳ１１２へ移行する。
【００５５】
ステップＳ１１２で透かしパターン生成部２６は、未だ検査対象としていないタイルがある（検査対象＞０）か否かを判断する。検査対象としていないタイルがある場合は肯定判定となり、ステップＳ１００に戻り、上記各ステップの処理を繰り返す。一方、入力画像２の全てのタイル（画素）を検査対象対として選出済みの場合は否定判定となりステップＳ１１４へ移行する。
【００５６】
ステップＳ１１４で透かしパターン生成部２６は、閾値ｔｈを変更するか否かを判断する。上述したように閾値ｔｈに上限値が設けられている場合は、上記ステップＳ１０４で用いた閾値ｔｈが上限値であるか否かを判断し、上限値ではない場合は、閾値を変更するため肯定判定となりステップＳ１１６へ移行する。ステップＳ１１６で透かしパターン生成部２６は、上記ステップＳ１０４の（１）式に用いる閾値ｔｈを変更（変更前の閾値ｔｈ＜変更後の閾値ｔｈ）した後、ステップＳ１００に戻り、上記各ステップの処理を繰り返す。
【００５７】
一方、閾値を変更しない場合は、否定判定となりステップＳ１１８へ移行する。
【００５８】
ステップＳ１１８で透かしパターン生成部２６は、入力画像２中からランダムにタイル位置を選定する。なお、透かしパターン生成部２６は、完全にランダムに選定してもよいし、特定の条件に基づいてランダムに選定してもよい。例えば、入力画像２の特定の領域（予め定められた位置に応じた領域や予め定められた画像に応じた領域）を除いた領域内からランダムに選定してもよい。
【００５９】
次のステップＳ１２０で透かしパターン生成部２６は、選定した位置が透かしパターンに未設定であるか否かを判断する。具体的には、透かしパターン生成部２６は、上記ステップＳ１１８で選定した位置が、上記ステップＳ１０６で透かしパターンに設定済みであるか否かを判断する。
【００６０】
未設定ではない場合（透かしパターンに設定済みの場合）は、否定判定となりステップＳ１２６へ移行する。一方、未設定の場合は肯定判定となりステップＳ１２２へ移行する。
【００６１】
ステップＳ１２２で透かしパターン生成部２６は、ステップＳ１１８で選定した位置を透かし埋込位置に選定し、選定した位置に該当する透かしパターン８の位置に透かし画素値Ｗを設定する。
【００６２】
次のステップＳ１２４で透かしパターン生成部２６は、未だ位置が決定していない透かしタイルの数から１を減算（透かしタイル数−１）する。
【００６３】
次のステップＳ１１０で透かしパターン生成部２６は、未だ位置が決定していない透かしタイルがある（透かしタイル数＞０）か否かを判断する。未だ位置が決定していない透かしタイルがある場合は肯定判定となりステップＳ１１８に戻り、ステップＳ１１８〜Ｓ１２４の処理を繰り返す。一方、全ての透かし埋込位置を選定した場合は、否定判定となり本情報埋め込み処理を終了する。
【００６４】
［第２実施形態］
上記第１実施形態では、１つの入力画像２に対して、１つの埋め込み情報４を埋め込む場合について説明したが、本実施形態では、１つの入力画像２に対して複数の埋め込み情報４を埋め込む場合について説明する。
【００６５】
埋め込み情報処理システム１全体の概略（図１参照）については、上記第１実施形態と同様であるため説明を省略する。
【００６６】
図７には、本実施形態に係る情報埋め込み装置１０の一例の概略構成を表すブロック図を示す。
【００６７】
図７に示すように本実施形態の情報埋め込み装置１０は、上記第１実施形態の情報埋め込み装置１０と異なり、画像分割部３６をさらに備えている。画像分割部３６は入力画像２を複数（本実施形態では２つ）の領域に分割する機能を有する。図８には、本実施形態の情報埋め込み装置１０における埋め込み情報４Ａ、４Ｂの埋め込みについて説明する説明図を示す。
【００６８】
図８に示した具体例では（１）に示すように１つの入力画像２を左右二つの領域（領域Ａ、領域Ｂ）に分割し、各領域に埋め込み情報４Ａ、４Ｂ各々を埋め込む場合を示している。具体的には、図８（２）に示すように領域Ａには、透かしパターンＡを重畳することにより埋め込み情報４Ａを埋め込み、領域Ｂには、透かしパターンＢを重畳することにより埋め込み情報４Ｂを埋め込む。
【００６９】
そのため、本実施形態の透かしパターン生成部２６は、領域Ａに対して埋め込み情報４Ａを埋め込む透かしパターンＡを生成し、また、領域Ｂに対して埋め込み情報４Ｂを埋め込む透かしパターンＢを生成する。そして、透かしパターン重畳部２８は、入力画像２の領域Ａに透かしパターンＡを重畳し、領域Ｂに透かしパターンＢを重畳することにより出力画像６を生成して出力する。
【００７０】
なお、本実施形態の情報埋め込み装置１０は、例えば図９に示すコンピュータ４０で実現することができる。図９に示したコンピュータ４０は、第１実施形態のコンピュータ４０と記憶部４６に記憶されている情報埋め込みプログラム５０が異なっている。本実施形態の情報埋め込みプログラム５０は、第１実施形態の情報埋め込みプログラム５０が有する各プロセスに加えて画像分割プロセス６２をさらに備えている。
【００７１】
ＣＰＵ４２は、画像分割プロセス６２を実行することで、画像分割部３６として動作する。
【００７２】
これにより、情報埋め込みプログラム５０を実行したコンピュータ４０が、本実施形態の情報埋め込み装置１０として機能する。
【００７３】
次に、本実施形態に係る情報埋め込み装置１０の作用について説明する。
【００７４】
図１０には、情報埋め込み装置１０の透かしパターン生成部２６で実行される情報埋め込み処理の一例のフローチャートを示す。
【００７５】
本実施形態の情報埋め込み処理では、まず、領域Ａについて、第１実施形態の情報埋め込み処理（図５参照）のステップＳ１００〜Ｓ１２６の処理を実行して埋め込み情報４Ａに対応する透かしパターンＡを生成する。
【００７６】
次のステップＳ１２８で透かしパターン生成部２６は、領域Ａ及び領域Ｂの両方に対して透かしパターン（Ａ、Ｂ）を生成したか否かを判断する。領域Ｂの透かしパターンＢを生成していない場合は否定判定となり、ステップＳ１００に戻り、上記ステップＳ１００〜Ｓ１２６の処理を実行して埋め込み情報４Ｂに対応する透かしパターンＢを生成する。
【００７７】
一方、ステップＳ１２８で肯定判定となった場合は、本情報埋め込み処理を終了する。
【００７８】
このように１つの入力画像２を分割して得られた複数の領域の各々に埋め込み情報４Ａ、４Ｂを埋め込むため、１つの入力画像２に、複数の埋め込み情報４（４Ａ、４Ｂ）を埋め込むことができる。
【００７９】
なお、本実施形態では、入力画像２を左右２つの領域（領域Ａ、領域Ｂ）に分割する場合について説明したが分割する領域の数や分割方法は特に限定されない。例えば、分割数は３以上であってもよいし、入力画像２を上下の領域に分割してもよい。
【００８０】
また、本実施形態では、情報埋め込み装置１０が画像分割部３６を備え、入力画像２を分割する場合について説明したがこれに限らない。情報埋め込み装置１０の外部の装置で入力画像２を分割した領域Ａ及び領域Ｂに対応した画像を生成、各領域の画像と対応する埋め込み情報４とを外部の装置から情報埋め込み装置１０に入力させるようにしてもよい。
【００８１】
［第３実施形態］
本実施形態では、１つの入力画像２に対して複数の埋め込み情報４を埋め込む場合における上記第２実施形態と異なる方法について説明する。本実施形態では、入力画像２中から抽出した所定の画像に対して、所定の画像に応じた埋め込み情報４を埋め込む場合について説明する。
【００８２】
埋め込み情報処理システム１全体の概略（図１参照）については、上記第１実施形態と同様であるため説明を省略する。
【００８３】
図１１には、本実施形態に係る情報埋め込み装置１０の一例の概略構成を表すブロック図を示す。
【００８４】
図１１に示すように本実施形態の情報埋め込み装置１０は、上記第２実施形態の情報埋め込み装置１０と異なり、画像分割部３６に代えて画像解析部３８を備えている。画像解析部３８は入力画像２を画像解析して入力画像２から所定の画像を抽出することにより入力画像２の分割を行う。画像解析方法は特に限定されず、抽出する所定の画像（後述する部分画像）に応じた既存の画像解析方法を用いればよい。
【００８５】
図１２には、本実施形態の情報埋め込み装置１０における埋め込み情報４Ａ、４Ｂの埋め込みについて説明する説明図を示す。
【００８６】
図１２に示した具体例では（１）に示すように１つの入力画像２から所定の画像として、車両を表す部分画像Ａと、人物を表す部分画像Ｂを抽出した場合を示している。このように所定の画像は特に限定されるものではない。本実施形態の情報埋め込み装置１０では、部分画像Ａには、埋め込み情報４Ｃを埋め込み、部分画像Ｂには、埋め込み情報４Ｄを埋め込む。具体的には、図１２（２）に示すように部分画像Ａには、透かしパターンＣを重畳することにより埋め込み情報４Ｃを埋め込み、領域Ｂには、透かしパターンＤを重畳することにより埋め込み情報４Ｄを埋め込む。部分画像Ａに対応する埋め込み情報４Ｃの具体例としては、部分画像Ａが表す車両に関する情報が挙げられる。また、部分画像Ｂに対応する埋め込み情報４Ｄの具体例としては、部分画像Ｂが表す人物に関する情報や、当該人物が身に付けている物に関する情報等が挙げられる。
【００８７】
そのため、画像解析部３８は、入力画像２を画像解析して得られた部分画像（Ａ、Ｂ）の入力画像２中での位置と、各々に対応する埋め込み情報４（４Ｃ、４Ｄ）を対応付けて、部分画像（Ａ、Ｂ）毎に、透かしパターン生成部２６に出力する。画像解析結果により得られた部分画像にどのような埋め込み情報４（４Ｃ、４Ｄ）を埋め込むかについては、例えば、部分画像の種類（上記、車両や人物等）と、対応する埋め込み情報４との対応関係を予め記憶しておけばよい。
【００８８】
本実施形態の透かしパターン生成部２６は、画像解析部３８から部分画像Ａの位置及び埋め込み情報４Ｃが入力されると、部分画像Ａに対して埋め込み情報４Ｃを埋め込む透かしパターンＣを生成する。また、画像解析部３８から部分画像Ｂの位置及び埋め込み情報４Ｄが入力されると、部分画像Ｂに対して埋め込み情報４Ｄを埋め込む透かしパターンＤを生成する。そして、透かしパターン重畳部２８は、入力画像２の部分画像Ａに透かしパターンＣを重畳し、部分画像Ｂに透かしパターンＤを重畳することにより出力画像６を生成して出力する。
【００８９】
なお、本実施形態の情報埋め込み装置１０は、例えば図１３に示すコンピュータ４０で実現することができる。図１３に示したコンピュータ４０は、第２実施形態のコンピュータ４０と記憶部４６に記憶されている情報埋め込みプログラム５０が異なっている。本実施形態の情報埋め込みプログラム５０は、第２実施形態の情報埋め込みプログラム５０が有する画像分割プロセス６２に代えて画像解析プロセス６４を備えている。
【００９０】
ＣＰＵ４２は、画像解析プロセス６４を実行することで、画像解析部３８として動作する。
【００９１】
これにより、情報埋め込みプログラム５０を実行したコンピュータ４０が、本実施形態の情報埋め込み装置１０として機能する。
【００９２】
本実施形態の情報埋め込み装置１０では、順次、部分画像が画像解析部３８から入力されるため、透かしパターン生成部２６で実行される情報埋め込み処理は、第１実施形態の情報埋め込み処理（図５参照）と同様である。そのため、ここでは、情報埋め込み処理の説明を省略する。
【００９３】
このように１つの入力画像２から抽出した所定の画像（部分画像）毎に埋め込み情報４Ｃ、４Ｄを埋め込むことにより、各所定の画像に対応した埋め込み情報４を１つの入力画像２に埋め込むことができる。
【００９４】
なお、本実施形態では、情報埋め込み装置１０が画像解析部３８を備え、入力画像２を解析して部分画像を抽出し部分画像に対応する埋め込み情報４と共に透かしパターン生成部２６に出力する場合について説明したがこれに限らない。情報埋め込み装置１０の外部の装置で入力画像２に対して画像解析を行い、外部の装置から入力画像２に代わり部分画像を情報埋め込み装置１０に入力させるようにしてもよい。
【００９５】
［第４実施形態］
上記各実施形態では、画像の複数の色成分（例えば、Ｒ、Ｇ、Ｂ）及び輝度成分のうち予め定められた成分に対して埋め込み情報４を埋め込むが、埋め込み情報４を埋め込む成分は予め定めておくことに限定されない。本実施形態では、入力画像２に応じて、埋め込みやすい色成分を選択して埋め込み情報４を埋め込む場合について説明する。
【００９６】
埋め込み情報処理システム１全体の概略（図１参照）については、上記第１実施形態と同様であるため説明を省略する。
【００９７】
図１４には、本実施形態に係る情報埋め込み装置１０の一例の概略構成を表すブロック図を示す。
【００９８】
図１４に示すように本実施形態の情報埋め込み装置１０は、上記第１実施形態の情報埋め込み装置１０と異なり、色選択部３９をさらに備えている。
【００９９】
上記各実施形態の情報埋め込み装置１０では、動画像データの１フレームに対応する入力画像２を取得して透かしパターンを重畳した出力画像６を出力する処理を、フレーム毎に順次行っていた。そのため、上記各実施形態の情報埋め込み装置１０では、動画像データのフレームに応じた入力画像２が、透かしパターン生成部２６で実行される情報埋め込み処理の進捗に応じて順次入力されればよい。一方、本実施形態では、予め、動画像データの複数フレーム（所定数以上、全フレームが好ましい）を入力画像２として入力画像取得部２０が取得して色選択部３９に出力する。
【０１００】
色選択部３９は、入力画像取得部２０から入力された複数の入力画像２に基づいて、埋め込み情報４を埋め込む色を選択して透かしパターン生成部２６に出力する機能を有する。
【０１０１】
なお、本実施形態の情報埋め込み装置１０では、図１４に示すように、色選択部３９が選択した色を表す情報は、色情報７として、出力画像６と共に、または別個に情報検出装置１６に受信される。情報検出装置１６が色情報７を受信する方法は特に限定されず、例えば、出力画像６（動画像データ）の先頭に色情報７を付加してもよい。情報検出装置１６は、受信した色情報７に基づいて出力画像６から埋め込み情報４を検出する。
【０１０２】
なお、本実施形態の情報埋め込み装置１０は、例えば図１５に示すコンピュータ４０で実現することができる。図１５に示したコンピュータ４０は、第１実施形態のコンピュータ４０と記憶部４６に記憶されている情報埋め込みプログラム５０が異なっている。本実施形態の情報埋め込みプログラム５０は、第１実施形態の情報埋め込みプログラム５０が有する各プロセスに加えて色選択プロセス６６をさらに備えている。
【０１０３】
ＣＰＵ４２は、色選択プロセス６６を実行することで、色選択部３９として動作する。
【０１０４】
これにより、情報埋め込みプログラム５０を実行したコンピュータ４０が、本実施形態の情報埋め込み装置１０として機能する。
【０１０５】
次に、本実施形態に係る情報埋め込み装置１０の色選択部３９の作用について説明する。
【０１０６】
図１６には、情報埋め込み装置１０の色選択部３９で実行される色選択処理の一例のフローチャートを示す。
【０１０７】
ステップＳ２００で色選択部３９は、入力画像２を１つ選択する。上述したように、入力画像取得部２０から複数の入力画像２が入力されるため、その中から１つの入力画像２を選択する。
【０１０８】
次のステップＳ２０２で色選択部３９は、選択した入力画像２について、色Ｃについて透かしタイルとして選定可能なタイルの数を検出する。色Ｃは、任意の色であり、予め定められた色から選択された色である。例えば、入力画像２がカラー画像であり、赤、緑、青、及び黄の色のいずれかに埋め込み情報４を埋め込む場合は、色Ｃはこれらの色から選択された色である。なお、埋め込み対象となる色は、これらに限定されないことは言うまでもない。
【０１０９】
ステップＳ２０２において透かしタイルとして選定可能なタイルの数の検出方法は、上記各実施形態の情報埋め込み処理（図５参照）のステップＳ１００〜Ｓ１１２、またはＳ１００〜Ｓ１１６の各ステップの処理を実行すればよい。なお、上記（１）式の閾値ｔｈの変更は省略する（閾値ｔｈ＝０の場合についてのみタイルを検出する）ようにしてもよいし、閾値ｔｈを上限値まで段階的に変更してもよい。また、閾値ｔｈを段階的に変更するものの、上限値に達する前に処理を終了してもよい。
【０１１０】
次のステップＳ２０４で色選択部３９は、色Ｃを変更するか否か判断する。埋め込み対象となる全ての色を色Ｃとして上記ステップＳ２０２の処理を行っていない場合は肯定判定となってステップＳ２０２に戻り、色Ｃを別の色に変更して、ステップＳ２０２の処理を繰り返す。一方、ステップＳ２０４で否定判定となった場合は、ステップＳ２０６へ移行する。
【０１１１】
ステップＳ２０６で色選択部３９は、未だ透かしタイルとして選定可能なタイルの数を検出していない入力画像２がある（入力画像数＞０）か否かを判断する。未だ透かしタイルとして選定可能なタイルの数を検出していない入力画像２がある場合は、肯定判定となりステップＳ２００に戻り、上記各ステップの処理を実行する。一方、全ての入力画像２に対して透かしタイルとして選定可能なタイルの数を検出した場合は、否定判定となりステップＳ２０８へ移行する。
【０１１２】
ステップＳ２０８で色選択部３９は、色毎に上記ステップＳ２０２で検出した透かしタイルとして選定可能なタイルの数に基づいて、埋め込み情報４を埋め込む色を選択する。なお、本実施形態では、複数の入力画像２に対して共通の色（１色）を選択する。色の選択方法は特に限定されないが、予め定められた基準に基づいて選択すればよい。当該予め定められた基準としては例えば、入力画像２毎に透かしタイルとして選定可能なタイル数が多い順に色を順位付けし、順位が高い回数が多い色を選択してもよい。また、例えば、総合的に透かしタイルとして選択可能なタイルの数が最も多い色を選択してもよい。
【０１１３】
透かしパターン生成部２６で実行される情報埋め込み処理は、第１実施形態の情報埋め込み処理（図５参照）と同様である。そのため、ここでは、情報埋め込み処理の説明を省略する。
【０１１４】
例えば、前述のように選択可能なタイルの数が多い色を選択することで、選択可能なタイルの中に上記（１）式の閾値ｔｈの値が比較的小さい値の段階で（１）式を満たすタイルがより多く含まれている色が選択される確率が高くなる。従って、埋め込み情報４がよりノイズとして目立たなくすることができ、画質の劣化を抑制することができる。
【０１１５】
以上説明したように、上記各実施形態の情報埋め込み装置１０は、埋め込み情報変換処理部２４が、埋め込み情報４を、透かし画素値Ｗと、その個数に変換する。透かしパターン生成部２６は、入力画像２に基づいて、透かし埋込位置を選定し、透かしパターンを設定する。透かしパターン生成部２６は、透かし画素値Ｗだけ変更した後の画素値が、周囲の画素ブロック（タイル）の画素値の平均値に対して第１の所定の範囲内となる画素ブロックを透かし埋込位置として入力画像２から検出する。透かしパターン重畳部２８は、透かしパターン生成部２６が設定した透かしパターンに応じた画素ブロックの画素値を、透かし画素値Ｗだけ変更する。具体的には、透かしパターン重畳部２８は、入力画像２に、透かしパターン生成部２６で生成された透かしパターンを重畳して、出力画像６を生成して出力する。
【０１１６】
このように上記各実施形態の情報埋め込み装置１０では、入力画像２に元々存在するノイズである可能性が高い画素ブロック（タイル）を透かし埋込位置として検出する。従って、入力画像２に元々存在するノイズを、透かしパターン８の埋込によるノイズで打ち消してノイズの低減を図ることができるため、入力画像２の画質の劣化を抑制することができる。
【０１１７】
なお、上記各実施形態では、埋め込み情報４を埋め込む際の透かしタイル同士の位置に対する規制は行っていないが、透かしタイル同士の位置を規制してもよい。例えば、入力画像２から複数の透かし埋込位置を選定する場合、透かしタイル同士が近接して（狭い領域内に集中して）存在しないように規制することが好ましい。例えば、透かし埋込位置として既に選定した位置から所定の範囲内のタイルは、透かしタイルとして選定しないことが好ましい。また、例えば、入力画像２を透かしタイル数に応じた領域に分割し、分割した領域毎に１つずつ透かし埋込位置を選定してもよい。
【０１１８】
また、上記各実施形態では、透かしタイルの大きさが１ピクセル（１画素）の場合について説明したが、透かしタイルの大きさは特に限定されるものではない。例えば、透かしタイルの大きさが２×２＝４ピクセル（４画素）の場合は、情報埋め込み処理における検査対象タイルも４画素となるため、該４画素の画素値の平均値を検査対象のタイルの画素値Ｐとして扱えばよい。
【０１１９】
また、タイルの大きさについては、上記第１実施形態で説明した情報埋め込み処理（図５参照）における閾値ｔｈに代えて、タイルの大きさを用いてもよい。この場合、透かしタイルの大きさが小さい方が、大きい場合に比べて透かしタイルとして選定可能な位置を多く検出できる可能性があるため、例えば予めタイル数の上限値を定めておき、タイル数が１の場合から上限値の場合までタイル数を徐々に増加させながら、情報埋め込み処理のステップＳ１００〜Ｓ１１６の処理を繰り返し行えばよい。
【０１２０】
また、上記各実施形態では入力画像２の、例えばＲＧＢのうちの何れかの色成分の画素値に、透かし画素値Ｗを加算することにより、埋め込み情報４を埋め込む場合について説明したが、埋め込み情報４を埋め込む対象はこれに限らない。開示の技術における画素値は、例えば、輝度値、色相、彩度等であってもよく、これらのうちの少なくとも１つを用いて上記情報埋め込み処理を適用し、透かしパターンを生成してもよい。
【０１２１】
また、上記各実施形態では動画像データの各フレームの画像を入力画像２とした態様を説明したが、入力画像２はこれに限らず、静止画像であってもよい。この場合であっても、入力画像２中に埋め込み情報４を埋め込む（透かしパターンを重畳する）ことによる画質の劣化を抑制できることはいうまでもない。
【０１２２】
また、上記各実施形態では、情報埋め込み装置１０から情報検出装置１６に直接、出力画像６が入力される場合について説明したが、情報検出装置１６に出力画像６が入力される方法は特に限定されない。
【０１２３】
例えば、図１７に示した情報処理システム１のように、送信機器１２及び受信機器１４を備え、当該送信機器１２及び受信機器１４を介して情報検出装置１６に出力画像６が入力されてもよい。この場合、情報検出装置１６は、受信機器１４が受信した出力画像６から埋め込み情報４を検出して出力する。
【０１２４】
図１７に示した、送信機器１２は、情報埋め込み装置１０から出力された出力画像６を送信する機能を有しており、いわゆる一般的な放送機器や配信機器である。また、受信機器１４は、送信機器１２から出力画像６を受信する機能を有していればよく、特に限定されるものではない。また、図１７に示した埋め込み情報処理システム１において、動画像である出力画像６を送信機器１２から受信機器１４へ送信（配信）する方法は特に限定されない。送信方法としては例えば、有線放送、無線放送、及びテレビジョン放送等が挙げられる。
【０１２５】
また、上記では、情報埋め込みプログラム５０がコンピュータ４０の記憶部４６に予め記憶（インストール）されている状態を説明した。しかしながら、情報埋め込みプログラム５０を記憶媒体に記録された形態で提供することも可能である。記憶媒体としては、例えば、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ−ＲＯＭ（Digital Versatile Disk Read Only Memory）、及びＵＳＢ（Universal Serial Bus）メモリ等が挙げられる。
【０１２６】
以上の上記実施形態に関し、更に以下の付記を開示する。
【０１２７】
（付記１）
画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして前記画像から検出する検出部と、
前記検出部が検出した前記埋め込み対象の画素ブロックの画素値を、前記所定値だけ変更する埋込部と、
を備えた情報埋め込み装置。
【０１２８】
（付記２）
前記検出部は、前記埋め込み対象の画素ブロックとして、周囲の画素ブロックとの画素値の差が、前記所定値の符号を反転した値の画素値を有する画素ブロックを検出する、
付記１に記載の情報埋め込み装置。
【０１２９】
（付記３）
前記検出部は、前記埋め込み対象の画素ブロックとして、画素値が前記平均値と異なる画素ブロックを検出する、
付記１に記載の情報埋め込み装置。
【０１３０】
（付記４）
前記検出部は、前記変更後の画素値が前記平均値に対して前記第１の所定の範囲内の画素ブロックの数よりも、前記情報を前記画像に埋め込むために画素値を変更すべき画素ブロックの数が多い場合に、前記変更後の画素値が前記平均値に対して前記第１の所定の範囲よりも広範囲な第２の所定の範囲内の画素ブロックを前記埋め込み対象の画素ブロックとして検出する、
付記１から付記３のいずれか１つに記載の情報埋め込み装置。
【０１３１】
（付記５）
前記画像を複数の分割画像に分割する分割部をさらに備え、
前記検出部は、前記分割画像毎に、前記埋め込み対象の画素ブロックを検出する、
付記１から付記４のいずれか１つに記載の情報埋め込み装置。
【０１３２】
（付記６）
前記分割部は、前記画像を画像解析した解析結果に応じて分割画像に分割し、
前記検出部は、前記解析結果に応じて前記埋込対象の画素を前記分割画像から検出する、
付記５に記載の情報埋め込み装置。
【０１３３】
（付記７）
前記検出部は、複数の色成分及び輝度成分のうちの２以上の成分について、前記埋め込み対象の画素ブロックの検出を各々行い、
前記埋込部は、前記検出部によって前記埋め込み対象の画素ブロックが検出された２以上の成分の中から選択された情報埋込み対象の成分に対応する前記埋め込み対象の画素ブロックの選択された成分の画素値を変更する、
付記１から付記６いずれか１つに記載の情報埋め込み装置。
【０１３４】
（付記８）
コンピュータにより、
画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして前記画像から検出し、
検出した前記埋め込み対象の画素ブロックの画素値を、前記所定値だけ変更する、
ことを含む処理を実行させる情報埋め込み方法。
【０１３５】
（付記９）
前記埋め込み対象の画素ブロックとして、周囲の画素ブロックとの画素値の差が、前記所定値の符号を反転した値の画素値を有する画素ブロックを検出する、
付記８に記載の情報埋め込み方法。
【０１３６】
（付記１０）
前記埋め込み対象の画素ブロックとして、画素値が前記平均値と異なる画素ブロックを検出する、
付記８に記載の情報埋め込み方法。
【０１３７】
（付記１１）
前記変更後の画素値が前記平均値に対して前記第１の所定の範囲内の画素ブロックの数よりも、前記情報を前記画像に埋め込むために画素値を変更すべき画素ブロックの数が多い場合に、前記変更後の画素値が前記平均値に対して前記第１の所定の範囲よりも広範囲な第２の所定の範囲内の画素ブロックを前記埋め込み対象の画素ブロックとして検出する、
付記８から付記１０のいずれか１つに記載の情報埋め込み方法。
【０１３８】
（付記１２）
前記画像を複数の分割画像に分割し、
前記分割画像毎に、前記埋め込み対象の画素ブロックを検出する、
付記８から付記１１のいずれか１つに記載の情報埋め込み方法。
【０１３９】
（付記１３）
前記画像を画像解析した解析結果に応じて分割画像に分割し、
前記解析結果に応じて前記埋込対象の画素を前記分割画像から検出する、
付記１２に記載の情報埋め込み方法。
【０１４０】
（付記１４）
複数の色成分及び輝度成分のうちの２以上の成分について、前記埋め込み対象の画素ブロックの検出を各々行い、
前記埋め込み対象の画素ブロックが検出された２以上の成分の中から選択された情報埋込み対象の成分に対応する前記埋め込み対象の画素ブロックの選択された成分の画素値を変更する、
付記８から付記１３いずれか１つに記載の情報埋め込み方法。
【０１４１】
（付記１５）
コンピュータに、
画像に埋め込む情報に対応する所定値だけ変更した後の画素値が、周囲の画素ブロックの画素値の平均値に対して第１の所定の範囲内となる画素ブロックを埋め込み対象の画素ブロックとして前記画像から検出し、
検出した前記埋め込み対象の画素ブロックの画素値を、前記所定値だけ変更する、
ことを含む処理を実行させる情報埋め込みプログラム。
【０１４２】
（付記１６）
前記埋め込み対象の画素ブロックとして、周囲の画素ブロックとの画素値の差が、前記所定値の符号を反転した値の画素値を有する画素ブロックを検出する、
付記１５に記載の情報埋め込みプログラム。
【０１４３】
（付記１７）
前記埋め込み対象の画素ブロックとして、画素値が前記平均値と異なる画素ブロックを検出する、
付記１５に記載の情報埋め込みプログラム。
【０１４４】
（付記１８）
前記変更後の画素値が前記平均値に対して前記第１の所定の範囲内の画素ブロックの数よりも、前記情報を前記画像に埋め込むために画素値を変更すべき画素ブロックの数が多い場合に、前記変更後の画素値が前記平均値に対して前記第１の所定の範囲よりも広範囲な第２の所定の範囲内の画素ブロックを前記埋め込み対象の画素ブロックとして検出する、
付記１５から付記１７のいずれか１つに記載の情報埋め込みプログラム。
【０１４５】
（付記１９）
前記画像を複数の分割画像に分割し、
前記分割画像毎に、前記埋め込み対象の画素ブロックを検出する、
付記１５から付記１８のいずれか１つに記載の情報埋め込みプログラム。
【０１４６】
（付記２０）
前記画像を画像解析した解析結果に応じて分割画像に分割し、
前記解析結果に応じて前記埋込対象の画素を前記分割画像から検出する、
付記１２に記載の情報埋め込みプログラム。
【０１４７】
（付記２１）
複数の色成分及び輝度成分のうちの２以上の成分について、前記埋め込み対象の画素ブロックの検出を各々行い、
前記埋め込み対象の画素ブロックが検出された２以上の成分の中から選択された情報埋込み対象の成分に対応する前記埋め込み対象の画素ブロックの選択された成分の画素値を変更する、
付記１５から付記２０いずれか１つに記載の情報埋め込みプログラム。
【符号の説明】
【０１４８】
１０  情報埋め込み装置
２６  透かしパターン生成部
２８  透かしパターン重畳部
３６  画像分割部
３８  画像解析部
３９  色選択部
４０  コンピュータ
４２  ＣＰＵ
４４  メモリ
４６  記憶部
５０  情報埋め込みプログラム
【図１】
0006477369.tif 000002
【図２】
0006477369.tif 000003
【図３】
0006477369.tif 000004
【図４】
0006477369.tif 000005
【図５】
0006477369.tif 000006
【図６】
0006477369.tif 000007
【図７】
0006477369.tif 000008
【図８】
0006477369.tif 000009
【図９】
0006477369.tif 000010
【図１０】
0006477369.tif 000011
【図１１】
0006477369.tif 000012
【図１２】
0006477369.tif 000013
【図１３】
0006477369.tif 000014
【図１４】
0006477369.tif 000015
【図１５】
0006477369.tif 000016
【図１６】
0006477369.tif 000017
【図１７】
0006477369.tif 000018