JP2009010937A - 画像処理装置およびその制御方法 - Google Patents

Abstract

【課題】文字列と写真、図形等が混在した文書画像に対して情報を埋め込み、また、抽出する技術を提供する。
【解決手段】文書画像を入力し当該文書画像中の文字列の行間隔を制御し透かし情報を埋め込む画像処理装置において、文書画像を画像データとして入力する入力手段と、前記画像データから縮小画像データを生成する画像縮小手段と、画像データ内の文字列に対応する縮小オブジェクトを判定する判定手段と、文字列に対応する縮小オブジェクトと判定された縮小オブジェクトの縮小画像データ内の位置に基づいて、画像データ内の文字列の位置を特定する特定手段と、予め設定された行間隔対応関係に基づいて、特定された複数の文字列の画像データ内における位置を移動することにより、透かし情報を画像データに埋め込む埋込手段と、を備える。
【選択図】図２

Description

本発明は、文書画像中の文字列の行間隔に基づいて透かし情報を当該文書画像に埋め込む画像処理技術に関するものである。

文書画像に著作権や複写制御等の情報を持たせるため、例えば、非特許文献１の１９８ページ〜１９９ページの記載に示されるように、行間隔を利用して情報を埋め込む方法（以下、行間透かしと呼ぶ。）が知られている。図３は、行間透かしの概念を示す図である。行間透かしを用いた文書画像から埋め込まれた情報を抽出する場合には、まず当該文書画像内の文字列間の行間隔を求めることになる。行間隔を求めるため、一般的には文書画像に対して全走査を行いヒストグラムを求め、当該ヒストグラムから行間隔を導出する。そして、導出された行間隔と埋め込み時に使用した規則とに従って情報を抽出する。規則とは、例えば、図３に示すように、２値情報の「０」を埋め込みたい場合は行間隔Ｕ，Ｄに対しＵ＞Ｄとなるよう設定することである。一方、２値情報の「１」を埋め込みたい場合は行間隔Ｕ，Ｄに対しＵ＜Ｄとなるよう設定する。
松井甲子雄著 「電子透かしの基礎」 森北出版株式会社 １９９８年 ISBN:4-627-82551-X

しかしながら、上述の行間透かしを用いた文書画像から埋め込まれた情報を抽出する方法においては以下の問題点がある。すなわち、行間隔を測定するために、文書画像に対して全走査を行い、ヒストグラムを求める必要があり、情報抽出処理に時間がかかる。特に埋め込む情報が複製制御情報の場合、複写機内で複写制御情報を抽出し、抽出した情報から複写可能か否かの判断を行い、その後、複写処理を行う。そのため、一枚の文書を複写する一連の処理にかなりの時間を有することになる。

加えて、文字列と写真、図形等が混在した文書画像に対して情報を埋め込む方法については記載されていない。そして、混在文書画像から情報を抽出する方法についても記載されていない。

本発明は、上述の問題点に鑑みなされたものであり、文書画像中の文字列の行間隔に基づいて、文字列と写真、図形等が混在した文書画像に対し透かし情報を効率的に埋め込み、また、抽出可能とする技術を提供とする事を目的とする。

上述の問題点の少なくとも１つを解決するため、本発明の画像処理装置は以下の構成を備える。すなわち、文書画像を入力し、当該文書画像中の文字列の行間隔を制御することで透かし情報を埋め込む画像処理装置であって、文書画像を画像データとして入力する入力手段と、入力した文書画像の第１の方向の画素数をＷ０、前記第１の方向と直交する第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも前記第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小手段と、前記画像縮小手段で生成された前記縮小画像データ内を走査して、該縮小画像データ内の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定手段と、前記判定手段により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトの前記縮小画像データ内の位置に基づいて、前記画像データ内の文字列の位置を特定する特定手段と、予め設定された行間隔対応関係に基づいて、前記特定手段により特定された複数の文字列の前記画像データ内における位置を移動させることにより、透かし情報を該画像データに埋め込む埋込手段と、を備える。

または、文書画像を入力し、当該文書画像中の文字列の行間隔から、埋め込まれた透かし情報を抽出する画像処理装置であって、文書画像を画像データとして入力する入力手段と、入力した文書画像の第１の方向の画素数をＷ０、前記第１の方向と直交する第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも前記第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小手段と、前記画像縮小手段で生成された前記縮小画像データ内を走査して、該縮小画像データ内の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定手段と、前記縮小画像データを前記第２の方向に走査し、前記判定手段により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトを対象として、文字列の行間隔を検出することで、透かし情報を抽出する透かし情報抽出手段と、を備えることを特徴とする画像処理装置。

上述の問題点の少なくとも１つを解決するため、本発明の画像処理装置の制御方法は以下の構成を備える。すなわち、文書画像を入力し、当該文書画像中の文字列の行間隔を制御することで、透かし情報を埋め込む画像処理装置の制御方法であって、文書画像を画像データとして入力する入力工程と、入力した文書画像の第１の方向の画素数をＷ０、第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小工程と、前記画像縮小工程で生成された前記縮小画像データ内を走査して、該縮小画像データ内の複数の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定工程と、前記判定工程により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトの前記縮小画像データ内の位置に基づいて、前記画像データ内の文字列の位置を特定する特定工程と、予め設定された行間隔対応関係に基づいて、前記特定工程により特定された複数の文字列の前記画像データ内における位置を移動させることにより、前記透かし情報を該画像データに埋め込む埋込工程と、を備える。

または、文書画像を入力し、当該文書画像中の文字列の行間隔から、埋め込まれた透かし情報を抽出する画像処理装置の制御方法であって、文書画像を画像データとして入力する入力工程と、入力した文書画像の第１の方向の画素数をＷ０、前記第１の方向と直交する第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも前記第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小工程と、前記画像縮小工程で生成された前記縮小画像データ内を走査して、該縮小画像データ内の複数の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定工程と、前記縮小画像データを前記第２の方向に走査し、前記判定工程により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトを対象として、文字列の行間隔を検出することで、透かし情報を抽出する透かし情報抽出工程と、を備える。

本発明によれば、文書画像中の文字列の行間隔に基づいて、文字列と写真、図形等が混在した文書画像に対し透かし情報を効率的に埋め込み、また、抽出可能とする技術を提供することができる。

