(57)【要約】  【課題】  大きな領域で切り出された画像に対して、小さな画像領域から透かしを検出するよりも、相対的に検出の精度を高められるようにした、電子透かし埋め込み装置の提供。  【解決手段】  原画像へ電子透かしを埋め込む際に、電子透かしを埋め込みたい原画像に対し、複数の領域を指定し、それら各領域に対し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類する。指定領域に対し、再度、複数の領域を指定し、それら各領域を埋め込み領域に分類する。そして、透かし情報を入力し、前記各埋め込み領域のサイズおよび形状に基づいて、各透かしを生成し、それら各透かしを前記各埋め込み領域が示す位置へ配置し、原画像へ埋め込むようにする。【選択図】  図２ 
2005192001.tif 000002
【特許請求の範囲】
【請求項１】
電子透かしを埋め込みたい原画像に対し、複数の領域を指定する第1指定ステップと、
指定した各領域に対し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類する第１分類ステップと、
上記指定領域に対し、複数の領域を指定する第２指定ステップと、
前記第２指定ステップで指定された各領域の少なくとも一つを埋め込み領域に分類する第２分類ステップと、
透かし情報を入力し、前記各埋め込み領域のサイズおよび形状に基づいて、各透かしを生成する透かし情報生成ステップと、
生成した前記各透かしを前記各埋め込み領域が示す位置へ配置し、原画像へ埋め込む埋め込みステップとを備えたことを特徴とする電子透かし埋め込み方法。
【請求項２】
前記埋め込み領域のそれぞれの位置は、互いに重複を許すよう指定可能なことを特徴とする請求項１に記載の電子透かし埋め込み方法。
【請求項３】
前記埋め込み領域のそれぞれの位置は、互いに重複を許さないように指定することを特徴とする請求項１に記載の電子透かし埋め込み方法。
【請求項４】
更に、前記第２分類ステップで埋め込み領域に分類されなかった領域に対し、複数の領域を指定する第３指定ステップを備えたことを特徴とする請求項１乃至３の何れかに記載の電子透かし埋め込み方法。
【請求項５】
電子透かしを埋め込みたい原画像に対し、複数の領域を指定する第1指定手段と、
前記第１指定手段で指定される各領域に対し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類する第１分類手段と、
前記第１分類手段によって分類された指定領域に対し、複数の領域を指定する第２指定手段と、
前記第２指定手段で指定された各領域の少なくとも一つを埋め込み領域に分類する第２分類手段と、
透かし情報を入力し、前記第１および第２分類手段で分類された前記各埋め込み領域のサイズおよび形状に基づいて、各透かしを生成する透かし情報生成手段と、
前記透かし情報生成手段で生成された前記各透かしを、前記各埋め込み領域が示す位置へそれぞれ配置し、原画像へ埋め込む埋め込み手段とを備えたことを特徴とする電子透かし埋め込み装置。
【請求項６】
コンピュータで実行されるプログラムであって、
電子透かしを埋め込みたい原画像に対し、複数の領域を指定させる第1のプログラムコードと、
前記第１のプログラムコードで指定される各領域に対し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類させる第２のプログラムコードと、
前記第２のプログラムコードによって分類された指定領域に対し、複数の領域を指定させる第３のプログラムコードと、
前記第３のプログラムコードで指定された各領域の少なくとも一つを埋め込み領域に分類させる第４のプログラムコードと、
透かし情報を入力させ、前記第２および第４のプログラムコードで分類された前記各埋め込み領域のサイズおよび形状に基づいて、各透かしを生成させる第５のプログラムコードと、
前記第５のプログラムコードで生成させた前記各透かしを、前記各埋め込み領域が示す位置へそれぞれ配置させて、原画像へ埋め込む第６のプログラムコードとを備えたことを特徴とするコンピュータで実行されるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画、静止画等のデジタル著作物データに対して、そのデータの著作権者情報、利用者識別情報、権利情報、利用条件、利用時に必要な秘密情報、コピー制御情報などの情報（以下、「透かし情報」と呼ぶ）を、知覚が容易ではない状態となるよう、埋め込み、後に、必要に応じて透かし情報をそのデータ内から検出することによって利用制御、コピー制御を含む著作権保護を行ったり、二次利用の促進を行ったりするための電子透かし（digital watermarking）の埋込み方法及び埋め込み装置に関する。
【背景技術】
【０００２】
電子透かし技術は、デジタルコンテンツに品質劣化が目立たない程度の小さな変更を加えることで別の情報を埋め込む技術である。著作者の識別、所有権の証明、コピー制御、フィンガープリンティング、コンテンツの認証、放送の監視などの応用が提案されている。
【０００３】
電子透かしが埋め込まれたデジタルコンテンツは、埋め込んだ透かしの検出ができないようにする攻撃を受けることがある。従って、電子透かしは、様々な攻撃に対し、ロバスト性を有することが望まれている。
【０００４】
攻撃の一つとして、画像の一部を切り出して、埋め込まれた電子透かしの情報が欠落させることにより、電子透かしを検出できないようにする方法が良く知られている。そこで、画像を所定サイズに分割し、各領域に透かし情報を埋め込む方法が、提案されている（例えば、特許文献１、特許文献２を参照）。
【特許文献１】特開２００３−２０９６７８公報
【特許文献２】特開２００３−２１９１４１公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
電子透かしの検出は、透かしの検出のための情報量が多いほど、精度があがる。上記背景技術の方式において、切り出しに対する耐性を高めるためには、分割するサイズを小さくする必要がある。そのために、画像全体に対して透かしを埋め込んだものと、同じ強さで透かしを埋め込んだ場合に、分割された領域から得られる透かしを検出するための情報量は、分割数に比例して減少し、透かしの検出の精度が低下する。これを解決するには透かし情報をより強く埋め込めばよいが、強く埋め込むことによって、画像の劣化の度合いも大きくなってしまうため、あまり強く埋め込むことは現実的に困難である。
【０００６】
以上のことから、上記方式を用いると、全般的に透かしの検出の精度が低いという問題があった。小さな領域から透かしを検出する場合に検出精度が低下することは致し方ないとしても、特に、全画像、あるいは、全画像中大きな領域を切り出された画像に対して、透かしを検出する場合であっても、分割された領域のサイズから透かし情報を検出する必要があり、従って、どのような画像の場合であっても、分割サイズに依存した透かしの検出精度しか得られない。
【０００７】
本発明は、上記問題点に鑑みなされたものであり、全画像、あるいは、全画像中大きな領域を切り出された画像に対して、小さな画像領域から透かしを検出するよりも、相対的に検出の精度を高められるようにした、電子透かし埋め込み方法、電子透かし埋め込み装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の電子透かし埋め込み方法は、電子透かしを埋め込みたい原画像に対し、複数の領域を指定する第1指定ステップと、指定した各領域に対し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類する第１分類ステップと、上記指定領域に対し、複数の領域を指定する第２指定ステップと、前記第２指定ステップで指定された各領域の少なくとも一つを埋め込み領域に分類する第２分類ステップと、透かし情報を入力し、前記各埋め込み領域のサイズおよび形状に基づいて、各透かしを生成する透かし情報生成ステップと、生成した前記各透かしを前記各埋め込み領域が示す位置へ配置し、原画像へ埋め込む埋め込みステップとを備えるようにした。
【０００９】
また、本発明の電子透かし埋め込み装置は、電子透かしを埋め込みたい原画像に対し、複数の領域を指定する第1指定手段と、前記第１指定手段で指定される各領域に対し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類する第１分類手段と、前記第１分類手段によって分類された指定領域に対し、複数の領域を指定する第２指定手段と、前記第２指定手段で指定された各領域の少なくとも一つを埋め込み領域に分類する第２分類手段と、透かし情報を入力し、前記第１および第２分類手段で分類された前記各埋め込み領域のサイズおよび形状に基づいて、各透かしを生成する透かし情報生成手段と、前記透かし情報生成手段で生成された前記各透かしを、前記各埋め込み領域が示す位置へそれぞれ配置し、原画像へ埋め込む埋め込み手段とを備えるようにした。
【発明の効果】
【００１０】
本発明によれば、全画像、あるいは、全画像中大きな領域を切り出された画像に対して、小さな画像領域から透かしを検出するよりも、相対的に検出の精度を高められるようにできる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照しながら本発明の実施の形態について詳細に説明する。
【００１２】
電子透かし技術においては、利用制御、コピー制御を含む著作権保護を行ったり、二次利用の促進を行ったりすることを目的とするから、動画、静止画等のデジタル著作物データに対して、そのデータの著作権者情報、利用者識別情報、権利情報、利用条件、利用時に必要な秘密情報、コピー制御情報などの情報（以下、「透かし情報」と呼ぶ）を所定の電子透かし生成方式によって埋め込むべきデータ（以下、「透かし」と呼ぶ）とし、知覚が容易ではない状態となるよう、埋め込む電子透かし埋め込み装置と、後に、必要に応じて透かし情報をそのデータ内から検出する電子透かし検出装置とが存在しうる。電子透かし埋め込み装置と電子透かし検出装置との間には、通常は、このデジタル著作物データの流通があり、この流通の際に様々な攻撃を受けることが想定される。本実施の形態では、流通の際の攻撃として、切り出しが行われる攻撃を想定し、これに対するロバスト性を有するものである。
【００１３】
図１は、電子透かし埋め込み装置１の機能ブロックを示す図である。
【００１４】
領域指定部１１は、図示しない記憶装置や、外部からデジタルコンテンツである原画像を入力し、原画像に対して複数の領域を指定するものである。また、領域指定部１１は、後述の領域分類部１２で分類された指定領域を入力し、この指定領域に対して、複数の領域を指定するものである。なお、この複数の領域の一つは、この指定領域そのものであっても良い。この指定も、指定領域の画像を図示しない表示装置などに表示させ、電子透かし埋め込み装置を操作するオペレータが指定するようにしても良いし、指定領域の画像のオブジェクトを認識して所定のルールに基づいて自動的に指定するようにしても良く、その指定方法は、特に問わない。
【００１５】
領域分類部１２は、領域指定部１１からの各領域を入力し、透かし情報を埋め込む埋め込み領域と、さらに領域を指定する指定領域とに分類する。
【００１６】
領域分類部１２は、分類された内、埋め込み領域の原画像に対応する位置や領域のサイズ、形状などの埋め込み情報を記憶装置１３に記憶する。また、領域分類部１２は、分類された内、指定領域を、前述のとおり、領域指定部１１へ入力する。
【００１７】
透かし生成部１４は、埋め込みたい透かし情報を入力し、この透かし情報と、記憶装置１３に記憶されたこの原画像の各埋め込み情報とに基づいて、所定の電子透かし生成方式によって各透かしを生成する。なお、電子透かし生成方式は、様々な方式があり、ここではどのような方式を用いても構わない。
【００１８】
透かし埋め込み部１５は、原画像と、透かし生成部１４で生成された各透かしとを入力し、記憶装置１３に一時的に記憶されたこの原画像の各埋め込み情報に基づいて、各透かしの埋め込み位置を考慮し、原画像へ各透かしを埋め込む。各透かしが埋め込まれた原画像をここでは、配布画像と呼ぶこととし、透かし埋め込み部１５は、配布画像を、記憶メディアや、ネットワークなどの記憶媒体に出力する。
【００１９】
以上の構成の電子透かし埋め込み装置１において、次にその動作について図２のフローチャートを用いて説明する。
【００２０】
まず、領域指定部１１へ原画像を入力する（ステップＳ１１）。そして、領域指定部１１は、入力された原画像に対し、透かしを埋め込むべき領域を複数指定する（ステップＳ１２）。この指定は、原画像を図示しない表示装置などに表示させ、電子透かし埋め込み装置を操作するオペレータによって画像の領域を選択して指定するようにしても良いし、原画像のオブジェクトを認識して所定のルールに基づいて自動的に指定するようにしても良く、その指定方法は、特に問わない。
【００２１】
次に、領域分類部１２は、指定された各領域に対し、より小さく透かしを埋め込むべき領域（再指定領域）と、このままの領域に透かしを埋め込む領域（埋め込み領域）とに分類する（ステップＳ１３）。この分類も、各領域に対応する各画像を図示しない表示装置などに表示させ、電子透かし埋め込み装置を操作するオペレータが分類するようにしても良いし、所定のルールに基づいて自動的に分類するようにしても良く、その分類方法は、特に問わない。
【００２２】
次に、ステップＳ１３で分類された領域のうち埋め込み領域に関し、原画像に対応する位置や領域の矩形サイズなどの埋め込み情報を記憶装置１３に記憶する（ステップＳ１４）。
【００２３】
また、分類された領域のうち指定領域は、領域指定部１１へ入力する（ステップＳ１５）。
【００２４】
次に、ステップＳ１３で分類された領域のうち指定領域に対して、再度複数の領域を指定する（ステップＳ１６）。なお、この複数の領域の一つは、この指定領域そのものであっても良い。この指定も、指定領域の画像を図示しない表示装置などに表示させ、電子透かし埋め込み装置を操作するオペレータが指定するようにしても良いし、指定領域の画像のオブジェクトを認識して所定のルールに基づいて自動的に指定するようにしても良く、その指定方法は、特に問わない。
【００２５】
ステップＳ１６で指定された各領域に対し、少なくとも1つの領域を、更により小さく透かしを埋め込むべき領域（再指定領域）として選ぶ場合には、ステップＳ１３へ戻って、再度分類し、選ばない場合には、次のステップＳ１８へ進む（ステップＳ１７）。
【００２６】
ステップＳ１６で指定された各領域を埋め込み領域とし、原画像に対応する位置や領域の矩形サイズなどの埋め込み情報を記憶装置１３に記憶する（ステップＳ１８）。
【００２７】
オペレータから指定される透かし情報と、記憶装置１３に記憶された各埋め込み情報とに基づいて、所定の電子透かし生成方式によって、各透かしを生成する（ステップＳ１９）。
【００２８】
原画像と、透かし生成部１４で生成された各透かしとを入力し、記憶装置１３に一時的に記憶されたこの原画像の各埋め込み情報に基づいて、各透かしの埋め込み位置を考慮し、原画像へ各透かしを埋め込む（ステップＳ２０）。
【００２９】
透かし埋め込み部１５は、各透かしを埋め込み済みの画像（ここでは、配布画像と呼ぶこととする）を、記憶メディアや、ネットワークなどの記憶媒体に出力する（ステップＳ２１）。
【００３０】
このようにして出力された配布画像は、市場に流通される。
【００３１】
電子透かし埋め込み装置１で出力された配布画像を、流通の後に、少なくともその一部（以下、検出画像と呼ぶ）を入手し、検出画像から透かしを検出する際には、電子透かし検出装置２のオペレータは、何らかの方法で電子透かし埋め込み装置１の記憶装置１３からこの検出画像に対応する各埋め込み情報を入手し、検出画像に対し、最も大きく取れそうな埋め込み領域を選んで、その埋め込み領域を検出対象とすれば、最も高い透かしの検出精度で透かしの検出が可能となる。
【００３２】
以上のような本実施の形態の電子透かし埋め込み装置によれば、全画像、あるいは、全画像中大きな領域を切り出された画像に対して、小さな画像領域から透かしを検出するよりも、相対的に検出の精度を高められるように透かしを埋め込むことができるようになった。
【００３３】
次に、本実施の形態の具体例２つを以下に説明する。
（具体例１）
（本例は、電子透かし間の重複を許さないアルゴリズムの場合の一例である。）
図３は、本例の電子透かし埋め込み装置３の機能ブロック図を示している。
【００３４】
電子透かし埋め込み装置３は、例えばパーソナルコンピュータなどで実現でき、通常の記憶装置２５、入力装置２６、表示装置２７などを備える。
【００３５】
領域分割部２１は、入力された画像あるいは後述の分割領域選択部２２からのブロックを、表示装置２７および入力装置２６を利用してユーザからの指示により所定数の領域に分割するものである。以下、分割された各領域を、ブロックと呼ぶこととする。
【００３６】
分割領域選択部２２は、領域分割部２１で分割された各ブロックのうち、ユーザからの選択指示により、更に分割を行うブロックを選択するものである。
【００３７】
選択されたブロックは、再度、領域分割部２１へ入力され、選択されたブロックを再度分割する。なお、ブロックが分割されたものもブロックと呼ぶこととする。
【００３８】
選択されなかった各ブロックは、領域の位置情報とサイズとを記憶装置２５に記憶する。
【００３９】
透かし生成部２３は、表示装置２７および入力装置２６を利用してユーザからの指示により埋め込みたい透かし情報を入力し、記憶装置２５に記憶した各ブロックのそれぞれのサイズに応じて、各透かしを生成するものである。
【００４０】
透かし埋め込み部２４は、原画像に、透かし生成部２３で生成された透かしを記憶装置２５に記憶した各ブロックの位置情報に基づいて配置して、合成することにより、透かしが埋め込まれた画像を生成する。
【００４１】
なお、ここでは、各透かしを透かし埋め込み部２４で配置するような構成としたが、透かし生成部２３で、各透かしをそれぞれの位置情報に基づいて配置して、透かし画像を生成するようにし、透かし情報埋め込み部２４で、原画像と透かし画像とを合成するようにしても良い。
【００４２】
次に、この具体例の電子透かし埋め込み装置の動作のフローチャートを図４に示し、説明する。
【００４３】
まず、領域分割部２１へ原画像（図５（ａ））を入力する（ステップＳ３１）。
【００４４】
オペレータは、表示装置２７および入力装置２６を利用して、原画像の分割数を指定し、これにより原画像は、領域分割部２１によって指定された数に均等に分割する（ステップＳ３２）。例えば、分割数を３×３と指定すると、原画像は、図５（ｂ）のように、縦横にそれぞれ３つずつ（計９ブロックに）分割される。
【００４５】
次に、オペレータは、表示装置２７および入力装置２６を利用して、分割された全てのブロックのうち、再度分割を行うブロックを指定する（ステップＳ３３）。
分割領域選択部２２は、選択されなかったブロックの位置、サイズなどを示す埋め込み情報を記憶装置２５へ記憶する（ステップＳ３４）。
【００４６】
また、分割領域選択部２２は、この指定により、再度分割を行うと選択されたブロックを、領域分割部２１へ入力する（ステップＳ３５）。
【００４７】
領域分割部２１では、オペレータにより、その（それら）選択されたブロックの分割数を指定され、その（それら）ブロックを再度指定された数で分割する（ステップＳ３６）。例えば、分割数を２×２と指定すると、ブロックは、図５（ｃ）のように、縦横にそれぞれ２つずつ（計４ブロックに）分割される。
【００４８】
この後、分割されたブロックを再度分割する場合には、ステップ３３へ戻り、再度分割しない場合には、ステップＳ２８へ進む（ステップＳ３７）
分割領域選択部２２は、選択されなかったブロックの位置、サイズなどを示す埋め込み情報を記憶装置２５へ記憶する（ステップＳ３８）。
【００４９】
オペレータから（表示装置２７および入力装置２６を利用して、）埋め込みたい透かし情報が透かし生成部２３に入力され、記憶装置２５に記憶した各ブロックのそれぞれのサイズに応じて、各透かしを生成する（ステップＳ３９）。
【００５０】
透かし生成部２３で生成された透かしを記憶装置２５に記憶した各ブロックの位置情報
に基づいて配置して、原画像へ埋め込む（ステップＳ４０）。
【００５１】
このようにして、透かしが埋め込まれた画像（配布画像）を記録媒体などに記憶し、外部へ出力する（ステップＳ４１）。
【００５２】
以上のようにして、本具体例の透かし埋め込み装置３は動作する。なお、領域分割部２１での分割数は、オペレータによって指定させるようにしたが、予め固定に定められていても良いことは勿論である。また、分割領域選択部２２において、オペレータによって指定させるようにしたが、例えば、３×３の中心ブロックを２度選択する（繰り返し２回）といったような所定のルールにより自動的に選択するようにしても良い。
【００５３】
以上説明した具体例１により、全画像、あるいは、全画像中大きな領域を切り出された画像に対して、小さな画像領域から透かしを検出するよりも、相対的に検出の精度を高められることができるように透かしを埋め込むことができるようになった。
（具体例２）
次に、第2の具体例を説明する。
【００５４】
上記で説明した具体例１の透かし埋め込み装置３は、透かし同士が重複しないように配置される方式であった。これに対し第２の具体例は、透かし同士が、見かけ上重複していても構わない方式を説明する。
【００５５】
図６は、本例の電子透かし埋め込み装置５の機能ブロック図を示している。
【００５６】
電子透かし埋め込み装置５は、例えばパーソナルコンピュータなどで実現でき、通常の記憶装置３５、入力装置３６、表示装置３７などを備える。
【００５７】
領域指定部３１は、入力された画像あるいは後述の領域分類部３２からの領域を、表示装置３７および入力装置３６を利用してユーザからの指示により複数の領域を指定するものである。
【００５８】
領域分類部３２は、領域指定部３１で指定された各領域のうち、ユーザからの選択指示により、更に領域を指定する領域と直接透かしの埋め込みを行う領域とに分類するものである。
【００５９】
更に領域を指定する領域は、再度、領域指定部３１へ入力され、この領域に対し、再度、複数の領域を指定する。直接透かしの埋め込みを行う領域は、領域の位置情報とサイズとを記憶装置３５に記憶する。
【００６０】
透かし生成部３３は、表示装置３７および入力装置３６を利用してオペレータからの指示により埋め込みたい透かし情報を入力し、記憶装置３５に記憶した各領域のそれぞれのサイズと、領域の個数が４つ以上の場合には領域の個数にも基づいて、各透かしを生成するものである。領域の個数が４つ以上の場合には領域の個数にも基づく理由は、後述の動作の説明の際に行う。
【００６１】
透かし埋め込み部３４は、原画像に、透かし生成部３３で生成された透かしを記憶装置２５に記憶した各ブロックの位置情報に基づいて配置して、合成することにより、透かしが埋め込まれた画像を生成する。
【００６２】
なお、ここでは、各透かしを透かし埋め込み部２４で配置するような構成としたが、透かし生成部３３で、各透かしをそれぞれの位置情報に基づいて配置して、透かし画像を生
成するようにし、透かし情報埋め込み部３４で、原画像と透かし画像とを合成するようにしても良い。
【００６３】
以上の構成の電子透かし埋め込み装置５において、次にその動作について図７のフローチャートを用いて説明する。
【００６４】
まず、領域指定部３１へ原画像（図８（ａ））を入力する（ステップＳ５１）。
【００６５】
オペレータは、表示装置２７および入力装置２６を利用して、原画像に対し透かしを埋め込みたい領域を複数指定する（ステップＳ５２）。例えば、図８（ｂ）のように、２つ指定する。
【００６６】
次に、オペレータは、表示装置３７および入力装置３６を利用して、分類された全てのブロックのうち、再度分類を行う領域と、直接透かしを埋め込む領域とに分類する（ステップＳ５３）。
領域分類部３２は、直接透かしを埋め込む領域の位置、サイズなどを示す埋め込み情報を記憶装置３５へ記憶する（ステップＳ５４）。
【００６７】
また、領域分類部３２は、この指定により、再度指定を行う領域を、領域指定部３１へ入力する（ステップＳ５５）。
【００６８】
領域指定部３１では、オペレータにより、その（それら）領域から複数の領域を指定される（ステップＳ５６）。この指定においては、図８（ｃ−１）のように全てが重複する場合と、図８（ｃ−２）のような一部が重複する場合が起こりうる。これについては、後で説明する。
【００６９】
この後、指定された領域を再度指定する場合には、ステップ３３へ戻り、再度指定しない場合には、ステップＳ５８へ進む（ステップＳ５７）。
【００７０】
領域分類部３２は、直接透かしを埋め込む領域の位置、サイズなどを示す埋め込み情報を記憶装置３５へ記憶する（ステップＳ５８）。
【００７１】
オペレータから（表示装置３７および入力装置３６を利用して、）埋め込みたい透かし情報が透かし生成部３３に入力され、記憶装置３５に記憶した各領域のそれぞれの透かしを生成することとなるが、この際に、先ほどの透かし同士が重複する場合については、透かしの検出が困難となる。これを解決する２つの例をここで簡単に説明する。
【００７２】
重複する領域が３つまで指定されており、且つ、カラー画像であれば、各領域にカラー画像の１画素を構成する色成分Ｒ、Ｇ、Ｂの何れかを排他的に割り当てればよい。Ｒ、Ｇ、Ｂは、1画素に対し、独立したデータとして扱えるため、それぞれに電子透かしを埋め込んでも独立して取り出せる。このことを利用して、透かし生成部３３で生成された各透かしを原画像のＲ、Ｇ、Ｂの何れかにのみ埋め込む。これにより、画像に対しては重複を許すが各々独立して透かし情報が検出可能となる。
【００７３】
一方、重複する領域が４つ以上指定された場合、または、白黒画像である場合には、上記方法は適用できない。そこで、Ｒ、Ｇ、Ｂを利用する代わりに、次のような方法で行うことにすることにより、領域的には重複するが、電子透かし埋め込みにおいては独立して扱うことができる。
【００７４】
重複する領域間で、それらの個数ごとの例えば垂直方向のラインのみを排他的に各領域
に割り当てる。例えば、３つの領域が重複する場合には、１、４、７、・・・の各ラインを第１の領域に、２、５、８、・・・の各ラインを第２の領域に、３、６、９、・・・の各ラインを第３の領域に割り当てるようにすれば、互いに独立して透かしを検出することができる。但し、この場合には、領域のサイズのうち実際に透かしに使えるラインは、１／３になるので、透かしを生成する際にも、領域のサイズの１／３を透かし埋め込み可能な領域として、透かしを得る必要がある点に注意する。
【００７５】
話を戻して、ステップＳ５８の後に、まず、記憶装置３５に記憶される各領域間の重複があるかおよび４つ以上あるかを確認する（ステップＳ５９）。重複がない場合には、入力された透かし情報と、記憶装置３５に記憶した各領域の埋め込み情報とに基づいて、それぞれの透かしを生成する（ステップＳ６０）。重複が１から３までの場合は、埋め込みたい透かし情報が透かし生成部３３に入力され、記憶装置３５に記憶した各領域のそれぞれの透かしをＲ、Ｇ、Ｂのいずれかに対して排他的に生成する（ステップＳ６１）。４つ以上の場合には、入力された透かし情報と、記憶装置３５に記憶した各領域の埋め込み情報と、重複の領域数とに基づいて、それぞれの透かしを生成する（ステップＳ６２）。
【００７６】
そして、透かし生成部３３で生成された透かしを記憶装置２５に記憶した各領域の位置情報に基づいて配置して、原画像へ埋め込む（ステップＳ６３）。
【００７７】
このようにして、透かしが埋め込まれた画像（配布画像）を記録媒体などに記憶し、外部へ出力する（ステップＳ６４）。
【００７８】
以上のようにして、本具体例の透かし埋め込み装置５は動作する。
【００７９】
以上説明した具体例２により、全画像、あるいは、全画像中大きな領域を切り出された画像に対して、小さな画像領域から透かしを検出するよりも、相対的に検出の精度を高められることができるように透かしを埋め込むことができるようになった。
【００８０】
また、各透かしが重複してもそれぞれの透かし検出ができるように透かしを埋め込むことができるようになった。
【図面の簡単な説明】
【００８１】
【図１】本実施の形態の電子透かし埋め込み装置１の機能ブロックを示す図。
【図２】本実施の形態の電子透かし埋め込み装置１の動作を示すフローチャート。
【図３】具体例１の電子透かし埋め込み装置３の機能ブロックを示す図。
【図４】具体例１の電子透かし埋め込み装置３の動作を示すフローチャート。
【図５】具体例１の画像の分割例。
【図６】具体例２の電子透かし埋め込み装置３の機能ブロックを示す図。
【図７】具体例２の電子透かし埋め込み装置３の動作を示すフローチャート。
【図８】具体例２の画像の例。
【符号の説明】
【００８２】
１、３、５…電子透かし埋め込み装置
１１、３１…領域指定部
１２、３２…領域分類部
１３、２５、３５…記憶装置
１４、２３、３３…透かし生成部
１５、２４、３４…透かし埋め込み部
２１…領域分割部
２２…分割領域選択部
２６、３６…入力装置
２７、３７…表示装置
【図１】
2005192001.tif 000003
【図２】
2005192001.tif 000004
【図３】
2005192001.tif 000005
【図４】
2005192001.tif 000006
【図５】
2005192001.tif 000007
【図６】
2005192001.tif 000008
【図７】
2005192001.tif 000009
【図８】
2005192001.tif 000010