(57)【要約】  ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータを算出する幾何学的パラメータ算出部７を設け、基準点位置補正部８が幾何学的パラメータ算出部７により算出された幾何学的パラメータを用いて、暫定的な座標軸を基準点埋め込み時の座標軸に変換して、基準点位置算出部５により算出された複数の基準点の位置を補正する。
2009093429.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメントに対する電子透かしの埋め込み位置の特定用に埋め込まれている複数の基準点毎に、他の基準点と結ばれる線分の方向と上記線分の中点の座標を示す登録情報を取得する登録情報取得手段と、上記ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、上記複数の基準点の位置を算出する基準点位置算出手段と、上記基準点位置算出手段により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と上記線分の中点の座標を算出する方向座標算出手段と、上記方向座標算出手段により算出された線分の方向及び中点の座標と上記登録情報取得手段により取得された登録情報が示す線分の方向及び中点の座標とを比較して、上記ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータを算出する幾何学的パラメータ算出手段と、上記幾何学的パラメータ算出手段により算出された幾何学的パラメータを用いて、上記暫定的な座標軸を基準点埋め込み時の座標軸に変換して、上記基準点位置算出手段により算出された複数の基準点の位置を補正する基準点位置補正手段とを備えた電子透かしの同期回復装置。
【請求項２】
登録情報取得手段は、ドキュメントに対してランダムに配置されている複数の基準点に関する線分の方向と上記線分の中点の座標を示す登録情報を取得することを特徴とする請求項１記載の電子透かしの同期回復装置。
【請求項３】
ドキュメントに対する電子透かしの埋め込み位置の特定用に埋め込まれている複数の基準点毎に、他の基準点と結ばれる線分の方向と上記線分の中点の座標を示す登録情報を取得する登録情報取得処理手順と、上記ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、上記複数の基準点の位置を算出する基準点位置算出処理手順と、上記基準点位置算出処理手順により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と上記線分の中点の座標を算出する方向座標算出処理手順と、上記方向座標算出処理手順により算出された線分の方向及び中点の座標と上記登録情報取得処理手順により取得された登録情報が示す線分の方向及び中点の座標とを比較して、上記ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータを算出する幾何学的パラメータ算出処理手順と、上記幾何学的パラメータ算出処理手順により算出された幾何学的パラメータを用いて、上記暫定的な座標軸を基準点埋め込み時の座標軸に変換して、上記基準点位置算出処理手順により算出された複数の基準点の位置を補正する基準点位置補正処理手順とをコンピュータに実行させるための電子透かしの同期回復プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ドキュメントに埋め込まれている複数の基準点の位置を検出して、電子透かしの埋め込み位置の特定を可能にする電子透かしの同期回復装置及び電子透かしの同期回復プログラムに関するものである。
【背景技術】
【０００２】
従来より、例えば、印刷物などのドキュメントにうすくパターンを重畳し、そのパターンの微視的な形状に情報を秘匿することにより、印刷物のセキュリティを向上させる手法が存在する。
例えば、以下の特許文献１には、ドットでパターンを形成し、特定位置のドットの有無によって、バイナリ情報を秘匿する手法が開示されている。
また、以下の特許文献２には、情報ユニットと呼ばれる複数種類の波形を有するブロックをドキュメント上に配置して印刷し、どの種類のブロックが特定位置に存在するかによって情報を埋め込む手法が開示されている。この情報を埋め込んだパターンは、しばしば電子透かしと呼ばれる。【０００３】
これらの手法は、ドキュメントの位置と特定のドット（または、ブロック）を対応させて情報を埋め込んでいるので、埋め込んだ情報の検出を行うには、埋め込み時の位置情報が回復されなければならない。
即ち、埋め込み時と検出時では、同じ座標軸を用いて、埋め込み処理と検出処理を行う必要がある。これを電子透かしの同期回復と称される。【０００４】
電子透かしの同期回復を行う手法として、多くの手法が提案されているが、代表的な手法は、同期回復用のパターンを電子透かしと同時に埋め込む方法である。
以下の特許文献１には、ドットの集合で矩形の情報ブロックを構成し、この情報ブロックの四隅（または、その一部）に同期回復用の基準パターンを配置する方法が開示されている。
この情報ブロックは、ドキュメント上に繰り返し配置されるので、基準パターンも情報ブロックと同様に周期的に配置される。
従来の電子透かしの同期回復装置は、パターンマッチングの手法を用いて、周期的に配置されている基準パターンを抽出し、その基準パターンを基準にして座標を定めることによって電子透かしの同期回復を行うようにしている。【０００５】
【特許文献１】特開平１１−１１２７８７号公報（段落番号［００１２］から［００１３］、図１３）
【特許文献２】特開２００３−２０９６７６号公報（段落番号［００１０］から［００１２］、図１）
【０００６】
従来の電子透かしの同期回復装置は以上のように構成されているので、ドキュメントの一部が切り取られた場合には、一部の基準パターンを抽出しても、どの部分が切り取られたかを特定することができず、電子透かしの同期回復を行うことができないことがある課題があった。また、基準パターンを情報ブロックと同様に周期的に配置する必要があるが、人間の目は規則性に敏感であるため、周期的な基準パターンは目につきやすく、電子透かしの秘匿性が劣化することがある課題があった。【０００７】
この発明は上記のような課題を解決するためになされたもので、ドキュメントの一部が切り取られて一部の基準点が失われても、電子透かしの同期回復を行うことができるとともに、基準点を規則的に配置して、秘匿性の劣化を招くことなく、電子透かしの同期回復を行うことができる電子透かしの同期回復装置及び電子透かしの同期回復プログラムを得ることを目的とする。
【発明の開示】
【０００８】
この発明に係る電子透かしの同期回復装置は、ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、複数の基準点の位置を算出する基準点位置算出手段と、基準点位置算出手段により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と線分の中点の座標を算出する方向座標算出手段と、方向座標算出手段により算出された線分の方向及び中点の座標と登録情報取得手段により取得された登録情報が示す線分の方向及び中点の座標とを比較して、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータを算出する幾何学的パラメータ算出手段とを設け、基準点位置補正手段が幾何学的パラメータ算出手段により算出された幾何学的パラメータを用いて、暫定的な座標軸を基準点埋め込み時の座標軸に変換して、基準点位置算出手段により算出された複数の基準点の位置を補正するようにしたものである。
【０００９】
この発明によれば、ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、複数の基準点の位置を算出する基準点位置算出手段と、基準点位置算出手段により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と線分の中点の座標を算出する方向座標算出手段と、方向座標算出手段により算出された線分の方向及び中点の座標と登録情報取得手段により取得された登録情報が示す線分の方向及び中点の座標とを比較して、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータを算出する幾何学的パラメータ算出手段とを設け、基準点位置補正手段が幾何学的パラメータ算出手段により算出された幾何学的パラメータを用いて、暫定的な座標軸を基準点埋め込み時の座標軸に変換して、基準点位置算出手段により算出された複数の基準点の位置を補正するように構成したので、ドキュメントの一部が切り取られて一部の基準点が失われても、電子透かしの同期回復を行うことができるとともに、基準点を規則的に配置して、秘匿性の劣化を招くことなく、電子透かしの同期回復を行うことができる効果がある。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１による電子透かしの同期回復装置を示す構成図である。
【図２】この発明の実施の形態１による電子透かしの同期回復装置の処理内容を示すフローチャートである。
【図３】２つの基準点間を結ぶ線分の方向と線分の中点の座標を示す説明図である。
【図４】基準パターンの配置を示す説明図である。
【図５】ランダムに配置された基準点を示す説明図である。
【図６】規則的に配置された基準点を示す説明図である。
【発明を実施するための最良の形態】
【００１１】
以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面にしたがって説明する。
実施の形態１．
図１はこの発明の実施の形態１による電子透かしの同期回復装置を示す構成図であり、図において、データベース１はドキュメント（例えば、文書、デジタル化された画像）に対する電子透かしの埋め込み位置の特定用に埋め込まれている複数の基準点毎に、他の基準点と結ばれる線分の方向と線分の中点の座標を示す登録情報を記憶しているメモリである。
なお、ドキュメントが文書である場合、基準点が電子透かしとして埋め込まれるが、ドキュメントがデジタル化された画像である場合、基準点が電子透かしとして埋め込まれなくてもよく、元の画像信号から適当なフィルタなどによって特徴点を抽出し、この特徴点を基準点として用いてもよい。【００１２】
登録情報取得部２はデータベース１に対する入力インタフェースを備えており、データベース１に記憶されている登録情報を取得する処理を実施する。なお、登録情報取得部２は登録情報取得手段を構成している。
ここでは、登録情報取得部２がデータベース１から登録情報を取得する例を示しているが、これは一例に過ぎず、例えば、電子透かしや基準点をドキュメントに埋め込む電子透かし埋め込み装置３から通信路経由で取得するようにしてもよい。【００１３】
ドキュメント受信部４は例えばデータ受信器から構成されており、電子透かし埋め込み装置３から通信路経由で当該ドキュメントを受信する処理を実施する。
基準点位置算出部５は例えばドキュメント上の画像を走査する画像検出器や、ＭＰＵなどの演算装置から構成されており、例えばパターンマッチング法を実施して、ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、複数の基準点の位置を算出する処理を実施する。なお、基準点位置算出部５は基準点位置算出手段を構成している。【００１４】
方向座標算出部６は例えばＭＰＵなどの演算装置から構成されており、基準点位置算出部５により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と線分の中点の座標を算出する処理を実施する。なお、方向座標算出部６は方向座標算出手段を構成している。
幾何学的パラメータ算出部７は例えばＭＰＵなどの演算装置から構成されており、方向座標算出部６により算出された線分の方向及び中点の座標と、登録情報取得部２により取得された登録情報が示す線分の方向及び中点の座標とを比較して、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を算出する処理を実施する。なお、幾何学的パラメータ算出部７は幾何学的パラメータ算出手段を構成している。【００１５】
基準点位置補正部８は例えばＭＰＵなどの演算装置から構成されており、幾何学的パラメータ算出部７により算出された幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を用いて、上記暫定的な座標軸を基準点埋め込み時の座標軸に変換して、基準点位置算出部５により算出された複数の基準点の位置を補正する処理を実施する。なお、基準点位置補正部８は基準点位置補正手段を構成している。【００１６】
図１の例では、電子透かしの同期回復装置の構成要素である登録情報取得部２、ドキュメント受信部４、基準点位置算出部５、方向座標算出部６、幾何学的パラメータ算出部７及び基準点位置補正部８のそれぞれが専用のハードウェアで構成されているものを示しているが、電子透かしの同期回復装置がコンピュータで構成される場合、登録情報取得部２、ドキュメント受信部４、基準点位置算出部５、方向座標算出部６、幾何学的パラメータ算出部７及び基準点位置補正部８の処理内容を記述している電子透かしの同期回復プログラムを当該コンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されている電子透かしの同期回復プログラムを実行するようにしてもよい。
図２はこの発明の実施の形態１による電子透かしの同期回復装置の処理内容を示すフローチャートである。【００１７】
次に動作について説明する。
この実施の形態１における電子透かしの同期回復装置は、一般化ハフ変換を用いて同期の回復を行うものである。
ハフ変換は、画像の中から特定の図形を検出する手法であり、基本的にはパターンマッチングの手法であるが、投票によって同期の回復を行うため、総当り法と比べて処理効率が高い特徴がある。
ハフ変換は、当初、直線を検出する手法として提案されたものであるが、例えば、円など、少数のパラメータで定式化される図形の検出にも利用することができる。
一般化ハフ変換は、輪郭の各点の座標と、各点における輪郭の方向を登録することによって、任意形状の図形を検出できるようにハフ変換を拡張したものである。【００１８】
この実施の形態１では、この手法を電子透かしの同期回復に利用するため、予め、配置が既知である複数の基準点を電子透かしでドキュメントに埋め込んでおき、２つの基準点を結ぶ全ての線分について、中点の座標と線分の方向を登録しておくようにしている。
即ち、電子透かし埋め込み装置３は、ドキュメントに対するＮ個の基準点Ｐk（ｋ＝０，…，Ｎ−１）の配置を決定すると（基準点の配置については、実施の形態２で説明するが、例えば、上記の特許文献２に開示されているような基準パターンを配置するようにしてもよい（図４を参照））、Ｎ個の基準点Ｐkの中から、任意の２つの基準点Ｐi，Ｐjを結ぶ線分ＰiＰjの中点Ｍijの座標を（ｘij，ｙij）、その中点Ｍijの極座標を（ｒij，αij）として、線分ＰiＰjの法線ベクトルとｘ軸のなす角ωijを求める（図３を参照）。
ｘij＝ｒijｃｏｓαij
ｙij＝ｒijｓｉｎαij                                      （１）【００１９】
電子透かし埋め込み装置３は、線分ＰiＰjの法線ベクトルとｘ軸のなす角ωijを求めると、下記の式（２）のベクトルｖijを、線分ＰiＰjの方向と線分ＰiＰjの中点の座標を示す登録情報としてデータベース１に格納する。
ｖij＝（ωij，ｒij，αij）                                （２）
なお、電子透かし埋め込み装置３は、全ての基準点Ｐi，Ｐjの組み合わせについて、登録情報を求めてデータベース１に格納する。【００２０】
ドキュメント受信部４は、電子透かし埋め込み装置３から通信路経由で、電子透かしが埋め込まれているドキュメントを受信する（ステップＳＴ１）。
なお、電子透かし埋め込み装置３からドキュメントが送信されたのち、通信路経由で、ドキュメントがドキュメント受信部４に受信されるまでの間に、ドキュメントが通信路で幾何学的変化を生じるものとする。
この実施の形態１では、幾何学的変化を示す幾何学的パラメータを（θ，ｓ，ｕ，ｖ）で表すものとする。ただし、θは回転、ｓはスケーリング、（ｕ，ｖ）は平行移動を示すパラメータである。【００２１】
基準点位置算出部５は、ドキュメント受信部４がドキュメントを受信すると、例えば、パターンマッチング法を実施して、ドキュメントに埋め込まれている複数の基準点を検出する。
また、基準点位置算出部５は、複数の基準点を検出すると、暫定的な座標軸を基準にして、複数の基準点の位置を算出する（ステップＳＴ２）。
なお、基準点の位置を算出するための座標系は暫定的に決定すればよいが、一般にハフ変換では、ドキュメントの中心に原点を取ると性能が向上する。
ここでは、基準点位置算出部５によりＭ個の基準点Ｑk（ｋ＝０，…，Ｍ−１）が検出されたものとする。
この基準点Ｑkの検出には一定量の誤りがあってもよい。そのような誤りは、以下のステップＳＴ５の幾何学的パラメータの算出の段階で排除される。【００２２】
方向座標算出部６は、基準点位置算出部５がＭ個の基準点Ｑk（ｋ＝０，…，Ｍ−１）を検出すると、Ｍ個の基準点Ｑkの中から、任意の２つの基準点Ｑi，Ｑjを結ぶ線分ＱiＱjの中点の座標（ｘij，ｙij）と、その線分ＱiＱjとｘ軸のなす角ψijを算出する（ステップＳＴ３）。
なお、方向座標算出部６は、全ての基準点Ｑi，Ｑjの組み合わせについて、中点の座標（ｘij，ｙij）と、なす角ψijを算出する。【００２３】
登録情報取得部２は、データベース１に記憶されている登録情報を取得する（ステップＳＴ４）。
幾何学的パラメータ算出部７は、登録情報取得部２が登録情報を取得すると、方向座標算出部６により算出された中点の座標（ｘij，ｙij）及びなす角ψijと、その登録情報が示す中点の座標（ｘij，ｙij）及びなす角ωijとを比較して、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を算出する（ステップＳＴ５）。【００２４】
以下、幾何学的パラメータ算出部７における幾何学的パラメータ（θ，ｓ，ｕ，ｖ）の算出処理を具体的に説明する。
まず、幾何学的パラメータ算出部７は、ハフ変換において、投票に用いる４次元のバッファｈ（θ，ｓ，ｕ，ｖ）を用意する。４次元のバッファｈは、幾何学的パラメータ（θ，ｓ，ｕ，ｖ）の組み合わせ分だけ用意する。
ただし、４次元のバッファｈ（θ，ｓ，ｕ，ｖ）の値を全て“０”に初期化する。【００２５】
次に、幾何学的パラメータ算出部７は、回転の検出範囲の最小値をθmin、最大値をθmaxとして、下記の不等式が成立する登録情報のなす角ωklを探索する。
θmin＜θ＝ψij−ωkl＜θmax                            （３）
幾何学的パラメータ算出部７は、式（３）が成立するなす角ωklが登録情報内にあれば、そのなす角ωklに対応する極座標（ｒkl，αkl）を用いて、下記の（ｕ，ｖ）を算出する。
ｕ＝ｘij−ｓ・ｒklｃｏｓ（αkl＋θ）
ｖ＝ｙij−ｓ・ｒklｓｉｎ（αkl＋θ）                      （４）【００２６】
幾何学的パラメータ算出部７は、（ｕ，ｖ）を算出すると、スケーリングの検出範囲（最小値ｓmin、最大値ｓmax）で、式（４）における“ｓ”を離散的に変化させて（例えば、ｓを０．０１の刻み幅で変化させる）、変化後の幾何学的パラメータ（θ，ｓ，ｕ，ｖ）に対応するバッファｈ（θ，ｓ，ｕ，ｖ）の値を“１”だけインクリメントする。【００２７】
幾何学的パラメータ算出部７は、式（３）が成立する全てのなす角ωklから（ｕ，ｖ）を算出して、スケーリングｓを変化させた後の幾何学的パラメータ（θ，ｓ，ｕ，ｖ）に対応するバッファｈ（θ，ｓ，ｕ，ｖ）の値を“１”だけインクリメントする処理が完了すると、全てのバッファｈ（θ，ｓ，ｕ，ｖ）の値を比較して、最大値のバッファｈ（θ，ｓ，ｕ，ｖ）を特定し、最大値のバッファｈ（θ，ｓ，ｕ，ｖ）に対応する幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータ（θ，ｓ，ｕ，ｖ）に決定する。【００２８】
基準点位置補正部８は、幾何学的パラメータ算出部７が幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を決定すると、その幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を用いて、基準点位置算出部５で決定された暫定的な座標軸を基準点埋め込み時の座標軸（電子透かし埋め込み装置３により基準点が埋め込まれる際の座標軸）に変換して、基準点位置算出部５により算出されたＭ個の基準点Ｑkの位置を補正する（ステップＳＴ６）。
例えば、θ＝５°であれば、基準点Ｑkの位置を−５°だけ回転させる補正を行う。また、ｓ＝−８％であれば、ドキュメントを８％だけ拡大させる補正を行う。
さらに、ｕ＝３であれば、基準点Ｑkの位置を３だけｘ軸のマイナス方向に平行移動させる補正を行う。また、ｖ＝−４であれば、基準点Ｑkの位置を４だけｙ軸のプラス方向に平行移動させる補正を行う。
図示せぬ後段の電子透かし検出装置では、ドキュメントに埋め込まれている電子透かしを検出する際、基準点位置補正部８により補正された基準点Ｑkの位置を参照して、電子透かしの位置を特定する。【００２９】
以上で明らかなように、この実施の形態１によれば、ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、複数の基準点の位置を算出する基準点位置算出部５と、基準点位置算出部５により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と線分の中点の座標を算出する方向座標算出部６と、方向座標算出部６により算出された線分の方向及び中点の座標と登録情報取得部２により取得された登録情報が示す線分の方向及び中点の座標とを比較して、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を算出する幾何学的パラメータ算出部７とを設け、基準点位置補正部８が幾何学的パラメータ算出部７により算出された幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を用いて、暫定的な座標軸を基準点埋め込み時の座標軸に変換して、基準点位置算出部５により算出された複数の基準点の位置を補正するように構成したので、ドキュメントの一部が切り取られて一部の基準点が失われても、電子透かしの同期回復を行うことができるとともに、基準点を規則的に配置して、秘匿性の劣化を招くことなく、電子透かしの同期回復を行うことができる効果を奏する。【００３０】
即ち、基準点を結ぶ線分の方向と、その線分の中点により、一般化ハフ変換を用いて電子透かしの同期を回復するようにしているので、基準点を規則的に配置することなく、電子透かしの同期回復を行うことができる効果を奏する。また、幾何学的パラメータ（θ，ｓ，ｕ，ｖ）の算出が主な基準点の一致に基づいて行われるので、一部の基準点が失われている場合や、誤りがある基準点が存在する場合でも、安定的に正しい幾何学的パラメータ（θ，ｓ，ｕ，ｖ）が得られる効果を奏する。【００３１】
なお、この実施の形態１では、幾何学的パラメータ算出部７が、最大値のバッファｈ（θ，ｓ，ｕ，ｖ）に対応する幾何学的パラメータ（θ，ｓ，ｕ，ｖ）を、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータ（θ，ｓ，ｕ，ｖ）に決定するものについて示したが、基準点位置算出部５により検出された基準点Ｑkの位置に誤差が存在する場合、投票が真の値の周囲に分散してしまって、検出精度が低下することがある。【００３２】
この問題は、４次元のバッファｈ（θ，ｓ，ｕ，ｖ）をスムージングすることによって軽減することができる。
即ち、下記の式（５）を最大とする幾何学的パラメータ（θ0，ｓ0，ｕ0，ｖ0）を求める。
【数１】
2009093429.tif 000003
【００３３】
さらに、幾何学的パラメータ（θ0，ｓ0，ｕ0，ｖ0）の±１近傍のパラメータの平均を取って、最終的な幾何学的パラメータとする。
例えば、θは、下記の式（６）のように求める。
【数２】
2009093429.tif 000004
ただし、Ｎは加算の範囲に含まれる投票の総数である。【００３４】
実施の形態２．
上記実施の形態１では、複数の基準点がドキュメントに埋め込まれているものについて示したが、電子透かし埋め込み装置３が、例えば、乱数などを用いて、ドキュメントに対する複数の基準点の配置を決定することにより、ドキュメントに対してランダムに複数の基準点を配置するようにしてもよい。【００３５】
ここで、図５はランダムに配置された基準点を示す説明図である。
図において、×は基準点の位置を示しており、複数の基準点が平面内にランダムに配置され、基準点の一部分の配置が他の部分と重なる可能性が低くなるように配置されている。
このため、ドキュメントの一部分が発見されたとき、その一部分が元のドキュメントのどの部分に相当するものであるかを、基準点の配置だけから高い確率で推定することができる。【００３６】
例えば、図の点線で囲まれた中央領域だけが切り出されたとき、その内部の基準点の配置が他の部分と重なる可能性が低い。
これに対して、図６に示すように、基準点が規則的に配置されている場合には、その一部の基準点の配置が他の部分と重なり、切り取られた断片が元のドキュメントのどの部分に相当するのかを、基準点から断定することができない。
以上で明らかなように、この実施の形態２によれば、ドキュメントに対してランダムに複数の基準点が配置されているので、ドキュメントの一部が切り取られた場合でも、電子透かしの同期回復を行うことができる効果を奏する。
【産業上の利用可能性】
【００３７】
以上のように、この発明に係る電子透かしの同期回復装置は、ドキュメントの一部が切り取られて一部の基準点が失われても、電子透かしの同期回復を行うことができるとともに、基準点を規則的に配置して、秘匿性の劣化を招くことなく、電子透かしの同期回復を行うため、ドキュメントに埋め込まれている複数の基準点を検出し、暫定的な座標軸を基準にして、複数の基準点の位置を算出する基準点位置算出手段と、基準点位置算出手段により検出された複数の基準点毎に、他の基準点と結ばれる線分の方向と線分の中点の座標を算出する方向座標算出手段と、方向座標算出手段により算出された線分の方向及び中点の座標と登録情報取得手段により取得された登録情報が示す線分の方向及び中点の座標とを比較して、ドキュメントが通信路で生じている幾何学的変化を示す幾何学的パラメータを算出する幾何学的パラメータ算出手段とを設け、基準点位置補正手段が幾何学的パラメータ算出手段により算出された幾何学的パラメータを用いて、暫定的な座標軸を基準点埋め込み時の座標軸に変換して、基準点位置算出手段により算出された複数の基準点の位置を補正するように構成したので、ドキュメントに埋め込まれている複数の基準点の位置を検出して、電子透かしの埋め込み位置の特定を可能にする電子透かしの同期回復装置に用いるのに適している。
【図１】
2009093429.tif 000005
【図２】
2009093429.tif 000006
【図３】
2009093429.tif 000007
【図４】
2009093429.tif 000008
【図５】
2009093429.tif 000009
【図６】
2009093429.tif 000010
【国際調査報告】
2009093429.tif 000011
2009093429.tif 000012