(57)【要約】【課題】  信号パターンサイズの動的な変換処理を行うことの可能な電子透かし埋め込み装置を提供する。【解決手段】  埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置１００１は，ユーザによって印刷解像度が入力される解像度入力部１００６と，印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出部１００７と，信号解像度算出部で算出された信号パターンの解像度にもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成部１００８と，文書画像の解像度を印刷解像度に変更する解像度変換部１００９とを備える。透かしの信号／フィルタサイズを自由に設定が行えるようにしたことで，透かしの埋め込みによって印刷文書に視覚的な違和感を与えることなく，必要最低限の解像度で，かつ埋め込み可能な情報量／検出精度についても満たせるようにすることが可能である。【選択図】  図１
2005260483.tif 000002
【特許請求の範囲】
【請求項１】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，
前記文書画像を印刷する際の印刷解像度に応じて，前記埋め込み情報の信号パターンの解像度を変更する信号パターン変更手段を備えたことを特徴とする，電子透かし埋め込み装置。
【請求項２】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，
前記文書画像に埋め込む前記埋め込み情報の情報量に応じて，前記信号パターンのサイズを変更する信号パターン変更手段を備えたことを特徴とする，電子透かし埋め込み装置。
【請求項３】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，
ユーザによって印刷解像度が入力される解像度入力部と，
前記印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出部と，
前記信号解像度算出部で算出された前記信号パターンの解像度にもとづいて，前記埋め込み情報から透かし画像を形成する透かし画像形成部と，
前記文書画像の解像度を前記印刷解像度に変更する解像度変換部と，
を備えたことを特徴とする，電子透かし埋め込み装置。
【請求項４】
前記信号解像度算出部は，
特定の解像度で生成された信号パターンを基準信号パターンとし，前記印刷解像度と前記基準信号パターンの特定の解像度との比を用いて，前記信号パターンの解像度を算出することを特徴とする，請求項３に記載の透かし埋め込み装置。
【請求項５】
前記透かし画像形成部は，
予め用意された信号パターンテーブルの中から，前記信号解像度算出部で算出された前記信号パターンの解像度に適合するものを選択することにより，前記信号パターンの解像度を変更することを特徴とする，請求項３に記載の電子透かし埋め込み装置。
【請求項６】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，
前記埋め込み情報の情報量を検出する情報量検出部と，
前記埋め込み情報の情報量と前記文書画像に埋め込み可能な情報量とを比較して，前記文書画像に前記埋め込み情報を埋め込み可能な前記信号パターンのサイズを算出する信号サイズ算出部と，
前記信号サイズ算出部で算出された前記信号パターンのサイズにもとづいて，前記埋め込み情報から透かし画像を形成する透かし画像形成部と，
を備えたことを特徴とする，電子透かし埋め込み装置。
【請求項７】
前記透かし画像形成部は，
予め信号パターンサイズ毎の埋め込み可能情報量の計算を行っておき，前記信号サイズ算出部が算出した前記信号パターンのサイズとの比較を行うことにより，前記信号パターンサイズを変更することを特徴とする，請求項６に記載の電子透かし埋め込み装置。
【請求項８】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，
前記文書画像の印刷手段または前記文書画像のフォーマット情報から印刷解像度を取得する解像度取得部と，
前記印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出部と，
前記信号解像度算出部で算出された前記信号パターンの解像度にもとづいて，前記埋め込み情報から透かし画像を形成する透かし画像形成部と，
前記文書画像の解像度を前記印刷解像度に変更する解像度変換部と，
を備えたことを特徴とする，電子透かし埋め込み装置。
【請求項９】
前記信号解像度算出部は，
特定の解像度で生成された信号パターンを基準信号パターンとし，前記印刷解像度と前記基準信号パターンの特定の解像度との比を用いて，前記信号パターンの解像度を算出することを特徴とする，請求項８に記載の透かし埋め込み装置。
【請求項１０】
前記透かし画像形成部は，
予め用意された信号パターンテーブルの中から，前記信号解像度算出部で算出された前記信号パターンの解像度に適合するものを選択することにより，前記信号パターンの解像度を変更することを特徴とする，請求項８に記載の電子透かし埋め込み装置。
【請求項１１】
前記信号パターンは，前記文書画像上にドットを規則的に配置したドットパターンであることを特徴とする，請求項１〜１０のいずれかに記載の電子透かし埋め込み装置。
【請求項１２】
文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出装置であって，
前記信号パターンのサイズを検出し，検出された信号パターンのサイズが複数の場合に，透かし検出用の信号パターンのサイズを判定する透かし検出部を備えたことを特徴とする，電子透かし検出装置。
【請求項１３】
前記透かし検出部は，
前記文書画像における前記信号パターンが埋め込まれた領域の少なくとも一部について，異なる信号パターンのサイズごとに信号検出を行い，検出結果に応じて前記透かし検出用の信号パターンのサイズを判定することを特徴とする，請求項１２に記載の電子透かし検出装置
【請求項１４】
前記透かし検出部は，
検出可能な信号パターンのサイズの中で，検出数が最大のサイズを前記透かし検出用の信号パターンのサイズと判定することを特徴とする，請求項１３に記載の電子透かし検出装置。
【請求項１５】
前記透かし検出部は，
検出可能な信号パターンのサイズの中で，特定のサイズを前記透かし検出用の信号パターンのサイズと判定することを特徴とする，請求項１３または１４に記載の電子透かし検出装置。
【請求項１６】
前記透かし検出部は，
検出可能な信号パターンのサイズの中で，最小のサイズを前記透かし検出用の信号パターンのサイズと判定することを特徴とする，請求項１３または１４に記載の電子透かし検出装置。
【請求項１７】
文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出装置であって，
前記文書画像の読み取り手段または前記文書画像のフォーマット情報から検出解像度を取得し，前記検出解像度に応じたサイズのフィルタで前記信号パターンの検出を行う透かし検出部を備えたことを特徴とする，電子透かし検出装置。
【請求項１８】
前記透かし検出部は，
特定の解像度で生成された信号パターンを基準信号パターンとし，前記検出解像度と前記基準信号パターンの特定の解像度との比を用いて，前記フィルタのサイズを算出することを特徴とする，請求項１７に記載の電子透かし検出装置。
【請求項１９】
前記透かし検出部は，
予め用意されたフィルタテーブルの中から，前記検出解像度に適合するフィルタを選択することを特徴とする，請求項１７に記載の電子透かし検出装置。
【請求項２０】
前記信号パターンは，前記文書画像上にドットを規則的に配置したドットパターンであることを特徴とする，請求項１２〜１９のいずれかに記載の電子透かし検出装置。
【請求項２１】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，
前記文書画像を印刷する際の印刷解像度に応じて，前記埋め込み情報の信号パターンの解像度を変更することを特徴とする，電子透かし埋め込み方法。
【請求項２２】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，
前記文書画像に埋め込む前記埋め込み情報の情報量に応じて，前記信号パターンのサイズを変更することを特徴とする，電子透かし埋め込み方法。
【請求項２３】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，
ユーザによって印刷解像度が入力される解像度入力工程と，
前記印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出工程と，
前記信号解像度算出工程で算出された前記信号パターンの解像度にもとづいて，前記埋め込み情報から透かし画像を形成する透かし画像形成工程と，
前記文書画像の解像度を前記印刷解像度に変更する解像度変換工程と，
を含むことを特徴とする，電子透かし埋め込み方法。
【請求項２４】
前記信号解像度算出工程において，
特定の解像度で生成された信号パターンを基準信号パターンとし，前記印刷解像度と前記基準信号パターンの特定の解像度との比を用いて，前記信号パターンの解像度を算出することを特徴とする，請求項２３に記載の透かし埋め込み方法。
【請求項２５】
前記透かし画像形成工程において，
予め用意された信号パターンテーブルの中から，前記信号解像度算出工程で算出された前記信号パターンの解像度に適合するものを選択することにより，前記信号パターンの解像度を変更することを特徴とする，請求項２３に記載の電子透かし埋め込み方法。
【請求項２６】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，
前記埋め込み情報の情報量を検出する情報量検出工程と，
前記埋め込み情報の情報量と前記文書画像に埋め込み可能な情報量とを比較して，前記文書画像に前記埋め込み情報を埋め込み可能な前記信号パターンのサイズを算出する信号サイズ算出工程と，
前記信号サイズ算出工程で算出された前記信号パターンのサイズにもとづいて，前記埋め込み情報から透かし画像を形成する透かし画像形成工程と，
を含むことを特徴とする，電子透かし埋め込み方法。
【請求項２７】
前記透かし画像形成工程において，
予め信号パターンサイズ毎の埋め込み可能情報量の計算を行っておき，前記信号サイズ算出工程が算出した前記信号パターンのサイズとの比較を行うことにより，前記信号パターンサイズを変更することを特徴とする，請求項２６に記載の電子透かし埋め込み方法。
【請求項２８】
文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，
前記文書画像の印刷手段または前記文書画像のフォーマット情報から印刷解像度を取得する解像度取得工程と，
前記印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出工程と，
前記信号解像度算出工程で算出された前記信号パターンの解像度にもとづいて，前記埋め込み情報から透かし画像を形成する透かし画像形成工程と，
前記文書画像の解像度を前記印刷解像度に変更する解像度変換工程と，
を含むことを特徴とする，電子透かし埋め込み方法。
【請求項２９】
前記信号解像度算出工程において，
特定の解像度で生成された信号パターンを基準信号パターンとし，前記印刷解像度と前記基準信号パターンの特定の解像度との比を用いて，前記信号パターンの解像度を算出することを特徴とする，請求項２８に記載の透かし埋め込み方法。
【請求項３０】
前記透かし画像形成工程において，
予め用意された信号パターンテーブルの中から，前記信号解像度算出工程で算出された前記信号パターンの解像度に適合するものを選択することにより，前記信号パターンの解像度を変更することを特徴とする，請求項２８に記載の電子透かし埋め込み方法。
【請求項３１】
前記信号パターンは，前記文書画像上にドットを規則的に配置したドットパターンであることを特徴とする，請求項２１〜３０のいずれかに記載の電子透かし埋め込み方法。
【請求項３２】
文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出方法であって，
前記信号パターンのサイズを検出し，検出された信号パターンのサイズが複数の場合に，透かし検出用の信号パターンのサイズを判定する透かし検出工程を含むことを特徴とする，電子透かし検出方法。
【請求項３３】
前記透かし検出工程において，
前記文書画像における前記信号パターンが埋め込まれた領域の少なくとも一部について，異なる信号パターンのサイズごとに信号検出を行い，検出結果に応じて前記透かし検出用の信号パターンのサイズを判定することを特徴とする，請求項３２に記載の電子透かし検出方法
【請求項３４】
前記透かし検出工程において，
検出可能な信号パターンのサイズの中で，検出数が最大のサイズを前記透かし検出用の信号パターンのサイズと判定することを特徴とする，請求項３３に記載の電子透かし検出方法。
【請求項３５】
前記透かし検出工程において，
検出可能な信号パターンのサイズの中で，特定のサイズを前記透かし検出用の信号パターンのサイズと判定することを特徴とする，請求項３３または３４に記載の電子透かし検出方法。
【請求項３６】
前記透かし検出工程において，
検出可能な信号パターンのサイズの中で，最小のサイズを前記透かし検出用の信号パターンのサイズと判定することを特徴とする，請求項３３または３４に記載の電子透かし検出方法。
【請求項３７】
文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出方法であって，
前記文書画像の読み取り手段または前記文書画像のフォーマット情報から検出解像度を取得し，前記検出解像度に応じたサイズのフィルタで前記信号パターンの検出を行う透かし検出工程を含むことを特徴とする，電子透かし検出方法。
【請求項３８】
前記透かし検出工程において，
特定の解像度で生成された信号パターンを基準信号パターンとし，前記検出解像度と前記基準信号パターンの特定の解像度との比を用いて，前記フィルタのサイズを算出することを特徴とする，請求項３７に記載の電子透かし検出方法。
【請求項３９】
前記透かし検出工程において，
予め用意されたフィルタテーブルの中から，前記検出解像度に適合するフィルタを選択することを特徴とする，請求項３７に記載の電子透かし検出方法。
【請求項４０】
前記信号パターンは，前記文書画像上にドットを規則的に配置したドットパターンであることを特徴とする，請求項３２〜３９のいずれかに記載の電子透かし検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，文書画像への電子透かしの埋め込み／検出装置および方法に関するものであり，特に，文書画像の背景へ複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置および方法，ならびに，このような埋め込み情報を検出することの可能な電子透かし検出装置および方法に関する。
【背景技術】
【０００２】
従来より，電子透かしの埋め込まれた画像・印刷物の透かし検出処理の負荷を最小限に抑えるために，表示・印刷解像度に応じて，透かしの検出処理内容を変更する技術が知られている。例えば，特開２００２−１０１２８８「画像伝送システム及び方法並びに記録媒体」には，表示・印刷される低解像度データから電子透かしが検出された場合には，検出された透かし情報から高解像度データの保存場所を検出して表示・印刷するための技術が開示されている。また，特開２００１−２１８０３８「画像形成システム及びその制御方法」には，入力された印刷情報が，１００ｄｐｉを越える解像度のイメージデータであった場合についてのみ，電子透かし検出処理及び偽造防止処理を実行することによって，判定処理にかかる負荷を必要最小限に抑えるための技術が開示されている。
【０００３】
【特許文献１】特開２００２−１０１２８８号公報
【特許文献２】特開２００１−２１８０３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで，透かしの埋め込み／検出が行われる画像は，利用者の要求する印刷品質や印刷速度，使用するプリンタ／スキャナの性能等に応じて解像度設定が異なる。しかしながら上記従来の方法で解像度を変更して透かしの埋め込み／検出を行った場合，信号パターンやフィルタパターンのサイズが固定値であるため，高解像度印刷では透かしの単位面積当たりの密度が増加することによって濃度が上がったように見えて読みづらい文書になったり，低解像度印刷ではドットが視認できるようになったりして，視覚的な違和感を与えるという問題があった。
【０００５】
また，透かしの埋め込み／検出における解像度は，高解像度であるほど埋め込み可能な情報量が増加するが，印刷／スキャン時には印刷・スキャン画像のデータ量が大きくなると処理に多くの時間を必要とするため，埋め込むデータ量に応じて必要最低限の解像度で埋め込むことが望ましい。
【０００６】
本発明は，従来の電子透かし技術が有する上記問題点に鑑みてなされたものであり，本発明の目的は，信号パターンのサイズの動的な変換処理を行うことにより，透かしの埋め込みによって印刷文書に視覚的な違和感を与えることなく，必要最低限の解像度で，かつ埋め込み可能な情報量／検出精度についても満たせるようにすることの可能な，新規かつ改良された電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，および電子透かし検出方法を提供することである。
【課題を解決するための手段】
【０００７】
上記課題を解決するため，本発明の第１の電子透かし埋め込み装置は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，文書画像を印刷する際の印刷解像度に応じて，埋め込み情報の信号パターンの解像度を変更する信号パターン変更手段を備えたことを特徴とする（請求項１）。
【０００８】
本発明の第２の電子透かし埋め込み装置は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，文書画像に埋め込む埋め込み情報の情報量に応じて（必要最低限の解像度となるように），信号パターンのサイズを変更する信号パターン変更手段を備えたことを特徴とする（請求項２）。
【０００９】
本発明の第３の電子透かし埋め込み装置は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，ユーザによって印刷解像度が入力される解像度入力部（１００６）と，印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出部（１００７）と，信号解像度算出部で算出された信号パターンの解像度にもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成部（１００８）と，文書画像の解像度を印刷解像度に変更する解像度変換部（１００９）と，を備えたことを特徴とする（請求項３）。
【００１０】
かかる構成によれば，ユーザからの指示により透かしの印刷解像度を変更しても紙面上では変更前と同等の大きさの信号パターンサイズで透かしを埋め込むことができるようにすることで，印刷解像度によらず，同じ情報の埋め込みが可能となる。また，視覚的な違和感の無い透かしの埋め込みが可能となる。
【００１１】
上記構成において，信号解像度算出部（１００７）は，特定の解像度で生成された信号パターンを基準信号パターンとし，印刷解像度と基準信号パターンの特定の解像度との比を用いて，信号パターンの解像度を算出するようにしてもよい（請求項４）。
【００１２】
また，透かし画像形成部（１００８）は，予め用意された信号パターンテーブルの中から，信号解像度算出部で算出された信号パターンの解像度に適合するものを選択することにより，信号パターンの解像度を変更するようにしてもよい（請求項５）。
【００１３】
本発明の第４の電子透かし埋め込み装置は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置であって，埋め込み情報の情報量を検出する情報量検出部（２００６）と，埋め込み情報の情報量と文書画像に埋め込み可能な情報量とを比較して，文書画像に埋め込み情報を埋め込み可能な信号パターンのサイズを算出する信号サイズ算出部（２００７）と，信号サイズ算出部で算出された信号パターンのサイズにもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成部（２００８）と，を備えたことを特徴とする（請求項６）。
【００１４】
かかる構成によれば，透かしとして埋め込まれるデータ量に応じて，必要最低限のデータ量が埋め込み可能な信号パターンサイズに変更することで，透かし検出処理時間を短縮できる。
【００１５】
上記構成において，透かし画像形成部（２００８）は，予め信号パターンサイズ毎の埋め込み可能情報量の計算を行っておき，信号サイズ算出部が算出した信号パターンのサイズとの比較を行うことにより，信号パターンサイズを変更するようにしてもよい（請求項７）。
【００１６】
本発明の第５の電子透かし埋め込み装置は，文書画像の印刷手段または文書画像のフォーマット情報から印刷解像度を取得する解像度取得部（３００６）と，印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出部（１００７）と，信号解像度算出部で算出された信号パターンの解像度にもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成部（１００８）と，文書画像の解像度を印刷解像度に変更する解像度変換部（１００９）と，を備えたことを特徴とする（請求項８）。
【００１７】
かかる構成によれば，プリンタの設定や文書のフォーマットに応じて透かしの印刷解像度を変更しても紙面上では変更前と同等の大きさの信号パターンサイズで透かしを埋め込むことができるようにすることで，視覚的な違和感の無い透かしの埋め込みが可能となる。
【００１８】
上記構成において，信号解像度算出部（１００７）は，特定の解像度で生成された信号パターンを基準信号パターンとし，印刷解像度と基準信号パターンの特定の解像度との比を用いて，信号パターンの解像度を算出するようにしてもよい（請求項９）。
【００１９】
また，透かし画像形成部（１００８）は，予め用意された信号パターンテーブルの中から，信号解像度算出部で算出された信号パターンの解像度に適合するものを選択することにより，信号パターンの解像度を変更するようにしてもよい（請求項１０）。
【００２０】
以上のような本発明の電子透かし埋め込み装置において，信号パターンは，文書画像上にドットを規則的に配置したドットパターンとしてもよい（請求項１１）。
【００２１】
上記課題を解決するため，本発明の第１の電子透かし検出装置は，文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出装置であって，信号パターンのサイズを検出し，検出された信号パターンのサイズが複数の場合に，透かし検出用の信号パターンのサイズを判定する透かし検出部（２０１４）を備えたことを特徴とする（請求項１２）。
【００２２】
かかる構成によれば，上記本発明の電子透かし埋め込み装置が埋め込む埋め込み情報のように，様々なサイズの信号パターンが配置されている場合に，信号パターンのサイズを判定することで，容易に埋め込み情報を検出することができる。
【００２３】
上記電子透かし検出装置において，透かし検出部（２０１４）は，文書画像における信号パターンが埋め込まれた領域の少なくとも一部について，異なる信号パターンのサイズごとに（パターンマッチングやフィルタ処理等の）信号検出を行い，検出結果に応じて透かし検出用の信号パターンのサイズを判定するようにしてもよい（請求項１３）。例えば，検出した信号のヒストグラムを算出した結果，ある座標のヒストグラムが閾値を超え，かつその閾値を超えた座標数が一定数を超えた場合を，検出可能な信号パターンと判定することができる。
【００２４】
上記のような異なる信号パターンのサイズごとに信号検出を行った場合，例えば，以下のようにして，透かし検出用の信号パターンのサイズを判定することができる。
・検出可能な信号パターンのサイズの中で，検出数が最大のサイズを透かし検出用の信号パターンのサイズと判定する（請求項１４）。
・検出可能な信号パターンのサイズの中で，特定のサイズを透かし検出用の信号パターンのサイズと判定する（請求項１５）。
・検出可能な信号パターンのサイズの中で，最小のサイズを透かし検出用の信号パターンのサイズと判定する（請求項１６）。
【００２５】
本発明の第２の電子透かし検出装置は，文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出装置であって，文書画像の読み取り手段または文書画像のフォーマット情報から検出解像度を取得し，検出解像度に応じたサイズのフィルタで信号パターンの検出を行う透かし検出部（３０１４）を備えたことを特徴とする（請求項１７）。
【００２６】
かかる構成によれば，上記本発明の電子透かし埋め込み装置が埋め込む埋め込み情報のように，様々な解像度の信号パターンが配置されている場合に，信号パターンの解像度を取得することで，容易に埋め込み情報を検出することができる。
【００２７】
上記電子透かし検出装置において，透かし検出部（３０１５）は，特定の解像度で生成された信号パターンを基準信号パターンとし，検出解像度と基準信号パターンの特定の解像度との比を用いて，フィルタのサイズを算出するようにしてもよい（請求項１８）。基準となる解像度を予め生成しておくことで，容易に検出解像度を取得することができる。
【００２８】
あるいは，透かし検出部（３０１５）は，予め用意されたフィルタテーブルの中から，検出解像度に適合するフィルタを選択するようにしてもよい（請求項１９）。フィルタテーブルを予め用意しておくことで，容易に検出解像度を取得することができる。
【００２９】
以上のような本発明の電子透かし検出装置において，信号パターンは，文書画像上にドットを規則的に配置したドットパターンとしてもよい（請求項２０）。
【００３０】
上記課題を解決するため，本発明の第１の電子透かし埋め込み方法は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，文書画像を印刷する際の印刷解像度に応じて，埋め込み情報の信号パターンの解像度を変更することを特徴とする（請求項２１）。
【００３１】
本発明の第２の電子透かし埋め込み方法は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，文書画像に埋め込む埋め込み情報の情報量に応じて（必要最低限の解像度となるように），信号パターンのサイズを変更することを特徴とする（請求項２２）。
【００３２】
本発明の第３の電子透かし埋め込み方法は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，ユーザによって印刷解像度が入力される解像度入力工程と，印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出工程と，信号解像度算出工程で算出された信号パターンの解像度にもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成工程と，文書画像の解像度を印刷解像度に変更する解像度変換工程と，を含むことを特徴とする（請求項２３）。
【００３３】
かかる方法によれば，ユーザからの指示により透かしの印刷解像度を変更しても紙面上では変更前と同等の大きさの信号パターンサイズで透かしを埋め込むことができるようにすることで，視覚的な違和感の無い透かしの埋め込みが可能となる。
【００３４】
上記方法の信号解像度算出工程において，特定の解像度で生成された信号パターンを基準信号パターンとし，印刷解像度と基準信号パターンの特定の解像度との比を用いて，信号パターンの解像度を算出するようにしてもよい（請求項２４）。
【００３５】
また，透かし画像形成工程において，予め用意された信号パターンテーブルの中から，信号解像度算出工程で算出された信号パターンの解像度に適合するものを選択することにより，信号パターンの解像度を変更するようにしてもよい（請求項２５）。
【００３６】
本発明の第４の電子透かし埋め込み方法は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，埋め込み情報の情報量を検出する情報量検出工程と，埋め込み情報の情報量と文書画像に埋め込み可能な情報量とを比較して，文書画像に埋め込み情報を埋め込み可能な信号パターンのサイズを算出する信号サイズ算出工程と，信号サイズ算出工程で算出された信号パターンのサイズにもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成工程と，を含むことを特徴とする（請求項２６）。
【００３７】
かかる方法によれば，透かしとして埋め込まれるデータ量に応じて，必要最低限のデータ量が埋め込み可能な信号パターンサイズに変更することで，透かし検出処理時間を短縮できる。
【００３８】
上記方法の透かし画像形成工程において，予め信号パターンサイズ毎の埋め込み可能情報量の計算を行っておき，信号サイズ算出工程が算出した信号パターンのサイズとの比較を行うことにより，信号パターンサイズを変更するようにしてもよい（請求項２７）。
【００３９】
本発明の第４の電子透かし埋め込み方法は，文書画像の背景に複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み方法であって，文書画像の印刷手段または文書画像のフォーマット情報から印刷解像度を取得する解像度取得工程と，印刷解像度に応じた信号パターンの解像度を算出する信号解像度算出工程と，信号解像度算出工程で算出された信号パターンの解像度にもとづいて，埋め込み情報から透かし画像を形成する透かし画像形成工程と，文書画像の解像度を印刷解像度に変更する解像度変換工程と，を含むことを特徴とする（請求項２８）。
【００４０】
かかる方法によれば，プリンタの設定や文書のフォーマットに応じて透かしの印刷解像度を変更しても紙面上では変更前と同等の大きさの信号パターンサイズで透かしを埋め込むことができるようにすることで，視覚的な違和感の無い透かしの埋め込みが可能となる。
【００４１】
上記方法の信号解像度算出工程において，特定の解像度で生成された信号パターンを基準信号パターンとし，印刷解像度と基準信号パターンの特定の解像度との比を用いて，信号パターンの解像度を算出するようにしてもよい（請求項２９）。
【００４２】
また，透かし画像形成工程において，予め用意された信号パターンテーブルの中から，信号解像度算出工程で算出された信号パターンの解像度に適合するものを選択することにより，信号パターンの解像度を変更するようにしてもよい（請求項３０）。
【００４３】
以上のような本発明の電子透かし埋め込み方法において，信号パターンは，文書画像上にドットを規則的に配置したドットパターンとしてもよい（請求項３１）。
【００４４】
上記課題を解決するため，本発明の第１の電子透かし検出方法は，文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出方法であって，信号パターンのサイズを検出し，検出された信号パターンのサイズが複数の場合に，透かし検出用の信号パターンのサイズを判定する透かし検出工程を含むことを特徴とする（請求項３２）。
【００４５】
かかる方法によれば，上記本発明の電子透かし埋め込み装置が埋め込む埋め込み情報のように，様々なサイズの信号パターンが配置されている場合に，信号パターンのサイズを判定することで，容易に埋め込み情報を検出することができる。
【００４６】
上記方法の透かし検出工程において，文書画像における信号パターンが埋め込まれた領域の少なくとも一部について，異なる信号パターンのサイズごとに（パターンマッチングやフィルタ処理等の）信号検出を行い，検出結果に応じて透かし検出用の信号パターンのサイズを判定するようにしてもよい（請求項３３）。例えば，検出した信号のヒストグラムを算出した結果，ある座標のヒストグラムが閾値を超え，かつその閾値を超えた座標数が一定数を超えた場合を，検出可能な信号パターンと判定することができる。
【００４７】
上記のような異なる信号パターンのサイズごとに信号検出を行った場合，例えば，以下のようにして，透かし検出用の信号パターンのサイズを判定することができる。
・検出可能な信号パターンのサイズの中で，検出数が最大のサイズを透かし検出用の信号パターンのサイズと判定する（請求項３４）。
・検出可能な信号パターンのサイズの中で，特定のサイズを透かし検出用の信号パターンのサイズと判定する（請求項３５）。
・検出可能な信号パターンのサイズの中で，最小のサイズを透かし検出用の信号パターンのサイズと判定する（請求項３６）。
【００４８】
本発明の第２の電子透かし検出方法は，文書画像の背景に複数種の信号パターンが規則的に配置されることにより埋め込まれた埋め込み情報を検出することが可能な電子透かし検出方法であって，文書画像の読み取り手段または文書画像のフォーマット情報から検出解像度を取得し，検出解像度に応じたサイズのフィルタで信号パターンの検出を行う透かし検出工程を含むことを特徴とする（請求項３７）。
【００４９】
かかる方法によれば，上記本発明の電子透かし埋め込み装置が埋め込む埋め込み情報のように，様々な解像度の信号パターンが配置されている場合に，信号パターンの解像度を取得することで，容易に埋め込み情報を検出することができる。
【００５０】
上記方法の透かし検出工程において，特定の解像度で生成された信号パターンを基準信号パターンとし，検出解像度と基準信号パターンの特定の解像度との比を用いて，フィルタのサイズを算出するようにしてもよい（請求項３８）。基準となる解像度を予め生成しておくことで，容易に検出解像度を取得することができる。
【００５１】
あるいは，透かし検出工程において，予め用意されたフィルタテーブルの中から，検出解像度に適合するフィルタを選択するようにしてもよい（請求項３９）。フィルタテーブルを予め用意しておくことで，容易に検出解像度を取得することができる。
【００５２】
以上のような本発明の電子透かし検出方法において，信号パターンは，文書画像上にドットを規則的に配置したドットパターンとしてもよい（請求項４０）。
【００５３】
また，本発明の他の観点によれば，コンピュータを，上記電子透かし埋め込み装置または電子透かし検出装置として機能させるためのプログラムと，そのプログラムを記録した，コンピュータにより読み取り可能な記録媒体が提供される。ここで，プログラムはいかなるプログラム言語により記述されていてもよい。また，記録媒体としては，例えば，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，フロッピーディスク（ＦＤ：Ｆｌｏｐｐｙ  Ｄｉｓｋ）など，プログラムを記録可能な記録媒体として現在一般に用いられている記録媒体，あるいは将来用いられるいかなる記録媒体をも採用することができる。
【００５４】
なお上記において，構成要素に付随して括弧書きで記した参照符号は，理解を容易にするため，後述の実施形態および図面における対応する構成要素および信号を一例として記したに過ぎず，本発明がこれに限定されるものではない。
【発明の効果】
【００５５】
以上説明したように，本発明によれば，透かしの信号／フィルタサイズを自由に設定が行えるようにしたことで，透かしの埋め込みによって印刷文書に視覚的な違和感を与えることなく，必要最低限の解像度で，かつ埋め込み可能な情報量／検出精度についても満たせるようにすることが可能である。すなわち，本発明によれば次のような効果がある。第１に，透かしの印刷解像度を変更しても紙面上では変更前と同等の大きさの信号パターンサイズで透かしを埋め込むことができるようにすることで，視覚的な違和感の無い透かしの埋め込みが可能となる。第２に，透かしとして埋め込まれるデータ量に応じて，必要最低限のデータ量が埋め込み可能な信号パターンサイズに変更することで，透かし検出処理時間を短縮できる。第３に，プリンタ・スキャナの設定解像度に応じて，信号パターンや，フィルタパターンのサイズを変更することで，プリント・スキャン解像度の比率や対応関係にかかわらず，自由な解像度設定での透かしの埋め込み・検出が可能となる。
【発明を実施するための最良の形態】
【００５６】
以下に添付図面を参照しながら，本発明にかかる電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，および電子透かし検出方法の好適な実施の形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。また，以下の実施の形態では，信号パターンの一例として，所定の領域にドットを規則的に配置したドットパターンについて説明する。そして，信号パターンの解像度とは，１つの信号パターン（ドットパターン）を構成する幅あるいは高さのピクセル数をいう。また，信号パターンのサイズとは，１つの信号パターン（ドットパターン）の幅あるいは高さをいう。
【００５７】
（第１の実施の形態）
第１の実施の形態として，文書画像を印刷する際の印刷解像度がユーザによって入力され，その印刷解像度に応じて，埋め込もうとする情報（以下，「埋め込み情報」という）の信号パターンの解像度を変更する場合について説明する。
【００５８】
図１は，第１の実施の形態の構成を示す説明図である。
本実施の形態では，図１に示したように，電子透かし埋め込み装置１００１と電子透かし検出装置１００２について説明する。
【００５９】
本実施の形態にかかる電子透かし埋め込み装置１００１は，文書画像の背景へ複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な装置である。また，本実施の形態にかかる電子透かし検出装置１００２は，文書画像の背景へ複数種の信号パターンを規則的に配置することにより埋め込まれた埋め込み情報を検出することが可能な装置である。以下，順に説明する。
【００６０】
（電子透かし埋め込み装置１００１）
電子透かし埋め込み装置１００１は，図１に示したように，文書データ１００３と埋め込み情報１００４とをもとに処理を行う装置であり，文書画像形成部１００５と，解像度入力部１００６と，信号解像度算出部１００７と，透かし画像形成部１００８と，解像度変換部１００９と，透かし入り文書画像合成部１０１０と，印刷部１０１１を備えて構成されている。
【００６１】
文書データ１００３は，テキストや特定のフォーマットからなる文書や表である。また，埋め込み情報１００４は，文字以外の形式で印刷文書に埋め込まれる情報であり，例えば，特定の者にのみ閲覧を許可する機密情報などである。
【００６２】
文書画像形成部１００５は，文書データ１００３を画像化する機能部である。解像度入力部１００６は，ユーザが入力設定した印刷解像度を取得する機能部である。信号解像度算出部１００７は，ユーザが入力設定した印刷解像度に応じて信号パターンの信号解像度を算出する機能部である。透かし画像形成部１００８は，埋め込み情報をもとに，算出された信号解像度で透かし画像を生成する機能部である。解像度変換部１００９は，文書画像の解像度を，ユーザが入力設定した解像度に変更する機能部である。透かし入り文書画像合成部１０１０は，文書画像と透かし画像を合成する機能部である。印刷部１０１１は，透かし入り文書を紙などの印刷媒体に印刷する機能部である。
【００６３】
印刷文書１０１２は，透かし入り文書が印刷された紙などの印刷物である。
【００６４】
（電子透かし検出装置１００２）
電子透かし検出装置１００２は，図１に示したように，入力部１０１３と，透かし検出部１０１４を備えて構成されている。
【００６５】
入力部１０１３は，透かし入りの印刷文書を読み取って画像化する機能部である。透かし検出部１０１４は，透かし入り印刷文書画像から透かしを検出する機能部である。
【００６６】
本実施の形態にかかる電子透かし埋め込み装置および電子透かし検出装置は以上のように構成されている。次いで，本実施の形態の動作について説明する。図２は，本実施の形態の処理フローを示す説明図である。
まず，電子透かし埋め込み装置１００１側の動作について説明する。
【００６７】
（１）文書画像形成（Ｓ１００１〜Ｓ１００２，文書画像形成部１００５）
まず，文書画像形成部１００５に文書データ１００３が入力される（ステップＳ１００１）。文書画像形成部１００５は文書データ１００３をもとに文書画像を形成する（ステップＳ１００２）。具体的には，文書画像については，文書データの印刷イメージの取得や，表示画面のハードコピー等から形成することができる。
【００６８】
（２）解像度情報入力（Ｓ１００３，解像度入力部１００６）
解像度情報は，本実施の形態では，解像度入力部１００６によりユーザが入力したものを用いる。印刷解像度は，ユーザによって自由に設定することができる。
【００６９】
（３）信号パターンのサイズの算出（Ｓ１００４，信号解像度算出部１００７）
次いで，信号パターンの解像度を変更するために，信号パターンのサイズを算出する。
図３（１）に基準信号パターンとして，解像度Ａ０の際，幅と高さがａ０×ａ０ピクセルとなる信号パターンを示す。これに対して，解像度ｐの場合は，図３（２）に示したように，幅と高さが
【００７０】
【数１】
2005260483.tif 000003
【００７１】
ピクセルとなるよう，信号パターンの解像度を算出する（Ａ０，ａ０，ｐは自然数，ｐ＜Ａ０）。ここで，
【００７２】
【数２】
2005260483.tif 000004
【００７３】
は，ｆｌｏｏｒ  ｆｕｎｃｔｉｏｎと称され，Ｘを超えない最大の整数を表す。解像度ｑ（ｑは自然数，ｑ＞Ａ０）の場合も同様であり，図３（３）に示したようになる。
【００７４】
このように解像度を変更した場合，信号解像度算出部１００７により算出された信号パターンの解像度で透かし入り文書を印刷することにより，印刷文書１０１２上では基準信号パターンと同じサイズの信号パターンが印刷されるようになる。
【００７５】
（４）信号パターンの解像度変換（Ｓ１００５〜Ｓ１００６，透かし画像形成部１００８）
次いで，埋め込み情報１００４が入力される（ステップＳ１００５）。埋め込み情報の埋め込み時における信号パターンの解像度変換について，図４を参照しながら説明する。
【００７６】
まず，基準信号パターンの解像度Ａ０，幅と高さａ０×ａ０ピクセルの領域の左上座標を（ｘ，ｙ）とする。その場合の信号パターンは，
【００７７】
【数３】
2005260483.tif 000005
【００７８】
を黒画素とし，残り全てを白画素としたものを１つの信号として表現する。
【００７９】
これに対して，解像度ｐ，幅と高さを
【００８０】
【数４】
2005260483.tif 000006
【００８１】
ピクセルとした場合，
【００８２】
【数５】
2005260483.tif 000007
【００８３】
を黒画素とし，残り全てを白画素としたものを１つの信号として表現するよう変換を行う。
【００８４】
これらの信号パターンを用いることにより，解像度を変更した場合でも，紙面上では基準信号パターンと同じサイズの信号パターンが印刷されるようになる。その際，解像度によってドットサイズ（黒画素の大きさ）が異なるため，ドットの膨張処理や輝度値の増減処理を行う等，ドットサイズを基準信号パターンに近づける処理を行ってもよい。
【００８５】
（７）透かし画像形成（Ｓ１００６，透かし画像形成部１００８）
透かし画像形成について，図５を参照しながら説明する。異なる形状の信号パターンからビット０と１を定義し，それぞれのビットを示す信号パターンを規則的に配置することにより，入力された埋め込み情報を信号パターンによって表現することができる。
【００８６】
以上の各ステップを経て，透かし画像が形成される。図６は，透かし画像と文書画像との合成処理を示す説明図である。合成後の透かし入り文書画像は，電子透かし埋め込み装置１００１の印刷部１０１１から印刷文書１０１２として印刷される。
【００８７】
次いで，電子透かし検出装置１００２の動作について説明する。
【００８８】
（８）透かし検出（Ｓ１０１１，透かし検出部１０１４）
第１の実施の形態における透かしの検出については，解像度を変更した場合であっても，紙面上では基準信号パターンと同じサイズの信号パターンが印刷されるため，基準信号パターンに対するパターンマッチングや信号パターンに対応するフィルタ処理等を行い，透かしを検出する。
【００８９】
（第１の実施の形態の効果）
以上説明したように，本実施の形態によれば，ユーザにより入力設定された印刷解像度に合わせて，透かしの信号パターンの解像度を変更することにより，印刷解像度を変更した場合でも，視覚的な違和感を与えない透かし入り文書の印刷を行うことが可能になる。
【００９０】
（第２の実施の形態）
第２の実施の形態として，埋め込み情報量に応じて信号パターンのサイズを変更させる場合について説明する。これにより，必要最低限の埋め込み可能情報量に設定できるため，埋め込み可能情報量の余剰部分を省き，処理精度の向上や処理速度の向上を可能にする。
【００９１】
図７は，第２の実施の形態の構成を示す説明図である。
本実施の形態では，図７に示したように，電子透かし埋め込み装置２００１と電子透かし検出装置２００２について説明する。
【００９２】
電子透かし埋め込み装置２００１は，図７に示したように，上記第１の実施の形態にかかる電子透かし埋め込み装置１００１（図１）の解像度入力部１００６と信号解像度算出部１００７に代えて，情報量検出部２００６と，信号サイズ算出部２００７を備え，解像度変換部１００９を構成要素としない点を特徴とする。
【００９３】
情報量検出部２００６は，埋め込み情報の情報量と文書画像のサイズを取得する機能部である。信号サイズ算出部２００７は，埋め込み情報１００４の情報量と文書画像に埋め込み可能な情報量とを比較して，埋め込み情報を埋め込み可能な信号パターンのサイズを算出する機能部である。他の構成要素については，上記第１の実施の形態と実質的に同様であるため，重複説明を省略する。
【００９４】
電子透かし検出装置２００２は，図７に示したように，上記第１の実施の形態にかかる電子透かし検出装置１００２（図１）の透かし検出部１０１４に代えて，透かし検出部２０１４を備えたことを特徴としている。
【００９５】
透かし検出部２０１４は，文書画像における信号パターンが埋め込まれた領域の少なくとも一部について，異なる信号パターンのサイズごとにパターンマッチングやフィルタ処理等の信号検出を行い，検出結果に応じて透かし検出用の信号パターンのサイズを判定する機能部である。透かし検出部２０１４の動作の詳細については，さらに後述する。
【００９６】
本実施の形態にかかる電子透かし埋め込み装置および電子透かし検出装置は以上のように構成されている。次いで，本実施の形態の動作について説明する。図８は，本実施の形態の処理フローを示す説明図である。なお，第１の実施の形態と実質的に同様の動作については重複説明を省略し，第１の実施の形態と異なる動作についてのみ説明する。
まず，電子透かし埋め込み装置２００１側の動作について説明する。
【００９７】
（１）画像データ入力〜（３）解像度情報取得については，第１の実施の形態と実質的に同様である。
【００９８】
（４）信号パターンのサイズの算出（Ｓ１００４，信号サイズ算出部１００７）
信号パターンのサイズの算出について，図９，１０を参照しながら説明する。信号パターンのサイズ算出のために必要なパラメータをそれぞれ以下のように定義する。
埋め込みデータ量：ｘ（ビット）
文書画像の幅：ｗ（ピクセル）
文書画像の高さ：ｈ（ピクセル）
文書画像面積：ｗ×ｈ（ピクセル）
信号パターン面積：ｍ（ピクセル）（ｘ，ｗ，ｈ，ｍは自然数）
信号パターンのサイズ（幅・高さ）（ピクセル）：
【００９９】
【数６】
2005260483.tif 000008
【０１００】
埋め込み可能データ量：
【０１０１】
【数７】
2005260483.tif 000009
【０１０２】
ここで，埋め込みデータ量：ｘが埋め込み可能となるための条件式は，
【０１０３】
【数８】
2005260483.tif 000010
【０１０４】
である。
【０１０５】
この条件式を満たす信号パターン面積：ｍは，
【０１０６】
【数９】
2005260483.tif 000011
【０１０７】
で表され，図９のｘ軸と平行な線分のように表される（図９の曲線は，ｍ＝ｗ×ｈ／ｘ）。
【０１０８】
これにより信号パターンのサイズ（幅・高さのピクセル数）：
【０１０９】
【数１０】
2005260483.tif 000012
【０１１０】
が得られる。
【０１１１】
また，サイズ変換された信号パターンは，図１０のように表される。図１０では解像度Ａ０の場合を示しており，同じ解像度であっても信号サイズを変更することにより，埋め込み情報量を増減させることが可能なことが分かる。
【０１１２】
以降の（５）埋め込み情報入力〜（７）透かし画像形成については，第１の実施の形態と実質的に同様である。
【０１１３】
以上の各ステップを経て，電子透かし埋め込み装置１００１の印刷部１０１１から印刷文書１０１２が印刷される。
【０１１４】
次いで，電子透かし検出装置１００２の動作について説明する。
【０１１５】
（８）透かし検出（Ｓ１０１１，透かし検出部１０１４）
透かし検出について，図１１，１２を参照しながら説明する。まず図１１に示すように，スキャン画像の中心部等，透かし領域の一部に対して，最大サイズの信号パターンから順に，パターンマッチングまたは信号パターンに対応するフィルタ処理等を行い信号の検出を行う。図１１（ａ）は最大サイズのフィルタＦ１から順に小さいフィルタＦ２，Ｆ３を示している。図１１（ｂ）は，フィルタＦ１，Ｆ２の順でフィルタ処理を行った場合を示している。図１１（ｃ）は，フィルタＦ１，Ｆ２，Ｆ３の順でフィルタ処理を行った場合を示している。
【０１１６】
信号が検出できたかどうかの判定は，図１２に示すように，スキャン画像における透かし領域の一部に対する信号検出のヒストグラムを算出して判定を行う。ある座標のヒストグラムが閾値を超え，かつその閾値を超えた座標数が一定数を超えた場合を，信号パターンが検出可能と判定する。さらに検出可能な信号パターンの中で，最小の信号サイズのものを透かし検出に用いる信号パターンと判定し，透かし領域全面に対するパターンマッチングまたは信号パターンに対応するフィルタ処理を行い，透かしを検出する。
【０１１７】
（第２の実施の形態の効果）
透かしの埋め込み／検出における解像度は，高解像度であるほど埋め込み可能を情報量が増加するが，印刷／スキャン時には印刷・スキャン画像のデータ量が大きく，処理に多くの時間を必要とする。そこで埋め込むデータ量に応じて必要最低限の解像度で埋め込むよう，埋め込み／検出解像度に応じた透かしの信号／フィルタサイズの変換を行う。これにより埋め込む情報量の余剰を省き，処理時間の短縮や検出精度の向上に結びつけることができる。
【０１１８】
（第３の実施の形態）
第３の実施の形態として，文書画像の解像度やプリンタ／スキャナの設定解像度等の情報を取得し，それらの解像度に応じて，埋め込み情報の信号パターンの解像度を変更する場合について説明する。
【０１１９】
図１３は，第３の実施の形態の構成を示す説明図である。
本実施の形態では，図１３に示したように，電子透かし埋め込み装置３００１と電子透かし検出装置３００２について説明する。
【０１２０】
電子透かし埋め込み装置３００１は，図１３に示したように，上記第１の実施の形態にかかる電子透かし埋め込み装置１００１（図１）の解像度入力部１００６に代えて，解像度取得部３００６を備えたことを特徴とする，解像度取得部３００６は，印刷部１０１１に設定された印刷解像度や，文書画像の画像ファイルフォーマット情報等から解像度情報を取得する機能部である。他の構成要素については，上記第１の実施の形態と実質的に同様であるため，重複説明を省略する。
【０１２１】
電子透かし検出装置３００２は，図１３に示したように，上記第１の実施の形態にかかる電子透かし検出装置１００２（図１）の透かし検出部１０１４に代えて，透かし検出部３０１４を備えたことを特徴としている。
【０１２２】
透かし検出部３０１４は，透かし検出に用いる解像度情報を，入力部１０１３に設定された読み取り解像度や，文書画像の画像ファイルフォーマット情報等から取得する機能部である。透かし検出部３０１４の動作の詳細については，さらに後述する。
【０１２３】
本実施の形態にかかる電子透かし埋め込み装置および電子透かし検出装置は以上のように構成されている。次いで，本実施の形態の動作について説明する。図１４は，本実施の形態の処理フローを示す説明図である。なお，第１の実施の形態と実質的に同様の動作については重複説明を省略し，第１の実施の形態と異なる動作についてのみ説明する。
まず，電子透かし埋め込み装置３００１側の動作について説明する。
【０１２４】
（１）画像データ入力〜（２）文書画像形成については，第１の実施の形態と実質的に同様である。
【０１２５】
（３）解像度情報取得（Ｓ１００３，解像度取得部３００６）
解像度情報は，印刷部３０１１に設定された印刷解像度や，文書画像の画像ファイルフォーマット情報等から取得する。図１５（１）に基準信号パターンとして，解像度Ａ０の際，幅と高さがａ０×ａ０ピクセルとなる信号パターンを示す。これに対して，解像度ｐの場合は，図１５（２）に示したように，幅と高さが
【０１２６】
【数１１】
2005260483.tif 000013
【０１２７】
ピクセルとなるよう，信号パターンの解像度を算出する（Ａ０，ａ０，ｐは自然数，ｐ＜Ａ０）。解像度ｑ（ｑは自然数，ｑ＞Ａ０）の場合も同様であり，図１５（３）に示したようになる。
【０１２８】
以降の（４）信号パターンのサイズの算出〜（７）透かし画像形成については，第１の実施の形態と実質的に同様である。
【０１２９】
以上の各ステップを経て，電子透かし埋め込み装置３００１の印刷部１０１１から印刷文書１０１２が印刷される。
【０１３０】
次いで，電子透かし検出装置３００２の動作について説明する。
【０１３１】
（８）透かし検出（Ｓ１０１１，透かし検出部１０１４）
透かし検出については，まず入力部１０１３に設定された読み取り解像度を取得することや，読み取った画像の画像ファイルフォーマット情報から解像度を取得すること等により，解像度情報を取得する。取得した解像度に対して，予め設定した基準信号パターンの解像度Ａ０，幅と高さがα０×α０ピクセルを基準に，第１の実施の形態と同様の方法で，信号サイズの算出・信号パターンの変換を行い，埋め込み時の信号パターンを取得する。さらに，取得した埋め込み時の信号パターンに対応するテンプレートマッチングやフィルタ処理等を行い，透かし検出する。
【０１３２】
（第３の実施の形態の効果）
以上説明したように，本実施の形態によれば，異なる解像度の文書画像を印刷する場合や，異なる解像度設定のプリンタ／スキャナを使用する場合において，それぞれの解像度に応じて信号サイズの算出・信号パターンの変換を行うことによって，解像度設定を変更することなく，それぞれの設定解像度で透かしの埋め込み／検出が行えるようになる。
【０１３３】
以上，添付図面を参照しながら本発明にかかる電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，および電子透かし検出方法の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１３４】
例えば，上記実施の形態では，信号パターンの一例としてドットパターンを説明したが，本発明はこれに限定されず，ドットパターン以外の信号パターンを採用してもよい。また例えば，ドットパターンを規則的に配置したもの（パターンユニット）にシンボルを与え，これを信号パターンとしてもよい。
【産業上の利用可能性】
【０１３５】
本発明は，文書画像への電子透かしの埋め込み／検出装置および方法に利用可能であり，例えば，文書画像の背景へ複数種の信号パターンを規則的に配置することにより，埋め込み情報を埋め込むことが可能な電子透かし埋め込み装置および方法，ならびに，このような埋め込み情報を検出することの可能な電子透かし検出装置および方法に利用可能である。
【図面の簡単な説明】
【０１３６】
【図１】第１の実施の形態の構成を示す説明図である。
【図２】第１の実施の形態の動作を示す流れ図である。
【図３】信号パターンの解像度算出を示す説明図である。
【図４】信号パターンの解像度変更を示す説明図である。
【図５】透かし画像形成を示す説明図である。
【図６】透かし画像と文書画像との合成処理を示す説明図である。
【図７】第２の実施の形態の構成を示す説明図である。
【図８】第２の実施の形態の動作を示す流れ図である。
【図９】信号パターンの面積を求めるグラフを示す説明図である。
【図１０】信号パターンのサイズ変更を示す説明図である。
【図１１】信号パターンの検出方法を示す説明図である。
【図１２】信号パターンの検出方法を示す説明図である。
【図１３】第３の実施の形態の構成を示す説明図である。
【図１４】第３の実施の形態の動作を示す流れ図である。
【図１５】信号パターンの解像度算出を示す説明図である。
【符号の説明】
【０１３７】
１００１  電子透かし埋め込み装置
１００２  電子透かし検出装置
１００３  文書データ
１００４  埋め込み情報
１００５  文書画像形成部
１００６  解像度入力部
１００７  信号サイズ算出部
１００８  透かし画像形成部
１００９  解像度変換部
１０１０  透かし入り文書画像合成部
１０１１  印刷部
１０１２  印刷文書
１０１３  入力部
１０１４  透かし検出部
２００６  情報量検出部
３００６  解像度取得部
【図１】
2005260483.tif 000014
【図２】
2005260483.tif 000015
【図３】
2005260483.tif 000016
【図４】
2005260483.tif 000017
【図５】
2005260483.tif 000018
【図６】
2005260483.tif 000019
【図７】
2005260483.tif 000020
【図８】
2005260483.tif 000021
【図９】
2005260483.tif 000022
【図１０】
2005260483.tif 000023
【図１１】
2005260483.tif 000024
【図１２】
2005260483.tif 000025
【図１３】
2005260483.tif 000026
【図１４】
2005260483.tif 000027
【図１５】
2005260483.tif 000028