以下に、図面を参照して、この発明の好適な実施の形態を詳しく説明する。なお、以下の実施の形態はあくまで例示であり、本発明の範囲を限定する趣旨のものではない。

（第１実施形態）
本発明に係る画像処理装置の第１実施形態として、紙の文書原稿を画像読取装置（スキャナ）で読み込み、読み込んだ文書画像データに対し透かし情報の埋め込みを行う画像処理装置を例に挙げて以下に説明する。また、透かし情報の埋め込まれた文書画像データから透かし情報を抽出する画像処理装置についても説明する。

＜透かし情報の埋め込みアルゴリズム（行間隔対応関係）＞
第１実施形態では、透かし情報の埋め込みアルゴリズムは以下の通りであるとして説明する。もちろん、文字列の行間隔に基づいて透かし情報を埋め込むものであれば、他のアルゴリズムであっても適用可能である。

図３は、透かし情報が埋め込まれた文書原稿を例示的に示す図である。図３においては、白色の用紙に黒色で文字が記録されている。また、複数の行からなる文字列のそれぞれの間隔（行間隔）についてＵ，Ｄの２種類を用いて、２値情報を埋め込んでいる。具体的には、連続する２つの行間（Ｕ_ｎおよびＤ_ｎ：ｎは自然数）に対して、以下のように行間を設定する。

「０」を埋め込む場合： Ｕ_ｎ＞Ｄ_ｎ
「１」を埋め込む場合： Ｕ_ｎ＜Ｄ_ｎ
＜情報埋め込み装置の構成＞
図１は、第１実施形態における情報埋め込みの画像処理装置１１の主要な機能構成を示すブロック図である。図１に示すように、画像処理装置１１は、画像入力部１０１、画像縮小部１０２、文字列検出部１０３、文字座標データ生成部１０４、文字列特定部１０５、行間透かし埋込部１０６、画像出力部１０７、制御部１１０、操作部１１１から構成される。

画像入力部１０１は、透かし情報を埋め込むための元となる文書画像に対応する画像データを入力する機能部である。具体的には、外部のスキャナにより読み取られ生成された紙の文書原稿に基づいた画像データをＵＳＢなどの外部機器接続用インタフェースにより入力する。もちろん、イーサネット（登録商標）などのネットワークを介して画像データを入力するよう構成してもよい。

画像縮小部１０２は、画像入力部１０１により入力された画像データに対し、第１の方向（たとえば画像の水平方向）と、第１の方向と直交する第２の方向（たとえば画像の垂直方向）へそれぞれ縮小する機能部である。入力された画像データがビットマップ（ラスタ）形式である場合、一般的には、上述の第１および第２の方向は画像データを構成する画素の配列方向と一致する。なお、ここでは直交する２つの方向に縮小する構成であると説明したが、後述するように、１つの方向のみに縮小する構成としてもよい。

文字列検出部１０３は、画像縮小部１０２で縮小された混在文書画像から文字列のオブジェクトを検出する機能部である。つまり、入力された縮小画像には文字列，写真画像，図形等が含まれているが、文字列の部分のみを検出する。

文字座標データ生成部１０４は、文字列検出部１０３で文字列のオブジェクトとして検出されたオブジェクトから、縮小前の画像データに対応する座標データを導出する機能部である。つまり、縮小データにおけるオブジェクトの座標と画像縮小部１０２における縮小率とを用いて導出する。

文字列特定部１０５は、縮小前の画像データと文字座標データ生成部１０４により導出された座標データに基づいて、縮小前の画像データ中の文字列を特定する機能部である。

透かし埋込部１０６は、透かし情報に対応するバイナリ（２値）情報を画像データに埋め込む機能部である。具体的には、文字列特定部１０５により特定された文字列を移動処理し行間隔を調整する。つまり上述の埋め込みアルゴリズムにしたがって、複数の文字列間の行間それぞれに対応する長さ（連続する画素数）を、透かし情報である２値（０または１）情報に基づいて設定する。なお、行間部分の長さと２値との対応や情報量（ビット数）などの、透かし情報の埋め込みアルゴリズムについては、予め情報抽出部９０３に設定されているものとする。

画像出力部１０７は、透かし埋込部１０６により文字列の位置が調整された画像データを出力する機能部である。画像データとして出力してもよいし、用紙などの記録媒体に記録出力してもよい。

制御部１１０は、上述の各機能部が連係して動作するよう制御するための機能部である。また、操作部１１１はユーザからの指示を受け付けるための機能部である。

＜情報埋め込み装置の動作＞
以下、画像処理装置１１が、画像データＩから透かし情報を抽出する動作をフローチャートを参照して詳細に説明する。

図２は、第１実施形態に係る情報埋め込みの画像処理装置１１の動作フローチャートである。なお、以下のフローはたとえばユーザによる操作部１１１を介した画像読取指示をトリガに実行される。

ステップＳ２０１では、画像入力部１０１は、透かし情報を埋め込む対象となる文書画像に対応する画像データＩをスキャナから受信し、画像データＩを画像縮小部１０２に供給する。例えば、文書原稿は、電荷結合素子（ＣＣＤ）などの光学センサを有するスキャナにより読み取られ、画像データＩが生成される。ここでは、生成された文書画像データＩは、紙原稿の文字部分が黒、背景部分が白である２値画像であるとして説明する。なお、以降では文字部分に対応する”黒画素”のことを”有意画素”と呼ぶこともある。以下では、画像データＩは、水平方向の画素数がＷ０、垂直方向の画素数がＨ０の画像データであるとする。

図４は、複数の文字列を含む２値画像データを例示的に示す図である。ここで、図４（ａ）は、横書きの文字原稿が正しい方向で記録された画像データを示している。一方、図４（ｂ）と図４（ｃ）とは傾きのある文書画像である。上述のように紙の文書原稿をスキャナにより読み取る際には、基準方向とのずれやユーザによる紙原稿配置のミスなどにより、図４（ｂ）と図４（ｃ）のような画像データが入力されることがある。

