画像処理装置、画像処理方法
【課題】 透かし情報に対応するパターンで文字を構成したことで得られる文字を含む文書画像からこの透かし情報を抽出する際、各文字の外接矩形を正確に求める為の技術を提供すること。
【解決手段】 文書解析部７０２は、文書画像中の文字領域中の、この文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、黒画素を白画素に変換した文書画像を二値化する。そしてこの二値画像における参照画素が白画素である場合、参照画素の２以上の近傍画素の画素値に基づいて、参照画素の画素値を変更しない若しくは黒画素に変更する。その後、この二値画像中の各文字の外接矩形を求める。透かし情報抽出部７０４は、外接矩形内の領域に対応する文書画像内の領域に埋め込まれた透かし情報を抽出する。
【解決手段】 文書解析部７０２は、文書画像中の文字領域中の、この文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、黒画素を白画素に変換した文書画像を二値化する。そしてこの二値画像における参照画素が白画素である場合、参照画素の２以上の近傍画素の画素値に基づいて、参照画素の画素値を変更しない若しくは黒画素に変更する。その後、この二値画像中の各文字の外接矩形を求める。透かし情報抽出部７０４は、外接矩形内の領域に対応する文書画像内の領域に埋め込まれた透かし情報を抽出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像中の文字領域に対して埋め込まれたビットの値を抽出するための技術に関するものである。
【背景技術】
【０００２】
近年、プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。つまり、誰もが高性能スキャナ、プリンタ、複写機、そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。そのため、文書の不正コピー、改ざん等の問題が発生し、それらを防止、あるいは抑止させるため、印刷物そのものにアクセス制御情報を透かし情報として埋め込もうという動きが近年活発となってきている。
【０００３】
このような機能としては、印刷物にアクセス制御情報を目に見えないように埋め込む不可視タイプの電子透かしがある。一般的な実現方法として、英文字列のスペースの量をコントロールすることにより情報を埋め込むタイプがある（特許文献１を参照）。またその他にも、文字を回転することにより情報を埋め込むタイプ、文字を拡大縮小することで情報を埋め込むタイプ、文字を変形させることで情報を埋め込むタイプ等が提案されている。
【０００４】
図１６は、英単語間のスペースの間隔を制御することで情報を埋め込む処理を説明する図である。同図において１６０１は文章１６５０における単語「Modern」と単語「computer」との間の間隔を示しており、係る間隔をｐとする。１６０２は、文章１６５０における単語「computer」と単語「networks」との間の間隔を示しており、係る間隔をｓとする。
【０００５】
１６６０は、文章１６５０に対して情報を埋め込んだ結果としての文章を示す。１６０３は、文章１６６０における単語「Modern」と単語「computer」との間の間隔を示しており、係る間隔をｐ１とする。１６０４は、文章１６６０における単語「computer」と単語「networks」との間の間隔を示しており、係る間隔をｓ１とする。
【０００６】
ここで、文章１６５０に対して情報「０」を埋め込んだとき、ｐ１，ｓ１は次のようにして決まる。
【０００７】
ｐ１＝（１＋ｑ）（ｐ＋ｓ）／２
ｓ１＝（１−ｑ）（ｐ＋ｓ）／２
一方、文章１６５０に対して情報「１」を埋め込んだとき、ｐ１，ｓ１は次のようにして決まる。
【０００８】
ｐ１＝（１−ｑ）（ｐ＋ｓ）／２
ｓ１＝（１＋ｑ）（ｐ＋ｓ）／２
なお、ｑは０＜ｑ＜１である。
【０００９】
図１７は、文字の大きさを拡大あるいは縮小することによって情報を埋め込む処理を説明する図である。
【００１０】
同図では矩形１７０１内の文字「像」に対して情報「１」を埋め込むので、結果として矩形１７０２に示す如く、係る文字「像」のサイズが拡大されている。一方、矩形１７０３内の文字「再」に対しては情報「０」を埋め込むので、結果として矩形１７０４に示す如く、係る文字「再」のサイズは縮小されている。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。同図では、「像」の文字が拡大され、また「再」の文字が縮小されているので、「１０」という情報が埋め込まれている。
【００１１】
図１８は、文字を回転させ、傾斜を変化させることにより情報を埋め込む処理を説明する図である。
【００１２】
同図では矩形１８０１内の文字「像」に対して情報「１」を埋め込むので、結果として矩形１８０２に示す如く、係る文字「像」は時計回りに所定角度回転している。一方、矩形１８０３内の文字「構」に対しては情報「０」を埋め込むので、結果として矩形１８０４に示す如く、係る文字「構」は反時計回りに所定角度回転している。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。同図では、「像」の文字が時計回りに所定角度回転しており、また「構」の文字が反時計回りに所定角度回転しているので、「１０」という情報が埋め込まれている。
【００１３】
図６は、文字に対して埋め込むビットの値に対応するパターンでもってこの文字を構成することで係るビットの値を、この文字に対して埋め込む処理を説明する図である。
【００１４】
同図において６０４は、文字に対して埋め込まれたビットの値が「０」である場合に用いるパターンである。６０５は、文字に対して埋め込むビットの値が「１」である場合に用いるパターンである。また、６０１は、ビットの値を埋め込む対象としての文字である。
【００１５】
係る点、文字６０１に対して埋め込むビットの値が「０」であったとする。この場合、パターン６０４で文字６０１を構成することで、パターン６０４が示す白黒パターン（画素値パターン）で文字６０１を構成したパターン６０２を作成することができる。係るパターン６０２は、パターン６０１に対してビット値「０」を埋め込んだ結果としてのパターンである。
【００１６】
一方、文字６０１に対して埋め込むビットの値が「１」であったとする。この場合、パターン６０５で文字６０１を構成することで、パターン６０５が示す白黒パターン（画素値パターン）で文字６０１を構成したパターン６０３を作成することができる。係るパターン６０３は、パターン６０１に対してビット値「１」を埋め込んだ結果としてのパターンである。
【特許文献１】米国特許第６０８６７０６号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１７】
図６に示した埋め込み処理でもって文字に埋め込んだビット値を抽出する際、各文字について外接矩形を求める必要がある。
【００１８】
文字の外接矩形を求めるためには、例えば次のような方法がある。先ず、文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出すことが可能となる。
【００１９】
図６に示す如く、文字６０１に対してビット値「０」若しくは「１」を目込むと、パターン６０２、６０３に示す如く、文字中にいくつかの空白部分が発生する。従って係る文字が配列された文書画像から各文字についての外接矩形を求める際、１個の文字が複数の文字とみなされ、１個の文字について複数の外接矩形が作成されてしまうことがある。
【００２０】
情報の埋め込み側では文字毎に外接矩形を求め、求めた各外接矩形内の文字に対して情報を埋め込むので、１個の文字について複数の外接矩形が作成されてしまうというような問題が発生すると、埋め込み側と抽出側とで、外接矩形が一致しない。そしてこれにより、抽出した情報が正確なものではなくなる。
【００２１】
本発明は以上の問題に鑑みてなされたものであり、透かし情報に対応するパターンで文字を構成したことで得られる文字を含む文書画像からこの透かし情報を抽出する際、各文字の外接矩形を正確に求める為の技術を提供することを目的とする。
【課題を解決するための手段】
【００２２】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
【００２３】
即ち、文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得手段と、
前記第２の文書画像を二値化することで二値画像を作成する作成手段と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成手段と、
前記第２の二値画像中の各文字の外接矩形を求める計算手段と、
前記計算手段が求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出手段と
を備えることを特徴とする。
【００２４】
本発明の目的を達成するために、例えば、本発明の画像処理方法は以下の構成を備える。
【００２５】
即ち、文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得工程と、
前記第２の文書画像を二値化することで二値画像を作成する作成工程と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成工程と、
前記第２の二値画像中の各文字の外接矩形を求める計算工程と、
前記計算工程で求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出工程と
を備えることを特徴とする。
【発明の効果】
【００２６】
本発明の構成により、透かし情報に対応するパターンで文字を構成したことで得られる文字を含む文書画像からこの透かし情報を抽出する際、各文字の外接矩形を正確に求めることができる。
【発明を実施するための最良の形態】
【００２７】
以下添付図面を参照して、本発明をその好適な実施形態に従って詳細に説明する。
【００２８】
［第１の実施形態］
＜透かし情報の埋め込み処理について＞
図１は、文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理を行う画像処理装置の機能構成を示すブロック図である。同図に示す如く、画像処理装置１９０は、画像入力部１０１、文書解析部１０２、埋め込み判定部１０３、透かし情報入力部１０５、埋め込み部１０６、画像出力部１０７により構成されている。
【００２９】
複数の文字が記されており、且つ後述する透かし情報を埋め込む対象となる文書画像１００は、画像入力部１０１に入力される。画像入力部１０１は係る文書画像１００を後段の文書解析部１０２に送出する。
【００３０】
文書解析部１０２は、文書画像１００中の各文字について外接矩形を求める。係る処理については後述する。埋め込み判定部１０３は、文書解析部１０２が求めた各外接矩形のうち、電子透かしの埋め込みを行うことができる外接矩形を選択する処理を行う。
【００３１】
一方、透かし情報入力部１０５は、複数のビット（各ビットのビット値は０若しくは１）で構成されている透かし情報１０４を入力するものであり、係る透かし情報１０４は後段の埋め込み部１０６に送出する。
【００３２】
埋め込み部１０６は、透かし情報１０４からｎビット毎に順次取り出し、取り出したｎビットを、埋め込み判定部１０３で電子透かし埋め込み可能な外接矩形として選択された外接矩形内の文字部分に対して埋め込む処理を行う。本実施形態ではｎ＝１とするが、以下説明する処理の本質はこれに限定するものではない。
【００３３】
画像出力部１０７は、埋め込み部１０６により透かし情報が埋め込まれた文書画像を、透かし埋め込み画像１０８として出力する。
【００３４】
図３は、画像処理装置１９０が行う、文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理のフローチャートである。
【００３５】
ステップＳ３０１では、画像入力部１０１により文書画像１００が本装置に入力される。ステップＳ３０２では、文書解析部１０２は、入力された文書画像１００中に含まれるそれぞれの文字について外接矩形（文字領域）を求める。その際、文書画像１００中における各外接矩形を示す情報（例えば外接矩形の左上隅の位置と縦横のサイズ）を求め、保持しておく。
【００３６】
文字の外接矩形は、文字に外接する矩形であって、本来は、文字認識を行う領域を指す情報であるが、電子透かし技術においては、埋め込み操作の対象となる文字領域を示すものである。外接矩形を求める方法には例えば、以下のような方法がある。
【００３７】
文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これにより、各文字を外接矩形で切り出すことが可能となる。
【００３８】
次にステップＳ３０３では、透かし情報入力部１０５は、ステップＳ３０１で入力した文書画像１００に対して埋め込む透かし情報１０４を取得する。透かし情報１０４は、「０」若しくは「１」の値を取るビットの列により構成されている。
【００３９】
透かし情報１０４の取得形態については特に限定するものではない。例えば、本装置のユーザが、不図示のキーボードやマウス等を用いて入力しても良いし、予め作成された透かし情報１０４を本装置内のメモリ、若しくは外部メモリから取得するようにしても良い。
【００４０】
次にステップＳ３０４では、埋め込み判定部１０３は、文書画像１００中の各文字についてステップＳ３０２で作成した外接矩形のうち、未だ選択していない外接矩形を１つを選択する。選択順については特に限定するものではないが、後述する透かし情報の抽出側で、文書画像からどのような選択順で外接矩形を選択したのかが分かれば如何なる選択順を用いても良い。
【００４１】
ステップＳ３０５では、埋め込み判定部１０３は、ステップＳ３０４で選択した外接矩形のサイズ（例えば外接矩形の縦の長さと横の長さ）を求め、求めたサイズが予め定めたサイズ以上であるか否かをチェックする。本実施形態では、サイズがある一定以上の外接矩形に対しては埋め込み処理を行い、一定以上のサイズを有していない外接矩形については埋め込み処理は行わない。即ち、サイズが小さい外接矩形内の文字は少しの外乱でも影響を受けやすく、そのため、この文字に埋め込んだ情報が抽出できないこともある。そこで本実施形態ではよりロバストに文字から情報を抽出すべく、ある一定以上のサイズを有する外接矩形のみを、情報の埋め込み対象として選択する。
【００４２】
係るチェックの結果、ステップＳ３０４で選択した外接矩形がある一定以上のサイズを有している場合には処理を処理をステップＳ３０６に進める。一方、ステップＳ３０４で選択した外接矩形がある一定以上のサイズを有していない場合には処理をステップＳ３０４に戻し、他の未だ選択していない外接矩形を選択する。
【００４３】
ステップＳ３０６では、埋め込み部１０６は、透かし情報１０４を構成する各ビットから１ビットを選択し、選択した１ビットを、ステップＳ３０４で選択した外接矩形内の文字部分に対して埋め込む処理を行う。
【００４４】
ここで、埋め込み部１０６が行う電子透かしの埋め込み処理についてより詳細に説明する。本実施形態では、透かし情報１０４を構成するビットが取りうる全ての値（０、１）についてそれぞれ対応するパターンを予め作成しておく。そして、透かし情報１０４から１ビットを選択した場合に、選択した１ビットの値に対応するパターンを選択する。そして、ステップＳ３０４で選択した外接矩形内の文字部分を、この選択したパターンで再構成する。
【００４５】
図６は、埋め込み処理を説明する図である。同図において６０４は、透かし情報１０４から選択した１ビットの値が「０」である場合に選択するパターンである、６０５は、透かし情報１０４から選択した１ビットの値が「１」である場合に選択するパターンである。また、同図において６０１は、透かし情報１０４を埋め込む文字である。
【００４６】
従って、文字６０１に対してビット値「０」を埋め込む場合、ビット値「０」に対応するパターン６０４を用いて文字６０１を再構成する。すると、６０２に示す如く、文字の形としては文字６０１と同じではあるものの、その模様がパターン６０４の模様を有する文字を得ることができる。
【００４７】
一方、文字６０１に対してビット値「１」を埋め込む場合、ビット値「１」に対応するパターン６０５を用いて文字６０１を再構成する。すると、６０３に示す如く、文字の形としては文字６０１と同じではあるものの、その模様がパターン６０５の模様を有する文字を得ることができる。
【００４８】
このように、文字を構成する複数の画素のうち、この文字に対して埋め込むものとして与えられた透かし情報（この場合１ビットの情報）に応じて決まる１以上の画素について、元の画素値（同図では黒画素）を他の画素値（同図では白画素）に変換する。なお、以下の説明において白画素、黒画素という文言を用いるが、白画素とは、画素値（例えば輝度値）が８ビットで表現される場合には２５５の値を取る画素であり、黒画素とは、画素値が０の画素である。
【００４９】
なおここで説明したパターンの大きさや模様については一例であり、目的に応じて適宜変更しても良い。
【００５０】
図５は、ステップＳ３０６における埋め込み処理の詳細を示すフローチャートである。
【００５１】
ステップＳ３０６ａでは、透かし情報１０４を構成する各ビットから１ビットを選択する。選択順は特に限定するものではないが、ここでは、先頭から順に１ビットずつ選択する。
【００５２】
ステップＳ３０６ｂでは、ステップＳ３０６ａで選択した１ビットの値が「１」であるか否かをチェックする。係るチェックの結果、「１」である場合には処理をステップＳ３０６ｃに進め、「０」である場合には処理をステップＳ３０６ｄに進める。
【００５３】
ステップＳ３０６ｃでは、ステップＳ３０４で選択した外接矩形内の文字部分を、ビット値「１」に対応するパターン（パターン６０５）で再構成する。一方、ステップＳ３０６ｄでは、ステップＳ３０４で選択した外接矩形内の文字部分を、ビット値「０」に対応するパターン（パターン６０４）で再構成する。
【００５４】
そして、処理をステップＳ３０７に進める。
【００５５】
図４は、ステップＳ３０６ｃの処理の詳細を示すフローチャートである。
【００５６】
先ずステップＳ３０６ｃ１では、ステップＳ３０４で選択した外接矩形を、パターン６０５のサイズに分割する。分割したそれぞれを分割パターンと呼称する。
【００５７】
次にステップＳ３０６ｃ２では、未だ選択されていない分割パターンを１つ選択する。
【００５８】
次にステップＳ３０６ｃ３では、ステップＳ３０６ｃ２で選択した分割パターンと、パターン６０５とで位置的に対応する画素の画素値を比較する。ここで説明上、文字部分を構成している画素の画素値を「０」（黒いドット）、非文字部分を構成している画素の画素値を「２５５」（白いドット）とするが、係る画素値に限定するものではない。
【００５９】
そして、分割パターン側で参照した画素の画素値が「０」で、パターン６０５上でこの参照した画素に位置的に対応する画素の画素値が「２５５」である場合、分割パターン側で参照したこの画素の画素値を「２５５」とする。即ち、分割パターンとパターン６０５とを完全に重ね合わせた場合に、パターン６０５上で画素値が「２５５」の画素の位置と同じ位置の分割パターン上の画素については全て画素値「２５５」を設定する。これにより、分割パターンをパターン６０５で再構成することになる。
【００６０】
次にステップＳ３０６ｃ４ｃでは、全ての分割パターンを選択したか否かをチェックする。係るチェックの結果、全ての分割パターンを選択した場合にはステップＳ３０７に進める。一方、未だ選択していない分割パターンが存在する場合には処理をステップＳ３０６ｃ２に戻し、未だ選択していない分割パターンを１つ選択し、選択した分割パターンを用いて以降の処理を行う。
【００６１】
なお、図５におけるステップＳ３０６ｄの処理は、パターン６０５の代わりにパターン６０４を用いること以外はステップＳ３０６ｃと同じである為、その詳細な説明は省略する。
【００６２】
図３に戻って、全ての外接矩形をステップＳ３０４で選択している場合には処理をステップＳ３０７を介してステップＳ３０９に進む。一方、ステップＳ３０４で未だ選択していない外接矩形が存在する場合には処理をステップＳ３０７を介してステップＳ３０４に戻し、未だ選択していない外接矩形を１つ選択し、選択した外接矩形について以降の処理を行う。
【００６３】
ステップＳ３０９では、画像出力部１０７は、埋め込み部１０６により透かし情報１０４が埋め込まれた透かし埋め込み画像１０８を出力する。出力形態については特に限定するものではなく、本装置内若しくは外部に設けているメモリに対して透かし埋め込み画像１０８を出力しても良いし、プリンタなどの印刷機能を有する装置に対してこの透かし埋め込み画像１０８を印刷出力させても良い。また、ネットワークを介して外部に対してこの透かし埋め込み画像１０８を送信しても良い。
【００６４】
＜透かし情報の抽出について＞
図７は、画像処理装置１９０が上記の処理を行うことにより文書画像１００に埋め込んだ透かし情報１０４を抽出する画像処理装置７９０の機能構成を示すブロック図である。本実施形態では、画像処理装置１９０と画像処理装置７９０とは別個の装置とするが、同じ装置内に含めるようにしても良い。
【００６５】
図７において画像処理装置７９０は、画像入力部７０１、文書解析部７０２、埋め込み判定部７０３、透かし情報抽出部７０４により構成されている。
【００６６】
上記透かし埋め込み画像１０８としての文書画像７００は、画像入力部１０１によって本装置内に入力され、後段の文書解析部７０２に送出される。
【００６７】
文書解析部７０２は、文書画像７００中に含まれているそれぞれの文字について外接矩形を求める処理を行う。電子透かしの抽出は、この外接矩形毎に行われる。
【００６８】
埋め込み判定部７０３は、それぞれの外接矩形のうち、電子透かしが埋め込まれているであろう外接矩形を判定する処理を行う。
【００６９】
透かし情報抽出部７０４は、埋め込み判定部７０３により電子透かしが埋め込まれているであろうと判定された外接矩形から、埋め込まれた情報（ビット）を抽出する処理を行う。そして順次抽出したビットを順次繋げたものを透かし情報７０５として出力する。この透かし情報７０５は、上記透かし情報１０４と同じものである。
【００７０】
図８は、画像処理装置７９０が行う、透かし埋め込み画像１０８から透かし情報７０５を抽出する処理のフローチャートである。
【００７１】
先ずステップＳ８０１では、文書画像７００が画像入力部７０１によって本装置内に入力される。文書画像７００の本装置に対する入力形態については特に限定するものではない。例えば、原稿をスキャナなどで読み取ることで文書画像７００を取得しても良いし、予め作成した文書画像７００を本装置内のメモリ若しくは外部メモリから取得するようにしてもよい。
【００７２】
次にステップＳ８０２では、文書解析部７０２は、画像入力部７０１によって本装置内に入力された文書画像７００中に含まれている各文字について、外接矩形を求める処理を行う。
【００７３】
図１０は、ステップＳ８０２における処理の詳細を示すフローチャートである。
【００７４】
先ずステップＳ８０２ａでは、文書画像７００をコピーした画像を作成する。そして、このコピーした画像を二値化した二値画像を作成する。なお、元の文書画像７００が二値の画像であれば、これをコピーしたものをそのまま以下の処理で用いる。
【００７５】
次にステップＳ８０２ｂでは、ステップＳ８０２ａで取得した二値画像中の文字部分において、上記埋め込み処理で白画素に変更された画素を黒画素に戻す処理を行う。
【００７６】
図１１は、ステップＳ８０２ｂにおける処理の詳細を示すフローチャートである。
【００７７】
先ずステップＳ８０２ｂ１では、ステップＳ８０２ａで取得した二値画像ｆから１画素の画素値ｆ（ｘ、ｙ）を取得する。ここでｆ（ｘ、ｙ）は、二値画像ｆ上の座標（ｘ、ｙ）の位置における画素（参照画素と呼称する）の画素値を示す。例えばｆ（０，０）は、二値画像ｆの左上隅の位置の画素の画素値を示す。
【００７８】
次にステップＳ８０２ｂ２では、画素値ｆ（ｘ、ｙ）が白画素であるか否かをチェックする。係るチェックの結果、黒画素である場合には処理をステップＳ８０２ｂ６に進める。
【００７９】
ステップＳ８０２ｂ６では、ステップＳ８０２ｂ１で二値画像ｆ上の全ての画素の画素値を取得したかを否かをチェックする。例えば、ステップＳ８０２ｂ１で、二値画像ｆの左上隅から右下方向に順次１画素ずつ取得する場合に、現在の座標（ｘ、ｙ）が二値画像ｆの右下隅（最終画素）であるか否かをチェックする。係るチェックの結果、ステップＳ８０２ｂ１で参照した画素が最終画素である場合には後述するステップＳ８０２ｃに処理を進める。一方、最終画素ではない場合には処理をステップＳ８０２ｂ７に進める。
【００８０】
ステップＳ８０２ｂ７では、ステップＳ８０２ｂ１で未だ取得していない画素の画素値を取得すべく、ｘ、若しくはｙを更新する。そして処理をステップＳ８０２ｂ１に戻し、未だ取得していない画素の画素値を取得する。
【００８１】
一方、ステップＳ８０２ｂ２におけるチェックの結果、白画素である場合には処理をステップＳ８０２ｂ３に進める。ステップＳ８０２ｂ３では、画素値ｆ（ｘ−１，ｙ）が黒画素であり、且つ画素値ｆ（ｘ＋１，ｙ）が黒画素であるか否かをチェックする。即ち係るチェックは、二値画像ｆ上のｘ軸方向について参照画素と隣接する２つの画素が共に黒画素であるか否かをチェックしている。
【００８２】
従って、ステップＳ８０２ｂ３におけるチェックの結果、画素値ｆ（ｘ−１，ｙ）が黒画素であり、且つ画素値ｆ（ｘ＋１，ｙ）が黒画素である場合には、処理をステップＳ８０２ｂ５に進める。
【００８３】
参照画素が白画素であり、且つ二値画像ｆ上のｘ軸方向について参照画素と隣接する２つの画素が共に黒画素である場合、参照画素は、上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であることになる。従ってステップＳ８０２ｂ５では、係る参照画素を元の黒画素とすべく、ｆ（ｘ、ｙ）を黒に更新する。
【００８４】
一方、ステップＳ８０２ｂ３におけるチェックの結果、画素値ｆ（ｘ−１，ｙ）、画素値ｆ（ｘ＋１，ｙ）の少なくとも一方が白画素である場合には処理をステップＳ８０２ｂ４に進める。
【００８５】
ステップＳ８０２ｂ４では、画素値ｆ（ｘ，ｙ−１）が黒画素であり、且つ画素値ｆ（ｘ，ｙ＋１）が黒画素であるか否かをチェックする。即ち係るチェックは、二値画像ｆ上のｙ軸方向について参照画素と隣接する２つの画素が共に黒画素であるか否かをチェックしている。
【００８６】
従って、ステップＳ８０２ｂ４におけるチェックの結果、画素値ｆ（ｘ，ｙ−１）が黒画素であり、且つ画素値ｆ（ｘ，ｙ＋１）が黒画素である場合には、処理をステップＳ８０２ｂ５に進める。
【００８７】
参照画素が白画素であり、且つ二値画像ｆ上のｙ軸方向について参照画素と隣接する２つの画素が共に黒画素である場合、参照画素は、上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であることになる。従ってステップＳ８０２ｂ５では、係る参照画素を元の黒画素とすべく、ｆ（ｘ、ｙ）を黒に更新する。
【００８８】
一方、ステップＳ８０２ｂ４におけるチェックの結果、画素値ｆ（ｘ，ｙ−１）、画素値ｆ（ｘ，ｙ＋１）の少なくとも一方が白画素である場合には処理をステップＳ８０２ｂ６に進める。
【００８９】
以上の処理により、参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素である場合には、係る参照画素を元の黒画素に戻すことができる。なお、参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であるか否かの判定処理については図１１に示したものに限定しない。例えば、埋め込み時に用いたパターン（本実施形態の場合、上記パターン６０４，パターン６０５）に応じて適宜変更しても良い。即ち、上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素が特定できるような判断基準を用いる。
【００９０】
図１０に戻って、次にステップＳ８０２ｃでは、二値画像ｆ中の各文字について外接矩形を求める。その際、二値画像ｆ中における各外接矩形を示す外接矩形情報（例えば外接矩形の左上隅の位置と縦横のサイズ）を求め、保持しておく。
【００９１】
ここで、二値画像ｆ上の文字領域と文書画像７００上の文字領域とは対応しているので、二値画像ｆから求めた外接矩形は、文書画像７００上における外接矩形としてそのまま使用することができる。
【００９２】
そしてステップＳ８０２ｄでは、二値画像ｆを削除する。
【００９３】
図１２は、文書画像７００中の文字について図１１に示したフローチャートに従った処理を何等行うことなくこの文字の外接矩形を求める様子と、係る処理を行うことで文書画像７００中の文字の外接矩形を求める様子とを示した図である。
【００９４】
同図において１２０１は、文字「工」、「も」に対して上記ステップＳ３０６ｃ３による処理を施すことで得られる文字を示す。それぞれの文字について従来通りに外接矩形を求める処理を行うと、１２０２に示す如く、文字「も」については正常に外接矩形が求められているものの、文字「工」については複数の外接矩形が求められるという誤った外接矩形計算処理がなされている。係る誤りが発生すると、この文字「工」から複数の透かし情報を抽出しようとすることになり、係る処理が破綻してしまう。
【００９５】
一方、１２０３は、１２０１で示した２つの文字「工」、「も」について、図１１に示したフローチャートに従った処理を行うことで得られる文字である。同図に示す如く、上記ステップＳ３０６ｃ３による処理で文字部分中に発生した白画素が消去されている。係る文字について外接矩形を求めると、１２０４に示す如く、それぞれの文字に対して正常に外接矩形を求めることができる。
【００９６】
そして処理をステップＳ８０３に進める。ステップＳ８０３では、埋め込み判定部７０３は、ステップＳ８０２で作成した外接矩形から未だ選択していない外接矩形を１つを選択する。選択順については特に限定するものではないが、上記ステップＳ３０４における選択順に合わせることが好ましい。
【００９７】
ステップＳ８０４では、埋め込み判定部７０３は、ステップＳ８０３で選択した外接矩形のサイズ（例えば外接矩形の縦の長さと横の長さ）を求め、求めたサイズが予め定めたサイズ以上であるか否かをチェックする。係るチェックの結果、ステップＳ８０３で選択した外接矩形がある一定以上のサイズを有している場合には処理をステップＳ８０５に進める。一方、ステップＳ８０３で選択した外接矩形がある一定以上のサイズを有していない場合には処理をステップＳ８０３に戻し、他の未だ選択していない外接矩形を選択する。
【００９８】
ステップＳ８０５では、透かし情報抽出部７０４は、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域に埋め込まれているビット値を抽出する処理を行う。ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域を特定する処理では、文書画像７００上で、上記外接矩形情報が示す位置、サイズの領域を文字領域として特定する。
【００９９】
図９は、ステップＳ８０５における処理の詳細を示すフローチャートである。
【０１００】
先ずステップＳ８０５ａでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字画像とパターン６０４との相互相関を取る。
【０１０１】
図１５は、ステップＳ８０５ａにおける処理を説明する図である。同図において１９０１は、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字画像であり、１９０２はパターン６０４である。
【０１０２】
係る処理は例えば、文字画像１９０１の左上隅とパターン６０４の左上隅とを合わせ、文字画像１９０１においてパターン６０４と重なっている部分と、パターン６０４との類似度を計算する。ここで、文字画像上の座標（ｘ、ｙ）における画素の画素値をｆ（ｘ、ｙ）、パターン６０４上の座標（ｐ、ｑ）における画素の画素値をｔ（ｐ、ｑ）とすると、文字画像とパターン６０４との類似度ｇは以下の式に基づいて求めることができる。
【０１０３】
【数１】
【０１０４】
ここで、ｇ（ｕ，ｖ）は、パターン６０４の左上隅が文字画像上の座標（ｕ、ｖ）に位置しているときに、文字画像においてパターン６０４と重なっている部分と、パターン６０４との類似度を示す。また、ｓはパターン６０４の面積を示す。
【０１０５】
そしてその後、パターン６０４を１画素移動させ、同様に類似度を計算する。このように、パターン６０４を文字画像１９０１上でｘ、ｙ方向に１画素ずつシフトさせる毎に類似度を計算する。そして求めた類似度の中で最大の類似度をＭａｘｐ０として保持する。換言すれば本ステップでは、文字画像上でパターン６０４と最も類似するであろう領域と、このパターン６０４との類似度をＭａｘｐ０として求める。
【０１０６】
次にステップＳ８０５ｂでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字画像とパターン６０５との相互相関を取る。係る処理は、用いるパターンがパターン６０４ではなくパターン６０５であること以外はステップＳ８０５ａと同じである。即ち、本ステップでは、文字画像上でパターン６０５と最も類似するであろう領域と、このパターン６０５との類似度をＭａｘｐ１として求める。
【０１０７】
なお、ステップＳ８０５ａでは、値の大きいものから上位１０個の類似度の平均値をＭａｘｐ０として求めても良い。これはステップＳ８０５ｂについても同様である。
【０１０８】
そして次にステップＳ８０５ｃでは、Ｍａｘｐ０とＭａｘｐ１との大小比較を行う。係る大小比較の結果、Ｍａｘｐ１＞Ｍａｘｐ０である場合には処理をステップＳ８０５ｄに進め、Ｍａｘｐ１≦Ｍａｘｐ０である場合には処理をステップＳ８０５ｅに進める。
【０１０９】
ステップＳ８０５ｄでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字部分を構成しているパターンはパターン６０５であるとし、この文字領域に埋め込まれているビット値として「１」を出力する。
【０１１０】
一方、ステップＳ８０５ｅでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字部分を構成しているパターンはパターン６０４であるとし、この文字領域に埋め込まれているビット値として「０」を出力する。
【０１１１】
ステップＳ８０５ｄ、ステップＳ８０５ｅの何れの処理の後にも、処理は図８のステップＳ８０６に進める。
【０１１２】
全ての外接矩形をステップＳ８０３で選択している場合には処理をステップＳ８０６を介してステップＳ８０７に進む。一方、ステップＳ８０３で未だ選択していない外接矩形が存在する場合には処理をステップＳ８０６を介してステップＳ８０３に戻し、未だ選択していない外接矩形を１つ選択し、選択した外接矩形について以降の処理を行う。
【０１１３】
ステップＳ８０７では、透かし情報抽出部７０４は、各外接矩形について抽出したビット値を、ステップＳ８０３で外接矩形を選択した順に出力する。これにより、結果として透かし情報抽出部７０４からは、透かし情報７０５が出力されることになる。なお、出力形態については特に限定するものではなく、本装置内若しくは外部に設けているメモリに対して透かし情報７０５を出力しても良いし、ネットワークを介して外部に対してこの透かし情報７０５を送信しても良い。
【０１１４】
＜変形例＞
本変形例では、上記参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であるか否かの判断基準の他の例について説明する。
【０１１５】
第１の実施形態で説明した埋め込み処理によれば、文字部分には白画素が加わっており、文字の画質は劣化している。ここで、白画素が加わっている文字を印刷し、その後この印刷結果をスキャンすると、この文字には更にスキャンノイズが加わることもあり、この文字の画質は更に劣化する。
【０１１６】
このような文字について外接矩形を求める際、第１の実施形態で説明した方法では、このスキャンノイズは考慮されていないため、元の文字を復元することは困難である。そこで本変形例では、係る問題に対処すべく、上記参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であるか否かの判断基準を変更する。
【０１１７】
なお、本変形例の場合、ステップＳ８０２ｂにおける処理のみが第１の実施形態とは異なる。図１４は、本変形例におけるステップＳ８０２ｂの処理の詳細を示すフローチャートである。
【０１１８】
先ずステップＳ８０２ｂ０では、上記ステップＳ８０２ｂ１と同様、ステップＳ８０２ａで取得した二値画像ｆから１画素（参照画素）の画素値ｆ（ｘ、ｙ）を取得する。
【０１１９】
次にステップＳ８０２ｂ８では、上記ステップＳ８０２ｂ２と同様、画素値ｆ（ｘ、ｙ）が白画素であるか否かをチェックする。係るチェックの結果、黒画素である場合には処理をステップＳ８０２ｂ１１に進める。
【０１２０】
ステップＳ８０２ｂ１１では、ステップＳ８０２ｂ０で二値画像ｆ上の全ての画素の画素値を取得したかを否かをチェックする。係るチェックの結果、ステップＳ８０２ｂ０で参照した画素が最終画素である場合にはステップＳ８０３ｃに処理を進める。一方、最終画素ではない場合には処理をステップＳ８０２ｂ１２に進める。
【０１２１】
ステップＳ８０２ｂ１２では、ステップＳ８０２ｂ０で未だ取得していない画素の画素値を取得すべく、ｘ、若しくはｙを更新する。そして処理をステップＳ８０２ｂ０に戻し、未だ取得していない画素の画素値を取得する。
【０１２２】
一方、ステップＳ８０２ｂ８におけるチェックの結果、白画素である場合には処理をステップＳ８０２ｂ９に進める。ステップＳ８０２ｂ９では、参照画素に隣接する８画素のうち少なくとも４画素以上が黒画素であるか否かをチェックする。係るチェックの結果、参照画素に隣接する８画素のうち少なくとも４画素以上が黒画素である場合には処理をステップＳ８０２ｂ１０に進め、参照画素に隣接する８画素のうち黒画素が４画素未満である場合には、処理をステップＳ８０２ｂ１１に進める。
【０１２３】
ステップＳ８０２ｂ１０では、係る参照画素を元の黒画素とすべく、ｆ（ｘ、ｙ）を黒に更新する。
【０１２４】
図１３は、スキャンノイズが付加された文字と、これを除去した文字とを示す図である。同図において１３０１はスキャンノイズが付加された文字を示す。１３０２は文字１３０１に対して図１４のフローチャートに従った処理を行うことで得られる文字を示す。
【０１２５】
なお、スキャンノイズに対応するためには、ローパス・フィルタを用いても良い。また、埋め込む幾つかのパターンの周波数を調べ、調べた幾つかの周波数だけをフィルタすれば、文字を復元することもできる。
【０１２６】
［第２の実施形態］
第１の実施形態では、図１，７に示した各装置を構成する各部はハードウェアで実装しているものとしているが、ソフトウェアで実装しても良い。この場合、係るソフトウェアは、一般のコンピュータが有するメモリ内に保持されており、このコンピュータが有するＣＰＵがこのソフトウェアを実行することで、本コンピュータは、図１，７に示した各装置を構成する各部の機能を実現することになる。
【０１２７】
図２は、画像処理装置１９０、７９０に適用可能なコンピュータのハードウェア構成を示すブロック図である。コンピュータ２０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、スキャナや複写機等の画像入力装置２１７から読み取られた画像を入力し、編集や保管を行うことが可能である。また、画像入力装置２１７で得られた画像をプリンタや複写機等の画像形成装置２１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス２１３やキーボード２１４からの入力操作により行われる。コンピュータ２０１の内部では、バス２０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。
【０１２８】
なお、本コンピュータ２０１を適用する装置によっては、図２に示した全ての構成要素は必須なものではないので、適宜省略しても良い。
【０１２９】
図２において２０２はＣＰＵで、主記憶装置２０３にロードされているプログラムやデータを用いて本コンピュータ２０１全体の制御を行うと共に、本コンピュータ２０１を適用した画像処理装置１９０，７９０が行う上述の各処理を実行する。
【０１３０】
２０３はＲＡＭに代表される主記憶装置である。主記憶装置２０３は、ＨＤＤ（ハードディスクドライブ）２０４、ＣＤ−ＲＯＭドライブ２０９、ＤＶＤ−ＲＯＭドライブ２１０、ＦＤＤ（フロッピー（登録商標）ディスクドライブ）からロードされたプログラムやデータを一時的に記憶する為のエリアを有する。更に主記憶装置２０３は、画像入力装置２１７から、Ｉ／Ｆ（インターフェース）２１５を介して取得した画像のデータを一時的に記憶するためのエリアも有する。更に主記憶装置２０３は、ＣＰＵ２０２が各種の処理を実行する際に用いるワークエリアも有する。即ち、主記憶装置２０３は、各種のエリアを適宜提供することができる。
【０１３１】
２０４はＨＤＤで、ここにはＯＳ（オペレーティングシステム）や、各種の画像（文書画像を含む）が保存されている。更にＨＤＤ２０４には、本コンピュータ２０１を適用した画像処理装置１９０，７９０が行う上述の各処理をＣＰＵ２０２に実行させるためのプログラムやデータも保存されている。ＨＤＤ２０４に保存されているプログラムやデータは、ＣＰＵ２０２による制御に従って適宜主記憶装置２０３にロードされ、ＣＰＵ２０２による処理対象となる。なお、主記憶装置２０３に記憶するものとして説明した情報の幾つかについてはＨＤＤ２０４に保存するようにしても良い。
【０１３２】
２０５はビデオコントローラで、主記憶装置２０３やＨＤＤ２０４等から受けた画像データや文字データといった表示データを信号としてモニタ２０６に送出するものである。モニタ２０６はＣＲＴや液晶画面などにより構成されており、ビデオコントローラ２０５から受けた信号に基づいた画像や文字などを表示する。
【０１３３】
２０８は、本コンピュータ２０１に画像形成装置２１６を接続するためのＩ／Ｆである。本コンピュータ２０１はこのＩ／Ｆ２０８を介して画像形成装置２１６に対して印刷データを送信したり、画像形成装置２１６から送信される画像形成装置２１６の状態情報を受信したりする。
【０１３４】
２０９はＣＤ−ＲＯＭドライブで、記憶媒体としてのＣＤ−ＲＯＭに記録されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ２０４や主記憶装置２０３に送出する。
【０１３５】
２１０はＤＶＤ−ＲＯＭドライブで、記憶媒体としてのＤＶＤ−ＲＯＭに記録されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ２０４や主記憶装置２０３に送出する。
【０１３６】
２１１はＦＤＤで、記憶媒体としてのフロッピー（登録商標）ディスクに記録されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ２０４や主記憶装置２０３に送出する。
【０１３７】
２１３，２１４はそれぞれ、操作入力装置としてのマウス、キーボードである。本コンピュータ２０１のユーザは、このマウス２１３やキーボード２１４を操作することで、各種の指示をＣＰＵ２０２に対して入力することができる。
【０１３８】
２１２は、キーボード２１４、マウス２１３をバスに接続するためのＩ／Ｆである。マウス２１３やキーボード２１４から入力された操作指示は信号としてＩ／Ｆ２１２を介してＣＰＵ２０２に送出される。
【０１３９】
２１５は、原稿やフィルムなどを読み取ることで画像データを生成する画像入力装置２１７を本コンピュータ２０１に接続するためのものである。画像入力装置２１７が生成した画像データはこのＩ／Ｆ２１５を介してＨＤＤ２０４や主記憶装置２０３に送出される。
【０１４０】
［その他の実施形態］
また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給する。そして、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１４１】
また、コンピュータが読み出したプログラムコードを実行することにより、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行う。その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４２】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれたとする。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４３】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【０１４４】
【図１】文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理を行う画像処理装置の機能構成を示すブロック図である。
【図２】画像処理装置１９０、７９０に適用可能なコンピュータのハードウェア構成を示すブロック図である。
【図３】画像処理装置１９０が行う、文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理のフローチャートである。
【図４】ステップＳ３０６ｃの処理の詳細を示すフローチャートである。
【図５】ステップＳ３０６における埋め込み処理の詳細を示すフローチャートである。
【図６】文字に対して埋め込むビットの値に対応するパターンでもってこの文字を構成することで係るビットの値を、この文字に対して埋め込む処理を説明する図である。
【図７】画像処理装置１９０が上記の処理を行うことにより文書画像１００に埋め込んだ透かし情報１０４を抽出する画像処理装置７９０の機能構成を示すブロック図である。
【図８】画像処理装置７９０が行う、透かし埋め込み画像１０８から透かし情報７０５を抽出する処理のフローチャートである。
【図９】ステップＳ８０５における処理の詳細を示すフローチャートである。
【図１０】ステップＳ８０２における処理の詳細を示すフローチャートである。
【図１１】ステップＳ８０２ｂにおける処理の詳細を示すフローチャートである。
【図１２】文書画像７００中の文字について図１１に示したフローチャートに従った処理を何等行うことなくこの文字の外接矩形を求める様子と、係る処理を行うことで文書画像７００中の文字の外接矩形を求める様子とを示した図である。
【図１３】スキャンノイズが付加された文字と、これを除去した文字とを示す図である。
【図１４】変形例におけるステップＳ８０２ｂの処理の詳細を示すフローチャートである。
【図１５】ステップＳ８０５ａにおける処理を説明する図である。
【図１６】英単語間のスペースの間隔を制御することで情報を埋め込む処理を説明する図である。
【図１７】文字の大きさを拡大あるいは縮小することによって情報を埋め込む処理を説明する図である。
【図１８】文字を回転させ、傾斜を変化させることにより情報を埋め込む処理を説明する図である。
【技術分野】
【０００１】
本発明は、文書画像中の文字領域に対して埋め込まれたビットの値を抽出するための技術に関するものである。
【背景技術】
【０００２】
近年、プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。つまり、誰もが高性能スキャナ、プリンタ、複写機、そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。そのため、文書の不正コピー、改ざん等の問題が発生し、それらを防止、あるいは抑止させるため、印刷物そのものにアクセス制御情報を透かし情報として埋め込もうという動きが近年活発となってきている。
【０００３】
このような機能としては、印刷物にアクセス制御情報を目に見えないように埋め込む不可視タイプの電子透かしがある。一般的な実現方法として、英文字列のスペースの量をコントロールすることにより情報を埋め込むタイプがある（特許文献１を参照）。またその他にも、文字を回転することにより情報を埋め込むタイプ、文字を拡大縮小することで情報を埋め込むタイプ、文字を変形させることで情報を埋め込むタイプ等が提案されている。
【０００４】
図１６は、英単語間のスペースの間隔を制御することで情報を埋め込む処理を説明する図である。同図において１６０１は文章１６５０における単語「Modern」と単語「computer」との間の間隔を示しており、係る間隔をｐとする。１６０２は、文章１６５０における単語「computer」と単語「networks」との間の間隔を示しており、係る間隔をｓとする。
【０００５】
１６６０は、文章１６５０に対して情報を埋め込んだ結果としての文章を示す。１６０３は、文章１６６０における単語「Modern」と単語「computer」との間の間隔を示しており、係る間隔をｐ１とする。１６０４は、文章１６６０における単語「computer」と単語「networks」との間の間隔を示しており、係る間隔をｓ１とする。
【０００６】
ここで、文章１６５０に対して情報「０」を埋め込んだとき、ｐ１，ｓ１は次のようにして決まる。
【０００７】
ｐ１＝（１＋ｑ）（ｐ＋ｓ）／２
ｓ１＝（１−ｑ）（ｐ＋ｓ）／２
一方、文章１６５０に対して情報「１」を埋め込んだとき、ｐ１，ｓ１は次のようにして決まる。
【０００８】
ｐ１＝（１−ｑ）（ｐ＋ｓ）／２
ｓ１＝（１＋ｑ）（ｐ＋ｓ）／２
なお、ｑは０＜ｑ＜１である。
【０００９】
図１７は、文字の大きさを拡大あるいは縮小することによって情報を埋め込む処理を説明する図である。
【００１０】
同図では矩形１７０１内の文字「像」に対して情報「１」を埋め込むので、結果として矩形１７０２に示す如く、係る文字「像」のサイズが拡大されている。一方、矩形１７０３内の文字「再」に対しては情報「０」を埋め込むので、結果として矩形１７０４に示す如く、係る文字「再」のサイズは縮小されている。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。同図では、「像」の文字が拡大され、また「再」の文字が縮小されているので、「１０」という情報が埋め込まれている。
【００１１】
図１８は、文字を回転させ、傾斜を変化させることにより情報を埋め込む処理を説明する図である。
【００１２】
同図では矩形１８０１内の文字「像」に対して情報「１」を埋め込むので、結果として矩形１８０２に示す如く、係る文字「像」は時計回りに所定角度回転している。一方、矩形１８０３内の文字「構」に対しては情報「０」を埋め込むので、結果として矩形１８０４に示す如く、係る文字「構」は反時計回りに所定角度回転している。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。同図では、「像」の文字が時計回りに所定角度回転しており、また「構」の文字が反時計回りに所定角度回転しているので、「１０」という情報が埋め込まれている。
【００１３】
図６は、文字に対して埋め込むビットの値に対応するパターンでもってこの文字を構成することで係るビットの値を、この文字に対して埋め込む処理を説明する図である。
【００１４】
同図において６０４は、文字に対して埋め込まれたビットの値が「０」である場合に用いるパターンである。６０５は、文字に対して埋め込むビットの値が「１」である場合に用いるパターンである。また、６０１は、ビットの値を埋め込む対象としての文字である。
【００１５】
係る点、文字６０１に対して埋め込むビットの値が「０」であったとする。この場合、パターン６０４で文字６０１を構成することで、パターン６０４が示す白黒パターン（画素値パターン）で文字６０１を構成したパターン６０２を作成することができる。係るパターン６０２は、パターン６０１に対してビット値「０」を埋め込んだ結果としてのパターンである。
【００１６】
一方、文字６０１に対して埋め込むビットの値が「１」であったとする。この場合、パターン６０５で文字６０１を構成することで、パターン６０５が示す白黒パターン（画素値パターン）で文字６０１を構成したパターン６０３を作成することができる。係るパターン６０３は、パターン６０１に対してビット値「１」を埋め込んだ結果としてのパターンである。
【特許文献１】米国特許第６０８６７０６号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１７】
図６に示した埋め込み処理でもって文字に埋め込んだビット値を抽出する際、各文字について外接矩形を求める必要がある。
【００１８】
文字の外接矩形を求めるためには、例えば次のような方法がある。先ず、文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出すことが可能となる。
【００１９】
図６に示す如く、文字６０１に対してビット値「０」若しくは「１」を目込むと、パターン６０２、６０３に示す如く、文字中にいくつかの空白部分が発生する。従って係る文字が配列された文書画像から各文字についての外接矩形を求める際、１個の文字が複数の文字とみなされ、１個の文字について複数の外接矩形が作成されてしまうことがある。
【００２０】
情報の埋め込み側では文字毎に外接矩形を求め、求めた各外接矩形内の文字に対して情報を埋め込むので、１個の文字について複数の外接矩形が作成されてしまうというような問題が発生すると、埋め込み側と抽出側とで、外接矩形が一致しない。そしてこれにより、抽出した情報が正確なものではなくなる。
【００２１】
本発明は以上の問題に鑑みてなされたものであり、透かし情報に対応するパターンで文字を構成したことで得られる文字を含む文書画像からこの透かし情報を抽出する際、各文字の外接矩形を正確に求める為の技術を提供することを目的とする。
【課題を解決するための手段】
【００２２】
本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。
【００２３】
即ち、文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得手段と、
前記第２の文書画像を二値化することで二値画像を作成する作成手段と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成手段と、
前記第２の二値画像中の各文字の外接矩形を求める計算手段と、
前記計算手段が求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出手段と
を備えることを特徴とする。
【００２４】
本発明の目的を達成するために、例えば、本発明の画像処理方法は以下の構成を備える。
【００２５】
即ち、文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得工程と、
前記第２の文書画像を二値化することで二値画像を作成する作成工程と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成工程と、
前記第２の二値画像中の各文字の外接矩形を求める計算工程と、
前記計算工程で求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出工程と
を備えることを特徴とする。
【発明の効果】
【００２６】
本発明の構成により、透かし情報に対応するパターンで文字を構成したことで得られる文字を含む文書画像からこの透かし情報を抽出する際、各文字の外接矩形を正確に求めることができる。
【発明を実施するための最良の形態】
【００２７】
以下添付図面を参照して、本発明をその好適な実施形態に従って詳細に説明する。
【００２８】
［第１の実施形態］
＜透かし情報の埋め込み処理について＞
図１は、文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理を行う画像処理装置の機能構成を示すブロック図である。同図に示す如く、画像処理装置１９０は、画像入力部１０１、文書解析部１０２、埋め込み判定部１０３、透かし情報入力部１０５、埋め込み部１０６、画像出力部１０７により構成されている。
【００２９】
複数の文字が記されており、且つ後述する透かし情報を埋め込む対象となる文書画像１００は、画像入力部１０１に入力される。画像入力部１０１は係る文書画像１００を後段の文書解析部１０２に送出する。
【００３０】
文書解析部１０２は、文書画像１００中の各文字について外接矩形を求める。係る処理については後述する。埋め込み判定部１０３は、文書解析部１０２が求めた各外接矩形のうち、電子透かしの埋め込みを行うことができる外接矩形を選択する処理を行う。
【００３１】
一方、透かし情報入力部１０５は、複数のビット（各ビットのビット値は０若しくは１）で構成されている透かし情報１０４を入力するものであり、係る透かし情報１０４は後段の埋め込み部１０６に送出する。
【００３２】
埋め込み部１０６は、透かし情報１０４からｎビット毎に順次取り出し、取り出したｎビットを、埋め込み判定部１０３で電子透かし埋め込み可能な外接矩形として選択された外接矩形内の文字部分に対して埋め込む処理を行う。本実施形態ではｎ＝１とするが、以下説明する処理の本質はこれに限定するものではない。
【００３３】
画像出力部１０７は、埋め込み部１０６により透かし情報が埋め込まれた文書画像を、透かし埋め込み画像１０８として出力する。
【００３４】
図３は、画像処理装置１９０が行う、文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理のフローチャートである。
【００３５】
ステップＳ３０１では、画像入力部１０１により文書画像１００が本装置に入力される。ステップＳ３０２では、文書解析部１０２は、入力された文書画像１００中に含まれるそれぞれの文字について外接矩形（文字領域）を求める。その際、文書画像１００中における各外接矩形を示す情報（例えば外接矩形の左上隅の位置と縦横のサイズ）を求め、保持しておく。
【００３６】
文字の外接矩形は、文字に外接する矩形であって、本来は、文字認識を行う領域を指す情報であるが、電子透かし技術においては、埋め込み操作の対象となる文字領域を示すものである。外接矩形を求める方法には例えば、以下のような方法がある。
【００３７】
文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これにより、各文字を外接矩形で切り出すことが可能となる。
【００３８】
次にステップＳ３０３では、透かし情報入力部１０５は、ステップＳ３０１で入力した文書画像１００に対して埋め込む透かし情報１０４を取得する。透かし情報１０４は、「０」若しくは「１」の値を取るビットの列により構成されている。
【００３９】
透かし情報１０４の取得形態については特に限定するものではない。例えば、本装置のユーザが、不図示のキーボードやマウス等を用いて入力しても良いし、予め作成された透かし情報１０４を本装置内のメモリ、若しくは外部メモリから取得するようにしても良い。
【００４０】
次にステップＳ３０４では、埋め込み判定部１０３は、文書画像１００中の各文字についてステップＳ３０２で作成した外接矩形のうち、未だ選択していない外接矩形を１つを選択する。選択順については特に限定するものではないが、後述する透かし情報の抽出側で、文書画像からどのような選択順で外接矩形を選択したのかが分かれば如何なる選択順を用いても良い。
【００４１】
ステップＳ３０５では、埋め込み判定部１０３は、ステップＳ３０４で選択した外接矩形のサイズ（例えば外接矩形の縦の長さと横の長さ）を求め、求めたサイズが予め定めたサイズ以上であるか否かをチェックする。本実施形態では、サイズがある一定以上の外接矩形に対しては埋め込み処理を行い、一定以上のサイズを有していない外接矩形については埋め込み処理は行わない。即ち、サイズが小さい外接矩形内の文字は少しの外乱でも影響を受けやすく、そのため、この文字に埋め込んだ情報が抽出できないこともある。そこで本実施形態ではよりロバストに文字から情報を抽出すべく、ある一定以上のサイズを有する外接矩形のみを、情報の埋め込み対象として選択する。
【００４２】
係るチェックの結果、ステップＳ３０４で選択した外接矩形がある一定以上のサイズを有している場合には処理を処理をステップＳ３０６に進める。一方、ステップＳ３０４で選択した外接矩形がある一定以上のサイズを有していない場合には処理をステップＳ３０４に戻し、他の未だ選択していない外接矩形を選択する。
【００４３】
ステップＳ３０６では、埋め込み部１０６は、透かし情報１０４を構成する各ビットから１ビットを選択し、選択した１ビットを、ステップＳ３０４で選択した外接矩形内の文字部分に対して埋め込む処理を行う。
【００４４】
ここで、埋め込み部１０６が行う電子透かしの埋め込み処理についてより詳細に説明する。本実施形態では、透かし情報１０４を構成するビットが取りうる全ての値（０、１）についてそれぞれ対応するパターンを予め作成しておく。そして、透かし情報１０４から１ビットを選択した場合に、選択した１ビットの値に対応するパターンを選択する。そして、ステップＳ３０４で選択した外接矩形内の文字部分を、この選択したパターンで再構成する。
【００４５】
図６は、埋め込み処理を説明する図である。同図において６０４は、透かし情報１０４から選択した１ビットの値が「０」である場合に選択するパターンである、６０５は、透かし情報１０４から選択した１ビットの値が「１」である場合に選択するパターンである。また、同図において６０１は、透かし情報１０４を埋め込む文字である。
【００４６】
従って、文字６０１に対してビット値「０」を埋め込む場合、ビット値「０」に対応するパターン６０４を用いて文字６０１を再構成する。すると、６０２に示す如く、文字の形としては文字６０１と同じではあるものの、その模様がパターン６０４の模様を有する文字を得ることができる。
【００４７】
一方、文字６０１に対してビット値「１」を埋め込む場合、ビット値「１」に対応するパターン６０５を用いて文字６０１を再構成する。すると、６０３に示す如く、文字の形としては文字６０１と同じではあるものの、その模様がパターン６０５の模様を有する文字を得ることができる。
【００４８】
このように、文字を構成する複数の画素のうち、この文字に対して埋め込むものとして与えられた透かし情報（この場合１ビットの情報）に応じて決まる１以上の画素について、元の画素値（同図では黒画素）を他の画素値（同図では白画素）に変換する。なお、以下の説明において白画素、黒画素という文言を用いるが、白画素とは、画素値（例えば輝度値）が８ビットで表現される場合には２５５の値を取る画素であり、黒画素とは、画素値が０の画素である。
【００４９】
なおここで説明したパターンの大きさや模様については一例であり、目的に応じて適宜変更しても良い。
【００５０】
図５は、ステップＳ３０６における埋め込み処理の詳細を示すフローチャートである。
【００５１】
ステップＳ３０６ａでは、透かし情報１０４を構成する各ビットから１ビットを選択する。選択順は特に限定するものではないが、ここでは、先頭から順に１ビットずつ選択する。
【００５２】
ステップＳ３０６ｂでは、ステップＳ３０６ａで選択した１ビットの値が「１」であるか否かをチェックする。係るチェックの結果、「１」である場合には処理をステップＳ３０６ｃに進め、「０」である場合には処理をステップＳ３０６ｄに進める。
【００５３】
ステップＳ３０６ｃでは、ステップＳ３０４で選択した外接矩形内の文字部分を、ビット値「１」に対応するパターン（パターン６０５）で再構成する。一方、ステップＳ３０６ｄでは、ステップＳ３０４で選択した外接矩形内の文字部分を、ビット値「０」に対応するパターン（パターン６０４）で再構成する。
【００５４】
そして、処理をステップＳ３０７に進める。
【００５５】
図４は、ステップＳ３０６ｃの処理の詳細を示すフローチャートである。
【００５６】
先ずステップＳ３０６ｃ１では、ステップＳ３０４で選択した外接矩形を、パターン６０５のサイズに分割する。分割したそれぞれを分割パターンと呼称する。
【００５７】
次にステップＳ３０６ｃ２では、未だ選択されていない分割パターンを１つ選択する。
【００５８】
次にステップＳ３０６ｃ３では、ステップＳ３０６ｃ２で選択した分割パターンと、パターン６０５とで位置的に対応する画素の画素値を比較する。ここで説明上、文字部分を構成している画素の画素値を「０」（黒いドット）、非文字部分を構成している画素の画素値を「２５５」（白いドット）とするが、係る画素値に限定するものではない。
【００５９】
そして、分割パターン側で参照した画素の画素値が「０」で、パターン６０５上でこの参照した画素に位置的に対応する画素の画素値が「２５５」である場合、分割パターン側で参照したこの画素の画素値を「２５５」とする。即ち、分割パターンとパターン６０５とを完全に重ね合わせた場合に、パターン６０５上で画素値が「２５５」の画素の位置と同じ位置の分割パターン上の画素については全て画素値「２５５」を設定する。これにより、分割パターンをパターン６０５で再構成することになる。
【００６０】
次にステップＳ３０６ｃ４ｃでは、全ての分割パターンを選択したか否かをチェックする。係るチェックの結果、全ての分割パターンを選択した場合にはステップＳ３０７に進める。一方、未だ選択していない分割パターンが存在する場合には処理をステップＳ３０６ｃ２に戻し、未だ選択していない分割パターンを１つ選択し、選択した分割パターンを用いて以降の処理を行う。
【００６１】
なお、図５におけるステップＳ３０６ｄの処理は、パターン６０５の代わりにパターン６０４を用いること以外はステップＳ３０６ｃと同じである為、その詳細な説明は省略する。
【００６２】
図３に戻って、全ての外接矩形をステップＳ３０４で選択している場合には処理をステップＳ３０７を介してステップＳ３０９に進む。一方、ステップＳ３０４で未だ選択していない外接矩形が存在する場合には処理をステップＳ３０７を介してステップＳ３０４に戻し、未だ選択していない外接矩形を１つ選択し、選択した外接矩形について以降の処理を行う。
【００６３】
ステップＳ３０９では、画像出力部１０７は、埋め込み部１０６により透かし情報１０４が埋め込まれた透かし埋め込み画像１０８を出力する。出力形態については特に限定するものではなく、本装置内若しくは外部に設けているメモリに対して透かし埋め込み画像１０８を出力しても良いし、プリンタなどの印刷機能を有する装置に対してこの透かし埋め込み画像１０８を印刷出力させても良い。また、ネットワークを介して外部に対してこの透かし埋め込み画像１０８を送信しても良い。
【００６４】
＜透かし情報の抽出について＞
図７は、画像処理装置１９０が上記の処理を行うことにより文書画像１００に埋め込んだ透かし情報１０４を抽出する画像処理装置７９０の機能構成を示すブロック図である。本実施形態では、画像処理装置１９０と画像処理装置７９０とは別個の装置とするが、同じ装置内に含めるようにしても良い。
【００６５】
図７において画像処理装置７９０は、画像入力部７０１、文書解析部７０２、埋め込み判定部７０３、透かし情報抽出部７０４により構成されている。
【００６６】
上記透かし埋め込み画像１０８としての文書画像７００は、画像入力部１０１によって本装置内に入力され、後段の文書解析部７０２に送出される。
【００６７】
文書解析部７０２は、文書画像７００中に含まれているそれぞれの文字について外接矩形を求める処理を行う。電子透かしの抽出は、この外接矩形毎に行われる。
【００６８】
埋め込み判定部７０３は、それぞれの外接矩形のうち、電子透かしが埋め込まれているであろう外接矩形を判定する処理を行う。
【００６９】
透かし情報抽出部７０４は、埋め込み判定部７０３により電子透かしが埋め込まれているであろうと判定された外接矩形から、埋め込まれた情報（ビット）を抽出する処理を行う。そして順次抽出したビットを順次繋げたものを透かし情報７０５として出力する。この透かし情報７０５は、上記透かし情報１０４と同じものである。
【００７０】
図８は、画像処理装置７９０が行う、透かし埋め込み画像１０８から透かし情報７０５を抽出する処理のフローチャートである。
【００７１】
先ずステップＳ８０１では、文書画像７００が画像入力部７０１によって本装置内に入力される。文書画像７００の本装置に対する入力形態については特に限定するものではない。例えば、原稿をスキャナなどで読み取ることで文書画像７００を取得しても良いし、予め作成した文書画像７００を本装置内のメモリ若しくは外部メモリから取得するようにしてもよい。
【００７２】
次にステップＳ８０２では、文書解析部７０２は、画像入力部７０１によって本装置内に入力された文書画像７００中に含まれている各文字について、外接矩形を求める処理を行う。
【００７３】
図１０は、ステップＳ８０２における処理の詳細を示すフローチャートである。
【００７４】
先ずステップＳ８０２ａでは、文書画像７００をコピーした画像を作成する。そして、このコピーした画像を二値化した二値画像を作成する。なお、元の文書画像７００が二値の画像であれば、これをコピーしたものをそのまま以下の処理で用いる。
【００７５】
次にステップＳ８０２ｂでは、ステップＳ８０２ａで取得した二値画像中の文字部分において、上記埋め込み処理で白画素に変更された画素を黒画素に戻す処理を行う。
【００７６】
図１１は、ステップＳ８０２ｂにおける処理の詳細を示すフローチャートである。
【００７７】
先ずステップＳ８０２ｂ１では、ステップＳ８０２ａで取得した二値画像ｆから１画素の画素値ｆ（ｘ、ｙ）を取得する。ここでｆ（ｘ、ｙ）は、二値画像ｆ上の座標（ｘ、ｙ）の位置における画素（参照画素と呼称する）の画素値を示す。例えばｆ（０，０）は、二値画像ｆの左上隅の位置の画素の画素値を示す。
【００７８】
次にステップＳ８０２ｂ２では、画素値ｆ（ｘ、ｙ）が白画素であるか否かをチェックする。係るチェックの結果、黒画素である場合には処理をステップＳ８０２ｂ６に進める。
【００７９】
ステップＳ８０２ｂ６では、ステップＳ８０２ｂ１で二値画像ｆ上の全ての画素の画素値を取得したかを否かをチェックする。例えば、ステップＳ８０２ｂ１で、二値画像ｆの左上隅から右下方向に順次１画素ずつ取得する場合に、現在の座標（ｘ、ｙ）が二値画像ｆの右下隅（最終画素）であるか否かをチェックする。係るチェックの結果、ステップＳ８０２ｂ１で参照した画素が最終画素である場合には後述するステップＳ８０２ｃに処理を進める。一方、最終画素ではない場合には処理をステップＳ８０２ｂ７に進める。
【００８０】
ステップＳ８０２ｂ７では、ステップＳ８０２ｂ１で未だ取得していない画素の画素値を取得すべく、ｘ、若しくはｙを更新する。そして処理をステップＳ８０２ｂ１に戻し、未だ取得していない画素の画素値を取得する。
【００８１】
一方、ステップＳ８０２ｂ２におけるチェックの結果、白画素である場合には処理をステップＳ８０２ｂ３に進める。ステップＳ８０２ｂ３では、画素値ｆ（ｘ−１，ｙ）が黒画素であり、且つ画素値ｆ（ｘ＋１，ｙ）が黒画素であるか否かをチェックする。即ち係るチェックは、二値画像ｆ上のｘ軸方向について参照画素と隣接する２つの画素が共に黒画素であるか否かをチェックしている。
【００８２】
従って、ステップＳ８０２ｂ３におけるチェックの結果、画素値ｆ（ｘ−１，ｙ）が黒画素であり、且つ画素値ｆ（ｘ＋１，ｙ）が黒画素である場合には、処理をステップＳ８０２ｂ５に進める。
【００８３】
参照画素が白画素であり、且つ二値画像ｆ上のｘ軸方向について参照画素と隣接する２つの画素が共に黒画素である場合、参照画素は、上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であることになる。従ってステップＳ８０２ｂ５では、係る参照画素を元の黒画素とすべく、ｆ（ｘ、ｙ）を黒に更新する。
【００８４】
一方、ステップＳ８０２ｂ３におけるチェックの結果、画素値ｆ（ｘ−１，ｙ）、画素値ｆ（ｘ＋１，ｙ）の少なくとも一方が白画素である場合には処理をステップＳ８０２ｂ４に進める。
【００８５】
ステップＳ８０２ｂ４では、画素値ｆ（ｘ，ｙ−１）が黒画素であり、且つ画素値ｆ（ｘ，ｙ＋１）が黒画素であるか否かをチェックする。即ち係るチェックは、二値画像ｆ上のｙ軸方向について参照画素と隣接する２つの画素が共に黒画素であるか否かをチェックしている。
【００８６】
従って、ステップＳ８０２ｂ４におけるチェックの結果、画素値ｆ（ｘ，ｙ−１）が黒画素であり、且つ画素値ｆ（ｘ，ｙ＋１）が黒画素である場合には、処理をステップＳ８０２ｂ５に進める。
【００８７】
参照画素が白画素であり、且つ二値画像ｆ上のｙ軸方向について参照画素と隣接する２つの画素が共に黒画素である場合、参照画素は、上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であることになる。従ってステップＳ８０２ｂ５では、係る参照画素を元の黒画素とすべく、ｆ（ｘ、ｙ）を黒に更新する。
【００８８】
一方、ステップＳ８０２ｂ４におけるチェックの結果、画素値ｆ（ｘ，ｙ−１）、画素値ｆ（ｘ，ｙ＋１）の少なくとも一方が白画素である場合には処理をステップＳ８０２ｂ６に進める。
【００８９】
以上の処理により、参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素である場合には、係る参照画素を元の黒画素に戻すことができる。なお、参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であるか否かの判定処理については図１１に示したものに限定しない。例えば、埋め込み時に用いたパターン（本実施形態の場合、上記パターン６０４，パターン６０５）に応じて適宜変更しても良い。即ち、上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素が特定できるような判断基準を用いる。
【００９０】
図１０に戻って、次にステップＳ８０２ｃでは、二値画像ｆ中の各文字について外接矩形を求める。その際、二値画像ｆ中における各外接矩形を示す外接矩形情報（例えば外接矩形の左上隅の位置と縦横のサイズ）を求め、保持しておく。
【００９１】
ここで、二値画像ｆ上の文字領域と文書画像７００上の文字領域とは対応しているので、二値画像ｆから求めた外接矩形は、文書画像７００上における外接矩形としてそのまま使用することができる。
【００９２】
そしてステップＳ８０２ｄでは、二値画像ｆを削除する。
【００９３】
図１２は、文書画像７００中の文字について図１１に示したフローチャートに従った処理を何等行うことなくこの文字の外接矩形を求める様子と、係る処理を行うことで文書画像７００中の文字の外接矩形を求める様子とを示した図である。
【００９４】
同図において１２０１は、文字「工」、「も」に対して上記ステップＳ３０６ｃ３による処理を施すことで得られる文字を示す。それぞれの文字について従来通りに外接矩形を求める処理を行うと、１２０２に示す如く、文字「も」については正常に外接矩形が求められているものの、文字「工」については複数の外接矩形が求められるという誤った外接矩形計算処理がなされている。係る誤りが発生すると、この文字「工」から複数の透かし情報を抽出しようとすることになり、係る処理が破綻してしまう。
【００９５】
一方、１２０３は、１２０１で示した２つの文字「工」、「も」について、図１１に示したフローチャートに従った処理を行うことで得られる文字である。同図に示す如く、上記ステップＳ３０６ｃ３による処理で文字部分中に発生した白画素が消去されている。係る文字について外接矩形を求めると、１２０４に示す如く、それぞれの文字に対して正常に外接矩形を求めることができる。
【００９６】
そして処理をステップＳ８０３に進める。ステップＳ８０３では、埋め込み判定部７０３は、ステップＳ８０２で作成した外接矩形から未だ選択していない外接矩形を１つを選択する。選択順については特に限定するものではないが、上記ステップＳ３０４における選択順に合わせることが好ましい。
【００９７】
ステップＳ８０４では、埋め込み判定部７０３は、ステップＳ８０３で選択した外接矩形のサイズ（例えば外接矩形の縦の長さと横の長さ）を求め、求めたサイズが予め定めたサイズ以上であるか否かをチェックする。係るチェックの結果、ステップＳ８０３で選択した外接矩形がある一定以上のサイズを有している場合には処理をステップＳ８０５に進める。一方、ステップＳ８０３で選択した外接矩形がある一定以上のサイズを有していない場合には処理をステップＳ８０３に戻し、他の未だ選択していない外接矩形を選択する。
【００９８】
ステップＳ８０５では、透かし情報抽出部７０４は、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域に埋め込まれているビット値を抽出する処理を行う。ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域を特定する処理では、文書画像７００上で、上記外接矩形情報が示す位置、サイズの領域を文字領域として特定する。
【００９９】
図９は、ステップＳ８０５における処理の詳細を示すフローチャートである。
【０１００】
先ずステップＳ８０５ａでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字画像とパターン６０４との相互相関を取る。
【０１０１】
図１５は、ステップＳ８０５ａにおける処理を説明する図である。同図において１９０１は、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字画像であり、１９０２はパターン６０４である。
【０１０２】
係る処理は例えば、文字画像１９０１の左上隅とパターン６０４の左上隅とを合わせ、文字画像１９０１においてパターン６０４と重なっている部分と、パターン６０４との類似度を計算する。ここで、文字画像上の座標（ｘ、ｙ）における画素の画素値をｆ（ｘ、ｙ）、パターン６０４上の座標（ｐ、ｑ）における画素の画素値をｔ（ｐ、ｑ）とすると、文字画像とパターン６０４との類似度ｇは以下の式に基づいて求めることができる。
【０１０３】
【数１】
【０１０４】
ここで、ｇ（ｕ，ｖ）は、パターン６０４の左上隅が文字画像上の座標（ｕ、ｖ）に位置しているときに、文字画像においてパターン６０４と重なっている部分と、パターン６０４との類似度を示す。また、ｓはパターン６０４の面積を示す。
【０１０５】
そしてその後、パターン６０４を１画素移動させ、同様に類似度を計算する。このように、パターン６０４を文字画像１９０１上でｘ、ｙ方向に１画素ずつシフトさせる毎に類似度を計算する。そして求めた類似度の中で最大の類似度をＭａｘｐ０として保持する。換言すれば本ステップでは、文字画像上でパターン６０４と最も類似するであろう領域と、このパターン６０４との類似度をＭａｘｐ０として求める。
【０１０６】
次にステップＳ８０５ｂでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字画像とパターン６０５との相互相関を取る。係る処理は、用いるパターンがパターン６０４ではなくパターン６０５であること以外はステップＳ８０５ａと同じである。即ち、本ステップでは、文字画像上でパターン６０５と最も類似するであろう領域と、このパターン６０５との類似度をＭａｘｐ１として求める。
【０１０７】
なお、ステップＳ８０５ａでは、値の大きいものから上位１０個の類似度の平均値をＭａｘｐ０として求めても良い。これはステップＳ８０５ｂについても同様である。
【０１０８】
そして次にステップＳ８０５ｃでは、Ｍａｘｐ０とＭａｘｐ１との大小比較を行う。係る大小比較の結果、Ｍａｘｐ１＞Ｍａｘｐ０である場合には処理をステップＳ８０５ｄに進め、Ｍａｘｐ１≦Ｍａｘｐ０である場合には処理をステップＳ８０５ｅに進める。
【０１０９】
ステップＳ８０５ｄでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字部分を構成しているパターンはパターン６０５であるとし、この文字領域に埋め込まれているビット値として「１」を出力する。
【０１１０】
一方、ステップＳ８０５ｅでは、ステップＳ８０３で選択した外接矩形に対応する文書画像７００中の文字領域内の文字部分を構成しているパターンはパターン６０４であるとし、この文字領域に埋め込まれているビット値として「０」を出力する。
【０１１１】
ステップＳ８０５ｄ、ステップＳ８０５ｅの何れの処理の後にも、処理は図８のステップＳ８０６に進める。
【０１１２】
全ての外接矩形をステップＳ８０３で選択している場合には処理をステップＳ８０６を介してステップＳ８０７に進む。一方、ステップＳ８０３で未だ選択していない外接矩形が存在する場合には処理をステップＳ８０６を介してステップＳ８０３に戻し、未だ選択していない外接矩形を１つ選択し、選択した外接矩形について以降の処理を行う。
【０１１３】
ステップＳ８０７では、透かし情報抽出部７０４は、各外接矩形について抽出したビット値を、ステップＳ８０３で外接矩形を選択した順に出力する。これにより、結果として透かし情報抽出部７０４からは、透かし情報７０５が出力されることになる。なお、出力形態については特に限定するものではなく、本装置内若しくは外部に設けているメモリに対して透かし情報７０５を出力しても良いし、ネットワークを介して外部に対してこの透かし情報７０５を送信しても良い。
【０１１４】
＜変形例＞
本変形例では、上記参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であるか否かの判断基準の他の例について説明する。
【０１１５】
第１の実施形態で説明した埋め込み処理によれば、文字部分には白画素が加わっており、文字の画質は劣化している。ここで、白画素が加わっている文字を印刷し、その後この印刷結果をスキャンすると、この文字には更にスキャンノイズが加わることもあり、この文字の画質は更に劣化する。
【０１１６】
このような文字について外接矩形を求める際、第１の実施形態で説明した方法では、このスキャンノイズは考慮されていないため、元の文字を復元することは困難である。そこで本変形例では、係る問題に対処すべく、上記参照画素が上記ステップＳ３０６ｃ３で元々黒画素であったものを白画素に置き換えた画素であるか否かの判断基準を変更する。
【０１１７】
なお、本変形例の場合、ステップＳ８０２ｂにおける処理のみが第１の実施形態とは異なる。図１４は、本変形例におけるステップＳ８０２ｂの処理の詳細を示すフローチャートである。
【０１１８】
先ずステップＳ８０２ｂ０では、上記ステップＳ８０２ｂ１と同様、ステップＳ８０２ａで取得した二値画像ｆから１画素（参照画素）の画素値ｆ（ｘ、ｙ）を取得する。
【０１１９】
次にステップＳ８０２ｂ８では、上記ステップＳ８０２ｂ２と同様、画素値ｆ（ｘ、ｙ）が白画素であるか否かをチェックする。係るチェックの結果、黒画素である場合には処理をステップＳ８０２ｂ１１に進める。
【０１２０】
ステップＳ８０２ｂ１１では、ステップＳ８０２ｂ０で二値画像ｆ上の全ての画素の画素値を取得したかを否かをチェックする。係るチェックの結果、ステップＳ８０２ｂ０で参照した画素が最終画素である場合にはステップＳ８０３ｃに処理を進める。一方、最終画素ではない場合には処理をステップＳ８０２ｂ１２に進める。
【０１２１】
ステップＳ８０２ｂ１２では、ステップＳ８０２ｂ０で未だ取得していない画素の画素値を取得すべく、ｘ、若しくはｙを更新する。そして処理をステップＳ８０２ｂ０に戻し、未だ取得していない画素の画素値を取得する。
【０１２２】
一方、ステップＳ８０２ｂ８におけるチェックの結果、白画素である場合には処理をステップＳ８０２ｂ９に進める。ステップＳ８０２ｂ９では、参照画素に隣接する８画素のうち少なくとも４画素以上が黒画素であるか否かをチェックする。係るチェックの結果、参照画素に隣接する８画素のうち少なくとも４画素以上が黒画素である場合には処理をステップＳ８０２ｂ１０に進め、参照画素に隣接する８画素のうち黒画素が４画素未満である場合には、処理をステップＳ８０２ｂ１１に進める。
【０１２３】
ステップＳ８０２ｂ１０では、係る参照画素を元の黒画素とすべく、ｆ（ｘ、ｙ）を黒に更新する。
【０１２４】
図１３は、スキャンノイズが付加された文字と、これを除去した文字とを示す図である。同図において１３０１はスキャンノイズが付加された文字を示す。１３０２は文字１３０１に対して図１４のフローチャートに従った処理を行うことで得られる文字を示す。
【０１２５】
なお、スキャンノイズに対応するためには、ローパス・フィルタを用いても良い。また、埋め込む幾つかのパターンの周波数を調べ、調べた幾つかの周波数だけをフィルタすれば、文字を復元することもできる。
【０１２６】
［第２の実施形態］
第１の実施形態では、図１，７に示した各装置を構成する各部はハードウェアで実装しているものとしているが、ソフトウェアで実装しても良い。この場合、係るソフトウェアは、一般のコンピュータが有するメモリ内に保持されており、このコンピュータが有するＣＰＵがこのソフトウェアを実行することで、本コンピュータは、図１，７に示した各装置を構成する各部の機能を実現することになる。
【０１２７】
図２は、画像処理装置１９０、７９０に適用可能なコンピュータのハードウェア構成を示すブロック図である。コンピュータ２０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、スキャナや複写機等の画像入力装置２１７から読み取られた画像を入力し、編集や保管を行うことが可能である。また、画像入力装置２１７で得られた画像をプリンタや複写機等の画像形成装置２１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス２１３やキーボード２１４からの入力操作により行われる。コンピュータ２０１の内部では、バス２０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。
【０１２８】
なお、本コンピュータ２０１を適用する装置によっては、図２に示した全ての構成要素は必須なものではないので、適宜省略しても良い。
【０１２９】
図２において２０２はＣＰＵで、主記憶装置２０３にロードされているプログラムやデータを用いて本コンピュータ２０１全体の制御を行うと共に、本コンピュータ２０１を適用した画像処理装置１９０，７９０が行う上述の各処理を実行する。
【０１３０】
２０３はＲＡＭに代表される主記憶装置である。主記憶装置２０３は、ＨＤＤ（ハードディスクドライブ）２０４、ＣＤ−ＲＯＭドライブ２０９、ＤＶＤ−ＲＯＭドライブ２１０、ＦＤＤ（フロッピー（登録商標）ディスクドライブ）からロードされたプログラムやデータを一時的に記憶する為のエリアを有する。更に主記憶装置２０３は、画像入力装置２１７から、Ｉ／Ｆ（インターフェース）２１５を介して取得した画像のデータを一時的に記憶するためのエリアも有する。更に主記憶装置２０３は、ＣＰＵ２０２が各種の処理を実行する際に用いるワークエリアも有する。即ち、主記憶装置２０３は、各種のエリアを適宜提供することができる。
【０１３１】
２０４はＨＤＤで、ここにはＯＳ（オペレーティングシステム）や、各種の画像（文書画像を含む）が保存されている。更にＨＤＤ２０４には、本コンピュータ２０１を適用した画像処理装置１９０，７９０が行う上述の各処理をＣＰＵ２０２に実行させるためのプログラムやデータも保存されている。ＨＤＤ２０４に保存されているプログラムやデータは、ＣＰＵ２０２による制御に従って適宜主記憶装置２０３にロードされ、ＣＰＵ２０２による処理対象となる。なお、主記憶装置２０３に記憶するものとして説明した情報の幾つかについてはＨＤＤ２０４に保存するようにしても良い。
【０１３２】
２０５はビデオコントローラで、主記憶装置２０３やＨＤＤ２０４等から受けた画像データや文字データといった表示データを信号としてモニタ２０６に送出するものである。モニタ２０６はＣＲＴや液晶画面などにより構成されており、ビデオコントローラ２０５から受けた信号に基づいた画像や文字などを表示する。
【０１３３】
２０８は、本コンピュータ２０１に画像形成装置２１６を接続するためのＩ／Ｆである。本コンピュータ２０１はこのＩ／Ｆ２０８を介して画像形成装置２１６に対して印刷データを送信したり、画像形成装置２１６から送信される画像形成装置２１６の状態情報を受信したりする。
【０１３４】
２０９はＣＤ−ＲＯＭドライブで、記憶媒体としてのＣＤ−ＲＯＭに記録されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ２０４や主記憶装置２０３に送出する。
【０１３５】
２１０はＤＶＤ−ＲＯＭドライブで、記憶媒体としてのＤＶＤ−ＲＯＭに記録されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ２０４や主記憶装置２０３に送出する。
【０１３６】
２１１はＦＤＤで、記憶媒体としてのフロッピー（登録商標）ディスクに記録されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ２０４や主記憶装置２０３に送出する。
【０１３７】
２１３，２１４はそれぞれ、操作入力装置としてのマウス、キーボードである。本コンピュータ２０１のユーザは、このマウス２１３やキーボード２１４を操作することで、各種の指示をＣＰＵ２０２に対して入力することができる。
【０１３８】
２１２は、キーボード２１４、マウス２１３をバスに接続するためのＩ／Ｆである。マウス２１３やキーボード２１４から入力された操作指示は信号としてＩ／Ｆ２１２を介してＣＰＵ２０２に送出される。
【０１３９】
２１５は、原稿やフィルムなどを読み取ることで画像データを生成する画像入力装置２１７を本コンピュータ２０１に接続するためのものである。画像入力装置２１７が生成した画像データはこのＩ／Ｆ２１５を介してＨＤＤ２０４や主記憶装置２０３に送出される。
【０１４０】
［その他の実施形態］
また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給する。そして、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１４１】
また、コンピュータが読み出したプログラムコードを実行することにより、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行う。その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４２】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれたとする。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４３】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【０１４４】
【図１】文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理を行う画像処理装置の機能構成を示すブロック図である。
【図２】画像処理装置１９０、７９０に適用可能なコンピュータのハードウェア構成を示すブロック図である。
【図３】画像処理装置１９０が行う、文書画像中のそれぞれの文字に対して、透かし情報を構成する各ビットを埋め込む処理のフローチャートである。
【図４】ステップＳ３０６ｃの処理の詳細を示すフローチャートである。
【図５】ステップＳ３０６における埋め込み処理の詳細を示すフローチャートである。
【図６】文字に対して埋め込むビットの値に対応するパターンでもってこの文字を構成することで係るビットの値を、この文字に対して埋め込む処理を説明する図である。
【図７】画像処理装置１９０が上記の処理を行うことにより文書画像１００に埋め込んだ透かし情報１０４を抽出する画像処理装置７９０の機能構成を示すブロック図である。
【図８】画像処理装置７９０が行う、透かし埋め込み画像１０８から透かし情報７０５を抽出する処理のフローチャートである。
【図９】ステップＳ８０５における処理の詳細を示すフローチャートである。
【図１０】ステップＳ８０２における処理の詳細を示すフローチャートである。
【図１１】ステップＳ８０２ｂにおける処理の詳細を示すフローチャートである。
【図１２】文書画像７００中の文字について図１１に示したフローチャートに従った処理を何等行うことなくこの文字の外接矩形を求める様子と、係る処理を行うことで文書画像７００中の文字の外接矩形を求める様子とを示した図である。
【図１３】スキャンノイズが付加された文字と、これを除去した文字とを示す図である。
【図１４】変形例におけるステップＳ８０２ｂの処理の詳細を示すフローチャートである。
【図１５】ステップＳ８０５ａにおける処理を説明する図である。
【図１６】英単語間のスペースの間隔を制御することで情報を埋め込む処理を説明する図である。
【図１７】文字の大きさを拡大あるいは縮小することによって情報を埋め込む処理を説明する図である。
【図１８】文字を回転させ、傾斜を変化させることにより情報を埋め込む処理を説明する図である。
【特許請求の範囲】
【請求項１】
文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得手段と、
前記第２の文書画像を二値化することで二値画像を作成する作成手段と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成手段と、
前記第２の二値画像中の各文字の外接矩形を求める計算手段と、
前記計算手段が求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記第２の作成手段は、前記参照画素の画素値が前記第２の画素値である場合、
当該参照画素の２以上の近傍画素の画素値が前記第１の画素値を有する場合には、当該参照画素の画素値を前記第１の画素値に変更し、当該２以上の近傍画素の画素値が前記第１の画素値を有しない場合には、当該参照画素の画素値は変更しない
ことを特徴とする請求項１に記載の画像処置装置。
【請求項３】
文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得工程と、
前記第２の文書画像を二値化することで二値画像を作成する作成工程と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成工程と、
前記第２の二値画像中の各文字の外接矩形を求める計算工程と、
前記計算工程で求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出工程と
を備えることを特徴とする画像処理方法。
【請求項４】
コンピュータに請求項３に記載の画像処理方法を実行させるためのプログラム。
【請求項５】
請求項４に記載のプログラムを格納したことを特徴とする、コンピュータ読み取り可能な記憶媒体。
【請求項１】
文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得手段と、
前記第２の文書画像を二値化することで二値画像を作成する作成手段と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成手段と、
前記第２の二値画像中の各文字の外接矩形を求める計算手段と、
前記計算手段が求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記第２の作成手段は、前記参照画素の画素値が前記第２の画素値である場合、
当該参照画素の２以上の近傍画素の画素値が前記第１の画素値を有する場合には、当該参照画素の画素値を前記第１の画素値に変更し、当該２以上の近傍画素の画素値が前記第１の画素値を有しない場合には、当該参照画素の画素値は変更しない
ことを特徴とする請求項１に記載の画像処置装置。
【請求項３】
文書画像中の文字領域を構成する複数の画素のうち、当該文字領域に対して埋め込むものとして与えられた透かし情報に応じて決まる１以上の画素について、その第１の画素値を第２の画素値に変換することで得られる第２の文書画像を取得する取得工程と、
前記第２の文書画像を二値化することで二値画像を作成する作成工程と、
前記二値画像を構成する各画素を順次参照し、参照画素の画素値が前記第２の画素値である場合には、当該参照画素の２以上の近傍画素の画素値に基づいて、当該参照画素の画素値を変更しない若しくは前記第１の画素値に変更することで、第２の二値画像を作成する第２の作成工程と、
前記第２の二値画像中の各文字の外接矩形を求める計算工程と、
前記計算工程で求めた外接矩形内の領域に対応する前記第２の文書画像内の領域に埋め込まれた透かし情報を抽出する抽出工程と
を備えることを特徴とする画像処理方法。
【請求項４】
コンピュータに請求項３に記載の画像処理方法を実行させるためのプログラム。
【請求項５】
請求項４に記載のプログラムを格納したことを特徴とする、コンピュータ読み取り可能な記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２００８−９８９４７（Ｐ２００８−９８９４７Ａ）
【公開日】平成２０年４月２４日（２００８．４．２４）
【国際特許分類】
【出願番号】特願２００６−２７８１０４（Ｐ２００６−２７８１０４）
【出願日】平成１８年１０月１１日（２００６．１０．１１）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２０年４月２４日（２００８．４．２４）
【国際特許分類】
【出願日】平成１８年１０月１１日（２００６．１０．１１）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]