(57)【特許請求の範囲】
【請求項１】
周波数空間における位置を指定する位置指定手段と、
特徴量の異なる複数種類の信号を選択する信号選択手段と、
前記指定した位置に前記選択した信号を配置する信号配置手段と、
前記配置した信号によって形成されたパターンを画像空間に変換する変換手段と、
を具備し、
前記特徴量は、前記信号が周波数空間において占める面積であることを特徴とする電子透かし生成装置。
【請求項２】
周波数空間における位置を指定する位置指定手段と、
特徴量の異なる複数種類の信号を選択する信号選択手段と、
前記指定した位置に前記選択した信号を配置する信号配置手段と、
前記配置した信号によって形成されたパターンを画像空間に変換する変換手段と、
を具備し、
前記特徴量は、前記信号が周波数空間において形成する形状であることを特徴とする電子透かし生成装置。
【請求項３】
前記信号は、２値信号の集合から構成されていることを特徴とする請求項１または請求項２に記載の電子透かし生成装置。
【請求項４】
前記画像空間に変換されたパターンを画像に埋め込むパターン埋込手段と、
前記パターンを埋め込んだ画像を出力する画像出力手段と、
を具備したことを特徴とする請求項１から請求項３までのうちの何れか１の請求項に記載の電子透かし生成装置。
【請求項５】
位置指定手段と、信号選択手段と、信号配置手段と、変換手段と、を備えたコンピュータにおいて、
前記位置指定手段で、周波数空間における位置を指定する位置指定ステップと、
前記信号選択手段で、特徴量の異なる複数種類の信号を選択する信号選択ステップと、
前記信号配置手段で、前記指定した位置に前記選択した信号を配置する信号配置ステップと、
前記変換手段で、前記配置した信号によって形成されたパターンを画像空間に変換する変換ステップと、
から構成され、
前記特徴量は、前記信号が周波数空間において占める面積であることを特徴とする電子透かし生成方法。
【請求項６】
位置指定手段と、信号選択手段と、信号配置手段と、変換手段と、を備えたコンピュータにおいて、
前記位置指定手段で、周波数空間における位置を指定する位置指定ステップと、
前記信号選択手段で、特徴量の異なる複数種類の信号を選択する信号選択ステップと、
前記信号配置手段で、前記指定した位置に前記選択した信号を配置する信号配置ステップと、
前記変換手段で、前記配置した信号によって形成されたパターンを画像空間に変換する変換ステップと、
から構成され、
前記特徴量は、前記信号が周波数空間において形成する形状であることを特徴とする電子透かし生成方法。
【請求項７】
周波数空間における位置を指定する位置指定機能と、
特徴量の異なる複数種類の信号を選択する信号選択機能と、
前記指定した位置に前記選択した信号を配置する信号配置機能と、
前記配置した信号によって形成されたパターンを画像空間に変換する変換機能と、
をコンピュータで実現する電子透かし生成プログラムであって、
前記特徴量は、前記信号が周波数空間において占める面積である、
ことを特徴とする電子透かし生成プログラム。
【請求項８】
周波数空間における位置を指定する位置指定機能と、
特徴量の異なる複数種類の信号を選択する信号選択機能と、
前記指定した位置に前記選択した信号を配置する信号配置機能と、
前記配置した信号によって形成されたパターンを画像空間に変換する変換機能と、
をコンピュータで実現する電子透かし生成プログラムであって、
前記特徴量は、前記信号が周波数空間において形成する形状である、
ことを特徴とする電子透かし生成プログラム。
【請求項９】
周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得手段と、
前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元手段と、
前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出手段と、
を具備し、
前記特徴量は、前記信号が周波数空間において占める面積であることを特徴とする電子透かし検出装置。
【請求項１０】
周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得手段と、
前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元手段と、
前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出手段と、
を具備し、
前記特徴量は、前記信号が周波数空間において形成する形状であることを特徴とする電子透かし検出装置。
【請求項１１】
周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得機能と、
前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元機能と、
前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出機能と、
をコンピュータで実現する電子透かし検出プログラムであって、
前記特徴量は、前記信号が周波数空間において占める面積である、
ことを特徴とする電子透かし検出プログラム。
【請求項１２】
周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得機能と、
前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元機能と、
前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出機能と、
をコンピュータで実現する電子透かし検出プログラムであって、
前記特徴量は、前記信号が周波数空間において形成する形状である、
ことを特徴とする電子透かし検出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かし生成装置、電子透かし生成方法、電子透かし生成プログラム、電子透かし検出装置、及び電子透かし検出プログラムに関し、例えば、直交変換を用いて直交空間に信号パターンを埋め込むものに関する。
【背景技術】
【０００２】
近年、画像データ（デジタル画像）に透かし情報を埋め込む電子透かしの研究が盛んになされている。
透かし情報を埋め込んだ画像データを印刷すると、画像に透かしが重畳されて印刷されるが、透かしは、ユーザの視認性を損なわないような色や階調にて印刷される。
そして、透かしは、電子透かし検出機能を備えたカメラで画像を撮影することにより検出することができる。このように、電子透かしを用いることにより、画像に付加的な情報を埋め込むことができる。
【０００３】
画像データに透かし情報を埋め込む手法は各種提案されているが、その１つに直交変換を用いるものがある。これは、画像空間とは別の直交空間において透かし情報を埋め込むものである。
直交変換としては、例えば、離散フーリエ変換、離散コサイン変換、ウェーブレット変換などがある。
【０００４】
なお、これらの直交変換のうち、離散フーリエ変換後の変換係数からなる空間は周波数空間とも呼ばれ、他の変換の変換係数からなる空間は周波数空間とは呼ばないが、周波数空間と広義に称する場合もあるため、以下では、これらを周波数空間と総称することにする。
【０００５】
より詳細には、周波数空間で透かし情報を定義し、これを画像空間に変換すると、周波数空間で定義された透かし情報に対応する透かし画像が生成される。この透かし画像を周波数空間に逆変換すると透かし情報が復元され、これによって透かし情報を検出することができる。
ここで、周波数空間での透かし情報を、画像空間に変換した場合に人間の視覚にとって目立たない又は無視可能な透かし画像となるように設定すると、埋め込み対象の画像のデザイン性、又は視認性を損なわずに、透かし画像を埋め込むことができる。
この周波数空間を用いた電子透かしの埋め込み方法は、他の埋め込み方法と比較して高い耐性を有する（即ち、ロバストである）という特徴がある。
【０００６】
このように周波数空間での透かし情報を用いた技術に次の特許文献１の「電子透かし挿入方法及び電子透かし検出方法並びに電子透かし挿入装置及び電子透かし検出装置」がある。
【特許文献１】特開２００６−２８７７００公報
【０００７】
この技術は、周波数空間に２値化した信号を所定のパターンに配置することにより透かし情報を設定し、これを逆離散フーリエ変換して、その結果生成された透かし画像を対象となっている画像に埋め込むものである。画像に埋め込んだ透かし画像を検出して逆変換すると、元の信号パターンを復元することができる。
【０００８】
また、この技術を用いた応用例として、次の特許文献２の「印刷装置、印刷方法、及び印刷プログラム」がある。
【特許文献２】特開２００６−１３０８０１公報
【０００９】
図９に示したように、この技術では、虚軸と実軸で張られた周波数空間１に信号を分布させた信号パターン１６を定義する。
ここで、図中の黒丸は信号が配置されていることを示し、白丸は信号が配置されていないことを示している。即ち、信号パターン１６では、周波数空間１での所定の位置に信号が「ある場合」か「ない場合」かの２値の情報が定義されている。
【００１０】
次に、信号パターン１６を逆離散フーリエ変換して画像空間における透かしパターン２を生成する。
必要がある場合には、これを２値化して２値化透かしパターン３を生成し、階調調節などをしてこれを画像に重ね合わせて印刷する。
図の例では、「明日は特売日」なる文字データ５に２値化透かしパターン３を加算又は減算して重ねて印刷してある。
【００１１】
この印刷をカメラで撮影して離散フーリエ変換すると、周波数空間１においてスペクトル画像１ａが得られ、信号パターン６ａが復元される。
なお、簡略化のためスペクトル画像１ａでは、原画像によるスペクトルは省略し、信号パターン６ａのみ示してある。
【００１２】
この信号パターンを特定のＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒｓ）などに対応づけておくと、ユーザを当該ＵＲＬのウェブサイトに誘導することができる。
このような仕組みを用いて、例えば、ポスターに電子透かしを埋め込んでおき、ユーザが携帯電話のカメラでこれを撮影すると、携帯電話がポスターの電子透かしを解析して、当該ポスターと関係のあるコンテンツを提供するウェブサイトに接続する、といったようなサービスを提供することができる。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
例えば、特定のコンテンツの識別番号（ＩＤ）やＵＲＬなどと紐づいた電子透かしを画像に埋め込むビジネスを展開する場合、多数の信号パターンが必要となる。
そのためには、上記の信号の「ある場合」、「ない場合」の２進法を基本とするアルゴリズムでは、周波数空間にて配置する信号の配置密度を高め、信号パターンを増やす必要があるが、密度を高めると、隣接した信号の影響を受けやすくなるため、信号パターンの検出が困難になるという問題があった。
【００１４】
そこで、本発明は、電子透かしで提供できる情報量を増大させることを目的とする。
【課題を解決するための手段】
【００１５】
請求項１に記載の発明では、周波数空間における位置を指定する位置指定手段と、特徴量の異なる複数種類の信号を選択する信号選択手段と、前記指定した位置に前記選択した信号を配置する信号配置手段と、前記配置した信号によって形成されたパターンを画像空間に変換する変換手段と、を具備し、前記特徴量は、前記信号が周波数空間において占める面積であることを特徴とする電子透かし生成装置を提供する。
請求項２に記載の発明では、周波数空間における位置を指定する位置指定手段と、特徴量の異なる複数種類の信号を選択する信号選択手段と、前記指定した位置に前記選択した信号を配置する信号配置手段と、前記配置した信号によって形成されたパターンを画像空間に変換する変換手段と、を具備し、前記特徴量は、前記信号が周波数空間において形成する形状であることを特徴とする電子透かし生成装置を提供する。
請求項３に記載の発明では、前記信号は、２値信号の集合から構成されていることを特徴とする請求項１または請求項２に記載の電子透かし生成装置を提供する。
請求項４に記載の発明では、前記画像空間に変換されたパターンを画像に埋め込むパターン埋込手段と、前記パターンを埋め込んだ画像を出力する画像出力手段と、を具備したことを特徴とする請求項１から請求項３までのうちの何れか１の請求項に記載の電子透かし生成装置を提供する。
請求項５に記載の発明では、位置指定手段と、信号選択手段と、信号配置手段と、変換手段と、を備えたコンピュータにおいて、前記位置指定手段で、周波数空間における位置を指定する位置指定ステップと、前記信号選択手段で、特徴量の異なる複数種類の信号を選択する信号選択ステップと、前記信号配置手段で、前記指定した位置に前記選択した信号を配置する信号配置ステップと、前記変換手段で、前記配置した信号によって形成されたパターンを画像空間に変換する変換ステップと、から構成され、前記特徴量は、前記信号が周波数空間において占める面積であることを特徴とする電子透かし生成方法を提供する。
請求項６に記載の発明では、位置指定手段と、信号選択手段と、信号配置手段と、変換手段と、を備えたコンピュータにおいて、前記位置指定手段で、周波数空間における位置を指定する位置指定ステップと、前記信号選択手段で、特徴量の異なる複数種類の信号を選択する信号選択ステップと、前記信号配置手段で、前記指定した位置に前記選択した信号を配置する信号配置ステップと、前記変換手段で、前記配置した信号によって形成されたパターンを画像空間に変換する変換ステップと、から構成され、前記特徴量は、前記信号が周波数空間において形成する形状であることを特徴とする電子透かし生成方法を提供する。
請求項７に記載の発明では、周波数空間における位置を指定する位置指定機能と、特徴量の異なる複数種類の信号を選択する信号選択機能と、前記指定した位置に前記選択した信号を配置する信号配置機能と、前記配置した信号によって形成されたパターンを画像空間に変換する変換機能と、をコンピュータで実現する電子透かし生成プログラムであって、前記特徴量は、前記信号が周波数空間において占める面積である、ことを特徴とする電子透かし生成プログラムを提供する。
請求項８に記載の発明では、周波数空間における位置を指定する位置指定機能と、特徴量の異なる複数種類の信号を選択する信号選択機能と、前記指定した位置に前記選択した信号を配置する信号配置機能と、前記配置した信号によって形成されたパターンを画像空間に変換する変換機能と、をコンピュータで実現する電子透かし生成プログラムであって、前記特徴量は、前記信号が周波数空間において形成する形状である、ことを特徴とする電子透かし生成プログラムを提供する。
請求項９に記載の発明では、周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得手段と、前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元手段と、前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出手段と、を具備し、前記特徴量は、前記信号が周波数空間において占める面積であることを特徴とする電子透かし検出装置を提供する。
請求項１０に記載の発明では、周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得手段と、前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元手段と、前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出手段と、を具備し、前記特徴量は、前記信号が周波数空間において形成する形状であることを特徴とする電子透かし検出装置を提供する。
請求項１１に記載の発明では、周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得機能と、前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元機能と、前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出機能と、をコンピュータで実現する電子透かし検出プログラムであって、前記特徴量は、前記信号が周波数空間において占める面積である、ことを特徴とする電子透かし検出プログラムを提供する。
請求項１２に記載の発明では、周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得機能と、前記取得した画像データに埋め込まれているパターンを画像空間から周波数空間に変換することにより周波数空間でのパターンを復元するパターン復元機能と、前記復元したパターンで配置されている信号の位置と信号の特徴量を検出する検出機能と、をコンピュータで実現する電子透かし検出プログラムであって、前記特徴量は、前記信号が周波数空間において形成する形状である、ことを特徴とする電子透かし検出プログラムを提供する。
【発明の効果】
【００１６】
本発明によれば、周波数空間にて配置する信号を多値化することにより電子透かしで提供できる情報量を増大させることができ、また、一定量の情報を埋め込む際に、２値信号を用いた場合と比較して、対象の画像サイズを小さく設定することができる。
【発明を実施するための最良の形態】
【００１７】
（１）実施の形態の概要
周波数空間に多値化した信号を分布させて信号パターンを生成し、これを逆離散フーリエ変換して画像空間における透かしパターンを生成する。ここで、多値化とは３値化以上を意味する。
信号の多値化は、ロバストに検出できる信号である２値信号を集合させて塊とし、形状や面積などの特徴が異なった信号を生成することにより行う。これにより、ロバストな多値化信号を実現することができる。
【００１８】
これら多値化した信号は、透かしパターンとした後、これを離散フーリエ変換して周波数空間に変換すると、元の信号パターンが復元されるが、復元した個々の信号は、例えば、元の信号の特徴に対応して、振幅の最大値が異なったり、振幅の積算値が異なるなどし、相互に識別することが可能となる。
【００１９】
このように、本実施の形態では、復元した際の振幅の最大値などを用いて、元の信号の特徴量を認識し、値の違う信号を区別することができる。
ある多値化した信号に対して、どのような量で当該信号の特徴量を計測するかは、個々の信号によって最適なものが異なり、実験などによって決めることができる。
逆に言えば、元の信号を復元した場合に、識別可能な特徴量が生じるような形状、面積に信号を形成するものである。
【００２０】
このように信号自体を多値化すると、周波数空間に埋め込める情報の量が飛躍的に増大する。
一例として、第１種信号と第２種信号を特徴量の異なる２つの信号としてこれを周波数空間に配置すると、信号パターンでは、所定の位置に「第１種信号がある場合」、「第２種信号がある場合」、及び「信号がない場合」の３値が可能となり、定義可能な信号パターンの個数が飛躍的に増大する。
【００２１】
（２）実施の形態の詳細
図１（ａ）は、本実施の形態に係る信号の信号パターンの一例を説明するための図である。
周波数空間１は、直交する虚軸（垂直軸）と実軸（水平軸）で張られた空間であり、信号を同心状に配置する（即ち、周波数成分を付与する）ことにより信号パターンが形成されている。この信号パターンを逆離散フーリエ変換すると、画像空間における模様状の透かしパターンが得られる。
【００２２】
一例として、信号パターンは、原点を中心とする同心の円１０〜４０上の予め指定された信号位置に信号を配置することにより生成される。
最も外側に位置する円１０に配置される信号は、透かしパターンを埋め込んだ画像をカメラで撮影する際に生じる「被写体とカメラの距離による画像の拡大縮小率」を検出するためのものである。
円１０上には、信号を配置するための位置として信号位置１０ａ、・・・、信号位置１０ｅ、・・・が均等に分布するように指定されている。
後に、透かしパターンから信号パターンが復元された際には、円１０上の信号を用いて撮影による拡大縮小率が補正される。
【００２３】
最も外側から２番目に位置する円２０に配置される信号は、透かしパターンを埋め込んだ画像をカメラで撮影する際に生じる「被写体と水平行な方向へのカメラの回転角度」を検出するためのものである。
円２０上には、信号を配置するための位置として信号位置２０ａ、・・・、２０ｃ、・・・が均等に分布するように指定されている。
後に、透かしパターンから信号パターンが復元された際には、円２０上の信号を用いて撮影による回転角度が補正される。
【００２４】
円３０、４０に配置される信号は、透かし情報を規定するためのもので、これらに配置された信号により信号パターンが設定される。
円３０上には、信号を配置するための位置として信号位置３０ａ、・・・、信号位置３０ｃ、・・・が均等に分布するように指定されている。
このように、円３０上には信号位置が１２個指定されているが、この周波数空間１では、信号が点対称に分布するという特性があり、このため信号パターンは６個の信号位置により規定される。
【００２５】
円４０上には、信号を配置するための位置として信号位置４０ａ、信号位置４０ｂ、・・・が均等に分布するように指定されている。
このように、円３０上には信号位置が８個指定されているが、この周波数空間１では、信号が点対称に分布するという特性があり、このため信号パターンは４個の信号位置により規定される。
円３０、４０に分布する信号のパターンに、例えば、コンテンツのＩＤやウェブサイトのＵＲＬなどを対応づけることができる。
【００２６】
図１（ｂ）は、円３０、４０上の信号位置に配置される信号を示した図である。
信号位置に配置する信号には、例えば、面積や形状などの特徴量が異なる第１種信号と第２種信号が用意されている。
図１（ａ）（ｂ）では、第１種信号を黒丸で表し、第２種信号を黒四角で表し、信号を配置しない場合を白丸で表してある。
【００２７】
このように、信号位置に配置する信号を第１種信号と第２種信号とすることにより、従来は、信号位置に信号が「ある場合」と「ない場合」の２値しかとることができなかったものが、本実施の形態では、「第１種信号がある場合」、「第２種信号がある場合」、及び「信号がない場合」の３値をとることができる。
【００２８】
本実施の形態では、信号パターンを復元して検出する段階では、信号強度（特徴量）の大きい順に並べて、相対的な値で信号成分を決定する。
この方式を用いると、信号が点対称に分布していることを考慮して、円３０の場合には、６個の信号位置のうちの２個の信号位置に第２種信号を分布させ、別の２個の信号位置に第１種信号を分布させるときに自由度が最大となる。
従って、円３０の信号パターンでは、6Ｃ2×4Ｃ2×2Ｃ2＝９０種類の信号パターンを表すことが可能である。
【００２９】
一方、２値の場合には、６個の信号位置のうち３個の信号位置に信号を分布させることになるので、6Ｃ3＝２０種類の信号パターンが可能である。
このように、同じ信号位置に信号を分布させる場合でも、信号を多値化することにより多くの信号パターンを実現できることがわかる。
以上の例では、円３０、４０に信号を分布させたが、例えば、更に、円３０の外側に２４個の信号位置を有する円を設けた場合には、１２個の信号位置により信号パターンを規定することができるため、２値の場合より約１０００倍近い情報量を埋め込むことが可能となる。
【００３０】
次に、信号の多値化について説明する。
一般にディジタル信号処理においては、信号を多値化することにより情報量を増加させることができるが、電子透かしの分野においては、信号の多値化による情報量の増大化に関する技術は進展していなかった。これは次のような理由による。
【００３１】
即ち、信号の多値化の試みは、信号の強度を多段階に設定することにより行うのが一般的であるが、電子透かしの場合には、透かしパターンを埋め込む画像のコンテンツに起因した雑音成分や、入力処理における雑音成分に対して信号強度を適切に検出できず、十分にロバストな埋め込みが期待できなかったためである。
このような理由から、２値信号自体を多値化することにより埋め込み信号の強度を増加させることは困難であると考えられる。
【００３２】
そこで、本実施の形態では、ロバストな検出が可能である２値信号の集合を用いて多値の信号を表現することとした。
これによって信号強度はロバストな検出が可能な２値信号を扱うにも関わらず、信号の多値化を実現することができる。
具体的には、２値信号の集合からなる塊によって新たな信号を形成し、周波数空間において異なる信号を混在して分布させることにより信号の多値化を図る。
【００３３】
従来の信号の分布は、図２（ａ）のように、２値信号の１信号単位を信号位置に分布させたり、図２（ｂ）のように、複数の１信号単位を集合させた信号単位を信号位置に分布させて行われてきた。
これに対し、本実施の形態では、例えば、図２（ｃ）に示したように、１信号単位による信号と、複数の１信号単位を所定形状に集合させて塊とした信号単位を混在させることにより多値化を図る。
【００３４】
図２（ｃ）において、２値信号の１信号単位からなる信号を第１種信号とすると、１信号単位の集合からなる信号は第２種信号となる。
集合からなる信号の形状は、例えば、図２（ｄ）に示したように、十字形、矩形、あるいはドーナツ型など、各種のものが考えられる。
ここで、重要なのは、透かしパターンを画像に埋め込んだ後に、透かしパターンを復元して検出する際に、これら多値化した信号が区別できることである。
【００３５】
次に、図３の各図を用いて信号の形状例について説明する。
本実施の形態では、１画素を２値信号の１信号単位とし、一例として、５×５（図３（ｅ）の場合は７×７）に配列した画素にて信号の形状を定義する。
これら画素のうち、黒塗りのものが信号を形成している１信号単位に該当する。このように、本実施の形態では、周波数空間を画素によって１信号単位に区分し、当該１信号単位の集合で信号の形状を設定している。
【００３６】
図３（ａ）は、中央の１信号単位によって信号の形状を定義したものである。
図３（ｂ）は、５×５の全ての１信号単位を集合させて信号の形状を定義したものである。
図３（ｃ）は、１信号単位を十字状に集合させて信号の形状を定義したものである。
図３（ｄ）は、できるだけ円形状に近づくように１信号単位を集合させて信号の形状を定義したものである。
【００３７】
以上に例示した信号形状のうち、信号パターンを復元した際に、区別できるものであれば、任意のものを選択してこれらを組み合わせて多値信号とすることができる。
例えば、図３（ａ）の信号と、図３（ｂ）の信号が区別できる場合には、例えば、図３（ａ）の信号を第１種信号、図３（ｂ）の信号を第２種信号とすることができる。
更に、図３（ｃ）の信号が区別できる場合には、これを第３種信号として採用し、４値の信号にて信号パターンを設定することができる。
【００３８】
図３（ｅ）は、７×７の画素によって信号の形状を設定する例である。この例では、外周、及び内周の１信号単位をそれぞれ集合させることによりドーナツ型の信号を形成している。
【００３９】
本願発明者は、各種の信号形状について実験を行っているが、信号の形状が正方形の場合、１辺の信号単位数を偶数とすると（例えば、６×６）局所領域内の信号強度の最大値を特徴量とすることで安定した信号の検出が行え、更に１辺の信号単位数を奇数とすると（例えば、５×５）、局所領域内の強度の合計値を利用する際も安定した信号の検出が行える結果が得られている。
また、最大値を利用する場合、複数画素からなる１信号単位信号を用いて画像に重畳する処理の際、透かし信号の強度の変更（縮小）が大きいことから結果的に１画素からなる１信号単位信号の方が強度が大きくなる。
更に、合計値を利用する場合、複数画素からなる１信号単位信号の方が広い面積で信号が出現するため、１信号単位信号よりも強度合計が大きくなることが実験的に検証されている。
なお、この合計値を利用する場合のとき、複数画素からなる１信号単位信号の領域において中央部画素を除く信号の構成とすると安定した信号の検出が行える検出結果も実験的に得られている。
【００４０】
図４は、本実施の形態に係る情報処理装置５０のハードウェア的な構成を説明するための図である。
情報処理装置５０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）５１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）５２、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）５３、入力装置５４、表示装置５５、印刷装置５６、通信制御装置５７、記憶装置５８、記憶媒体駆動装置５９、入出力Ｉ／Ｆ（インターフェース）６０などの各機能部がバスラインで接続されて構成されている。
【００４１】
ＣＰＵ５１は、所定のプログラムに従って、各種の演算処理、及び情報処理や情報処理装置５０を構成する各構成要素の制御を行ったりする中央処理装置である。
より具体的には、例えば、ＣＰＵ５１は、周波数空間での信号の配置を行ったり、信号の信号パターンを逆離散フーリエ変換して透かしパターンを生成したり、透かしパターンを画像データに埋め込んだり、あるいは、画像から透かしパターンを検出して離散フーリエ変換し、信号パターンを復元したりする。
【００４２】
ＲＯＭ５３は、情報処理装置５０を動作させるための基本的なプログラムやデータなどを記憶した読み出し専用のメモリである。
ＲＡＭ５２は、ＣＰＵ５１が動作するためのワーキングメモリを提供する読み書きが可能なメモリである。
【００４３】
入力装置５４は、例えば、キーボードやマウスなどの操作デバイスを有しており、ユーザが情報処理装置５０を操作する際に使用する。
表示装置５５は、例えば、液晶ディスプレイなどの表示デバイスを備えており、例えば、ユーザが情報処理装置５０を操作する際の各種画面を表示する。
【００４４】
通信制御装置５７は、情報処理装置５０をインターネットなどの通信ネットワークに接続する装置である。情報処理装置５０は、通信制御装置５７を介して、各種サーバ装置や端末装置と通信することができる。
印刷装置５６は、例えば、レーザプリンタ、インクジェットプリンタ、熱転写プリンタなどのプリンタを備えており、電子透かしを埋め込んだ画像や、その他の画像などを印刷することができる。
入出力Ｉ／Ｆ（インターフェース）６０は、各種の外部装置と接続するためのインターフェースであって、例えば、スキャナやデジタル式カメラを情報処理装置５０に接続し、これらを用いて画像を情報処理装置５０に取り込むように構成することができる。
【００４５】
記憶媒体駆動装置５９は、装着された着脱可能な記憶媒体を駆動し、データの読み書きを行う機能部である。
読み書き可能な記憶媒体としては、例えば、光ディスク、光磁気ディスク、磁気ディスクなどがあり、これらから画像データを読み取ったり、書き込み可能な記憶媒体の場合には、画像データやその他のデータを書き込むことができる。
【００４６】
記憶装置５８は、例えば、ハードディスクなどで構成された大容量で読み書き可能な記憶装置である。
記憶装置５８には、プログラム類を格納したプログラム格納部６１とデータ類を記憶したデータ格納部６２が形成されている。
【００４７】
プログラム格納部６１には、情報処理装置５０を動作させるための基本的なソフトウェアであるＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や、信号パターンを生成したり、信号パターンを変換したり、変換した透かしパターンを画像データに埋め込んだりする機能をＣＰＵ５１に発揮させる電子透かし埋込プログラムや、画像データから透かしパターンを検出してこれを逆変換し、信号パターンを復元したりする機能をＣＰＵ５１に発揮させる電子透かし検出プログラムなどが記憶されている。
データ格納部６２には、例えば、信号パターン、信号パターンを変換した透かしパターン、及びその他のデータが記憶されている。
【００４８】
図５は、信号パターン生成画面７１の一例を示した図である。
信号パターン生成画面７１は、表示装置５５（図４）のディスプレイに表示され、ユーザが信号パターンを生成するのを支援する。
画面左には、信号を配置するための周波数空間が表示されており、円１０と円２０には、それぞれ拡大縮小率検出用、回転角度検出用の信号がデフォルトで配置されている。
【００４９】
そして、円３０と円４０は、デフォルトでは、全ての信号位置が「信号なし」、即ち、白丸の状態となっており、ユーザが信号を配置するようになっている。
なお、周波数空間における信号パターンは、原点に対して点対称であるという性質があるため、第１象限と第４象限を入力する様になっている。
【００５０】
信号欄７３には、第１種信号と第２種信号が表示されており、ユーザがポインタ７２をマウス操作することにより、信号欄７３から円３０、４０の所望の信号位置にドラッグアンドドロップできるようになっている。
このように、ユーザは、マウス操作によって、円３０、４０の信号位置に所望の信号を配置していくことができる。
【００５１】
変換ボタン７４は、周波数空間で設定した信号パターンを逆離散フーリエ変換して、透かしパターンを生成するためのボタンである。
ユーザが信号の配置後、変換ボタン７４をクリックすると、情報処理装置５０は、変換処理を行う。
【００５２】
次に、電子透かしの利用手順について説明する。利用手順は、大まかに述べると次のようになる。
（１）周波数空間に多値化した信号を分布させ信号パターンを設定する。
（２）設定した信号パターンを逆離散フーリエ変換することによって透かしパターンを生成する。
（３）生成した透かしパターンを埋め込み対象の画像（原画像）と合成することにより、当該画像に透かしパターンを埋め込む。
（４）透かしパターンを埋め込んだ画像を印刷する。
以上が、電子透かしの埋め込まれた画像を生成するプロセスであり、電子透かし埋込プログラムを用いて行われる。
【００５３】
（５）印刷された画像をデジタル式カメラなどにより撮影する。
（６）撮影された画像から透かしパターンを抽出する。
（７）抽出した透かしパターンを離散フーリエ変換することにより信号パターンを復元する。
以上が埋め込まれた電子透かしを復元するプロセスであり、電子透かし検出プログラムを用いて行われる。
【００５４】
次に、フローチャートを用いて以上に述べたプロセスをより詳細に説明する。
図６は、情報処理装置５０が行う電子透かし埋め込み処理の手順を説明するためのフローチャートである。以下の処理は、ＣＰＵ５１が電子透かし埋込プログラムに従って行うものである。
以下のステップのうち、ステップ５〜ステップ２５は、周波数空間における処理であって、ステップ３０〜ステップ４０は、画像空間における処理である。
【００５５】
まず、情報処理装置５０は、例えば、信号パターン生成画面７１（図５）にて、周波数空間における拡大縮小率検出用の信号パターンの配置を受け付け（ステップ５）、更に回転角度検出用の信号パターンの配置を受け付ける（ステップ１０）。これらの信号パターンは、例えば、図１（ａ）の円１０、円２０に配置された信号であり、例えば、デフォルトで設定されている。
【００５６】
次に、情報処理装置５０は、例えば、信号パターン生成画面７１にて、周波数空間における透かし情報用の信号パターンの配置を受け付ける（ステップ１５）。
この信号パターンは、例えば、図１（ａ）の円３０、円４０に配置された信号であり、例えば、ユーザが情報処理装置５０を操作して、これらの円上の所定信号位置に多値の信号を配置することにより所望のパターンを生成する。
【００５７】
このように、情報処理装置５０は、周波数空間において信号を配置する位置（円上の所定位置）を指定する位置指定手段を備えている。
また、情報処理装置５０は、多値化することにより特徴量を異ならせた複数種類の信号を、例えば、ユーザからの操作を受け付けるなどして選択する信号選択手段と、周波数空間で指定した位置に当該選択した信号を配置する信号配置手段を備えている。
【００５８】
以上のようにして信号パターンの配置を受け付けた後、ユーザが、例えば、信号パターン生成画面７１の変換ボタン７４をクリックすると、情報処理装置５０は、受け付けた信号の配置にて信号パターンを生成し（ステップ２０）、これを逆離散フーリエ変換する（ステップ２５）。
このように、情報処理装置５０は、周波数空間で配置した信号によって形成されたパターンを画像空間に変換する変換手段を備えている。
【００５９】
この際、逆変換によって出力される透かしパターンのサイズは、入力された信号パターンのサンプル数と同じサイズとする。
この逆変換により、図９の従来例に示した透かしパターン２のような模様の画像データが生成される。
逆変換によって得られた透かしパターンには、逆変換によって負の値も計算されるが、情報処理装置５０は、一例として、負の部分がなくなるようオフセット処理をしている。
【００６０】
次に、情報処理装置５０は、例えば、所定の閾値を用いてこれを２値化する（ステップ３０）。例えば、オフセットしていない透かしパターンの場合にはゼロを閾値とし、オフセットした透かしパターンの場合は、オフセット量を閾値とすることができる。
すると、図９の従来例に示した２値化透かしパターン３のような透かし模様の画像データが生成される。２値化透かしパターンも負の部分がなくなるようにオフセット処理されている。
情報処理装置５０は、以上のようにして生成した、透かしパターンや２値化透かしパターンの画像データをファイルとして例えば、データ格納部６２（図４）に保存する。
【００６１】
次に、ユーザが情報処理装置５０を操作して、データ格納部６２に格納してある画像データから、電子透かしを埋め込む対象となる原画像データを選択する。
すると、情報処理装置５０は、原画像データに２値化透かしパターンを加算、又は減算して（ステップ３５）、当該画像データに２値化透かしパターンを埋め込む。
【００６２】
埋め込みは、原画像と同じサイズになるまで透かしパターンを繰り返すことで、原画像と透かしパターンのサイズを合わせて行われる。
このように、透かしパターンは、原画像に繰り返し埋め込まれているので、原画像の一部が欠損したとしても、他の部分から信号パターンを復元することができ、ロバストな透かしを実現することができる。
このように、情報処理装置５０は、画像空間に変換されたパターン（透かしパターン）を画像（原画像）に埋め込むパターン埋込手段を備えている。
【００６３】
情報処理装置５０は、このようにして２値化透かしパターン３が埋め込まれた画像データをファイルに出力したり、あるいはプリンタで印刷するなどして出力する（ステップ４０）。
なお、本実施の形態では、２値化透かしパターンを対象画像に埋め込んだが、２値化しない透かしパターンを埋め込むように構成することもできる。
このように、情報処理装置５０は、パターン（透かしパターン）を埋め込んだ画像を出力する画像出力手段を備えている。
【００６４】
以上のようにして、情報処理装置５０は、周波数空間における多値化された信号による信号パターンの生成、これを変換することによる画像空間における透かしパターンの生成、及び、画像データへの透かしパターンの埋め込みを行うことができる。
なお、情報処理装置５０は、通信制御装置５７を介して、生成した信号パターン、透かしパターン、及び透かしパターンを埋め込んだ画像データを他のサーバ装置に送信して提供することができる。
【００６５】
図７は、情報処理装置５０が行う電子透かし検出処理の手順を説明するためのフローチャートである。以下の処理は、ＣＰＵ５１が電子透かし検出プログラムに従って行うものである。
以下のステップのうち、ステップ５０、及びステップ５５は、画像空間における処理であって、ステップ６０〜ステップ８０は、周波数空間における処理である。
【００６６】
まず、透かしパターンが埋め込まれた画像を印刷したものを用意し、これをデジタル式カメラで撮影する。そして、例えば、入出力Ｉ／Ｆ６０を用いて撮影された画像データをカメラから情報処理装置５０に転送する。転送された画像データは、例えば、データ格納部６２に格納される。
このように、情報処理装置５０は、周波数空間で定義されたパターンが埋め込まれた画像データを取得する画像データ取得手段を備えている。
【００６７】
透かしパターンを離散フーリエ変換するに際して、変換に供される画像のサイズは、逆変換によって作成された透かしパターンと同じサンプリング数であることが必要である。
このため、情報処理装置５０は、透かしパターンが埋め込まれた画像データを得ると、入力された画像を透かしパターンと同じ縦横比率を持つブロックに分割する（ステップ５０）。
【００６８】
次に、情報処理装置５０は、分割した画像データを離散フーリエ変換し、これを周波数空間でのスペクトル成分に変換する（ステップ５５）。
このスペクトル成分には、原画像のスペクトル成分に、透かしパターンの情報成分（信号）が重畳されている。
【００６９】
一般に、原画像によるスペクトル成分は直流成分が多いため、周波数空間では、原画像によるスペクトル成分は原点付近に強く現れる。一方、透かしパターンは、虚軸、実軸から離れた領域にて成分が設定されている（配置されている）ため、原画像のスペクトルとは区別されて復元される。
このように、情報処理装置５０は、デジタル式カメラなどから取得した画像データに埋め込まれているパターン（透かしパターン）を画像空間から周波数空間に変換することにより周波数空間でのパターン（信号パターン）を復元するパターン復元手段を備えている。
【００７０】
次に、情報処理装置５０は、周波数空間においてスペクトル成分の振幅を計算し（ステップ６０）、更にこれを積算する（ステップ６５）。この結果、図９に示したようなスペクトル画像１ａのような画像が得られる。
【００７１】
次に、情報処理装置５０は、得られたスペクトル画像に対して拡大縮小率の検出を行う（ステップ７０）。
この検出は、任意の半径において、拡大縮小率検出用パターンの成分数（円１０上の信号数）と同数で、特に振幅の積算値が大きいものを検出し、当該信号が配置されている円の半径を検出することにより行う。この検出した半径の大小によってスペクトル画像の拡大縮小率が決定される。
【００７２】
次に、情報処理装置５０は、回転角度の検出を行う（ステップ７５）。
この検出では、情報処理装置５０は、まず、先に検出した拡大縮小率により円２０の半径を計算する。
そして、その半径の円周上において、回転角検出用パターンの成分分布をなし、最も総和振幅の大きいスペクトルを円２０上に配置された信号とし、この信号の回転角度を検出することにより、スペクトル画像の回転角度が検出される。
【００７３】
このようにして、拡大縮小率、及び回転角を検出した後、情報処理装置５０は、スペクトル画像の拡大縮小率と回転角を補正した後、信号パターンの検出を行う（ステップ８０）。
この検出では、情報処理装置５０は、まず円３０、円４０の周上で信号位置を定め、当該信号位置に信号があるか否か、また、信号がある場合には多値のうちのどの値の信号であるかを特徴量にて認識する。
【００７４】
多値化の成分は、信号の形状によって特徴が異なるが、例えば、信号パターンで、１画素で構成した第１種信号と、１３画素の集合で構成した第２種信号を分布させた場合には、局所領域内での振幅の最大値は１画素の方が大きく、１３画素の方が小さい性質がある。
【００７５】
この性質は、一般に透かしパターンを原画像に重畳しても保持される。従って、この場合には、振幅を特徴量とし、円ごとに信号位置において最大振幅の高い順に信号にランクをつけ、相対的に最大振幅の大きい信号を第１種信号、相対的に振幅の小さい信号を第２種信号、他の信号位置に関しては信号なしと判定する。
【００７６】
なお、以上は、特徴量の一例であって、信号の形状によっては、局所領域内の振幅の総和を信号の強度として利用することも可能である。
このように、情報処理装置５０は、復元したパターン（信号パターン）で配置されている信号の位置（成分）と信号の特徴量を検出する検出手段と、周波数空間における信号の分布と分布した各信号の特徴量からなるパターンを認識する認識手段を備えている。
【００７７】
以上では、原画像に埋め込まれた透かしパターンの信号パターンを情報処理装置５０で検出したが、この検出機能は、例えば、携帯電話などの携帯端末や、ユーザのパーソナルコンピュータで実現することもでき、ユーザが画像から信号パターンを検出するのに用いることもできる。
【００７８】
次に、以上に説明した電子透かしをビジネスに応用する例について説明する。
図８は、情報提供システム１００の構成を示した図である。
情報提供システム１００は、情報処理装置５０、ＵＲＬサーバ１０１、プリンタ１０２、レシート１０３、携帯電話１０４、サービスサーバ１０５などにより構成されている。
また、図８では、プリンタ１０２と携帯電話１０４を１台のみ示してあるが、プリンタ１０２は店舗が備えただけ複数存在することができ、携帯電話１０４は各携帯電話ユーザごとに存在している。
以下、図に括弧で示した番号に従って説明する。
【００７９】
（１）情報処理装置５０は、信号パターンと、当該信号パターンによる透かしパターンを埋め込んだ透かし画像データを生成し、ＵＲＬサーバ１０１に送信して提供する。
（２）ＵＲＬサーバ１０１は、これら信号パターンと透かし画像データを受信すると、これにＩＤを付与し、更にリンク先のＵＲＬを対応づけてＵＲＬデータベースに格納する。
【００８０】
（３）プリンタ１０２は、例えば、スーパーなどのキャッシュレジスタに設置されており、レシートを印刷する。
その際に、プリンタ１０２は、ＵＲＬサーバ１０１に透かし画像データを要求し、これに対してＵＲＬサーバ１０１が送信してきた透かし画像データを用いて電子透かし入りの画像をレシート１０３に印刷する。
【００８１】
（４）ユーザは、レシート１０３を受け取ると、これに印刷されている電子透かし入り画像を携帯電話１０４に内蔵されたデジタル式カメラで撮影する。
携帯電話１０４には、予め、電子透かしを解析して携帯電話１０４をウェブサイトに接続するためのアプリケーションがインストールされている。
このアプリケーションにより、携帯電話１０４は、撮影した画像を離散フーリエ変換して信号パターンを復元する。
【００８２】
（５）また、このアプリケーションは、ＵＲＬサーバ１０１のＵＲＬデータベースに記憶されているのと同様の信号パターンとＩＤの対応を記憶しており、携帯電話１０４は、復元した信号パターンに対応するＩＤをＵＲＬサーバ１０１に送信する。
（６）ＵＲＬサーバ１０１は、携帯電話１０４からＩＤを受信すると、このＩＤに対応するＵＲＬをＵＲＬデータベースで検索し、これを携帯電話１０４に送信する。
【００８３】
（７）携帯電話１０４は、ＵＲＬサーバ１０１からＵＲＬを受信すると、これを用いて、サービスサーバ１０５のウェブサイトに接続する。
このようにして、ユーザは、レシート１０３に印刷された電子透かし入りの画像を携帯電話１０４で撮影することにより、サービスサーバ１０５のウェブサイトにアクセスして、各種のサービスを受けることができる。
【００８４】
以上に説明した本実施の形態により、次のような効果を得ることができる。
（１）周波数空間に配置する信号を多値化することにより、周波数空間に埋め込む情報量を増大させることができる。
（２）ロバストに検出できる２値信号を集合させて多値信号を生成するため、透かしパターンを画像に埋め込んでも多値信号をロバストに検出することができる。
（３）周波数空間での信号の形状や大きさにより、信号に特有な特徴量にて信号の多値を読み取ることができる。
（４）透かしパターンの数を増大させることにより、より多彩なサービスを提供することができる。
（５）多値信号を用いた場合、画像の単位面積当たりに埋め込める情報量が２値信号より多くなる。そのため、同じ情報量でも必要とする画像の面積を小さくすることができる。また、同じ画像の面積でも埋め込める情報量が多くなる。
【００８５】
なお、以上に説明した実施の形態では、直交変換の一例として離散フーリエ変換と逆離散フーリエ変換を用いたが、ウェーブレット変換などの他の直交変換を用いて、周波数空間に埋め込む信号を多値化することもできる。
【図面の簡単な説明】
【００８６】
【図１】本実施の形態に係る信号の信号パターンの一例を説明するための図である。
【図２】信号の分布などを説明するための図である。
【図３】信号の形状例を説明するための図である。
【図４】情報処理装置のハードウェア的な構成を説明するための図である。
【図５】信号パターン生成画面の一例を示した図である。
【図６】電子透かし埋め込み処理の手順を説明するためのフローチャートである。
【図７】電子透かし検出処理の手順を説明するためのフローチャートである。
【図８】情報提供システムの構成を示した図である。
【図９】従来例を説明するための図である。
【符号の説明】
【００８７】
１  周波数空間
１０  円
２０  円
３０  円
４０  円
５０  情報処理装置
５１  ＣＰＵ
５２  ＲＡＭ
５３  ＲＯＭ
５４  入力装置
５５  表示装置
５６  印刷装置
５７  通信制御装置
５８  記憶装置
５９  記憶媒体駆動装置
６０  入出力Ｉ／Ｆ
６１  プログラム格納部
６２  データ格納部
【図１】
0004922965.tif 000002
【図２】
0004922965.tif 000003
【図３】
0004922965.tif 000004
【図４】
0004922965.tif 000005
【図５】
0004922965.tif 000006
【図６】
0004922965.tif 000007
【図７】
0004922965.tif 000008
【図８】
0004922965.tif 000009
【図９】
0004922965.tif 000010