(57)【要約】  １つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定部３と、複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定部４とを設け、複数のビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターンを配置して地紋パターンを形成する。
2009093430.tif 000002
【特許請求の範囲】
【請求項１】
１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定手段と、複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定手段と、上記ビットパターン決定手段により決定された複数のビットパターンにビット値を割り当てるビット値割当手段と、上記ビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、上記同期パターン決定手段により決定された同期パターンを配置して、地紋パターンを形成する地紋パターン形成手段とを備えた地紋パターン形成装置。
【請求項２】
１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定手段と、複数の曲線からなるドットパターンであって、相互に曲線の中点の接線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定手段と、上記ビットパターン決定手段により決定された複数のビットパターンにビット値を割り当てるビット値割当手段と、上記ビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、上記同期パターン決定手段により決定された同期パターンを配置して、地紋パターンを形成する地紋パターン形成手段とを備えた地紋パターン形成装置。
【請求項３】
同期パターン決定手段が１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定ステップと、ビットパターン決定手段が複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定ステップと、ビット値割当手段が上記ビットパターン決定手段により決定された複数のビットパターンにビット値を割り当てるビット値割当ステップと、地紋パターン形成手段が上記ビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、上記同期パターン決定手段により決定された同期パターンを配置して、地紋パターンを形成する地紋パターン形成ステップとを備えた地紋パターン形成方法。
【請求項４】
同期パターン決定手段が１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定ステップと、ビットパターン決定手段が複数の曲線からなるドットパターンであって、相互に曲線の中点の接線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定ステップと、ビット値割当手段が上記ビットパターン決定手段により決定された複数のビットパターンにビット値を割り当てるビット値割当ステップと、地紋パターン形成手段が上記ビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、上記同期パターン決定手段により決定された同期パターンを配置して、地紋パターンを形成する地紋パターン形成ステップとを備えた地紋パターン形成方法。
【請求項５】
同期パターン決定手段により決定される同期パターン及びビットパターン決定手段により決定されるビットパターンが、間隔を空けずにドットが隙間なく配置される連続性がある線であることを特徴とする請求項３記載の地紋パターン形成方法。
【請求項６】
同期パターン決定手段により決定される同期パターン及びビットパターン決定手段により決定されるビットパターンが、間隔を空けずにドットが隙間なく配置される連続性がある線であることを特徴とする請求項４記載の地紋パターン形成方法。
【請求項７】
同期パターン決定手段により決定される同期パターン及びビットパターン決定手段により決定されるビットパターンが、間隔を空けてドットが配置される不連続な線であることを特徴とする請求項３記載の地紋パターン形成方法。
【請求項８】
同期パターン決定手段により決定される同期パターン及びビットパターン決定手段により決定されるビットパターンが、間隔を空けてドットが配置される不連続な線であることを特徴とする請求項４記載の地紋パターン形成方法。
【請求項９】
地紋パターンに含まれている同期パターンの位置を特定し、上記同期パターンを構成している複数の直線が交わっている基準点又は上記同期パターンの中心点を抽出する抽出手段と、上記抽出手段により抽出された基準点又は中心点の位置から上記地紋パターンに含まれているビットパターンを同期回復する同期回復手段と、上記同期回復手段により同期回復されたビットパターンに割り当てられているビット値から埋め込み情報を特定する埋め込み情報特定手段とを備えた地紋パターン検出装置。
【請求項１０】
抽出手段が地紋パターンに含まれている同期パターンの位置を特定し、上記同期パターンを構成している複数の直線が交わっている基準点又は上記同期パターンの中心点を抽出する抽出ステップと、同期回復手段が上記抽出手段により抽出された基準点又は中心点の位置から上記地紋パターンに含まれているビットパターンを同期回復する同期回復ステップと、埋め込み情報特定手段が上記同期回復手段により同期回復されたビットパターンに割り当てられているビット値から埋め込み情報を特定する埋め込み情報特定ステップとを備えた地紋パターン検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、透かし情報を印刷文書の背景に埋め込む電子透かし方式に関し、特に、同期パターンとビットパターンを配置して地紋パターンを形成する地紋パターン形成装置及び方法と、地紋パターンに含まれている同期パターンとビットパターンを検出する地紋パターン検出装置及び方法とに関するものである。
【背景技術】
【０００２】
電子透かしは、画像や文書などの不正コピーや改ざんの防止を図る目的で、画像や文書などに所定の情報を視覚的に分らないように埋め込む技術であり、電子媒体上で扱う場合には、透かし情報の劣化や消失を招くことなく、透かし情報の検出を行うことができる。
近年、紙媒体に印刷される文書においても、電子媒体と同様に、文書の不正コピーや改ざんを防ぐため、透かし情報を印刷文書に埋め込む方法が必要となっている。【０００３】
紙媒体に印刷される文書に対して、地紋と呼ばれるドットで表現された情報を埋め込む技術がある。
この技術は、ビット情報を示すドットパターン（以下、「ビットパターン」と称する）を同期回復（ビットパターンの埋め込み位置を特定）する際に利用するドットパターン（以下、「同期パターン」と称する）を所定の位置に埋め込む技術である。
同期パターンは印刷される文書の全体に周期的に埋め込まれ、周期的に埋め込まれている同期パターンを検出することで、ビットパターンの同期回復を行うことができる。
また、ビットパターンは所定のサイズであり、そのビットパターンの中に複数のドットが配置され、ドットの配置方法によって情報が表現されている。
なお、以下の特許文献１には、３つのドットから構成されている同期パターンが印刷物の所定の隅に配置されている例が示されている。【０００４】
【特許文献１】特開平１１−７５０５３号公報（図３）
【０００５】
従来の電子透かし方式は以上のように構成されているので、文書の全体に周期的に埋め込まれている同期パターンを検出すれば、ビットパターンの同期回復を行うことができる。しかし、同期パターンが埋め込まれた印刷文書がコピーなどで拡大や縮小が行われると、同期パターンを構成している３つのドットの間隔が変化してしまうため、同期パターンの検出が難しくなり、ビットパターンの同期回復を行うことができなくなるなどの課題があった。【０００６】
この発明は上記のような課題を解決するためになされたもので、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復を行うことが可能な同期パターンを配置している地紋パターンを形成することができる地紋パターン形成装置及び方法を得ることを目的とする。
また、この発明は、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復を行うことができる地紋パターン検出装置及び方法を得ることを目的とする。
【発明の開示】
【０００７】
この発明に係る地紋パターン形成装置は、１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定手段と、複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定手段と、ビットパターン決定手段により決定された複数のビットパターンにビット値を割り当てるビット値割当手段とを設け、地紋パターン形成手段がビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定手段により決定された同期パターンを配置して、地紋パターンを形成するようにしたものである。
【０００８】
この発明によれば、１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定手段と、複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定手段と、ビットパターン決定手段により決定された複数のビットパターンにビット値を割り当てるビット値割当手段とを設け、地紋パターン形成手段がビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定手段により決定された同期パターンを配置して、地紋パターンを形成するように構成したので、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復を行うことが可能な同期パターンを配置している地紋パターンを形成することができる効果がある。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１による地紋パターン形成装置を示す構成図である。
【図２】この発明の実施の形態１による地紋パターン形成方法を示すフローチャートである。
【図３】連続性がある直線で構成されている同期パターン及びビットパターンの一例を示す説明図である。
【図４】不連続な直線で構成されている同期パターン及びビットパターンの一例を示す説明図である。
【図５】地紋パターンの形成例を示す説明図である。
【図６】連続性がある直線で構成されている同期パターン及び連続性がある曲線で構成されているビットパターンの一例を示す説明図である。
【図７】不連続な直線で構成されている同期パターン及び不連続な曲線で構成されているビットパターンの一例を示す説明図である。
【図８】地紋パターンの形成例を示す説明図である。
【図９】この発明の実施の形態４による地紋パターン検出装置を示す構成図である。
【図１０】この発明の実施の形態４による地紋パターン検出方法を示すフローチャートである。
【図１１】同期パターンａ４の位置の特定例を示す説明図である。
【発明を実施するための最良の形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面にしたがって説明する。
実施の形態１．
図１はこの発明の実施の形態１による地紋パターン形成装置を示す構成図であり、図において、ドット間隔決定部１はドットパターンにおけるドットの配置間隔を決定する処理を実施する。
基準点決定部２はドットパターンを構成する２つの直線が交わる１つの基準点を決定する処理を実施する。
同期パターン決定部３は基準点決定部２により決定された基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する処理を実施する。ただし、この同期パターンにおけるドットの配置間隔は、ドット間隔決定部１により決定された間隔であり、間隔を空けずにドットが隙間なく配置される場合、同期パターンを構成する２つの直線は連続性がある直線となり（図３のａ１は、連続性がある直線で構成されている同期パターンである）、間隔を空けてドットが配置される場合、同期パターンを構成する２つの直線は不連続な直線になる（図４のａ４は、不連続な直線で構成されている同期パターンである）。
なお、ドット間隔決定部１、基準点決定部２及び同期パターン決定部３から同期パターン決定手段が構成されている。【００１１】
ビットパターン決定部４は複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定する処理を実施する。
ただし、このビットパターンにおけるドットの配置間隔は、ドット間隔決定部１により決定された間隔であり、間隔を空けずにドットが隙間なく配置される場合、ビットパターンを構成する２つの直線は連続性がある直線となり（図３のａ２，ａ３は、連続性がある直線で構成されているビットパターンである）、間隔を空けてドットが配置される場合、ビットパターンを構成する２つの直線は不連続な直線になる（図４のａ５，ａ６は、不連続な直線で構成されているビットパターンである）。
ビットパターンａ２（ａ５）を構成する２つの直線の傾きは、ビットパターンａ３（ａ６）を構成する２つの直線の傾きと異なり、また、同期パターンａ１（ａ４）を構成する２つの直線の傾きとも異なっている。
また、ビットパターンａ２，ａ３（ａ５，ａ６）を構成する２つの直線は、同期パターンａ１（ａ４）と同様に、基準点決定部２により決定された基準点で交わっており、ビットパターンａ２，ａ３（ａ５，ａ６）を同期パターンとしても使用することが可能である。
なお、ビットパターン決定部４はビットパターン決定手段を構成している。【００１２】
ビット値割当部５はビットパターン決定部４により決定された複数のビットパターンにビット値を割り当てる処理を実施する。なお、ビット値割当部５はビット値割当手段を構成している。
埋め込み情報格納部６は印刷文書に埋め込む埋め込み情報を格納しているメモリである。
地紋パターン形成部７はビット値割当部５によりビット値が割り当てられたビットパターンの中から、埋め込み情報格納部６に格納されている埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定部３により決定された同期パターンを配置して、地紋パターンを形成する処理を実施する。
なお、埋め込み情報格納部６及び地紋パターン形成部７から地紋パターン形成手段が構成されている。【００１３】
文書データ格納部８は印刷文書の文書データを格納しているメモリである。
データ合成部９は文書データ格納部８に格納されている文書データと地紋パターン形成部７により形成された地紋パターンを合成して印刷文書を作成する処理を実施する。
図２はこの発明の実施の形態１による地紋パターン形成方法を示すフローチャートである。【００１４】
次に動作について説明する。
まず、ドット間隔決定部１は、ドットパターンにおけるドットの配置間隔を決定する（ステップＳＴ１）。
例えば、ドット間隔決定部１は、ドットの配置間隔の指定を受け付けるマンマシンインタフェースの機能を備えて、ドットの配置間隔を指定された配置間隔に決定する。
あるいは、ドット間隔決定部１が、他の装置からドットの配置間隔を示す情報を受信する通信機能を備えて、その情報にしたがってドットの配置間隔を決定するようにしてもよい。【００１５】
次に、基準点決定部２は、後述するドットパターン（同期パターン、ビットパターン）を構成する２つの直線が交わる１つの基準点を決定する（ステップＳＴ２）。
例えば、基準点決定部２は、任意の基準点の指定を受け付けるマンマシンインタフェースの機能を備えて、１つの基準点を指定された点に決定する。
あるいは、基準点決定部２が、他の装置から基準点を示す情報を受信する通信機能を備えて、その情報にしたがって基準点を決定するようにしてもよい。
あるいは、基準点決定部２が、例えば、乱数等を用いて、基準点をランダムに決定するようにしてもよい。【００１６】
同期パターン決定部３は、基準点決定部２が１つの基準点を決定すると、その基準点で交わる２つの直線を描き、それらの直線からなるドットパターンを同期パターンに決定する（ステップＳＴ３）。
ただし、このドットパターンにおけるドットの配置間隔は、ドット間隔決定部１により決定された間隔であり、間隔を空けずにドットが隙間なく配置される場合、ドットパターンを構成する２つの直線は連続性がある直線となる。図３のａ１は、連続性がある直線で構成されている同期パターンの一例を示している。
一方、間隔を空けてドットが配置される場合、ドットパターンを構成する２つの直線は不連続な直線になる。図４のａ４は、不連続な直線で構成されている同期パターンの一例を示している。
ここでは、同期パターンを構成する直線の本数が２本であるものについて示しているが、同期パターンを構成する直線の本数は２本に限るものではなく、２本以上であれば、何本でもよい。【００１７】
ビットパターン決定部４は、ビットパターンを決定するに際して、作成するビットパターンの数を決定する（ステップＳＴ４）。
即ち、ビットパターン決定部４は、例えば、埋め込み情報の各ビット値が“０”ｏｒ“１”の２値であれば、作成するビットパターンの数を“２”に決定し、埋め込み情報の各ビット値が“−１”ｏｒ“０”ｏｒ“１”の３値であれば、作成するビットパターンの数を“３”に決定する。
この実施の形態１では、説明の簡単化のため、作成するビットパターンの数を“２”に決定するものとする。
なお、作成するビットパターンの数は、ビットパターン決定部４がマンマシンインタフェースの機能を備えるようにして、ユーザが指定するようにしてもよい。【００１８】
ビットパターン決定部４は、作成するビットパターンの数を“２”に決定すると、基準点決定部２により決定された１つの基準点で交わる２つの直線をランダムに描き、２つの直線からなるドットパターンをビットパターンに決定する（ステップＳＴ５）。
この実施の形態１では、ビットパターン決定部４が２つのビットパターンを決定するが、２つのビットパターンを構成する直線の傾きが相互に異なるように、直線を適宜選択して描くようにする。
ここで、ビットパターンにおけるドットの配置間隔は、ドット間隔決定部１により決定された間隔であり、間隔を空けずにドットが隙間なく配置される場合、ビットパターンを構成する２つの直線は連続性がある直線となり（図３のａ２，ａ３は、連続性がある直線で構成されているビットパターンである）、間隔を空けてドットが配置される場合、ビットパターンを構成する２つの直線は不連続な直線になる（図４のａ５，ａ６は、不連続な直線で構成されているビットパターンである）。【００１９】
なお、ビットパターンａ２（ａ５）を構成する２つの直線の傾きは、ビットパターンａ３（ａ６）を構成する２つの直線の傾きと異なり、また、同期パターンａ１（ａ４）を構成する２つの直線の傾きとも異なっている。
また、ビットパターンａ２，ａ３（ａ５，ａ６）を構成する２つの直線は、同期パターンａ１（ａ４）と同様に、基準点決定部２により決定された基準点で交わっている。このため、ビットパターンａ２，ａ３（ａ５，ａ６）を同期パターンとして使用することも可能である。
ここでは、ビットパターンａ２，ａ３（ａ５，ａ６）を構成する２つの直線が、同期パターンａ１（ａ４）における基準点と同じ基準点で交わっているものについて示しているが、同期パターンａ１（ａ４）における基準点と異なる基準点で交わっているようにしてもよい。【００２０】
ビット値割当部５は、ビットパターン決定部４が複数のビットパターンを決定すると、複数のビットパターンにビット値を割り当てる処理を実施する（ステップＳＴ６）。
ビットパターンａ２，ａ３（ａ５，ａ６）が作成された場合、例えば、ビットパターンａ２（ａ５）に“０”のビット値を割り当て、ビットパターンａ３（ａ６）に“１”のビット値を割り当てるようにする。【００２１】
地紋パターン形成部７は、ビット値割当部５が複数のビットパターンにビット値を割り当てると、それらのビットパターンの中から、埋め込み情報格納部６に格納されている埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定部３により決定された同期パターンを配置して、地紋パターンを形成する（ステップＳＴ７）。
即ち、地紋パターン形成部７は、図５に示すように、埋め込み情報が“００１００１１０１・・・”であれば、文書の左上から順番に対応するビットパターンが右方向に並ぶように配置する。
ビットパターンａ２（ａ５）→ビットパターンａ２（ａ５）→ビットパターンａ３（ａ６）→ビットパターンａ２（ａ５）→ビットパターンａ２（ａ５）→ビットパターンａ３（ａ６）→ビットパターンａ３（ａ６）→ビットパターンａ２（ａ５）→ビットパターンａ３（ａ６）→・・・【００２２】
また、地紋パターン形成部７は、図５に示すように、適当な位置に同期パターンを配置する（図５の例では、同期パターンを２つ配置している）。
ただし、地紋パターン形成部７は、ビットパターン及び同期パターンを配置する際、各パターンの中心が格子状になるように地紋パターンを形成している。
即ち、各パターンを水平方向及び垂直方向に等間隔に配置することにより、各パターンの中心が格子状になるように地紋パターンを形成している。【００２３】
データ合成部９は、地紋パターン形成部７が地紋パターンを形成すると、その地紋パターンを文書データ格納部８に格納されている文書データと合成して、地紋パターンが含まれている印刷文書を作成する。【００２４】
以上で明らかなように、この実施の形態１によれば、１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定部３と、複数の直線からなるドットパターンであって、相互に直線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定部４と、ビットパターン決定部４により決定された複数のビットパターンにビット値を割り当てるビット値割当部５とを設け、地紋パターン形成部７がビット値割当部５によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定部３により決定された同期パターンを配置して、地紋パターンを形成するように構成したので、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復を行うことが可能な同期パターンを配置している地紋パターンを形成することができる効果を奏する。【００２５】
即ち、地紋パターンを拡大や縮小しても、同期パターンが１つの基準点で交わる直線で構成されているため、後述する地紋パターン検出装置が相関などを用いれば、簡単に同期パターンの位置を特定することができるようになり、その同期パターンの位置からビットパターンの同期回復を行うことができる。
また、同期回復後においては、各ビットパターンを構成する直線の傾きが異なるので、例えば、各ビットパターン間の相関の違いで、各ビットパターンを識別して、割り当てられているビット値を抽出することができる。
なお、透かしを強調させる必要がある場合は、各ドットパターンを連続性がある直線で構成し、逆に、目立たなくさせる必要がある場合は、各ドットパターンを不連続な直線で構成すればよい。
即ち、ドットの間隔を必要に応じて変更すれば、各種の用途に適用させることができる。【００２６】
実施の形態２．
上記実施の形態１では、ビットパターン決定部４が複数の直線からなるドットパターンをビットパターンに決定するものについて示したが、複数の曲線からなるドットパターンをビットパターンに決定するようにしてもよい。
具体的には、以下の通りである。【００２７】
まず、ドット間隔決定部１は、上記実施の形態１と同様に、ドットパターンにおけるドットの配置間隔を決定する（ステップＳＴ１）。
ドット間隔決定部１により決定された間隔が、ドットを隙間なく配置するものであれば、後述するドットパターン（同期パターン、ビットパターン）を構成する２つの直線・曲線は連続性がある直線となる（図６を参照）。
一方、ドット間隔決定部１により決定された間隔が、ドットを飛び飛びに配置する間隔であれば、後述するドットパターン（同期パターン、ビットパターン）を構成する２つの直線・曲線は不連続な直線となる（図７を参照）。【００２８】
次に、基準点決定部２は、上記実施の形態１と同様に、同期パターンを構成する２つの直線が交わる１つの基準点を決定する（ステップＳＴ２）。
同期パターン決定部３は、基準点決定部２が１つの基準点を決定すると、上記実施の形態１と同様に、その基準点で交わる２つの直線を描き、それらの直線からなるドットパターンを同期パターンに決定する（ステップＳＴ３）。
ただし、このドットパターンにおけるドットの配置間隔は、ドット間隔決定部１により決定された間隔であり、間隔を空けずにドットが隙間なく配置される場合、ドットパターンを構成する２つの直線は連続性がある直線となる。図６のｂ１は、連続性がある直線で構成されている同期パターンの一例を示している。
一方、間隔を空けてドットが配置される場合、ドットパターンを構成する２つの直線は不連続な直線になる。図７のｂ４は、不連続な直線で構成されている同期パターンの一例を示している。
ここでは、同期パターンを構成する直線の本数が２本であるものについて示しているが、同期パターンを構成する直線の本数は２本に限るものではなく、２本以上であれば、何本でもよい。【００２９】
ビットパターン決定部４は、ビットパターンを決定するに際して、上記実施の形態１と同様に、作成するビットパターンの数を決定する（ステップＳＴ４）。
即ち、ビットパターン決定部４は、例えば、埋め込み情報の各ビット値が“０”ｏｒ“１”の２値であれば、作成するビットパターンの数を“２”に決定し、埋め込み情報の各ビット値が“−１”ｏｒ“０”ｏｒ“１”の３値であれば、作成するビットパターンの数を“３”に決定する。
この実施の形態２では、説明の簡単化のため、作成するビットパターンの数を“２”に決定するものとする。【００３０】
ビットパターン決定部４は、作成するビットパターンの数を“２”に決定すると、２つの曲線からなるドットパターンであって、相互に曲線の中点の接線の傾きが異なっている２つのドットパターンをビットパターンに決定する（ステップＳＴ５）。
具体的には、次のようにして、ビットパターンを決定する。
３つの点をランダムに決定して、その３点を結ぶ曲線を１本描き、また、３つの点をランダムに決定して、その３点を結ぶ曲線を１本描き、２本の曲線からなるドットパターンをビットパターンに決定する。
ここで、ビットパターンにおけるドットの配置間隔は、ドット間隔決定部１により決定された間隔であり、間隔を空けずにドットが隙間なく配置される場合、ビットパターンを構成する２つの曲線は連続性がある曲線となり（図６のｂ２，ｂ３は、連続性がある曲線で構成されているビットパターンである）、間隔を空けてドットが配置される場合、ビットパターンを構成する２つの曲線は不連続な曲線になる（図７のｂ５，ｂ６は、不連続な曲線で構成されているビットパターンである）。
なお、ビットパターンｂ２（ｂ５）を構成する２つの曲線の中点の接線の傾きは、ビットパターンｂ３（ｂ６）を構成する２つの曲線の中点の接線の傾きと異なっている。【００３１】
ビット値割当部５は、ビットパターン決定部４が複数のビットパターンを決定すると、上記実施の形態１と同様に、複数のビットパターンにビット値を割り当てる処理を実施する（ステップＳＴ６）。
ビットパターンｂ２，ｂ３（ｂ５，ｂ６）が作成された場合、例えば、ビットパターンｂ２（ｂ５）に“０”のビット値を割り当て、ビットパターンｂ３（ｂ６）に“１”のビット値を割り当てるようにする。【００３２】
地紋パターン形成部７は、ビット値割当部５が複数のビットパターンにビット値を割り当てると、上記実施の形態１と同様に、それらのビットパターンの中から、埋め込み情報格納部６に格納されている埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定部３により決定された同期パターンを配置して、地紋パターンを形成する（ステップＳＴ７）。
即ち、地紋パターン形成部７は、図８に示すように、埋め込み情報が“００１００１１０１・・・”であれば、文書の左上から順番に対応するビットパターンが右方向に並ぶように配置する。
ビットパターンｂ２（ｂ５）→ビットパターンｂ２（ｂ５）→ビットパターンｂ３（ｂ６）→ビットパターンｂ２（ｂ５）→ビットパターンｂ２（ｂ５）→ビットパターンｂ３（ｂ６）→ビットパターンｂ３（ｂ６）→ビットパターンｂ２（ｂ５）→ビットパターンｂ３（ｂ６）→・・・【００３３】
また、地紋パターン形成部７は、図８に示すように、適当な位置に同期パターンを配置する（図８の例では、同期パターンを２つ配置している）。
ただし、地紋パターン形成部７は、ビットパターン及び同期パターンを配置する際、各パターンの中心が格子状になるように地紋パターンを形成している。
即ち、各パターンを水平方向及び垂直方向に等間隔に配置することにより、各パターンの中心が格子状になるように地紋パターンを形成している。【００３４】
データ合成部９は、地紋パターン形成部７が地紋パターンを形成すると、上記実施の形態１と同様に、その地紋パターンを文書データ格納部８に格納されている文書データと合成して、地紋パターンが含まれている印刷文書を作成する。【００３５】
以上で明らかなように、この実施の形態２によれば、１つの基準点で交わる複数の直線からなるドットパターンを同期パターンに決定する同期パターン決定部３と、複数の曲線からなるドットパターンであって、相互に曲線の中点の接線の傾きが異なっている複数のドットパターンをビットパターンに決定するビットパターン決定部４と、ビットパターン決定部４により決定された複数のビットパターンにビット値を割り当てるビット値割当部５とを設け、地紋パターン形成部７がビット値割当部５によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定部３により決定された同期パターンを配置して、地紋パターンを形成するように構成したので、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復を行うことが可能な同期パターンを配置している地紋パターンを形成することができる効果を奏する。【００３６】
即ち、地紋パターンを拡大や縮小しても、同期パターンが１つの基準点で交わる直線で構成されているため、後述する地紋パターン検出装置が相関などを用いれば、簡単に同期パターンの位置を特定することができるようになり、その同期パターンの位置からビットパターンの同期回復を行うことができる。
また、同期回復後においては、各ビットパターンを構成する曲線の中点の接線の傾きが異なるので、例えば、各ビットパターン間の相関の違いで、各ビットパターンを識別して、割り当てられているビット値を抽出することができる。
なお、透かしを強調させる必要がある場合は、各ドットパターンを連続性がある曲線で構成し、逆に、目立たなくさせる必要がある場合は、各ドットパターンを不連続な曲線で構成すればよい。
即ち、ドットの間隔を必要に応じて変更すれば、各種の用途に適用させることができる。【００３７】
実施の形態３．
上記実施の形態１では、ビットパターン決定部４が２つの直線からなるドットパターンをビットパターンに決定し、上記実施の形態２では、ビットパターン決定部４が２つの曲線からなるドットパターンをビットパターンに決定するものについて示したが、ビットパターン決定部４がビットパターンの種類の指定を受け付けて、２つの直線からなるドットパターン、または、２つの曲線からなるドットパターンのいずれかをビットパターンに決定するようにしてもよい。【００３８】
実施の形態４．
図９はこの発明の実施の形態４による地紋パターン検出装置を示す構成図であり、図において、同期パターン位置特定部１１は地紋パターンが含まれている印刷文書から地紋パターンを抽出し、その地紋パターンに含まれている同期パターンの位置を特定する処理を実施する。
基準点抽出部１２は同期パターン位置特定部１１により位置が特定された同期パターンを構成している複数の直線が交わっている基準点を抽出する処理を実施する。
なお、同期パターン位置特定部１１及び基準点抽出部１２から抽出手段が構成されている。【００３９】
同期回復部１３は基準点抽出部１２により抽出された基準点の位置から地紋パターンに含まれているビットパターンを同期回復する処理（ビットパターンの位置を特定する処理）を実施する。なお、同期回復部１３は同期回復手段を構成している。
対応関係格納メモリ１４はビット値とビットパターンの対応関係を格納しているメモリである。
埋め込み情報特定部１５は対応関係格納メモリ１４に格納されているビット値とビットパターンの対応関係を参照して、同期回復部１３により同期回復されたビットパターンに割り当てられているビット値を特定し、そのビット値からなる埋め込み情報を特定する処理を実施する。
なお、対応関係格納メモリ１４及び埋め込み情報特定部１５から埋め込み情報特定手段が構成されている。
図１０はこの発明の実施の形態４による地紋パターン検出方法を示すフローチャートである。【００４０】
次に動作について説明する。
同期パターン位置特定部１１は、図１の地紋パターン形成装置により形成された地紋パターンの画像を予め格納し、図１の地紋パターン形成装置により作成された印刷文書の読込処理を行う。
同期パターン位置特定部１１は、図１の地紋パターン形成装置により作成された印刷文書を読み込むと、その印刷文書から地紋パターンを抽出し、その地紋パターンに含まれている同期パターンの位置を特定する（ステップＳＴ１１）。
即ち、同期パターン位置特定部１１は、例えば、地紋パターンに対する同期パターンの相関を求めて、相関値が一定の閾値を超える位置を調べることにより、同期パターンとの相関が高い位置を特定する。
図１１は図４の同期パターンａ４が地紋パターンに含まれており、同期パターンａ４の位置を特定している例を示している。【００４１】
基準点抽出部１２は、同期パターン位置特定部１１が地紋パターンに含まれている同期パターンの位置を特定すると、その同期パターンを構成している２つの直線が交わっている交点、即ち、２つの直線が交わっている基準点を抽出する（ステップＳＴ１２）。
同期回復部１３は、基準点抽出部１２が２つの直線が交わっている基準点を抽出すると、その基準点の位置から地紋パターンに含まれているビットパターンを同期回復する（ステップＳＴ１３）。即ち、基準点の位置から地紋パターンに含まれているビットパターンの位置を特定する。【００４２】
埋め込み情報特定部１５は、同期回復部１３が地紋パターンに含まれているビットパターンを同期回復すると、対応関係格納メモリ１４に格納されているビット値とビットパターンの対応関係を参照して（ビット値とビットパターンの対応関係は図１のビット値割当部５の割当結果であり、そのビット値割当部５から予め取得しているものとする）、同期回復されたビットパターンに割り当てられているビット値を特定し、そのビット値からなる埋め込み情報を特定する（ステップＳＴ１４）。
即ち、埋め込み情報特定部１５は、地紋パターンをブロックに区切り、ブロック毎に相関などを用いてビットパターンを抽出して、そのビットパターンに対応するビット値を特定し、そのビット値からなる埋め込み情報を特定する。
図１１の例では、文書の左上から順番にビットパターンが下記のようにビットパターンが右方向に並べられているので、埋め込み情報が“０１０００１００１・・・”と特定される。
ビットパターンａ２→ビットパターンａ３→ビットパターンａ２→ビットパターンａ２→ビットパターンａ２→ビットパターンａ３→ビットパターンａ２→ビットパターンａ２→ビットパターンａ３→・・・【００４３】
以上で明らかなように、この実施の形態４によれば、地紋パターンに含まれている同期パターンの位置を特定する同期パターン位置特定部１１と、その同期パターンを構成している２つ直線が交わっている基準点を抽出する基準点抽出部１２と、基準点抽出部１２により抽出された基準点の位置から地紋パターンに含まれているビットパターンを同期回復する同期回復部１３とを設け、埋め込み情報特定部１５が同期回復部１３により同期回復されたビットパターンに割り当てられているビット値から埋め込み情報を特定するように構成したので、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復を行うことができる効果を奏する。
即ち、印刷文書がコピーなどで拡大や縮小が行われても、同期パターンの位置を特定して、同期パターンの基準点を抽出することができるため、その基準点の位置情報からビットパターンの同期回復を行うことができる。また、同期回復後は、相関などを用いればビットパターンを識別して、そのビットパターンに割り当てられているビット値を特定することができる。【００４４】
実施の形態５．
上記実施の形態４では、基準点抽出部１２が同期パターンを構成している２つの直線が交わっている基準点を抽出するものについて示したが、基準点抽出部１２が同期パターンの中心点を抽出し、同期回復部１３が同期パターンの中心点の位置から地紋パターンに含まれているビットパターンを同期回復するようにしてもよく、上記実施の形態４と同様の効果を奏することができる。
【産業上の利用可能性】
【００４５】
以上のように、この発明に係る地紋パターン形成装置は、印刷文書がコピーなどで拡大や縮小が行われても、ビットパターンの同期回復が可能な同期パターンを配置した地紋パターンを形成することができるようにするため、同期パターン決定手段と、ビットパターン決定手段と、ビット値割当手段とを設け、地紋パターン形成手段がビット値割当手段によりビット値が割り当てられたビットパターンの中から、埋め込み情報の各ビット値に対応するビットパターンをそれぞれ選択して、そのビットパターンを配置するとともに、同期パターン決定手段で同期パターンを配置し、地紋パターンを形成するように構成したので、同期パターンとビットパターンを配置して地紋パターンを形成する地紋パターン形成装置に用いるのに適している。
【図１】
2009093430.tif 000003
【図２】
2009093430.tif 000004
【図３】
2009093430.tif 000005
【図４】
2009093430.tif 000006
【図５】
2009093430.tif 000007
【図６】
2009093430.tif 000008
【図７】
2009093430.tif 000009
【図８】
2009093430.tif 000010
【図９】
2009093430.tif 000011
【図１０】
2009093430.tif 000012
【図１１】
2009093430.tif 000013
【国際調査報告】
2009093430.tif 000014
2009093430.tif 000015