(57)【特許請求の範囲】
【請求項１】
文書画像に透かし情報を埋め込む埋め込み方法であって、
前記文書画像のうち、埋め込み可能な範囲を選択する第一の選択工程と、
前記第一の選択工程で選択された範囲内の行を、前記埋め込むための透かし情報に応じて、行数を変更して選択する第二の選択工程と、
前記第二の選択工程で選択された行にある文字の高さを変更することによって、前記透かし情報を埋め込む埋め込み工程とを有することを特徴とする埋め込み方法。
【請求項２】
前記文書画像の傾きを除去する除去工程を有することを特徴とする請求項１に記載の埋め込み方法。
【請求項３】
入力された文書画像に埋め込まれた透かし情報を抽出する抽出方法であって、
前記文書画像から基準の行高さを求める工程と、
前記基準の行高さから閥値を取得する閥値取得工程と、
前記文書画像の行高さと前記閥値とを比較し、前記閾値より大きな行高さを持つ行数を求め、前記求めた行数により、前記文書画像に埋め込まれた透かし情報を抽出する抽出工程とを有することを特徴とする検出方法。
【請求項４】
文書画像に透かし情報を埋め込む埋め込み装置であって、
前記文書画像のうち、埋め込み可能な範囲を選択する第一の選択手段と、
前記第一の選択手段で選択された範囲内の行を、前記埋め込むための透かし情報に応じて、行数を変更して選択する第二の選択手段と、
前記第二の選択手段で選択された行にある文字の高さを変更することによって、前記透かし情報を埋め込む埋め込み手段とを有することを特徴とする埋め込み装置。
【請求項５】
入力された文書画像に埋め込まれた透かし情報を抽出する抽出装置であって、
前記文書画像から基準の行高さを求める手段と、
前記基準の行高さから閥値を取得する閥値取得手段と、
前記文書画像の行高さと前記閥値とを比較し、前記閾値より大きな行高さを持つ行数を求め、前記求めた行数により、前記文書画像に埋め込まれた透かし情報を抽出する抽出手段とを有することを特徴とする検出装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、制御情報が目立たないように埋め込まれた、文書のアクセス制御が可能な、埋め込み方法及び検出方法に関するものである。
【０００２】
【従来の技術】
近年、コンピュータやプリンタの高性能化、低価格化により、誰もが容易に高品質の印刷物を手にすることができるようになってきている。また、複写機やイメージスキャナの普及に伴い、印刷物の複製もまた容易に、しかも高品質のまま行えるようになっている。そのため、印刷物の不正コピーなどの問題が発生し、不正コピーによる無断使用を防止あるいは抑止する目的で、印刷物に対するアクセス制御の必要性が高まっている。
【０００３】
従来、印刷文書へのアクセス制御機能は、印刷物に制御情報を目立たないように埋め込むもの、文書の余白にアクセス情報に対応したパタンを書き込むもの、文書画像にスクランブル暗号をかけるものが一般的である。そのうち、アクセス制御情報を目立たないように埋め込むものは、一般的な実現方法として、英文字列のスペースの量をコントロールすることにより情報を埋め込むタイプ、文字を回転するタイプ、文字を拡大・縮小するタイプなどがある。
【０００４】
英文字列のスペース量をコントロールするタイプの印刷例を図７に示す。７０１から７０４がスペースである。スペース７０１の大きさをｐ、スペース７０２の大きさをｓとすると、０を埋め込む場合、ｐ←（１＋ｐ）（ｐ＋ｓ）／２、ｓ←（１−ｐ）（ｐ＋ｓ）／２、１を埋め込む場合、ｐ←（１−ｐ）（ｐ＋ｓ）／２、ｓ←（１＋ｐ）（ｐ＋ｓ）／２とする。
【０００５】
図８は文字を回転するタイプの印刷例である。回転角度８０１回転した文字を用いる。
【０００６】
図９は文字を拡大・縮小するタイプの印刷例である。９０１は、元のサイズを示し、９０２は縮小した後のサイズを示す。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記従来例では、埋め込まれた情報を正確に検出するため、元の文書画像に対する変形が大きくなり、文字やスペースに違和感が生じる欠点があった。
【０００８】
本発明は上記の問題点を解消するためになされたもので、本発明の目的は、アクセス制御情報を埋め込んだ後でも違和感のない文書画像の生成を可能にする埋め込み方法及び検出方法を提供することである。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、本出願に係る発明は、文書画像の特定行の高さを拡大する行高さ拡大工程を具備することを特徴とする制御情報埋め込み工程と、基準の行高さから高さの閥値を求める閥値取得工程、行高さと閥値との比較を行う閥値比較工程を具備し、閥値より高い行が存在した場合、文書画像に制御情報が埋め込まれていると判定する制御情報検出工程を有する。
【００１０】
上記構成において、文書画像内に制御情報を埋め込み、あるいは文書画像内の制御情報を検出するように動作する。
【００１１】
すなわち、本発明の技術内容は以下の構成を備えることにより前記課題を解決できた。
【００１２】
（１）文書画像に透かし情報を埋め込む埋め込み方法であって、前記文書画像のうち、埋め込み可能な範囲を選択する第一の選択工程と、前記第一の選択工程で選択された範囲内の行を、前記埋め込むための透かし情報に応じて、行数を変更して選択する第二の選択工程と、前記第二の選択工程で選択された行にある文字の高さを変更することによって、前記透かし情報を埋め込む埋め込み工程とを有することを特徴とする埋め込み方法。
【００１３】
（２）前記文書画像の傾きを除去する除去工程を有することを特徴とする前記（１）に記載の埋め込み方法。
【００１４】
（３）入力された文書画像に埋め込まれた透かし情報を抽出する抽出方法であって、前記文書画像から基準の行高さを求める工程と、前記基準の行高さから閥値を取得する閥値取得工程と、前記文書画像の行高さと前記閥値とを比較し、前記閾値より大きな行高さを持つ行数を求め、前記求めた行数により、前記文書画像に埋め込まれた透かし情報を抽出する抽出工程とを有することを特徴とする検出方法。
【００１５】
（４）文書画像に透かし情報を埋め込む埋め込み装置であって、前記文書画像のうち、埋め込み可能な範囲を選択する第一の選択手段と、前記第一の選択手段で選択された範囲内の行を、前記埋め込むための透かし情報に応じて、行数を変更して選択する第二の選択手段と、前記第二の選択手段で選択された行にある文字の高さを変更することによって、前記透かし情報を埋め込む埋め込み手段とを有することを特徴とする埋め込み装置。
【００１６】
（５）入力された文書画像に埋め込まれた透かし情報を抽出する抽出装置であって、前記文書画像から基準の行高さを求める手段と、前記基準の行高さから閥値を取得する閥値取得手段と、前記文書画像の行高さと前記閥値とを比較し、前記閾値より大きな行高さを持つ行数を求め、前記求めた行数により、前記文書画像に埋め込まれた透かし情報を抽出する抽出手段とを有することを特徴とする検出装置。
【００１７】
【発明の実施の形態】
（第１の実施例）
図１は本発明の文書画像へのアクセス制御情報埋め込みを実施する具体例を説明するフローチャートである。本実施例の情報埋め込み対象は図２に示すような文書とする。なお、図２の●は文字を表すものとし、一番上の行は見出し、一番下の行はページ番号を表す。
【００１８】
Ｓ１０１で情報の埋め込みが可能な範囲の選択を行う。一般的に、文書の大部分を本文が占めており、本文の文字サイズは同一であるため、本文部を埋め込み可能範囲とすればよい。図２では、２０１が選択範囲となる。
【００１９】
Ｓ１０２で、選択範囲から情報を埋め込む行を選択する。埋め込む行は、あらかじめ決めておいてもよいし、そうでなくてもよい。あらかじめ決めておく場合は、上からＮ行目とか、下からＭ行目とか、選択範囲がＬ行とすると、Ｌ／２行目にするなどがある。また、あらかじめ決めておかない場合は、カラム幅いっぱいに文字が存在する行を選択する。あるいは文字数が最大の行を選択する。図２の例では、文字数が最大で最初に現れた２０２が選択行となる。
【００２０】
Ｓ１０３で、選択された行の高さを拡大するように画像を変形する。文書画像の画像形成に拡大縮小可能なベクトルフォントを使用している場合、高さ方向だけに拡大して使用する。また、ビットマップフォントを使用している場合は、必要な分だけ画素行を二重に打つことで行を拡大する。例えばＰ画素拡大するなら、高さの１／１（Ｐ＋１）、２／（Ｐ＋１）……Ｐ／（Ｐ＋１）の行を二重に打てばよい。拡大率は情報の検知が可能でしかも行高さの変化が目立たない程度がよい。なお、横書きの文書を例に説明したが、縦書き文書なら、行幅を拡張することで同様の効果を得られることは言うまでもない。
【００２１】
次に、上記アクセス制御情報の埋め込みがなされた文書から、アクセス制御情報を検出する具体例を図３のフローチャートを用いて説明する。また、検出を行う文書画像の例を図４に示す。
【００２２】
Ｓ３０１で、行高さの抽出を行う。行高さは、行方向に射影４０１を抽出し、射影の高さをその行の高さとする。
【００２３】
その際、行高さの抽出の精度を向上するため、文書画像の傾きを除去してもよい。傾きの除去は特開平９−６９１４号公報にあるような公知の技術を用いることで実施される。
【００２４】
Ｓ３０２で、埋め込まれた情報を取り出す範囲を選択する。これは、文字サイズが同一である範囲を求めればよく、すなわち、行高さがほぼ同一の範囲を探し出せばよい。Ｓ３０１で求めた行高さの分布を取ると、本文部に分布が集中し、見出しやページ番号はその分布とは離れて存在するので、本文部だけが取り出せる。その結果、ほぼ同じ高さの行が抽出でき、図４の例では、４０２が選択範囲となる。
【００２５】
Ｓ３０３では、選択範囲の標準の行高さを求める。これは分布の最大となったところ、あるいは平均値などとする。Ｓ３０４で、求めた平均値から情報が埋め込まれた行かどうかを判定するための閥値を決定する。例えば、情報埋め込み時に拡大率をＮ％、標準の行高さをＨとした場合、高さの閥値はＨ×（１＋Ｎ／１００×α）とする。αは１未満の値である。
【００２６】
Ｓ３０５で、求めた閥値より大きな行が存在するかどうかを判定する。もし存在すればＳ３０６で情報が埋め込まれていると判断し、存在しなければＳ３０７で情報が埋め込まれていないと判断する。
【００２７】
以上説明したように、本発明により特定行のフォントを高さ方向に拡大して画像形成することで、文書画像に情報を埋め込むことができ、行抽出により埋め込まれた情報を検出できるため、情報埋め込み、検出が容易に行える効果がある。
【００２８】
（第２の実施例）
文書画像へのアクセス制御情報として、値“０”または“１”を埋め込む実施例を、図５のフローチャートを用いて説明する。
【００２９】
Ｓ５０１で情報の埋め込みが可能な範囲の選択を行う。これは第１の実施例と同様でよい。
【００３０】
次にＳ５０２で埋め込む情報の値が“０”ならＳ５０３に進み、選択範囲から情報を埋め込む行を１行選択する。埋め込む情報の値が“１”ならＳ５０４に進み、情報を埋め込む行を２行選択する。
【００３１】
Ｓ５０５で、選択された行の高さを拡大するように画像を変形する。これは第１の実施例と同様でよい。
【００３２】
次に、上記アクセス制御情報の埋め込みがなされた文書から、アクセス制御情報を検出する具体例を図６のフローチャートを用いて説明する。
【００３３】
Ｓ６０１で行高さの抽出を行い、Ｓ６０２で、埋め込まれた情報を取り出す範囲を選択する。Ｓ６０３で、選択範囲の標準の行高さを求め、Ｓ６０４で、求めた平均値から情報が埋め込まれた行かどうかを判定するための閥値を決定する。ここまでは、第１の実施例と同様でよい。
【００３４】
Ｓ６０５で求めた閥値より大きな行の行数を求め、行数が２行ならＳ６０６に進み、埋め込まれた情報の値を“１”とする。行数が１行ならＳ６０７に進み、埋め込まれた情報の値を“０”とし、閥値より大きな行が存在しないならＳ６０８で、情報が埋め込まれていないとする。
【００３５】
以上説明したように、本発明により２値の情報を文書画像に埋め込めるとともに、情報が埋め込まれていない文書画像を検出できる効果がある。
【００３６】
【発明の効果】
以上説明したように、本発明によれば、文書の行高さを変化させることで、文字やスペース、レイアウトなどの変形が目立たず、見た目の違和感が少ないように文書画像へのアクセス制御情報を埋め込むことができる効果がある。
【図面の簡単な説明】
【図１】  第１の実施例に係る制御情報埋め込み手順の一例を示すフローチャートである。
【図２】  第１の実施例に係る制御情報埋め込みを説明する文書画像の一例である。
【図３】  第１の実施例に係る制御情報検出手順の一例を示すフローチャートである。
【図４】  第２の実施例に係る制御情報検出を説明する文書画像の一例である。
【図５】  第２の実施例に係る制御情報埋め込み手順の一例を示すフローチャートである。
【図６】  第２の実施例に係る制御情報検出手順の一例を示すフローチャートである。
【図７】  従来の技術に係る英文字列のスペース量をコントロールするタイプの情報埋め込みを説明する図である。
【図８】  従来の技術に係る文字を回転するタイプの情報埋め込みを説明する図である。
【図９】  従来の技術に係る文字を拡大・縮小するタイプの情報埋め込みを説明する図である。
【符号の説明】
２０１  情報埋め込み可能な選択範囲
２０２  情報埋め込む選択行
４０１  行方向の射影
４０２  情報検出する選択範囲
７０１，７０２，７０３，７０４  英文字列のスペース
８０１  情報埋め込み文字の回転角度
９０１  情報埋め込み前のサイズ
９０２  情報埋め込み後のサイズ
【図１】
0003848141.tif 000002
【図２】
0003848141.tif 000003
【図３】
0003848141.tif 000004
【図４】
0003848141.tif 000005
【図５】
0003848141.tif 000006
【図６】
0003848141.tif 000007
【図７】
0003848141.tif 000008
【図８】
0003848141.tif 000009
【図９】
0003848141.tif 000010