(57)【要約】  電子透かし情報を埋め込まれた画像情報を高い解像度で紙や合成樹脂シートなどの各種の印刷可能な媒体に印刷しても、当該媒体に印刷された画像から、当該画像に本来埋め込まれている電子透かし情報を検出することができ、かつ、静止画画像に対して電子透かし情報を埋め込む電子透かし埋め込み方法において、電子透かし情報をパターン画像化した電子透かしパターン画像を生成する第１のステップと、上記第１のステップで生成した電子透かしパターン画像のピクセル情報を縦方向と横方向とに所定数倍して同一のピクセル情報が縦方向と横方向とに所定数連続するようにした印刷用電子透かしパターン画像を生成する第２のステップと、上記第２のステップで生成した印刷用電子透かしパターン画像と静止画画像とを合成して該静止画画像に該印刷用電子透かしパターン画像を埋め込む第３のステップとを有する。
2009040951.tif 000002
【特許請求の範囲】
【請求項１】
静止画画像に対して電子透かし情報を埋め込む電子透かし埋め込み方法において、
電子透かし情報をパターン画像化した電子透かしパターン画像を生成する第１のステップと、
前記第１のステップで生成した電子透かしパターン画像のピクセル情報を縦方向と横方向とに所定数倍して同一のピクセル情報が縦方向と横方向とに所定数連続するようにした印刷用電子透かしパターン画像を生成する第２のステップと、
前記第２のステップで生成した印刷用電子透かしパターン画像と静止画画像とを合成して該静止画画像に該印刷用電子透かしパターン画像を埋め込む第３のステップと
を有することを特徴とする電子透かし埋め込み方法。
【請求項２】
請求項１に記載の電子透かし埋め込み方法において、
前記第１のステップは、前記電子透かしパターン画像の最小構成単位となる電子透かし基本パターンの配列をＭ系列を用いて発生する
ことを特徴とする電子透かし埋め込み方法。
【請求項３】
請求項２に記載の電子透かし埋め込み方法において、
前記第３のステップは、前記第２のステップで生成した印刷用電子透かしパターン画像と静止画画像とを合成する処理を、
【数６】
2009040951.tif 000008
Ｍｎ：電子透かしパターン画像におけるｎ番目（ｎは正の整数）の電子透かし基本パターン
Ｇｎ：ｎ番目の電子透かし基本パターンに当たる位置にある静止画画像データ
Ｇ’ｎ：ｎ番目の電子透かし基本パターンを挿入した静止画画像データ
α：電子透かしパターン画像の幅（強度）を調整するためのパラメーター
により行う
ことを特徴とする電子透かし埋め込み方法。
【請求項４】
静止画画像に対して電子透かし情報を埋め込む電子透かし埋め込み装置において、
電子透かし情報をパターン画像化した電子透かしパターン画像を生成する電子透かしパターン画像生成手段と、
前記電子透かしパターン画像生成手段で生成した電子透かしパターン画像のピクセル情報を縦方向と横方向とに所定数倍して同一のピクセル情報が縦方向と横方向とに所定数連続するようにした印刷用電子透かしパターン画像を生成する印刷用電子透かしパターン画像生成手段と、
前記印刷用電子透かしパターン画像生成手段で生成した印刷用電子透かしパターン画像と静止画画像とを合成して該静止画画像に該印刷用電子透かしパターン画像を埋め込む埋め込み手段と
を有することを特徴とする電子透かし埋め込み装置。
【請求項５】
請求項４に記載の電子透かし埋め込み装置において、
前記電子透かしパターン画像生成手段は、前記電子透かしパターン画像の最小構成単位となる電子透かし基本パターンの配列をＭ系列を用いて発生する
ことを特徴とする電子透かし埋め込み装置。
【請求項６】
請求項５に記載の電子透かし埋め込み装置において、
前記埋め込み手段は、前記印刷用電子透かしパターン画像生成手段で生成した印刷用電子透かしパターン画像と静止画画像とを合成する処理を、
【数７】
2009040951.tif 000009
Ｍｎ：電子透かしパターン画像におけるｎ番目（ｎは正の整数）の電子透かし基本パターン
Ｇｎ：ｎ番目の電子透かし基本パターンに当たる位置にある静止画画像データ
Ｇ’ｎ：ｎ番目の電子透かし基本パターンを挿入した静止画画像データ
α：電子透かしパターン画像の幅（強度）を調整するためのパラメーター
により行う
ことを特徴とする電子透かし埋め込み装置。  
【請求項７】
請求項１、２または３のいずれか１項に記載の電子透かし埋め込み方法をコンピュータに実行させるためのプログラム。
【請求項８】
請求項４、５または６のいずれか１項に記載の電子透かし埋め込み装置としてコンピュータを機能させるためのプログラム。
【請求項９】
請求項７または８のいずれか１項に記載のプログラムを記録したコンピューター読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子透かし埋め込み方法、電子透かし検出方法、電子透かし埋め込み装置、電子透かし検出装置、プログラムおよびコンピューター読み取り可能な記録媒体に関し、さらに詳細には、静止画に電子透かしを埋め込んだり、静止画に埋め込まれた電子透かしを検出したりする際に用いて好適な電子透かし埋め込み方法、電子透かし検出方法、電子透かし埋め込み装置、電子透かし検出装置、プログラムおよびコンピューター読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
近年、インターネットなどのネットワークを利用したマルチメディア情報が盛んに流通するようになるにつれて、電子透かし技術の需要が高まってきている。
ここで、電子透かしを静止画に適用する技術たる静止画電子透かし技術（Ｐｉｃｔｕｒｅ  Ｄｉｇｉｔａｌ  Ｗａｔｅｒｍａｒｋｉｎｇ  Ｔｅｃｈｎｏｌｏｇｙ）は、デジタル画像に当該デジタル画像の著作者の固有情報などを電子透かし情報として密やかに埋め込み、当該デジタル画像に関する所有権の所在などを主張する根拠とすることができるようにするなどの技術である。
こうした静止画電子透かし技術によれば、電子透かし情報を埋め込んだ画像の画質変化を目視では感知できない程度に、デジタル画像に電子透かし情報を埋め込むことができるようになる。
また、こうした静止画電子透かし技術によれば、他者が画像の使用や画像の不正利用などの目的で、当該画像に埋め込まれた電子透かし情報を除去するような加工もしくは編集を行った場合には、著作者は当該画像から電子透かし情報を検出することにより電子透かし情報の除去や加工が行われたかどうかを確認することが可能になる。
【０００３】
ところで、インターネットなどのネットワーク上などや各種の記憶媒体に格納された画像情報の利用形態としては、当該画像情報を所望のコンピューターにダウンロードして表示装置に表示させるばかりでなく、プリンターなどの出力装置を用いて当該ダウンロードした画像情報を紙や合成樹脂シートなどの各種の印刷可能な媒体（以下、「印刷可能媒体」と適宜に称する。）に印刷することが行われている。
一般に、画像情報をプリンターなどの出力装置を用いて印刷可能媒体に印刷する場合には、その仕上がりを美しくするために、印刷時に解像度（ＤＰＩ値）を高く設定して印刷することが行われている。
しかしながら、上記したような印刷に供される画像情報には、上記したように電子透かし情報を埋め込まれたものも存在し、電子透かし情報を埋め込まれた画像情報を高い解像度で印刷可能媒体に印刷すると、印刷時における解像度を上げる処理に起因して、以下に説明するように、印刷可能媒体に印刷された画像からは、当該画像に本来埋め込まれている電子透かし情報を検出することが困難になってしまうという問題点があった。
【０００４】
ここで、図１（ａ）（ｂ）（ｃ）には、従来の電子透かし埋め込み装置により電子透かし情報に基づいて作成された電子透かしパターン画像を埋め込んだ画像情報を高解像度で印刷する場合における、電子透かしパターン画像の変化が示されている。
即ち、図１（ａ）（電子透かしパターン画像）には、従来の電子透かし埋め込み装置により電子透かし情報に基づいて作成された電子透かしパターン画像の概念説明図が示されており、電子透かしパターン画像は、各ピクセル位置におけるピクセル情報として電子透かし情報を示す値をもっている。
図１（ａ）における数字たる「１」、「２」、「３」および「４」は、各ピクセル位置における電子透かし情報を示す値を概念的に示しており、電子透かしパターン画像には各ピクセル毎のピクセル情報１０２として電子透かし情報が埋め込まれていることになる。
そして、こうした電子透かしパターン画像を静止画の画像情報に埋め込む際には、静止画の各ピクセル毎に、電子透かしパターン画像の各ピクセル情報１０２を静止画の画像情報のピクセル情報に挿入して埋め込むようになされている。
こうしたピクセル情報１０２を有する電子透かしパターン画像（図１（ａ）参照）を埋め込まれた画像情報を、プリンターにより当該画像情報が持つ解像度よりも高解像度で印刷すると、高めた解像度の比率に応じて印刷される画像情報のドット間隔が狭くなり、隣り合ったドット同士が重なって印刷されてしまう恐れがあった。
そして、隣り合ったドット同士が重なって印刷されたような場合には、電子透かしパターン画像により画像情報に埋め込んだ元の電子透かし情報が崩壊してしまうことになるものであった（図１（ｂ）（高ＤＰＩ値で印刷した後の電子透かしパターン画像））。
即ち、図１（ｂ）に示す画像情報を高い解像度で印刷した場合における電子透かしパターン画像の印刷状態を示す概念説明図を参照しながら説明すると、高めた解像度の比率に応じて印刷される画像情報のドット間隔が狭くなって重なってしまい、例えば、４ピクセル分のピクセル情報がまとまって１ドット分の領域に合併されることになって、それにより電子透かしパターン画像の元のピクセル情報が崩壊して、元のピクセル情報とは異なるピクセル情報に変換されて印刷されてしまうことになるものであった。
そして、印刷された画像から電子透かし情報を取得するには、当該印刷された画像をスキャナーを用いて読み取り、当該スキャナーで読み取った画像の画像情報から電子透かしパターン画像を検出することになるが、当然のことながら、図１（ｂ）に示すものと同じ電子透かしパターン画像が検出されることになる（図１（ｃ）（スキャナーにより読み取られた電子透かしパターン画像））。
そして、この図１（ｃ）に示す電子透かしパターン画像を構成する電子透かし情報は、元の電子透かし情報とは異なるものであり、高解像度で印刷された画像からは元の電子透かし情報を検出することができないものであった。
つまり、電子透かし情報を埋め込んだ静止画の画像情報を高解像で印刷すると、本来の電子透かしパターン画像のピクセル情報１０２が崩壊して、本来の電子透かしパターン画像のピクセル情報１０２とは異なるピクセル情報１０４に変化し、さらに、印刷された画像をスキャナーにより読み取ることにより検出される電子透かしパターン画像のピクセル情報１０６も、本来の電子透かしパターン画像のピクセル情報１０２とは異なる電子透かし情報に変換されたものとなるものであった。
即ち、高解像度に設定して印刷された静止画から検出された電子透かし情報は、当該静止画に本来埋め込まれた電子透かし情報とは異なるものに変換されものであり、当該静止画に本来埋め込まれている電子透かし情報を検出することができなくなってしまうものであった。
【０００５】
なお、本願出願人が特許出願時に知っている先行技術は、上記において説明したようなものであって文献公知発明に係る発明ではないため、記載すべき先行技術情報はない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上記したような従来の技術の有する種々の問題点に鑑みてなされたものであり、その目的とするところは、電子透かし情報を埋め込まれた画像情報を高い解像度で紙や合成樹脂シートなどの各種の印刷可能な媒体に印刷しても、当該媒体に印刷された画像から、当該画像に本来埋め込まれている電子透かし情報を検出することができるようにした電子透かし埋め込み方法、電子透かし検出方法、電子透かし埋め込み装置、電子透かし検出装置、プログラムおよびコンピューター読み取り可能な記録媒体を提供しようとするものである。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明は、静止画の画像情報に電子透かし情報を埋め込む際に、当該電子透かし情報に基づく電子透かしパターン画像を生成し、当該生成した電子透かしパターン画像を用いて当該電子透かしパターン画像の各ピクセルが縦横方向に所定数連続するように拡大した印刷用電子透かしパターン画像を生成し、当該電子透かし情報を埋め込む対象の画像情報に当該生成した印刷用電子透かしパターン画像の画像情報を埋め込むようにしたものである。
また、本発明は、上記のようにして印刷用電子透かしパターン画像を埋め込んだ画像から当該印刷用電子透かしパターン画像を検出し、当該検出した印刷用電子透かしパターン画像を縮小して電子透かし情報に基づく電子透かしパターン画像を生成し、当該生成した電子透かしパターン画像から電子透かし情報を検出するようにしたものである。
【０００８】
即ち、本発明は、静止画画像に対して電子透かし情報を埋め込む電子透かし埋め込み方法において、 電子透かし情報をパターン画像化した電子透かしパターン画像を生成する第１のステップと、上記第１のステップで生成した電子透かしパターン画像のピクセル情報を縦方向と横方向とに所定数倍して同一のピクセル情報が縦方向と横方向とに所定数連続するようにした印刷用電子透かしパターン画像を生成する第２のステップと、上記第２のステップで生成した印刷用電子透かしパターン画像と静止画画像とを合成して該静止画画像に該印刷用電子透かしパターン画像を埋め込む第３のステップとを有するようにしたものである。
【０００９】
また、本発明は、上記した発明において、上記第１のステップは、上記電子透かしパターン画像の最小構成単位となる電子透かし基本パターンの配列をＭ系列を用いて発生するようにしたものである。
【００１０】
また、本発明は、上記した本発明において、上記第３のステップは、上記第２のステップで生成した印刷用電子透かしパターン画像と静止画画像とを合成する処理を、
【数１】
2009040951.tif 000003
Ｍｎ：電子透かしパターン画像におけるｎ番目（ｎは正の整数）の電子透かし基本パターン
Ｇｎ：ｎ番目の電子透かし基本パターンに当たる位置にある静止画画像データ
Ｇ’ｎ：ｎ番目の電子透かし基本パターンを挿入した静止画画像データ
α：電子透かしパターン画像の幅（強度）を調整するためのパラメーター
により行うようにしたものである。
【００１１】
また、本発明は、静止画画像に対して電子透かし情報を埋め込む電子透かし埋め込み装置において、 電子透かし情報をパターン画像化した電子透かしパターン画像を生成する電子透かしパターン画像生成手段と、上記電子透かしパターン画像生成手段で生成した電子透かしパターン画像のピクセル情報を縦方向と横方向とに所定数倍して同一のピクセル情報が縦方向と横方向とに所定数連続するようにした印刷用電子透かしパターン画像を生成する印刷用電子透かしパターン画像生成手段と、 上記印刷用電子透かしパターン画像生成手段で生成した印刷用電子透かしパターン画像と静止画画像とを合成して該静止画画像に該印刷用電子透かしパターン画像を埋め込む埋め込み手段とを有するようにしたものである。
【００１２】
また、本発明は、上記した発明において、上記電子透かしパターン画像生成手段は、上記電子透かしパターン画像の最小構成単位となる電子透かし基本パターンの配列をＭ系列を用いて発生するようにしたものである。
【００１３】
また、本発明は、上記した発明において、上記埋め込み手段は、上記印刷用電子透かしパターン画像生成手段で生成した印刷用電子透かしパターン画像と静止画画像とを合成する処理を、
【数２】
2009040951.tif 000004
Ｍｎ：電子透かしパターン画像におけるｎ番目（ｎは正の整数）の電子透かし基本パターン
Ｇｎ：ｎ番目の電子透かし基本パターンに当たる位置にある静止画画像データ
Ｇ’ｎ：ｎ番目の電子透かし基本パターンを挿入した静止画画像データ
α：電子透かしパターン画像の幅（強度）を調整するためのパラメーター
により行うようにしたものである。
【００１４】
また、本発明は、本発明による電子透かし埋め込み方法をコンピュータに実行させるためのプログラムである。
【００１５】
また、本発明は、本発明による電子透かし埋め込み装置として、コンピュータを機能させるためのプログラムである。
【００１６】
また、本発明は、本発明によるプログラムを記録したコンピューター読み取り可能な記録媒体である。
【発明の効果】
【００１７】
本発明は、以上説明したように構成されているので、電子透かし情報を埋め込まれた画像情報を高い解像度で紙や合成樹脂シートなどの各種の印刷可能な媒体に印刷しても、当該媒体に印刷された画像から、当該画像に本来埋め込まれている電子透かし情報を検出することができるようになるという優れた効果を奏する。
【図面の簡単な説明】
【００１８】
【図１】図１（ａ）（ｂ）（ｃ）は、従来の電子透かし埋め込み装置により電子透かし情報に基づいて作成された電子透かしパターン画像を埋め込んだ画像情報を高解像度で印刷する場合における、電子透かしパターン画像の変化を示す概念説明図である。
【図２】図２は、本発明による電子透かし埋め込み方法を実施するための電子透かし埋め込み装置のシステム構成の一例を表すブロック構成図である。
【図３】図３は、本発明による電子透かし埋め込み装置の画像処理部において実行される電子透かし埋め込み処理の処理手順を簡潔にまとめたブロック説明図である。
【図４】図４は、本発明による電子透かし埋め込み処理の処理ルーチンのフローチャートである。
【図５】図５（ａ）は電子透かし基本パターンの説明図であり、図５（ｂ）は電子透かしパターン画像の概念説明図である。
【図６】図６（ａ）（ｂ）（ｃ）（ｄ）は、本発明による電子透かし埋め込み装置により電子透かし情報に基づいて作成された電子透かしパターン画像を埋め込んだ画像情報を高解像度で印刷する場合における、電子透かしパターン画像の変化を示す概念説明図である。
【図７】図７（ａ）は印刷用電子透かしパターン画像の概念説明図であり、図７（ｂ）は静止画画像に対して横２５６ピクセル×縦２５６ピクセルの印刷用電子透かしパターン画像を埋め込む処理の概念説明図である。
【図８】図８は、本発明による電子透かし検出方法を実施する電子透かし検出処理の処理ルーチンのフローチャートである。
【図９】図９は、本発明による電子透かし検出方法を実施するための電子透かし検出装置において実行される電子透かし検出処理の処理手順を簡潔にまとめたブロック説明図である。
【図１０】図１０は、本発明による電子透かし検出処理の処理ルーチンのフローチャートである。
【符号の説明】
【００１９】
１０        電子透かし埋め込み装置
１２        中央処理装置（ＣＰＵ）
１４        バス
１６        記憶装置
１８        表示装置
２０        ポインティングデバイス
２２        文字入力デバイス
２４        画像データ入出力装置
２６        画像処理部
３０        電子透かし基本パターン
３２        電子透かしパターン画像
３２ａ      電子透かしパターン画像のピクセル情報
３４        印刷用電子透かしパターン画像
３４ａ      印刷用電子透かしパターン画像のピクセル情報  
３６        静止画画像
３８        高ＤＰＩ電子透かしパターン画像のピクセル情報
４０        検出電子透かしパターン画像のピクセル情報
１０２      電子透かしパターン画像のピクセル情報
１０４      高ＤＰＩ電子透かしパターン画像のピクセル情報
１０６      検出電子透かしパターン画像のピクセル情報
３０２      電子透かし基本パターン発生処理
３０４      電子透かし情報
３０６      電子透かしパターン画像発生処理
３０８      印刷用電子透かしパターン画像変換処理
３１０      静止画画像
３１２      印刷用電子透かしパターン画像埋め込み処理
４０２      印刷用電子透かしパターン画像埋め込み静止画画像
４０４      電子データ化処理
４０６      抽出処理
４０８      変換処理
４１０      電子透かし情報
【発明を実施するための最良の形態】
【００２０】
以下、添付の図面を参照しながら、本発明による電子透かし埋め込み方法、電子透かし検出方法、電子透かし埋め込み装置、電子透かし検出装置、プログラムおよびコンピューター読み取り可能な記録媒体の実施の形態の一例を詳細に説明するものとする。
【００２１】
図２には、本発明による電子透かし埋め込み方法を実施するための電子透かし埋め込み装置のシステム構成の一例を表すブロック構成図が示されている。
即ち、この本発明による電子透かし埋め込み装置１０は、その全体の動作を中央処理装置（ＣＰＵ）１２を用いて制御するように構成されている。
このＣＰＵ１２には、バス１４を介して、ＣＰＵ１２の制御のためのプログラムや後述する各種の情報などを記憶するリードオンリメモリ（ＲＯＭ）やＣＰＵ１２のワーキングエリアとして用いられる記憶領域などを備えたランダムアクセスメモリ（ＲＡＭ）などから構成される記憶装置１６と、ＣＰＵ１２の制御に基づいて各種の表示を行うＣＲＴや液晶パネルなどの画面を備えた表示装置１８と、表示装置１８の画面上における任意の位置を指定するなどの操作を行うためのマウスなどのポインティングデバイス２０と、任意の文字を入力するなどの操作を行うためのキーボードなどの文字入力デバイス２２と、電子透かし情報や電子透かし埋め込み対象となる静止画画像の画像情報を入力するとともに電子透かし情報や電子透かし埋め込み対象となる静止画画像の画像情報あるいは電子透かし情報を埋め込まれた静止画画像の画像情報を出力する画像情報入出力装置２４と、静止画画像の画像情報に電子透かし情報を埋め込む電子透かし埋め込み処理や画像情報から当該画像情報に埋め込まれた電子透かし情報を検出する電子透かし検出処理などを行う画像処理部２６とが接続されている。
なお、画像処理部２６で行われる電子透かし埋め込み処理ならびに電子透かし検出処理の詳細については後述するが、電子透かし埋め込み処理には、例えば、電子透かし情報に基づいて静止画画像に埋め込む電子透かしパターン画像である印刷用電子透かしパターン画像を作成する処理や、印刷用電子透かしパターン画像を静止画画像に埋め込む処理などが含まれ、また、電子透かし検出処理には、静止画画像に埋め込まれた印刷用電子透かしパターン画像を検出する処理や、印刷用電子透かしパターン画像から電子透かし情報を検出する処理などが含まれる。
また、電子透かし埋め込み装置１０においては、ユーザーがポインティングデバイス２０や文字入力デバイス２２などの入力手段を操作することにより、ユーザーの所望の指示や設定を入力することができるようになされており、ユーザーによるポインティングデバイス２０や文字入力デバイス２２の操作に応じて表示装置１８における表示が変化する。
【００２２】
以上の構成において、図３乃至図７を参照しながら、電子透かし埋め込み装置１０の画像処理部２６において実行される電子透かし埋め込み処理について詳細に説明する。
はじめに、図３に示す電子透かし埋め込み装置１０の画像処理部２６において実行される電子透かし埋め込み処理の処理手順を簡潔にまとめたブロック説明図を参照しながら、この電子透かし埋め込み処理を説明する。
即ち、この電子透かし埋め込み装置１０の画像処理部２６においては、電子透かし基本パターンを発生する電子透かし基本パターン発生処理３０２が行われ、画像情報入出力装置２４により入力した電子透かし情報３０４によって、電子透かし基本パターン発生処理３０２において発生した電子透かし基本パターンを用いて電子透かしパターン画像を発生する電子透かしパターン画像発生処理３０６を行う。
そして、電子透かしパターン画像発生処理３０６において発生した電子透かしパターン画像を印刷用電子透かしパターン画像に変換して、印刷用電子透かしパターン画像を発生する印刷用電子透かしパターン画像変換処理３０８が行われ、印刷用電子透かしパターン画像変換処理３０８において発生した印刷用電子透かしパターン画像を、画像情報入出力装置２４により入力した静止画画像３１０に埋め込む印刷用電子透かしパターン画像埋め込み処理３１２を行う。
印刷用電子透かしパターン画像埋め込み処理３１２により印刷用電子透かしパターン画像を埋め込まれた静止画画像３１０たる印刷用電子透かしパターン画像埋め込み静止画画像３１４を画像情報入出力装置２４によりプリンター（図示せず。）へ出力すると、プリンターにより所望の解像度、例えば、印刷用電子透かしパターン画像埋め込み静止画画像３１４の画像情報が持つ解像度よりも高解像度で、紙や合成樹脂シートなどの各種の印刷可能な媒体たる印刷可能媒体に印刷することができる。
【００２３】
次に、上記において概要を説明した電子透かし埋め込み処理について、図４に示す電子透かし埋め込み処理の処理ルーチンのフローチャートを参照しながら詳細に説明する。
なお、この図４に示す電子透かし埋め込み処理の処理ルーチンにおいては、静止画画像として静止画画像に電子透かし情報を埋め込む場合を例にして説明する。
また、上記したように、この電子透かし埋め込み処理の処理ルーチンにおいては、静止画画像の画像情報に埋め込む印刷用電子透かしパターン画像の変換元となる電子透かしパターン画像を作成する処理も行うものである。この電子透かしパターン画像は、あらかじめ作成しておいた電子透かし情報を自己相関性を持つＭ系列を用いて変換することにより生成される。
そして、この電子透かし埋め込み処理の処理ルーチンは、例えば、使用者がポインティングデバイス２０や文字入力デバイス２２などの入力手段を操作して、予め設定された起動コマンドを入力することにより、その実行が開始される。
なお、使用者は、図４のフローチャートに示す電子透かし埋め込み処理の処理ルーチンを起動して、静止画画像に電子透かし情報を埋め込む処理を開始する前に、予め８０ビットの電子透かし情報を作成しておくものとする。
【００２４】
（１）電子透かし基本パターン３０（図５（ａ）参照）の発生（ステップＳ４０２：電子透かし基本パターン発生処理３０２に対応する。）
この図４のフローチャートに示す電子透かし埋め込み処理の処理ルーチンが起動されると、まず、電子透かし基本パターンを発生する処理が行われる（ステップＳ４０２）。
具体的には、ステップＳ４０２の処理においては、８０ビットの電子透かし情報から、８つの横６４ピクセル×縦３２ピクセルの電子透かし基本パターン３０（図５（ａ）参照：図５（ａ）には、電子透かし基本パターン３０である横６４ピクセル×縦３２ピクセルの配列データを図示した説明図が示されている。）を発生する処理を行うものである。
より詳細には、電子透かし基本パターン３０は、８０ビットの電子透かし情報を１０ビットずつ８つに分割し、８つに分割した１０ビットの電子透かし情報のそれぞれを自己相関性を持つＭ系列を用いて図５（ａ）に示す横６４ピクセル×縦３２ピクセルのサイズの配列データに変換したものである。従って、８０ビットの電子透かし情報からは、８個の電子透かし基本パターン３０が生成されることになる。
なお、この電子透かし基本パターン３０は、静止画画像情報に埋め込む電子透かしパターン画像３２の最小構成単位となるものである。
ここで、上記した電子透かし基本パターン３０を発生させるＭ系列の自己相関性および偏自己相関性は、式１によって表される。
式１：
【数３】
2009040951.tif 000005
式１において、ＮはＭ系列の周期を表すものであり、周期Ｎは１〜２０４７の範囲とする。また、式１におけるａおよびｂは、それぞれ１〜２０４７までの値を選んだときのＭ系列の初期値である。
さらに、式１におけるＭａｉおよびＭｂｉは、それぞれ初期値ａおよびｂを用いて発生した場合のＭ系列における２０４７個（Ｍ系列の長さ）のエレメントを示すものであり、このときのｉは１〜Ｎの値をとるものとする。
さらにまた、式１におけるＰは、上記発生した２つのＭ系列の初期値がａ＝ｂであった場合は自己相関値を表すものであり、また、上記発生した２つのＭ系列の初期値がａ≠ｂであった場合は偏自己相関値を表すものである。
上記した式１に示すように、初期値ａとｂとが等しくなる場合、即ち、ａ＝ｂである場合には、上記２つのＭ系列の相関値Ｐは、最大値１となる。このとき、ａ＝ｂであるため、この相関値Ｐは自己相関値を表すものである。
また、初期値ａとｂとが異なる場合、即ち、ａ≠ｂである場合には、上記２つのＭ系列の相関値Ｐは、最小値−１／Ｎとなる。このとき、ａ≠ｂであるため、この相関値Ｐは偏自己相関値を表すものである。
こうしたＭ系列の相関特性を用いて電子透かし基本パターン３０が作成されるため、静止画画像に電子透かしパターン画像３２を埋め込んだ際に、埋め込んだ電子透かしパターン画像３２に関するＭ系列の初期値を判断できるようになる。
ここで、上記したＭ系列の相関特性を用いて横６４ピクセル×縦３２ピクセルの電子透かし基本パターン３０を発生するには、以下のステップ１〜３の処理を行えばよい。
ステップ１：８０ビットの電子透かし情報を１０ビット（１〜１０２４）ずつに分割し、８個の１０ビットの電子透かし情報のそれぞれの初期値をｍ１、ｍ２、ｍ３、ｍ４、ｍ５、ｍ６、ｍ７およびｍ８として、周期２０４７のＭ系列を８つ発生する。
ステップ２：上記発生した長さ２０４７を有する８つのＭ系列の１つに対して、１番目のエレメントをＭ系列の最後である２０４７番目の後の２０４８番目のエレメントとして、Ｍ系列の最後尾にコピーすることで、横６４ピクセル×縦３２ピクセルと同じ長さ（２０４８）のＭ系列を得る。この処理を他の７つのＭ系列に対しても行う。
ステップ３：上記発生した長さ２０４８を有するＭ系列を、図５（ａ）に示す縦６４ピクセル×横３２ピクセルの基底に１ピクセルずつ挿入することで、１０ビットの電子透かし情報を表す電子透かし基本パターン３０を発生する。
このようにして、８個の初期値（ｍ１〜ｍ８）を用いて、８つの電子透かしの基本パターン３０を発生するものである。
以上において説明したように、上記の手法によりステップＳ４０２の処理で８つの電子透かし基本パターン３０が得られる。こうして得られた８つの電子透かし基本パターン３０を用いて、次のステップＳ４０４（図４を参照する。）では、電子透かしパターン画像３２の発生が行われる。
【００２５】
（２）電子透かしパターン画像３２の発生（ステップＳ４０４：電子透かしパターン画像発生処理３０６）
上記したステップＳ４０２の処理を終了すると、ステップＳ４０４の処理ヘ進み、ステップＳ４０２で得られた８つの電子透かし基本パターン３０を用いて、横１２８ピクセル×縦１２８ピクセルの電子透かしパターン画像３２を発生する。
より詳細には、電子透かしパターン画像３２は、合計８０ビットの電子透かし情報を横１２８ピクセル×縦１２８ピクセルの画像に埋め込むため、ステップＳ４０２で発生した８つの電子透かし基本パターン３０を用いて８０ビットの電子透かし情報を横１２８ピクセル×縦１２８ピクセルの配列データに変換したものである。こうした横１２８ピクセル×縦１２８ピクセルに並べた配列データの説明図が、図５（ｂ）に示されている。
より具体的には、図５（ｂ）に示すように、上記したステップＳ４０２の処理において発生した初期値をそれぞれｍ１〜ｍ８としたＮｏ．１〜Ｎｏ．８の８つの電子透かし基本パターン３０を、サイズが横１２８ピクセル×縦１２８ピクセルの電子透かしパターン画像３２の配列に、図５（ｂ）に示したようにＮｏ．１からＮｏ．８の順番に配置して挿入する。
このとき、８つの電子透かし基本パターン３０が横１２８ピクセル×縦１２８ピクセル内に、横に２つ並び、かつ、縦に４つ並ぶように配置し、Ｎｏ．１の右方側にＮｏ．２が配置されＮｏ．１の下方側にＮｏ．３が配置されるように順に並べると、その寸法が横１２８ピクセル×縦１２８ピクセルと一致するように収まり、横１２８ピクセル×縦１２８ピクセルの電子透かしパターン画像３２が得られる。
ここで、図６（ａ）には、上記した電子透かしパターン画像３２の各ピクセル位置におけるピクセル情報３２ａとして示される電子透かし情報の値を概念的に表すようにした、電子透かしパターン画像３２の説明図が示されている。図６（ａ）に示すように、各ピクセル位置に電子透かし情報が順番に配列されている。
こうして作成された電子透かしパターン画像３２と、静止画画像情報とを用いて電子透かし埋め込み処理を行うことで、静止画画像情報に対して電子透かし情報を埋め込むことができる。
【００２６】
（３）印刷用電子透かしパターン画像３４の作成（ステップＳ４０６：印刷用電子透かしパターン画像変換処理３０８に対応する。）
上記したステップＳ４０４の処理を終了すると、ステップＳ４０６の処理へ進み、ステップＳ４０４で得られた電子透かしパターン画像３２を印刷用電子透かしパターン画像３４に変換して、印刷用電子透かしパターン画像３４を作成する処理が行われる。
この電子透かしパターン画像３２を印刷用電子透かしパターン画像３４に変換することにより印刷用電子透かしパターン画像３４を作成する処理は、より詳細には、電子透かしパターン画像３２のピクセル情報を縦方向と横方向とに所定数倍して同一のピクセル情報が所定数連続するようにした印刷用電子透かしパターン画像３４を生成するものである。
具体的には、図６（ｂ）に示すように、電子透かしパターン画像３２のサイズを横方向および縦方向に２倍に拡大して、横２５６ピクセル×縦２５６ピクセルのサイズを有するようにし、これを印刷用電子透かしパターン画像３４とするものである。
ここで、電子透かしパターン画像３２のサイズを横方向および縦方向に２倍に拡大するに際しては、電子透かしパターン画像３２の各ピクセルが縦方向と横方向とに２個連続するように拡大するものである。
具体的には、電子透かし情報を示す電子透かしパターン画像３２の各ピクセル位置におけるピクセル情報が、図７（ａ）（縦方向と横方向とに２倍で拡大した電子透かしパターン画像たる印刷用電子透かしパターン画像）に示されるように、各ピクセル情報毎に１ピクセルが横２ピクセル×縦２ピクセルに拡張され、同一のピクセル情報を備えた４個のピクセルが正方形状に整列されるようになる。
【００２７】
（４）静止画画像情報の前処理（ステップＳ４０８）
ステップＳ４０６の処理を終了すると、ステップＳ４０８の処理へ進み、印刷用電子透かしパターン画像３４の画像情報を静止画画像３６（図７（ｂ）参照）の画像情報に埋め込む電子透かし埋め込み処理を行うため、静止画画像３６の画像情報の前処理として、静止画画像３６の画像情報を横２５６ピクセル×縦２５６ピクセル単位で切り分けて分割してブロック画像を生成するブロック分割の処理が行われる。
具体的には、静止画画像３６の画像情報を、例えば、画像の左上隅を基点として、横２５６ピクセル×縦２５６ピクセル単位でブロックに分割するものである。なお、静止画画像３６の画像情報を横２５６ピクセル×縦２５６ピクセル単位のブロックに分割する際の基点は画像の左上隅に限られるものではないことは勿論であり、画像の右下隅や中央などの任意の点を設定してよいが、各種計算の便宜上、画像の左上隅などのような画像の隅が好ましい。
図７（ｂ）には、横のサイズをＷとするとともに縦のサイズをＨとした静止画画像３６を横２５６ピクセル×縦２５６ピクセル単位でブロック分割する例が示されており、この例においては画像の左上隅を基点として横２５６ピクセル×縦２５６ピクセル単位で当該画像がブロック分割され、ブロックＩ〜ＩＶの４個のブロック画像が得られることになる。
なお、静止画画像３６を横２５６ピクセル×縦２５６ピクセル単位でブロック分割する結果、ブロック画像としては、横２５６ピクセル×縦２５６ピクセルより小さいサイズのブロック画像（図７（ｂ）に示す例においては、静止画画像３６の右側および下側のブロックＩＩ〜ブロックＩＶのブロック画像である。）が存在することになる。
【００２８】
（５）印刷用電子透かしパターン画像３４の埋め込み（ステップＳ４１０：印刷用電子透かしパターン画像埋め込み処理３１２に対応する。）
ステップＳ４０８の処理を終了すると、ステップＳ４１０の処理へ進み、ステップＳ４０６で得た印刷用電子透かしパターン画像３４を、ステップＳ４０８で得た静止画画像３６のブロック画像に埋め込む処理を行う。
具体的には、図７（ｂ）に示す静止画画像３６の例を参照しながら説明すると、ステップＳ４０６で得た横２５６ピクセル×縦２５６ピクセルの印刷用電子透かしパターン画像３４を、図７（ｂ）に示す静止画画像３６におけるブロックＩ〜ブロックＩＶのブロック画像のそれぞれに、ブロックＩ→ブロックＩＩ→ブロックＩＩＩ→ブロックＩＶの順番で挿入し、静止画画像３６の全てのブロック画像に印刷用電子透かしパターン画像３４を挿入する。
ここで、図７（ｂ）に示す例におけるブロックＩＩＩ〜ブロックＩＶのブロック画像のように、静止画画像３６を分割したブロック画像の中に横２５６ピクセル×縦２５６ピクセルよりも小さいブロック画像がある場合には、当該ブロック画像からはみ出す印刷用電子透かしパターン画像３４の領域（図７（ｂ）に示す薄い灰色部分）は切り捨てるようにする。
ここで、印刷用電子透かしパターン画像３４を静止画画像３６の各ブロック画像に挿入する処理は、以下の式２によって行われる。
式２：
【数４】
2009040951.tif 000006
式２において、Ｍｎは、印刷用電子透かしパターン画像３４におけるｎ番目（ｎ＝１〜８の整数：Ｎｏ．１〜Ｎｏ．８）の電子透かし基本パターン３０を表している。
また、式２において、Ｇｎは、ｎ番目の電子透かし基本パターン３０に当たる位置にある静止画画像３６を表しており、
さらに、式２において、Ｇ’ｎは、ｎ番目の電子透かし基本パターン３０を挿入した静止画画像３６の値を表している。
さらにまた、式２において、αは、埋め込まれた電子透かしパターン画像３２の幅（強度）を静止画画像３６のピクセル値に合わせて調整するためのパラメーターである。なお、αの値は、例えば、１＜α＜６である。
【００２９】
（６）全ブロック画像への印刷用電子透かしパターン画像の埋め込みの確認（ステップＳ４１２）
ステップＳ４１０の処理を終了すると、ステップＳ４１２の判断処理へ進み、ステップＳ４１０において全てのブロック画像に対する処理が行われたか否かを判断する。
このステップＳ４１２の判断処理において、全てのブロック画像に対する処理が行われていないと判断された場合には、ステップＳ４１０へ戻って処理されていない残りのブロック画像に対する処理を行い、ステップＳ４１２の判断処理へ進む。
一方、ステップＳ４１２の判断処理において、全てのブロック画像に対する処理が行われたと判断された場合には、この印刷用電子透かしパターン画像を静止画画像に埋め込む電子透かし埋め込み処理の処理ルーチンを終了するものである。
こうして、印刷用電子透かしパターン画像３４の作成および静止画画像３６に対する印刷用電子透かしパターン画像３４の埋め込み処理が行われ、印刷用電子透かしパターン画像埋め込み静止画画像が得られる。
ここで、上記した電子透かし埋め込み装置１０を用いた電子透かし埋め込み方法により得られた印刷用電子透かしパターン画像埋め込み静止画画像の画像情報は、プリンター（図示せず。）へ出力されて高解像度で印刷される場合がある。
その場合、例えば、解像度１００ｄｐｉの印刷用電子透かしパターン画像埋め込み静止画画像を解像度２００ｄｐｉで印刷するように設定されたとすると、印刷用電子透かしパターン画像埋め込み静止画画像のサイズは２分の１に縮小され、印刷されるドットの間隔が２分の１になる。
このときの、印刷されるドットの間隔が２分の１になることにより、仮に隣り合うドットが重なり合うようになっても、図６（ｂ）の印刷用電子透かしパターン画像のピクセル情報３４ａは図６（ｃ）の高ＤＰＩ電子透かしパターン画像のピクセル情報３８に変化するのみであり、図６（ａ）に示す電子透かしパターン画像のピクセル情報３２ａが維持されることになり、印刷用電子透かしパターン画像埋め込み静止画画像の画像情報を高解像度で印刷可能媒体に印刷しても、その印刷可能媒体から電子透かし情報を抽出することが可能となる。
【００３０】
以下に、本発明による電子透かし埋め込み処理により生成された印刷用電子透かしパターン画像埋め込み静止画画像の画像情報をプリンター（図示せず。）へ出力し、高解像度で印刷可能媒体に印刷された印刷用電子透かしパターン画像埋め込み静止画画像から電子透かし情報を抽出する本発明による電子透かし検出方法を説明する。
ここで、図８には、本発明による電子透かし検出方法を実施する電子透かし検出処理の処理ルーチンのフローチャートが示されている。
なお、この図８に示す電子透かし検出処理の処理ルーチンにおいては、図４のフローチャートに示す電子透かし埋め込み処理の処理ルーチンにより、静止画画像として静止画画像に電子透かし情報が埋め込まれた場合を例にして説明する。
そして、この電子透かし検出処理の処理ルーチンは、例えば、使用者がポインティングデバイス２０や文字入力デバイス２２などの入力手段を操作して、予め設定された起動コマンドを入力することにより、その実行が開始される。
即ち、この電子透かし検出処理の処理ルーチンを起動すると、まず、印刷可能媒体に印刷された印刷用電子透かしパターン画像埋め込み静止画画像（以下、単に「印刷画像」と適宜に称する。）、スキャナーを用いてコンピューターに読み込み、スキャナーを用いて印刷可能媒体に印刷された印刷画像を電子データ化する電子データ化処理を行う（ステップＳ８０２）。
より詳細には、使用者によって高解像度に設定されて印刷可能媒体上に印刷が行われた印刷画像を、スキャナーなどの読み取り装置を用いて適宜のＤＰＩ値（例えば、印刷時と同じあるいは近いＤＰＩ値である。）でスキャンして、当該スキャンにより得られた画像情報を印刷画像の画像情報としてコンピューターに読み込む。
なお、本明細書においては、スキャナーを用いて電子データ化された印刷画像を「スキャン画像」と適宜に称することとする。
ステップＳ８０２の処理を終了すると、ステップＳ８０４の処理へ進み、ステップＳ８０２の処理で得られたスキャン画像の画像情報を、横１２８ピクセル×縦１２８ピクセルのブロック画像に分割し、複数のブロック画像を生成する処理を行う。
ここで、図６（ｄ）には、ステップＳ８０４の処理で検出したブロック画像より得ることができる電子透かしパターン画像３２のピクセル情報４０を概念的に示す説明図が表されている。
そして、ステップＳ８０４の処理を終了すると、ステップＳ８０６の処理へ進み、ステップＳ８０４の処理において生成された複数のブロック画像の中から、１つのブロック画像を選択する処理が行われる。
ステップＳ８０６の処理を終了すると、ステップＳ８０８の処理へ進み、ステップＳ８０６の処理により選択したブロック画像から、８個の横６４ピクセル×縦３２ピクセルのサブブロック画像を抽出する処理を行う。
ステップＳ８０８の処理を終了すると、ステップＳ８１０の処理へ進み、ステップＳ８０８の処理において抽出した８個の横６４ピクセル×縦３２ピクセルのサブブロック画像から、以下に示した式３を用いて、埋め込まれている電子透かし基本パターン（８×１０ビットの電子透かし情報）を検出する。
式３：
【数５】
2009040951.tif 000007
ここで、ｍｎ（ｎ＝１〜８）は、電子透かしパターン画像３２における８つの電子透かし基本パターン３０を発生する初期値ｍ１〜ｍ８である。また、Ｍｍｎは、初期値ｍ１〜ｍ８により発生したＭ系列であり、Ｍｍは初期値ｍ（１〜１０２３）により発生したＭ系列である。さらに、Ｐｎは、横１２８ピクセル×縦１２８ピクセルのブロック画像におけるｎ番目の横６４ピクセル×縦３２ピクセルのブロック画像と初期値ｍで発生したＭ系列Ｍｍとの相関値である。
従って、式１で与えたＭ系列の相関特性により、電子透かし検出用のＭ系列の初期値がｍ＝ｍｎ（ｎ＝１〜８）になる場合、相関値Ｐｎが最大値αになるので、ｎ番目の６４×３２ピクセルのブロック画像に埋め込んだ電子透かし基本パターンに対する１０ビットの透かしを検出することができる。
そして、ステップＳ８１０の処理を終了すると、ステップＳ８１２の判断処理へ進み、全てのサブブロック画像に対してステップＳ８１０の処理が行われたか否かを判断する。
このステップＳ８１２の判断処理において、全てのサブブロック画像に対してステップＳ８１０の処理が行われていないと判断された場合には、ステップＳ８１０の処理へ戻って、処理されていない残りのサブブロック画像に対してステップＳ８１０の処理を行い、ステップＳ８１２の判断処理へ進む。
一方、ステップＳ８１２の判断処理において、全てのサブブロック画像に対する処理が行われたと判断された場合には、ステップＳ８１４の判断処理へ進む。
ステップＳ８１４の判断処理においては、全てのブロック画像に対してステップＳ８０８およびステップＳ８１０の処理が行われたか否かを判断する。
このステップＳ８１４の判断処理において、全てのブロック画像に対してステップＳ８０８およびステップＳ８１０の処理が行われていないと判断された場合には、ステップＳ８０６へ戻り、未処理のブロック画像を選択し、ステップＳ８０８以降の処理を繰り返す。
一方、ステップＳ８１４の判断処理において、全てのブロック画像に対してステップＳ８０８およびステップＳ８１０の処理が行われたと判断された場合には、この電子透かし検出処理の処理ルーチンを終了するものである。
【００３１】
以上のようにして、印刷用電子透かしパターン画像の作成および静止画画像への印刷用電子透かしパターン画像の埋め込み処理が行われて印刷用電子透かしパターン画像埋め込み静止画画像が得られ、また、印刷用電子透かしパターン画像埋め込み静止画画像を高解像度で印刷した印刷画像から電子透かし情報を検出することができる。
【００３２】
以上において説明したように、本発明による電子透かし埋め込み装置を用いて行われる電子透かし埋め込み処理によれば、電子透かし情報を埋め込まれた印刷用電子透かしパターン画像埋め込み静止画画像から電子透かし情報を検出することができるため、印刷用電子透かしパターン画像埋め込み静止画画像の作成者は、当該印刷用電子透かしパターン画像埋め込み静止画画像の作成者以外の者による電子透かし情報の消去および改ざんがなされたか否かを確認することが可能となる。
また、上記したように、本発明による電子透かし埋め込み装置によって作成された印刷用電子透かしパターン画像埋め込み静止画画像は、高解像度で印刷された場合においても、印刷画像から電子透かし情報を検出することが可能となる。
【００３３】
なお、上記した実施の形態は、以下に示す（１）乃至（６）に説明するように変形することができるものである。
（１）上記した実施の形態において示した具体的な数値は一例に過ぎないものであり、こうした数値は本発明を具現化する際に適宜に選択してよいことは勿論である。
（２）上記した実施の形態においては、印刷用電子透かしパターン画像埋め込み静止画画像に埋め込まれた電子透かし情報を検出する場合の例として、使用者が印刷用電子透かしパターン画像埋め込み静止画画像を高解像度で印刷した印刷画像から電子透かし情報を検出するものとして、その検出手法を図８のフローチャートを参照しながら説明したが、それに限られないことは勿論である。
例えば、使用者が印刷用電子透かしパターン画像埋め込み静止画画像の印刷条件を設定する際に、印刷用電子透かしパターン画像埋め込み静止画画像の解像度を変えずに、印刷用電子透かしパターン画像埋め込み静止画画像の解像度のままで印刷した場合には、以下に示す手法により電子透かし情報を検出すればよい。
即ち、図９には、本発明による電子透かし検出方法を実施するための電子透かし検出装置において実行される電子透かし検出処理の処理手順を簡潔にまとめたブロック説明図が示されている。この図９に示すブロック説明図を参照しながら、本発明による電子透かし検出装置により実行される電子透かし検出処理について説明する。
即ち、本発明による電子透かし検出装置においては、電子透かし埋め込み装置１０で作成した印刷用電子透かしパターン画像埋め込み静止画画像の画像情報をプリンターで印刷可能媒体に印刷した場合に、印刷可能媒体に印刷された印刷用電子透かしパターン画像埋め込み静止画画像４０２をスキャナーを用いてコンピューターに読み込み、スキャナーを用いて印刷可能媒体に印刷された印刷用電子透かしパターン画像埋め込み静止画画像４０２を電子データ化する電子データ化処理４０４を行う。
なお、本明細書においては、スキャナーを用いて電子データ化された印刷用電子透かしパターン画像埋め込み静止画画像４０２を「スキャン画像」と適宜に称することとする。
次に、スキャン画像から印刷用電子透かしパターン画像を抽出する抽出処理４０６を行い、抽出処理４０６により抽出した印刷用電子透かしパターン画像を、印刷用電子透かしパターン画像の変換元となった電子透かしパターン画像に変換する変換処理４０８を行う。
そして、変換処理４０８により変換された電子透かしパターン画像から、当該電子透かしパターン画像に埋め込んだ電子透かし情報４１０を検出する。
次に、上記において概要を説明した電子透かし検出処理について、図１０に示す電子透かし検出処理の処理ルーチンのフローチャートを参照しながら詳細に説明する。
なお、この図１０に示す電子透かし検出処理の処理ルーチンにおいては、図４のフローチャートに示す電子透かし埋め込み処理の処理ルーチンにより、静止画画像に電子透かし情報が埋め込まれた場合を例にして説明する。
そして、この電子透かし検出処理の処理ルーチンは、例えば、使用者がポインティングデバイス２０や文字入力デバイス２２などの入力手段を操作して、予め設定された起動コマンドを入力することにより、その実行が開始される。
即ち、この電子透かし検出処理の処理ルーチンを起動すると、まず、印刷可能媒体に印刷された印刷用電子透かしパターン画像埋め込み静止画画像（以下、単に「印刷画像」と適宜に称する。）、スキャナーを用いてコンピューターに読み込み、スキャナーを用いて印刷可能媒体に印刷された印刷画像を電子データ化する電子データ化処理を行う（ステップＳ１００２）。
より詳細には、使用者によって高解像度に設定されて印刷可能媒体上に印刷が行われた印刷画像を、スキャナーなどの読み取り装置を用いて適宜のＤＰＩ値（例えば、印刷時と同じあるいは近いＤＰＩ値である。）でスキャンして、当該スキャンにより得られたスキャン画像の画像情報を印刷画像の画像情報としてコンピューターに読み込む。
ステップＳ１００２の処理を終了すると、ステップＳ１００４の処理へ進み、ステップＳ１００２の処理で得られたスキャン画像の画像情報を、横２５６ピクセル×縦２５６ピクセルのブロック画像に分割し、複数のブロック画像を生成する処理を行う。
ステップＳ１００４の処理を終了すると、ステップＳ１００６の処理へ進み、ステップＳ１００２の処理で得られた横２５６ピクセル×縦２５６ピクセルのブロック画像を１個選択して、選択したブロック画像を横１２８ピクセル×縦１２８ピクセルに縮小する。
ステップＳ１００６の処理を終了すると、ステップＳ１００８の処理へ進み、ステップＳ１００６の処理により縮小したブロック画像から、８個の横６４ピクセル×縦３２ピクセルのサブブロック画像を抽出する処理を行う。
ステップＳ１００８の処理を終了すると、ステップＳ１０１０の処理へ進み、ステップＳ１００８の処理において抽出した８個の横６４ピクセル×縦３２ピクセルのサブブロック画像から、上記した式３を用いて、埋め込まれている電子透かし基本パターン（８×１０ビットの電子透かし情報）を検出する。
そして、ステップＳ１０１０の処理を終了すると、ステップＳ１０１２の判断処理へ進み、全てのサブブロック画像に対してステップＳ１０１０の処理が行われたか否かを判断する。
このステップＳ１０１２の判断処理において、全てのサブブロック画像に対してステップＳ１０１０の処理が行われていないと判断された場合には、ステップＳ１０１０の処理へ戻って、処理されていない残りのサブブロック画像に対してステップＳ１０１０の処理を行い、ステップＳ１０１２の判断処理へ進む。
一方、ステップＳ１０１２の判断処理において、全てのサブブロック画像に対する処理が行われたと判断された場合には、ステップＳ１０１４の判断処理へ進む。
ステップＳ１０１４の判断処理においては、全てのブロック画像に対してステップＳ１００６、ステップＳ１００８およびステップＳ１０１０の処理が行われたか否かを判断する。
このステップＳ１０１４の判断処理において、全てのブロック画像に対してステップＳ１００６、ステップＳ１００８およびステップＳ１０１０の処理が行われていないと判断された場合には、ステップＳ１００６へ戻り、未処理のブロック画像を選択し、ステップＳ１００６以降の処理を繰り返す。
一方、ステップＳ１０１４の判断処理において、全てのブロック画像に対してステップＳ１００６、ステップＳ１００８およびステップＳ１０１０の処理が行われたと判断された場合には、この電子透かし検出処理の処理ルーチンを終了するものである。
上記において説明した手法を用いることにより、印刷用電子透かしパターン画像埋め込み静止画画像が高解像度で印刷されなかった場合でも、印刷用電子透かしパターン画像埋め込み静止画画像に埋め込まれた電子透かし情報を検出することができる。
（３）上記した実施の形態においては、パーソナルコンピューターなどの汎用コンピューターなどを用いて、本発明による電子透かし埋め込み方法を実行させるプログラムによって本発明による電子透かし埋め込み装置を具現化する場合、即ち、電子透かし埋め込み方法の処理プログラムをコンピューターに実行させて電子透かし埋め込み装置としてコンピューターを機能させることにより、本発明による電子透かし埋め込み処理を実行する場合について説明したが、これに限られるものではないことは勿論であり、本発明による電子透かし埋め込み方法を実行するのに特化した素子や装置を別途作製して、これら素子や装置を組み付けることにより、本発明による電子透かし埋め込み装置に特化した装置を構成するようにしてもよい。
同様に、上記した実施の形態においては、パーソナルコンピューターなどの汎用コンピューターなどを用いて、本発明による電子透かし検出方法を実行させるプログラムによって本発明による電子透かし検出装置を具現化する場合、即ち、電子透かし検出方法の処理プログラムをコンピューターに実行させて電子透かし検出装置としてコンピューターを機能させることにより、本発明による電子透かし検出処理を実行する場合について説明したが、これに限られるものではないことは勿論であり、本発明による電子透かし検出方法を実行するのに特化した素子や装置を別途作製して、これら素子や装置を組み付けることにより、本発明による電子透かし検出装置に特化した装置を構成するようにしてもよい。
（４）上記した実施の形態においては、電子透かし情報を埋め込む対象の画像情報として単に静止画画像として説明したが、例えば、本発明はＪＰＥＧ画像、ビットマップ画像やＧＩＦ画像などの静止画画像全般に電子透かし情報を埋め込む際にも適用できるものである。
（５）上記した実施の形態においては、電子透かしパターン画像を２倍に拡大する場合について説明したが、電子透かしパターン画像の拡大率は２倍に限られるものではないことは勿論であり、本発明を適用する静止画画像の用途に応じて２倍以上、例えば、３倍や４倍の倍率を適宜に設定してもよい。なお、３倍に拡大した場合には、電子透かしパターン画像３２の各ピクセルが縦方向と横方向とに３個連続する、即ち、同じピクセル情報を持つピクセルが横３ピクセル×縦３ピクセルに正方形状に整列され、また、４倍に拡大した場合には、電子透かしパターン画像３２の各ピクセルが縦方向と横方向とに４個連続する、即ち、同じピクセル情報を持つピクセルが横４ピクセル×縦４ピクセルに正方形状に整列されることになる。
（６）上記した実施の形態ならびに上記した（１）乃至（５）に示す変形例は適宜に組み合わせるようにしてもよい。
【産業上の利用可能性】
【００３４】
本発明は、静止画画像に対して電子透かし情報を埋め込む際や、静止画画像から電子透かし情報を検出する際に利用することができるものである。
【図１】
2009040951.tif 000010
【図２】
2009040951.tif 000011
【図３】
2009040951.tif 000012
【図４】
2009040951.tif 000013
【図５】
2009040951.tif 000014
【図６】
2009040951.tif 000015
【図８】
2009040951.tif 000016
【図９】
2009040951.tif 000017
【図１０】
2009040951.tif 000018
【図７】
2009040951.tif 000019
【国際調査報告】
2009040951.tif 000020
2009040951.tif 000021