(57)【要約】【課題】埋め込まれた情報をより正確に抽出可能としながら、テキスト領域に情報を埋め込むこと。【解決手段】  文書画像１００に透かし情報１０５を埋め込む画像処理装置１１０であって、文書画像１００を入力する画像入力部１０１と、入力された文書画像１００を文字で構成されるテキスト領域と、テキスト領域以外の非テキスト領域とに分割する分割部１０２と、テキスト領域に含まれる文字に外接する外接矩形を抽出する外接矩形抽出部１０３と、各文字がいずれのテキスト領域に属するかを示す情報であって、少なくとも隣り合うテキスト領域には互いに異なる領域情報を、外接矩形抽出部１０３で抽出した外接矩形に従って、各文字に埋め込む領域情報埋め込み部１０４と、領域情報埋め込み部１０４で領域情報が埋め込まれた各テキスト領域に、領域情報埋め込み部１０４とは異なる埋め込みアルゴリズムに従って、透かし情報１０５を埋め込む透かし情報埋め込み部１０６と、を備えることを特徴とする。【選択図】図１
2009141525.tif 000002
【特許請求の範囲】
【請求項１】
文書画像に透かし情報を埋め込む画像処理装置であって、
前記文書画像を入力する入力手段と、
入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割手段と、
前記テキスト領域に含まれる文字に外接する外接矩形を抽出する抽出手段と、
各文字がいずれのテキスト領域に属するかを示す情報であって、少なくとも隣り合う前記テキスト領域には互いに異なる領域情報を、前記抽出手段で抽出した前記外接矩形に従って、各文字に埋め込む第１の埋め込み手段と、
前記第１の埋め込み手段で前記領域情報が埋め込まれた各テキスト領域に、前記第１の埋め込み手段とは異なる埋め込みアルゴリズムに従って、前記透かし情報を埋め込む第２の埋め込み手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
透かし情報が埋め込まれた文書画像から前記透かし情報を抽出する画像処理装置であって、
前記文書画像を入力する入力手段と、
入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割手段と、
前記テキスト領域に含まれる文字に外接する外接矩形毎に、各文字がいずれのテキスト領域に属するかを示す領域情報を抽出する第１の抽出手段と、
注目するテキスト領域から異なる前記領域情報が抽出された場合には、前記注目するテキスト領域に同じ前記領域情報のみを含むように、前記注目するテキスト領域を再分割し、また、前記注目するテキスト領域に隣り合うテキスト領域から同じ前記領域情報が抽出された場合には、前記注目するテキスト領域と同じ前記領域情報が抽出されたテキスト領域とを合併するように訂正する訂正手段と、
前記テキスト領域毎に埋め込まれた前記透かし情報を抽出する第２の抽出手段と、
を備えることを特徴とする画像処理装置。
【請求項３】
前記第１の埋め込み手段は、前記テキスト領域毎に含まれる各文字を前記領域情報に対応するマスクパターンでマスクすることにより、前記テキスト領域に前記領域情報を埋め込み、また、前記外接矩形間の前後間隔又は前記外接矩形で構成される行間の上下間隔を変更することにより、前記テキスト領域に前記透かし情報を埋め込むことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記テキスト領域毎に埋め込まれた前記透かし情報を抽出する順序を示す順序情報を埋め込む第３の埋め込み手段を更に備え、
前記第１の埋め込み手段は、前記テキスト領域内の外周に位置する文字に前記領域情報を埋め込み、
前記第３の埋め込み手段は、前記テキスト領域内の外周に位置する文字以外の文字に前記順序情報を埋め込むことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記テキスト領域毎に埋め込まれた前記透かし情報を抽出する順序を示す順序情報を抽出する第３の抽出手段を更に備え、
前記第３の抽出手段は、抽出された前記順序情報に従って、前記テキスト領域毎に埋め込まれた前記透かし情報を抽出することを特徴とする請求項２に記載の画像処理装置。
【請求項６】
文書画像に透かし情報を埋め込む画像処理方法であって、
前記文書画像を入力する入力工程と、
入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割工程と、
前記テキスト領域に含まれる文字に外接する外接矩形を抽出する抽出工程と、
各文字がいずれのテキスト領域に属するかを示す情報であって、少なくとも隣り合う前記テキスト領域には互いに異なる領域情報を、前記抽出工程で抽出した前記外接矩形に従って、各文字に埋め込む第１の埋め込み工程と、
前記第１の埋め込み工程で前記領域情報が埋め込まれた各テキスト領域に、前記第１の埋め込み工程とは異なる埋め込みアルゴリズムに従って、前記透かし情報を埋め込む第２の埋め込み工程と、
を備えることを特徴とする画像処理方法。
【請求項７】
透かし情報が埋め込まれた文書画像から前記透かし情報を抽出する画像処理方法であって、
前記文書画像を入力する入力工程と、
入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割工程と、
前記テキスト領域に含まれる文字に外接する外接矩形毎に、各文字がいずれのテキスト領域に属するかを示す領域情報を抽出する第１の抽出工程と、
注目するテキスト領域から異なる前記領域情報が抽出された場合には、前記注目するテキスト領域に同じ前記領域情報のみを含むように、前記注目するテキスト領域を再分割し、また、前記注目するテキスト領域に隣り合うテキスト領域から同じ前記領域情報が抽出された場合には、前記注目するテキスト領域と同じ前記領域情報が抽出されたテキスト領域とを合併するように訂正する訂正工程と、
前記テキスト領域毎に埋め込まれた前記透かし情報を抽出する第２の抽出工程と、
を備えることを特徴とする画像処理方法。
【請求項８】
コンピュータが読み込み実行することで、請求項６又は７に記載の各工程をコンピュータに実行させるコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像に情報を埋め込み、また、埋め込まれた情報を抽出する技術に関するものである。
【背景技術】
【０００２】
入力された文書画像を、文字で構成されるテキスト領域と、文字以外の図形等で構成される非テキスト領域とに分割する技術がある（特許文献１）。また、テキスト領域に含まれる文字の間隔や大きさ等を変更することによって、文字単位で情報を埋め込む技術がある（特許文献２及び３）。
【特許文献１】米国特許出願第０８／１７１７２号
【特許文献２】特開２００２−２３２６７９号公報
【特許文献３】特開２００３−２５９１１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述の特許文献２及び３に記載された技術は、文字単位で文字の間隔や大きさ等の特徴量を変更するため、情報を埋め込む際に文字の位置がずれてしまう。このため、情報の埋め込み前後で、文書画像の分割結果が異なることがある。例えば、２つ以上のテキスト領域が１つのテキスト領域として抽出されたり、１つのテキスト領域が複数のテキスト領域として抽出されたりする。このため、分割された領域数と抽出された領域数との間に差が生じてしまうため、埋め込まれた情報を埋め込まれた通りに抽出することが困難となることがあった。
【０００４】
従って、本発明の目的は、埋め込まれた情報をより正確に抽出可能としながら、テキスト領域に情報を埋め込むことにある。
【課題を解決するための手段】
【０００５】
本発明においては、文書画像に透かし情報を埋め込む画像処理装置であって、前記文書画像を入力する入力手段と、入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割手段と、前記テキスト領域に含まれる文字に外接する外接矩形を抽出する抽出手段と、各文字がいずれのテキスト領域に属するかを示す情報であって、少なくとも隣り合う前記テキスト領域には互いに異なる領域情報を、前記抽出手段で抽出した前記外接矩形に従って、各文字に埋め込む第１の埋め込み手段と、前記第１の埋め込み手段で前記領域情報が埋め込まれた各テキスト領域に、前記第１の埋め込み手段とは異なる埋め込みアルゴリズムに従って、前記透かし情報を埋め込む第２の埋め込み手段と、を備えることを特徴とする画像処理装置が提供される。
【０００６】
また、本発明においては、透かし情報が埋め込まれた文書画像から前記透かし情報を抽出する画像処理装置であって、前記文書画像を入力する入力手段と、入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割手段と、前記テキスト領域に含まれる文字に外接する外接矩形毎に、各文字がいずれのテキスト領域に属するかを示す領域情報を抽出する第１の抽出手段と、注目するテキスト領域から異なる前記領域情報が抽出された場合には、前記注目するテキスト領域に同じ前記領域情報のみを含むように、前記注目するテキスト領域を再分割し、また、前記注目するテキスト領域に隣り合うテキスト領域から同じ前記領域情報が抽出された場合には、前記注目するテキスト領域と同じ前記領域情報が抽出されたテキスト領域とを合併するように訂正する訂正手段と、前記テキスト領域毎に埋め込まれた前記透かし情報を抽出する第２の抽出手段と、を備えることを特徴とする画像処理装置が提供される。
【０００７】
また、本発明においては、文書画像に透かし情報を埋め込む画像処理方法であって、前記文書画像を入力する入力工程と、入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割工程と、前記テキスト領域に含まれる文字に外接する外接矩形を抽出する抽出工程と、各文字がいずれのテキスト領域に属するかを示す情報であって、少なくとも隣り合う前記テキスト領域には互いに異なる領域情報を、前記抽出工程で抽出した前記外接矩形に従って、各文字に埋め込む第１の埋め込み工程と、前記第１の埋め込み工程で前記領域情報が埋め込まれた各テキスト領域に、前記第１の埋め込み工程とは異なる埋め込みアルゴリズムに従って、前記透かし情報を埋め込む第２の埋め込み工程と、を備えることを特徴とする画像処理方法が提供される。
【０００８】
また、本発明においては、透かし情報が埋め込まれた文書画像から前記透かし情報を抽出する画像処理方法であって、前記文書画像を入力する入力工程と、入力された前記文書画像を文字で構成されるテキスト領域と、前記テキスト領域以外の非テキスト領域とに分割する分割工程と、前記テキスト領域に含まれる文字に外接する外接矩形毎に、各文字がいずれのテキスト領域に属するかを示す領域情報を抽出する第１の抽出工程と、注目するテキスト領域から異なる前記領域情報が抽出された場合には、前記注目するテキスト領域に同じ前記領域情報のみを含むように、前記注目するテキスト領域を再分割し、また、前記注目するテキスト領域に隣り合うテキスト領域から同じ前記領域情報が抽出された場合には、前記注目するテキスト領域と同じ前記領域情報が抽出されたテキスト領域とを合併するように訂正する訂正工程と、前記テキスト領域毎に埋め込まれた前記透かし情報を抽出する第２の抽出工程と、を備えることを特徴とする画像処理方法が提供される。
【発明の効果】
【０００９】
本発明によれば、埋め込まれた情報をより正確に抽出可能としながら、テキスト領域に情報を埋め込むことができる。
【発明を実施するための最良の形態】
【００１０】
以下、添付図面に従って、本発明の好適な実施形態について、詳細に説明する。
【００１１】
＜第１の実施形態＞
本実施形態では、文書画像１００に情報を埋め込む情報埋め込み装置１１０、及び文書画像１００に埋め込まれた情報を抽出する情報抽出装置６１０の構成と動作手順について、順を追って説明する。なお、文書画像１００に埋め込むべき情報を、以下では透かし情報と呼ぶ。
【００１２】
［情報埋め込み装置１１０の構成］
図１は、本発明の一実施形態に係る情報埋め込み装置１１０の機能的構成を示すブロック図である。画像入力部１０１には、透かし情報１０５を埋め込む対象である文書画像１００が入力される。文書画像１００は、印刷物をスキャナ等から入力し、それをビットマップ化したものであってよいし、文書編集アプリケーションプログラムを利用して作成された電子データであってもよい。または、記憶媒体に記憶されたアプリケーションプログラム固有の形式、テキスト形式等をはじめとする種々の電子データを画像処理ソフト等によって変換し、ビットマップ化したものであってもよい。
【００１３】
分割部１０２は、入力された文書画像１００を文字で構成されるテキスト領域とテキスト領域以外の領域（すなわち、文字以外の図形や写真等で構成される非テキスト領域）とに分割する。外接矩形抽出部１０３は、分割部１０２で分割されたテキスト領域に含まれる文字に外接する外接矩形を抽出する。
【００１４】
なお、外接矩形は、本来は、文字認識を行う領域を示すものであるが、電子透かし技術においては、埋め込み操作の対象となる領域を示すものである。すなわち、文書画像１００の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像１００を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これにより、各文字を外接矩形として切り出すことが可能となる。
【００１５】
領域情報埋め込み部１０４は、各文字がいずれのテキスト領域に属するかを示す情報であって、少なくとも隣り合うテキスト領域には互いに異なる領域情報を、外接矩形抽出部１０３で抽出した外接矩形に従って、各文字に埋め込む。領域情報埋め込み部１０４は、第１の埋め込み手段として機能する。
【００１６】
透かし情報埋め込み部１０６は、領域情報埋め込み部１０４で領域情報が埋め込まれた各テキスト領域に、領域情報埋め込み部１０４とは異なる埋め込みアルゴリズムに従って、透かし情報を埋め込み、透かし画像１０８を生成する。透かし情報埋め込み部１０６は、第２の埋め込み手段として機能する。画像出力部１０７は、透かし情報埋め込み部１０６で生成された透かし画像１０８を出力する。
【００１７】
［情報埋め込み装置１１０の動作手順］
図２は、情報埋め込み装置１１０の動作手順を示すフローチャートであり、図３は、ステップＳ２０３の詳細な動作手順を示すフローチャートであり、図４は、分割部１０２での処理の一例を示す図である。また、図５及び図９は、領域情報埋め込み部１０４での処理の一例を示す図である。
【００１８】
まず、ステップＳ２００において、透かし情報１０５の埋め込み対象となる文書画像１００が、画像入力部１０１を介して、分割部１０２に入力される。
【００１９】
ステップＳ２０１において、分割部１０２で、入力された文書画像１００を複数の領域に分割する。これにより、テキスト領域及び非テキスト領域の外接矩形を抽出する。なお、この抽出手法には、公知の領域抽出技術（例えば、米国特許出願第０８／１７１７２号）を用いる。例えば、図４で示すように、文書画像４０１を複数の領域に分割すると、抽出結果４０２が得られる。ステップＳ２０２において、外接矩形抽出部１０３で、テキスト領域に含まれる文字の外接矩形が抽出される。ステップＳ２０３において、領域情報埋め込み部１０４で、テキスト領域に含まれる各外接矩形内の文字（又は文字画像）に領域情報を埋め込む。
【００２０】
ここで、ステップＳ２０３の詳細な動作手順について、図３を用いて説明する。まず、ステップＳ２０３ａで、ステップＳ２０１で抽出されたテキスト領域に、ラスター走査の順序に従って、領域情報を割り当てる。領域情報を割り当てる際には、本実施形態では、０〜３の整数のうち、上下又は左右に隣り合う領域の番号が異なり、かつ、最小の番号を選択して割り当てるものとする。
【００２１】
例えば、図５で示すように、ラスター走査の読み取りが、紙面の左上から右方向に行われ、行の端部に達した際には、次の行に移動し、再び左端から右端に向けて行われるものとする。この場合には、ラスター走査による読み取りが１〜８の順序で行われることとなる。すなわち、ラスター走査の順序１のテキスト領域には、最小の領域情報０が割り当てられ、順序１のテキスト領域に隣り合う順序２のテキスト領域には、順序１のテキスト領域に割り当てられた領域情報０を除く最小の領域情報１が割り当てられる。このような処理を進めていき、順序８のテキスト領域には、上下又は左右に隣り合う順序４、６、及び７のテキスト領域に割り当てられた領域情報３、１、及び２を除く最小の領域情報０が割り当てられる。以上の処理により、隣り合う領域に異なる領域情報を割り当てることができる。なお、ここでは、０から３までの４つの数字を用いた例を示したが、必要に応じて、割り当てる整数の数を調整しても構わない。
【００２２】
次に、ステップＳ２０３ｂにおいて、文書画像から１つのテキスト領域を選択して、注目領域とする。その後、ステップＳ２０３ｃにおいて、ステップＳ２０３ａで割り当てられた領域情報を注目領域内の各文字に埋め込む。すなわち、１つのテキスト領域内に含まれる各文字には、同じ領域情報が埋め込まれる。例えば、図９で示すように、文書画像９０１のテキスト領域にステップ２０３ａで割り当てられた領域情報を埋め込むと、文書画像９０２となる。なお、領域情報の埋め込みの際には、本実施形態では、予め用意された互いに異なる４種類のマスクパターンの内から領域情報に対応するマスクパターンを選択することにより各外接矩形内の文字を構成して、領域情報を埋め込むこととする。なお、図９では、各外接矩形内に数字を記載することにより領域情報が埋め込まれている状態を模式的に示したが、実際には、文字が微細なマスクパターンで示されることにより領域情報が埋め込まれることとなる。
【００２３】
ステップＳ２０３ｄにおいて、注目領域が文書画像に含まれる最後のテキスト領域であるか否かが判定される。ステップＳ２０３で注目領域が最後のテキスト領域ではないと判定された場合には、ステップＳ２０３ｂに戻り、次のテキスト領域を注目領域として選択する。一方、ステップＳ２０３で注目領域が最後のテキスト領域であると判定された場合には、ステップＳ２０３の処理を終了させる。
【００２４】
ここで、再び図２の説明に戻る。上述のように、テキスト領域毎に領域情報を埋め込んだ後、ステップＳ２０４において、同様に文書画像から１つのテキスト領域を選択して注目領域とし、この注目領域に透かし情報１０５を埋め込む。透かし情報１０５を埋め込む際には、本実施形態では、注目する外接矩形を水平方向にシフトさせて、前後の外接矩形との間隔に大小関係を設けることにより情報を埋め込む技術（文字間透かし）を用いる。
また、透かし情報１０５を埋め込む順番は、各領域に割り当てられた順番、すなわち、ラスター走査の順番に従うものとする。
【００２５】
このようにして、ステップＳ２０５において、透かし情報１０５が埋め込まれた透かし画像１０８が生成され、本実施形態では、プリンタ等の画像出力部１０７から紙媒体として出力される。
【００２６】
なお、本実施形態では、異なるマスクパターンで各文字をマスクすることによって領域情報を埋め込み、文字間隔を変更することによって透かし情報１０５を埋め込んだが、この埋め込み方式に限定されるものではない。異なるマスクパターンで各文字をマスクすることによって透かし情報１０５を埋め込み、外接矩形間の前後間隔を変更することによって、領域情報を埋め込んでも構わない。更に、代替の埋め込み方式として、行間透かし又は地紋透かし等の種々の方式を用いても構わない。ここで、行間透かしとは、外接矩形で構成される行間の上下間隔を変更することにより情報を埋め込む技術であり、地紋透かしとは、レーザプリンタ等で紙に文書を印刷する際、余白領域に微細なドットパターンを描画して情報を埋め込む技術である。
【００２７】
また、透かし画像１０８は、本実施形態では、印刷して紙媒体として出力するものとしたが、記憶装置等に画像データとして記憶してもよい。更に、ネットワークを介して、他の端末等に送信しても構わない。
【００２８】
［情報抽出装置６１０の構成］
図６は、本発明の一実施形態に係る情報抽出装置６１０の機能的構成を示すブロック図である。画像入力部６００には、情報埋め込み装置１１０によって生成された透かし画像１０８が入力される。分割部６０１は、入力された透かし画像１０８を文字で構成されるテキスト領域と、テキスト領域以外の非テキスト領域とに分割する。外接矩形抽出部６０２は、抽出されたテキスト領域内の文字の外接矩形を抽出する。領域情報抽出部６０３は、テキスト領域に含まれる文字に外接する外接矩形毎に、各文字がいずれのテキスト領域に属するかを示す領域情報を抽出する。領域情報抽出部６０３は、第１の抽出手段として機能する。
【００２９】
領域訂正部６０４は、注目するテキスト領域から異なる領域情報が抽出された場合には、注目するテキスト領域に同じ領域情報のみを含むように、注目するテキスト領域を再分割する。また、領域訂正部６０４は、注目するテキスト領域に隣り合うテキスト領域から同じ領域情報が抽出された場合には、注目するテキスト領域と同じ領域情報が抽出されたテキスト領域とを合併するように訂正する。透かし情報抽出部６０５は、透かし画像１０８のテキスト領域毎に埋め込まれた透かし情報６０６を抽出して出力する。透かし情報抽出部６０５は、第２の抽出手段として機能する。
【００３０】
［情報抽出装置６１０の動作手順］
図７は、情報抽出装置６１０の動作手順を示すフローチャートであり、図８は、ステップＳ７０４の詳細な動作手順を示すフローチャートである。まず、ステップＳ７００において、透かし画像１０８が画像入力部６００を介して、分割部６０１に入力される。ステップＳ７０１において、分割部６０１で、入力された透かし画像１０８からテキスト領域及び非テキスト領域を抽出する。
【００３１】
ステップＳ７０２において、外接矩形抽出部６０２で、分割部６０１で抽出されたテキスト領域に含まれる文字の外接矩形が抽出される。次に、ステップＳ７０３において、領域情報抽出部６０３で各文字に埋め込まれた領域情報が抽出される。
【００３２】
ステップＳ７０４において、領域訂正部６０４で、抽出された領域情報に基づいて、テキスト領域の抽出結果を訂正する。
【００３３】
ここで、ステップＳ７０４の詳細な動作手順について、図８を用いて説明する。まず、ステップＳ７０４ａにおいて、透かし画像１０８内のテキスト領域を選択して、注目領域とする。次に、ステップＳ７０４ｂにおいて、注目領域内の各文字に埋め込まれた領域情報を、マスクパターンを識別することによって抽出する。
【００３４】
ステップＳ７０４ｃにおいて、注目領域内の各外接矩形から抽出された全ての領域情報が同じであるか否かが判定される。ステップＳ７０４ｃで全ての領域情報が同じではないと判定された場合には、ステップＳ７０４ｄにおいて、同じ領域情報を有する外接矩形のみが注目領域に含まれるように、テキスト領域を訂正する。
【００３５】
次に、ステップＳ７０４ｅにおいて、注目領域が透かし画像１０８に含まれる最後のテキスト領域であるか否かが判定される。ステップＳ７０４ｅにおいて、注目領域が最後のテキスト領域でないと判定された場合には、ステップＳ７０４ａに戻り、次のテキスト領域を選択して、注目領域とする。
【００３６】
一方、ステップＳ７０４ｅで注目領域が最後のテキスト領域であると判定された場合には、ステップＳ７０４ｆにおいて、再び透かし画像１０８内のテキスト領域を選択して、注目領域とする。次に、ステップＳ７０４ｇにおいて、注目領域及び隣り合う領域に埋め込まれた領域情報が同じであるか否かが判定される。ステップＳ７０４ｇで注目領域及び隣り合う領域の領域情報が同じであると判定された場合には、ステップＳ７０４ｈにおいて、注目領域と隣り合う領域とを合併する。
【００３７】
次に、ステップＳ７０４ｉにおいて、注目領域が透かし画像１０８に含まれる最後のテキスト領域であるか否かが判定される。ステップＳ７０４ｉで注目領域が最後のテキスト領域でないと判定された場合には、ステップＳ７０４ｆに戻り、次のテキスト領域を選択して、注目領域とする。ステップＳ７０４ｉで注目領域が最後のテキスト領域であると判定された場合には、ステップＳ７０４の一連の処理を終了する。
【００３８】
ここで、再び図７の説明に戻る。ステップＳ７０５において、透かし情報抽出部６０５で、埋め込まれた透かし情報６０６を外接矩形間の間隔の大小関係を判定することにより抽出する。なお、透かし情報６０６は、領域訂正部６０４で訂正されたテキスト領域から抽出される領域情報が示す順序に従って、抽出されるものとする。
【００３９】
以上述べた通り、本実施形態によれば、隣り合う領域間で異なる領域情報を分割された各領域に含まれる文字にマスクパターンとして埋め込んだため、文字の位置をずらさずに領域情報を埋め込むことができる。一方、テキスト領域の分割が正確に行われなかった場合であっても、各文字に埋め込まれた領域情報に基づいて、その分割結果を訂正することができる。従って、埋め込まれた情報をより正確に抽出可能としながら、テキスト領域に情報を埋め込むことができる。
【００４０】
なお、本実施形態では、テキスト領域のみに領域情報及び透かし情報を埋め込むこととしたが、非テキスト領域にも領域情報及び透かし情報を埋め込んでも構わない。
【００４１】
＜第２の実施形態＞
上述の実施形態では、テキスト領域内の全ての文字に領域情報を埋め込んだが、本実施形態では、テキスト領域の外周に位置する文字にだけ領域情報を埋め込む点で異なる。なお、情報埋め込み装置１１０は、テキスト領域毎に透かし情報を読み込む順序を示す順序情報を埋め込む順序情報埋め込み部を更に備えており、また、情報抽出装置６１０は、テキスト領域毎に埋め込まれた順序情報を抽出する順序情報抽出部を更に備える。順序情報埋め込み部は、第３の埋め込み手段として機能し、順序情報抽出手段は、第３の抽出手段として機能する。また、動作手順については、ステップＳ２０３の動作手順が第１の実施形態から一部変更となるだけであるため、本実施形態では、その変更部分についてのみ説明する。
【００４２】
図１０は、領域情報の配置状態の一例を示す図であり、図１１は、第２の実施形態に係るステップＳ２０３の詳細な動作手順を示す図である。まず、ステップＳ２０３ｅにおいて、文書画像１００の各テキスト領域に領域情報を割り当てる。次に、ステップＳ２０３ｆにおいて、カウンタＩを０に設定する（Ｉ＝０）。ステップＳ２０３ｇにおいて、文書画像１００に含まれる複数のテキスト領域の内から、１つのテキスト領域を選択して、注目領域とする。ステップＳ２０３ｈにおいて、テキスト領域内の外周に位置する文字（すなわち、テキスト領域の外接矩形を構成する文字）に、ステップＳ２０３ｅで割り当てられた領域情報を埋め込む。なお、領域情報を埋め込む際には、本実施形態では、第１の実施形態と同様に、予め用意されたマスクパターンで文字をマスクすることにより埋め込む。
【００４３】
ステップＳ２０３ｉにおいて、ステップＳ２０３ｈで領域情報を埋め込んだ文字の内側に位置する文字には、カウンタに設定されている情報（以下、カウンタ情報と言う）を埋め込む。ここで、カウンタ情報は、後述するように、埋め込まれた後に毎回インクリメントされるため、透かし情報を抽出する順序を示す情報として機能する。すなわち、テキスト領域１０００のように、同じ情報が埋め込まれる場合（領域情報が０、カウンタ情報が０）には、テキスト領域１０００が同じマスクパターンでマスクされることになる。一方、テキスト領域１００１のように、異なる情報が埋め込まれる場合（領域情報が０、カウンタ情報が２）には、テキスト領域１００１が異なるマスクパターンでマスクされることになる。なお、テキスト領域１００３のように、注目領域に含まれる文字のうち、テキスト領域の外接矩形を構成する文字の外接矩形の内部にテキスト領域の外接矩形を構成しない文字の外接矩形が無い場合には、カウンタ情報を埋め込まないことにする。
【００４４】
ステップＳ２０３ｊにおいて、注目領域が文書画像１００に含まれる最後のテキスト領域であるか否かが判断される。ステップＳ２０３ｊで注目領域が最後のテキスト領域でないと判定された場合には、ステップＳ２０３ｋにおいて、カウンタをインクリメントし（Ｉ＝Ｉ＋１）、ステップＳ２０３ｇに戻り、次のテキスト領域を選択して、注目領域とする。一方、ステップＳ２０３ｊで注目領域が最後のテキスト領域であると判定された場合には、ステップＳ２０３の一連の処理を終了する。その後の処理（ステップＳ２０４及びステップＳ２０５）は、第１の実施形態と同様である。
【００４５】
以上述べたとおり、本実施形態によれば、埋め込まれたカウンタ情報に従って、透かし情報をより正確に抽出することができる。
【００４６】
なお、第１の実施形態では、領域情報埋め込み部１０４で領域情報が埋め込まれた各テキスト領域に、領域情報埋め込み部１０４とは異なる埋め込みアルゴリズムに従って、透かし情報１０５を埋め込んだ。一方、本実施形態では、領域情報埋め込み部１０４で領域情報が埋め込まれた各テキスト領域に、領域情報埋め込み部１０４及び順序情報埋め込み部（不図示）とは異なる埋め込みアルゴリズムに従って、透かし情報１０５を埋め込むことになる。
【００４７】
＜第３の実施形態＞
上述の各実施形態では、図１で示す情報埋め込み装置１１０及び図６で示す情報抽出装置６１０を構成する各部は、ハードウェアで構成されるものとして説明した。しかし、情報埋め込み装置１１０及び情報抽出装置６１０を構成する各部のうち、一部又は全部をソフトウェアで実行し、このソフトウェアをコンピュータに実行させることによって、各部の機能を実現させても構わない。
【００４８】
図１２は、コンピュータ１２０１のシステム構成を示す図である。コンピュータ１２０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、スキャナや複写機等の画像入力装置１２１７から読み取られた画像を入力し、編集や保管を行うことが可能である。
【００４９】
また、画像入力装置１２１７で得られた画像をプリンタ１２１６や複写機から印刷してもよい。なお、ユーザからの各種指示は、マウス（登録商標）１２１３やキーボード１２１４からの入力操作により行われる。コンピュータ１２０１の内部では、バス１２０７により後述する各領域が接続され、種々のデータの受け渡しが可能である。なお、コンピュータ１２０１を適用する装置によっては、図１２に示す構成要素の全てが必須なものとは限らないため、適宜省略しても構わない。
【００５０】
ＣＰＵ１２０２は、主記憶装置１２０３にロードされているプログラムやデータを用いて、コンピュータ１２０１全体を制御すると共に、コンピュータ１２０１を適用した情報埋め込み装置１１０及び情報抽出装置６１０が行う上述の各処理を実行する。
【００５１】
主記憶装置１２０３としては、例えばＲＡＭが挙げられる。主記憶装置１２０３は、ＨＤＤ（ハードディスクドライブ）１２０４、ＣＤ−ＲＯＭドライブ１２０９、ＤＶＤ−ＲＯＭドライブ１２１０、ＦＤＤ（フロッピー（登録商標）ディスクドライブ）１２１１からロードされたデータを一時的に記憶するエリアを有する。主記憶装置１２０３は、画像入力装置１２１７から、Ｉ／Ｆ（インターフェース）１２１５を介して取得した画像データを一時的に記憶するエリアを更に有する。また、主記憶装置１２０３は、ＣＰＵ１２０２が各種の処理を実行する際に用いるワークエリアを更に有する。すなわち、主記憶装置１２０３は、各種のエリアを適宜提供することが可能である。
【００５２】
ＨＤＤ１２０４は、ＯＳ（オペレーティングシステム）や各種の画像（文書画像を含む）を格納可能である。更に、ＨＤＤ１２０４には、コンピュータ１２０１を適用した情報埋め込み装置１１０及び情報抽出装置６１０が行う上述の各処理をＣＰＵ１２０２に実行させるプログラムやデータも格納可能である。ＨＤＤ１２０４に格納されているプログラムやデータは、ＣＰＵ１２０２による制御に従って、適宜に主記憶装置１２０３にロードされ、ＣＰＵ１２０２による処理対象となる。なお、主記憶装置１２０３に記憶するものとして説明した情報の幾つかについては、ＨＤＤ１２０４に格納するようにしても構わない。
【００５３】
ビデオコントローラ１２０５は、主記憶装置１２０３やＨＤＤ１２０４等から受けた画像データや文字データのような表示データを信号としてモニタ１２０６に送信するものである。モニタ１２０６は、ＣＲＴや液晶画面等によって構成されており、ビデオコントローラ１２０５から受けた信号に基づいた画像や文字等を表示する。
【００５４】
Ｉ／Ｆ１２０８は、コンピュータ１２０１にプリンタ１２１６を接続する。コンピュータ１２０１は、Ｉ／Ｆ１２０８を介して、プリンタ１２１６に対して印刷データを送信したり、プリンタ１２１６から送信されるプリンタ１２１６の状態情報を受信したりする。
【００５５】
ＣＤ−ＲＯＭドライブ１２０９は、記憶媒体としてのＣＤ−ＲＯＭに記憶されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ１２０４や主記憶装置１２０３に送信する。
【００５６】
ＤＶＤ−ＲＯＭドライブ１２１０は、記憶媒体としてのＤＶＤ−ＲＯＭに記憶されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ１２０４や主記憶装置１２０３に送信する。
【００５７】
ＦＤＤ１２１１は、記憶媒体としてのフロッピー（登録商標）ディスクに記憶されているプログラムやデータを読み出し、読み出したプログラムやデータをＨＤＤ１２０４や主記憶装置１２０３に送出する。
【００５８】
マウス（登録商標）１２１３及びキーボード１２１４は、ユーザが各種の操作指示を入力する装置として機能する。コンピュータ１２０１のユーザは、マウス（登録商標）１２１３やキーボード１２１４を操作することで、各種の指示をＣＰＵ１２０２に対して入力することができる。例えば、ユーザが選択指示を入力する際には、このマウス（登録商標）１２１３やキーボード１２１４を用いる。
【００５９】
Ｉ／Ｆ１２１２は、キーボード１２１４及びマウス（登録商標）１２１３をバスに接続する。マウス（登録商標）１２１３やキーボード１２１４から入力された操作指示は信号としてＩ／Ｆ１２１２を介してＣＰＵ１２０２に送出される。
【００６０】
Ｉ／Ｆ１２１５は、原稿やフィルム等を読み取ることで画像データを生成する画像入力装置１２１７をコンピュータ１２０１に接続するためのものである。画像入力装置１２１７が生成した画像データは、Ｉ／Ｆ１２１５を介して、ＨＤＤ１２０４や主記憶装置１２０３に送出される。
【００６１】
＜その他の実施形態＞
なお、本実施形態は、複数の機器（例えば、ホストコンピュータ、インターフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機、複合機、ファクシミリ装置等）に適用してもよい。
【００６２】
また、本発明は、前述した実施形態の機能を実現するソフトウェアのコンピュータプログラムのコードを記憶したコンピュータ可読記憶媒体（又は記録媒体）を、システム又は装置に供給してもよい。また、そのシステム又は装置のコンピュータ（又はＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み込み実行することに適用してもよい。この場合、記憶媒体から読み込まれたプログラムコード自体が前述の実施形態の機能を実現することになり、そのプログラムコードを記録した記憶媒体は本実施形態を構成することになる。また、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６３】
さらに、記憶媒体から読み込まれたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【００６４】
また、本実施形態を上述のコンピュータ可読記憶媒体に適用する場合、その記憶媒体には、前述のフローチャートや機能構成に対応するコンピュータプログラムのコードが格納されることになる。
【図面の簡単な説明】
【００６５】
【図１】本発明の一実施形態に係る情報埋め込み装置１１０の機能的構成を示すブロック図である。
【図２】情報埋め込み装置１１０の動作手順を示すフローチャートである。
【図３】ステップＳ２０３の詳細な動作手順を示すフローチャートである。
【図４】分割部１０２での処理の一例を示す図である。
【図５】領域情報埋め込み部１０４での処理の一例を示す図である。
【図６】本発明の一実施形態に係る情報抽出装置６１０の機能的構成を示すブロック図である。
【図７】情報抽出装置６１０の動作手順を示すフローチャートである。
【図８】ステップＳ７０４の詳細な動作手順を示すフローチャートである。
【図９】領域情報埋め込み部１０４での処理の一例を示す図である。
【図１０】領域情報の配置状態の一例を示す図である。
【図１１】第２の実施形態に係るステップＳ２０３の詳細な動作手順を示す図である。
【図１２】コンピュータ１２０１のシステム構成を示す図である。
【符号の説明】
【００６６】
１００  文書画像
１０１  画像入力部
１０２  分割部
１０３  外接矩形抽出部
１０４  領域情報埋め込み部
１０５  透かし情報
１０６  透かし情報埋め込み部
【図１】
2009141525.tif 000003
【図２】
2009141525.tif 000004
【図３】
2009141525.tif 000005
【図４】
2009141525.tif 000006
【図５】
2009141525.tif 000007
【図６】
2009141525.tif 000008
【図７】
2009141525.tif 000009
【図８】
2009141525.tif 000010
【図９】
2009141525.tif 000011
【図１０】
2009141525.tif 000012
【図１１】
2009141525.tif 000013
【図１２】
2009141525.tif 000014