JP2004247883A

JP2004247883A - 画像処理方法

Info

Publication number: JP2004247883A
Application number: JP2003034340A
Authority: JP
Inventors: Atsushi Tamaru; 淳田丸
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2003-02-12
Filing date: 2003-02-12
Publication date: 2004-09-02

Abstract

【課題】電子透かし情報が埋め込まれた文章画像中の文字や行の位置情報がノイズや歪等によって不確定であっても、この文章画像から忠実に電子透かし情報を抽出すること。
【解決手段】各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込むことで得られる埋め込み済み文章画像から、各行に埋め込まれたビット列を抽出し（Ｓ４０３）、各行から抽出した夫々のビット列において同一ビット位置に位置するビット群の夫々の値を参照して、埋め込みビット列のこの位置のビットの値を決定し（Ｓ４０４）、複数ビット位置において決定したビットの値の集合に含まれる、電子透かし情報を構成するビット列の夫々のビットの値を決定し、出力する（Ｓ４０５）。
【選択図】図４

Description

【０００１】
【発明の属する技術分野】
本発明は、文書の著作権を保護するための技術に関するものである。
【０００２】
【従来の技術】
画像やサウンドなどのディジタルデータをインターネット上で流通させる際の著作権保護に、電子透かし技術が注目されている。電子透かし技術とは、画像やサウンドなどのディジタルデータを操作して、人間が知覚できないように情報を埋め込む技術である。多値画像に対する電子透かし技術としては、画素の濃度の冗長性を利用する種々の方法が知られている。
【０００３】
一方、文書画像（文字部、背景部が夫々に値で表現された画像）のような二値画像は冗長度が少なく、電子透かし技術を実現するのが難しいとされる。しかしながら、文書画像特有の特徴を利用した方式が幾つか知られている（例えば、特許文献１〜４，非特許文献１を参照）。
【０００４】
【特許文献１】
特許３１３６０６１
【特許文献２】
ＵＳＰ６０８６７０６
【特許文献３】
特開平９−１８６６０３号公報
【特許文献４】
特開平１１−２３４５０２号公報
【非特許文献１】
ＫｉｎｇＭｏｎｇｋｕｔ大学による“Ｅｌｅｃｔｒｏｎｉｃｄｏｃｕｍｅｎｔｄａｔａｈｉｄｉｎｇｔｅｃｈｎｉｑｕｅｕｓｉｎｇｉｎｔｅｒ−ｃｈａｒａｃｔｅｒｓｐａｃｅ”，Ｔｈｅ１９９８ＩＥＥＥＡｓｉａ−ＰａｃｉｆｉｃＣｏｎｆ．ＯｎＣｉｒｃｕｉｔｓａｎｄＳｙｓｔｅｍｓ，１９９８，ｐｐ．４１９−４２２．
【０００５】
【発明が解決しようとする課題】
従来より、自然画像を対象とした電子透かし技術に関しては、誤り等に対する耐性を高めるために、同じデータを、同一の画像の様々な個所に埋め込む方法等が一般的に用いられてきた。
【０００６】
しかし、文章画像に従来の電子透かし技術を適用する場合、文字や行の位置を動かすことによって、電子透かし情報を埋め込むので、埋め込まれた電子透かし情報を抽出する場合、文書画像解析技術によって得られる文字や行の位置情報が、ノイズや歪等によって不確定であり、その不確定さの特徴は自然画像の場合と異なる。
【０００７】
例えば、文字や行の位置を動かすことによって電子透かしを埋め込む電子透かし技術に関しては上述したＵＳＰ６０８６７０６等が知られているが、これらはいずれも２つの空白長の大小関係によってビットの０、１を表現するものである。
【０００８】
しかしこのような技術では以下のような問題がある。図１９（ａ）は電子透かしの埋め込みを行う場合に求めた各文字の外接矩形の一例を表す図で、図１９（ｂ）は電子透かしの抽出を行う場合に求めた各文字の外接矩形の一例を表す図である。
【０００９】
図１９（ａ）、（ｂ）に見られるように、埋め込み時（図１９（ａ））と抽出時（図１９（ｂ））で１行当たりの外接矩形の数がノイズ等によって変わってしまうことがある。このように、電子透かし情報の埋め込み時、抽出時の夫々で求めた外接矩形の数等が変わってしまうと、抽出されるビットと空白長の対応関係が本来意図したものとは異なったり、抽出されるビットの数が変わったりして、電子透かしの抽出に誤りが生じてしまう。更に、複数行にわたって電子透かし情報を埋め込んでいる場合には、複数行にわたって電子透かしの抽出の誤りが生じてしまう。
【００１０】
本発明は以上の問題に鑑みてなされたものであり、電子透かし情報が埋め込まれた文章画像中の文字や行の位置情報がノイズや歪等によって不確定であっても、この文章画像から忠実に電子透かし情報を抽出する技術を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明の目的を達成するために、例えば本発明の画像処理方法は以下の構成を備える。
【００１２】
すなわち、各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込むことで得られる埋め込み済み文章画像から、各行に埋め込まれたビット列を抽出する抽出工程と、
前記抽出工程で各行から抽出した夫々のビット列において同一ビット位置に位置するビット群の夫々の値を参照して、前記埋め込みビット列の当該位置のビットの値を決定する決定工程と、
前記決定工程で複数ビット位置において決定したビットの値の集合に含まれる、前記電子透かし情報を構成するビット列の夫々のビットの値を決定し、出力する出力工程と
を備えることを特徴とする。
【００１３】
【発明の実施の形態】
以下添付図面を参照して、本発明を好適な実施形態に従って詳細に説明する。
【００１４】
［第１の実施形態］
本実施形態は、同じ電子透かし情報を複数個繋げたビット列を文章画像中の各行の文字列に埋め込む埋め込み技術、そしてこの埋め込み技術により電子透かし情報が埋め込まれた文章画像から、埋め込まれた電子透かし情報を忠実に抽出する抽出技術に関するものである。
【００１５】
図１４は、上記埋め込み処理、抽出処理を実行するコンピュータの基本構成を示す図である。なお、電子透かし情報の埋め込み、抽出の夫々を行うコンピュータは同じ装置であっても良いし、別個のコンピュータであっても良い。
【００１６】
コンピュータ１４０１は、一般に普及しているパーソナルコンピュータであり、スキャナ等の画像入力装置１４１７によって読み取られた画像をＩ／Ｆ（インターフェース）１４１５を介して入力し、編集や保管を行うことが可能である。
【００１７】
また、画像入力装置１４１７で得られた画像をプリンタ１４１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス１４１３、キーボード１４１４からの入力操作により行われる。
【００１８】
コンピュータ１４０１の内部では、バス１４０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。図１４において、ＭＰＵ１４０２は、コンピュータ１４０１内部の各ブロックの動作を制御し、あるいは主記憶装置１４０３にロードされたプログラムを実行することができる。主記憶装置１４０３は、ＭＰＵ１４０２において行われる処理のために、一時的にプログラムや処理対象の画像データを格納しておく装置である。ハードディスクドライブ（ＨＤＤ）１４０４は、主記憶装置１４０３にロードされるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することのできる装置である。
【００１９】
Ｉ／Ｆ１４１５はスキャナインタフェースとして機能し、原稿やフィルム等を読み取って、画像データを生成するスキャナ１４１７と接続され、スキャナ１４１７で得られた画像データはＩ／Ｆ１４１５を介してコンピュータ１４０１に入力される。
【００２０】
Ｉ／Ｆ１４０８はプリンタインタフェースとして機能し、画像データを印刷するプリンタ１４１６と接続され、印刷する画像データはＩ／Ｆ１４０８を介してコンピュータ１４０１からプリンタ１４１６に送信される。
【００２１】
ＣＤ−ＲＯＭドライブ１４０９は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータを読み込んだり、あるいは書き出すことができる装置である。ＦＤＤ１４１１は、ＣＤ−ＲＯＭドライブ１４０９と同様にＦＤＤからの読み込みや、ＦＤＤへの書き出しをすることができる装置である。ＤＶＤ−ＲＯＭドライブ１４１０は、ＣＤ−ＲＯＭドライブ１４０９，ＦＤＤ１４１１と同様に、ＤＶＤからの読み込みや、ＤＶＤへの書き出しをすることができる装置である。尚、ＣＤ、ＦＤＤ、ＤＶＤ等に画像編集用のプログラム、あるいはプリンタドライバが記憶されている場合には、これらプログラムをＨＤＤ１４０４上にインストールし、必要に応じて主記憶装置１４０３に転送されるようになっている。
【００２２】
Ｉ／Ｆ１４１２は、マウス１４１３やキーボード１４１４からの入力指示を受け付けるために、これらと接続されるＩ／Ｆである。また、モニタ１４０６はＣＤＴや液晶画面などにより構成されており、透かし情報の抽出処理結果や処理過程を表示することのできる表示装置である。さらに、ビデオコントローラ１４０５は、表示データをモニタ１４０６に送信し、表示制御を行う装置である。
【００２３】
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用してもよい。
【００２４】
＜埋め込み技術＞
図１を用いて、本実施形態に係る電子透かし情報の埋め込み処理について説明する。図１は、本実施形態に係る電子透かし情報の埋め込み処理を行う装置、もしくは本実施形態に係る電子透かし情報の埋め込み処理をこの装置に実行させるためのプログラムの機能構成を示す図である。同図に示した各部はハードウェアにより構成し、電子透かしの埋め込み装置として実現させても良いし、各部の機能をコンピュータに実行させるためのプログラムとして実現させても良い。
【００２５】
なお後者の場合、このプログラムをＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体からＣＤ−ＲＯＭドライブ１４０９，ＤＶＤ−ＲＯＭドライブ１４１０などのドライブ装置によって主記憶装置１４０３にロード、もしくはＨＤＤ１４０４から主記憶装置１４０３にロードし、ＭＰＵ１４０２がこのプログラムを実行することで、このコンピュータ１４０１は図１に示した機能構成、すなわち本実施形態に係る電子透かし情報の埋め込みを実現する。
【００２６】
同図に示した各部によって行われる、文章画像に対する電子透かし情報の埋め込み処理について、同処理のフローチャートを示す図２を参照して説明する。なお、同図に示したフローチャートに従ったプログラムは主記憶装置１４０３にロードされ、ＭＰＵ１４０２がこのプログラムを実行することで、コンピュータ１４０１は、本実施形態に係る電子透かし情報の埋め込み処理を行うことができる。
【００２７】
先ず、文書画像入力部１０１は入力された文書画像に対して、周知の技術（例えば特開平６−６８３０１号公報に開示されている技術）を用いて、テキスト領域（文章画像中の文章が配置された領域）の抽出を行う（ステップＳ２０１）。
【００２８】
ここで、文書画像入力部１０１に入力される文書画像は電子透かし情報の埋め込み対象となるものであり、印刷物を画像入力装置１４１７などから入力し、それをビットマップ化したものでも良いし、一般の文書エディタを利用して作成された電子データ、またはＨＤＤ１４０４やＣＤ−ＲＯＭドライブ１４０９、ＤＶＤ−ＲＯＭドライブ１４１０，ＦＤＤ１４１１から主記憶装置１４０３にロードされる種々の電子データを画像処理ソフトなどによって変換し、ビットマップ化したものでも良い。また、この文章画像の形態は上記に限定されるものではない。
【００２９】
次に、電子透かし情報が電子透かし情報入力部１０３に入力される（ステップＳ２０２）。電子透かし情報は電子透かしとして埋め込もうとする情報であって、複数のビットからなるビット列である。電子透かし情報の入力はユーザがキーボード１４１４やマウス１４１３を用いて手動で入力しても良いし、ＨＤＤ１４０４やＣＤ−ＲＯＭドライブ１４０９、ＤＶＤ−ＲＯＭドライブ１４１０，ＦＤＤ１４１１から主記憶装置１４０３にロードしても良い。
【００３０】
また、電子透かし情報入力部１０３は電子透かし情報のビット長を求め、主記憶装置１４０３に保持する（ステップＳ２０６）。これは、行によっては電子透かし情報を繰り返し埋め込めるものもあるので、抽出したビット列中で先頭からどこまでが電子透かし情報であるのかを把握するためのものである。
【００３１】
そして、文章画像において文章画像入力部１０１によって抽出されたテキスト領域から、各文字の外接矩形（文字外接矩形）を文字外接矩形抽出部１０２によって求める（ステップＳ２０３）。外接矩形とは、文字に外接する矩形であり、文字認識技術においては、実際に文字認識を行う領域を指す情報となる。
【００３２】
各文字の外接矩形は例えば以下のようにして求めることができる。先ず、抽出されたテキスト領域内において、各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別し、行分割を行う。その後、行毎に水平座標軸方向に対して射影を取り、空白部分を探索して文字単位に分割する。以上の操作により、各文字の外接矩形を求めることができる。
【００３３】
図１６は、ある文書の一部からテキスト領域を抽出し、更に外接矩形を求めた結果の一例を示す図である。図１６のような場合には、行によっては文字数が少なく、入力された電子透かし情報を埋め込むのに十分でない場合も考えられる。その場合、行毎に埋め込めるビットが不均一になってしまうものの、上位ビットから可能な数だけビットを埋め込むとする。
【００３４】
また、行によっては文字数が多く、電子透かし情報を繰り返し埋め込めるものもあるので、その場合には上位ビットから順に電子透かし情報の全てのビットを埋め込み、最下位ビットを埋め込んだらまた最上位ビットから下位ビットに向かって順に埋め込む。
【００３５】
即ち本実施形態において実際に埋め込むべき情報は、電子透かし情報を複数個繋げたビット列であって、このビット列を上位ビットから各行の文字列の数に応じたビット数分だけ埋め込む。以下、このビット列を「埋め込みビット列」と呼称する。図７は埋め込みビット列の構成を示す図である。上述の通り埋め込みビット列は、電子透かし情報のビット列を複数個つなげたものであって、つなげる個数は特に限定されるものではなく、例えば埋め込みビット列のビット長が各行で最大埋め込めるビット数以上となるようにする。
【００３６】
埋め込む規則としては様々なものが考えられるが、ここでは例として３つの埋め込み規則について説明する。しかし本実施形態は、この３つの埋め込み規則に限定されるものではない、
・埋め込み規則１
埋め込み前の外接矩形群の一部を図５に示すような配置とする。同図において、５０１乃至５０４が外接矩形である。また夫々の外接矩形間の距離（空白長）はＰ０，Ｓ０，Ｐ１，Ｓ１である。この埋め込み規則１では、２つの空白長Ｐ_ｋ、Ｓ_ｋ（０＜ｋ＜ｎ、ｎは埋め込み可能なビット数）を、埋め込みビット列の各ビットｂ_ｋの値が０か１かに応じて変化させることで、埋め込みビット列、すなわち複数、もしくは一部の電子透かし情報を埋め込むものとする。
【００３７】
埋め込みビット列のビットｂ_ｋの値が０の場合、２つの空白長Ｐ_ｋ、Ｓ_ｋを以下の式に従ってＰ_ｋ’、Ｓ_ｋ’に変化させる。
【００３８】
Ｐ_ｋ’＝（１−ρ）（Ｐ_ｋ＋Ｓ_ｋ）／２
Ｓ_ｋ’＝（１＋ρ）（Ｐ_ｋ＋Ｓ_ｋ）／２
一方、埋め込みビット列のビットｂ_ｋの値が１の場合、２つの空白長Ｐ_ｋ、Ｓ_ｋを以下の式に従ってＰ_ｋ’、Ｓ_ｋ’に変化させる。
【００３９】
Ｐ_ｋ’＝（１＋ρ）（Ｐ_ｋ＋Ｓ_ｋ）／２
Ｓ_ｋ’＝（１−ρ）（Ｐ_ｋ＋Ｓ_ｋ）／２
図６は、埋め込み後の外接矩形群の一部を示す図である。
【００４０】
このようにして、ｋ＝ｎ−１となるまで、埋め込みビット列の上位ｎビットを１行内に埋め込む。また埋め込み規則１では、２つの空白長を用いて１ビットの情報を埋め込むので、図１６に例示するような文章画像に対しては、各行に埋め込み可能なビット数は図１７に示すとおりとなる。
【００４１】
図１８は、電子透かし情報が３ビットの場合、５ビットの場合の夫々について、各ビットが図１６に示した文章画像で何回埋め込むことができるかを示す図である。例えば電子透かし情報が３ビットである場合、１ビット目（先頭）は全ての行、即ち５行全てに埋め込むことができる（すなわち、繰り返し回数＝５）。しかし２ビット目については５行目には埋め込むことはできない（５行目は１ビットしか埋め込むことができない）、即ち４行分に埋め込むことができるので、繰り返し回数＝４となる。同様の理由で３ビット目も繰り返し回数＝４となる。これは電子透かし情報が５ビットである場合でも同様である。
【００４２】
なお、夫々の空白長を変化させるためには様々な方法があり、例えば、外接矩形を移動させて空白長を変化させても良いし、外接矩形のサイズを変化させて空白長を変化させても良い。なお、外接矩形の位置やサイズの変化に応じて、外接矩形内の文字もそれに伴って変化するものとする。すなわち、外接矩形の位置が変化すれば、その外接矩形内の文字の位置もそれに伴って変化する。また、外接矩形のサイズが変化すれば、その外接矩形内の文字のサイズもそれに伴って変化する。
【００４３】
・埋め込み規則２
この埋め込み規則２では、埋め込みビット列の各ビット値が０か１かに応じて、外接矩形を右回り、左回りの何れかに微少に回転させる。例えば図５に示した外接矩形５０１を用いて埋め込みビット列のビットｂ_ｋの値を埋め込む場合、ビットｂ_ｋの値が０の場合には外接矩形５０１を左回りに微少角度だけ回転させ、ビットｂ_ｋの値が１の場合には外接矩形５０１を右回りに微少角度だけ回転させる。
【００４４】
次に、ビットｂ_ｋ＋１の値が０の場合には外接矩形５０２を左回りに微少角度だけ回転させ、ビットｂ_ｋ＋１の値が１の場合には外接矩形５０２を右回りに微少角度だけ回転させる。このように、埋め込み規則２の場合には、１つの外接矩形を用いて１ビットの情報を埋め込む。なお、外接矩形の回転に応じて、外接矩形内の文字もそれに伴って回転するものとする。
【００４５】
そしてこのようにして、１行を構成する各外接矩形に対して埋め込みビット列の各ビットの値を埋め込む。なお、埋め込むビット値と回転方向は夫々、上述の説明と逆でも良い。
【００４６】
・埋め込み規則３
この埋め込み規則３では、埋め込む埋め込みビット列の各ビット値が０か１かに応じて、各外接矩形内の文字のフォントに何らかの変化を加える。例えば、文字の太さ等を変化することが挙げられ、埋め込みビット列の注目ビット値が１の場合には文字の太さを元の太さよりも太くし、０の場合には文字の太さを元の太さよりも細くする。このようにして、埋め込みビット列の各ビット値を埋め込む。
【００４７】
図２に戻って電子透かし埋め込み部１０５は、こうした操作を終えた後の画像を電子透かし埋め込み画像として出力する（ステップＳ２０５）。
【００４８】
以上説明した本実施形態に係る電子透かし情報の埋め込み処理（埋め込みビット列の埋め込み処理）は、電子透かし埋め込み済み文章画像中の１行に対してノイズが付加されても、その他の行には何ら影響が及ばないので、ノイズに対して強い埋め込み方法となる。
【００４９】
＜抽出技術＞
以上説明した処理により、文章画像に対して埋め込みビット列（行によっては電子透かし情報のうちの部分ビット列）を埋め込むことができる。しかし、この電子透かし情報埋め込み済み文章画像に様々な要因でノイズが付加された場合、従来の技術では埋め込んだ電子透かし情報を忠実に抽出することができない。
【００５０】
そこで本実施形態に係る抽出技術は、各行に埋め込んだビット列（各行毎に埋め込んだビット数は異なるが）を抽出し、上記ノイズによってはいくつかの行に対してノイズが付加され、埋め込んだ情報が変化している場合があるので、更に各行毎に抽出したビット列を用いて、電子透かし情報を復元する。以下では、各行に埋め込まれたビット列を抽出し、抽出したビット列を用いて電子透かし情報を復元するまでの一連の処理を単に「電子透かし抽出処理」と呼称する場合がある。以下、本実施形態に係る抽出処理について説明する。
【００５１】
図３を用いて、本実施形態に係る電子透かし情報の抽出について説明する。図３は、本実施形態に係る電子透かし情報の抽出処理を行う装置、もしくは本実施形態に係る電子透かし情報の抽出処理をこの装置に実行させるためのプログラムの機能構成を示す図である。同図に示した各部はハードウェアにより構成し、電子透かしの抽出装置として実現させても良いし、各部の機能をコンピュータに実行させるためのプログラムとして実現させても良い。
【００５２】
なお後者の場合、このプログラムをＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶媒体からＣＤ−ＲＯＭドライブ１４０９，ＤＶＤ−ＲＯＭドライブ１４１０などのドライブ装置によって主記憶装置１４０３にロード、もしくはＨＤＤ１４０４から主記憶装置１４０３にロードし、ＭＰＵ１４０２がこのプログラムを実行することで、このコンピュータ１４０１は図３に示した機能構成、すなわち本実施形態に係る電子透かし情報の抽出を実現する。
【００５３】
なお、上述の通り、電子透かし情報の埋め込み処理を行う装置と抽出を行う装置とは同一装置内で実現させても良いし、別個の装置で実現させても良い。本実施形態では同一装置内で実現させるが、夫々別個の装置で実現させる場合には、埋め込みを行った装置で生成された電子透かし情報埋め込み済み文章画像と電子透かし情報のビット長を表すデータを、電子透かし情報の抽出を行う装置に対して入力する必要がある。
【００５４】
入力の形態は例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体を用いて抽出装置に入力しても良いし、インターネットなどのネットワークを介して入力しても良い。
【００５５】
図３に示した各部によって行われる、電子透かし情報埋め込み済み文章画像からの電子透かし抽出処理について、同処理のフローチャートを示す図４を参照して説明する。なお、同図に示したフローチャートに従ったプログラムは主記憶装置１４０３にロードされ、ＭＰＵ１４０２がこのプログラムを実行することで、コンピュータ１４０１は、本実施形態に係る電子透かし情報の抽出処理を行うことができる。
【００５６】
先ず、文書画像入力部３０１は文章画像入力部１０１が行った処理と同様にして、入力された電子透かし情報埋め込み済み文章画像に対して、テキスト領域（電子透かし情報埋め込み済み文章画像中の文章が配置された領域）の抽出を行う（ステップＳ４０１）。このときステップＳ２０６で保持されている電子透かし情報のビット長を表すデータも受け取る。
【００５７】
次に文字外接矩形抽出部３０２は電子透かし情報埋め込み済み文章画像において文章画像入力部１０１によって抽出されたテキスト領域から、文字外接矩形抽出部１０２と同様にして、各文字の外接矩形（文字外接矩形）を求める（ステップＳ４０２）。
【００５８】
そして次に、ビット列抽出部３０３は、各行毎に埋め込まれたビット列を抽出する（ステップＳ４０３）。抽出方法は当然、電子透かし情報の埋め込み規則に従った方法で行う。
【００５９】
例えば埋め込み装置側で上記埋め込み規則１に従ってビット列を埋め込んだ場合、抽出装置側では夫々隣接する２つの空白長Ｐ_ｋ、Ｓ_ｋ（０≦ｋ＜ｎで、ｎは埋め込まれたビット数）を比較し、Ｐ_ｋ＞Ｓ_ｋである場合には、この２つの空白長を用いて埋め込んだビットｂ_ｋの値は１、Ｐ_ｋ＜Ｓ_ｋである場合には、この２つの空白長を用いて埋め込んだビットｂ_ｋの値は０であると判断できる。このようにして、ｋ＝ｎ−１となるまで、埋め込んだビットｂ_ｋの列を抽出する。
【００６０】
また、埋め込み装置側で上記埋め込み規則２に従ってビット列を埋め込んだ場合、抽出装置側では夫々の外接矩形が右、左の何れに回転しているのかを判断し、右に回転している場合には、この外接矩形に埋め込んだビットｂ_ｋの値は１、左に回転している場合には、この外接矩形に埋め込んだビットｂ_ｋの値は０であると判断できる。また、その対応関係が逆であっても構わないが、埋め込み規則２と同じ対応関係を持つ必要がある。このようにして、ｋ＝ｎ−１となるまで、埋め込んだビットｂ_ｋの列を抽出する。
【００６１】
また、埋め込み装置側で上記埋め込み規則３に従ってビット列を埋め込んだ場合、抽出装置側では外接矩形内の文字のフォントがどのようになっているのかを判断する。即ち例えば、埋め込み装置側で埋め込むビットが１の場合には文字の太さを元よりも太くし、埋め込むビットが０の場合には文字の太さを元よりも細くした場合、抽出装置側では、各外接矩形内の文字の太さを参照し、元の太さ（この場合、予め抽出装置側でもとの太さを知っておく必要がある）よりも太いか細いかに応じて、埋め込んだビットを抽出する。なお、フォントに対する変化がどのような場合でも、ビット値の０，１の対応関係が、埋め込み規則３と対応する必要がある。
【００６２】
以上の処理を各行に対して行うことで、各行に埋め込まれたビット列を抽出することができる。
【００６３】
次に誤り補正部３０４は、各行毎に抽出した夫々のビット列において、同一ビット位置のビット値を参照し、外接矩形の抽出結果が埋め込み時と抽出時で同様でないことによる誤りの補正処理を行う（ステップＳ４０４）。
【００６４】
本実施形態に係る電子透かし情報埋め込み済み文章画像は、ノイズなどの外乱が付加されなければ、各行から抽出されたビット列において同じビット位置のビット値は全て同じとなる。
【００６５】
しかし、電子透かし情報埋め込み済み文章画像中の１つ以上の行にノイズなどが付加された場合には、この行のみが他の行とは異なるビット列構成となり、当然他の行から抽出されたビット列と比較しても、同じビット位置のビット値は同じにはならない。
【００６６】
よって、本実施形態では、各行から抽出された夫々のビット列において先頭からｋ（０≦ｋ＜ｍ、ｍは電子透かし情報のビット長より大きければ良く、例えば夫々のビット列のうち、最も長いビット列の長さ）番目のビット値が、１，０のどちらが多いかを判断し、多い方の値を、「埋め込みビット列のｋ番目のビット位置に埋め込んだと推定されるビット値」として主記憶装置１４０３に記録する。そしてこの処理を、すべてのｋに対して行う。
【００６７】
この処理を「誤りの補正処理」と呼称し、このようにして順次主記憶装置１４０３に記録されるビットからなるビット列を補正ビット列と呼称する。
【００６８】
図１５は本実施形態に係る誤り補正処理を説明するための図で、各行毎に抽出したビット列を用いて補正ビット列を復元する一連の処理を示している。
【００６９】
まず、各行から抽出した夫々のビット列の先頭ビット位置を合わせ、各ビット列において同じビット位置のビット値を参照する。例えば文章画像において１行目からＮ行目までの各行から抽出した各ビット列１５０２乃至１５０４のうち、先頭のビット位置１５０１におけるビット値を参照する。
【００７０】
そして多数決により、各ビット列のビット位置１５０１のビット値が、１，０のどちらが多いかを判断する。そして多い方のビット値（同図では０）が、「埋め込みビット列のビット位置１５０１に埋め込んだと推定されるビット値」として主記憶装置１４０３に記録する。
【００７１】
以上の処理を２ビット目以降についても行っていくが、各行に埋め込んだビット列の長さは夫々異なっている場合があり、「各ビット列において同じビット位置のビット値を参照する」処理において参照される位置にビットが存在しない場合がある。この場合にはその行は処理対象外とし、そのビット位置にビット値が存在する行のみを対象とする。
【００７２】
そして電子透かし抽出部３０５は、上記ステップＳ２０６で主記憶装置１４０３に記憶された「電子透かし情報のビット長を表すデータ」を参照し、以上の処理により主記憶装置１４０３に記録されたビット列１５０５（補正ビット列）の先頭（先頭でなくとも良いが、その場合、補正ビット列における電子透かし情報の先頭位置を把握する必要がある）から、電子透かし情報のビット長だけを「電子透かし情報」として決定し、出力する（ステップＳ４０５）。
【００７３】
以上に示す埋め込み方法と抽出方法によって、外接矩形の抽出時の不確定さによる透かし情報ビットと空白長の対応関係のずれがある程度生じても、埋め込んだ情報が抽出可能な文書用電子透かし技術を実現できる。
【００７４】
行毎に埋め込むことの利点は、抽出される外接矩形の数や、埋め込みビット列との対応関係が、ノイズ等の影響によって埋め込み時と抽出時で異なったとしても、影響が次の行以降に及ばないことである。この行毎埋め込みによって、シーケンシャルに複数の行にまたがってデータを埋め込んだ際の問題（抽出の際、ある行での外接矩形の抽出結果が、埋め込み時の外接矩形抽出結果と異なった場合に、エラーの影響が続いてしまう問題）を回避できる。電子透かし情報として行毎に埋め込めるビットが不均一になってしまうものの、外接矩形抽出結果の誤りが次の行以降に埋め込まれるデータに影響を与えることがない。
【００７５】
なお、本実施形態ではステップＳ４０４における「誤りの補正処理」を多数決によって行っていたが、これに限定されるものではない。
【００７６】
また、本実施形態では電子透かし情報の埋め込み、抽出処理は各行を対象にしていた。ここで「行」とは本実施形態では文章画像において横方向を「行」と定義していたが、縦の方向を「行」と定義しても良い。
【００７７】
［第２の実施形態］
第１の実施形態では、埋め込む行の文字数によっては、電子透かし情報を繰り返し埋め込んでいた。本実施形態では、電子透かし情報間に「同期用ビット」と呼ばれる、「電子透かし情報間を示す区切りを表すビット」を埋め込む。このようにすることで、抽出側で、同期用ビットから同期用ビット間での間に位置するビット列が「電子透かし情報のビット長」と一致するもののみを上記「誤りの補正処理」の対象とすることができ、電子透かし抽出処理をより正確に行うことができる。
【００７８】
以下、本実施形態に係る電子透かし埋め込み処理、電子透かし抽出処理について説明する。なお、本実施形態でも夫々の装置の基本構成には図１４に示す基本構成を備えるコンピュータ１４０１を適用することができる。
【００７９】
＜埋め込み技術＞
本実施形態に係る電子透かし情報の埋め込み処理を行う装置、もしくは本実施形態に係る電子透かし情報の埋め込み処理をこの装置に実行させるためのプログラムの機能構成は図１に示したものと同じである。
【００８０】
同図に示した各部によって行われる、文章画像に対する電子透かし情報の埋め込み処理について、同処理のフローチャートを示す図８を参照して説明する。なお、同図に示したフローチャートに従ったプログラムは主記憶装置１４０３にロードされ、ＭＰＵ１４０２がこのプログラムを実行することで、コンピュータ１４０１は、本実施形態に係る電子透かし情報の埋め込み処理を行うことができる。
【００８１】
なおステップＳ８０１乃至Ｓ８０３、及びステップＳ８０８の各ステップにおける処理は、夫々ステップＳ２０１Ｓ２０３，Ｓ２０２，Ｓ２０６と同じであるので、説明を省略する。即ち、本実施形態が第１の実施形態と異なる部分は、電子透かし情報を連続して埋め込むのではなく、電子透かし情報の両端に同期用ビットが位置する点が異なる。よってそれ以外の処理については第１の実施形態と同じであるので、この異なる点についてのみ説明する。
【００８２】
電子透かし埋め込み部１０５は、電子透かし情報入力部１０３に入力された電子透かし情報の両端に同期用ビット列を付加する（ステップＳ８０４）。そして同期用ビットを付加した電子透かし情報を第１の実施形態に係る電子透かし情報と読み替えて、第１の実施形態と同様にして、各行に対して埋め込む。図１０は、本実施形態に係る埋め込み対象のビット列を示す図である。同図において、１００３が本実施形態に係る埋め込みビット列で、電子透かし情報のビット列の両端に同期用ビットが位置しており、それらが複数個繋がったものが埋め込みビット列１００３である。
【００８３】
＜抽出技術＞
本実施形態に係る電子透かし情報の抽出処理を行う装置、もしくは本実施形態に係る電子透かし情報の抽出処理をこの装置に実行させるためのプログラムの機能構成は図３に示したものと同じである。
【００８４】
なお、上述の通り、電子透かし情報の埋め込み処理を行う装置と抽出を行う装置とは同一装置内で実現させても良いし、別個の装置で実現させても良い。本実施形態では同一装置内で実現させるが、夫々別個の装置で実現させる場合には、埋め込みを行った装置で生成された電子透かし情報埋め込み済み文章画像と電子透かし情報のビット長を表すデータを、電子透かし情報の抽出を行う装置に対して入力する必要がある。
【００８５】
入力の形態は例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体を用いて抽出装置に入力しても良いし、インターネットなどのネットワークを介して入力しても良い。
【００８６】
図３に示した各部によって行われる、電子透かし情報埋め込み済み文章画像からの電子透かし抽出処理について、同処理のフローチャートを示す図９を参照して説明する。なお、同図に示したフローチャートに従ったプログラムは主記憶装置１４０３にロードされ、ＭＰＵ１４０２がこのプログラムを実行することで、コンピュータ１４０１は、本実施形態に係る電子透かし情報の抽出処理を行うことができる。
【００８７】
なお、ステップＳ９０１乃至Ｓ９０３の各ステップにおける処理は夫々、ステップＳ４０１乃至ステップＳ４０３の各ステップにおける処理と同じであるので、説明を省略する。
【００８８】
以上の処理により各行から抽出されたビット列には上述の通り、同期用ビットと仮電子透かし情報（ノイズにより影響が無く、元の電子透かし情報と一致する場合もあるが、ノイズなどによりビットが欠損、もしくはビット値が誤っている可能性があるので、このように呼称する）とが交互に含まれている。誤り補正部３０４は、各行から抽出したビット列において同期用ビットを検出し（ステップＳ９０４）、隣接する同期用ビット間に位置するビット列のビット長が、埋め込み側で求めた「電子透かし情報のビット長」に一致するか否かをチェックする。
【００８９】
一致しない場合には、この同期用ビット間に位置するビット列は電子透かし情報ではなく、いくつかのビットが欠損した電子透かし情報であるので、上記誤りの補正処理の対象には用いない。一方、一致する場合、この同期用ビット間に位置するビット列は電子透かし情報である可能性が高い（ビット長が一致しても、いずれかのビットの値が異なっている場合がある）ので、上記誤りの補正処理の対象に用いる。すなわち、誤り補正処理の対象とするビット列のみを多数決処理の対象とし、補正ビット列を生成し、最終的には上記実施形態と同様にして電子透かし情報を抽出する（ステップＳ９０５）。当然誤り補正処理は多数決処理に限定されるものではない。
【００９０】
このように、同期用ビットを用いることで、上記誤りの補正処理に用いるビット列を電子透かし情報のみとすることができるので、より精度良く電子透かし情報を得ることができる。
【００９１】
［第３の実施形態］
第２の実施形態に係る埋め込みビット列は、電子透かし情報のビット列の両端に同期用ビットを配置したビット列を複数個つなげたものであった。本実施形態に係る埋め込みビット列は、電子透かしのビット列に同期用ビットと電子透かし情報のビット長を表すデータを付加したビット列を複数個つなげたものである。このような埋め込みビット列を用いた埋め込み処理、抽出処理について以下説明する。
【００９２】
＜埋め込み技術＞
本実施形態に係る電子透かし情報の埋め込み処理を行う装置、もしくは本実施形態に係る電子透かし情報の埋め込み処理をこの装置に実行させるためのプログラムの機能構成は図１に示したものと同じである。
【００９３】
同図に示した各部によって行われる、文章画像に対する電子透かし情報の埋め込み処理について、同処理のフローチャートを示す図１１を参照して説明する。なお、同図に示したフローチャートに従ったプログラムは主記憶装置１４０３にロードされ、ＭＰＵ１４０２がこのプログラムを実行することで、コンピュータ１４０１は、本実施形態に係る電子透かし情報の埋め込み処理を行うことができる。
【００９４】
先ず、文書画像入力部１０１は入力された文書画像に対して、ステップＳ２０１と同様にしてテキスト領域（文章画像中の文章が配置された領域）の抽出を行う（ステップＳ１１０１）。
【００９５】
次に、文章画像において文章画像入力部１０１によって抽出されたテキスト領域から、各文字の外接矩形（文字外接矩形）を文字外接矩形抽出部１０２によって求める（ステップＳ１１０２）。
【００９６】
次に、電子透かし情報とそのビット長を表すデータが電子透かし情報入力部１０３に入力される（ステップＳ１１０３）。電子透かし情報とそのビット長を表すデータの入力はユーザがキーボード１４１４やマウス１４１３を用いて手動で入力しても良いし、ＨＤＤ１４０４やＣＤ−ＲＯＭドライブ１４０９、ＤＶＤ−ＲＯＭドライブ１４１０，ＦＤＤ１４１１から主記憶装置１４０３にロードしても良い。なお第１，２の実施形態と同様に、電子透かし情報入力部１０３には電子透かし情報のみを入力し、電子透かし情報のビット長は電子透かし情報入力部１０３によって求めても良い。
【００９７】
次に電子透かし情報埋め込み部１０５は、電子透かし情報のビット列にこのビット列のビット長を表すデータと同期用ビットとを付加する（ステップＳ１１０４）。そして電子透かし情報のビット列にこのビット列のビット長を表すデータと同期用ビットとを付加したビット列を複数個つなげたビット列（埋め込みビット列）を生成する（ステップＳ１１０５）。
【００９８】
図１３は本実施形態に係る埋め込みビット列の構成を示す図である。同図において、１３０２はステップＳ１１０４で生成されたビット列で、電子透かし情報のビット列にこのビット列のビット長を表すデータと同期用ビットを付加したものである。１３０３はビット列１３０２を複数個つなげることで得られる、本実施形態に係る埋め込みビット列である。
【００９９】
図１１に戻って、電子透かし埋め込み部１０５は埋め込みビット列を上記実施形態と同様にして文章画像の各行に対して埋め込み可能なビット数分だけ埋め込む（ステップＳ１１０６）。そして電子透かし埋め込み部１０５は、こうした操作を終えた後の画像を電子透かし埋め込み画像として出力する（ステップＳ１１０７）。
【０１００】
＜抽出技術＞
本実施形態に係る電子透かし情報の抽出処理を行う装置、もしくは本実施形態に係る電子透かし情報の抽出処理をこの装置に実行させるためのプログラムの機能構成は図３に示したものと同じである。
【０１０１】
なお、上述の通り、電子透かし情報の埋め込み処理を行う装置と抽出を行う装置とは同一装置内で実現させても良いし、別個の装置で実現させても良い。本実施形態では同一装置内で実現させるが、夫々別個の装置で実現させる場合には、埋め込みを行った装置で生成された電子透かし情報埋め込み済み文章画像を、電子透かし情報の抽出を行う装置に対して入力する必要がある。
【０１０２】
入力の形態は例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体を用いて抽出装置に入力しても良いし、インターネットなどのネットワークを介して入力しても良い。
【０１０３】
図３に示した各部によって行われる、電子透かし情報埋め込み済み文章画像からの電子透かし抽出処理について、同処理のフローチャートを示す図１２を参照して説明する。なお、同図に示したフローチャートに従ったプログラムは主記憶装置１４０３にロードされ、ＭＰＵ１４０２がこのプログラムを実行することで、コンピュータ１４０１は、本実施形態に係る電子透かし情報の抽出処理を行うことができる。
【０１０４】
なお、「電子透かしのビット列のビット長を表すデータ」のビット長は抽出装置側で予め分かっているものとする。
【０１０５】
なお、ステップＳ１２０１乃至Ｓ１２０４の各ステップにおける処理は夫々、ステップＳ９０１乃至ステップＳ９０４の各ステップにおける処理と同じであるので、説明を省略する。
【０１０６】
各行に埋め込まれたビット列を抽出すると、次に、誤り補正部３０４は、各行から抽出したビット列において同期用ビットを検出し（ステップＳ９０４）、同期用ビットに後続する「電子透かしのビット列のビット長を表すデータ」を参照し、「電子透かしのビット列のビット長を表すデータ」に後続するビット列のビット長が、「電子透かし情報のビット長」に一致するか否かをチェックする。
【０１０７】
一致しない場合には、チェック対象のビット列は電子透かし情報ではなく、いくつかのビットが欠損した電子透かし情報であるので、上記誤りの補正処理の対象には用いない。一方、一致する場合、このチェック対象のビット列は電子透かし情報である可能性が高い（ビット長が一致しても、いずれかのビットの値が異なっている場合がある）ので、チェック対象のビット列を候補とし（ステップＳ１２０５）、上記誤りの補正処理の対象に用いる。すなわち、誤り補正処理の対象とするビット列のみを多数決処理の対象とし、補正ビット列を生成し、最終的には上記実施形態と同様にして電子透かし情報を抽出する（ステップＳ１２０６）。当然誤り補正処理は多数決処理に限定されるものではない。
【０１０８】
以上の処理より、電子透かしのビット列のビット長は埋め込みビット列に埋め込まれているので、上記実施形態のように埋め込みビット列とは別個に電子透かしのビット列のビット長を表すデータを抽出側に入力する必要はなく、抽出側へのデータの入力を上記実施形態よりも簡単にすることができる。
【０１０９】
［その他の実施形態］
本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【０１１０】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１１】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１２】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１１３】
以下に本発明の実施態様の例を示す。
【０１１４】
［実施態様１］各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込むことで得られる埋め込み済み文章画像から、各行に埋め込まれたビット列を抽出する抽出手段と、
前記抽出手段が各行から抽出した夫々のビット列において同一ビット位置に位置するビット群の夫々の値を参照して、前記埋め込みビット列の当該位置のビットの値を決定する決定手段と、
前記決定手段が複数ビット位置において決定したビットの値の集合に含まれる、前記電子透かし情報を構成するビット列の夫々のビットの値を決定し、出力する出力手段と
を備えることを特徴とする画像処理装置。
【０１１５】
［実施態様２］前記抽出手段は更に、前記文章画像中の各文字の外接矩形を求める外接矩形計算手段を備え、
各外接矩形間の間隔、もしくは回転方向を用いて各行もしくは各列の文字列に埋め込まれたビット列を抽出することを特徴とする実施態様１に記載の画像処理装置。
【０１１６】
［実施態様３］前記決定手段は、前記抽出手段が抽出した夫々のビット列において同一ビット位置に位置するビットにより構成されるビット群の夫々の値を参照し、多数決により前記埋め込みビット列の前記ビット位置におけるビットの値を決定することを特徴とする実施態様１に記載の画像処理装置。
【０１１７】
［実施態様４］前記抽出手段は更に、前記埋め込みビット列中に含まれる、前記電子透かし情報のビット列の両端に位置する同期用ビットを検出する検出手段を備え、
前記決定手段は、前記抽出手段が各行から抽出した夫々のビット列中の、前記同期用ビット間に位置するビット列のうち、前記電子透かし情報のビット長に一致するビット列において、前記夫々のビット位置の同一ビット位置に位置するビットにより構成されるビット群の夫々の値を参照して、前記埋め込みビット列の当該位置のビットの値を決定することを特徴とする実施態様１に記載の画像処理装置。
【０１１８】
［実施態様５］前記電子透かし情報のビット列には更に、前記電子透かし情報のビット列のビット長を表すデータが付加されていることを特徴とする実施態様４に記載の画像処理装置。
【０１１９】
［実施態様６］各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込む埋め込み手段を備えることを特徴とする画像処理装置。
【０１２０】
［実施態様７］前記埋め込み手段は更に、前記文章画像中の各文字の外接矩形を求める外接矩形計算手段を備え、
各外接矩形間の間隔、もしくは回転方向を埋め込むビットの値に応じて変化させることで当該ビットの値を埋め込むことを特徴とする実施態様６に記載の画像処理装置。
【０１２１】
［実施態様８］前記埋め込み手段は、前記電子透かしのビット列の両端に同期用ビットを付加したビット列を複数個つなげたビット列を前記埋め込みビット列として用いることを特徴とする実施態様６に記載の画像処理装置。
【０１２２】
［実施態様９］前記埋め込み手段は、前記電子透かし情報のビット列に同期用ビットと、前記電子透かし情報のビット列のビット長を表すデータとを付加したビット列を複数個つなげたビット列を前記埋め込みビット列として用いることを特徴とする実施態様６に記載の画像処理装置。
【０１２３】
［実施態様１０］各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込むことで得られる埋め込み済み文章画像から、各行に埋め込まれたビット列を抽出する抽出工程と、
前記抽出工程で各行から抽出した夫々のビット列において同一ビット位置に位置するビット群の夫々の値を参照して、前記埋め込みビット列の当該位置のビットの値を決定する決定工程と、
前記決定工程で複数ビット位置において決定したビットの値の集合に含まれる、前記電子透かし情報を構成するビット列の夫々のビットの値を決定し、出力する出力工程と
を備えることを特徴とする画像処理方法。
【０１２４】
［実施態様１１］各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込む埋め込み工程を備えることを特徴とする画像処理方法。
【０１２５】
［実施態様１２］コンピュータを実施態様１乃至９の何れか１項に記載の画像処理装置として機能させることを特徴とするプログラム。
【０１２６】
［実施態様１３］コンピュータに実施態様１０又は１１に記載の画像処理方法を実行させることを特徴とするプログラム。
【０１２７】
［実施態様１４］実施態様１２又は１３に記載のプログラムを格納することを特徴とするコンピュータ読み取り可能な記憶媒体。
【０１２８】
【発明の効果】
以上の説明により、本発明によって、電子透かし情報が埋め込まれた文章画像中の文字や行の位置情報がノイズや歪等によって不確定であっても、この文章画像から忠実に電子透かし情報を抽出することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る電子透かし情報の埋め込み処理を行う装置、もしくは本発明の第１の実施形態に係る電子透かし情報の埋め込み処理をこの装置に実行させるためのプログラムの機能構成を示す図である。
【図２】本発明の第１の実施形態に係る文章画像に対する電子透かし情報の埋め込み処理のフローチャートである。
【図３】本発明の第１の実施形態に係る電子透かし情報の抽出処理を行う装置、もしくは本実施形態に係る電子透かし情報の抽出処理をこの装置に実行させるためのプログラムの機能構成を示す図である。
【図４】本発明の第１の実施形態に係る電子透かし情報埋め込み済み文章画像からの電子透かし抽出処理のフローチャートである。
【図５】埋め込み前の外接矩形群の一部の配置を例示する図である。
【図６】埋め込み後の外接矩形群の一部を示す図である。
【図７】本発明の第１の実施形態に係る埋め込みビット列の構成を示す図である。
【図８】本発明の第２の実施形態に係る文章画像に対する電子透かし情報の埋め込み処理のフローチャートである。
【図９】本発明の第２の実施形態に係る電子透かし情報埋め込み済み文章画像からの電子透かし抽出処理のフローチャートである。
【図１０】本発明の第２の実施形態に係る埋め込み対象のビット列を示す図である。
【図１１】本発明の第３の実施形態に係る文章画像に対する電子透かし情報の埋め込み処理のフローチャートである。
【図１２】本発明の第３の実施形態に係る電子透かし情報埋め込み済み文章画像からの電子透かし抽出処理のフローチャートである。
【図１３】本発明の第３の実施形態に係る埋め込みビット列の構成を示す図である。
【図１４】本発明の実施形態に係る埋め込み処理、抽出処理を実行するコンピュータの基本構成を示す図である。
【図１５】本発明の第１の実施形態に係る誤り補正処理を説明するための図である。
【図１６】ある文書の一部からテキスト領域を抽出し、更に外接矩形を求めた結果の一例を示す図である。
【図１７】埋め込み規則１を用いてビット列の埋め込みを行う場合、各行に埋め込み可能なビット数を示す図である。
【図１８】電子透かし情報が３ビットの場合、５ビットの場合の夫々について、各ビットが図１６に示した文章画像で何回埋め込むことができるかを示す図である。
【図１９】（ａ）は電子透かしの埋め込みを行う場合に求めた各文字の外接矩形の一例を表す図で、（ｂ）は電子透かしの抽出を行う場合に求めた各文字の外接矩形の一例を表す図である。

Claims

各行に文字列が配置された文章画像において、電子透かし情報を複数個繋げた埋め込みビット列を各行の文字列の数に応じたビット数分だけ埋め込むことで得られる埋め込み済み文章画像から、各行に埋め込まれたビット列を抽出する抽出工程と、
前記抽出工程で各行から抽出した夫々のビット列において同一ビット位置に位置するビット群の夫々の値を参照して、前記埋め込みビット列の当該位置のビットの値を決定する決定工程と、
前記決定工程で複数ビット位置において決定したビットの値の集合に含まれる、前記電子透かし情報を構成するビット列の夫々のビットの値を決定し、出力する出力工程と
を備えることを特徴とする画像処理方法。