ステップＳ２０２では、画像縮小部１０２は、画像入力部１０１より供給された画像データＩを水平方向と垂直方向へそれぞれ縮小し、水平方向の縮小画像データＩｓｈ、垂直方向の縮小画像データＩｓｖを生成する。そして、縮小画像データＩｓｈおよび縮小画像データＩｓｖを文字列検出部１０３に供給する。以下では、縮小画像データＩｓｈは、水平方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）、垂直方向の画素数がＨ０の画像データであるとする。縮小画像データＩｓｖは、水平方向の画素数がＷ０、垂直方向の画素数がＨ０（１＜Ｈ１＜Ｈ０）の画像データであるとする。

尚、ここでは、縮小画像データＩｓｈは、水平方向に対して縮小し、垂直方向に対しては拡縮せず、縮小画像データＩｓｖは、垂直方向に対して縮小し、水平方向に対しては拡縮しない画像データである。しかしながら、縮小画像データＩｓｈは、垂直方向と比べて水平方向の縮小率が高ければよく、垂直方向に対しては、後述する文字列領域間の長さが計測できる程度に、縮小、あるいは、拡大を行うことは構わない。また、縮小画像データＩｓｖに関しても同様である。

図５は、画像データＩを水平方向に縮小した縮小画像データＩｓｈ、および、垂直方向へ縮小した縮小画像データＩｓｖの例を示す図である。なお、図５（ａ）は図４（ａ）の文書画像、図５（ｂ）は図４（ｂ）の文書画像、図５（ｃ）は図４（ｃ）の文書画像のそれぞれに基づいて生成した縮小画像データである。

なお、ここで、水平・垂直の２つの方向に対して縮小画像を生成するのは、図４（ｃ）に示すように９０度傾きのある画像データＩが入力された場合に対応するためである。このような状況は、スキャナによる読み取りではしばしば発生する。そのため、あらかじめ画像データＩの入力方向が保障されている場合は、文字列方向に対応する１方向のみに縮小を行うよう構成してもよい。

図５から、画像縮小部１０２による縮小により、文字列方向に縮小した縮小画像に対しては、複数の文字列が複数の有意画素の固まり（オブジェクト）として表現されることがわかる。以下、当該縮小画像の生成についてさらに詳しく説明する。

画像縮小部１０２が実行する縮小処理の具体的な計算手法としては、入力された画像データに対し単に一定周期での画素の間引きによる縮小が考えられる。しかし、文字列部分と行間部分とをより正確に識別するために、以下のようなバイリニア法を利用した計算を行うとよい。

バイリニア法では、画像データＩの中の近接する４つの画素の画素値に基づいて、対応する縮小画像データの画素の画素値を算出する。この場合、４つの画素の少なくとも１つが黒である場合計算結果は中間調（グレー）となる（図６左）。具体的には、白を０黒を１として演算した結果が０より大きく１より小さい値となる。

行間部分には有意画素である黒画素は存在しないため、１つでも黒画素が存在する場合、当該近接する４つの画素の存在する部分は文字列領域であると推定できる。そのため、中間調として算出された部分を有意画素である黒へと変換させる（図６右）ことにより、文字列領域と行間領域とをより高精度に分割することができる。つまり、文字列領域には有意画素が存在しない場合がある（画数の少ない文字など）が、行間領域には有意画素は一般に存在することは無いことを利用しているのである。

なお、画像縮小部１０２による水平・垂直方向への縮小率は、オブジェクトが認識できる程度の大きさとなる縮小率であればよい。具体的な縮小率の値は予め指定した固定値としてもよいし、入力された画像データの付加データ（スキャナによる読取解像度情報など）に基づいて随時決定してもよい。また、ここでは縮小画像を生成するアルゴリズムの一例としてバイリニア法を適用したが、本発明はこれに限定されることはない。ニアレストレイバー、バイキュービックなど、種々の計算手法を利用して縮小可能である。

ステップＳ２０３では、文字列検出部１０３は、画像縮小部１０２から供給された縮小画像データ（ここではＩｓｈ）から文字列に相当する縮小オブジェクトを検出する。つまり、文字列，写真画像，図形等が混在した画像データの縮小画像データ内から文字列に相当する縮小オブジェクトのみを検出する。

図７および図８は、画像データの縮小画像Ｉｓｈの例を示す図である。ここで、図上方に示す点線の四角は、文字列に対応する縮小オブジェクトを判定するための基準サイズである。当該基準サイズは、抽出側で抽出可能な程度の文字列の幅、高さを元に予め設定される。例えば、
縮小オブジェクトの幅（Ｗｏ）＞基準サイズの幅（Ｗｗ）
縮小オブジェクトの高さ（Ｈｏ）＜基準サイズの高さ（Ｈｗ）
として設定された矩形サイズが使用される。

まず、文字列の高さの基準サイズを設けることで、写真画像を含む文書がＳ２０１で入力された際には写真画像部分を高さ制限により除外することができる。例えば、図７では、写真画像の高さは、基準サイズの高さより大きいので、文字列に相当する縮小オブジェクトとして抽出されない。

また、文字列の幅の基準サイズを設けることは、図８のように、後述する情報抽出側で複数箇所走査して情報抽出する場合に好適である。図８は、情報抽出側で、図８の矢印（１）〜（３）の３箇所の位置を走査して文字列の間隔値を抽出する例を示している。その場合、基準サイズの幅としてこの３箇所の走査位置が含まれる幅を設定する。３箇所の走査位置が含まれる幅を設定することで、走査位置にかからないような文字列に相当する縮小オブジェクトは抽出されない。また、情報抽出側の走査位置によっては、走査基準サイズの幅だけではなく、基準サイズの位置も考慮する必要がある。

このように基準サイズのウインドウを用いて縮小画像データ内の全体を走査し、全縮小オブジェクトから文字列に対応する縮小オブジェクトを検出していく。その結果、例えば、図７の例では、文字列ＡからＦが文字列に対応する縮小オブジェクトとして検出され、写真画像のオブジェクトは文字列に対応する縮小オブジェクトとしては検出されない。また、図８の例では、文字列Ｂ，Ｃ，Ｄ，Ｅが文字列に対応する縮小オブジェクトとして検出される。つまり、文字列ＡとＡ’は文字列に相当する縮小オブジェクトであるが、基準サイズと比較し幅が不足しているため文字列に相当する縮小オブジェクトとしては検出されない。

