(57)【特許請求の範囲】
【請求項１】
画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み装置であって：
前記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定手段と；
前記画素判定手段によって前記背景画像を構成する画素と判定された背景画素全てを除去する背景画素除去手段と；
前記背景画素除去手段によって前記入力画像を構成する画素のうち前記背景画素が除去された画素で構成された画像に対して，前記透かし情報を埋め込む透かし情報埋め込み手段と；
を備え，
前記背景画素除去手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，前記背景点の形状と背景点の周期と背景点の位相とを基にして，前記背景点の位置を推定し該背景点を除去するか否かを決定することを特徴とする，透かし情報埋め込み装置。
【請求項２】
画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み装置であって：
前記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定手段と；
前記画素判定手段によって前記背景画像を構成する画素と判定された背景画素からなる背景画像を，前記入力画像から分離する画像分離手段と；
前記画像分離手段によって前記入力画像のうち前記背景画像が分離され，その残された画像に対して，前記透かし情報を埋め込む透かし情報埋め込み手段と；
を備え，
前記画像分離手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，前記背景点の形状と背景点の周期と背景点の位相とを基にして，前記背景点の位置を推定し該背景点を消去するか否かを決定し，
前記透かし情報は，前記分離された背景画像を構成する画素の濃度及び／又は密度に応じて，前記透かし情報埋め込み手段により埋め込まれることを特徴とする，透かし情報埋め込み装置。
【請求項３】
前記画素判定手段は，前記背景画像として網掛け画像，写真画像，またはハーフトーン画像のうち少なくとも一方を構成する画素か否かを判定することを特徴とする，請求項１又は２に記載の透かし情報埋め込み装置。
【請求項４】
前記画素判定手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点各々に対し，該背景点の形状と背景点の位置とに基づいて前記背景画像を構成する背景点全てを分類することを特徴とする，請求項１〜３のいずれかに記載の透かし情報埋め込み装置。
【請求項５】
前記画素判定手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点各々に対し，該背景点の形状と背景点の周期と背景点の位相とに基づいて前記背景画像を構成する背景点全てを分類することを特徴とする，請求項１〜３のいずれかに記載の透かし情報埋め込み装置。
【請求項６】
前記背景画素除去手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を除去することを特徴とする，請求項１，３，４または５のいずれかに記載の透かし情報埋め込み装置。
【請求項７】
前記画像分離手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を消去することを特徴とする，請求項２〜５のいずれかに記載の透かし情報埋め込み装置。
【請求項８】
前記背景画素除去手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を前記文字，記号，または罫線のうち少なくとも一つからなる領域を基にして推定し，除去することを特徴とする，請求項１，３，４，５または６のいずれかに記載の透かし情報埋め込み装置。
【請求項９】
前記画像分離手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を前記文字，記号，または罫線のうち少なくとも一つからなる領域を基にして推定し，前記入力画像から消去することを特徴とする，請求項２，３，４，５または７のいずれかに記載の透かし情報埋め込み装置。
【請求項１０】
前記背景画素除去手段は，前記背景点の形状，周期，または位相のうち少なくとも一つを基にして作成されるパターン辞書を基にして，前記入力画像を構成する各画素のうち，孤立点を構成する１又は２以上の画素を排除することを特徴とする，請求項１，３，４，５，６または８のいずれかに記載の透かし情報埋め込み装置。
【請求項１１】
前記画像分離手段は，前記背景点の形状，周期，または位相のうち少なくとも一つを基にして作成されるパターン辞書を基にして，前記入力画像を構成する各画素のうち，孤立点を構成する１又は２以上の画素を排除することを特徴とする，請求項２，３，４，５，７または９のいずれかに記載の透かし情報埋め込み装置。
【請求項１２】
前記画像分離手段は，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を前記入力画像から消去するとともに，前記背景画像には前記背景点を構成する画素全てを漏れなく記録することを特徴とする，請求項２，３，４，５，７，９または１１のいずれかに記載の透かし情報埋め込み装置。
【請求項１３】
ページ記述言語で記述されたデータを入力画像に変換する手段をさらに有することを特徴とする，請求項１〜１２のいずれかに記載の透かし情報埋め込み装置。
【請求項１４】
コンピュータをして，請求項１〜１３に記載の透かし情報埋め込み装置として機能させることを特徴とする，コンピュータプログラム。
【請求項１５】
画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み方法であって：
前記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定ステップと；
前記画素判定ステップにおいて前記背景画像を構成する画素と判定された背景画素全てを，除去する背景画素除去ステップと；
前記背景画素除去ステップにおいて前記入力画像を構成する画素のうち前記背景画素が除去された画素で構成された画像に対して，前記透かし情報を埋め込む透かし情報埋め込みステップと；
を含み，
前記背景画素除去ステップでは，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，前記背景点の形状と背景点の周期と背景点の位相とを基にして，前記背景点の位置を推定し該背景点を除去するか否かを決定することを特徴とする，透かし情報埋め込み方法。
【請求項１６】
画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み方法であって：
前記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定ステップと；
前記画素判定ステップにおいて前記背景画素を構成する画素と判定された背景画素からなる背景画像を，前記入力画像から分離する画像分離ステップと；
前記画像分離ステップにおいて前記入力画像のうち前記背景画像が分離され，その残された画像に対して，前記透かし情報を埋め込む透かし情報埋め込みステップと；
を含み，
前記画像分離ステップでは，前記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，前記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，前記背景点の形状と背景点の周期と背景点の位相とを基にして，前記背景点の位置を推定し該背景点を消去するか否かを決定し，
前記透かし情報埋め込みステップでは，前記透かし情報が前記分離された背景画像を構成する画素の濃度及び／又は密度に応じて，埋め込まれることを特徴とする，透かし情報埋め込み方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，文書画像などの画像に対して透かし情報を付加することに関する。
【背景技術】
【０００２】
コピー用紙などの印刷媒体に文字又は図形などを印刷し，印刷物を出力すると，その印刷物に印刷されたテキストや画像などを見れば，印刷物に印刷された内容を容易に把握することができる。
【０００３】
一方，画像や文書データなどのディジタルデータにコピー・偽造防止のための情報や機密情報を目視できない形式で埋め込む「電子透かし」が存在している。その「電子透かし」を文書データ等に埋め込むことで，偽造等の不正行為を未然に防ぐための技術が存在する。
【０００４】
近年では，例えば，文書画像の背景に所定の方法で黒画素（又は，黒ドット）を配置し描画することで文書画像に「電子透かし」を含ませることが行われている（例えば，特許文献１，参照）。
【０００５】
図１９に示すように，透かし情報埋め込み装置により，文書画像１０２の背景に透かし画像１０３を埋め込み，透かし情報１０３が埋め込まれた文書画像１０４を印刷することができる。
【０００６】
透かし入り文書画像１０４に示すように，透かし画像１０３の地紋が「文字」と重なっているため，一部分の地紋が消えてしまっているが，透かし情報に冗長性を持たせることにより，正確に透かし情報を読み取ることが可能となる。
【０００７】
【特許文献１】特許第３６２８３１２号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら，文書画像の背景に網掛けなどが施されている場合，網掛けの模様と透かし情報の地紋とが重なってしまい，透かし情報に持たせた冗長性を超えてしまうため，透かし情報を正確に読み取ることが困難であった。
【０００９】
図２０に示すように，文書画像１１１には，文字とともに網掛け画像１１２が存在しているのが分かる。透かし入り文書画像１１４に示すように，網掛け画像１１２の模様と透かし画像１１３の地紋とが重なってしまうため，その重なった部分については，正確に透かし情報を読み取ることが困難であった。
【００１０】
文書画像１１１に存在する網掛け画像１１２のように，文書画像１１１の広範囲にわたって網掛けが施されている場合には，上記透かし画像１１３に冗長性をいくら持たせても，その網掛け部分の透かし情報を正確に読み取ることができない。上記網掛け画像１１２以外の写真画像やイラスト画像などについても同様である。
【００１１】
本発明は，上記問題点に鑑みてなされたものであり，本発明の目的は，文書画像に文書以外の画像が含まれる場合でも，透かし情報入りの文書画像から正確に透かし情報を読み取れるように，透かし情報を埋め込むことが可能な，新規かつ改良された透かし情報埋め込み装置，透かし情報埋め込み方法，およびコンピュータプログラムを提供することである。
【課題を解決するための手段】
【００１２】
上記課題を解決するため，本発明の第１の観点によれば，画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み装置は，上記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定手段と；上記画素判定手段によって上記背景画像を構成する画素と判定された背景画素全てを除去する背景画素除去手段と；上記背景画素除去手段によって上記入力画像を構成する画素のうち上記背景画素が除去された画素で構成された画像に対して，上記透かし情報を埋め込む透かし情報埋め込み手段とを備え，上記背景画素除去手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，上記背景点の形状と背景点の周期と背景点の位相とを基にして，上記背景点の位置を推定し該背景点を除去するか否かを決定することを特徴としている。なお，上記透かし情報は，例えば，埋め込む対象とする情報について埋め込むために符号化等された情報であるが，かかる例に限定されない。
【００１３】
また，上記課題を解決するために，本発明の別の観点によれば，画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み装置は，上記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定手段と；上記画素判定手段によって上記背景画像を構成する画素と判定された背景画素からなる背景画像を，上記入力画像から分離する画像分離手段と；上記画像分離手段によって上記入力画像のうち上記背景画像が分離され，その残された画像に対して，上記透かし情報を埋め込む透かし情報埋め込み手段とを備え，上記画像分離手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，上記背景点の形状と背景点の周期と背景点の位相とを基にして，上記背景点の位置を推定し該背景点を消去するか否かを決定し，上記透かし情報は，上記分離された背景画像を構成する画素の濃度及び／又は密度に応じて，上記透かし情報埋め込み手段により埋め込まれることを特徴としている。
【００１４】
上記画素判定手段は，上記背景画像として網掛け画像，写真画像，またはハーフトーン画像のうち少なくとも一方を構成する画素か否かを判定するようにしてもよい。
【００１５】
上記画素判定手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点各々に対し，該背景点の形状と背景点の位置とに基づいて上記背景画像を構成する背景点全てを分類するようにしてもよい。
【００１６】
上記画素判定手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点各々に対し，該背景点の形状と背景点の周期と背景点の位相とに基づいて上記背景画像を構成する背景点全てを分類するようにしてもよい。
【００１９】
上記背景画素除去手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を除去するようにしてもよい。
【００２０】
上記画像分離手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を消去するようにしてもよい。
【００２１】
上記背景画素除去手段は，上記背景点の位置を推定し該背景点を除去すると決定した場合，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線などを構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を除去するようにしてもよい。
【００２２】
上記背景画素除去手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を上記文字，記号，または罫線のうち少なくとも一つからなる領域を基にして推定し，除去するようにしてもよい。
【００２３】
上記画像分離手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を上記文字，記号，または罫線のうち少なくとも一つからなる領域を基にして推定し，上記入力画像から消去するようにしてもよい。
【００２４】
上記背景画素除去手段は，上記背景点の形状，周期，または位相のうち少なくとも一つを基にして作成されるパターン辞書を基にして，上記入力画像を構成する各画素のうち，孤立点を構成する１又は２以上の画素を排除するようにしてもよい。
【００２５】
上記画像分離手段は，上記背景点の形状，周期，または位相のうち少なくとも一つを基にして作成されるパターン辞書を基にして，上記入力画像を構成する各画素のうち，孤立点を構成する１又は２以上の画素を排除するようにしてもよい。
【００２６】
上記画像分離手段は，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，該背景点のうち該重なっている部分を除く残りの部分を上記入力画像から消去するとともに，上記背景画像には上記背景点を構成する画素全てを漏れなく記録するようにしてもよい。
【００２７】
ページ記述言語で記述されたデータを入力画像に変換する手段をさらに有するように構成しても良い。
【００２８】
また，上記課題を解決するために，本発明の別の観点によれば，コンピュータプログラムが提供され，上記コンピュータプログラムは，コンピュータをして，上記の透かし情報埋め込み装置として機能させることを特徴としている。
【００２９】
また，上記課題を解決するために，本発明の別の観点によれば，画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み方法は，上記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定ステップと；上記画素判定ステップにおいて上記背景画像を構成する画素と判定された背景画素全てを，除去する背景画素除去ステップと；上記背景画素除去ステップにおいて上記入力画像を構成する画素のうち上記背景画素が除去された画素で構成された画像に対して，上記透かし情報を埋め込む透かし情報埋め込みステップとを含み，上記背景画素除去ステップでは，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，上記背景点の形状と背景点の周期と背景点の位相とを基にして，上記背景点の位置を推定し該背景点を除去するか否かを決定することを特徴としている。
【００３０】
上記課題を解決するために，本発明の別の観点によれば，画像を入力し，その入力画像に透かし情報を埋め込む透かし情報埋め込み方法は，上記入力画像を構成する各画素について，背景画像を構成する画素か否かを判定する画素判定ステップと；上記画素判定ステップにおいて上記背景画素を構成する画素と判定された背景画素からなる背景画像を，上記入力画像から分離する画像分離ステップと；上記画像分離ステップにおいて上記入力画像のうち上記背景画像が分離され，その残された画像に対して，上記透かし情報を埋め込む透かし情報埋め込みステップとを含み，上記画像分離ステップでは，上記背景画像を構成する画素が１又は２画素以上集まった点である背景点と，上記入力画像のうち文字，記号，または罫線を構成する複数の画素のうち少なくとも一つとが重なっている場合に，上記背景点の形状と背景点の周期と背景点の位相とを基にして，上記背景点の位置を推定し該背景点を消去するか否かを決定し，上記透かし情報埋め込みステップでは，上記透かし情報が上記分離された背景画像を構成する画素の濃度及び／又は密度に応じて，埋め込まれることを特徴としている。
【発明の効果】
【００３１】
以上説明したように，本発明によれば，文書画像に文書以外の画像が含まれる場合でも，透かし情報入りの文書画像から正確に透かし情報を読み取れるように，透かし情報を埋め込むことができる。
【発明を実施するための最良の形態】
【００３２】
以下，本発明の好適な実施の形態について，添付図面を参照しながら詳細に説明する。なお，以下の説明及び添付図面において，略同一の機能及び構成を有する構成要素については，同一符号を付することにより，重複説明を省略する。
【００３３】
（第１の実施形態について）
まず，図１を参照しながら，第１の実施の形態にかかる透かし情報埋め込み装置１００について説明する。図１は，第１の実施の形態にかかる透かし情報埋め込み装置の概略的な構成の一例を示すブロック図である。
【００３４】
図１に示すように，透かし情報埋め込み装置１００は，外部から入力された入力画像１０１のうち背景画像を除去する背景除去部２０１と，透かし情報として埋め込む対象となる任意の入力情報１１１と上記背景画像が除去された画像とから透かし情報入り画像１２１を生成する透かし生成部２０２とを備えている。
【００３５】
なお，詳細な説明は省略するが，上記透かし情報埋め込み装置１００は，例えば，プリンタ又は印刷機等として機能してもよく，その場合，プリンタ又は印刷機等には，ＣＰＵ等に相当する制御部や，印刷状況等を表示する表示部，印刷指示などを受け付けるための入力部，ファームウェアなどのプログラム等を記憶するメモリ又はハードディスクドライブ等に相当する記憶部などを備えている。
【００３６】
次に，図２を参照しながら，上記背景除去部２０１について詳細に説明する。図２は，第１の実施の形態にかかる背景除去部の概略的な構成の一例を示すブロック図である。
【００３７】
図２に示すように，背景除去部２０１は，入力画像１０１から文字・記号・罫線等を有する文書画像を残し，網掛画像や写真画像などの背景画像を除去した背景除去画像２０３を出力する。上記背景除去部２０１は，網点検出部３０１と，網点周期・位相検出部３０２と，網点除去部３０３とを備えている。
【００３８】
次に，図３を参照しながら，第１の実施の形態にかかる入力画像１０１について説明する。図３は，第１の実施の形態にかかる入力画像１０１の概略的な構成の一例を示す説明図である。
【００３９】
上記入力画像１０１は，文書画像などであって，複数の画素から構成される画像データである。上記入力画像１０１には，例えば，文字，図形，記号，静止画像（又は，写真），もしくはシンボルまたはそれらの任意な組合せが少なくとも含まれている。
【００４０】
したがって，上記入力画像１０１は，小説など文字だけの場合，または新聞など静止画と文字からなる場合を例示することができる。なお，本明細書における図形は，広義の意味として，画像データに含まれる文字，図形，もしくは記号またはそれらの任意な組合せなどを総称する場合もある。
【００４１】
また，第１の実施の形態にかかる入力画像１０１では，特に，図３に示すように，複数の文字，記号，罫線，網掛，静止画などのうち少なくとも一つを含む画像を示すものとする。即ち，入力画像１０１は，複数の文字を有する文書画像の背景画像として，上記文字，記号，罫線，網掛，静止画などのうち少なくとも一つを含んだ画像データである。
【００４２】
なお，第１の実施の形態にかかる入力画像１０１に含まれる網掛画像や，静止画像（又は，写真画像）などは，例えば，ディザリングなどによる画素又はドットの集合で表されているものとする。
【００４３】
したがって，入力画像１０１は，紙面に印刷した状態の画像である。より具体的には，入力画像中の白画素領域は何も印刷されない部分であり，黒画素領域は黒の塗料が塗布される部分である。なお，本実施の形態では，白い紙面に黒のインク（単色）で印刷を行うことを前提として説明するが，本発明はこれに限定されず，カラー（多色）で印刷を行う場合であっても，同様に本発明を適用可能である。
【００４４】
また，入力画像１０１はフォント情報やレイアウト情報を含むデータであり，ワープロソフト等で作成されるものとする。入力画像１０１は，例えば，白黒の二値画像であり，画像上で白い画素（値が１の画素）は背景であり，黒い画素（値が０の画素）は文字領域（インクが塗布される領域）であるものとするが，かかる例に限定されない。
【００４５】
（透かし情報埋め込み装置の動作について）
次に，図４〜図１０を参照しながら，第１の実施の形態にかかる透かし情報埋め込み装置１００の一連の動作について説明する。なお，図４は，第１の実施の形態にかかる透かし情報を入力画像に埋め込む一連の動作の概略を示すフローチャートである。
【００４６】
図４に示すように，まず，透かし情報埋め込み装置１００は，文書や網掛などが印刷された印刷物をスキャナ等の入力デバイス（図示せず。）入力し，または，ハードディスクドライブなどの記憶装置（図示せず。）に予め記憶された印刷画像を読み取ることで，入力画像１０１を生成する（Ｓ４０１）。
【００４７】
次に，上記背景除去部２０１に備わる網点検出部３０１は，上記入力画像１０１を入力すると，その入力画像１０１を隈なく順に走査して，所定サイズ以下の黒画素の集まりを網掛の点，つまり網掛画像を構成する点（以下，網点）の候補として，その網点の形状と位置とを記録し，パターン辞書を作成する（Ｓ４０３）。
【００４８】
なお，上記パターン辞書は，網点の形状別に，網点が集合した座標集のことを示すものとする。つまり，上記パターン辞書によって，網点の各形状と，その形状を有する網点の座標とが１対１又は１対多などのように対応付けることができる。
【００４９】
また，上述の通り，網点は，一般的に，数画素×数画素のサイズに黒画素が集合したものであり，例えば，黒画素の集まりを外接する外接矩形が８画素×８画素以内であるものを，網点であるものとするが，かかる例に限定されない。
【００５０】
図５に示すように，網点検出部３０１は，入力画像１０１を縦方向／横方向順に走査し，入力画像１０１から網点１９１（１９１−１，１９１−２，…）を検出する。
【００５１】
網点検出部３０１は，上記網点１９１を検出すると，その検出した網点の形状と，位置をパターン辞書１９３に記録する。なお，図５に示す網点１９１は，正方形状と十字架形状の２種類の場合を例に挙げて説明したが，かかる例に限定されず，１又は２種類以上であれば，数百種類などの場合でも実施可能である。
【００５２】
また，第１の実施の形態にかかるパターン辞書に記録される網点１９１の形状は，例えば，予め各網点１９１の形状ごとに識別可能なようにコード化して，コード番号等をパターン辞書１９３に記録しても良いし，検出された網点１９１の画像データをそのままパターン辞書１９３に記録しても良い。
【００５３】
また，第１の実施の形態にかかるパターン辞書１９３に記録される網点１９３の位置を示す座標は，例えば，網点１９３の左上隅の座標又は網点１９３の重点の座標等を例示することができるが，かかる例に限定されない。
【００５４】
上記網点検出部３０１は，入力画像１０１の画像領域全てについて走査が終了するまで，上記網点１９１の検出処理を繰り返し実行する。
【００５５】
また，上記網点検出部３０１により網点の候補として検出されなかった例えば，所定サイズよりも微小な黒画素の集合などは，パターン辞書１９３に形状や座標が記録されないため，かかる黒画素の集合を排除し，フィルタリングすることができる。即ち，網点検出部３０１による網点１９１の検出により，入力画像１９１から網点１９１だけを消去し背景画像を除去することができ，かかる背景画像の除去を効率化することができる。
【００５６】
図４に示すように，網点検出部による網点の検出が終了すると，次に，網点周期・位相検出部３０２は，パターン辞書１９３に記録された網点の形状ごとに，網点の位置関係を求める（Ｓ４０５）。
【００５７】
網点周期・位相検出部３０２は，上記検出された網点ごとに周期と位相を全て算出し，パターン辞書１９３を更新又はパターン辞書１９３に算出した周期と位相を記録することで，網点の位置関係を求める。
【００５８】
なお，周期（水平周期，垂直周期）は，ある網点と当該網点の水平方向と垂直方向に隣接する網点との距離が，双方の座標を基に算出される。
【００５９】
より具体的には，図５に示すように，水平周期は，例えば，座標（Ｘ１，Ｙ１）の網点１９１と水平方向に隣接する座標（Ｘ３，Ｙ１）の網点１９１との距離が水平周期Ｌｈとして算出される。
【００６０】
また，垂直周期は，図５に示すように，例えば，座標（Ｘ３，Ｙ１）の網点１９１と垂直方向に隣接する座標（Ｘ３，Ｙ３）の網点１９１との距離が垂直周期Ｌｖとして算出される。
【００６１】
一方，位相（水平位相，垂直位相）は，ある網点の座標を，その網点について求められた周期（水平周期，垂直周期）で除算した余りが位相となる。つまり，位相は，ある周期内の網点のずれ具合を示している。位相を算出するための式を示すと以下の式１のようになる。
【００６２】
（Ｐｈ，Ｐｖ）＝（Ｘｎ ｍｏｄ Ｌｈ，Ｙｍ ｍｏｄ Ｌｖ）      …（式１）
なお，Ｐｈは水平位相，Ｐｖは垂直位相，ｎ及びｍは正整数，ａ
ｍｏｄ ｂはａをｂで割った余りを示す。
【００６３】
上記式１により，同じ網掛画像を構成する網点の座標は，ｎ，ｍを正整数とすると以下の式２に示すようになる。
【００６４】
（Ｘｎ，Ｙｍ）＝（Ｌｈ×ｎ＋Ｐｈ，Ｌｖ×ｍ＋Ｐｖ）          …（式２）
したがって，各網点について，網点の形状，周期，および位相の観点で網点が分類され，網点の座標が記録される。図６に示すように，分類されたパターン辞書１９３ａには，各網点の座標が，網点の形状，周期，および位相ごとに分類され，記録されている。なお，図６は，第１の実施の形態にかかる網点の位置関係が求められた状態のパターン辞書の概略的な構成の一例を示す説明図である。
【００６５】
例えば，図５に示すように，網点１９１の形状が■であって，周期が水平周期Ｌｈ・垂直周期Ｌｖであって，位相が水平位相Ｐｈ・垂直位相Ｐｖである網点１９１に分類される座標は，（Ｘ１，Ｙ１），（Ｘ３，Ｙ１），（Ｘ１，Ｙ３），（Ｘ３，Ｙ３），（Ｘ１，Ｙ５），（Ｘ３，Ｙ５）と６個の網点１９１の座標がパターン辞書１９３ａに記録されている。
【００６６】
なお，第１の実施の形態にかかる網点周期・位相検出部３０２は，各網点と水平方向又は垂直方向に隣接する網点との周期と位相を求める場合を例に挙げて説明したが，かかる例に限定されず，例えば，網点周期・位相検出部３０２は，各網点と水平方向又は垂直方向に隣接する網点の次の網点（一つ飛ばしの網点）との周期と位相を算出する場合でも実施可能である。
【００６７】
また，上記網点周期・位相検出部３０２により各網点についての周期と位相が求められ，網点が形状・周期・位相で分類されて，パターン辞書１９３ａに記録された網点以外の網点，即ち，水平周期，垂直周期を算出することができなかった孤立した網点などは，除去対象の背景画像を構成する網点ではないと判断され，排除される。したがって，上記網点検出と同様に，かかるフィルタリングによって，背景画像の除外の効率化に資する。
【００６８】
網点周期・位相検出部３０２による網点の周期・位相の算出（Ｓ４０５）が終了すると，次に，図４に示すように，網点除去部３０３による網点除去が実行されて，背景画像が除去される（Ｓ４０７）。
【００６９】
網点除去部３０３は，先程作成したパターン辞書１９３ａを基にして，網掛画像として検出した網点を入力画像１０１から消去する。なお，消去は，例えば，網点単位に網点に構成される１又は２以上の画素全てを文書を視認可能な色（例えば，文字が黒の場合，白色など）で塗りつぶす処理であるが，かかる例に限定されない。
【００７０】
文字と一部又は全部重なっている網点については，網点除去部３０３は，網点が文字と重なっているか否かを判断し，さらに文字と重なっている場合，網点除去部３０３は，後程説明する処理を実行し対処する。
【００７１】
まず，網点除去部３０３は，網点が文字と一部又は全部重なっているか否かを判断するため，上記パターン辞書１９３ａを参照し，さらに上記式２を用いて，次の網点の位置を特定する。
【００７２】
次に，網点除去部３０３は，特定した次の網点の位置が文字の一部に含まれるか否かについて，入力画像１０１に存在する１又は２以上の文字・記号などからなる文書領域に上記網点が属するか否かによって判断する。つまり，文書領域に網点の一部が属していれば，当該網点は文字の一部に含まれていると判断することができ，また文書領域に網点全てが属していれば（文書領域内に網点全てが含まれている），当該網点は文字のなかに含まれていると判断することができる。
【００７３】
次に，網点除去部３０３は，特定した網点の位置が文字の一部と重なっている場合，その位置に実際に網点が存在するか否かを判断する。その位置に網点が存在しなければ，文字を構成する黒画素のみであり，網点が存在しないと判断する。一方，網点除去部３０３は，その位置に実際に網点が存在すると判断した場合，つまり特定した網点の位置が黒画素で構成されていた場合，網点と文字とが重なっていると判断し，文字の部分を消去しないように網点の部分を消去する。
【００７４】
また，網点除去部３０３が文字領域のなかに全て網点の位置が含まれていると判断した場合，網点除去部３０３は，網点が文字のなかに全て含まれていると判断し，網点を消去しない。
【００７５】
より具体的には，図７に示すように，網点除去部３０３は，まず次の網点の位置が文字に一部又は全部重なっているか否かを判断している。なお，図７は，第１の実施の形態にかかる網点が文字に一部又は全部重なっているか否かを判断する処理について概略的に示す説明図である。
【００７６】
図７は，網点の位置が文字と一部重なっている場合である。網点除去部３０３は，まずパターン辞書１９３ａを参照し，上記式（２）を用いて，網点の位置を特定する。特定された網点の位置は，破線形状で示す網点位置７９１−１又は網点位置７９１−２である。なお，図７に示す網点は，例えば，８画素×８画素の黒画素の集まりであるが，かかる例に限定されない。
【００７７】
次に，網点除去部３０３は，特定した網点位置７９１と文字領域との重なり具合を算出する。なお，文字領域の位置・大きさ等は予め入力画像１０１が生成された時点で，例えば，文字認識などにより文字の部分のみが認識されて文字領域情報としてメモリ又はハードディスクドライブ（ＨＤＤ）等の記憶手段に記憶されているものとするが，かかる例に限定されない。
【００７８】
図７に示すように，網点除去部３０３は，いずれも網点位置７９１は文字領域に半分程度重なっていると判断する。
【００７９】
さらに，網点除去部３０３は，特定した網点位置７９１に網点が実際に存在するか否かを判断する。図７（ａ）に示す網点位置７９１−１の破線内は，全て黒画素で構成されているため，網点除去部３０３は，文字と一部重なっている網点が存在すると判断し，文字の部分を最大限残して網点の部分を消去する。なお，詳細は後述する。
【００８０】
また，図７（ｂ）に示す網点位置７９１−２の破線内は，一部が空白で残りの文字の部分だけが黒画素で構成されているため，網点除去部３０３は，かかる網点位置７９１−２には網点が存在しないと判断し，網点の消去処理は行わない。
【００８１】
なお，図７には図示していないが，網点位置７９１を示す破線が全て文字領域内に包含されている場合についても，例えば，黒色の文字の一部が網点の除去により白色で欠けてしまうため，網点除去部３０３は，図７（ｂ）に示す場合と同様に，網点の消去処理は行わない。
【００８２】
次に，図７（ａ）に示すように，網点除去部３０３が文字と一部重なっている網点を消去する場合，網点の消去により文字の輪郭が変形してしまうが，網点除去部３０３は，網点の周囲の文字輪郭から直線補完などを行い，文字に網点が重畳する前の文字の状態に極めて近い状態に補正することができる。
【００８３】
ここで，図８を参照しながら，網点除去部３０３が文字と一部重なっている網点を消去する処理について説明する。なお，図８は，第１の実施の形態にかかる文字と一部重なっている網点を消去する処理の概略を示す説明図である。なお，図８に示す網点は，例えば，８画素×８画素の黒画素の集まりであるが，かかる例に限定されない。
【００８４】
図８（ａ）に示すように，網点除去部３０３は，網点位置７９１内に存在する黒画素を全て白色に塗りつぶした後，網点除去部３０３は，例えば，網点位置７９１に接する文字内の黒画素７９３−１と黒画素７９３−２とを結んだ直線上に該当する画素領域（図８（ａ）に示す画素領域Ａ）を黒画素７９３に復活させ，さらにその直線よりも文字側に存在する画素領域（図８（ａ）に示す画素領域Ｂ）についても黒画素７９３に復活させる。以上から，網点除去部３０３は，網点の除去で文字の輪郭が変形したのを修復することができる。
【００８５】
また，図８（ｂ）に示すように，網点位置７９１−３の破線ブロックのうち一本の破線が文字の輪郭と接するような位置に網点位置７９１−３が存在した場合，網点除去部３０３は，網点位置７９１−３内に存在する黒画素を全て白色に塗りつぶすことができ，直線補完などの修復処理は実行せずに済む。
【００８６】
以上，図４に示すステップＳ４０７が終了すると，網点除去部３０３は，網点除去部３０３は，入力画像１０１のうち背景画像を構成する網点を消去し，文字と罫線の部分が残った背景除去画像２０３を出力することができる。
【００８７】
図９に示すように，背景除去画像２０３には，網点が消去されて，罫線と文書の画像だけが存在しているのが分かる。かかる背景除去画像２０３に対して，透かし情報を埋め込んで，透かし情報入り画像１２１が出力される。
【００８８】
次に，図４に示すように，透かし生成部２０２は，埋め込み対象とする任意の情報である入力情報１１１を入力し透かし情報に符号化し，背景除去部２０１から出力された背景除去画像２０３に，その透かし情報を埋め込み，透かし情報入り画像１２１を出力する（Ｓ４０９）。
【００８９】
上記透かし生成部２０２による透かし情報の埋め込み処理は，例えば，特許第３６２８３１２号に記載の透かし情報の埋め込み処理と実質的に同一であり，かかる透かし生成部２０２の構成又は機能などは，例えば，特許第３６２８３１２号に記載の透かし画像形成部１２，透かし入り文書画像合成部１３，および出力デバイス１４と実質的に同一である。
【００９０】
なお，上記透かし画像形成部１２は，機密情報（入力情報１１１に相当）をディジタル化して数値に変換したものをＮ元符号化（Ｎは２以上）し，符号語の各シンボルをあらかじめ用意した信号に割り当てる。信号は任意の大きさの矩形領域中にドットを配列することにより任意の方向と波長を持つ波を表現し，波の方向や波長に対してシンボルを割り当てたものである。透かし画像は，これらの信号がある規則に従って画像上に配置されたものである。
【００９１】
透かし入り文書画像合成部１３は，文書画像（背景除去画像２０３に相当）と透かし画像を重ね合わせて透かし入りの文書画像を作成する。また，出力デバイス１４は，プリンタなどの出力装置であり，透かし入り文書画像を紙媒体に印刷する。したがって，透かし画像形成部１２，透かし入り文書画像合成部１３などはプリンタドライバの中の一つの機能として実現されていても良い。
【００９２】
なお，上記機密情報（入力情報１１１に相当）が透かし情報として符号化される処理の流れについては，簡単に説明すると以下の通りである。
【００９３】
特許第３６２８３１２号に記載のように，まず，機密情報１６をＮ元符号に変換する（ステップＳ１０１）。Ｎは任意であるが，本実施の形態では説明を容易にするためＮ＝２とする。
【００９４】
次いで，符号語の各シンボルに対して透かし信号を割り当てる（ステップＳ１０２）。透かし信号とはドット（黒画素）の配列によって任意の波長と方向を持つ波を表現したものである。
【００９５】
さらに，符号化されたデータのビット列に対応する信号ユニットを透かし画像上に配置することにより，機密情報を透かし情報に変換することができる（ステップＳ１０３）。
【００９６】
このようにして，どの透かし信号がどのシンボルに割り当てられているかを秘密にして第三者（不正者）が埋め込まれた信号を簡単に解読できないようにすることもできる。
【００９７】
次いで，同じシンボルユニットを繰り返し埋め込む。これは文書中の文字が埋め込んだシンボルユニットの上に重なった場合，信号検出時に検出されなくなることを防ぐためであり，シンボルユニットの繰り返し数と配置のパターン（以下，ユニットパターンと称する。）は任意である。
【００９８】
さらに，入力情報１１１を透かし画像（透かし情報）に埋め込む方法については，特許第３６２８３１２号に記載のように，以下に示すようになる。
【００９９】
まず，機密情報１６（入力情報１１１に相当）をＮ元符号に変換する（ステップＳ２０１）。上記ステップＳ１０１と同様である。以下では，符号化されたデータをデータ符号と称し，ユニットパターンの組合わせによりデータ符号を表現したものをデータ符号ユニットＤｕと称する。
【０１００】
次いで，データ符号の符号長（ここではビット数）と埋め込みビット数から，１枚の画像にデータ符号ユニットを何度繰り返し埋め込むことができるかを計算する（ステップＳ２０２）。本実施の形態ではデータ符号の符号長データをユニットパターン行列の第１行に挿入するものとする。データ符号の符号長を固定長として符号長データは透かし画像には埋め込まないようにしても良い。
【０１０１】
次いで，ユニットパターン行列の第１行目に符号長データを埋め込む（ステップＳ２０３）。
【０１０２】
さらに，ユニットパターン行列の第２行以降に，データ符号ユニットを繰り返し埋め込む（ステップＳ２０４）。データ符号のＭＳＢ（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）またはＬＳＢ（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）から順に行方向に埋め込む。
【０１０３】
データの埋め込み方法は，例えば，行方向に連続になるように埋め込んでも良いし，列方向に連続になるように埋め込んでも良い。
【０１０４】
さらに，透かし生成部２０２は，背景除去画像２０３と，作成した透かし画像（透かし情報）を重ね合わせる処理が実行される。特許３６２８３１２号に記載のように，透かし入り文書画像（透かし情報入り画像１２１に相当）の各画素の値は，文書画像（背景除去画像２０３に相当）と透かし画像の対応する画素値の論理積演算（ＡＮＤ）によって計算する。すなわち，文書画像と透かし画像のどちらかが０（黒）であれば，透かし入り文書画像の画素値は０（黒），それ以外は１（白）となる。
【０１０５】
上記説明の通り，透かし生成部２０２により背景除去画像２０３に上記透かし情報が埋め込まれると，透かし情報入り画像１２１が作成される。透かし情報入り画像１２１は，図１０に示すように，文書などの画像の背景に透かし情報が地紋状に表されているのが分かる。
【０１０６】
なお，上記透かし情報入り画像１２１は，プリンタや印刷機等によって紙媒体などに印刷したり，ＰＤＦ又はＴＩＦＦ等のファイル形式でパソコン（パーソナルコンピュータ）等の情報処理装置上で利用することができる。
【０１０７】
以上で，第１の実施の形態にかかる透かし情報埋め込み装置１００について説明を終えるが，かかる透かし情報埋め込み装置１００により，入力画像１０１に文書とともに写真や網掛けなどが存在する場合でも，写真画像，網掛画像などの背景画像を除去し，正確に透かし情報を読み取れるように，入力画像１０１に透かし情報を埋め込むことができる，という優れた効果が存在する。
【０１０８】
（第２の実施形態について）
次に，第２の実施の形態にかかる透かし情報埋め込み装置１００ａについて説明する。なお，第２の実施の形態に係る透かし情報埋め込み装置１００ａの説明では，第２の実施の形態にかかる透かし情報埋め込み装置１００ａと，第１の実施の形態にかかる透かし情報埋め込み装置１００とを比較し，特に相違する点について説明する。その他については，特段の記載が無い場合実質的に同一であるため詳細な説明は省略する。
【０１０９】
次に，図１１を参照しながら，第２の実施の形態にかかる透かし情報埋め込み装置１００ａについて説明する。図１１は，第２の実施の形態にかかる透かし情報埋め込み装置の概略的な構成を示すブロック図である。
【０１１０】
図１１に示すように，透かし情報埋め込み装置１００は，外部から入力された入力画像１０１を基にして網掛画像や写真画像などの背景画像２０７と文字や罫線などを表す文書画像（背景除去画像）２０３とを分離する背景分離部４０１と，透かし情報として埋め込む対象となる任意の入力情報１１１と上記背景除去画像２０３と上記背景画像２０７とに基づいて透かし情報入り画像１２１ａを生成する透かし生成部４０２とを備えている。
【０１１１】
次に，図１２を参照しながら，上記背景分離部４０１について詳細に説明する。図１２は，第２の実施の形態にかかる背景分離部の概略的な構成の一例を示すブロック図である。
【０１１２】
図１２に示すように，背景分離部４０１は，入力画像１０１から文字・記号・罫線等を有する文書画像などに相当する背景除去画像２０３と，網掛画像や写真画像などの背景画像２０７とを分離し各々出力する。上記背景分離部４０１は，網点検出部３０１と，網点周期・位相検出部３０２と，網点分離部５０３とを備えている。
【０１１３】
（透かし情報埋め込み装置の動作について）
次に，第２の実施の形態にかかる透かし情報埋め込み装置１００ａの一連の動作について説明する。なお，第２の実施の形態に係る透かし情報埋め込み装置１００ａの一連の動作の説明では，第２の実施の形態にかかる透かし情報埋め込み装置１００ａの一連の動作と，第１の実施の形態にかかる透かし情報埋め込み装置１００の一連の動作とを比較し，特に相違する点について説明する。その他については，特段の記載が無い場合実質的に同一であるため詳細な説明は省略する。
【０１１４】
また，第２の実施の形態にかかる透かし情報埋め込み装置１０１ａの一連の動作は，図４に示す第１の実施の形態にかかる透かし情報埋め込み装置１０１の一連の動作と比べて，ステップＳ４０７において網点分離部５０３による網点分離処理が行われる点，ステップＳ４０９において，透かし生成部５０３により透かし情報の埋め込み処理が行われる点で異なりその他のステップでは実質的に同一であるものとする。
【０１１５】
まず，図１３を参照しながら，第２の実施の形態に係る背景分離部４０１の動作について説明する。なお，図１３は，第２の実施の形態に係る背景分離部４０１の動作の概略を示す説明図である。
【０１１６】
背景分離部４０１は，図１３に示すように，入力する入力画像１０１を基にして，文字や記号や罫線などを表す画像である背景除去画像２０３と，網掛け画像や写真画像などの背景画像２０７とに分離する。
【０１１７】
なお，上記背景分離部４０１に備わる網点検出部３０１と網点周期・位相検出部３０２は，第１の実施の形態にかかる網点検出部３０１と網点周期・位相検出部３０２と実質的に同一であるため，詳細な説明は省略し，網点分離部５０３について以下に説明する。
【０１１８】
網点分離部５０３は，網掛画像（背景画像）を構成する網点として検出された網点１９１を入力画像１０１から消去するとともに，背景画像として消去された網点１９１を背景画像２０７の画像領域上にプロットし描画する。
【０１１９】
即ち，入力画像１０１と背景除去画像２０３と背景画像２０７との画像領域は同じ大きさであり，入力画像１０１で消去された網点１９１の位置と背景画像２０７に網点１９１を描画する画像領域上の位置とは一対一に対応し双方の位置とも同じである。
【０１２０】
なお，上記入力画像１０１から網点１９１を消去する処理は，例えば，網点単位で網点１９１を構成する全画素を白色などの背景色で塗りつぶす処理であり，また，背景画像２０７に網点１９１を描画する処理は，例えば，網点単位で網点１９１を構成する全画素を黒色などの色で塗りつぶす処理であるが，双方かかる例に限定されない。
【０１２１】
また，文字の全部又は一部と重なっている網点１９１の場合，第１の実施の形態において説明したのと同様に，網点分離部５０３は，周期と位相とから式２を用いて網点１９１の位置を，特定することができる。
【０１２２】
網点分離部５０３は，特定した網点１９１の位置に網点を構成する黒画素の分だけ，そこに黒画素が存在すれば，網点分離部５０３は，網点１９１は文字の一部と重なっていると判断する。なお，網点分離部５０３は，特定した網点１９１の位置が文字領域の内部に全て含まれている場合，網点１９１の全てが文字と重なっていると判断し，網点の消去は行わない。
【０１２３】
また，図１４に示すように，上記文字と一部重なる網点１９１について，網点分離部５０３は，入力画像１０１から消去することで背景除去画像２０３を作成するとともに，当該文字と一部重なる網点１９１の全体を背景画像２０７の画像領域上に描画し背景画像を作成する。なお，網点分離部５０３が上記文字と重なる網点１９１を消去する処理については，第１の実施の形態にかかる網点除去部３０３による消去処理と実質的に同一であるため，詳細な説明は省略する。
【０１２４】
網点分離部５０３は，上記入力画像１０１から網点１９１を全て消去するとともに，背景画像２０７の画像領域上に網点１９１を全て描画すると，背景除去画像２０３と背景画像２０７とを出力する。
【０１２５】
以上の処理により，図１３に示すように，背景除去画像２０３と背景画像２０７とが網点分離部５０３により出力される。
【０１２６】
次に，図１５〜図１７を参照しながら，第２の実施の形態にかかる透かし生成部４０２による透かし情報埋め込み処理について説明する。なお，図１５は，第２の実施の形態にかかる透かし情報入り画像の概略的な構成を示す説明図であり，図１６は，第２の実施の形態にかかる画素密度に応じたユニットパターンの概略的な構成を示す説明図であり，図１７は，第２の実施の形態にかかる透かし情報としてのユニットパターンを埋め込む処理の概略を示す説明図である。
【０１２７】
透かし生成部４０２は，埋め込み対象とする任意の情報である入力情報１１１を入力し透かし情報に符号化し，背景分離部４０１から出力された背景除去画像２０３に，背景画像２０７に基づいて，その透かし情報を埋め込み，透かし情報入り画像１２１ａを出力する。
【０１２８】
図１６〜図１７に示すように，透かし生成部４０２は，背景画像２０７を複数ブロックに分割し各ブロックの画素密度分布に基づき，そのブロックに対応する透かし情報入り画像１０２ａのブロックに対する透かしのユニットパターンの画素密度を決定し，当該透かし情報入り画像１０２ａのブロックに埋め込む。なお，かかる例に限定されず，例えば，画素密度及び／又は画素の濃淡に基づいてユニットパターンを決定してもよい。
【０１２９】
より具体的には，例えば，図１７に示すように，１個のユニットパターンが３６×３６画素のブロックで構成される場合，ユニットパターンの画素密度は，図１６に示すように，ユニットパターン内に描画されるドット径の大きさに応じて変更することができる。かかる例に限定されず，また，例えば，ユニットパターンの画素密度は，ユニットパターン内に描画されるドットとドットとの間に補完的に画素を配置することで画素密度を高めることができる。
【０１３０】
なお，上記の際に，図１６に示すように，ユニットパターンの信号成分をなるべく劣化しないようにドットを配置したユニットパターンを予め設計しておき，背景画像２０７の画素密度に応じてユニットパターンを選択的に使用することも可能である。
【０１３１】
したがって，透かし生成部４０２は，背景除去画像２０３と背景画像２０７との画像領域を同じブロックで複数に分割し，さらに透かし生成部４０２は，分割された背景画像２０７の各ブロックにおける画素密度を計算すると，求めた画素密度に該当し，かつ，透かし情報として埋め込む符号に該当するユニットパターンを図１６に示すユニットパターンテーブルから選択し，背景画像２０７のブロックに対応する背景除去画像２０３におけるブロックにユニットパターンを埋め込む。
【０１３２】
即ち，例えば，網掛画像付近の透かし情報としての地紋様は濃く表現されるなど，背景画像２０７の画素密度に基づいて濃淡等が変動するように透かし情報が背景除去画像２０３に埋め込まれるため，出力される透かし情報入り画像１０２ａは，背景画像２０７と背景除去画像２０３とが表現された上に透かし情報が埋め込まれたような画像となる。
【０１３３】
なお，上記の点を除き，第２の実施の形態にかかる透かし生成部４０２の透かし情報埋め込み処理は，第１の実施の形態にかかる透かし生成部２０２の透かし情報埋め込み処理と実質的に同様であるため詳細な説明を省略する。
【０１３４】
以上から，透かし生成部４０２が透かし情報を背景除去画像２０３に埋め込むと，図１５に示すように，透かし生成部４０２は，背景画像２０７と背景除去画像２０３とが一体となった極めて入力画像１０１に近い画像に透かし情報が埋め込まれた透かし情報入り画像１０２ａを出力することができる。
【０１３５】
以上で，第２の実施の形態にかかる透かし情報埋め込み装置１０１ａについて説明を終了するが，かかる透かし情報埋め込み装置１０１ａによって，以下に示すような優れた効果が存在する。
（１）入力画像１０１に網掛画像や写真画像が含まれる場合でも，正確に透かし情報を読み取ることが可能なように透かし情報を埋め込むことができ，透かし情報入り画像１０２ａを文書ファイルとして記録媒体に記録したり，印刷物として印刷したりすることができる。
（２）背景画像２０７の濃度（画素密度）に応じた透かし情報を背景除去画像２０３に埋め込むことにより，網掛画像などの背景画像の部分をユニットパターンによるドットで表現するように描画することができ，透かし情報入り画像１０２ａの再現性を高め，当該透かし情報入り画像１０２ａの外観を入力画像１０１の外観に近づけることができる。さらに利用者に対する違和感を低減することができる。
【０１３６】
なお，一方で，入力画像１０１の前段として入力データが例えばＰｏｓｔｓｃｒｉｐｔなどのページ記述言語（ＰＤＬ）で構成されている場合，図１８に示すように，ＰＤＬ９９を２値画像に変換するレンダリング部１００１を経由して，第１の実施の形態にかかる背景除去部２０１又は第２の実施の形態に係る背景分離部４０１に入力することも実施可能である。
【０１３７】
なお，上述した一連の処理は，専用のハードウェアにより行うこともできるし，ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には，そのソフトウェアを構成するプログラムが，汎用のプリンタ又は印刷機などのコンピュータ（マイクロコンピュータ等も含む）にインストールされ，上記コンピュータを透かし情報埋め込み装置１００として機能させる。
【０１３８】
プログラムは，コンピュータに内蔵されている記録媒体としてのハードディスクやＲＯＭなどのメモリに予め記録しておくことができる。
【０１３９】
あるいはまた，プログラムは，ハードディスクドライブに限らず，フレキシブルディスク，ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ），ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）ディスク，ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ），磁気ディスク，半導体メモリなどのリムーバブル記録媒体に，一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は，いわゆるパッケージソフトウエアとして提供することができる。
【０１４０】
なお，プログラムは，上述したようなリムーバブル記録媒体からコンピュータにインストールする他，ダウンロードサイトから，ディジタル衛星放送用の人工衛星を介して，コンピュータに無線で転送したり，ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ），インターネットといったネットワークを介して，コンピュータに有線で転送し，コンピュータでは，そのようにして転送されてくるプログラムを内蔵するメモリやハードディスク等にインストールすることができる。
【０１４１】
ここで，本明細書において，コンピュータに各種の処理を行わせるためのプログラムを記述する処理ステップは，必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はなく，並列的あるいは個別に実行される処理（例えば，並列処理あるいはオブジェクトによる処理）も含むものである。
【０１４２】
また，プログラムは，１のコンピュータにより処理されるものであっても良いし，複数のコンピュータによって分散処理されるものであっても良い。
【０１４３】
以上，添付図面を参照しながら本発明の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例を想定し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１４４】
上記実施形態においては，網点が網掛画像を構成する点とし，当該網掛画像を背景画像として除去し背景除去画像２０３が作成される場合を例にあげて説明したが，本発明はかかる例に限定されない。例えば，写真画像，イラスト画像などの背景画像の場合も上記網掛画像と同様に実施することができる。
【０１４５】
また，上記実施形態においては，網点が網掛画像を構成する点とし，当該網掛画像を背景画像として，入力画像１０１から背景除去画像２０３と背景画像２０７とに分離される場合を例にあげて説明したが，本発明はかかる例に限定されない。例えば，写真画像，イラスト画像などの背景画像の場合も上記網掛画像と同様に実施することができる。
【０１４６】
上記実施形態においては，透かし情報埋め込み装置１０１又は透かし情報埋め込み装置１０１ａに備わる各部はハードウェアからなる場合を例にあげて説明したが，本発明はかかる例に限定されない。例えば，上記各部は，１又は２以上のモジュールまたはコンポーネントから構成されるプログラムの場合であってもよい。
【産業上の利用可能性】
【０１４７】
本発明は，文書データ等に透かし情報を埋め込む透かし情報埋め込み装置に適用可能である。
【図面の簡単な説明】
【０１４８】
【図１】第１の実施の形態にかかる透かし情報埋め込み装置の概略的な構成の一例を示すブロック図である。
【図２】第１の実施の形態にかかる背景除去部の概略的な構成の一例を示すブロック図である。
【図３】第１の実施の形態にかかる入力画像の概略的な構成の一例を示す説明図である。
【図４】第１の実施の形態にかかる透かし情報を入力画像に埋め込む一連の動作の概略を示すフローチャートである。
【図５】第１の実施の形態にかかるパターン辞書作成を概略的に示す説明図である。
【図６】第１の実施の形態にかかる網点の位置関係が求められた状態のパターン辞書の概略的な構成の一例を示す説明図である。
【図７】第１の実施の形態にかかる網点が文字に一部又は全部重なっているか否かを判断する処理について概略的に示す説明図である。
【図８】第１の実施の形態にかかる文字と一部重なっている網点を消去する処理の概略を示す説明図である。
【図９】第１の実施の形態にかかる網点位置の推定と網点有無の決定する処理の概略を示す説明図である。
【図１０】第１の実施の形態にかかる網点と文字とが重なった場合の網点を消去する処理の概略を示す説明図である。
【図１１】第２の実施の形態にかかる透かし情報埋め込み装置の概略的な構成を示すブロック図である。
【図１２】第２の実施の形態にかかる背景分離部の概略的な構成の一例を示すブロック図である。
【図１３】第２の実施の形態に係る背景分離部の動作の概略を示す説明図である。
【図１４】第２の実施の形態に係る背景分離部による入力画像を背景除去画像と背景画像とに分離する処理の動作の概略を示す説明図である。
【図１５】第２の実施の形態にかかる透かし情報入り画像の概略的な構成を示す説明図である。
【図１６】第２の実施の形態にかかる画素密度に応じたユニットパターンの概略的な構成を示す説明図である。
【図１７】第２の実施の形態にかかる透かし情報としてのユニットパターンを埋め込む処理の概略を示す説明図である。
【図１８】本実施の形態にかかるレンダリング部の概略的な構成を示すブロック図である。
【図１９】従来技術にかかる透かし情報の埋め込み処理の概略を示す説明図である。
【図２０】従来技術にかかる透かし情報の埋め込み処理の概略を示す説明図である。
【符号の説明】
【０１４９】
１００      透かし情報埋め込み装置
１０１      入力画像
１１１      入力情報
１２１      透かし情報入り画像
２０１      背景除去部
２０２      透かし生成部
２０３      背景除去画像
２０７      背景画像
３０１      網点検出部
３０２      網点周期・位相検出部
３０３      網点除去部
４０１      背景分離部
４０２      透かし生成部
５０３      背景分離部
【図１】
0004555212.tif 000002
【図２】
0004555212.tif 000003
【図３】
0004555212.tif 000004
【図４】
0004555212.tif 000005
【図５】
0004555212.tif 000006
【図６】
0004555212.tif 000007
【図７】
0004555212.tif 000008
【図８】
0004555212.tif 000009
【図９】
0004555212.tif 000010
【図１０】
0004555212.tif 000011
【図１１】
0004555212.tif 000012
【図１２】
0004555212.tif 000013
【図１３】
0004555212.tif 000014
【図１４】
0004555212.tif 000015
【図１５】
0004555212.tif 000016
【図１６】
0004555212.tif 000017
【図１７】
0004555212.tif 000018
【図１８】
0004555212.tif 000019
【図１９】
0004555212.tif 000020
【図２０】
0004555212.tif 000021