(57)【要約】【課題】  文書画像に埋め込まれた情報を迅速に，効率よく検出することが可能な情報埋め込み領域判定装置および印刷物発行装置を提供する。【解決手段】  文書が画像変換されることで生成される文書画像の画像領域のうち情報を目視不能な形式であって，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段（１０４）を備え，上記領域判定手段は，文書画像のうち１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値が第１の閾値以上であり，かつ各注目画素の画素値の平均値が第２の閾値以上である場合，（１）注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値（２）各注目画素の画素値の平均値であり（１）と（２）との線形結合の結果が第３の閾値以上である場合，上記ドットパターンが埋め込まれた領域であると判定する情報埋め込み領域判定装置が提供される。【選択図】    図１
2006121569.tif 000002
【特許請求の範囲】
【請求項１】
文書が画像変換されることで生成される文書画像の画像領域のうち情報を目視不能な形式であって，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段を備え，
前記領域判定手段は，前記文書画像のうち１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値が第１の閾値以上であり，かつ前記各注目画素の画素値の平均から計算される値が第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，前記ドットパターンが埋め込まれた領域であると判定することを特徴とする，情報埋め込み領域判定装置。
【請求項２】
文書が画像変換されることで生成される文書画像の画像領域のうち情報を目視不能な形式であって，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段を備え，
前記領域判定手段は，前記文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値の平均値が第１の閾値以上であり，かつ前記注目画素の画素値の平均から計算される値が前記判定ブロック内の画像の濃度を示す値として第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，前記ドットパターンが埋め込まれた領域であると判定することを特徴とする，情報埋め込み領域判定装置。
【請求項３】
前記領域判定手段は，前記ドットパターンが埋め込まれた領域であるか否かを判定することで，前記文書画像の画像領域において前記ドットパターンが埋め込まれた領域の存在位置を検出することを特徴とする，請求項１に記載の情報埋め込み領域判定装置。
【請求項４】
前記領域判定手段は，前記判定ブロックごとに，前記判定ブロックの画像領域が前記ドットパターンが埋め込まれた領域であるか否かを判定することで，前記文書画像内の前記ドットパターンが埋め込まれた領域の存在位置を検出することを特徴とする，請求項２に記載の情報埋め込み領域判定装置。
【請求項５】
前記領域判定手段は，前記注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値を，少なくともＸＯＲ演算，ビットシフト演算，またはＡＮＤ演算によって求めることを特徴とする，請求項１，２，３，または４項のうちいずれか１項に記載の情報埋め込み領域判定装置。
【請求項６】
前記ドットパターンが埋め込まれた領域は，目視可能な図形であることを特徴とする，請求項１，２，３，または４項のうちいずれか１項に記載の情報埋め込み領域判定装置。
【請求項７】
前記注目画素近傍の画素は，前記注目画素と隣接する８つの隣接画素のうち少なくとも一つの画素であることを特徴とする，請求項１，２，３，４，または５項のうちいずれか１項に記載の情報埋め込み領域判定装置。
【請求項８】
前記領域判定手段は，前記注目画素の画素値と前記注目画素の左隣の画素の画素値とを差分した絶対値を，前記注目画素の画素値と前記注目画素の上隣の画素の画素値とを差分した絶対値に加算し，前記加算された絶対値の平均値を求めることを特徴とする，請求項７に記載の情報埋め込み領域判定装置。
【請求項９】
文書を読み取って画像に変換する画像入力手段と；
前記画像変換された文書画像を印刷又は電子的に出力する画像出力手段と；
前記文書画像の画像領域のうち情報を目視可能な形式であって，不連続性を有するドットパターンが埋め込まれた領域の存在の有無を判定する領域判定手段と；
前記領域判定手段によって前記ドットパターンが埋め込まれた領域が存在すると判定された場合，その前記ドットパターンが埋め込まれた領域を読取ることで，情報を検出する情報検出手段と；
前記情報検出手段により検出した情報が前記文書の複写の禁止を示す文書複写禁止情報であった場合，前記画像出力手段による画像出力を中止させる出力制御手段とを備え，
前記領域判定手段は，前記文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値を加算し，前記加算された絶対値の平均値が第１の閾値以上であり，かつ前記注目画素の画素値の平均から計算される値が第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，前記文書画像には，前記ドットパターンが埋め込まれた領域が存在すると判定することを特徴とする，印刷物発行装置。
【請求項１０】
文書を読み取って画像に変換する画像入力手段と；
前記画像変換された原稿画像を印刷又は電子的に出力する画像出力手段と；
前記文書画像の画像領域のうち情報を目視可能な形式であって，不連続性を有するドットパターンが埋め込まれた領域の存在の有無を判定する領域判定手段と；
前記領域判定手段によって前記ドットパターンが埋め込まれた領域が存在すると判定された場合，その前記ドットパターンが埋め込まれた領域を読取ることで，情報を検出する情報検出手段と；
前記情報検出手段により検出した情報が前記文書の複写禁止を示す文書複写禁止情報であった場合，前記画像出力手段による画像出力を中止させる出力制御手段とを備え，
前記領域判定手段は，前記文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値を加算し，前記加算された絶対値の平均値が第１の閾値以上であり，かつ前記注目画素の画素値の平均から計算される値が第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，前記判定ブロックの画像領域は前記ドットパターンが埋め込まれた領域であると判定するとともに，前記ドットパターンが埋め込まれた領域であると判定された前記判定ブロックの個数が第４の閾値以上の場合，前記文字画像には，前記ドットパターンが埋め込まれた領域が存在すると判定することを特徴とする，印刷物発行装置。
【請求項１１】
前記ドットパターンが埋め込まれた領域は，目視可能な図形であることを特徴とする，請求項９又は１０項に記載の印刷物発行装置。
【請求項１２】
前記領域判定手段は，前記注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値を，少なくともＸＯＲ演算，ビットシフト演算，またはＡＮＤ演算によって求められることを特徴とする，請求項９，１０，または１１項のうちいずれか１項に記載の印刷物発行装置。
【請求項１３】
前記注目画素近傍の画素は，前記注目画素と隣接する８つの隣接画素のうち少なくとも一つの画素であることを特徴とする，請求項９，１０，１１，または１２項のうちいずれか１項に記載の印刷物発行装置。
【請求項１４】
前記領域判定手段は，前記注目画素の画素値と前記注目画素の左隣の画素の画素値とを差分した絶対値を，前記注目画素の画素値と前記注目画素の上隣の画素の画素値とを差分した絶対値に加算し，前記加算された絶対値の平均値を求めることを特徴とする，請求項１３に記載の印刷物発行装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，情報が埋め込まれた領域であるか否かを判定する情報埋め込み領域判定装置および情報が埋め込まれた印刷物を処理可能な印刷物発行装置に関する。
【背景技術】
【０００２】
従来から，画像や文書データなどに複写（コピー）・偽造防止のための情報や機密情報等の情報を人の目には見えない形で埋め込む「電子透かし」等は，保存やデータの受け渡しがすべて電子媒体上で行われることを前提としており，透かしによって埋め込まれている情報の劣化や消失がないため確実に情報検出を行うことができる。これと同様に，紙媒体に印刷された文書に対しても，文書が不正に改ざんされたりコピーされたりすることを防ぐために，文字以外の視覚的に目障りではない形式でかつ容易に改ざんが不可能であるような秘密情報等の情報を印刷文書に埋め込む方法が知られている。
【０００３】
上記印刷文書に埋め込まれた情報を検出するためには，スキャナ等の入力装置によって，情報が埋め込まれた印刷文書を読み取ることで得られる画像が必要となる。上記入力装置により取得された画像から印刷文書に埋め込まれた情報を検出することができる。
【０００４】
【特許文献１】特開２００１−２１８００８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで，特許文献１の実施例にあるように，スキャナ等の入力装置で読み取られて得られる画像は，例えば，印刷文書である原稿のサイズが入力装置の撮像面に対して小さい場合や，印刷文書全体に情報が埋め込まれておらず，そのうちの一部分だけに情報が埋め込まれている等の場合が多い。
【０００６】
上記のような場合，入力装置で読み取られて得られた画像には，例えば，余白領域や，文字のみが印字された文字領域など，電子透かし等による情報が埋め込まれていない領域が多く存在してしまう。つまり，上記入力装置で得られた画像をそのまま用いて情報を検出するため，多大な処理量又は処理時間を要していた。
【０００７】
本発明は，上記問題点に鑑みてなされたものであり，本発明の目的は，文書画像に埋め込まれた情報を迅速に，効率よく検出することが可能な，新規かつ改良された情報埋め込み領域判定装置および印刷物発行装置を提供することである。
【課題を解決するための手段】
【０００８】
上記課題を解決するため，本発明の第１の観点によれば，文書が画像変換されることで生成される文書画像の画像領域のうち情報を目視不能な形式であって，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段を備え，上記領域判定手段は，文書画像のうち１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値が第１の閾値以上であり，かつ各注目画素の画素値の平均から計算される値が第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，上記ドットパターンが埋め込まれた領域であると判定することを特徴とする情報埋め込み領域判定装置が提供される。なお，本発明に係る不連続性を有するドットパターンは，例えば，所定間隔又は不規則な間隔でドットが表記される類型，又は１つのドットの集まりからばらばらに散らばる等の離散的なドットが表記される類型などを例示することができる。また目視不能な情報は，例えば，ドットパターンで埋め込まれた領域を利用者が見ても，その領域から判別又は理解をすることができない情報等をいう。
【０００９】
本発明によれば，情報埋め込み領域判定装置は，文書画像の画像領域に含まれる画素であって判定対象となる画素（注目画素）の画素値と，その注目画素近傍の画素の画素値とを差分して得られた絶対値が不連続性を有する値として第１の閾値以上であり，かつ画像の濃度を示す値として注目画素の画素値の平均から計算される値が第２の閾値以上の場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，文書画像の画像領域は上記ドットパターンが埋め込まれた領域であると判定する。かかる構成によれば，ドットパターンが埋め込まれた領域から目視不能な情報を検出する場合，文書画像の全画像領域を上記情報の検出対象とせずに，上記ドットパターンが埋め込まれた領域について情報検出すれば良いため，情報検出処理の効率化と高速化が図れる。
【００１０】
上記課題を解決するために，本発明の別の観点によれば，文書が画像変換されることで生成される文書画像の画像領域のうち所定のフィルタによって所定のシンボルを識別可能であり，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段を備え，上記領域判定手段は，上記文書画像のうち１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値が第１の閾値以上であり，かつ各注目画素の画素値の平均から計算される値が画像の濃度を示す値として第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）前記各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，上記ドットパターンが埋め込まれた領域であると判定することを特徴とする情報埋め込み領域判定装置が提供される。
【００１１】
上記課題を解決するために，本発明の別の観点によれば，文書が画像変換されることで生成される文書画像の画像領域のうち情報を目視不能な形式であって，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段を備え，上記領域判定手段は，上記文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値の平均値が第１の閾値以上であり，かつ上記注目画素の画素値の平均から計算される値が判定ブロック内の画像の濃度を示す値として第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，ドットパターンが埋め込まれた領域であると判定することを特徴とする情報埋め込み領域判定装置が提供される。
【００１２】
本発明によれば，情報埋め込み領域判定装置は，文書画像の画像領域を複数の判定ブロックに分割し，判定ブロックごとに，判定ブロックに含まれる画素であって判定対象となる画素（注目画素）の画素値と，その注目画素近傍の画素の画素値とを差分して得られた絶対値の平均値が不連続性を有する値として第１の閾値以上であり，かつ画像の濃度を示す値として注目画素の画素値の平均から計算される値が第２の閾値以上の場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，上記判定ブロックの画像領域は上記ドットパターンが埋め込まれた領域であると判定する。かかる構成によれば，ドットパターンが埋め込まれた領域から目視不能な情報を検出する場合，文書画像の全画像領域を上記情報の検出対象とせずに，各判定ブロックのうち上記ドットパターンが埋め込まれた領域であると判定された判定ブロックについて情報検出すれば良いため，情報検出処理の効率化と高速化が図れる。
【００１３】
上記課題を解決するために，本発明の別の観点によれば，文書が画像変換されることで生成される文書画像の画像領域のうち所定のフィルタによって所定のシンボルを識別可能であり，不連続性を有するドットパターンが埋め込まれた領域であるか否かを判定する領域判定手段を備え，上記領域判定手段は，文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値の平均値が第１の閾値以上であり，かつ注目画素の画素値の平均から計算される値が判定ブロック内の画像の濃度を示す値として第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，ドットパターンが埋め込まれた領域であると判定することを特徴とする情報埋め込み領域判定装置が提供される。
【００１４】
上記課題を解決するために，本発明の別の観点によれば，上記領域判定手段は，ドットパターンが埋め込まれた領域であるか否かを判定することで，上記文書画像内の画像領域においてドットパターンが埋め込まれた領域の存在位置を検出するように構成してもよい。
【００１５】
上記領域判定手段は，判定ブロックごとに，判定ブロックの画像領域がドットパターンで埋め込まれた領域であるか否かを判定することで，上記文書画像内の画像領域におけるドットパターンが埋め込まれた領域の存在位置を検出するように構成してもよい。かかる構成により，ドットパターンが埋め込まれた領域の存在位置を検出することで，その検出された位置に対して情報検出処理を実行すれば良く，情報検出処理の効率化と高速化が図れる。
【００１６】
上記領域判定手段は，注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値を，少なくともＸＯＲ演算，ビットシフト演算，またはＡＮＤ演算によって求めるように構成してもよい。かかる構成により，非常に高速に処理可能な論理演算によって上記絶対値を求めることが可能であるため，上記ドットパターンが埋め込まれた領域であるか否かの判定処理を非常に高速に処理することができる。
【００１７】
上記ドットパターンが埋め込まれた領域は，目視可能な図形であるように構成してもよい。
【００１８】
また上記注目画素近傍の画素は，上記注目画素と隣接する８つの隣接画素のうち少なくとも一つの画素であるように構成してもよい。かかる構成により，例えば，論理演算で注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値を求める場合，文書画像のうち上記注目画素を含むビット列に対して，またはそのビット列とそのビット列に隣接する上下のビット列とに対して論理演算すれば良いため，処理効率と処理速度の向上化を図ることができる。
【００１９】
領域判定手段は，注目画素の画素値と上記注目画素の左隣の画素の画素値とを差分した絶対値を，上記注目画素の画素値と上記注目画素の上隣の画素の画素値とを差分した絶対値に加算し，その加算された絶対値の平均値を求めるように構成してもよい。かかる構成により，ドットパターンが埋め込まれた情報であるか否かを判定するための上記平均値を求める算出処理を最大限に高速化することができる。
【００２０】
また，上記課題を解決するために，本発明の別の観点によれば，文書を読み取って画像に変換する画像入力手段と；画像変換された文書画像を印刷又は電子的に出力する画像出力手段と；文書画像の画像領域のうち情報を目視可能な形式であって，不連続性を有するドットパターンが埋め込まれた領域の存在の有無を判定する領域判定手段と；上記領域判定手段によってドットパターンが埋め込まれた領域が存在すると判定された場合，そのドットパターンが埋め込まれた領域を読取ることで，情報を検出する情報検出手段と；当該情報検出手段により検出した情報が文書の複写の禁止を示す文書複写禁止情報であった場合，画像出力手段による画像出力を中止させる出力制御手段とを備え，上記領域判定手段は，文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値を加算し，その加算された絶対値の平均値が第１の閾値以上であり，かつ注目画素の画素値の平均から計算される値が第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，文書画像には，ドットパターンが埋め込まれた領域が存在すると判定することを特徴とする印刷物発行装置が提供される。
【００２１】
本発明によれば，印刷物発行装置に備わる領域判定手段は，文書画像の画像領域を複数の判定ブロックに分割し，判定ブロックごとに，判定ブロックに含まれる画素であって判定対象となる画素（注目画素）の画素値と，その注目画素近傍の画素の画素値とを差分して得られた絶対値の平均値が不連続性を有する値として第１の閾値以上であり，かつ画像の濃度を示す値として注目画素の画素値の平均から計算される値が第２の閾値以上の場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，上記文書画像には上記ドットパターンが埋め込まれた領域が存在すると判定する。かかる構成によれば，一部の領域でもドットパターンが埋め込まれた領域から検出された情報が複写禁止を意味する複写禁止情報であれば，印刷または電子データ等の出力処理を迅速的に中止することができ，またはドットパターンが埋め込まれた領域が存在しない場合，情報検出処理を実行する必要がないため迅速かつ効率的に出力処理を実行することができる。
【００２２】
上記課題を解決するために，本発明の別の観点によれば，文書を読み取って画像に変換する画像入力手段と；画像変換された文書画像を印刷又は電子的に出力する画像出力手段と；文書画像の画像領域のうち情報を目視可能な形式であって，不連続性を有するドットパターンが埋め込まれた領域の存在の有無を判定する領域判定手段と；上記領域判定手段によってドットパターンが埋め込まれた領域が存在すると判定された場合，そのドットパターンが埋め込まれた領域を読取ることで，情報を検出する情報検出手段と；当該情報検出手段によって検出した情報が文書の複写の禁止を示す文書複写禁止情報であった場合，画像出力手段による画像出力を中止させる出力制御手段とを備え，上記領域判定手段は，文書画像の画像領域を複数の判定ブロックに分割し，その判定ブロック内に含まれる画素のうち，１又は２以上の注目画素の画素値とその注目画素近傍の画素の画素値とを差分した絶対値を加算し，加算された絶対値の平均値が第１の閾値以上であり，かつ注目画素の画素値の平均から計算される値が第２の閾値以上である場合，あるいは（１）１又は２以上の注目画素の画素値およびその注目画素近傍の画素値との差分の絶対値，（２）各注目画素の画素値の平均から計算される値であり，（１）と（２）との線形結合の結果が第３の閾値以上である場合，判定ブロックの画像領域はドットパターンが埋め込まれた領域であると判定するとともに，上記ドットパターンが埋め込まれた領域であると判定された判定ブロックの個数が第４の閾値以上の場合，文字画像には，ドットパターンが埋め込まれた領域が存在すると判定することを特徴とする印刷物発行装置が提供される。
【００２３】
本発明によれば，印刷物発行装置に備わる領域判定手段は，上記ドットパターンが埋め込まれた領域であると判定された判定ブロックの個数が第４の閾値以上の場合，その時点で文書画像には，上記ドットパターンが埋め込まれた領域が存在すると判定する。かかる構成によれば，必ずしも全判定ブロックについてドットパターンが埋め込まれた領域であるか否かの判定を行う必要がないため，文書画像にドットパターンが埋め込まれた領域の有無を迅速的に判定することができる。さらに，ドットパターンが埋め込まれた領域から検出された情報が複写禁止を意味する複写禁止情報であれば，印刷または電子データ等の出力処理を迅速的に中止することができ，またドットパターンが埋め込まれた領域が存在しない場合，情報検出処理を実行する必要がないため迅速かつ効率的に出力処理を実行することができる。
【００２４】
上記ドットパターンが埋め込まれた領域は，目視可能な図形であるように構成してもよく，上記領域判定手段は，注目画素の画素値とその注目画素近傍の画素の画素値との差分の絶対値を，少なくともＸＯＲ演算，ビットシフト演算，またはＡＮＤ演算によって求められるように構成してもよい。
【００２５】
上記注目画素近傍の画素は，注目画素と隣接する８つの隣接画素のうち少なくとも一つの画素であるように構成してもよく，さらに上記領域判定手段は，注目画素の画素値と注目画素の左隣の画素の画素値とを差分した絶対値を，注目画素の画素値と注目画素の上隣の画素の画素値とを差分した絶対値に加算し，その加算された絶対値の平均値を求めるように構成してもよい。
【発明の効果】
【００２６】
以上説明したように，本発明によれば，文書画像内の画像領域がドットパターンで埋め込まれた領域であるか否かを判定することによって，文書画像におけるドットパターンが埋められた領域の存在位置を検出し，その領域に絞り情報検出処理を実行することができるため，情報検出処理の効率化と高速化が図れる。また，ドットの不連続性と画像の濃度の度合いとに基づいて判定するため，画像濃度の度合いのみの判定よりも精度の良い判定処理を行える。
【発明を実施するための最良の形態】
【００２７】
以下，本発明の好適な実施の形態について，添付図面を参照しながら詳細に説明する。なお，以下の説明及び添付図面において，略同一の機能及び構成を有する構成要素については，同一符号を付することにより，重複説明を省略する。
【００２８】
まず，図１を参照しながら，第１の実施の形態にかかる情報埋め込み領域判定装置１００について説明する。図１は，第１の実施の形態にかかる情報埋め込み領域判定装置１００の概略的な構成を示すブロック図である。
【００２９】
図１に示すように，第１の実施の形態にかかる情報埋め込み領域判定装置１００は，例えば，原稿読取り部（情報読取り手段）１０２と，情報領域判定部（領域判定手段）１０４と，情報検出部１０５とを備えている。
【００３０】
原稿１０１は，原稿読取り部１０２によって画像変換される対象となるドキュメント，文書，図・画像，または帳票などを紙等に印刷したものである。また，例えば，ドットパターンを紙媒体等に印字することによって情報が埋め込まれた原稿（情報埋め込み原稿）１０１は，通常の文字等が原稿１０１に印刷されると共に，その印刷面に電子透かし技術等により機密情報等の目視不能な情報が記録されたものである。上記目視不能な情報とは，例えば，ドットパターンで埋め込まれた領域を利用者が見ても，その領域から判別又は理解をすることができない情報等をいう。この原稿１０１に目視不能の情報を埋め込むためには，例えば，以下のような，印刷物に情報を埋め込む技術を用いることができる。
・特開２００３−１０１７６２号公報「電子透かし埋め込み装置，電子透かし検出装置，電子透かし埋め込み方法，及び，電子透かし検出方法」（沖電気工業株式会社，特許文献２）
一例として，上記特開２００３−１０１７６２に記載された技術について説明すると，目視不能な情報は，透かし画像形成部によって生成される。上記透かし画像形成部は，印刷物に埋め込む情報をデジタル化して数値に変換したものをＮ元符号化し（Ｎは２以上の自然数である。符号化されたビット列を「符号語」と称する。），符号語の各シンボルをあらかじめ用意したドットパターンに割り当てる。ドットパターンは，ドット（黒画素）の配列によって，例えば任意の波長と方向を持つ波や，不連続性を有するドットの配列等を表現したものであり，所定のフィルタによって所定のシンボルを識別することができる。本実施形態の原稿１０１には，この特許文献２に開示された透かし画像形成部により生成された目視不能な情報を埋め込むことが可能である。なお，特許文献２に開示された透かし画像形成部により生成される情報は，一例に過ぎず，他の技術を採用してもよいことは言うまでもない。また，上記フィルタとしては，例えば，ガボールフィルタ等を例示することができる。
【００３１】
なお，本実施の形態にかかる原稿１０１に埋め込まれる情報は，ドットパターンを印字することによって情報が原稿１０１に埋め込まれる場合を例に挙げて説明するが，かかる例に限定されず，例えば，地紋などの電子透かし技術によって情報が原稿１０１に埋め込まれる場合でもよい。
【００３２】
また，ドットパターンについて，より詳細に説明すると，ドットパターンは，ドット（黒画素）の配列によって任意の波長と方向を持つ波や，不連続性を有するドットの配列や，離散的又はランダムなドットの配列等を表現したものである。
【００３３】
これらのドットパターンが紙面に印刷されたときの大きさは，透かし画像等の埋め込む情報の解像度に依存しており，例えば埋め込む情報が６００ｄｐｉ（ｄｏｔ  ｐｅｒ  ｉｎｃｈ：解像度の単位であり，１インチ当たりのドット数）の画像であるとしたならば，ドットパターンの幅と高さは，印刷文書上で１２／６００＝０．０２（インチ）となる。
【００３４】
以下，幅と高さがＳｗ，Ｓｈの矩形を１つの信号の単位としてドットパターンと称する。ドットパターンには，以下に示すように複数の形式が存在する。第１のドットパターンは，ドット間の距離が水平軸に対してａｒｃｔａｎ（３）（ａｒｃｔａｎはｔａｎの逆関数）の方向に密であり，波の伝播方向はａｒｃｔａｎ（−１／３）である。以下，この第１のドットパターンをパターンＡと称する。次に第２のドットパターンはドット間の距離が水平軸に対してａｒｃｔａｎ（−３）の方向に密であり，波の伝播方向はａｒｃｔａｎ（１／３）である。以下，この第２のドットパターンをパターンＢと称する。
【００３５】
上記ドットパターンに符号後のシンボルを割当，ドットパターンを原稿画像（文書画像）等の画像に埋め込むことにより，複写禁止情報，機密情報等の情報を画像に埋め込むことができる。本実施の形態では，パターンＡで表現されるドットパターンにシンボル０を割り当て，パターンＢで表現されるドットパターンにシンボル１を割り当てる。また，これらをシンボルパターンと称する。
【００３６】
ドットパターンにはパターンＡ，パターンＢ以外にも，例示することができる。例えば第３のドットパターンとしては，ドット間の距離が水平軸に対してａｒｃｔａｎ（１／３）の方向に密であり，波の伝播方向はａｒｃｔａｎ（−３）である。以下，このドットパターンをパターンＣと称する。
【００３７】
さらに，第４のドットパターンは，ドット間の距離が水平軸に対してａｒｃｔａｎ（−１／３）の方向に密であり，波の伝播方向はａｒｃｔａｎ（３）である。以下，このドットパターンをパターンＤと称する。第５のドットパターンは，ドット間の距離が水平軸に対してａｒｃｔａｎ（１）の方向に密であり，波の伝播方向はａｒｃｔａｎ（−１）である。なお，第５のドットパターンは，ドット間の距離が水平軸に対してａｒｃｔａｎ（−１）の方向に密であり，波の伝播方向はａｒｃｔａｎ（１）であると考えることもできる。以下，このドットパターンをパターンＥと称する。
【００３８】
このようにして，先に割り当てた組み合わせ以外にも，シンボル０とシンボル１を割り当てるドットパターンの組合わせの類型が複数考えられるため，どのドットパターンがどのシンボルに割り当てられているかを秘密にして第三者（不正者）が埋め込まれたドットパターンを簡単に解読できないようにすることもできる。
【００３９】
上記パターンＡ〜パターンＥ等の複数のドットパターンを組み合わせ，そのドットパターンに対応するシンボルを付与し，原稿画像などに埋め込めば，機密情報等の情報を埋め込むことができる。
【００４０】
さらに，図２に示すように，原稿画像などに埋め込まれたドットパターンを原稿１０１として紙等の印刷物に出力すると，複数のドットパターンの組み合わせが印字された上に例えば図２に示す“Ａ”等の通常の文字，図形，または記号が印字される。なお，本実施の形態にかかるドットパターン上に文字が印字された場合を例に挙げて説明したが，かかる例に限定されず，例えば，ドットパターン上に何も印字されていない場合でも実施可能である。図２は，原稿１０１にドットパターンが埋め込まれた領域の一部を拡大した説明図である。
【００４１】
また，ドットパターンの一例として，１パターン中のドットの数をすべて等しくしているため，これらのパターンを隙間なく，並べることにより，透かし画像等の画像の見かけの濃淡が均一となる。したがって印刷された紙面上では，単一の濃度を持つグレー画像等の目視可能な図形又は画像が背景として埋め込まれているように見える。
【００４２】
このような効果を出すために，例えば，パターンＥを背景パターン（シンボルが割り当てられていないドットパターン）と定義し，これを隙間なく並べて透かし画像の背景とし，シンボルパターン（パターンＡ，パターンＢ）を透かし画像に埋め込む場合は，埋め込もうとする位置の背景ユニット（ユニットＥ）とシンボルパターン（パターンＡ，パターンＢ）とを入れ替える。
【００４３】
また，上記に限定されず，図３の左上に示すパターンＥの一部とパターンＡの組み合わせによるパターンＥＡ，および図３の右上に示すパターンＥの一部とパターンＢの組み合わせによるパターンＥＢを新たに生成し，パターンＥＡまたはパターンＥＢをタイル状に隙間なく配置することによっても実施可能である。また同様に，図３の左下に示すパターンＥの一部とパターンＣの組み合わせによるパターンＥＣ，およびパターンＥの一部とパターンＤの組み合わせによるパターンＥＤを新たに生成し，パターンＥＣまたはパターンＥＤをタイル状に隙間なく配置することによっても実施可能である。さらに，パターンＥＡ，パターンＥＢ，パターンＥＣ，パターンＥＤを配置する場合でも実施可能である。
【００４４】
次に，図１に示す原稿読取り部１０２は，上記原稿１０１を読み取り，原稿画像１０３を生成する。原稿読取り部１０２は，スキャナなどの入力装置であり，紙に印刷された原稿１０１を多値階調の白黒，グレー画像等として取り込む。この原稿画像１０３は白黒の二値画像であり，白画素（値が１の画素）または黒画素（値が０の画素）とからなるが，かかる例に限定されない。
【００４５】
情報領域判定部１０４は，原稿画像１０３の中で，ドットパターンによって情報が埋め込まれている領域（以下，情報埋め込み領域）を判定することで，上記情報埋め込み領域の存在位置がどこであるかを検出する。情報領域判定部１０４によって，情報埋め込み領域であると判定された領域について，情報検出部１０５によって情報埋め込み領域から情報を検出する情報検出処理が行われる。
【００４６】
情報検出部１０５は，画像領域のうちの情報埋め込み領域３０４から埋め込まれた情報を復元する処理を行う機能部である。情報埋め込み領域判定装置１００において，原稿１０１に埋め込むための情報の生成機能を，特許文献２に開示された透かし画像形成部により実現した場合，この情報検出部１０５の機能についても，特許文献２に開示された透かし検出部により実現することが可能である。すなわち，透かし画像形成部により形成された情報が埋め込まれた画像は，例えば，ドット（黒画素）の配列によって任意の波長と方向を持つ波等を表現したドットパターンにより形成されている。そして，このドットパターンは，所定のフィルタによって所定のシンボルを識別することができる。情報検出部１０５は，このようにして，画像から情報を復元する処理を行うことができる。なお，特許文献２に開示された透かし検出部は，情報検出部１０５の機能を実現するための一例に過ぎず，他の技術を採用してもよいことは言うまでもない。
【００４７】
次に，図４を参照しながら，第１の実施の形態にかかる原稿画像１０３について説明する。図４は，第１の実施の形態にかかる原稿画像の概略を示す説明図である。
【００４８】
原稿１０１の大きさが原稿読取り部１０２の撮像面よりも小さい場合には，図４に示すように，原稿画像３０１には余白領域３０２が原稿画像３０１の縁周辺に存在する。また，機密情報等の情報が原稿の全面に記録されているとは限らないため，例えば通常の文字又は記号だけの領域３０３が存在する。このように，情報の記録されている領域（情報埋め込み領域）３０４は，原稿画像３０１の一部分のみであるものとするが，かかる例に限定されず原稿画像１０３の全面に情報埋め込み領域３０４が存在する場合でもよい。
【００４９】
次に，図５を参照しながら，第１の実施の形態にかかる情報領域判定部による情報埋め込み領域判定処理について説明する。図５は，第１の実施の形態にかかる情報埋め込み領域の判定処理の概略を示すフローチャートである。
【００５０】
図５に示すように，第１の実施の形態にかかる情報埋め込み領域の判定処理では，まず，情報領域判定部１０４が，原稿画像１０３を取得する（Ｓ２０１）。なお，上記原稿画像１０３は，原稿読取り部１０２によって原稿１０１から画像変換された画像データである。
【００５１】
次に，情報領域判定部１０４は，原稿画像１０３に対し，図６に示すように判定ブロック４０１を設定する（Ｓ２０２）。判定ブロック４０１は原稿画像１０３のサイズに対して十分小さいサイズの領域であり，ここでは判定ブロック４０１は図６に示すような矩形領域である。ただし，本実施の形態にかかる判定ブロック４０１の形状は矩形に限るものではなく，いかなる形状の場合でも実施可能である。
【００５２】
情報が記録されている領域（情報埋め込み領域３０４）かどうかの判定は，この判定ブロック４０１ごとに行う。
【００５３】
なお，本実施の形態にかかる情報埋め込み領域３０４であるか否かの判定は，例えば，図６に示すように判定ブロック４０１の位置を上下左右に微小にずらしながら行っても良いし，図７に示すように原稿画像１０３を判定ブロック４０１のサイズごとに予め分割した後に，各判定ブロック４０１について情報埋め込み領域３０４であるか否かの判定をしても良い。
【００５４】
次に，上記情報埋め込み領域３０４であるか否かの判定のために，情報領域判定部１０４は，判定ブロック４０１内の画像特徴を計算する（Ｓ２０３）。その後，判定ブロック４０１が情報埋め込み領域３０４であるか否かの判定が，Ｓ２０３の画像特徴計算処理の結果に基づいて行われる。
【００５５】
上記情報領域判定部１０４による判定ブロック４０１内の画像特徴計算処理（Ｓ２０３）について説明する。なお，画像特徴計算処理（Ｓ２０３）における原稿画像１０３は，白と黒からなる２値画像の場合を例に挙げて説明する。また，原稿画像１０３に含まれる文字や地紋は黒画素（画素値は０）であり，無地の背景は白画素（画素値は１）であるものとする。
【００５６】
第１の実施の形態にかかる原稿画像の画像特徴計算処理（Ｓ２０３）では，主に原稿画像１０３のドットの不連続性に関する度合いを示す不連続性尺度と，原稿画像における画像の濃さ（濃度）に関する度合いを示す濃度尺度の二つの尺度で原稿画像の特徴を判断する。
【００５７】
上記不連続性尺度は，判定ブロック４０１内の各画素の不連続数に基づいてその度合いを求めることができる。ここで，上記不連続数は，図８に示すように，注目画素とそれに隣接する隣接画素１〜隣接画素８のうち少なくとも一つ以上の隣接画素と注目画素との差の絶対値を加算した加算値である。なお，注目画素は，例えば，原稿画像１０３の画像領域に含まれる画素であって情報埋め込み領域３０４であるか否かの判定対象とする画素である。
【００５８】
図９を参照しながら，第１の実施の形態にかかる不連続数について説明する。図９は，第１の実施の形態にかかる不連続数の算出処理の概略について示す説明図である。
【００５９】
図９に示すように，不連続数の算出処理を隣接画素２と隣接画素４の２画素に基づいて不連続数を算出する場合，不連続数は，隣接画素２の画素値および注目画素の画素値の差と，隣接画素４の画素値および注目画素の画素値の差との絶対値を加算した加算値である。なお，上記の場合，各画素の不連続数は，以下の式１のように求められる。
【００６０】
不連続数＝｜注目画素の画素値―隣接画素２の画素値｜＋｜注目画素の画素値―隣接画素４の画素値｜…（式１）
【００６１】
なお，上記式１において，例えば，｜注目画素の画素値―隣接画素４の画素値｜は“注目画素の画素値―隣接画素４の画素値”の絶対値である。
【００６２】
図９に示す各画素（画素８０１〜画素８０４）の不連続数において，上記式１に従って，各画素（画素８０１〜画素８０４）の不連続数を求めると，各画素の不連続数は以下のように計算される。
【００６３】
画素８０１の不連続数は，画素８０１を注目画素とするため，注目画素の画素値は“１”であり，上記画素８０１が注目画素の場合，隣接画素２の画素値は“１”であり，さらに隣接画素４の画素値は“１”である。以上から，上記式１より，画素８０１の不連続数は“０”となる。
【００６４】
画素８０２の不連続数は，画素８０２を注目画素とするため，注目画素の画素値は“０”であり，上記画素８０２が注目画素の場合，隣接画素２の画素値は“１”であり，さらに隣接画素４の画素値は“１”である。以上から，上記式１より，画素８０２の不連続数は“２”となる。
【００６５】
また，画素８０３の不連続数は，画素８０３を注目画素とするため，注目画素の画素値は“０”であり，上記画素８０３が注目画素の場合，隣接画素２の画素値は“１”であり，さらに隣接画素４の画素値は“０”である。以上から，上記式１より，画素８０３の不連続数は“１”となる。
【００６６】
さらに，画素８０４の不連続数は，画素８０４を注目画素とするため，注目画素の画素値は“１”であり，上記画素８０４が注目画素の場合，隣接画素２の画素値は“１”であり，さらに隣接画素４の画素値は“０”である。以上から，上記式１より，画素８０３の不連続数は“１”となる。
【００６７】
以上から，各画素（画素８０１〜画素８０４）の不連続数が求められる。さらに，不連続性尺度は，判定ブロック４０１内における各画素の不連続数の合計値を，不連続数を計算した画素数で割った値であるが，かかる例に限定されない。
【００６８】
例えば，図９に示す不連続性尺度は，判定ブロック４０１が画素８０１〜画素８０４から構成されているため，画素８０１〜画素８０４の不連続数の合計値は，“４”であり，不連続数を計算した画素数は“４”であるため，不連続性尺度は“１”と求められる。
【００６９】
ここまで，図９を参照しながら，第１の実施の形態にかかる各画素の不連続数の算出処理について説明してきたが，さらに変形例として，不連続数を効率的に高速に算出することが可能な処理について，以下，図１０を参照しながら説明する。
【００７０】
原稿画像が，例えば８画素が１バイトにパックされているビットマップ（ＢＭＰ）形式の場合，不連続数の算出処理は，ＸＯＲ（排他的論理和）及びビットシフト（２の割り算，２の掛け算）によって算出することが可能である。
【００７１】
図１０に示すように，ビットマップ形式の画像は，８画素が１バイトにパックされたある１行のビット列をＢ（ｘ，ｙ），その直前の行のビット列をＢ（ｘ，ｙ−１），その直後の行のビット列をＢ（ｘ，ｙ＋１）としている。
【００７２】
上記の場合，不連続数を求めるための注目画素と隣接画素１〜隣接画素８との差分の絶対値は，以下に示す式で求められる。なお，［ｘｏｒ］はＸＯＲ演算を示し，［ａｎｄ］はＡＮＤ演算を示している。また，０ｘはその値が１６進数であることを示している。
【００７３】
（注目画素と隣接画素１との差分の絶対値）
（Ｂ（ｘ，ｙ）［ｘｏｒ］（Ｂ（ｘ，ｙ−１）÷２））［ａｎｄ］０ｘｆｅ…（式２）
【００７４】
（注目画素と隣接画素２との差分の絶対値）
Ｂ（ｘ，ｙ）［ｘｏｒ］Ｂ（ｘ，ｙ−１）                      …（式３）
【００７５】
（注目画素と隣接画素３との差分の絶対値）
（Ｂ（ｘ，ｙ）［ｘｏｒ］（Ｂ（ｘ，ｙ−１）×２））［ａｎｄ］０ｘ７ｆ…（式４）
【００７６】
（注目画素と隣接画素４との差分の絶対値）
（Ｂ（ｘ，ｙ）［ｘｏｒ］（Ｂ（ｘ，ｙ）÷２））［ａｎｄ］０ｘｆｅ    …（式５）
【００７７】
（注目画素と隣接画素５との差分の絶対値）
（Ｂ（ｘ，ｙ）［ｘｏｒ］（Ｂ（ｘ，ｙ−１）×２））［ａｎｄ］０ｘ７ｆ…（式６）
【００７８】
（注目画素と隣接画素６との差分の絶対値）
（Ｂ（ｘ，ｙ）［ｘｏｒ］（Ｂ（ｘ，ｙ＋１）÷２））［ａｎｄ］０ｘｆｅ…（式７）
【００７９】
（注目画素と隣接画素７との差分の絶対値）
Ｂ（ｘ，ｙ）［ｘｏｒ］Ｂ（ｘ，ｙ＋１）                      …（式８）
【００８０】
（注目画素と隣接画素８との差分の絶対値）
（Ｂ（ｘ，ｙ）［ｘｏｒ］（Ｂ（ｘ，ｙ＋１）×２））［ａｎｄ］０ｘ７ｆ…（式９）
上記式２〜式９の各式で求められた演算結果の１ビット目（最下位ビット）の数値が上記注目画素と隣接画素との差分の絶対値である。
【００８１】
さらに，例えば，上記式２〜式９で求められた１ビット目の数値を全て加算すれば，隣接画素を８画素とした場合の注目画素との差分の絶対値の加算値を求めることが出来る。つまり，隣接画素が８画素の場合の不連続数を求めることができる。
【００８２】
以上のように，不連続数を求めるに際して，ある行のビット列とその直前の行又は直後の行のビット列との論理演算処理を実行するだけで良いので，複数行のビット列の論理演算後，さらにその結果値と他のビット列と論理演算する等の複雑な論理演算を行う処理よりも，非常に高速に効率的に処理を実行できる。
【００８３】
次に，もう一つの特徴を判定するための尺度である濃度尺度について説明すると，上記濃度尺度は，判定ブロック４０１中の不連続数を計算したがそのうちの黒画素数の割合を示している。
【００８４】
なお，第１の実施の形態にかかる画像特徴計算処理（Ｓ２０３）においては原稿画像が白と黒とからなる２値画像の場合を例に挙げて説明したが，かかる例に限定されない。例えば，原稿画像がグレー画像（濃淡画像）の場合であっても，適当な値で２値化することで実施可能である。
【００８５】
また，第１の実施の形態にかかる画像特徴計算処理（Ｓ２０３）では，不連続数を求めるために，注目画素と隣接画素とから絶対値を求める場合を例に挙げて説明したが，かかる例に限定されず，例えば，注目画素と，注目画素から２画素離れた画素など注目画素近傍の画素とから絶対値を求める場合等でも実施可能である。
【００８６】
上記情報領域判定部１０４による画像特徴計算処理（Ｓ２０３）が，判定ブロック４０１を用いて，行われると，次に，画像特徴計算処理（Ｓ２０３）で求められた判定ブロック４０１領域内の画像の不連続性尺度，濃度尺度に基づいて，当該判定ブロック４０１が情報埋め込み領域３０４であるか否かの判定がなされる（Ｓ２０４）。
【００８７】
ここで，図１１を参照しながら，第１の実施の形態にかかる情報埋め込み領域３０４であるか否かを判定する情報埋め込み領域判定処理（Ｓ２０４）について説明する。図１１は，第１の実施の形態にかかる情報埋め込み領域判定処理の際に判定基準として用いられる画像特徴分布の概略を示す説明図である。
【００８８】
図１１に示すように，第１の実施の形態にかかる画像特徴分布は，縦軸（ｙ軸）として不連続性尺度が割当てられ，横軸（ｘ軸）として濃度尺度が割当てられたｘｙ座標から構成されている。
【００８９】
さらに，図１１に示す画像特徴分布には，例えば，情報埋め込み領域３０４等が分布しているのを示す画像特徴分布９０１と，例えば，原稿画像の余白部分である余白領域や，通常の文字のみが印字された文字印字領域など情報埋め込み領域以外の領域が分布しているのを示す画像特徴分布９０２が配置されている。
【００９０】
上記画像特徴分布９０１の傾向として，不連続なドットパターン又は地紋が表示され，または上記ドットパターン等と文字とが重畳されているため複雑な形状をしており，例えば，文書のみの領域（画像特徴分布９０２）と比較して黒画像の割合（濃度尺度）が同じ場合では，不連続性尺度の値が大きくなる傾向になる。
【００９１】
つまり，少なくとも上記濃度尺度が同じ場合では，不連続性尺度の傾向として，「余白領域＜文字領域＜情報のみ埋め込まれた領域＜情報が埋め込まれた領域及び文字領域」の大小関係が成立する。なお，“上記情報埋め込み領域＋文字領域”は，情報が埋め込まれた上に文字が印字された領域であることを示し，例えば，電子透かし等による情報が埋め込まれ，その上に通常の文字が印字された領域のことである。
【００９２】
したがって，本実施の形態にかかる情報埋め込み領域３０４であるか否かを効率的に判定するためには，上記不連続性尺度の観点では，上記文字領域と情報のみ埋め込まれた領域とを境界として判定すればよい。
【００９３】
上記文字印字領域と情報埋め込み領域との境界に境界線９０３を設定することで，不連続性尺度が所定の閾値（第１の閾値）以上であり，かつ画像の濃度尺度が所定の閾値（第２の閾値）以上であれば，情報埋め込み領域３０４であるか否かを判定することができる。あるいは，以下に示す式により情報埋め込み領域３０４であるか否かを判定してもよい。
【００９４】
［不連続性尺度］＞［濃度尺度］×Ａ＋Ｂ  …（式１０）
【００９５】
上記式１０を満たす場合，情報埋め込み領域３０４であると判定する。ただし，上記ＡとＢは，所定の閾値係数である。つまり，上記式１０から示される線分“［不連続性尺度］＝［濃度尺度］×Ａ＋Ｂ”が図１１に示す境界線９０３（第３の閾値）よりも上部である場合，情報埋め込み領域３０４であると判定する。
【００９６】
以上から，情報領域判定部１０４は，判定ブロック４０１の画像領域が情報埋め込み領域３０４であるか否かを，上記図１１に示す画像特徴分布を参照することで，判定することができる。
【００９７】
なお，図１１に示す第１の実施の形態にかかる画像特徴分布の境界線９０３は，１つの直線からなる場合を例に挙げて説明したが，かかる例に限定されず，例えば，複数の直線の組合せから境界線９０３が構成される場合や，境界線９０３が曲線から構成される場合等でも実施可能である。
【００９８】
上記判定処理が終了すると，次に，まだ画像特徴計算処理（Ｓ２０３）が行われていない原稿画像の残りの領域に対して判定ブロック４０１を用いて処理がなされ，原稿画像の領域全てに対して判定処理（Ｓ２０４）が終了すると，次にＳ２０４で情報埋め込み領域３０４であると判定された領域に対してのみ情報検出部１０５による情報検出処理（Ｓ２０５）が行われる。
【００９９】
なお，第１の実施の形態にかかる画像特徴計算処理（Ｓ２０３）では，原稿画像が白又は黒の２値画像である場合を例に挙げて説明したが，かかる例に限定されない。例えば，原稿画像がグレー画像またはカラー画像の場合，２値化を行わなくても実施することができる。例えば，上記カラー画像の場合，１画素あたり８ビット割当てられるが，その８ビットを１単位として上記２値画像と同様に画像特徴計算処理（Ｓ２０３）をすることができる。
【０１００】
また，上記の場合，求められる不連続性尺度は，２値画像の場合と同じく，判定ブロック４０１内の注目画素と予め選択された隣接画素との差分の絶対値を加算した加算値の平均値であり，濃度尺度は，判定ブロック４０１中の輝度値のとりうる値の最大値から平均輝度値を引いた値である。なお，カラー画像の場合，ある一つの色成分のみで画像特徴計算処理（Ｓ２０３）を行う場合でもよく，全ての色成分において画像特徴計算処理（Ｓ２０３）を行う場合でも実施可能である。
【０１０１】
以上で，第１の実施の形態にかかる情報領域判定処理の一連の動作が終了するが，かかる処理によって，原稿画像の一部に情報埋め込み領域３０４が存在する場合でも，その一部の情報埋め込み領域３０４のみについて情報検出することができるため，情報検出処理の迅速かつ効率化が図れる。
【０１０２】
また，第１の実施の形態にかかる情報埋め込み領域判定装置１００は，原稿１０１が回転しても，原稿１０１の向きに左右されずに，原稿１０１を読み取り，情報埋め込み領域３０４から情報を復元することができる。また，原稿１０１の一部が破損等しても，情報埋め込み領域３０４が破損していなければ，情報を復元することができる。なお，原稿に予め情報埋め込み領域３０４の存在位置が示された位置情報等が埋め込まれている場合，その位置情報を検出すれば情報埋め込み領域だけを情報検出処理することができるが，その位置情報が埋め込まれた画像を正確に読み取るため，原稿１０１の方向が少しでも相違していたり，その位置情報が埋め込まれた画像が一部でも破損していたりすると情報埋め込み領域３０４の存在位置を検出することができない。
【０１０３】
また，第１の実施の形態にかかる画像特徴計算処理（Ｓ２０３）では，単純なＸＯＲ演算またはビットシフト演算によって不連続性尺度を求めることが出来るため，その他の複雑な演算処理をすることなく，非常に高速に画像特徴計算処理（Ｓ２０３）をすることができる。
【０１０４】
また，第１の実施の形態にかかる原稿画像のうち情報埋め込み領域３０４が一部の領域である場合，情報埋め込み領域３０４のみについて情報検出することができるため，情報検出処理を実行するのに必要な処理負荷またはメモリ使用量を削減し，処理時間を短縮することができる。
【０１０５】
次に，図１２を参照しながら，第２の実施の形態にかかる情報埋め込み領域判定装置を備えた印刷物発行装置について説明する。なお，図１２は，第２の実施の形態にかかる情報埋め込み領域判定装置を備えた印刷物発行装置の概略的な構成を示すブロック図である。
【０１０６】
図１２に示すように，第２の実施の形態にかかる印刷物発行装置１１００は，例えば，原稿読取り部（情報読取り手段）１１０２と，情報領域仮判定部（領域判定手段）１１０４と，情報検出部（情報検出手段）１１０５と，複写可否判定部（出力制御手段）１１０６と，印刷部（画像出力手段）１１０７とを備えている。
【０１０７】
なお，第２の実施の形態にかかる情報埋め込み領域判定装置は，少なくとも情報領域仮判定部１１０４と，情報検出部１１０５とを備えた装置であるが，かかる例に限定されず，例えば，情報埋め込み領域判定装置は，さらに複写可否判定部１１０６を備える場合等でもよい。
【０１０８】
上記原稿読取り部１１０２は，原稿１１０１を読み取って画像変換し，原稿画像１１０３を生成する。なお，第１の実施の形態にかかる原稿読取り部１０２の構成とほぼ同様であるため，詳細な説明は省略する。
【０１０９】
原稿１１０１は，第１の実施の形態にかかる原稿１０１とほぼ同様であり，電子透かし等で情報が埋め込まれた印刷文書，あるいはその情報が埋め込まれていない通常の印刷文書等である。
【０１１０】
埋め込まれる情報には，重要書類の漏えいなどを防止するための複写禁止情報が含まれているが，かかる例に限定されず，例えば，複写禁止情報等の機密情報以外の情報であっても実施可能である。
【０１１１】
上記原稿読取り部１１０２〜印刷部１１０７が備わる印刷物発行装置１１００は，上記複写禁止情報等が含まれる情報が埋め込まれた原稿については複写を行わない機能を有する。
【０１１２】
上記情報仮判定部１１０４は，原稿画像１１０３に対し，複写禁止情報等の何らかの情報が埋め込まれているか否かについて，仮判定処理を行う。
【０１１３】
上記仮判定処理の結果，情報仮判定部１１０４は，上記複写禁止情報等の情報が原稿画像に埋め込まれていると判定した場合，情報検出１１０５に原稿画像が伝送される。なお，仮判定処理の結果，複写禁止情報等の情報が原稿画像に埋め込まれていないと判定した場合，上記原稿画像１１０３は，そのまま印刷部１１０７に送信され，印刷部１１０７によって印刷される。
【０１１４】
情報検出部１１０５は，さらに原稿画像に対して，複写禁止情報等の何らかの情報が埋め込まれている情報埋め込み領域３０４を検出する検出処理を実行する。
【０１１５】
情報検出部１１０５は，検出された情報が複写禁止情報等ではない場合や，検出された情報が複写可能情報等の場合，印刷を許可する旨の印刷許可情報とともに，複写可否判定部１１０６に原稿画像１１０３を伝送する。
【０１１６】
一方で，情報検出部１１０５は，原稿画像１１０３から複写禁止情報等の複写を禁止する旨の情報を検出した場合，印刷を不許可とする旨の印刷不許可情報とともに，複写可否判定部１１０６に原稿画像１１０３を伝送する。なお，かかる例に限定されず，情報検出部１１０５は，印刷を不許可とする場合，原稿画像１１０３を複写可否判定部１１０６に伝送しない場合でもよい。
【０１１７】
第２の実施の形態にかかる情報検出部１１０５は，第１の実施の形態にかかる情報検出部１０５と実質的に同様であるため，詳細な説明は省略する。
【０１１８】
複写可否判定部１１０６は，情報検出部１１０５から送信される印刷許可情報または印刷不許可情報を参照することで，それとともに伝送される原稿画像１１０３の印刷許可／印刷不許可を判定する。
【０１１９】
複写可否判定部１１０６に送信された原稿画像１１０３は，複写可否判定部１１０６によって印刷許可された場合に限り，印刷部１１０７に送信され，印刷部１１０７によって紙媒体などに印刷される。
【０１２０】
なお，第２の実施の形態にかかる印刷物発行装置１１００は，例えば，様々な情報を記憶する記憶部，各部の処理を制御する制御部，利用者にメッセージ等を画面に表示する表示部等をさらに備えている。
【０１２１】
なお，第２の実施の形態にかかる複写可否判定部１１０６は，情報検出部１１０５から伝送される印刷許可情報または印刷不許可情報に基づいて，原稿画像１１０３を印刷許可／印刷不許可する場合を例に挙げて説明したが，かかる例に限定されない。例えば，複写可否判定部１１０６は，情報検出部１１０５から所定の制限時間内に原稿画像１１０３が伝送されたか否かによって，印刷の許可／不許可を判定する場合であっても実施可能である。
【０１２２】
次に，図１３を参照しながら，第２の実施の形態にかかる情報埋め込み領域の仮判定処理について説明する。図１３は，第２の実施の形態にかかる情報埋め込み領域の仮判定処理の概略を示すフローチャートである。
【０１２３】
まず，原稿読取り部１１０２によって原稿１１０１が読み取られ，さらに画像変換され，原稿画像１１０３が生成される。上記原稿画像１１０３が生成されると，次に，情報仮判定部１１０４によって，原稿画像１１０３は複数の判定ブロック４０１単位に分割される（Ｓ１２０１）。なお，上記判定ブロック４０１は，第１の実施の形態にかかる判定ブロックとほぼ同様であるため詳細な説明は省略する。
【０１２４】
上記原稿画像１１０３が複数の判定ブロック４０１で分割されると，原稿画像１１０３は，図１４に示すように，判定ブロック４０１Ｂ（１）〜判定ブロック４０１Ｂ（Ｎｂ）のＮｂ個の判定ブロックから構成される。
【０１２５】
次に，情報領域仮判定部１１０４は，原稿画像１１０３の分割された判定ブロック４０１ごとに複写禁止情報等の情報が埋め込まれた情報埋め込み領域３０４であるか否かの仮判定処理を実行する（Ｓ１２０２）。
【０１２６】
なお，第２の実施の形態にかかる判定ブロック４０１の情報埋め込み領域３０４であるか否かの仮判定処理は，第１の実施の形態にかかる判定ブロック４０１が情報埋め込み領域３０４であるか否かの判定処理とほぼ同様であるため詳細な説明は省略する。
【０１２７】
上記情報領域仮判定部１１０４による仮判定処理（Ｓ１２０２）が終了し，判定ブロック４０１の領域が情報埋め込み領域３０４であると判定された場合，情報埋め込み領域判定装置に備わるメモリ又はハードディスクドライブ等の記憶部（図示せず。）に記憶される判定カウンタを１インクリメントする。
【０１２８】
上記原稿画像１１０３に複写禁止情報等の情報が埋め込まれているか否かの判定については，上記判定カウンタが所定の閾値Ｔ（第４の閾値）以上であるか否かを判定処理（Ｓ１２０３）することで行われる。
【０１２９】
上記判定カウンタが閾値Ｔ以上である場合（Ｓ１２０３），原稿画像１１０３には情報埋め込み領域３０４が存在すると判定され，その原稿画像１１０３の印刷を不許可とする印刷不許可情報を情報検出部１１０５に出力する（Ｓ１２０６）。
【０１３０】
一方，上記判定カウンタが閾値Ｔに達していない場合（Ｓ１２０３），判定ブロック４０１が原稿画像１１０３の分割された判定ブロック４０１の終端のブロックであるか否かを判断する（Ｓ１２０４）。なお，終端の判定ブロック４０１とは，例えば，図１４に示す判定ブロック４０１Ｂ（Ｎｂ）である。
【０１３１】
終端の判定ブロック４０１Ｂ（Ｎｂ）ではない場合（Ｓ１２０４），次の判定ブロック４０１に仮判定処理の対象を移動し，次の判定ブロック４０１について複写禁止情報等の情報が埋め込まれた情報埋め込み領域３０４であるか否かの仮判定処理が実行される（Ｓ１２０２）。
【０１３２】
また，終端の判定ブロック４０１Ｂ（Ｎｂ）であった場合（Ｓ１２０５），情報領域仮判定部１１０４は，原稿画像１１０３には，情報埋め込み領域３０４が存在しないと判定し，その原稿画像１１０３の印刷を許可する旨の印刷許可情報を情報検出部１１０５に出力する（Ｓ１２０５）。以上で，本実施の形態にかかる情報埋め込み領域の仮判定処理の一連の動作が終了する。
【０１３３】
以上から，複写禁止情報が埋め込まれている原稿については複写を実行しない機能を有する印刷物発行装置は，原稿画像１１０３から複写禁止情報が埋め込まれた領域の有無を迅速かつ正確的に判定することができ，複写禁止でなければ利用者に対しさらに追加処理を要求することなく瞬時に印刷することができ，また誤って複写禁止の原稿が印刷等されるのを防げる。
【０１３４】
なお，第２の実施の形態にかかる情報埋め込み領域の仮判定処理では，予め原稿画像１１０３を複数の判定ブロック４０１に分割後，情報埋め込み領域３０４の仮判定処理を行う場合を例に挙げて説明したが，かかる例に限定されず，例えば，原稿画像１０３の左上端から判定ブロック４０１を用いた仮判定処理（Ｓ１２０２）を実行し，その後改めて判定ブロック４０１を水平右方向または垂直下方向にスライドさせてから，仮判定処理（Ｓ１２０２）を実行する場合であっても実施可能である。
【０１３５】
次に，上述した一連の処理は，専用のハードウェアにより行うこともできるし，ソフトウェアにより行うこともできる。一連の処理をソフトウェアによって行う場合には，そのソフトウェアを構成するプログラムが，汎用のコンピュータや，マイクロコンピュータ等にインストールされる。
【０１３６】
プログラムは，コンピュータに内蔵されている記録媒体としてのハードディスクや，ＲＯＭ，ＲＡＭ等に予め記録しておくことができる。
【０１３７】
あるいはまた，プログラムは，ハードディスクドライブに限らず，フレキシブルディスク，ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ），ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）ディスク，ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ），磁気ディスク，半導体メモリなどのリムーバブル記録媒体に，一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は，いわゆるパッケージソフトウエアとして提供することができる。
【０１３８】
また，本明細書において，情報埋め込み領域判定装置又は印刷物発行装置等に各種の処理を行わせるためのプログラムを記述する処理ステップは，必ずしもフローチャートとして記載された順序に沿って時系列に処理する必要はなく，並列的あるいは個別に実行される処理（例えば，並列処理あるいはオブジェクトによる処理）も含むものである。
【０１３９】
以上，添付図面を参照しながら本発明の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例を想定し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【０１４０】
上記実施形態においては，情報埋め込み領域判定装置１００に備わる情報領域判定部１０４または情報検出部１０５はハードウェアからなる場合を例にあげて説明したが，本発明はかかる例に限定されない。例えば，上記情報領域判定部１０４または情報検出部１０５はは，１又は２以上のモジュールまたはコンポーネントから構成されるプログラムの場合であってもよい。
【０１４１】
また，上記実施形態においては，印刷物発行装置１１００に備わる情報領域仮判定部１１０４，情報検出部１１０５，または複写可否判定部１１０６は，ハードウェアからなる場合を例にあげて説明したが，本発明はかかる例に限定されない。例えば，上記各部のうち少なくとも一つの部位は，１又は２以上のモジュールまたはコンポーネントから構成されるプログラムの場合であってもよい。
【産業上の利用可能性】
【０１４２】
本発明は，情報が埋め込まれた領域であるか否かを判定する情報埋め込み領域判定装置，および情報が埋め込まれた印刷物を処理可能な印刷物発行装置に適用可能である。
【図面の簡単な説明】
【０１４３】
【図１】第１の実施の形態にかかる情報埋め込み領域判定装置の概略的な構成を示すブロック図である。
【図２】原稿にドットパターンが埋め込まれた領域の一部を拡大した説明図である。
【図３】ドットパターンの一例を示す説明図である。
【図４】第１の実施の形態にかかる原稿画像の概略を示す説明図である。
【図５】第１の実施の形態にかかる情報埋め込み領域の判定処理の概略を示すフローチャートである。
【図６】第１の実施の形態にかかる判定ブロックの概略を示す説明図である。
【図７】図５に示す判定ブロックの変形例を示す説明図である。
【図８】第１の実施の形態にかかる注目画素の概略的な構成を示す説明図である。
【図９】第１の実施の形態にかかる不連続数の算出処理の概略について示す説明図である。
【図１０】第１の実施の形態にかかる原稿画像の概略的な構成を示す説明図である。
【図１１】第１の実施の形態にかかる情報埋め込み領域判定処理の際に判定基準として用いられる画像特徴分布の概略を示す説明図である。
【図１２】第２の実施の形態にかかる情報埋め込み領域判定装置を備えた印刷物発行装置の概略的な構成を示すブロック図である。
【図１３】第２の実施の形態にかかる情報埋め込み領域の仮判定処理の概略を示すフローチャートである。
【図１４】第２の実施の形態にかかる判定ブロックの概略を示す説明図である。
【符号の説明】
【０１４４】
１００      情報埋め込み領域判定装置
１０１      原稿
１０２      原稿読取り部１０２
１０３      原稿画像
１０４      情報領域判定部
１０５      情報検出部
１１００    印刷物発行装置
１１０１    原稿
１１０２    原稿読み取り部
１１０３    原稿画像
１１０４    情報領域仮判定部
１１０５    情報検出部
１１０６    複写可否判定部
１１０７    印刷部
【図１】
2006121569.tif 000003
【図２】
2006121569.tif 000004
【図３】
2006121569.tif 000005
【図４】
2006121569.tif 000006
【図５】
2006121569.tif 000007
【図６】
2006121569.tif 000008
【図７】
2006121569.tif 000009
【図８】
2006121569.tif 000010
【図９】
2006121569.tif 000011
【図１０】
2006121569.tif 000012
【図１１】
2006121569.tif 000013
【図１２】
2006121569.tif 000014
【図１３】
2006121569.tif 000015
【図１４】
2006121569.tif 000016