また図１６（ａ）の例では、文字列Ｂは基準サイズの幅と位置を満たす、つまり走査位置（１）にかかっているので、文字列Ａ，Ｂ，Ｃ，Ｄすべて文字列に対応する縮小オブジェクトとして検出される。

ステップＳ２０４では、ステップＳ２０３で文字列に対応する縮小オブジェクトとして検出された縮小オブジェクトに対して、予め設定された禁則条件に該当する縮小オブジェクトがあるか否かを判定する。存在する場合はステップＳ２０５に進み、存在しない場合はステップＳ２０６に進む。ここで、禁則条件としては、例えば「罫線にはさまれた二つ以下の文字列」のようなものである。つまり、罫線を動かせない場合や、抽出側で文字列の間に罫線があることによって正しい行間隔を抽出できないオブジェクトを対象から外すのである。このようにすることで、透かし情報抽出側での抽出ミスを低減することが出来る。

例えば、図７、図８の縮小画像データに対して、禁則条件「罫線にはさまれた二つ以下の文字列」に照らし合わせると、図８における文字列Ｂが該当する。別の禁則条件として「文字列間の距離」も考えられる。これにより段落間の離れた文書においては、その段落間の間隔値を情報埋め込みに利用しないようにし、抽出ミスを低減できる。しかし、以降の説明は最初の禁則条件「罫線にはさまれた二つ以下の文字列」を例に説明していく。

ステップＳ２０５では、透かし情報埋め込み可能な縮小オブジェクトを選定する。具体的には、ステップＳ２０３により検出された文字列に相当する縮小オブジェクトから、禁則条件に当てはまる縮小オブジェクトを除外する。例えば、図８において、禁則条件「罫線にはさまれた二つ以下の文字列」に照らし合わせると、文字列Ｂが該当するので除外する。よって残りの文字列Ｃ，Ｄ，Ｅを利用可能な縮小オブジェクトとして選定する。

ステップＳ２０６では、文字座標データ生成部１０４は、ステップＳ２０３またはステップＳ２０５で選定した縮小オブジェクトに対応する、縮小前の画像データにおける座標データを導出する。つまり、縮小画像データにおけるオブジェクトの座標とステップＳ２０２における画像縮小部１０２における縮小率とを用いて導出する。

ステップＳ２０７では、文字列特定部１０５は、縮小前の画像データと文字座標データ生成部１０４により導出された座標データに基づいて、縮小前の画像データ内の文字列を特定する。

ステップＳ２０８では、透かし埋込部１０６は、ステップＳ２０７で特定された文字列に対し移動処理を実行し、透かし情報を埋め込む。具体的には、図３に示したような文字列間間隔となるよう画像処理を行う。つまり、２値情報の「０」を埋め込みたい場合は、Ｕ＞Ｄとなるように、「１」を埋め込みたい場合はＵ＜Ｄとなるように、複数の文字列オブジェクトの相対位置を変更する。

ステップＳ２０９では、画像出力部１０７は、ステップＳ２０８による処理がなされた画像データを、電子データとして、あるいは、用紙に記録して出力する。

以上、禁則条件を考慮する方法を述べたが禁則条件が無ければステップＳ２０４は省略することができる。

例えば前述の禁則条件「罫線にはさまれた二つ以下の文字列」も以下の方法を用いれば禁則条件では無くなる。

図１６（ｂ）の例は罫線の間に一つの文字列がある場合である。この場合は、罫線を無視して文字列ＡとＢの間隔値をＵ_１とし、また文字列ＢとＣの間隔値をＤ_１とし、
「０」を埋め込む場合： Ｕ_１＞Ｄ_１
「１」を埋め込む場合： Ｕ_１＜Ｄ_１
とすることで、情報を埋め込める。

図１６（ｃ）の例は罫線の間に二つの文字列がある場合である。この場合は、文字列ＡとＢの間隔値をＵ_２とし、また文字列Ｂと罫線Ｂの間隔値をＤ_２することで情報を埋め込める。
なお、ステップＳ２０１で、図４（ｃ）に示す縮小画像データＩｓｈに対して計測した場合、オブジェクト間の距離を計測することができない。そのため、ステップＳ２０３で、透かし画像を抽出することができない。つまり、ステップＳ２０１において、９０度回転した状態で画像データＩが入力されていたため、縮小画像データＩｓｈは一般的に黒色のべた画像となってしまっているからである。そのため、このような場合は、ステップＳ２０２で生成したもう一方の縮小画像データ（ここではＩｓｖ）に対してステップＳ２０３〜ステップＳ２０８まで同様な工程を実行すると良い。尚、ここでは、縮小画像データＩｓｈを用いて、オブジェクト間の距離を計測できなかった場合に、縮小画像データＩｓｖ（第２の縮小画像データ）を用いる例を示したが、順番は、逆であっても構わない。

＜情報抽出装置の構成＞
図９は、第１実施形態における情報抽出の画像処理装置９１の主要な機能構成を示すブロック図である。図１に示すように、画像処理装置１１は、画像入力部９０１、画像縮小部９０２、情報抽出部９０３、文字列検出部９０４、制御部９１０、操作部９１１から構成される。なお、上述の画像埋め込み装置である画像処理装置と一体の装置である場合は、同一名称を付した各機能部を共有するよう構成しても良い。

画像入力部９０１は、上述の画像入力部１０１と同様、画像データを入力する機能部である。ただし、透かし情報が埋め込まれた画像を入力する点が上述の画像入力部１０１と異なる。

画像縮小部９０２は、上述の画像縮小部１０２と同様、画像入力部９０１により入力された画像データに対し、第１の方向（たとえば画像の水平方向）と、第１の方向と直交する第２の方向（たとえば画像の垂直方向）へそれぞれ縮小する機能部である。

文字列検出部９０４は、上述の画像縮小部１０２と同様、画像縮小部９０２で縮小された混在文書画像から文字列のオブジェクトを検出する機能部である。つまり、入力された縮小画像には文字列，写真画像，図形等が含まれているが、文字列の部分のみを検出する。

