(57)【要約】【課題】  電子透かし情報の埋め込みに伴う画質劣化を最小限に抑えつつ、より多くの電子透かし情報の埋め込み可能にする。【解決手段】  文書解析部２０３は、電子透かし情報とする文字列を構成する各文字が文書画像に含まれているか、及び、上記文字列を構成する各文字の文書画像における位置を解析する。引用文字特定部２０８は、解析された各位置のうちから、電子透かし情報を埋め込む位置を決定する。電子透かし情報埋め込み部２０９は、上記文書画像における引用文字特定部２０８で決定された位置の文字が電子透かし情報を構成する際に引用される文字であることを示すべく、決定された位置の文字に電子透かし情報を埋め込む。【選択図】  図２
2009278181.tif 000002
【特許請求の範囲】
【請求項１】
入力した文書画像に電子透かし情報を埋め込む電子透かし情報埋め込み装置であって、
電子透かし情報とする文字列を構成する各文字が前記文書画像に含まれているか、及び、前記文字列を構成する各文字の前記文書画像における位置を解析する解析手段と、
前記解析手段によって解析された各位置のうちから、電子透かし情報を埋め込む位置を決定する決定手段と、
前記文書画像における前記決定手段により決定された位置の文字が電子透かし情報を構成する際に引用される文字であることを示すべく、前記決定手段により決定された位置の文字に電子透かし情報を埋め込む埋め込み手段と、
を有することを特徴とする電子透かし情報埋め込み装置。
【請求項２】
前記解析手段により前記電子透かし情報とする文字列を構成する一部の文字が前記文書画像に含まれていないと判定された場合、前記埋め込み手段は、当該一部の文字については、前記文書画像における所定位置の文字に当該一部の文字の文字コードを表現する電子透かし情報の直接埋め込みを行うことを特徴とする請求項１に記載の電子透かし情報埋め込み装置。
【請求項３】
前記解析手段は、前記電子透かし情報とする文字列を構成する文字毎に、前記文書画像中に現れる位置をすべて検査し、
前記決定手段は、
前記電子透かし情報とするＮ個の文字列の１番目の文字が前記文書画像中に現れる全ての位置のうち、最も前記文書画像の文書先頭に近い位置を選択し、
前記電子透かし情報とするＮ個の文字列のｎ番目の文字が前記文書画像中に現れる全ての位置のうち、ｎ−１番目の文字に対して選択された位置より後ろで該位置に最も近い位置を選択することを、ｎ＝２からＮまで繰り返し、
選択された各位置を、電子透かし情報を埋め込む位置として決定する
ことを特徴とする請求項１又は２に記載の電子透かし情報埋め込み装置。
【請求項４】
前記埋め込み手段は、前記文書画像における前記決定手段により決定された位置の文字が電子透かし情報の構成の際に引用される文字であることを示すべく、前記決定手段により決定された位置の変形を行うとともに、変形した位置に隣接する位置に、電子透かし情報の構成の際に引用される順番を示す変形を更に行うことを特徴とする請求項１に記載の電子透かし情報埋め込み装置。
【請求項５】
前記電子透かし情報とする文字列は１又は２以上の単語を含み、
前記解析手段は、前記電子透かし情報とする各単語が前記文書画像に含まれているか、及び、各単語の前記文書画像における位置を解析し、
前記埋め込み手段は、前記文書画像における前記決定手段により決定された位置の単語が電子透かし情報を構成する際に引用される単語であることを示すべく、前記決定手段により決定された位置の変形を行う
ことを特徴とする請求項１に記載の電子透かし情報埋め込み装置。
【請求項６】
入力した文書画像に電子透かし情報を埋め込む電子透かし情報埋め込み方法であって、
解析手段が、電子透かし情報とする文字列を構成する各文字が前記文書画像に含まれているか、及び、前記文字列を構成する各文字の前記文書画像における位置を解析する解析ステップと、
決定手段が、前記解析ステップで解析された各位置のうちから、電子透かし情報を埋め込む位置を決定する決定ステップと、
埋め込み手段が、前記文書画像における前記決定ステップで決定された位置の文字が電子透かし情報を構成する際に引用される文字であることを示すべく、前記決定ステップで決定された位置の文字に電子透かし情報を埋め込む埋め込みステップと、
を有することを特徴とする電子透かし情報埋め込み方法。
【請求項７】
コンピュータに、請求項６に記載の電子透かし情報埋め込み方法を実行させるためのプログラム。
【請求項８】
請求項１に記載の電子透かし情報埋め込み装置によって電子透かし情報が埋め込まれた文書画像から電子透かし情報を抽出する電子透かし情報抽出装置であって、
入力した前記文書画像中の各文字について、電子透かし情報が埋め込まれているか否かを判別する判別手段と、
前記判別手段によって電子透かし情報が埋め込まれていると判別された各文字を引用し、引用した各文字を接続することで電子透かし情報を構成する構成手段と、
を有することを特徴とする電子透かし情報抽出装置。
【請求項９】
請求項１に記載の電子透かし情報埋め込み装置によって電子透かし情報が埋め込まれた文書画像から電子透かし情報を抽出する電子透かし情報抽出方法であって、
判別手段が、入力した前記文書画像中の各文字について、電子透かし情報が埋め込まれているか否かを判別する判別ステップと、
前記判別ステップで電子透かし情報が埋め込まれていると判別された各文字を引用し、引用した各文字を接続することで電子透かし情報を構成する構成ステップと、
を有することを特徴とする電子透かし情報抽出方法。
【請求項１０】
コンピュータに、請求項９に記載の電子透かし情報抽出方法を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像への情報の埋め込み、並びに、埋め込まれた情報を抽出する技術に関するものである。
【背景技術】
【０００２】
近年、プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。つまり、誰もが高性能スキャナ、プリンタ、複写機そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。そのため、文書の不正コピー、改竄等の問題が発生し、それらを防止あるいは抑止するため、印刷物そのものにアクセス制御情報を電子透かし情報として埋め込もうという動きが近年活発となってきている。
【０００３】
このような機能としては、印刷物にアクセス制御情報を目に見えないように埋め込む不可視タイプの電子透かしがある。一般的な実現方法として、英文字列のスペースの量を制御することにより情報を埋め込むタイプ（例えば特許文献１）がある。また、文字を回転するタイプ、文字を拡大縮小するタイプ、文字を変形させて情報を埋め込むタイプ等が提案されている。
【０００４】
図２５乃至図２８を参照して、さまざまな電子透かし情報埋め込み方法の例を説明する。
【０００５】
図２５は、英文文字列のスペースの量を制御することで電子透かし情報を埋め込む第１の方法の例である。この手法は、文書中の文字を文字単位で移動し、文字の字間距離を平均距離より狭くしたり、広くしたりすることで、「１」か「０」の電子透かしのビット情報を字間に埋め込む手法である。第１行の単語「for」の前のスペースは、第２行の単語「for」の前のスペースより広くなっている。第１行の「for」の前スペースは第２行の「for」より広くなったことを人間の目で知覚できるのは容易ではないことがわかる。
【０００６】
図２６は、英文文字列のスペースの量を制御することで電子透かし情報を埋め込む第２の方法の例である。ここで、ｓ、ｐをスペースとする。また、このスペースは、埋め込む電子透かし情報ビットが０ならば、ｐ１←（１＋ｑ）（ｐ＋ｓ）／２、ｓ１←（１−ｑ）（ｐ＋ｓ）／２とし、電子透かし情報ビットが１ならば、ｐ１←（１−ｑ）（ｐ＋ｓ）／２、ｓ１←（１＋ｑ）（ｐ＋ｓ）／２とする。ｑの範囲は０＜ｑ＜１である。
【０００７】
図２７は、文字の大きさを拡大縮小することで電子透かし情報を埋め込む方法の例である。例えば、文字の大きさが元の文字よりも拡大された場合に「１」が埋め込まれ（図２７におけるＡ）、縮小された場合に「０」が埋め込まれるものとする（図２７におけるＢ）。なお、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。図２７では、「像」の文字が拡大され、また「再」の字が縮小されているので、「１０」という透かし情報が埋め込まれている。
【０００８】
図２８は、文字を回転して傾斜を変化させることで電子透かし情報を埋め込む方法の例である。例えば、時計回りに回転された場合に「１」が埋め込まれ（図２８におけるＣ）、反時計回りに回転された場合に「０」が埋め込まれる（図２８におけるＤ）。なお、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。図２８では、「像」の文字が時計回りに回転され、また「構」の字が反時計回りに回転されているので、「１０」という情報が埋め込まれていることになる。
【０００９】
このように、従来は、埋め込みたい情報（データ）そのものを、各種の電子透かし手法で直接に埋め込んでいた。
【００１０】
【特許文献１】米国特許第６０８６７０６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、上述のような従来の方法で文書画像に電子透かし情報を埋め込むと、１つの文字又は文字間に１ビットないしは数ビットの情報しか埋め込められないため、埋め込める情報量が少ない。また、１つの文字又は文字間に多段的に２ビット以上の情報を埋め込む場合には抽出精度の低下を招く。
【００１２】
本発明は、文書画像への電子透かし情報の埋め込みの改良であり、電子透かし情報の埋め込みに伴う画質劣化を最小限に抑えつつ、より多くの電子透かし情報の埋め込み可能にすることを目的とする。
【課題を解決するための手段】
【００１３】
本発明の一側面は、入力した文書画像に電子透かし情報を埋め込む電子透かし情報埋め込み装置に係り、電子透かし情報とする文字列を構成する各文字が前記文書画像に含まれているか、及び、前記文字列を構成する各文字の前記文書画像における位置を解析する解析手段と、前記解析手段によって解析された各位置のうちから、電子透かし情報を埋め込む位置を決定する決定手段と、前記文書画像における前記決定手段により決定された位置の文字が電子透かし情報を構成する際に引用される文字であることを示すべく、前記決定手段により決定された位置の文字に電子透かし情報を埋め込む埋め込み手段とを有することを特徴とする。
【００１４】
本発明の別の側面は、上記の電子透かし情報埋め込み装置によって電子透かし情報が埋め込まれた文書画像から電子透かし情報を抽出する電子透かし情報抽出装置に係り、入力した前記文書画像中の各文字について、電子透かし情報が埋め込まれているか否かを判別する判別手段と、前記判別手段によって電子透かし情報が埋め込まれていると判別された各文字を引用し、引用した各文字を接続することで電子透かし情報を構成する構成手段とを有することを特徴とする。
【発明の効果】
【００１５】
本発明によれば、電子透かし情報の埋め込みに伴う画質劣化を最小限に抑えつつ、より多くの電子透かし情報の埋め込み可能にすることが可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の好適な実施形態について詳細に説明する。なお、本発明は以下の実施形態に限定されるものではなく、本発明の実施に有利な具体例を示すにすぎない。また、以下の実施形態の中で説明されている特徴の組み合わせの全てが本発明の課題解決手段として必須のものであるとは限らない。
【００１７】
（実施形態１）
図１は、実施形態における電子透かし情報埋め込み装置及び電子透かし情報抽出装置として機能するコンピュータのハードウェア構成を示す図である。なお、電子透かし情報埋め込み装置及び電子透かし情報抽出装置の実現に当たっては、図１に示されるコンピュータのすべての機能を使用することは必須ではない。
【００１８】
図１において、コンピュータ１０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、画像入力装置であるスキャナ１１７で読み取られた画像を入力し、編集や保管を行うことが可能である。また、スキャナ１１７で得られた画像をプリンタ１１６から印刷させることもできる。なお、ユーザからの各種指示等は、マウス１１３、キーボード１１４からの入力操作により行われる。コンピュータ１０１の内部では、バス１０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。
【００１９】
ＣＰＵ１０２は、コンピュータ１０１内部の各ブロックの動作を制御し、あるいは内部に記憶されたプログラムを実行することができる。主記憶装置１０３はＲＡＭで構成され、ＣＰＵ１０２において行われる処理のために、一時的にプログラムや処理対象の画像データを格納する。ＨＤＤ１０４はハードディスク装置であり、主記憶装置１０３等に転送されるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することができる。
【００２０】
スキャナＩ／Ｆ１１５は、原稿やフィルム等を読み取って、画像データを生成するスキャナ１１７と接続され、スキャナ１１７で得られた画像データを入力することのできるインタフェース（Ｉ／Ｆ）である。プリンタＩ／Ｆ１０８は、画像データを印刷するプリンタ１１６と接続され、印刷する画像データをプリンタ１１６に送信することのできるインタフェースである。
【００２１】
ＣＤドライブ１０９は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータを読み込んだり、あるいは書き出すことができる装置である。ＦＤＤ１１１はＦＤ（フレキシブルディスク）ドライブで、ＣＤドライブ１０９と同様に、ＦＤからの読み込みや、ＦＤへの書き出しをすることができる装置である。ＤＶＤドライブ１１０は、ＦＤＤ１１１と同様に、ＤＶＤからの読み込みや、ＤＶＤへの書き出しをすることができる装置である。なお、ＣＤ、ＦＤ、ＤＶＤ等に画像編集用のプログラムやプリンタドライバが記憶されている場合には、これらプログラムをＨＤＤ１０４上にインストールし、必要に応じて主記憶装置１０３に転送されるようになっている。
【００２２】
マウス・キーボードＩ／Ｆ１１２は、マウス１１３やキーボード１１４からの入力指示を受け付けるために、これらと接続されるＩ／Ｆである。また、モニタ１０６は、電子透かし情報の抽出処理結果や処理過程を表示することのできる表示装置である。さらに、ビデオコントローラ１０５は、表示データをモニタ１０６に送信するための装置である。
【００２３】
なお、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファックシミリ装置）に適用してもよい。
【００２４】
上記構成において、マウス１１３やキーボード１１４からの入力指示により主記憶装置１０３にロードしたプログラムをＣＰＵ１０２が実行することによって、コンピュータ１０１は電子透かし情報埋め込み装置又は抽出装置として機能することになる。このとき、モニタ１０６により実行状況や、その結果をモニタすることも可能である。
【００２５】
以下、電子透かし情報の埋め込み方法及び抽出方法の具体的な実現方法について述べる。
【００２６】
図２は、実施形態における電子透かし情報埋め込み装置の機能構成図である。
【００２７】
図２に示すように、まず、電子透かし情報を埋め込む対象である文書画像２０１が画像入力部２０２に入力される。次に、文書解析部２０３では、入力した文書画像２０１から外接矩形（文字領域）を抽出し、文字認識により、文書画像２０１内の文字（及びその位置関係）が解析される。次に、文書解析部２０３での解析結果から、文字位置情報格納部２０６は、電子透かし情報入力部２０５より入力された電子透かし情報２０４のデータ（文字列）の構成文字が文書画像２０１内のどの位置に含まれているかを表す文字位置情報を格納する。埋め込み判定部２０７では、入力文書画像中に電子透かし情報（文字列）を埋め込み可能か否かの判定を行う。引用文字特定部２０８では、実際に電子透かしを埋め込む個所を特定する。電子透かし情報埋め込み部２０９では、電子透かし情報入力部２０５より入力された電子透かし情報２０４を用いて、文書画像２０１に対する電子透かしの埋め込みを行う。そして、画像出力部２１０によって電子透かし情報埋め込み画像２１１が出力される。
【００２８】
図３は、本実施形態における電子透かし情報埋め込み装置の動作手順を示すフローチャートである。
【００２９】
まず、ステップＳ３０１において、電子透かし情報の埋め込み対象となる文書画像２０１が、図１のスキャナ１１７に代表される画像入力部２０２を介して、文書解析部２０３に入力される。文書画像２０１は、印刷物をスキャナ１１７などから入力し、それをビットマップ化したものでも良いし、文書編集アプリケーションプログラムを利用して作成された電子データであっても良い。あるいは、ＨＤＤ１０４等における記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式等をはじめとする種々の電子データを画像処理ソフトなどによって変換し、ビットマップ化したものでも良い。
【００３０】
ステップＳ３０２において、文書解析部２０３で、入力された文書画像から外接矩形（文字領域）の抽出が行われるとともに、文字認識によって、文書画像中の文字（及びその位置関係）が解析される。図４に、文書画像の例を示す。
【００３１】
文字の外接矩形は、文字に外接する矩形であって、本来は、文字認識を行う領域を指す情報であるが、電子透かし技術においては、埋め込み操作の対象となる文字領域を示すものである。文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を識別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出すことが可能となる。
【００３２】
文字認識は、文字の外接矩形をもとに行われるものであって、一般的な文字認識技術を用いることができる。
【００３３】
次に、ステップＳ３０３において、埋め込みたい電子透かし情報２０４が、キーボード１１４に代表される電子透かし情報入力部２０５から入力される。電子透かし情報は、あらかじめ記憶装置に蓄積したものからマウス１１３等を用いて選択してもよい。図５に、埋め込みたい電子透かし情報の例を示す。
【００３４】
次に、ステップＳ３０４で、文書解析部２０３は、電子透かし情報入力部２０５より入力された電子透かし情報２０４の文字列を構成する文字毎に、文書画像２０１中に現れる位置を全て検査する。そして、その文字位置情報を文字位置情報格納部２０６に格納する。図６に、その結果の文書画像上でのイメージを示す。また、図７に、文字位置情報格納部２０６に格納される文字位置情報の例を示す。図７の（ａ）欄に、文書解析部２０３での解析結果から得られる文字位置情報が入る。図６及び図７（ａ）欄中の数字は、文書画像中の文書先頭からの位置を示している。ここで、文字位置情報を示す方法としては、先頭からの何文字目であるかの方法に限らず、座標情報など他の文字位置を示す方法であってもよい。
【００３５】
次に、ステップＳ３０５では、埋め込み判定部２０７において、入力文書画像中に電子透かし情報（文字列）が埋め込み可能か否かの判定を行う。すなわち、埋め込みたい電子透かし情報の構成文字すべてが、その順番どおりに文書画像中に含まれているパスが存在するか否かを判定する。埋め込み可能な場合（Ｙｅｓ）には、ステップＳ３０６に進む。もしも、埋め込み可能でない場合（Ｎｏ）には、処理を終了する。この際、その旨のメッセージ及び状況理由を通知してもよい。
【００３６】
なお、このステップＳ３０５では、電子透かし情報が文書画像内の各該当文字の外接矩形の面積で埋め込み可能な文字であるかどうかの判定も行う。その際、スキャンしても電子透かし情報が保つように決められたある面積より大きい文字のみ選択され、小さすぎる文字や符号などが埋め込み対象の文字から外れるようにしてもよい。今回の例では、便宜上、文書画像内の各該当文字については、すべて埋め込み可能とみなして説明する。
【００３７】
本実施形態で使用した例においては、埋め込みたい電子透かし情報（図５）の構成文字すべてが、その順番どおりに文書画像（図４）中に含まれているパスが存在するため、文書画像中に埋め込み可能であることがわかる。埋め込みたい電子透かし情報の構成文字すべてがその順番どおりに文書画像中に含まれているパスを求める方法としては、一般に経路探索などで使用されている線形マッチングやＤＰマッチング等の方法を用いることができる。
【００３８】
ステップＳ３０６では、引用文字特定部２０８において、実際に電子透かし情報を埋め込む文書画像中の位置を決定する。図７（ｂ）欄に、その結果の引用文字特定位置の情報が入る。
【００３９】
図６，７に示すように、電子透かし情報とする３個の文字列「透かし」の１番目の文字「透」は、文書画像中の４番目の位置に現れる。これに対し、文字列「透かし」の２番目の文字「か」は、文書画像中の１，１６，３０番目の位置に現れ、文字列「透かし」の３番目の文字「し」は、文書画像中の１５，２９番目の位置に現れる。この場合、２番目の文字「か」及び３番目の文字「し」はそれぞれ、どの位置を引用文字特定位置とすればよいであろうか。ここでは、電子透かし情報とする文字列「透かし」の並び順に、引用文字特定位置の番号が昇順あるいは降順となるように決定する。
【００４０】
具体例を示す。引用文字特定部２０８はまず、電子透かし情報とするＮ個（ここでは、Ｎ＝３）の文字列「透かし」の１番目の文字「透」が文書画像中に現れる全ての位置のうち、最も文書画像の文書先頭に近い位置を選択する。図６の例では、文字「透」は、文書画像中の４番目の位置にしか現れないから、自ずとこの位置が選択されることになる。
【００４１】
次に、電子透かし情報とする３個の文字列「透かし」の２番目の文字「か」が文書画像中に現れる全ての位置（１，１６，３０）のうち、１番目の文字に対して選択された位置（すなわち、４）より後ろでその位置に最も近い位置（すなわち、１６）を選択する。次に、電子透かし情報とする３個の文字列「透かし」の３番目の文字「し」が文書画像中に現れる全ての位置（１５，２９）のうち、２番目の文字に対して選択された位置（すなわち、１６）より後ろでその位置に最も近い位置（すなわち、２９）を選択する。これを一般化して書くならば、電子透かし情報とするＮ個の文字列のｎ番目の文字が文書画像中に現れる全ての位置のうち、ｎ−１番目の文字に対して選択された位置より後ろでその位置に最も近い位置を選択する。これを、ｎ＝２からＮまで繰り返す。
【００４２】
引用文字特定部２０８は、こうして選択された各位置を、電子透かし情報を埋め込む位置として決定する。このようにして、電子透かし情報とする文字列の並び順に、引用文字特定位置の番号が昇順あるいは降順となるように決定すれば、電子透かし情報の抽出時、文書画像の先頭から順次抽出した文字をその順序で接続すれば電子透かし情報を構成できる。すなわち、接続する順番の情報をわざわざ埋め込む必要がない点で有利である。
【００４３】
次に、ステップＳ３０７で、電子透かし情報入力部２０５より入力された電子透かし情報２０４の中から電子透かし情報の１文字を取り出す。
【００４４】
次に、ステップＳ３０８で、文字位置情報格納部２０６の情報（図７）に基づいて、ステップＳ３０７で取り出した１文字に該当する引用文字特定位置を確定する。さらに、電子透かし情報埋め込み部２０９において、文書画像２０１中の該当位置の変形を行うことで電子透かしの埋め込みを行う。
【００４５】
本実施形態では、電子透かし情報埋め込み部２０９における電子透かし情報埋め込み方法として、既存の基本的な電子透かし技術の１つである、文字を回転して傾斜を変化させる方法により、引用を示すフラグ情報（ビット情報）を埋め込む方法で説明する。実際に埋め込んだ結果の文書画像の例を図８に示す。もちろん、これに限らず、文字の拡大・縮小など、引用を示すフラグ情報（ビット情報）を表現することが可能な他の電子透かし方法でもかまわない。なお、これらの、文字を回転して傾斜を変化させる等の変形は、人の目には知覚されにくい程度のものである一方、本装置がスキャナ等を用いて識別可能な程度のものであることは言うまでもない。
【００４６】
次に、ステップＳ３０９において、電子透かし情報の最終文字であるか否かを判断する。最終文字でない場合（Ｎｏ）には、ステップＳ３０７に戻り、電子透かし情報の次の１文字を取り出して処理を継続する。電子透かし情報の最終文字である場合（Ｙｅｓ）には、電子透かし情報の埋め込み処理を終了する。
【００４７】
次に、ステップＳ３１０において、電子透かし情報埋め込み部２０９で処理された電子透かし情報埋め込み文字とそれ以外の文字に基づいて、最終的に電子透かしが埋め込まれた文書画像が生成される。なお、図３のフローチャートでは、埋め込みたい電子透かし情報の文字を基に処理した例を説明したが、文書画像中の文字を基に処理をしてもよい。
【００４８】
次に、ステップＳ３１１において、電子透かし情報が埋め込まれた画像が、画像出力部２１０から出力される。なお、出力の形態としては、プリンタ１１６による印刷出力、ＨＤＤ１０４への画像データの格納、ネットワークを介した他の端末への送信等を、ユーザが選択可能である。
【００４９】
図９は、実施形態における電子透かし情報抽出装置の機能構成図である。
【００５０】
図９に示すように、埋め込まれた電子透かし情報を抽出したい文書画像９０１が、図１のスキャナ１１７に代表される画像入力部９０２に入力される。次に、文書解析部９０３において、文字の位置関係が解析される。そして、引用文字判別部９０４において、埋め込み可能性の判別が行われる。電子透かし情報抽出部９０５では、電子透かしの抽出が行われ、電子透かし情報出力部９０６を経て、電子透かし情報９０７が出力される。
【００５１】
図１０は、本実施形態における電子透かし情報抽出装置の動作手順を示すフローチャートである。
【００５２】
まず、ステップＳ１００１において、電子透かし情報が埋め込まれた画像を入力する。
【００５３】
次に、ステップＳ１００２において、画像から外接矩形（文字）抽出と文字認識を行う。文書解析部９０３で、入力された文書の抽出対象となる文書画像９０１が、スキャナ１１７に代表される画像入力部９０２を介して、文書解析部９０３に入力される。この文書画像は印刷物をスキャナ１１７などから入力し、それをビットマップ化したものでも良い。または、文書編集アプリケーションプログラムを利用して作成された電子データビットマップ化したものでも良い。あるいは、ＨＤＤ１０４等における記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式等の種々の電子データを画像処理ソフトなどによって変換しビットマップ化したものでも良い。
【００５４】
次に、ステップＳ１００３において、文書画像中の１文字を入力し、ステップＳ１００４において、引用を示す電子透かし情報（フラグ情報）が埋め込まれている変形が施されている否かを、引用文字判別部９０４で判別を行う。この引用文字判別部９０４は、図２の電子透かし情報埋め込み部２０９と真逆の処理をするものである。異なる点は、電子透かし情報埋め込み部２０９は図３のステップＳ３０８で電子透かし情報を埋め込むのに対し、引用文字判別部９０４はステップＳ１００５で電子透かし情報の抽出を行う点である。従って、同じ基準による処理を行うため、正確に電子透かしが埋め込まれている文字を判別することができる。
【００５５】
本実施形態では、引用文字判別部９０４における引用文字判別方法として、電子透かし情報埋め込みと同じ方法、すなわち、文字を回転して傾斜を変化させる方法により、引用を示すフラグ情報を抽出する例で説明する（図１１）。もちろん、これに限らず、引用を示すフラグ情報（ビット情報）を表現することが可能な他の電子透かし情報埋め込み方法によって埋め込まれた方法と同じ方法であればよい。
【００５６】
本実施形態における処理の具体例について、図１１を用いて説明する。
【００５７】
図１１（ａ）は電子透かし情報が埋め込まれた文書画像の例である。すなわち、４文字目「透」、１６文字目「か」、２９文字目「し」が文字の回転による傾斜がされている。それをもとに、図１１（ｂ）上部の情報は、引用を示すフラグ情報を抽出した結果である。「１」が引用を示すフラグ情報である。図１１（ｃ）は、図１１（ｂ）のフラグ情報「１」に対応する文字「透」「か」「し」を抽出できた結果である。
【００５８】
ステップＳ１００４において、引用を示す電子透かしが埋め込まれていると判別された場合（Ｙｅｓ）には、ステップＳ１００５の電子透かし情報抽出に進む。引用を示す電子透かしが埋め込まれてない文字と判別された場合（Ｎｏ）には、ステップＳ１００６に進む。
【００５９】
次に、ステップＳ１００５の電子透かし情報抽出では、電子透かし情報抽出部９０５で、実際の引用文字情報を抽出し、ステップＳ１００６に進む。
【００６０】
ステップＳ１００６では、ステップＳ１００３で入力された文字が、文書画像の最終の文字であるかを判別する。文書画像の最終の文字である場合（Ｙｅｓ）には、ステップＳ１００７において、電子透かし情報を出力して、処理を終了する。ステップＳ１００７では、具体的には、ステップＳ１００５で抽出された各文字を引用し、引用したそれらの文字を接続することで電子透かし情報を構成して、出力する。文書画像の最終の文字でない場合（Ｎｏ）には、ステップＳ１００３に戻り、処理を継続する。
【００６１】
（実施形態２）
上述の実施形態１では、埋め込みたい電子透かし情報（文字列データ）に対して、対象文書画像中の文字情報を指し示す引用情報（フラグ）を埋め込む方法について説明した。しかし、この引用情報（フラグ）を利用した電子透かしと従来の直接データを埋め込む電子透かしとを組み合わせることも可能である。実施形態１では、電子透かし情報とする全ての文字列が文書画像中に存在していなければ処理が行われない構成であった。これに対し本実施形態では、電子透かし情報とする文字列を構成する一部の文字が文書画像に含まれていないと判定された場合、当該一部の文字については従来の直接データの埋め込みで対処する。
【００６２】
図１２は、本発明における電子透かし情報埋め込み装置の機能構成図である。
【００６３】
図１２に示すように、まず、電子透かし情報を埋め込む対象である文書画像１２０１が画像入力部１２０２に入力される。次に、文書解析部１２０３では、入力した文書画像から外接矩形（文字領域）を抽出し、文字認識により、文書画像１２０１内の文字（及びその位置関係）が解析される。次に、文字位置情報格納部１２０６は、電子透かし情報入力部１２０５より入力された電子透かし情報１２０４のデータ（文字列）の構成文字が文書画像１２０１内のどの位置に含まれているかの文字位置情報を格納する。文字位置情報は、文書解析部１２０３での解析結果から得られる。埋め込み判定部１２０７では、入力文書画像中に電子透かし情報（文字列）が埋め込み可能か否かの判定を行う。引用文字特定部１２０８では、実際に電子透かしを埋め込む個所を特定する。第１の電子透かし情報埋め込み部１２０９ａ及び第２の電子透かし埋め込み部１２０９ｂでは、電子透かし情報入力部１２０５より入力された電子透かし情報１２０４を用いて、文書画像１２０１に対する電子透かしの埋め込みを行う。そして、画像出力部１２１０によって電子透かし情報埋め込み画像１２１１が出力される。
【００６４】
図１３は、本実施形態における電子透かし情報埋め込み装置の動作手順を示すフローチャートである。
【００６５】
まず、ステップＳ１３０１において、電子透かし情報の埋め込み対象となる文書画像１２０１が、図１のスキャナ１１７に代表される画像入力部１２０２を介して、文書解析部１２０３に入力される。文書画像１２０１は、印刷物をスキャナ１１７などから入力し、それをビットマップ化したものでも良いし、文書編集アプリケーションプログラムを利用して作成された電子データであっても良い。または、ＨＤＤ１０４等における記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式等の種々の電子データを画像処理ソフト等によって変換し、ビットマップ化したものでも良い。
【００６６】
ステップＳ１３０２において、文書解析部１２０３で、入力された文書画像から外接矩形（文字領域）の抽出が行われるとともに、文字認識によって、文書画像中の文字（とその位置関係）が解析される。図１４に、文書画像の例を示す。
【００６７】
文字の外接矩形は、文字に外接する矩形であって、本来は、文字認識を行う領域を指す情報であるが、電子透かし技術においては、埋め込み操作の対象となる文字領域を示すものである。文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を識別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出すことが可能となる。
【００６８】
文字認識は、文字の外接矩形をもとに行われるものであって、一般的な文字認識技術を用いることができる。
【００６９】
次に、ステップＳ１３０３において、埋め込みたい電子透かし情報１２０４が、キーボード１１４に代表される電子透かし情報入力部１２０５から入力される。電子透かし情報は、あらかじめ記憶装置に蓄積したものからマウス１１３等を用いて選択してもよい。図１５に、埋め込みたい電子透かし情報の例を示す。
【００７０】
次に、ステップＳ１３０４で、電子透かし情報入力部１２０５より入力された電子透かし情報１２０４のデータ（文字列）の構成文字が文書画像１２０１内のどの位置に含まれているかの文字位置情報を、文字位置情報格納部１２０６に格納する。文字位置情報は、文書解析部１２０３での解析結果から得られる。図１６に、その結果の文書画像上でのイメージを示す。また、図１７に、文字位置情報格納部１２０６に格納されるも意位置情報の例を示す。図１７の（ａ）欄に、文書解析部１２０３での解析結果から得られる文字位置情報が入る。図１６及び図１７（ａ）欄中の数字は、文書画像中の先頭文字からの文字位置情報を示している。ここで、文字位置情報を示す方法としては、先頭からの何文字目であるかの方法に限らず、座標情報など他の文字位置を示す方法であってもよい。
【００７１】
次に、ステップＳ１３０５では、埋め込み判定部１２０７において、入力文書画像中に電子透かし情報（文字列）が埋め込み可能か否かの判定を行う。具体的には、埋め込みたい電子透かし情報の構成文字すべてが、その順番どおりに文書画像中に含まれているパスが存在するか否か、あるいは、直接データ埋め込みと組み合わせて埋め込み可能か否かを判定する。埋め込み可能な場合（Ｙｅｓ）には、ステップＳ１３０６に進む。埋め込み可能でない場合（Ｎｏ）には、処理を終了する。この際、その旨のメッセージ及び状況理由を通知してもよい。
【００７２】
ステップＳ１３０５における上記判定は、例えば次のように行う。
【００７３】
まず、引用埋め込みが順次可能な段階までは引用埋め込みを行うものとして、順次、引用埋め込みフラグを割り当てていく。すなわち、図１７に示すように、電子透かし情報構成文字の１文字目「透」については、図１７の（ｂ）欄に引用の文字位置情報を、（ｃ）欄には「引用」マークをつける。引用埋め込みが不可能な場合、すなわち、引用該当文字が文書画像中に存在しない一部の文字（電子透かし情報構成文字の２文字目「か」）については、直接埋め込みを行う。直接埋め込みでは、文書画像中の所定位置の変形を行うことで当該一部の文字の文字コードを表現する。文字「か」は２バイト文字であり１６ビットを要する。そこで、ここでは文書画像中の５文字目から２０文字目の１６個の文字を直接データ埋め込みの対象とする。具体的には、図１７の（ｂ）欄に直接埋め込み開始位置と終了位置の情報（５文字目から２０文字目）を、（ｃ）欄には埋め込みの電子透かしのタイプ情報「直接」と、文字コードを格納する。ここでは文字コードにＥＵＣコードを使用する。「か」のＥＵＣコードは「A4AB」であるから、このコードが同欄に格納される。直接埋め込みが終了する文字の次の文字（２１文字目）からは、以上の処理を同様に繰り返し行う。
【００７４】
なお、このステップＳ１３０５では、電子透かし情報が文書画像内の各該当文字の外接矩形の面積で埋め込み可能な文字であるかどうかの判定も行う。その際、スキャンしても電子透かし情報が保つように決められたある面積より大きい文字のみ選択され、小さすぎる文字や符号などが埋め込み対象の文字から外れるようにしてもよい。今回の例では、便宜上、文書画像内の各該当文字については、すべて埋め込み可能とみなして説明する。
【００７５】
本実施形態で使用した例においては、埋め込みたい電子透かし情報（図１５）の構成文字すべてが、その順番どおりに、引用埋め込み及び直接埋め込みの組み合わせによって、文書画像（図１４）中に含まれているパスが存在する。このため、文書画像中に埋め込み可能であることがわかる。埋め込みたい電子透かし情報の構成文字すべてがその順番どおりに文書画像中に含まれているパスを求める方法としては、一般に経路探索などで使用されている線形マッチングやＤＰマッチング等の方法を用いることができる。
【００７６】
ステップＳ１３０６では、引用文字・直接埋め込み文字特定部１２０８において、実際に電子透かしを埋め込む文書画像中の個所を特定する。図１７（ｂ）欄に、その結果の引用文字・直接埋め込み特定位置の情報を示す。図１７（ｃ）欄に、引用もしくは直接の埋め込みの電子透かしのタイプの情報を示す。
【００７７】
次に、ステップＳ１３０７で、電子透かし情報入力部１２０５より入力された電子透かし情報１２０４の中から電子透かし情報の１文字を取り出す。
【００７８】
次に、ステップＳ１３０８で、文字位置情報格納部１２０６の情報（図１７）に基づいて、ステップＳ１３０７で取り出した１文字が引用文字による埋め込みか直接埋め込みかを判定する。電子透かしタイプが「引用」の場合には、ステップＳ１３０９ａにおいて、第１の電子透かし情報埋め込み部１２０９ａにより、文書画像１２０１中の該当位置に引用による電子透かしの埋め込みを行う。電子透かしタイプが「直接」の場合には、ステップＳ１３０９ｂにおいて、第２の電子透かし情報埋め込み部１２０９ｂにより、文書画像１２０１中の該当位置に直接データ埋め込みによる電子透かしの埋め込みを行う。
【００７９】
ここでは、第１の電子透かし情報埋め込み部１２０９ａにおける第１の電子透かし情報埋め込み方法として、文字を回転して傾斜を変化させる方法により、引用を示すフラグ情報（ビット情報）を埋め込む例で説明する。実際に埋め込んだ結果の文書画像の例を図１８に示す。もちろん、これに限らず、引用を示すフラグ情報（ビット情報）を表現することが可能な他の電子透かし方法でもかまわない。また、第２の電子透かし情報埋め込み部１２０９ｂにおける第２の電子透かし情報埋め込み方法として、文字の拡大縮小による方法により、文字データコードのビット情報を埋め込む例で説明する（図１８）。もちろん、これに限らず、文字データコードのビット情報を表現することが可能なもの、かつ、第１の電子透かし情報埋め込み方法と重複しない他の電子透かし埋め込み方法でもかまわない。
【００８０】
次に、ステップＳ１３１０において、電子透かし情報の最終文字であるか否かを判断する。最終文字でない場合（Ｎｏ）には、ステップＳ１３０７に戻り、電子透かし情報の次の１文字を取り出して処理を継続する。電子透かし情報の最終文字である場合（Ｙｅｓ）には、電子透かし情報の埋め込み処理を終了する。
【００８１】
次に、ステップＳ１３１１において、第１の電子透かし情報埋め込み部１２０９ａ，第２の電子透かし情報埋め込み部１２０９ｂで処理された電子透かし情報埋め込み文字とそれ以外の文字に基づいて、最終的に電子透かしが埋め込まれた画像が生成される。なお、図１３のフローチャートでは、埋め込みたい電子透かし情報の文字を基に処理した例を説明したが、文書画像中の文字を基に処理をしてもよい。
【００８２】
次に、ステップＳ１３１２において、電子透かし情報が埋め込まれた画像が、画像出力部１２１０から出力される。なお、出力の形態としては、プリンタ１１６による印刷出力、ＨＤＤ１０４への画像データの格納、ネットワークを介した他の端末への送信等を、ユーザが選択可能である。
【００８３】
図１９は、本実施形態における電子透かし情報抽出装置の構成図である。
【００８４】
図１９に示すように、埋め込まれた電子透かし情報を抽出したい文書画像１９０１が、図１のスキャナ１１７に代表される画像入力部１９０２に入力される。次に、文書解析部１９０３において文字の位置関係が解析される。そして、引用文字・直接埋め込み文字判別部１９０４において、埋め込み可能性の判別が行われる。第１の電子透かし情報抽出部１９０５ａ及び第２の電子透かし情報抽出部１９０５ｂでは、それぞれの電子透かしの抽出が行われ、電子透かし情報出力部１９０６を経て、電子透かし情報１９０７が出力される。
【００８５】
図２０は、本実施形態における電子透かし情報抽出装置の動作手順を示すフローチャートである。
【００８６】
まず、ステップＳ２００１において、電子透かし情報が埋め込まれた画像を入力する。
【００８７】
次に、ステップＳ２００２において、画像から外接矩形（文字）抽出と文字認識を行う。文書解析部１９０３で、入力された文書の抽出対象となる文書画像１９０１が、スキャナ１１７に代表される画像入力部１９０２を介して、文書解析部１９０３に入力される。この文書画像は印刷物をスキャナ１１７などから入力し、それをビットマップ化したものでも良い。または、文書編集アプリケーションプログラムを利用して作成された電子データをビットマップ化したものでも良い。あるいは、ＨＤＤ１０４等における記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式等をはじめとする種々の電子データを画像処理ソフトなどによって変換しビットマップ化したものでも良い。
【００８８】
次に、ステップＳ２００３において、文書画像中の１文字を入力し、ステップＳ２００４において、電子透かし情報が埋め込まれているか否かを、引用文字・直接埋め込み文字判別部１９０４で判別を行う。この引用文字・直接埋め込み文字判別部１９０４は、図１２の電子透かし情報埋め込み部１２０９ａ及び１２０９ｂと真逆の処理をするものである。異なる点は、図１３のステップＳ１３０９ａ及びＳ１３０９ｂが、電子透かし情報を埋め込むのに対し、ステップＳ２００６ａ及びＳ２００６ｂは、電子透かし情報の抽出を行う点である。従って、同じ基準による処理を行うため、正確に電子透かしが埋め込まれている文字を判別することができる。
【００８９】
本実施形態では、引用文字・直接埋め込み文字判別部１９０４における引用文字・直接埋め込み文字判別方法として、上記した電子透かし情報埋め込み処理で使用した方法と同じ方法で行う。すなわち、第１電子透かし抽出部１９０５ａの第１の電子透かし抽出方法としては、既存技術の１つである、文字を回転して傾斜を変化させる方法により、引用を示すフラグ情報（ビット情報）を抽出する例で説明する（図２１）。もちろん、これに限らず、引用を示すフラグ情報（ビット情報）を表現することが可能な他の電子透かし情報埋め込み方法によって埋め込まれた方法と同じ方法であればよい。また、第２の電子透かし情報抽出部１９０５ｂにおける第２の電子透かし情報抽出方法としては、既存技術の１つである、文字の拡大縮小による方法により、文字データコードのビット情報を抽出する例で説明する（図２１）。もちろん、これに限らず、文字データコードのビット情報を表現することが可能なもの、かつ、第１の電子透かし情報抽出方法と重複しない他の電子透かし抽出方法でもかまわない。
【００９０】
本実施形態における処理の具体例について、図２１を用いて説明する。
【００９１】
図２１（ａ）は電子透かし情報が埋め込まれた文書画像の例である。すなわち、４文字目「透」、２５文字目「し」が文字の回転による傾斜がされている。図２１（ｂ）の上部の情報は、それをもとに、引用を示すフラグ情報を抽出した結果である。「１」が引用を示すフラグ情報（ビット情報）である。図２１（ｂ）の下部の情報（ビット系列）は、直接データ埋め込みを示すビット情報を抽出した結果である。図２１（ｃ）は、図２１（ｂ）の上部の引用を示す「１」に対応する文字「透」「し」と、図２１（ｂ）の下部の直接埋め込みデータの文字コード（ＥＵＣコード）「A4AB」に対応する文字「か」を抽出できた結果である。
【００９２】
ステップＳ２００４において、電子透かし情報が埋め込まれていると判別された場合（Ｙｅｓ）には、ステップＳ２００５に進む。引用を示す電子透かしが埋め込まれてない文字と判別された場合（Ｎｏ）には、ステップＳ２００７に進む。
【００９３】
次に、ステップＳ２００５では、引用文字による電子透かし情報が埋め込まれているか否かを判断する。引用文字による電子透かし情報が埋め込まれている場合には、第１の電子透かし情報抽出処理Ｓ２００６ａに進み、引用による電子透かし情報を抽出する。引用文字による電子透かし情報でない（直接データ埋め込みによる電子透かし情報が埋め込まれている）場合には、第２の電子透かし情報抽出Ｓ２００６ｂに進み、対応する電子透かし方法により、電子透かし情報を抽出する。
【００９４】
次に、ステップＳ２００７では、ステップＳ２００３で入力された文字が、文書画像の最終の文字であるかを判別する。文書画像の最終の文字である場合（Ｙｅｓ）には、ステップＳ２００８において、電子透かし情報を出力して、処理を終了する。文書画像の最終の文字でない場合（Ｎｏ）には、ステップＳ２００３に戻り、処理を継続する。
【００９５】
（実施形態３）
上述の実施形態では、引用文字特定部２０８及び引用文字・直接埋め込み文字特定部１２０８において、電子透かし情報（文字列）の構成文字の先頭文字から順に処理するものとして説明したが、これに限らず、最終文字から順に処理してもよい。
【００９６】
また、電子透かし情報（文字列）の構成文字の文書中での該当文字が連続して最も多く近接している個所を基準に処理してもよい。
【００９７】
（実施形態４）
上述の実施形態では、引用文字特定部２０８及び引用文字・直接埋め込み文字特定部１２０８において、その引用の順番は文書画像中の文字の順番どおりに行う方法で説明した。しかし、これに限らず、引用文字のフラグの電子透かし埋め込みの直前あるいは直後（の文字位置）に、その引用の順番情報も電子透かしとして埋め込むように処理してもよい。
【００９８】
図２２を用いて、電子透かし情報の埋め込み処理の流れを説明する。
【００９９】
図２２の（ａ）は、埋め込みたい電子透かし情報（「透かし」）である。（ｂ）は、埋め込み対象の文書画像の例である。（ｂ）の文において、埋め込みたい電子透かし情報の構成文字「透」「か」「し」が、「し」（８文字目）、「透」（１６文字目）、「か」（２８文字目）の順に存在していることがわかる。ここでは、引用文字の引用の適用順番に関する情報が、それぞれの引用文字に隣接する位置、例えば、直後の位置に埋め込まれる。また、順番情報は、一例として、４ビット（１〜１５）で表す。また、ビット情報の「１」「０」の電子透かし方法としては、一例として、文字の拡大（「１」）・縮小（「０」）による例で説明する。すなわち、３番目の順番で適用したい「し」（８文字目）の直後には「００１１」のビット情報を電子透かしとして埋め込む。１番目の順番で適用したい「透」（１６文字目）の直後には「０００１」のビット情報を電子透かしとして埋め込む。２番目の順番で適用したい「か」（２８文字目）の直後には「００１０」のビット情報を電子透かしとして埋め込む。その結果の例が（ｃ）である。
【０１００】
なお、引用文字の引用の適用順番に関する情報の埋め込み位置は、引用文字の直前でもかまわない。また、順番情報のビット数は、引用文字の個数に応じて、順番情報の表現に必要なビット数にすればよい。また、順番情報のビット情報の電子透かし方法としては他の方法を用いてもよい。
【０１０１】
また、直接データ埋め込みと引用の順番情報の電子透かし埋め込み方法は、その区別がつく方法であればどのような方法であってもよい。
【０１０２】
（実施形態５）
上述の実施形態では、引用文字特定部２０８及び引用文字・直接埋め込み文字特定部１２０８において、電子透かし情報（文字列）の構成文字単位で引用のフラグを埋め込む方法で説明した。しかし、これに限らず、電子透かし情報（文字列）を構成している１又は２以上の単語中の構成文字の少なくとも１文字以上の文字に引用のフラグ情報を電子透かしとして埋め込むことにより、その単語全体を引用として特定するように処理してもよい。
【０１０３】
図２３を用いて、電子透かし情報の埋め込み処理の流れを説明する。
【０１０４】
図２３の（ａ）は、埋め込みたい電子透かし情報（「 I love you 」）である。（ｂ）は、埋め込み対象の文書画像の例である。（ｂ）の文において、埋め込みたい電子透かし情報の構成単語「 I 」「 love 」「 you 」が存在していることがわかる。そこで、それぞれの単語の構成文字から引用として用いる文字を選ぶ。ここでは、単語「 I 」については文字「 I 」を、単語「 love 」については「 v 」を、単語「 you 」については「y 」「 u 」を採用することにする。これらの文字について、本実施形態では引用を示すフラグを埋め込む方法の一例として、文字の回転による傾きを用いた電子透かし方法で埋め込む。その結果の例が（ｃ）である。
【０１０５】
なお、本実施形態では、空白文字（スペースやタブ）が単語間のセパレータとなっているような英文の例で説明したが、これに限らず、単語間に特にセパレータがない言語、例えば、日本語文の場合などでも適用可能である。すなわち、形態素解析を用いて品詞分割することにより、品詞単位に処理することで可能である。
【０１０６】
（実施形態６）
上述の実施形態では、引用文字特定部２０８及び引用文字・直接埋め込み文字特定部１２０８の処理については、空白文字（スペースやタブ）や句読点・記号などの引用に関しては特に触れずに説明した。あるいは、直接データ埋め込みの方法を用いることで対応できることを説明した。しかし、これに限らず、空白文字や句読点・記号などの情報を埋め込む場合は、引用の情報を埋め込む方法とは異なる方法で埋め込むようにしてもよい。
【０１０７】
例えば、文字の引用フラグは連続させないことにして、引用フラグが連続させたときには空白文字や句読点・記号として扱うようにしてもよい。
【０１０８】
具体的に、図２４を用いて、電子透かし情報の埋め込み処理の流れを説明する。
【０１０９】
図２４の（ａ）は、埋め込みたい電子透かし情報（「 I love you 」）である。図２４の（ｂ）は、埋め込み対象の文書画像の例である。（ｂ）の文において、埋め込みたい電子透かし情報の構成単語の構成文字「 I 」「 l 」「 o 」「 v 」「 e 」「 y 」「 u 」が文書中に含まれている個所を矢印で示している。ここで、実線矢印個所が、実際に引用として用いる文字の個所である。この引用文字の個所の特定方法としては、引用文字は連続しないようにし、かつ、引用文字と連続しない任意の連続した文字（引用文字以外）の個所が存在するように特定する。そして、引用文字と連続しない任意の連続した文字（引用文字以外）の個所を空白文字としての情報を埋め込むために利用する。すなわち、この例では、「 a 」「 l 」及び「 o 」「 f 」を空白文字としての情報を埋め込むために利用する。最終的に、（ｂ）の実線矢印で示した個所の引用文字「I」「love 」「you」と、空白文字としての情報を埋め込む文字「a」「l」及び「o」「f」について、同じ電子透かし方法でフラグ情報を埋め込む。電子透かし方法としては、ここでは、一例として、文字の回転による傾きを用いて処理する。その結果の例が（ｃ）である。
【０１１０】
なお、空白文字の前後の文字を引用するようにして、単語の語頭あるいは語尾の文字を引用したときは空白文字も引用するようにしてもよい。
【０１１１】
また、引用フラグを示す電子透かしとして文字の回転による傾きを用いる場合、文字の引用の場合はその引用文字を右傾きに、空白文字の引用は引用文字以外の任意の文字の左傾きとするようにしてもよい。あるいは、それぞれの文字の傾きは逆にしてもよい。
【０１１２】
また、引用フラグを示す電子透かしとして文字の回転による傾きを用いる場合、文字の引用だけの場合はその引用文字を右傾きに、文字の引用＋空白文字の場合はその文字を左傾きとするようにしてもよい。あるいは、それぞれの文字の傾きは逆にしてもよい。
【０１１３】
（実施形態７）
上述の実施形態では、文字位置情報格納部２０６，１２０６は、電子透かし情報（文字列）そのままのデータをもとにして格納するものとして説明した。しかし、これに限らず、電子透かし情報（文字列）のすべてもしくは一部を、ひらがな・カタカナ・ローマ字に変換してから処理してもよい。
【０１１４】
また、電子透かし情報（文字列）の各構成文字を、対応表もしくは変換ルールに基づいた文字や記号に変換してから処理してもよい。
【０１１５】
（実施形態８）
上述の実施形態では、２値画像の場合の説明をしたが、カラー画像であってもよいのは言うまでもない。その場合、電子透かし情報埋め込み方法及び電子透かし情報抽出方法としては、濃淡情報や色情報を活用した方法とすることが可能である。
【０１１６】
（他の実施形態）
以上、本発明の実施形態を詳述したが、本発明は、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【０１１７】
なお、本発明は、前述した実施形態の各機能を実現するプログラムを、システム又は装置に直接又は遠隔から供給し、そのシステム又は装置に含まれるコンピュータがその供給されたプログラムコードを読み出して実行することによっても達成される。
【０１１８】
したがって、本発明の機能・処理をコンピュータで実現するために、そのコンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、上記機能・処理を実現するためのコンピュータプログラム自体も本発明の一つである。
【０１１９】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【０１２０】
プログラムを供給するためのコンピュータ読み取り可能な記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷなどがある。また、記録媒体としては、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などもある。
【０１２１】
また、プログラムは、クライアントコンピュータのブラウザを用いてインターネットのホームページからダウンロードしてもよい。すなわち、ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードしてもよい。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードする形態も考えられる。つまり、本発明の機能・処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明の構成要件となる場合がある。
【０１２２】
また、本発明のプログラムを暗号化してコンピュータ読み取り可能なＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記憶媒体に格納してユーザに配布してもよい。この場合、所定条件をクリアしたユーザにのみ、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報で暗号化されたプログラムを復号して実行し、プログラムをコンピュータにインストールしてもよい。
【０１２３】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現されてもよい。なお、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部又は全部を行ってもよい。もちろん、この場合も、前述した実施形態の機能が実現され得る。
【０１２４】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれてもよい。そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行ってもよい。このようにして、前述した実施形態の機能が実現されることもある。
【図面の簡単な説明】
【０１２５】
【図１】実施形態における電子透かし情報埋め込み装置及び電子透かし情報抽出装置として機能するコンピュータのハードウェア構成を示す図である。
【図２】実施形態１における電子透かし情報埋め込み装置の機能構成図である。
【図３】実施形態１における電子透かし情報埋め込み装置の動作手順を示すフローチャートである。
【図４】実施形態１における電子透かし情報を埋め込む対象の文書例を示す図である。
【図５】実施形態１における埋め込み対象の電子透かし情報の例を示す図である。
【図６】実施形態１における電子透かし情報の構成文字の文書中での文字位置情報の例を示す図である。
【図７】実施形態１における文書中での文字位置情報と引用文字特定位置情報の例を示す図である。
【図８】実施形態１における電子透かしを埋め込んだ結果の概要図である。
【図９】実施形態１における電子透かし情報抽出装置の機能構成図である。
【図１０】実施形態１における電子透かし情報抽出装置の動作手順を示すフローチャートである。
【図１１】実施形態１における電子透かし情報抽出処理の様子を説明する図である。
【図１２】実施形態２における電子透かし情報埋め込み装置の機能構成図である。
【図１３】実施形態２における電子透かし情報埋め込み装置の動作手順を示すフローチャートである。
【図１４】実施形態２における電子透かし情報を埋め込む対象の文書例を示す図である。
【図１５】実施形態２における埋め込み対象の電子透かし情報の例を示す図である。
【図１６】実施形態２における電子透かし情報の構成文字の文書中での文字位置情報の例を示す図である。
【図１７】実施形態２における文書中での文字位置情報と引用文字・直接埋め込み文字特定位置情報の例を示す図である。
【図１８】実施形態２における電子透かしを埋め込んだ結果の概要図である。
【図１９】実施形態２における電子透かし情報抽出装置の機能構成図である。
【図２０】実施形態２におけるにおける電子透かし情報抽出装置の動作手順を示すフローチャートである。
【図２１】実施形態２における電子透かし情報抽出処理の様子を説明する図である。
【図２２】実施形態４における電子透かし情報埋め込み処理の様子を説明する図である。
【図２３】実施形態５における電子透かし情報埋め込み処理の様子を説明する図である。
【図２４】実施形態６における電子透かし情報埋め込み処理の様子を説明する図である。
【図２５】文字の間隔を利用した電子透かし情報埋め込み方法を説明する第１の概要図である。
【図２６】文字の間隔を利用した電子透かし情報埋め込み方法を説明する第２の概要図である。
【図２７】文字の拡大縮小を利用した電子透かし情報埋め込み方法を説明する概要図である。
【図２８】文字の傾きを利用した電子透かし情報埋め込み方法を説明する概要図である。
【符号の説明】
【０１２６】
１０１  コンピュータ
１０２  ＣＰＵ
１０３  主記憶装置
１０４  ＨＤＤ
１０５  ビデオコントローラ
１０６  モニタ
１０７  マウス・キーボードＩ／Ｆ
１０８  プリンタＩ／Ｆ
１０９  ＣＤ
１１０  ＤＶＤ
１１１  ＦＤＤ
１１２  スキャナＩ／Ｆ
１１３  マウス
１１４  キーボード
１１５  マウス・キーボードＩ／Ｆ
１１６  プリンタ
１１７  スキャナ
【図１】
2009278181.tif 000003
【図２】
2009278181.tif 000004
【図３】
2009278181.tif 000005
【図４】
2009278181.tif 000006
【図５】
2009278181.tif 000007
【図６】
2009278181.tif 000008
【図７】
2009278181.tif 000009
【図８】
2009278181.tif 000010
【図９】
2009278181.tif 000011
【図１０】
2009278181.tif 000012
【図１１】
2009278181.tif 000013
【図１２】
2009278181.tif 000014
【図１３】
2009278181.tif 000015
【図１４】
2009278181.tif 000016
【図１５】
2009278181.tif 000017
【図１６】
2009278181.tif 000018
【図１７】
2009278181.tif 000019
【図１８】
2009278181.tif 000020
【図１９】
2009278181.tif 000021
【図２０】
2009278181.tif 000022
【図２１】
2009278181.tif 000023
【図２２】
2009278181.tif 000024
【図２３】
2009278181.tif 000025
【図２４】
2009278181.tif 000026
【図２５】
2009278181.tif 000027
【図２６】
2009278181.tif 000028
【図２７】
2009278181.tif 000029
【図２８】
2009278181.tif 000030