(57)【要約】【課題】  字体の劣化を最小限に抑えつつも、一定以上の情報埋め込み精度、量を確保し、読み取り時においてもノイズ耐性の高い透かし情報の埋め込み及び抽出を可能にする。【解決手段】  文書画像を入力し、入力され多値化された文書画像に透かし情報を埋め込み、透かし情報を埋め込んだ多値文書画像を２値画像に変換して、出力する。【選択図】  図１
2006080866.tif 000002
【特許請求の範囲】
【請求項１】
文書画像を入力する画像入力手段と、
前記入力され多値化された文書画像に透かし情報を埋め込む埋め込み手段と、前記透かし情報を埋め込んだ多値文書画像を２値画像に変換する２値変換手段と、
前記２値画像を出力する出力手段を有することを特徴とする画像処理装置。
【請求項２】
文書画像を入力する入力手段と、
前記入力した画像をフィルタリングし、フィルタ画像を生成するフィルダリング手段と、
前記フィルタ画像から電子透かしを抽出する電子透かし抽出手段を有することを特徴とする画像処理装置。
【請求項３】
前記出力手段は、前記２値画像を印刷することである請求項１に記載の画像処理装置。
【請求項４】
前記電子透かし抽出手段は、前記フィルタ画像から濃度ヒストグラムを生成するヒストグラム生成手段と、前記濃度ヒストグラムから濃度の最頻値を抽出する最頻値抽出手段と、前記抽出された最頻値と基準最頻値の比較を実行する比較手段と、前記比較手段の結果に基づき電子透かしを抽出する抽出手段とを有することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
文書画像を入力する画像入力工程と、
前記入力され多値化された文書画像に透かし情報を埋め込む埋め込み工程と、前記透かし情報を埋め込んだ多値文書画像を２値画像に変換する２値変換工程と、
前記２値画像を出力する出力工程を有することを特徴とする画像処理方法。
【請求項６】
文書画像を入力する入力工程と、
前記入力した画像をフィルタリングし、フィルタ画像を生成するフィルダリング工程と、
前記フィルタ画像から電子透かしを抽出する電子透かし抽出工程を有することを特徴とする画像処理方法。
【請求項７】
請求項１〜４の何れか１項に記載の画像処理装置の機能をコンピュータに実行させるためのプログラム。
【請求項８】
請求項７記載のプログラムを格納し、コンピュータが読み取り可能なコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像への情報の埋め込み、並びに埋め込まれた情報を抽出する技術に関するものである。
【背景技術】
【０００２】
近年、プリンタ、複写機などのデジタル画像形成装置において、その画質の向上は著しく、容易に高画質の印刷物を手にすることができるようになってきている。つまり、誰もが高性能スキャナ、プリンタ、複写機そしてコンピュータによる画像処理により、要求される印刷物を得ることが可能となってきている。そのため、文書の不正コピー、改ざん等の問題が発生し、それらを防止、あるいは抑止させるため、印刷物そのものにアクセス制御情報を透かし情報として埋め込もうという動きが近年活発となってきている。
【０００３】
このような機能としては、印刷物にアクセス制御情報を目に見えないように埋め込む不可視タイプの電子透かしがある。一般的な実現方法として、英文字列のスペースの量をコントロールすることにより情報を埋め込むタイプ（例えば、特許文献１、特許文献２）、文字を回転するタイプ（例えば、非特許文献１）、文字を拡大縮小するタイプ、また文字を変形させて情報を埋め込むタイプ等が提案されている。
【０００４】
図１３は、英文文字列のスペースの量をコントロールするタイプの印刷物である。ここで、ｓ、ｐをスペースと呼ぶ。また、このスペースは、埋め込む透かし情報ビットが０ならば、ｐ１←（１＋ｑ）（ｐ＋ｓ）／２、ｓ１←（１−ｑ）（ｐ＋ｓ）／２とし、透かし情報ビットが１ならば、ｐ１←（１−ｑ）（ｐ＋ｓ）／２、ｓ１←（１＋ｑ）（ｐ＋ｓ）／２とする。ｑの範囲は０＜ｑ＜１である。
【０００５】
図１４は、文字の大きさを拡大あるいは縮小することによる電子透かしによって透かし情報が埋め込まれた場合の文字を説明するための図である。例えば、文字の大きさが元の文字よりも拡大された場合に「１」が埋め込まれ（図１４におけるＡ）、縮小された場合に「０」が埋め込まれるものとする（図１４におけるＢ）。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。図１４では、「像」の文字が拡大され、また「再」の字が縮小されているので、「１０」という透かし情報が埋め込まれている。
【０００６】
図１５は、文字を回転して傾斜を変化させることによる電子透かしによって透かし情報が埋め込まれた場合の文字を説明するための図である。例えば、時計回りに回転された場合に「１」が埋め込まれ（図１５におけるＣ）、反時計回りに回転された場合に「０」が埋め込まれるものとする（図１５におけるＤ）。尚、埋め込みの対象となる文字は、連続する文字であっても、数文字間隔であっても、あらかじめ定められた位置の文字であってもよい。図１５では、「像」の文字が時計回りに回転され、また「構」の字が反時計回りに回転されているので、「１０」という情報が埋め込まれていることになる。
【非特許文献１】“和文書へのシール画像による電子透かし”（中村康弘，松井甲子雄），情報処理学会論文誌  Ｖｏｌ．３８  Ｎｏ．１１  Ｎｏｖ．  １９９７．
【特許文献１】米国特許第６０８６７０６号公報
【特許文献２】特開平９−１８６６０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記の情報を目に見えないように埋め込むものは、特に文書画像においては、文字、スペースに違和感を生じ、原稿品位の劣化が目立ちやすくなる。
【０００８】
本発明は以上の点に着目して成されたもので、字体の劣化を最小限に抑えつつも、一定以上の情報埋め込み精度、量を確保し、読み取り時においてもノイズ耐性の高い透かし情報の埋め込み及び抽出が可能な画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明の画像処理装置は、文書画像を入力する画像入力手段と、前記入力され多値化された文書画像に透かし情報を埋め込む埋め込み手段と、前記透かし情報を埋め込んだ多値文書画像を２値画像に変換する２値変換手段と、前記２値画像を出力する出力手段を有することを特徴とする。
【００１０】
また、上記課題を解決するために、本発明の画像処理装置は、文書画像を入力する入力手段と、前記入力した画像をフィルタリングし、フィルタ画像を生成するフィルダリング手段と、前記フィルタ画像から電子透かしを抽出する電子透かし抽出手段を有することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、ディジタルデータに電子透かし情報を埋め込み一旦印刷し、得られた印刷物をスキャンニングすることにより再びディジタルデータを得るような場合であっても、ディジタルデータの印刷後にも電子透かし情報が容易に失われにくい状態にしておくことができる。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して、本発明の一実施体による透かし情報埋め込み装置について説明する。
【００１３】
［実施形態１］
図１は、本発明における電子透かし埋め込み装置の構成図である。図１に示すように、まず、透かし情報を埋め込む対象である文書画像１００が画像入力部１０１に入力される。次に、文書解析部１０２では、文書画像１００内の文字の位置関係が解析される。埋め込み判定部１０３では、文書画像１００に電子透かしが埋め込めるかどうかの判定と行う埋め込み部１０６では、透かし情報入力部１０５より入力された透かし情報１０４を用いて、文書画像１００に電子透かしの埋め込みを行う。そして、画像出力部１０７によって透かし埋め込み画像１０８を二値化して出力される。
【００１４】
図２は、本発明における電子透かし埋め込み装置および抽出装置の電気的構成を説明するための図である。尚、電子透かし埋め込み装置および抽出装置の実現に当たっては、図２に示される全ての機能を使用することは必須ではない。
【００１５】
図２において、コンピュータ２０１は、一般に普及しているパーソナルコンピュータ等の汎用の情報処理装置であり、スキャナ等の画像入力装置２１７から読み取られた画像を入力し、編集や保管を行うことが可能である。また、画像入力装置２１７で得られた画像をプリンタ２１６から印刷させることができる。尚、ユーザからの各種指示等は、マウス（登録商標）２１３、キーボード２１４からの入力操作により行われる。コンピュータ２０１の内部では、バス２０７により後述する各ブロックが接続され、種々のデータの受け渡しが可能である。
【００１６】
図２において、ＣＰＵ２０２は、コンピュータ２０１内部の各ブロックの動作を制御し、あるいは内部に記憶されたプログラムを実行することができる。主記憶装置（ＲＡＭで構成される）２０３は、ＣＰＵ２０２において行われる処理のために、一時的にプログラムや処理対象の画像データを格納しておく装置である。ハードディスク（ＨＤＤ）２０４は、主記憶装置２０３等に転送されるプログラムや画像データをあらかじめ格納したり、処理後の画像データを保存することのできる装置である。
【００１７】
スキャナインタフェース（Ｉ／Ｆ）２１５は、原稿やフィルム等を読み取って、画像データを生成するスキャナ２１７と接続され、スキャナ２１７で得られた画像データを入力することのできるＩ／Ｆである。プリンタインタフェース２０８は、画像データを印刷するプリンタ２１６と接続され、印刷する画像データをプリンタ１２１６に送信することのできるＩ／Ｆである。
【００１８】
ＣＤドライブ２０９は、外部記憶媒体の一つであるＣＤ（ＣＤ−Ｒ／ＣＤ−ＲＷ）に記憶されたデータを読み込んだり、あるいは書き出すことができる装置である。ＦＤＤドライブ２１１は、ＣＤドライブ２０９と同様にＦＤＤからの読み込みや、ＦＤＤへの書き出しをすることができる装置である。ＤＶＤドライブ２１０は、ＦＤＤドライブ２１１と同様に、ＤＶＤからの読み込みや、ＤＶＤへの書き出しをすることができる装置である。尚、ＣＤ，ＦＤＤ，ＤＶＤ等に画像編集用のプログラム、あるいはプリンタドライバが記憶されている場合には、これらプログラムをＨＤＤ２０４上にインストールし、必要に応じて主記憶装置２０３に転送されるようになっている。
【００１９】
インタフェース（Ｉ／Ｆ）２１２は、マウス２１３やキーボード２１４からの入力指示を受け付けるために、これらと接続されるＩ／Ｆである。また、モニタ２０６は、透かし情報の抽出処理結果や処理過程を表示することのできる表示装置である。さらに、ビデオコントローラ２０５は、表示データをモニタ２０６に送信するための装置である。
【００２０】
尚、本発明は、複数の機器（例えば、ホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファックシミリ装置）に適用してもよい。
【００２１】
上記構成において、マウス２１３やキーボード２１４からの入力指示により２０３の主記憶装置にロードしたプログラムを２０２のＣＰＵなどを用いて実行することによって電子透かしの埋め込み装置、或いは、抽出装置として機能することになる。このとき、モニタ２０６により実行状況や、その結果をモニタすることも可能である。
【００２２】
以下、電子透かしの埋め込み方法と抽出方法の具体的な実現方法について述べる。
【００２３】
図３は、本実施形態における電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【００２４】
まず、ステップＳ３０１において、透かし情報の埋め込み対象となる文書画像１００が、図２のスキャナ２１７に代表される画像入力部１０１を介して、文書解析部１０２に入力される。文書画像１０１は、印刷物をスキャナ２１７などから入力し、それをビットマップ化したものでも良いし、文書編集アプリケーションプログラムを利用して作成された電子データであっても良い。または、ハードディスク２０４やＣＤドライブ２０９、ＤＶＤドライブ２１０、ＦＤＤドライブ２１１などに接続された各記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式などをはじめとする種々の電子データを画像処理ソフトなどによって変換し、ビットマップ化したものでも良い。
【００２５】
ステップＳ３０２において、文書解析部１０２で、入力された文書画像から外接矩形（文字領域）の抽出及び基準値の設定が行われる。ステップＳ３０２は、図４を用いてさらに詳しく説明する。
【００２６】
図４は、本実施形態による外接矩形の抽出及び基準値の設定に関するフローチャートである。尚、本フローチャットの各ステップは文書全体の文字を対象に行われる。
【００２７】
文字の外接矩形は、文字に外接する矩形であって、本来は、文字認識を行う領域を指す情報であるが、電子透かし技術においては、埋め込み操作の対象となる文字領域を示すものである。文書画像の各画素値を垂直座標軸に対して射影し、空白部分（黒色である文字のない部分）を探索して行を判別して行分割を行う。その後、行単位で文書画像を水平座標軸に対して射影し、空白部分を探索して文字単位に分割する。これによって、各文字を外接矩形で切り出すことが可能となる（ステップＳ３０２ａ）。
【００２８】
次に、切り出された各文字の濃淡ヒストグラムを求め、各文字の最頻値を得る（ステップＳ３０２ｂ）。ここで濃淡ヒストグラムとは、各文字におけるピクセルデータの濃淡レベルを文字全体にわたって調べ上げ、その濃淡レベルを度数分布に表示したものであり、ある文字内で濃淡レベルの頻度をグラフ化したものである。また、頻度とは、ある文字内で同じ濃淡レベルの出現回数を示し、最頻値とは、濃淡ヒストグラムで一番頻度の高い点の濃淡レベルである。
【００２９】
ステップＳ３０２ｂで求めた各文字の最頻値より、文書画像内のすべての文字に対する最頻値の最小値と最大値を取り出し、最頻値の最小値をａと、最頻値の最大値をｂとする。最小値ａから最大値ｂまでの値を後述する変換範囲とする（ステップＳ３０２ｃ）。
【００３０】
また、最小値ａと最大値ｂの中間の値を求め、この値を基準値ｔとする。つまり、ｔ＝（ａ＋ｂ）／２である。（ステップＳ３０２ｄ）。基準値は、後述する最頻値の位置よる透かし情報抽出の判断基準になる。ここで、求められた基準値は、透かし情報抽出に必要なものであり、記憶装置に蓄積しておいても良いし、ユーザが透かし情報抽出の鍵として秘密に記憶しておいても良い。さらに、透かし情報として、文書画像に基準値を埋め込んでおいてもよい。
【００３１】
なお、基準値は、ｔ＝（ａ＋ｂ）／２という値を与えたが、これに限定されず、変換範囲内の所定の値であればよい。また、基準値を文書画像内のすべての文字の最頻値より求めたが、これに限定されない。例えば、最初に出現した一つの文字の最頻値であったり、複数の文字の最頻値より求めるものであってもよい。さらに、変換範囲は、最小値ａから最大値ｂに限定されず、基準値を含む一定の範囲をとることで求められる。
【００３２】
このようにして、外接矩形が抽出され、基準値が設定されると、図３のステップＳ３０３において、埋め込みたい透かし情報１０４が、キーボード２１４に代表される透かし情報入力部１０５から入力される。透かし情報は、あらかじめ記憶装置に蓄積したものから選択してもよい。
【００３３】
次に、ステップＳ３０４において、１文字を入力し、ステップＳ３０５において、電子透かしを埋め込む前に、外接矩形の面積で埋め込み可能な文字であるかどうかを、埋め込み判定部１０３で判定を行う。このステップＳ３０５の手順により、スキャンしても透かし情報が保つように決められたある面積より大きい文字のみ選択され、小さすぎる文字や符号などが埋め込み対象の文字から外れる。ステップＳ３０５において、埋め込み可能な文字と判定されない場合は（Ｎｏ）、ステップＳ３０４に戻り、次の１文字を入力する。
【００３４】
ステップＳ３０５において、埋め込み可能な文字である判定された場合（Ｙｅｓ）、ステップＳ３０６で、透かし情報埋め込み部１０６によって電子透かし埋め込みを行う。ここで、透かし情報埋め込み部１０６における電子透かし埋め込み方法の一つである、文字の濃淡ヒストグラムの最頻値の位置を左右に移動させる方法を説明する。
【００３５】
図６は、本実施例における電子透かし埋め込み前後の濃淡ヒストグラムの説明図である。
【００３６】
図６のグラフ１は、「搭」という文字の濃淡ヒストグラムである。本実施例では、文字の濃淡レベルを２５６階調で表現するとし、黒を濃淡レベル０、白を濃淡レベル２５５とする。図６におけるグラフ１では、グラフの左端が濃淡レベル０の黒であり、右端が濃淡レベル２５５の白である。
【００３７】
また、グラフ内のａ、ｂは、ステップＳ３０２で求めた、文書画像内の最頻値の最小値ａ及び最大値ｂである。グラフ内のｄは、ａからｂまでの値である変換範囲である。また、グラフ内のｔは、基準値ｔ＝（ａ＋ｂ）／２である。
【００３８】
図６におけるグラフ２は、文字の濃淡ヒストグラムの最頻値の位置を左に移動させて、「０」が埋め込まれる場合を表わし、図６におけるグラフ３は、最頻値の位置を右に移動させて、「１」が埋め込まれる場合を表わしたものである。
【００３９】
図６のグラフ２で表わされるように、文字の濃淡ヒストグラムの最頻値の位置を左に移動して透かしを埋め込む時、変換範囲ｄに含まれている文字の濃淡値をａに変換させる。また、０からａまで、及びｂから２５５までの文字の濃淡値は変更しない。これにより基準値ｔを含んでいるａからｂまでの濃淡値が全部ａに変更されるので、文字の最頻値はａとなる（図６のおけるグラフ２）。
【００４０】
図６のグラフ３で表わされるように、文字の濃淡ヒストグラムの最頻値の位置を右に移動する時、変換範囲ｄに含まれている文字の濃淡値をｂに変換させる。また、０からａまで、及びｂから２５５までの文字の濃淡値は変更しない。これにより最頻値ｔを含んでいるａからｂまでの濃淡値が全部ｂに変更されるので、文字の最頻値はｂとなる（図６におけるグラフ３）。
【００４１】
そして、電子透かしは濃淡ヒストグラムにおける最頻値の位置関係を用いて埋め込まれる。例えば、「０」を埋め込みたい時は文字の最頻値＜ｔ（変換範囲の中心）となるように、「１」を埋め込む時には文字の最頻値＞ｔとなるように文字の濃淡ヒストグラムを移動させる。
【００４２】
図５は、本実施例における電子透かし埋め込み方法の一例を説明するためのフローチャートである。
【００４３】
まず、ステップＳ３０６ａで、透かし情報１０４が埋め込まれる先頭の文字が選択される。例えば、１０１００１…という情報が透かし情報として入力されていた場合、先頭の文字は「１」である。
【００４４】
ステップＳ３０６ｂで、埋め込まれる透かし情報のビットが「１」であるか否かが判断される。
【００４５】
ステップＳ３０６ｂで、該当ビットが「１」である場合（Ｙｅｓ）、ステップＳ３０６ｃに進み、文字の最頻値＞ｔとなるように、ａからｂまでの濃淡値をｂより大きいある値に変更する。
【００４６】
ステップＳ３０６ｂで、該当ビットが「０」の場合（Ｎｏ）、ステップＳ３０６ｄに進み、文字の最頻値＜ｔとなるように、ａからｂまでの濃淡値をａより小さいある値に変更する。なお、ａからｂまでの値はステップＳ３０２ｃで求められた濃淡ヒストグラムの変換範囲であり、ｔは透かし情報を抽出する時の基準値である。
【００４７】
そして、図３のステップＳ３０７において、文書画像内の最終文字であるか否かが判断される。その結果、最終文字である場合（Ｙｅｓ）、ステップＳ３０８において、多値画像を２値画像に変換するためのディザ処理をする。一般にインクジェットプリンタやレーザープリンタでは、多値画像をより少ない階調で疑似的に多値画像を表現している。例えばグレースケール画像を２値画像（白黒）で擬似的に表現するプリンタの場合、入力の多値画像を、擬似的に多値画像に見えるような２値画像に変換するステップが入る。その２値化処理方法として、ディザ処理などが採用されている。本実施形態では、事前にディザ処理の一種である誤差拡散法を利用することにより、違うプリンタの出力によるディザ処理の影響を防げる。
【００４８】
誤差拡散法とは、画素の濃度値がその画像のもつ階調数の半分の中間値より大きければ黒、小さければ白に分類し、その後、分類前の濃度値と処理後の濃度値との誤差を適当な割合で周りの画素に分散させ、調整する方法である。例えば、処理前には灰色だったが、黒で塗りつぶした場合は、その画素の周りの画素を適当に白で塗りつぶすことにより、画像全体では、擬似的に階調値に見えるようにする手法である。
【００４９】
そして、ステップＳ３０９において、透かし情報が埋め込まれた画像は、画像出力部１０７から出力される。尚、出力は印刷もしくは、記憶装置等に画像データとして記憶してもよく、また、ネットワーク等から他の端末等に送信してもよい。
【００５０】
一方、ステップＳ３０７において、まだ最終文字でない場合（Ｎｏ）、ステップＳ３０４に戻って、次の１文字を入力する。
【００５１】
そして、図７は、本発明における電子透かし抽出装置の構成図である。図７に示すように、埋め込まれた透かし情報を抽出したい文書画像２００が、図２のスキャナ２１７に代表される画像入力部７０１に入力される。そして、文書解析部７０２において、フィルタリング処理された後、文字の位置関係が解析される。そして、埋め込み判定部７０３において、埋め込み可能性の判定が行われる。透かし情報抽出部７０４では、電子透かしの抽出が行われ、透かし情報７０５が出力される。
【００５２】
図８は、本実施形態における電子透かし抽出装置の動作手順を説明するためのフローチャートである。
【００５３】
まず、ステップＳ８００において、透かし情報が埋め込まれた画像を入力する。
【００５４】
ステップＳ８０１では、スキャンして求められた２値画像をフィルタリングさせ多値画像に戻す。スキャンした画像は２値画像（白黒）で擬似的にグレースケール画像を再現しているため、最頻値の位置がずれ、正確に透かし情報を抽出できないときもある。フィルタリングの処理によって２値画像が多値画像に変換され、ヒストグラムの最頻値がプリンター前の画像の最頻値に近づく。これは、印刷機はグレースケール画像を黒画素と白画素の組み合わせで疑似的に階調を表現しているため、ディジタルで元のグレースケール画像に戻すには黒画素と周囲の白画素を合わせてフィルタリングを利用することが有効であるためである。
【００５５】
処理に使うフィルタリングの方法は、透かし情報を埋め込む時に実施したディザ処理に対応する。例えば、透かし情報を埋め込む処理で多値画像から２値画像の変換は、３＊３画素面積を単位でディザ処理を用いた時、透かし情報抽出処理で２値画像から多値画像の変換は、３＊３画素を単位で平均フィルタリングをする。
【００５６】
注目画像を（ｘ，ｙ）、その濃淡値をｆ（ｘ，ｙ）とすると、処理対象となる濃淡値ｇ（ｘ，ｙ）は次のフィルタリング式（式１）により計算する。
【００５７】
【数１】
2006080866.tif 000003
本実施形態では、ステップＳ３０８ｃのディザ処理（誤差拡散法）に対応できるよう、３ｘ３の近傍領域を用いた平均化フィルタを用いる。利用するオペレータは
【００５８】
【数２】
2006080866.tif 000004
である。
【００５９】
図１０は、式２を用いたフィルタリングの説明である。注目している画素の濃淡値をｆ（ｘ，ｙ）とすると、その近傍画像の濃度値を求め、その濃度値の平均値を、注目している画素の新しい濃度値ｇ（ｘ，ｙ）とする方法である。この方法により、印刷するとき、２値化された画像が元の多値に戻り、正確に最頻値の位置を求めることができる。
【００６０】
図１１は、文字「搭」を用いてフィルタリング処理によるヒストグラムの変換を示したものである。１５０１は文字「搭」の印刷前のヒストグラムであり、最頻値は９０にある。この文字「搭」をディザ処理し、コピー、スキャンすると、ヒストグラムは１５０２になり、最頻値の位置が４３に移動される。そこに、フィルタリングを掛けるとヒストグラム１５０３の最頻値は９０に戻り、正確な透かし検出ができる。
【００６１】
なお、上記のフィルタリングの説明では、平均化フィルタリングについて説明したが、平均化フィルタリング以外のローパス・フィルタも利用できる。例えば、Ｃｕｂｉｃ−Ｂスプライン関数などに置き換えることもできる。本来、スプライン関数は、離散的な点をつなぐ補間関数として用いられる数値的な雲形定規としても用いられる。雲形定規は、複数の点と点の間をできるだけ滑らかにつなぐ。
【００６２】
図１２は、一次元のＢ−スプライン関数を示す。１次のＢ−スプラインは幅がａの矩形関数ｗ（ｘ）＝（１／ａ）ｒｅｃｔ（ｘ／ａ）で与えられる。
【００６３】
また、上記のローパス・フィルタには空間領域フィルダリングを利用できるし、周波数領域で行うフィルタリングも利用できる。周波数領域で行うフィルタリングには離散的フーリエ変換・フーリエ逆変換を利用して、画像の高周波数の部分を除去する方法などがある。
【００６４】
また、上記のフィルタリングは複数のフィルタリングを組み合わせてもよい。例えば、上記の平均フィルタとメディアンフィルタを組み合わせで利用する。メディアフィルタリングは、領域内の中央値、すなわち３＊３の近傍領域であれば、９個の濃淡値を低い（または高い）順番に並べ、５番目の濃淡値を注目点の新しい濃淡値にするフィルタ方法である。二つのフィルタを組み合わせで利用することによって、ぼけは小さく、平滑化の効果を大きくする。
【００６５】
ステップＳ８０２において、画像から外接矩形（文字）抽出を行う。文書解析部７０２で、入力された文書の抽出対象となる文書画像２００が、図２のスキャナ２１７に代表される画像入力部７０１を介して、文書解析部７０２に入力される。この文書画像は印刷物を２１７のスキャナなどから入力し、それをビットマップ化したものでも良いし、文書編集アプリケーションプログラムを利用して作成された電子データ、またはハードディスク２０４やのＣＤドライブ２０９、ＤＶＤドライブ２１０、ＦＤＤドライブ２１１などに接続された各記憶媒体に格納されたアプリケーションプログラム固有の形式、テキスト形式などをはじめとする種々の電子データを画像処理ソフトなどによって変換し、ビットマップ化したものでも良い。
【００６６】
次に、ステップＳ８０３において、１文字を入力し、ステップＳ８０４において、入力された文字の外接矩形の面積が、電子透かしが埋め込まれている文字の面積であるかどうかを、埋め込み判定部７０３で判定を行う。この埋め込み判定部７０３は、図１の埋め込み判定部１０３と同一のものであり、同じ動作の実装で、正確に透かしが埋め込まれている文字を判定することができる。
【００６７】
ステップＳ８０５において、ステップＳ８０４で、電子透かしが埋め込まれていると判定された場合（Ｙｅｓ）、透かし情報抽出部７０４で、透かし情報の抽出が行われる。電子透かしが埋め込まれている文字と判定されなかった場合（Ｎｏ）、ステップＳ８０３に戻り、次の１文字を入力する。ステップＳ８０５の詳細な説明は、図９のフローチャートを用いて説明する。
【００６８】
図９は、実施形態１における電子透かし抽出方法を説明するためのフローチャートである。
【００６９】
まず、濃淡ヒストグラムの最頻値を求める（ステップＳ８０５ａ）。そして、求めた最頻値が基準値ｔより大きいか否かが判定される（ステップＳ８０５ｂ）。その結果、最頻値がｔより大きい場合（Ｙｅｓ）、透かし情報として「１」が抽出される（ステップＳ８０５ｃ）。一方、もし最頻値がｔより小さい場合（Ｎｏ）、透かし情報として「０」が抽出される（ステップＳ８０５ｄ）。なお、ｔは、透かし情報を抽出する基準値、つまり鍵情報であり、ユーザがキーボードを利用して入力してもよいし、または、記憶装置にあらかじめ蓄積されていてもよい。
【００７０】
次に、ステップＳ８０６は、ステップＳ８０３で入力された文字が、最終の文字であるかを判定する。Ｙｅｓと判定されたら、透かし情報を出力して（ステップＳ８０６）処理を終了し、Ｎｏと判定されたらステップＳ８０３に戻り処理を継続する。
【００７１】
＜その他の実施形態＞
本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【００７２】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００７３】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００７４】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【００７５】
【図１】本発明における電子透かし埋め込み装置の構成図である。
【図２】本発明における電子透かし埋め込み装置および抽出装置の電気的構成を説明するための図である。
【図３】実施形態１における電子透かし埋め込み装置の動作手順を説明するためのフローチャートである。
【図４】実施形態１における外接矩形の抽出及び基準値の設定に関するフローチャートである。
【図５】実施形態１における電子透かし埋め込み方法を説明するためのフローチャートである。
【図６】実施形態１における電子透かし埋め込み前後の濃淡ヒストグラムの説明図である。
【図７】本発明における電子透かし抽出装置の構成図である。
【図８】本実施形態における電子透かし抽出の動作手順を説明するためのフローチャートである。
【図９】実施形態１における電子透かし抽出方法を説明するためのフローチャートである。
【図１０】平均化フィルタリングの説明図である。
【図１１】実施形態１におけるフィルタリングによる文字のヒストグラムの変換を示した図である。
【図１２】実施形態１における１次元のＢ−スプライン関数を示した図である。
【図１３】文字の間隔を利用した電子透かし埋め込みを行う場合の原画像の例を示す図である。
【図１４】文字の間隔を利用した電子透かし埋め込みを行った後の画像を示す図である。
【図１５】文字の傾きを利用した電子透かし埋め込み方法を説明するための概要図である。
【符号の説明】
【００７６】
１０１、２０１  画像入力部
１０２、２０２  文書解析部
１０３  透かし情報埋め込み部
１０５、２０３  透かし情報埋め込み可能性判定部
１０６  画像出力部
２０４  透かし情報抽出部
【図１】
2006080866.tif 000005
【図２】
2006080866.tif 000006
【図３】
2006080866.tif 000007
【図４】
2006080866.tif 000008
【図５】
2006080866.tif 000009
【図６】
2006080866.tif 000010
【図７】
2006080866.tif 000011
【図８】
2006080866.tif 000012
【図９】
2006080866.tif 000013
【図１０】
2006080866.tif 000014
【図１１】
2006080866.tif 000015
【図１２】
2006080866.tif 000016
【図１３】
2006080866.tif 000017
【図１４】
2006080866.tif 000018
【図１５】
2006080866.tif 000019