情報抽出部９０３は、画像縮小部９０２により生成された縮小画像データから、透かし情報に対応するバイナリ（２値）情報を抽出する機能部である。具体的には、画像縮小部９０２により生成された縮小画像データに対し、有意画素の有無を検出することにより実行される。そして、有意画素が検出された部分を文字列領域として判定し、有意画素が検出されない領域を行間部分として判定する。そして、行間部分として判定された複数の行間それぞれに対応する長さ（連続する画素数）に基づいて、各行間に対応する２値（０または１）を決定する。なお、行間部分の長さと２値との対応や情報量（ビット数）などの、透かし情報の埋め込みアルゴリズムについては、予め情報抽出部９０３に設定されているものとする。

制御部９１０は、上述の各機能部が連係して動作するよう制御するための機能部である。また、操作部９１１はユーザからの指示を受け付けるための機能部である。

＜情報抽出装置の動作＞
以下、画像処理装置９１が、画像データＩから透かし情報を抽出する動作をフローチャートを参照して詳細に説明する。

図１０は、第１実施形態に係る画像処理装置９１の動作フローチャートである。なお、以下のフローはたとえばユーザによる操作部９１１を介した画像読取指示をトリガに実行される。

ステップＳ１００１では、画像入力部９０１は、透かし情報入り文書画像に対応する画像データＩをスキャナから受信し、画像データＩを画像縮小部９０２に供給する。

ステップＳ１００２では、画像縮小部９０２は、画像入力部９０１より供給された画像データＩを水平方向と垂直方向へそれぞれ縮小し、水平方向の縮小画像データＩｓｈ、垂直方向の縮小画像データＩｓｖを生成する。そして、縮小画像データＩｓｈおよび縮小画像データＩｓｖを文字列検出部９０４に供給する。なお、縮小画像データＩｓｈおよび縮小画像データＩｓｖは上述の埋め込み装置において説明した図４のものと同様である。ただし、画像データは透かし情報が埋め込まれた画像である点が異なる。

なお、ここで、水平・垂直の２つの方向に対して縮小画像を生成するのは、上述の埋め込み装置の場合と同様、図４（ｃ）に示すように９０度傾きのある画像データＩが入力された場合に対応するためである。このような状況は、スキャナによる読み取りではしばしば発生する。そのため、あらかじめ画像データＩの入力方向が保障されている場合は、文字列方向に対応する１方向のみに縮小を行うよう構成してもよい。画像縮小部９０２の動作の詳細は画像縮小部１０２の動作と同様のため省略する。

ステップＳ１００３では、文字列検出部９０４は、画像縮小部９０２から供給された縮小画像データ（ここではＩｓｈ）から文字列に相当する縮小オブジェクトを検出する。つまり、文字列，写真画像，図形等が混在した画像データの縮小画像から文字列に相当する縮小オブジェクトのみを検出する。

そして、上述の埋め込み装置と同様、例えば、
縮小オブジェクトの幅（Ｗｏ）＞基準サイズの幅（Ｗｗ）
縮小オブジェクトの高さ（Ｈｏ）＜基準サイズの高さ（Ｈｗ）
の双方を満たす縮小オブジェクトを文字列として判断する。

このような基準サイズのウインドウを縮小画像データ全体を走査し、全縮小オブジェクトから文字列に対応する縮小オブジェクトを検出していく。その結果、上述の埋め込み装置と同様、例えば、図７の例では、文字列ＡからＦが文字列に対応する縮小オブジェクトとして検出され、写真画像のオブジェクトは文字列に対応する縮小オブジェクトとしては検出されない。また、図８の例では、文字列Ｂ，Ｃ，Ｄ，Ｅが文字列に対応する縮小オブジェクトとして検出される。つまり、文字列ＡとＡ’は文字列に相当する縮小オブジェクトであるが、基準サイズと比較し幅が不足しているため文字列に相当する縮小オブジェクトとしては検出されない。

ステップＳ１００４では、ステップＳ１００３で文字列に対応する縮小オブジェクトとして検出された縮小オブジェクトに対して、予め設定された禁則条件に該当する縮小オブジェクトがあるか否かを判定する。存在する場合はステップＳ１００５に進み、存在しない場合はステップＳ１００６に進む。ここで、禁則条件としては、上述の埋め込み装置と同様、例えば「罫線にはさまれた二つ以下の文字列」のようなものである。つまり、罫線を動かせない場合や、抽出側で文字列の間に罫線があることによって正しい行間隔を抽出できないオブジェクトを対象から外すのである。このようにすることで、抽出ミスを低減することが出来る。

ステップＳ１００５では、透かし情報が埋め込まれている縮小オブジェクトを選定する。具体的には、ステップＳ１００３により検出された文字列に相当する縮小オブジェクトから、禁則条件に当てはまる縮小オブジェクトを除外する。例えば、図８において、禁則条件「罫線にはさまれた二つ以下の文字列」に照らし合わせると、文字列Ｂが該当するので除外する。よって残りの文字列Ｃ，Ｄ，Ｅを利用可能な縮小オブジェクトとして選定する。

ステップＳ１００６では、情報抽出部９０３は、画像縮小部９０２より供給された縮小画像データの１つを用いて各文字列領域間の長さ（行間隔）を計測する。ただし、ステップＳ１００５で選定された縮小オブジェクトに対してのみ計測する。ここでは、水平方向に縮小した縮小画像データＩｓｈに対して計測するものとする。具体的な計測方法は以下の通りである。

図１１は、縮小画像データＩｓｈの拡大図である。まず、情報抽出部９０３は、縮小画像データＩｓｈに対し縮小方向（ここでは水平方向）と直交する方向（ここでは垂直方向）へ、走査を行うことにより有意画素の有無を検出する。そして、有意画素の有無が反転する位置を文字列領域を行間領域との境界として決定する。

たとえば、図１１における矢印に沿って反転位置を検出した場合、ｘ_１〜ｘ_１０の各画素位置が検出されることになる。このとき、行間隔であるＵ_１、Ｄ_１、Ｕ_２、Ｄ_２のそれぞれの長さは、Ｕ_１＝ｘ_３−ｘ_２、Ｄ_１＝ｘ_５−ｘ_４、Ｕ_２＝ｘ_７−ｘ_６、Ｄ_２＝ｘ_９−ｘ_８である（単位は画素（ｐｉｘ））。

