(57)【要約】  文字領域の割合の大小にかかわらず、十分な量の透かしを埋め込むことができる透かし埋め込み装置を提供するために、透かし埋め込み装置６００に、文書画像を取得する文書画像取得部６０１と、透かしシンボルを埋め込み可能か否かを検査する埋め込み検査部６０２と、埋め込み可能な透かしシンボルを選択するシンボル選択部６０３と、透かしシンボルを埋め込む埋め込み処理部６０４と、を備える。
2009004669.tif 000002
【特許請求の範囲】
【請求項１】
文書画像の背景領域に所定の情報を表す透かし情報を埋め込む透かし埋め込み装置において、
前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得部と、
前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルから、任意の透かしシンボルを選択し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査部と、
前記重複しない前記透かしシンボルを選択するシンボル選択部と、
該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理部と、
を備える透かし埋め込み装置。
【請求項２】
前記シンボル要素が所定の範囲に位置する透かしシンボルは、同一の透かし情報に属する、ことを特徴とする請求項１に記載の透かし埋め込み装置。
【請求項３】
前記シンボル要素が所定の形状を有する透かしシンボルは、同一の透かし情報に属する、ことを特徴とする請求項１に記載の透かし埋め込み装置。
【請求項４】
所定の範囲に位置する前記シンボル要素が所定の形状を有するシンボルは、同一の透かし情報に属する、ことを特徴とする請求項１に記載の透かし埋め込み装置。
【請求項５】
前記検査の結果、前記透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、該対象領域を所定の幅だけ移動し、該移動した領域を新たな対象領域とする領域移動部、
をさらに備える請求項１に記載の透かし埋め込み装置
【請求項６】
前記埋め込み検査部は、前記新たな対象領域について、該対象領域の文字部と前記透かしシンボルのシンボル要素とが重複するか否かを検査する、
ことを特徴とする請求項５に記載の透かし埋め込み装置。
【請求項７】
前記検査の結果、全ての前記透かしシンボルについて、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、任意の前記透かしシンボルを前記対象領域に上書きする強制埋め込み処理部、
をさらに備える請求項１に記載の透かし埋め込み装置。
【請求項８】
前記透かしシンボルは、前記対象領域の文字部に対して排他的に上書きされる、ことを特徴とする請求項７に記載の透かし埋め込み装置。
【請求項９】
文書画像の背景領域に所定の情報を表す透かし情報を埋め込む透かし埋め込み方法において、
前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得処理と、
前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルから、任意の透かしシンボルを選択し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査処理と、
該重複しない前記透かしシンボルを選択するシンボル選択処理と、
該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理と、
を情報処理装置に実行させる透かし埋め込み方法。
【請求項１０】
前記検査の結果、前記透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、該対象領域を所定の幅だけ移動し、該移動した領域を新たな対象領域とする領域移動処理、
をさらに情報処理装置に実行させる請求項９に記載の透かし埋め込み方法。
【請求項１１】
前記検査の結果、全ての前記透かしシンボルについて、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、任意の前記透かしシンボルを前記対象領域に上書きする強制埋め込み処理、
をさらに情報処理装置に実行させる請求項９に記載の透かし埋め込み方法。
【請求項１２】
文書画像の背景領域に所定の情報を表す透かし情報を埋め込むためのプログラムにおいて、
前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得処理と、
前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルを記憶する記憶部から、任意の透かしシンボルを選択して読出し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査処理と、
該重複しない前記透かしシンボルを選択するシンボル選択処理と、
該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理と、
を情報処理装置に実行させるプログラム。
【請求項１３】
前記検査の結果、前記透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、該対象領域を所定の幅だけ移動し、該移動した領域を新たな対象領域とする領域移動処理、
をさらに情報処理装置に実行させる請求項９に記載のプログラム。
【請求項１４】
前記検査の結果、全ての前記透かしシンボルについて、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、任意の前記透かしシンボルを前記対象領域に上書きする強制埋め込み処理、
をさらに情報処理装置に実行させる請求項９に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像や文書などの電子情報に、地紋透かし等を用いて透かし情報を埋め込む透かし埋め込み装置に関する。
【背景技術】
【０００２】
近年、情報漏洩対策に電子透かしの技術が用いられている。この電子透かしとは、画像、文書、音声などの電子化されたデータに著作権社名や複製履歴などの情報を埋め込む技術である。【０００３】
例えば、印刷者のＩＤや氏名、印刷日時が電子透かしとして埋め込まれた文書データを印刷した紙文書は、スキャナで読み込みソフトウェア等によって解析することで埋め込まれた透かし情報を検出することができる。したがって、万が一印刷物が社外などに持ち出された場合でも、印刷物のコピーもしくは紙の一部が何らかの形で回収されれば、誰が印刷したのかを透かしを検出することで調べることができる。【０００４】
このように、社内で取り扱う重要なデータや社外へ提供する製品に情報を電子透かしとして埋め込むことで、情報漏洩抑止や複製抑止、原本保証などが可能となる。
特許文献１では、図１に示す透かしシンボルを使用している。図１は、「０」を表す透かしシンボル１０１と、「１」を表す透かしシンボル１０２と、を示している。なお、透かしシンボル１０１及び１０２は、矩形領域を単位領域とする（後述の透かしシンボルも同様である）。特許文献１では、透かしシンボル中央のドットの並びの傾きの違いによって、「０」と「１」とを区別している。この透かしシンボルを特徴付ける部分をシンボル要素という。【０００５】
例えば、「地紋透かし」と書かれた文書データに、透かしシンボル１０１及び１０２を埋め込むと図２のようになる。ただし、「×」と記された領域は、文字と透かしシンボルとが重複するため透かしシンボルを埋め込めない領域である。【０００６】
特許文献２及び３では、図３に示す透かしシンボルを使用している。図３も、「０」を表す透かしシンボル３０１と、「１」を表す透かしシンボル３０２と、を示している。特許文献２及び３では、異なる位置に空白領域のシンボル要素を配することによって、「０」と「１」とを区別している。したがって、透かしシンボル内のシンボル要素の位置を変えることで、ディジタルデータを埋め込むことが可能となっている。【０００７】
この透かしシンボル３０１及び３０２を、図２と同様に、「地紋透かし」と書かれた文書データに埋め込むと図４のようになる。ただし、「×」と記された領域は、文字と透かしシンボルとが重複するために透かしシンボルを埋め込めない領域である。【０００８】
また、特許文献２では、文書や図形などが多く存在して透かしシンボルを埋め込む領域が狭いものに対処するため、図５に示すように埋め込み時に、シンボル要素５０１と文字部分５０２が重なるか否かを検査し、（ａ）重ならない場合は埋め込み可能と判断して透かしシンボル５００を埋め込み、（ｂ）重なる場合は埋め込み不可と判断して透かしシンボル５００の埋め込みを行わない。【０００９】
しかし、文字が占める領域の割合が大きい文書データの場合、シンボル要素を文字と重複しないで埋め込める領域が少ないので、透かしシンボルを埋め込む量が少なくなる。そのため、文書データに埋め込むことができる情報量（埋め込み情報量）が少なくなってしまうという問題があった。
【特許文献１】特願２００３−２０９６７６号公報
【特許文献２】ＰＣＴ／ＪＰ２００６／３１８５３９号公報
【特許文献３】ＰＣＴ／ＪＰ２００６／３１８４９２号公報
【発明の開示】
【００１０】
本発明は、上述した問題に鑑みてなされたものであり、その解決しようとする課題は、文字領域の割合の大小にかかわらず、十分な量の透かしを埋め込むことができる透かし埋め込み装置を提供することである。
【００１１】
上記課題を解決するために、本発明に係る透かし埋め込み装置は、文書画像の背景領域に所定の情報を表す透かし情報を埋め込む透かし埋め込み装置において、前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得部と、前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルから、任意の透かしシンボルを選択し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査部と、前記重複しない前記透かしシンボルを選択するシンボル選択部と、該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理部と、を備える。
【００１２】
本発明によると、透かし埋め込み装置は、文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるパターンを有する透かしシンボルを有する。
【００１３】
そして、埋め込み検査部が、２以上の透かしシンボルから任意の透かしシンボルを選択して、透かしシンボルのシンボル要素と対象領域の文字部とが重複するか否かを検査し、シンボル選択部が、対象領域の文字部と重複しない透かしシンボルを選択し、埋め込み処理部が、選択した透かしシンボルを対象領域に重畳的に埋め込む。
【００１４】
その結果、１の透かしシンボルが、そのシンボル要素と対象領域の文字部とが重複するために埋め込みが出来ない場合であっても、他の透かしシンボルのいずれか１つが埋め込めればよいので、より多くの透かしシンボルを文書画像に埋め込むことが出来るようになる。
【００１５】
以上のように、本発明によると、文字領域の割合の大小にかかわらず、十分な量の透かしを埋め込むことができる透かし埋め込み装置を提供することができる。
【図面の簡単な説明】
【００１６】
【図１】透かしシンボルの従来例を示す図である。
【図２】図１に示した透かしシンボルを用いた透かし埋め込み処理の結果を示す図である。
【図３】透かしシンボルの従来例を示す図である。
【図４】図２に示した透かしシンボルを用いた透かし埋め込み処理の結果を示す図である。
【図５】透かしシンボルの埋め込みの可否を判断する処理の従来例を示す図である。
【図６】本発明の実施例に係る透かし埋め込み装置の動作原理について説明する図である。
【図７】本発明の実施例に係る透かし埋め込み装置の構成例を示す図である。
【図８】本発明の実施例に係る透かしシンボルを示す図である。
【図９】本発明の実施例に係る透かし埋め込み装置の処理の概要を示すフローチャートである。
【図１０】本発明の実施例に係る入力処理の具体的な処理を示すフローチャートである。
【図１１】本発明の実施例に係る文書画像の例を示す図である。
【図１２】本発明の実施例に係る透かし情報の例を示す図である。
【図１３】本発明の実施例に係る透かし検査及び選択処理の具体的な処理を示すフローチャートである。
【図１４】本発明の実施例に係る透かし検査及び選択処理の具体的な処理を示すフローチャートである。
【図１５】本発明の実施例に係る透かし埋め込み処理の具体的な処理を示すフローチャートである。
【図１６】本発明の実施例に係る透かし埋め込み処理について例示した図面である。
【図１７】本発明の実施例に係る対象領域の移動処理の具体的な処理を示すフローチャートである。
【図１８】本発明の実施例に係る透かしシンボルを用いた透かし埋め込み処理の結果を示す図である。
【図１９】本発明の実施例に係る透かしシンボルの変形例を示す図である。
【図２０】本発明の実施例に係る透かしシンボルの変形例を用いた透かし埋め込み処理の結果を示す図である。
【図２１】本発明の実施例に係る透かしシンボルの変形例を示す図である。
【発明を実施するための最良の形態】
【００１７】
本実施例に係る透かし埋め込みは、地紋透かしと呼ばれるもので、文書等の背景に地紋パターン（後述する、透かしシンボル）を付加し、そのパターンを変化させることにより、文書等に情報を埋め込む技術である。【００１８】
以下、本発明の実施の形態について図６〜図２０に基づいて説明する。
図６は、本発明の実施例に係る透かし埋め込み装置６００の動作原理について説明する図である。【００１９】
図６に示す透かし埋め込み装置６００は、文書画像を取得する文書画像取得部６０１と、透かし情報と対応付けられた任意の透かしシンボルが埋め込み可能か否かを検査する埋め込み検査部６０２と、埋め込み可能な透かしシンボルを選択するシンボル選択部６０３と、透かしシンボルを埋め込む埋め込み処理部６０４と、を備える。【００２０】
ここで、文書画像とは、文書、画像、音声など（以下、「文字等」という）についての電子データである。
透かし情報とは、文書画像に埋め込む情報、或は文書画像に埋め込む情報をＪＩＳ規格等にしたがってコード化した情報である。【００２１】
透かしシンボルとは、透かし情報と対応付けられ、かつ、透かしシンボルを他の透かしシンボルと識別可能に特徴付けるシンボル要素を単位領域内に備える情報である。なお、本実施例では、１の透かし情報に対して複数の透かしシンボルが対応付けられている。【００２２】
文書画像取得部６０１は、文書画像を単位領域に分割した分割領域から１の単位領域を選択する（以下、この時の領域を「対象領域」という）。そして、文書画像取得部６０１は、その対象領域における文書画像を取得する。【００２３】
埋め込み検査部６０２は、その対象領域に埋め込む透かし情報と対応付けられた複数の透かしシンボルから任意の透かしシンボルを取得する。そして、透かしシンボル内のシンボル要素と対象領域内の文字等とが重複するか否かを検査する。【００２４】
シンボル選択部６０３は、埋め込み検査部６０２での検査の結果から、透かしシンボル内のシンボル要素と対象領域内の文字等とが重複しない透かしシンボルを選択する。埋め込み処理部６０４は、シンボル選択部６０３が選択した透かしシンボルを、対象領域に重畳的に埋め込む。【００２５】
以上の処理を全ての分割領域に対して行うことによって、所望の透かし情報を埋め込んだ文書画像が生成される。
図７は、本発明の実施例に係る透かし埋め込み装置６００の構成例を示す図である。【００２６】
図７に示す透かし埋め込み装置６００は、周辺機器や各種ソフトウェアを実行する他に本実施例に係る透かし埋め込み処理を実現するプログラムを実行するＣＰＵ７０１と、プログラムを実行するために使用される揮発性のメモリ７０２（例えば、ＲＡＭ）と、外部からのデータ入力手段である入力装置７０３（例えば、キーボードやマウス）と、データ等を出力する出力装置７０４と、透かし埋め込み装置６００が動作するために必要なプログラムやデータの他に本実施例に係る透かし埋め込み処理を実現するプログラムを記録する外部記録装置７０５と、メモリ７０２や外部記録装置７０５のデータを可搬記録媒体７０７（例えば、フロッピイディスクやＭＯディスク、ＣＤ−ＲやＤＶＤ−Ｒなど）に出力し、或は可搬記録媒体７０７からプログラムやデータ等を読み出す媒体駆動装置７０６と、ネットワークに接続するネットワーク接続装置７０８と、を有し、これらの装置がバス７０９に接続されて相互にデータの受け渡しが行える構成となっている。【００２７】
なお、入力装置７０３、出力装置７０４、外部記憶装置７０５、媒体駆動装置７０６、ネットワーク接続装置７０８については、必須の構成ではなく、必要に応じて備えればよい。【００２８】
以上の構成において、文書画像取得部６０１、埋め込み検査部６０２、シンボル選択部６０３及び埋め込み処理部６０４は、所定のプログラムに記載された命令をＣＰＵ７０１に実行させることによって実現される。【００２９】
以下、本実施例に係る透かし埋め込み装置６００による透かし埋め込み処理について具体的に説明する。
図８は、本発明の実施例に係る透かしシンボルを示す図である。【００３０】
本実施例に係る透かしシンボル（例えば、後述の透かしシンボル８０１ａ〜８０１ｃ、８０２ａ〜８０２ｃ）は、シンボル要素（例えば、図８に示すａ）と、シンボル要素以外の背景パターン（例えば、図８に示すｂ）と、で構成されている。そして、本実施例に係るシンボル要素には、白地（又は色無し）のひし形を用い、本実施例に係る背景パターンには、グレーの塗り潰し用いている。【００３１】
透かしシンボル８０１ａ〜８０１ｃは、全て「０」を表す透かしシンボル（以下、「シンボル０」という）である。透かしシンボル８０１ａ〜８０１ｃは、「シンボル要素が領域の半分より上に位置する」という条件（以下、「シンボル条件」という）を満たすシンボルの集合である。【００３２】
また、透かしシンボル８０２ａ〜８０２ｃは、全て「１」を表す透かしシンボル（以下、「シンボル１」という）である。透かしシンボル８０２ａ〜８０２ｃは、「シンボル要素が領域の半分より下に位置する」というシンボル条件を満たすシンボルの集合である。【００３３】
なお、本実施例では、シンボル０及びシンボル１について、それぞれ３つのパターンを示したが、これに限定する趣旨ではなく、必要に応じてシンボル条件を満たすシンボルを複数用意すればよい。【００３４】
また、透かしシンボルについても、その形状を限定する趣旨ではなく、他の形状をしていてもよいのは当然である。
図９は、本発明の実施例に係る透かし埋め込み装置６００の処理の概要を示すフローチャートである。【００３５】
利用者が、例えば、入力装置７０３を介して透かし埋め込み装置６００に所定の操作を行うと、透かし埋め込み装置６００は、透かし埋め込み処理を開始する（ステップＳ９００）。そして、処理をステップＳ９０１に移行する。【００３６】
ステップＳ９０１において、透かし埋め込み装置６００は、文書画像や透かし情報、必要に応じて背景パターンの設定（例えば、背景の塗り潰しや色などの設定）を取得する。文書画像等を取得すると、透かし埋め込み装置６００は、処理をステップＳ９０２に移行する。【００３７】
ステップＳ９０２において、透かし埋め込み装置６００は、ステップＳ９０１で取得した文書画像を単位領域に分割し、その分割領域から対象領域を１つ選択する。そして、対象領域についての文書画像を取得する。そして、処理をステップＳ９０３に移行する。【００３８】
ステップＳ９０３において、透かし埋め込み装置６００は、全ての分割領域について透かし埋め込み処理が完了したか否かをチェックする。全ての分割領域について透かし埋め込み処理が完了した場合には、ステップＳ９０４に移行して処理を終了する。【００３９】
また、ステップＳ９０３において、まだ全ての分割領域についての透かし埋め込み処理が完了していない場合には、処理をステップＳ９０５に移行する。
ステップＳ９０５において、透かし埋め込み装置６００は、ステップＳ９０１で取得した透かし情報に対応付けられた透かしシンボルの１つを取得し、対象領域に埋め込み可能か否かを検査する。埋め込み可能でない場合、他の透かしシンボルを１つ選択して、再度、対象領域に埋め込み可能か否かを検査する。【００４０】
ステップＳ９０６において、透かし埋め込み装置６００は、ステップＳ９０６において埋め込み可能と判断した透かしシンボルを、対象領域に埋め込む処理を行う。埋め込み処理が完了すると、透かし埋め込み装置６００は、処理をステップＳ９０７に移行する。そして、対象領域を次の領域（対象領域の右側に隣接する単位領域）に設定する。なお、本実施例では、図１１に示す点線のように領域を分割し、右から左へ、上段から下段に、対象領域を移動させる。【００４１】
そして、ステップＳ９０２〜Ｓ９０７を、全ての分割領域についての透かし埋め込み処理が完了するまで繰り返し実行する。
図１０は、本発明の実施例に係る入力処理（ステップＳ９０１）の具体的な処理を示すフローチャートである。【００４２】
ステップＳ１００１において、透かし埋め込み装置６００は、例えば、出力装置７０４を介して表示装置に文書画像等の入力を促す画面を表示させる。そして、利用者が文書画像等を入力又は指定すると、透かし埋め込み処理は、まず文書画像を取得する。なお、本実施例に係る文書画像は、ＢＭＰ形式のデータを用いる。文書画像が、ＥＭＦ形式やＪＰＧ形式、ＧＩＦ形式等のデータの場合にはＢＭＰ形式に変換する。【００４３】
ここで、本実施例に係る文書画像１１００の例を図１１に示す。図１１に示すように、本実施例に係る文書画像１１００は、「地紋透かし」と記された文書データである。背景部１１０１は、白地となっているがこれに限定する趣旨ではない。【００４４】
文書画像を取得すると、透かし埋め込み装置６００は、処理をステップＳ１００２に移行する。
ステップＳ１００２において、透かし埋め込み装置６００は、ステップＳ１００１で利用者が入力又は指定した透かし情報を取得する。【００４５】
ここで、本実施例に係る透かし情報１２００の例を図１２に示す。図１２に示すように、本実施例に係る透かし情報１２００は、文字列「Ｓｕｋａｓｉ  Ｍｏｊｉ」をビット列に変換した２進数のデータである。なお、本実施例では、文字列「Ｓｕｋａｓｉ  Ｍｏｊｉ」をＪＩＳコードに変換しているが、必要に応じて適当な規格にしたがってコード変換すればよい。また、透かし情報を文字列「Ｓｕｋａｓｉ  Ｍｏｊｉ」に限定する趣旨でないのは当然である。【００４６】
透かし情報を取得すると、透かし埋め込み装置６００は、ステップＳ１００３に移行し、入力処理を終了する。
なお、ステップＳ１００２の後に、背景パターンの設定（例えば、背景の塗り潰しや色などの設定）を促す画面を表示装置等に出力し、利用者に透かしシンボルの背景のパターンを設定出来るようにしてもよい。【００４７】
図１３は、本発明の実施例に係る透かし検査及び選択処理（ステップＳ９０５）の概要を説明する図である。
透かし埋め込み装置６００は、文書画像１１００の対象領域１３０１と、対象領域１３０１に埋め込む透かし情報（図１３では「１」）と対応付けられた透かしシンボル１３０２ａ〜１３０２ｃと、を比較する。【００４８】
まず、対象領域１３０１と透かしシンボル１３０２ａとを比較すると、（ａ）のように、対象領域１３０１の文字部と透かしシンボル１３０２ａのシンボル要素１３０３ａとが重なる。したがって、この透かしシンボル１３０２ａは、対象領域１３０１に埋め込むことが出来ないと判断される。【００４９】
同様に、対象領域１３０１と透かしシンボル１３０２ｂとを比較すると、（ｂ）のように、対象領域１３０１の文字部と透かしシンボル１３０２ｂのシンボル要素１３０３ｂとは重複しない。したがって、この透かしシンボル１３０２ｂは、対象領域１３０１に埋め込むことが出来ると判断し、透かし埋め込み装置６００は、この透かしシンボル１３０２ｂを選択する。【００５０】
図１４は、本発明の実施例に係る透かし検査及び選択処理（ステップＳ９０５）の具体的な処理を示すフローチャートである。
ステップＳ１４０１において、透かし埋め込み装置６００は、ステップＳ１００２で取得した透かし情報１２００を１つ取得する。本実施例では、図９に示したフローチャートのループ毎に、例えば、透かし情報１２００「０１０１００１１  ０１１１０１０１  ・・・」を左から０、１、０、１、０、０、１、１、・・・と取得する。【００５１】
ステップＳ１４０２において、透かし埋め込み装置６００は、透かし情報に対応付けられた透かしシンボルから１の透かしシンボルを取得する。ステップＳ１４０１で取得した透かし情報が「０」の場合、図８に示した透かしシンボル８０１ａ〜８０１ｃから、例えば、透かしシンボル８０１ａを取得する。また、ステップＳ１４０１で取得した透かし情報が「１」の場合、図８に示した透かしシンボル８０２ａ〜８０２ｃから、例えば、透かしシンボル８０２ａを取得する。【００５２】
ステップＳ１４０３において、透かし埋め込み装置６００は、ステップＳ１４０２で取得した透かしシンボル内のシンボル要素と対象領域内の文字部とに重複があるか否かを検査する。【００５３】
ステップＳ１４０４において、透かし埋め込み装置６００は、ステップＳ１４０２で取得した透かしシンボル内のシンボル要素と対象領域内の文字部とに重複がある場合、埋め込み可能でないと判断する。そして、例えば、メモリ７０２に設けた埋め込み可能フラグをＯＦＦに設定する。そして、処理をステップＳ１４０５に移行する。【００５４】
また、重複がない場合、透かし埋め込み装置６００は、埋め込み可能と判断する。そして、例えば、メモリ７０２に設けた埋め込み可能フラグをＯＮに設定する。そして、処理をステップＳ１４０６に移行する。【００５５】
ステップＳ１４０５において、透かし埋め込み装置６００は、検査していない透かしシンボルがまだあるか否かをチェックする。検査していない透かしシンボルがある場合には、処理をステップＳ１４０２に移行する。そして、検査済みの透かしシンボル以外の透かしシンボルを選択する。例えば、透かしシンボル８０１ａについて検査済みの場合には、透かしシンボル８０１ａ以外の透かしシンボル８０１ｂ又は８０１ｃを取得する。【００５６】
ステップＳ１４０４において埋め込み可能と判断した場合、又はステップＳ１４０５において検査していない透かしシンボルがない場合、透かし埋め込み装置６００は、処理をステップＳ１４０６に移行して処理を終了する。【００５７】
図１５は、本発明の実施例に係る透かし埋め込み処理（ステップＳ９０６）の具体的な処理を示すフローチャートである。
ステップＳ１５０１において、透かし埋め込み装置６００は、強制埋め込みを行うか否かを判断する。ここで、強制埋め込みを行うか否かは、あらかじめ設定しておく。例えば、外部記憶装置７０５に記憶する管理ファイルに強制埋め込みの設定をしておく。透かし埋め込み装置６００は、当該管理ファイルを参照して、強制埋め込みを行うか否かを判断する。【００５８】
強制埋め込みを行う場合、透かし埋め込み装置６００は、処理をステップＳ１５０２に移行する。
ステップＳ１５０２において、透かし埋め込み装置６００は、透かしシンボルのシンボル要素と重複する文字部を削除し、透かしシンボルを強制的に埋め込む。或は、対象領域に対して、透かしシンボルのシンボル要素を上書きする。【００５９】
例えば、図１６の（ｂ）に示すように、対象領域１６０１ｂの文字部と、透かしシンボル１６０２ｂのシンボル要素と、の重複部ｄを削除し、シンボル要素が明確となるように埋め込む（対象領域１６０ｂに透かしシンボル１６０２ｂのシンボル要素を上書きする）。【００６０】
ステップＳ１５０１において、強制埋め込みを行わない場合、透かし埋め込み装置６００は、処理をステップＳ１５０３に移行する。
ステップＳ１５０３において、透かし埋め込み装置６００は、メモリ７０２の所定のアドレスに格納された埋め込み可能フラグを参照する。対象領域に透かしシンボルを埋め込むことが可能である場合（埋め込み可能フラグがＯＮの場合）、処理をステップＳ１５０４に移行する。【００６１】
ステップＳ１５０４において、透かし埋め込み装置６００は、対象領域にステップＳ１４０２で選択した透かしシンボルを重畳する。例えば、図１６の（ａ）に示すように、対象領域１６０１ａに透かしシンボル１６０２ａを重畳させる。【００６２】
また、ステップＳ１５０３において、対象領域に透かしシンボルを埋め込むことが可能でない場合（埋め込み可能フラグがＯＦＦの場合）、透かし埋め込み装置６００は、処理をステップＳ１５０５に移行する。【００６３】
ステップＳ１５０５において、透かし埋め込み装置６００は、対象領域の移動により対象領域でなくなった領域（以下、「変更領域」という）を、透かしシンボルの背景パターンで埋める。これは、後述する図１７のステップＳ１７０４において、対象領域を右方向にｎピクセル移動するためである。【００６４】
例えば、図１６の（ｃ）に示すように、図１７のステップＳ１７０４の処理によって、対象領域１６０３ａを右方向にｎピクセル移動した領域１６０３ｂが新たな対象領域として設定される。この移動により対象領域でなくなった変更領域１６０３ｃを、透かしシンボルの背景パターンで埋める。【００６５】
以上に説明したステップＳ１５０２、Ｓ１５０４又はＳ１５０５の処理が終了すると、透かし埋め込み装置６００は、ステップＳ１５０６に移行して透かし埋め込み処理を終了する。【００６６】
図１７は、本発明の実施例に係る対象領域の移動処理（ステップＳ９０７）の具体的な処理を示すフローチャートである。
ステップＳ１７０１において、透かし埋め込み装置６００は、ステップＳ１５０１と同様に、例えば、管理ファイルを参照し、強制埋め込みの設定の有無を確認する。強制埋め込みの設定が有る場合、透かし埋め込み装置６００は、処理をステップＳ１７０２に移行する。【００６７】
ステップＳ１７０２において、透かし埋め込み装置６００は、対象領域の右側に隣接する領域（この領域が存在しない場合は、次の段左端の領域）を新たな対象領域に設定する。そして、処理をステップＳ１７０５に移行する。【００６８】
一方、ステップＳ１７０１において、強制埋め込みの設定がない場合、透かし埋め込み装置６００は、処理をステップＳ１７０３に移行する。
ステップＳ１７０３において、透かし埋め込み装置６００は、メモリ７０２の所定のアドレスに格納された埋め込み可能フラグを参照する。そして、対象領域に透かしシンボルを埋め込むことが可能である場合（埋め込み可能フラグがＯＮの場合）、処理をステップＳ１７０２に移行する。また、対象領域に透かしシンボルを埋め込むことが可能でない場合（埋め込み可能フラグがＯＦＦの場合）、透かし埋め込み装置６００は、処理をステップＳ１７０４に移行する。【００６９】
ステップＳ１７０４において、透かし埋め込み装置６００は、対象領域を右方向にｎピクセルだけ移動した領域を新たな対象領域に設定する。なお、本実施例では、右方向にｎピクセル移動するが、例えば、左方向に移動しても良いし、上下に移動してもよい。新たな対象領域を設定すると、透かし埋め込み装置６００は、ステップＳ１７０５に移行して処理を終了する。【００７０】
以上に説明した処理によって、文書画像１１００に透かし情報１２００を埋め込むと、図１８のようになる。ただし、「×」と記された領域は、文字と透かしシンボルとが重複するために透かしシンボルを埋め込めない領域である。【００７１】
ここで、図４に示した文書画像と図１８に示した文書画像とを比較すると、図１８に示した文書画像の方が「×」と記される領域が少ないことが分かる。すなわち、本実施例に係る透かし埋め込み装置６００によれば、より多くの透かし情報を文書画像に埋め込むことが可能となることが分かる。【００７２】
以上の説明において、本実施例に係る強制埋め込みは、管理ファイルにあらかじめ設定した場合に行われる場合について説明したが、例えば、ステップＳ１４０５、Ｓ１５０１、Ｓ１７０１等において、透かしシンボル内のシンボル要素と対象領域内の文字部との重複の割合を算出し、この割合が所定の値を超えた場合に強制埋め込みを行なうようにしてもよい。【００７３】
また、本実施例では、シンボル要素にひし形を使用したが、図１９に示すように様々な形状の図形をシンボル要素に使用してもよい。
なお、図１９に示す透かしシンボル１９０１ａ〜１９０１ｃは、全てシンボル０であり、「シンボル要素が領域の半分より上に位置する」というシンボル条件を満たすシンボルの集合である。また、透かしシンボル１９０２ａ〜１９０２ｃは、全てシンボル１であり、「シンボル要素が領域の半分より下に位置する」というシンボル条件を満たすシンボルの集合である。【００７４】
そして、図９〜図１７で説明した透かし埋め込み処理を行うことによって、図２０に示す結果を得ることができる。この場合も、図４に示した文書画像と比較して、図２０に示した文書画像の方が「×」と記される領域が少ないことが分かる。すなわち、本実施例に係る透かし埋め込み装置６００により、より多くの透かし情報を文書画像に埋め込むことが可能となることが分かる。【００７５】
なお、本実施例に係る透かしシンボルは、図８及び図１９に示した透かしシンボルに限定するものではない。必要に応じたシンボル条件を設定し、その条件を満たすシンボルの集合を透かしシンボルとして使用すればよい。例えば、「シンボル要素が円形である」というシンボル条件を満たすシンボルの集合をシンボル０、「シンボル要素が長方形である」というシンボル条件を満たすシンボルの集合をシンボル１としてもよい。【００７６】
図２１に本発明の実施例に係る透かしシンボルのその他の例を示す。
（ａ）は、「シンボル要素が四角形の形状を有する」というシンボル条件を満たすシンボルの集合をシンボル０、「シンボル要素が三角形の形状を有する」というシンボル条件を満たすシンボルの集合をシンボル１とする場合の例である。【００７７】
（ｂ）は、「シンボル要素が四角形又は楕円の形状を有する」というシンボル条件を満たすシンボルの集合をシンボル０、「シンボル要素が三角形又はひし形の形状を有する」というシンボル条件を満たすシンボルの集合をシンボル１とする場合の例である。【００７８】
（ｃ）は、「シンボル要素が所定のサイズ以下」というシンボル条件を満たすシンボルの集合をシンボル０、「シンボル要素が所定のサイズ以上」というシンボル条件を満たすシンボルの集合をシンボル１とする場合の例である。【００７９】
（ｄ）は、「シンボル要素が右上がりの傾きを有する」というシンボル条件を満たすシンボルの集合をシンボル０、「シンボル要素が右下がりの傾きを有する」というシンボル条件を満たすシンボルの集合をシンボル１とする場合の例である。【００８０】
以上に示した透かしシンボルにおいても、図９〜図１７で説明した透かし埋め込み処理を行うことによって、図２０に示す結果と同様の結果を得ることができる。
以上に説明したように、透かし埋め込み装置６００は、透かし情報（「０」、「１」）に対して割付けられた透かしシンボルを複数備えている。また、各透かしシンボルは、シンボル条件を満たし互いに異なるシンボル要素を有する。そして、透かしシンボルが対象領域に埋め込み可能か否かを検査し、埋め込み可能な透かしシンボルを選択して文書画像に埋め込むので、従来は埋め込みが出来なかった対象領域であっても埋め込むことが出来るようなる。その結果、透かす情報をより多く文書画像に埋め込むことが可能となる。【００８１】
したがって、文字領域の割合が少ない文書画像であっても十分な量の透かし情報を文書画像に埋め込むことが可能となる効果を奏する。
【図１】
2009004669.tif 000003
【図２】
2009004669.tif 000004
【図３】
2009004669.tif 000005
【図４】
2009004669.tif 000006
【図５】
2009004669.tif 000007
【図６】
2009004669.tif 000008
【図７】
2009004669.tif 000009
【図８】
2009004669.tif 000010
【図９】
2009004669.tif 000011
【図１０】
2009004669.tif 000012
【図１１】
2009004669.tif 000013
【図１２】
2009004669.tif 000014
【図１３】
2009004669.tif 000015
【図１４】
2009004669.tif 000016
【図１５】
2009004669.tif 000017
【図１６】
2009004669.tif 000018
【図１７】
2009004669.tif 000019
【図１８】
2009004669.tif 000020
【図１９】
2009004669.tif 000021
【図２０】
2009004669.tif 000022
【図２１】
2009004669.tif 000023
【手続補正書】
【提出日】平成21年9月8日(2009.9.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書画像の背景領域に所定の情報を表す透かし情報を埋め込む透かし埋め込み装置において、
前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得部と、
前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルから、任意の透かしシンボルを選択し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査部と、
前記重複しない前記透かしシンボルを選択するシンボル選択部と、
該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理部と、
を備える透かし埋め込み装置。
【請求項２】
前記シンボル要素が所定の範囲に位置する透かしシンボルは、同一の透かし情報に属する、ことを特徴とする請求項１に記載の透かし埋め込み装置。
【請求項３】
前記シンボル要素が所定の形状を有する透かしシンボルは、同一の透かし情報に属する、ことを特徴とする請求項１に記載の透かし埋め込み装置。
【請求項４】
所定の範囲に位置する前記シンボル要素が所定の形状を有するシンボルは、同一の透かし情報に属する、ことを特徴とする請求項１に記載の透かし埋め込み装置。
【請求項５】
前記検査の結果、前記透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、該対象領域を所定の幅だけ移動し、該移動した領域を新たな対象領域とする領域移動部、
をさらに備える請求項１に記載の透かし埋め込み装置
【請求項６】
前記埋め込み検査部は、前記新たな対象領域について、該対象領域の文字部と前記透かしシンボルのシンボル要素とが重複するか否かを検査する、
ことを特徴とする請求項５に記載の透かし埋め込み装置。
【請求項７】
前記検査の結果、全ての前記透かしシンボルについて、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複する場合には、任意の前記透かしシンボルを前記対象領域に上書きする強制埋め込み処理部、
をさらに備える請求項１に記載の透かし埋め込み装置。
【請求項８】
前記透かしシンボルは、前記対象領域の文字部に対して排他的に上書きされる、ことを特徴とする請求項７に記載の透かし埋め込み装置。
【請求項９】
文書画像の背景領域に所定の情報を表す透かし情報を埋め込む透かし埋め込み方法において、
前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得処理と、
前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルから、任意の透かしシンボルを選択し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査処理と、
該重複しない前記透かしシンボルを選択するシンボル選択処理と、
該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理と、
を情報処理装置に実行させる透かし埋め込み方法。
【請求項１０】
文書画像の背景領域に所定の情報を表す透かし情報を埋め込むためのプログラムにおいて、
前記文書画像の領域を単位領域に分割した分割領域から１の対象領域を選択し、該対象領域における文書画像を取得する文書画像取得処理と、
前記文書画像に埋め込む透かし情報に属する２以上の透かしシンボルであって、所定の規則にしたがって互いに異なるシンボル要素を有する透かしシンボルを記憶する記憶部から、任意の透かしシンボルを選択して読出し、該透かしシンボルのシンボル要素と前記対象領域の文字部とが重複するか否かを検査する埋め込み検査処理と、
該重複しない前記透かしシンボルを選択するシンボル選択処理と、
該選択した透かしシンボルを、前記対象領域に重畳的に埋め込む埋め込み処理と、
を情報処理装置に実行させるプログラム。
【国際調査報告】
2009004669.tif 000024
2009004669.tif 000025