前述のように、ステップＳ１００２における縮小処理の結果、文字列領域が文字の並び方向に縮小されると同時に、中間調部分が有意画素に変換されている。そのため、文字列領域における有意画素（ここでは黒）の密度が結果的に高くなっている。その結果、情報抽出部９０３は、文字列領域と行間領域との境界をより高精度に検出可能であり、行間隔を高精度に計測可能である。

なお、上述の方法は、縮小画像データＩｓｈが図５（ｂ）に示すよう多少傾いている場合においても有効である。図１４は、図５（ｂ）の縮小画像データＩｓｈに対する走査を例示的に示す図である。この場合、矢印に沿った行間隔の長さは、図１１の場合とは異なる結果となる。具体的には、文字列の傾きθ（度）としたとき、長さが１／ｃｏｓθ倍になる。ただし、各行間隔の相対的長さ関係は変化しない。

なお、上述のバイリニア法を利用した縮小画像データを利用する場合、一般的には１回の走査で十分である。しかし、より高精度に検出を行うときには、縮小した画像に対して、複数の走査を行い、複数回における平均値を行間隔としてもよい。また、縮小画像データを間引きにより生成した場合にも、複数回の走査は有効である。 図１２は、縮小画像データＩｓｈに対し複数回の走査を実行する様子を例示的に示す図である。図１２では、黒色オブジェクトで示される文字列部分が、より現実の縮小画像データに近いものとして示している。つまり、図１１のような理想的な矩形オブジェクトではなく、非有意画素（白色画素）を含んだものとして示されている。そのため、走査位置によってオブジェクト間（行間隔）の計測値が微妙に異なることになる。

例えば、図中に示すように走査位置を３箇所（矢印（１），（２），（３））行った値がそれぞれ、
矢印（１）： Ｕ_１＝１０［ｐｉｘ］、Ｄ_１＝４［ｐｉｘ］、Ｕ_２＝４［ｐｉｘ］、Ｄ_２＝１２［ｐｉｘ］
矢印（２）： Ｕ_１＝ ８［ｐｉｘ］、Ｄ_１＝５［ｐｉｘ］、Ｕ_２＝６［ｐｉｘ］、Ｄ_２＝１０［ｐｉｘ］
矢印（３）： Ｕ_１＝ ６［ｐｉｘ］、Ｄ_１＝３［ｐｉｘ］、Ｕ_２＝５［ｐｉｘ］、Ｄ_２＝ ８［ｐｉｘ］
であったとする。その場合、例えばそれぞれの長さの平均値である、
Ｕ_１＝８［ｐｉｘ］、Ｄ_１＝ ４［ｐｉｘ］、Ｕ_２＝５［ｐｉｘ］、Ｄ_２＝１０［ｐｉｘ］
をオブジェクト間の距離（行間隔）と決定するとよい。

ステップＳ１００７では、情報抽出部９０３は、ステップＳ１００６で導出した行間隔に基づいて透かし情報を導出する。具体的には、情報抽出部９０３に予め設定された埋め込みアルゴリズムに対応させて透かし情報を算出する。例えば、図１１では、Ｕ_１＜Ｄ_１、Ｕ_２＞Ｄ_２であることから透かし情報は「１０（２進）」として導出される。

ただし、ステップＳ１００６で、図５（ｃ）に示す縮小画像データＩｓｈに対して計測した場合、オブジェクト間の距離を計測することができない。そのため、ステップＳ１００７で、透かし画像を抽出することができない。つまり、ステップＳ１００１において、９０度回転した状態で画像データＩが入力されていたため、縮小画像データＩｓｈは一般的に黒色のべた画像となってしまっているからである。そのため、このような場合は、ステップＳ１００２で生成したもう一方の縮小画像データ（ここではＩｓｖ）に対してステップＳ１００３〜ステップＳ１００７まで同様な工程を実行すると良い。ただし、縮小画像データＩｓｖ（第２の縮小画像データ）に対しては、縮小画像データＩｓｖ内（第２の縮小画像データ内）の水平方向に走査する点が異なる。尚、ここでは、縮小画像データＩｓｈを用いて、オブジェクト間の距離を計測できなかった場合に、縮小画像データＩｓｖを用いる例を示したが、順番は、逆であっても構わない。

以上のような動作フローを経て、画像処理装置９１は、画像データＩから透かし情報を抽出する。そして、情報埋め込み装置の説明時にも述べたように、禁則条件が無い場合はステップＳ１００４は省略できる。

なお、上述の説明においては、図４に示したパターンの文書画像データであるとして説明した。つまり、ほぼ正常な方向か９０度回転入力される文書画像データであるとした。これらに加え、上下あるいは左右逆に入力される場合は、図１１〜図１４に示した走査方向に加え逆方向の走査も実行するよう構成するとよい。さらに、そのような状況が想定される場合には、透かし情報の埋め込みアルゴリズムとして読取開始方向に依存しないよう構成したアルゴリズムを用いることも好適である。

例えば、埋め込む情報が「１０１（２進）」や「１１０１０（２進）」で、スタートビットを「０」、ストップビットを「１１」とした場合、情報は、「０１０１１１（２進）」、「０１１０１０１１（２進）」となる。さらに、どちらからでも読み取りが可能なように「０１０１１１０００１０１（２進）」、「０１１０１０１１００１０１００１（２進）」のようにした情報を埋め込めば、上から下の走査１回のみで情報の抽出が可能である。なお、上記情報の後半部分がビット反転しているのは、判定条件が
「０」を埋め込む場合： Ｕ_ｎ＞Ｄ_ｎ
「１」を埋め込む場合： Ｕ_ｎ＜Ｄ_ｎ
の場合、反対方向から読むとＵ_ｎとＤ_ｎの順序が反対となり、ビット反転するためである。

また、上記とは別に、スタートビット、ストップビットを同じ「０」としておけば、埋め込む情報が「１０１（２進）」の場合は「００１０１０（２進）」となる。反対方向から読むと「１０１０１１（２進）」で、スタートビットが「１」となっている。よって、情報部分を反転させ「０１０１００（２進）」さらに反対方向に並べかえることにより「００１０１０（２進）」となり、抽出することができる。

なお、第１実施形態では、図３に示したような、透かし情報を１組（２つ）の行間隔の相対的長さに対応させて埋め込むアルゴリズムを用いて説明を行った。しかし、最初に述べたように本発明は、この埋め込みアルゴリズムに限定されることはない。例えば、最初の行間隔（文字列の１行目と２行目との間）を基準として、２つ目（文字列の２行目と３行目との間）以降の行間隔を最初の行間隔との相対的長さに対応させて情報を埋め込むアルゴリズムなどでもよい。また、相対的行間隔による２値情報ではなく、行間隔に基づくより多値の情報を埋め込むようにしてもよい。つまり、行間隔を使用した任意の埋め込みアルゴリズム全般に対し有効な手法である。

以上説明したように、第１実施形態に係る画像処理装置によれば、入力された画像データに文字列以外のオブジェクトが含まれている場合であっても、透かし情報を埋め込み、あるいは、抽出することが可能となる。また、入力された画像データが傾きを有していた場合であっても、煩雑な操作を行うことなく情報を埋め込み、あるいは、抽出可能となる。

（第２実施形態）
第２実施形態では、スキャナなどで読み取った文書画像をコンピュータ（ＰＣ）上で動作するプログラムにより、透かし情報の埋め込み／抽出を実行する形態について説明する。

＜機器構成＞
図１５は、ＰＣの内部構成を示す図である。

同図において、１１０１はＣＰＵで、ＲＡＭ１１０２やＲＯＭ１１０３に格納されているプログラムやデータに基づいて、図９に示した、機能ブロックの各部を実現する。

１１０２はＲＡＭで、外部記憶装置１１０８からロードされたプログラムやデータを記憶する。また、他のコンピュータシステム１１１４からＩ／Ｆ（インターフェース）１１１５を介してダウンロードしたプログラムやデータを一時的に記憶する。さらに、ＣＰＵ１１０１が各種の処理を行うために必要とするエリアを備える。

１１０３はＲＯＭで、コンピュータの機能プログラムや設定データなどを記憶する。１１０４はディスプレイ制御装置で、画像や文字等をディスプレイ１１０５に表示させるための制御処理を行う。１１０５はディスプレイで、画像や文字などを表示する。なお、ディスプレイとしてはＣＲＴや液晶画面などが適用可能である。

１１０６は操作入力デバイスで、キーボードやマウスなど、ＣＰＵ１１０１に各種の指示を入力することのできるデバイスにより構成されている。１１０７は操作入力デバイス１１０６を介して入力された各種の指示等をＣＰＵ１１０１に通知するためのＩ／Ｏである。

１１０８はハードディスクなどの大容量情報記憶装置として機能する外部記憶装置で、ＯＳ（オペレーティングシステム）や各種アプリケーションプログラム、さらに、入出力原稿画像などを記憶する。外部記憶装置１１０８への情報の書き込みや外部記憶装置１１０８からの情報の読み出しはＩ／Ｏ１１０９を介して行われる。

１１１０は文書や画像を出力する為のプリンタで、出力データはＩ／Ｏ１１１１を介してＲＡＭ１１０２、もしくは外部記憶装置１１０８から送られる。なお、文書や画像を出力する為のプリンタとしては、例えばインクジェットプリンタ、レーザビームプリンタ、熱転写型プリンタ、ドットインパクトプリンタなどが挙げられる。

１１１２は文書や画像を読み取るためのスキャナで、入力データはＩ／Ｏ１１１３を介してＲＡＭ１１０２、もしくは外部記憶装置１１０８に送られる。

１１１６は、ＣＰＵ１１０１、ＲＯＭ１１０３、ＲＡＭ１１０２、Ｉ／Ｏ１１１１、Ｉ／Ｏ１１０９、ディスプレイ制御装置１１０４、Ｉ／Ｆ１１１５、Ｉ／Ｏ１１０７、Ｉ／Ｏ１１１３を繋ぐバスである。

＜装置の動作＞
外部記憶装置１１０８には、アプリケーションプログラムとして、第１実施形態で説明した各機能部および動作フローを実現するための、画像処理プログラムが記憶されている。ユーザによる、操作入力デバイス１１０６を介した、当該画像処理プログラムの起動指示に基づき、第１実施形態で説明した動作フローが開始される。なお、詳細動作は第１実施形態とほぼ同様であるため省略する。

（他の実施形態）
以上、本発明の実施形態について詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

なお、本発明は、前述した実施形態の機能を実現するプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置が、供給されたプログラムコードを読み出して実行することによっても達成される。従って、本発明の機能処理をコンピュータで実現するために、コンピュータにインストールされるプログラムコード自体も本発明の技術的範囲に含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。

プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク（ＣＤ、ＤＶＤ）、光磁気ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどがある。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。

第１実施形態における透かし情報埋め込みの画像処理装置１１の主要な機能構成を示すブロック図である。 画像処理装置１１の動作フローチャートである。 透かし情報が埋め込まれた文書原稿を例示的に示す図である。 複数の文字列を含む２値画像データを例示的に示す図である。 画像データＩを水平方向に縮小した縮小画像データＩｓｈ、および、垂直方向へ縮小した縮小画像データＩｓｖの例を示す図である。 中間調として算出された部分の有意画素である黒への変換を例示的に示す図である。 画像データの縮小画像Ｉｓｈの例を示す図である。 画像データの縮小画像Ｉｓｈの他の例を示す図である。 第１実施形態における透かし情報抽出の画像処理装置９１の主要な機能構成を示すブロック図である。 画像処理装置９１の動作フローチャートである。 縮小画像データＩｓｈの拡大図である。 縮小画像データＩｓｈに対し複数回の走査を実行する様子を例示的に示す図である。 ５ｂの縮小画像データＩｓｈに対する走査を例示的に示す図である。 縮小画像データＩｓｖに対し水平方向へ走査を行う様子を例示的に示す図である。 ＰＣの内部構成を示す図である。 画像データの縮小画像Ｉｓｈのさらに他の例を示す図である。

Claims (10)

1. 文書画像を入力し、当該文書画像中の文字列の行間隔を制御することで透かし情報を埋め込む画像処理装置であって、
   文書画像を画像データとして入力する入力手段と、
   入力した文書画像の第１の方向の画素数をＷ０、前記第１の方向と直交する第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも前記第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小手段と、
   前記画像縮小手段で生成された前記縮小画像データ内を走査して、該縮小画像データ内の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定手段と、
   前記判定手段により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトの前記縮小画像データ内の位置に基づいて、前記画像データ内の文字列の位置を特定する特定手段と、
   予め設定された行間隔対応関係に基づいて、前記特定手段により特定された複数の文字列の前記画像データ内における位置を移動させることにより、透かし情報を該画像データに埋め込む埋込手段と、
   を備えることを特徴とする画像処理装置。
2. 前記基準サイズは、第１の方向の画素数がＷｗ（１＜Ｗｗ＜Ｗ０）、前記第１の方向と直交する第２の方向の画素数がＨｗ（１＜Ｈｗ＜Ｈ０）の矩形サイズであり、
   前記判定手段は、前記縮小画像データ内の縮小オブジェクトの前記第１の方向の画素数をＷｏ、前記第２の方向の画素数をＨｏとしたとき、Ｗｏ＞ＷｗかつＨｏ＜Ｈｗとなる縮小オブジェクトを前記画像データ内の文字列に対応する縮小オブジェクトとして判定することを特徴とする請求項１に記載の画像処理装置。
3. 前記特定手段は、予め指定された禁則条件に基づいて、前記判定手段により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトから前記禁則条件に該当する縮小オブジェクトを除外し、前記画像データ内の文字列の位置を特定することを特徴とする請求項１または２に記載の画像処理装置。
4. 前記画像縮小手段は、更に、
   前記画像データから少なくとも前記第２の方向の画素数がＨ１（１＜Ｈ１＜Ｈ０）となる第２の縮小画像データを生成し、
   前記判定手段で前記画像データ内の文字列に対応する縮小オブジェクトが検出されなかった場合、前記判定手段は、更に、前記第２の縮小画像データ内を走査して、該第２の縮小画像データ内の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定し、
   前記特定手段は、当該文字列に対応する縮小オブジェクトと判定された縮小オブジェクトの前記第２の縮小画像データ内の位置に基づいて、前記画像データ内の文字列の位置を特定し、
   前記埋込手段は、予め設定された行間隔対応関係に基づいて、当該特定された複数の文字列の前記画像データ内における位置を移動させることにより、透かし情報を該画像データに埋め込むことを特徴とする請求項１乃至３の何れか一項に記載の画像処理装置。
5. 文書画像を入力し、当該文書画像中の文字列の行間隔から、埋め込まれた透かし情報を抽出する画像処理装置であって、
   文書画像を画像データとして入力する入力手段と、
   入力した文書画像の第１の方向の画素数をＷ０、前記第１の方向と直交する第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも前記第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小手段と、
   前記画像縮小手段で生成された前記縮小画像データ内を走査して、該縮小画像データ内の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定手段と、
   前記縮小画像データを前記第２の方向に走査し、前記判定手段により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトを対象として、文字列の行間隔を検出することで、透かし情報を抽出する透かし情報抽出手段と、
   を備えることを特徴とする画像処理装置。
6. 前記基準サイズは、前記第１の方向の画素数がＷｗ（１＜Ｗｗ＜Ｗ０）、前記第２の方向の画素数がＨｗ（１＜Ｈｗ＜Ｈ０）の矩形サイズであり、
   前記判定手段は、前記縮小画像データ内の縮小オブジェクトの前記第１の方向の画素数をＷｏ、前記第２の方向の画素数をＨｏとしたとき、Ｗｏ＞ＷｗかつＨｏ＜Ｈｗとなる縮小オブジェクトを前記画像データ内の文字列に対応する縮小オブジェクトとして判定することを特徴とする請求項５に記載の画像処理装置。
7. 前記判定手段は、さらに、前記基準サイズとの比較に基づいて文字列に対応する縮小オブジェクトと判定された縮小オブジェクトから、予め指定された禁則条件に該当する縮小オブジェクトを除外し、文字列に対応する縮小オブジェクトを決定することを特徴とする請求項５または６に記載の画像処理装置。
8. 文書画像を入力し、当該文書画像中の文字列の行間隔を制御することで、透かし情報を埋め込む画像処理装置の制御方法であって、
   文書画像を画像データとして入力する入力工程と、
   入力した文書画像の第１の方向の画素数をＷ０、第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小工程と、
   前記画像縮小工程で生成された前記縮小画像データ内を走査して、該縮小画像データ内の複数の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定工程と、
   前記判定工程により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトの前記縮小画像データ内の位置に基づいて、前記画像データ内の文字列の位置を特定する特定工程と、
   予め設定された行間隔対応関係に基づいて、前記特定工程により特定された複数の文字列の前記画像データ内における位置を移動させることにより、前記透かし情報を該画像データに埋め込む埋込工程と、
   を備えることを特徴とする画像処理装置の制御方法。
9. 文書画像を入力し、当該文書画像中の文字列の行間隔から、埋め込まれた透かし情報を抽出する画像処理装置の制御方法であって、
   文書画像を画像データとして入力する入力工程と、
   入力した文書画像の第１の方向の画素数をＷ０、前記第１の方向と直交する第２の方向の画素数をＨ０としたとき、前記画像データから少なくとも前記第１の方向の画素数がＷ１（１＜Ｗ１＜Ｗ０）となる縮小画像データを生成する画像縮小工程と、
   前記画像縮小工程で生成された前記縮小画像データ内を走査して、該縮小画像データ内の複数の縮小オブジェクトのサイズと予め指定された基準サイズとを比較することにより、前記画像データ内の文字列に対応する縮小オブジェクトを判定する判定工程と、
   前記縮小画像データを前記第２の方向に走査し、前記判定工程により文字列に対応する縮小オブジェクトと判定された縮小オブジェクトを対象として、文字列の行間隔を検出することで、透かし情報を抽出する透かし情報抽出工程と、
   を備えることを特徴とする画像処理装置の制御方法。
10. 請求項８または９に記載の画像処理装置の制御方法の各工程をコンピュータに実行させるためのプログラム。

Images