(57)【要約】  【課題】透かし情報が埋め込まれた画像から透かし情報を迅速に抽出することができる透かし情報抽出装置３０を提供する。  【解決手段】本発明の透かし情報抽出装置３０は、文字および／または画像等の記録物６４を電子データである画像データに変換するスキャナ部３００と、画像データに含まれる画素の輝度変化の低周波成分を除去するフィルタ部３０２と、輝度変化の低周波成分が除去された画像データについて、予め定められた面積の単位領域を画像データ上でずらすことにより、画像データのそれぞれの場所での単位領域内における輝度値の分散を算出する分散算出部３０８と、輝度値の分散が最も高い単位領域から順に透かし情報の抽出を試みる透かし情報抽出部３０４と、透かし情報抽出部３０４が透かし情報を抽出した場合に、その旨を出力する抽出結果出力部３０６とを備えることを特徴とする。【選択図】図２
2006157788.tif 000002
【特許請求の範囲】
【請求項１】
記録物に埋め込まれた透かし情報を抽出する透かし情報抽出装置であって、
前記記録物を電子データである画像データに変換するスキャナ部と、
前記スキャナ部が変換した前記画像データに含まれる画素の輝度変化の低周波成分を除去するフィルタ部と、
前記フィルタ部によって前記輝度変化の低周波成分が除去された前記画像データについて、予め定められた面積の単位領域内の輝度値の分散を算出する分散算出部と、
前記単位領域を前記画像データ内でずらすことにより、前記画像データのそれぞれの場所の前記単位領域内における輝度値の分散を、前記分散算出部に算出させる分散算出指示部と、
前記分散算出指示部からの指示に応じて前記分散算出部が算出したそれぞれの前記単位領域の前記輝度値の分散に基づいて、前記輝度値の分散が最も高い前記単位領域から順に透かし情報の抽出を試みる透かし情報抽出部と、
前記透かし情報抽出部が前記記録物から前記透かし情報を抽出できた場合に、その旨を出力する透かし情報出力部と
を備えることを特徴とする透かし情報抽出装置。
【請求項２】
請求項１に記載の透かし情報抽出装置であって、
前記透かし情報抽出部は、
予め定められた分散閾値以上の前記輝度値の分散を有する前記単位領域について、前記透かし情報を抽出できなかった場合に、前記画像データに前記透かし情報が埋め込まれていない旨を前記透かし情報出力部に出力させると共に、前記分散閾値未満の前記輝度値の分散を有する前記単位領域について、以降の前記透かし情報の抽出を行わないこと
を特徴とする透かし情報抽出装置。
【請求項３】
請求項２に記載の透かし情報抽出装置であって、
ユーザから前記分散閾値の入力を受け付ける分散閾値受付部をさらに備え、
前記透かし情報抽出部は、
前記分散閾値受付部が受け付けた前記分散閾値以上の前記輝度値の分散を有する前記単位領域について、前記透かし情報を抽出できなかった場合に、前記画像データに前記透かし情報が埋め込まれていない旨を前記透かし情報出力部に出力させると共に、前記分散閾値未満の前記輝度値の分散を有する前記単位領域について、以降の前記透かし情報の抽出を行わないこと
を特徴とする透かし情報抽出装置。
【請求項４】
請求項１から３のいずれかに記載の透かし情報抽出装置であって、
前記分散算出指示部は、
前記画像データの画素の倍数を単位とする移動ステップ分、前記単位領域を前記画像データ上でずらすことにより、前記画像データのそれぞれの場所での前記単位領域内における輝度値の分散を前記分散算出部に算出させること
を特徴とする透かし情報抽出装置。
【請求項５】
請求項４に記載の透かし情報抽出装置であって、
ユーザから前記移動ステップの入力を受け付ける移動ステップ受付部をさらに備え、
前記分散算出指示部は、
前記移動ステップ受付部が受け付けた前記移動ステップ分、前記単位領域を前記画像データ上でずらすことにより、前記画像データのそれぞれの場所での前記単位領域内における輝度値の分散を前記分散算出部に算出させること
を特徴とする透かし情報抽出装置。
【請求項６】
記録物に埋め込まれた透かし情報を抽出する透かし情報抽出装置の透かし情報抽出方法であって、
前記透かし情報抽出装置は、
前記記録物を電子データである画像データに変換するステップと、
変換した前記画像データに含まれる画素の輝度変化の低周波成分を除去するステップと、
前記輝度変化の低周波成分が除去された前記画像データについて、予め定められた面積の単位領域を前記画像データ上でずらしながら、それぞれの前記単位領域内の輝度値の分散をそれぞれ算出するステップと、
算出したそれぞれの前記単位領域の前記輝度値の分散に基づいて、前記輝度値の分散が最も高い前記単位領域から順に透かし情報の抽出を試みるステップと、
前記透かし情報を前記記録物から抽出できた場合に、その旨を出力するステップと
を行うことを特徴とする透かし情報抽出方法。
【請求項７】
記録物に埋め込まれた透かし情報を抽出する透かし情報抽出装置を制御するプログラムであって、
前記透かし情報抽出装置に、
前記記録物を電子データである画像データに変換するスキャナ機能、
前記スキャナ機能が変換した前記画像データに含まれる画素の輝度変化の低周波成分を除去するフィルタ機能、
前記フィルタ機能によって前記輝度変化の低周波成分が除去された前記画像データについて、予め定められた面積の単位領域内の輝度値の分散を算出する分散算出機能、
前記単位領域を前記画像データ内でずらすことにより、前記画像データのそれぞれの場所の前記単位領域内における輝度値の分散を、前記分散算出機能に算出させる分散算出指示機能、
前記分散算出指示機能からの指示に応じて前記分散算出機能が算出したそれぞれの前記単位領域の前記輝度値の分散に基づいて、前記輝度値の分散が最も高い前記単位領域から順に透かし情報の抽出を試みる透かし情報抽出機能、および
前記透かし情報抽出機能が前記記録物から前記透かし情報を抽出できた場合に、その旨を出力する透かし情報出力機能
を実現させることを特徴とするプログラム。
【請求項８】
記録物の複写を管理する複写管理システムであって、
前記記録物を電子データである画像データに変換し、変換した前記画像データを他の記録媒体に記録することにより、前記記録物を前記他の記録媒体に複写する複写装置と、
前記複写装置が変換した前記画像データから透かし情報が抽出された場合に、抽出された前記透かし情報に基づいて、前記記録物の複写の可否を判定し、前記記録物の複写が許可されている場合に、前記複写装置に前記記録物を複写させる複写判定サーバと
を備え、
前記複写装置は、
前記記録物を前記画像データに変換するスキャナ部と、
前記スキャナ部が変換した前記画像データに含まれる画素の輝度変化の低周波成分を除去するフィルタ部と、
前記フィルタ部によって前記輝度変化の低周波成分が除去された前記画像データについて、予め定められた面積の単位領域内の輝度値の分散を算出する分散算出部と、
前記単位領域を前記画像データ内でずらすことにより、前記画像データのそれぞれの場所の前記単位領域内における輝度値の分散を、前記分散算出部に算出させる分散算出指示部と、
前記分散算出指示部からの指示に応じて前記分散算出部が算出したそれぞれの前記単位領域の前記輝度値の分散に基づいて、前記輝度値の分散が最も高い前記単位領域から順に透かし情報の抽出を試みる透かし情報抽出部と、
前記透かし情報抽出部が前記記録物から前記透かし情報を抽出できた場合に、抽出された前記透かし情報を前記複写判定サーバへ出力する透かし情報出力部と、
前記複写判定サーバから、前記記録物の複写を許可する旨を受け取った場合に、前記スキャナ部が変換した前記画像データを前記他の記録媒体に複写する複写部と
を有し、
前記複写判定サーバは、
前記記録物の複写を許可するか否かを示す情報を、前記記録物の記録物識別情報に対応付けて格納する複写許可情報格納部と、
前記複写装置から前記透かし情報を受け取り、前記透かし情報に含まれる前記記録物の記録物識別情報を参照して、複写を許可する旨が前記記録物の記録物識別情報に対応付けられて前記複写許可情報格納部に格納されている場合に、前記記録物の複写を許可する旨を前記複写装置に通知する複写可否通知部と
を有することを特徴とする複写管理システム。
【請求項９】
請求項８に記載の複写管理システムであって、
前記複写装置は、
前記記録物の複写を依頼するユーザを識別するユーザ識別情報を前記ユーザから受け付け、前記透かし情報出力部に、受け付けた前記ユーザ識別情報を、前記透かし情報抽出部が抽出した前記透かし情報と共に、前記複写判定サーバへ出力させる識別情報受付部をさらに有し、
前記複写判定サーバは、
前記記録物の複写が許可されている前記ユーザの前記ユーザ識別情報を、前記記録物の記録物識別情報に対応付けて格納する複写許可者格納部をさらに有し、
前記複写可否通知部は、
前記記録物の記録物識別情報に対応付けられて複写を許可する旨が前記複写許可情報格納部に格納されている場合であり、かつ前記透かし情報抽出装置から前記透かし情報と共に受け取った前記ユーザ識別情報が、前記記録物の記録物識別情報に対応付けられて複写を許可する旨が前記複写許可者格納部に格納されている場合に、前記記録物の複写を許可する旨を前記複写装置に通知すること
を特徴とする複写管理システム。
【請求項１０】
請求項９に記載の複写管理システムであって、
前記複写判定サーバは、
前記記録物の複写を許可した場合に、前記複写を許可した前記ユーザの前記ユーザ識別情報を、前記複写を許可した前記記録物の記録物識別情報に対応付けて格納する複写済みリスト格納部をさらに有すること
を特徴とする複写管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字および／または画像等の記録物に埋め込まれた透かし情報を抽出する技術に関する。
【背景技術】
【０００２】
絵画や映画等のデジタル画像データに微妙な改変を施すことにより、当該デジタル画像データ内に透かし情報を埋め込む電子透かし技術が知られている。この電子透かし技術は、透かし情報が埋め込まれたデジタル画像データが、拡大縮小等の変形や、部分的な切り出し等の加工、フォーマット変換等のメディアの変遷があったとしても、埋め込まれた透かし情報を正しく抽出できることが好ましい。このような機能を実現する方法として、透かし情報に相当する画像パターン（以下透かしパターンと呼ぶ）をオリジナルのデジタル画像データに規則的に配置することにより透かし情報をデジタル画像データに埋め込み、透かしパターンの配置規則に基づいて、透かし情報が埋め込まれたデジタル画像データから抽出した透かしパターンを重畳することにより、埋め込まれた情報を抽出する技術が知られている。
【０００３】
しかし、上述の従来技術では、画像の変形の度合いが各箇所において微妙に異なるような局所的な変形に対しては、埋め込んだ透かしパターンの規則性にずれが生じるため、デジタル画像データから抽出した透かしパターンを重畳しても、埋め込まれた透かし情報を適切に抽出することができない場合がある。局所的変形は、透かし情報が埋め込まれたデジタル画像データを紙等の記録媒体に記録し、当該記録媒体をスキャナ等で読み取り、再びデジタル化した場合等に生じやすい。このような不都合を回避するための技術として、記録媒体上に記録された画像を小領域（以下これを抽出単位領域と呼ぶ）に分割し、当該抽出単位領域毎に透かし情報を抽出する技術が知られている（例えば、特許文献１または２参照）。記録媒体に記録された画像が局所的に変形している場合であっても、画像を複数の抽出単位領域に分割することにより、それぞれの抽出単位領域では、抽出単位領域全体にわたって均一に変形しているとみなすことができ、当該抽出単位領域全体に拡大縮小や回転等の幾何補正を施すことにより、当該抽出単位領域毎に透かし情報を抽出することができる。
【０００４】
また、透かし情報をデジタル画像データに埋め込む場合、デジタル画像データの輝度の変化の比較的激しい箇所に埋め込むことが好ましい。これにより、デジタル画像データの輝度の変化の比較的緩やかな箇所に埋め込まれた透かし情報よりも、埋め込まれた透かし情報を目立たなくすることができる。
【０００５】
【特許文献１】米国特許第６１０８４３４号明細書
【特許文献２】米国特許出願公開第２００２／００２１８２３号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、上記した特許文献１および２に記載の技術では、埋め込まれた透かし情報を抽出する場合、全ての抽出単位領域のそれぞれについて、順番に透かし情報の抽出を試みている。そのため、画像サイズが大きい場合、透かし情報の抽出処理が完了するのに時間がかかる場合があった。さらに、透かし画像が埋め込まれている可能性の低い、デジタル画像データの輝度の変化が比較的緩やかな箇所についても、透かし情報の抽出を試みるので、本来埋め込んだ情報と異なる情報を誤って抽出してしまう場合があった。
【０００７】
そこで本発明は、上記の課題を解決することのできる複写管理システム、透かし情報抽出装置、透かし情報抽出方法、およびそのプログラムを提供することを目的とする。例えば、透かし情報が埋め込まれた記録物から透かし情報を迅速に抽出することができるようにする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、透かし情報抽出装置は、画像データを複数の単位領域に分割し、単位領域毎の輝度値の分散に基づいて、輝度値の分散が最も高い単位領域から順に透かし情報の抽出を試みる。
【０００９】
例えば、記録物に埋め込まれた透かし情報を抽出する透かし情報抽出装置であって、記録物を電子データである画像データに変換するスキャナ部と、スキャナ部が取り込んだ画像データに含まれる画素の輝度変化の低周波成分を除去するフィルタ部と、フィルタ部によって輝度変化の低周波成分が除去された画像データについて、予め定められた面積の単位領域内の輝度値の分散を算出する分散算出部と、単位領域を画像データ内でずらすことにより、画像データのそれぞれの場所の単位領域内における輝度値の分散を、分散算出部に算出させる分散算出指示部と、分散算出指示部からの指示に応じて分散算出部が算出したそれぞれの単位領域の輝度値の分散に基づいて、輝度値の分散が最も高い単位領域から順に透かし情報の抽出を試みる透かし情報抽出部と、透かし情報抽出部が記録物から透かし情報を抽出できた場合に、その旨を出力する透かし情報出力部とを備えることを特徴とする透かし情報抽出装置を提供する。
【発明の効果】
【００１０】
本発明によれば、記録物の中から迅速に透かし情報を抽出することができる。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明の実施の形態を説明する。
【００１２】
図１は、本発明の一実施形態に係る透かし情報抽出システム１０の構成を示す。透かし情報抽出システム１０は、コンピュータ２０および透かし情報抽出装置３０を備える。透かし情報抽出装置３０は、文字および／または画像等の記録物を電子データである画像データに変換し、変換した画像データに埋め込まれた透かし情報を抽出する。コンピュータ２０は、ユーザからの操作に応じて、透かし情報抽出装置３０に透かし情報の抽出を開始させると共に、透かし情報抽出装置３０が記録物から抽出した透かし情報を表示する。
【００１３】
なお、本実施形態において、記録媒体とは、記録用紙だけでなく、ＣＤ−ＲＯＭや回路基板等が含まれる。また、記録物とは、当該記録媒体に記録された記録内容を示し、記録用紙に記録された文字や画像、ＣＤ−ＲＯＭに記録されたラベル、および回路基板に記録された回路パターン等が含まれる。
【００１４】
図２は、コンピュータ２０および透かし情報抽出装置３０の詳細な構成の一例を示すブロック図である。コンピュータ２０は、入力部２００および表示部２０２を備える。入力部２００は、例えばキーボードやマウス等を介して、ユーザからの操作入力を受け付け、受け付けた操作入力に応じて、透かし情報抽出装置３０に透かし情報の抽出の開始を指示する。また、入力部２００は、ユーザからの操作に応じて、透かし情報抽出装置３０の透かし情報の抽出のために用いるパラメータ（詳しくは後述する）の入力を受け付け、受け付けたパラメータを透かし情報抽出装置３０へ送る。表示部２０２は、透かし情報抽出装置３０の透かし情報抽出パラメータを、入力部２００を介してユーザに入力させるための入力画面を表示する。また、表示部２０２は、透かし情報抽出装置３０が記録物から抽出した透かし情報を表示する。
【００１５】
透かし情報抽出装置３０は、分散算出指示部３００、分散算出部３０２、スキャナ部３０４、フィルタ部３０６、透かし情報抽出部３０８、および抽出結果出力部３１０を備える。スキャナ部３０４は、記録物を電子データである画像データに変換する。
【００１６】
フィルタ部３０６は、スキャナ部３０４が変換した画像データに含まれる画素の輝度変化の低周波成分を除去する。フィルタ部３０６は、例えば以下に示す数学式１に従って、各画素の輝度値Ｙを算出する。
【００１７】
【数１】
2006157788.tif 000003
ここで、Ｙ(ｉ，ｊ)は画素（ｉ，ｊ）の輝度値を示し、Ｒ(ｉ，ｊ)は画素（ｉ，ｊ）の赤の信号レベルを示し、Ｇ(ｉ，ｊ)は画素（ｉ，ｊ）の緑の信号レベルを示し、Ｂ(ｉ，ｊ)は画素（ｉ，ｊ）の青の信号レベルを示す。
【００１８】
そして、フィルタ部３０６は、画像データ内の画素の輝度変化である空間周波数を算出し、予め定められた周波数以上の輝度変化に対応する画素のみを抽出する。透かし情報を画像データ内の輝度変化の比較的激しい箇所に埋め込むことにより、画像データの輝度変化の比較的緩やかな箇所に埋め込まれた透かし情報よりも、埋め込まれた透かし情報を目立たなくすることができるので、予め定められた周波数以上の輝度変化に対応する画素のみを抽出することにより、フィルタ部３０６は、透かし情報が含まれる可能性の低い画素を削減することができ、透かし情報を誤って抽出する可能性を低くすることができる。
【００１９】
分散算出部３０２は、フィルタ部３０６によって輝度変化の低周波成分が除去された画像データについて、予め定められた面積の画像データ上の領域である単位領域内の輝度値の分散を算出する。分散算出部３０２は、例えば以下に示す数学式２に従って、画素（ｉ０，ｊ０）から画素（ｉ１，ｊ１）に囲まれた単位領域の輝度値の分散Ｖを算出する。
【００２０】
【数２】
2006157788.tif 000004
また、他の例として、分散算出部３０２は、以下に示す数学式３または４に従って、単位領域の輝度値の分散Ｖを算出してもよい。
【００２１】
【数３】
2006157788.tif 000005
【００２２】
【数４】
2006157788.tif 000006
なお、一般的なＣＰＵに用いられる浮動小数演算装置は、絶対値の計算に必要な条件分岐演算よりも乗算のほうが高速に処理することができる場合が多いので、分散算出部３０２は、数学式３または４ではなく、数学式２に従って分散Ｖを算出することが好ましい。
【００２３】
また、浮動小数演算装置の浮動小数点演算速度が高速な特別なＣＰＵを用いる場合、分散算出部３０２は、数学式２よりも、以下に示す数学式５に従って分散Ｖを算出することが好ましい。
【００２４】
【数５】
2006157788.tif 000007
数学式２では、いったんデジタル画像データの画素の輝度値Ｙ(ｉ，ｊ)の平均を計算した後、もう一度画像データを走査して、平均との差分の二乗を計算する必要があるが、数学式５では、一度の走査で画素の輝度値Ｙ(ｉ，ｊ)の和とその二乗和を計算すれば分散Ｖを求めることができるので、より高速に分散Ｖを算出することができる。
【００２５】
分散算出指示部３００は、単位領域を画像データ内でずらすことにより、画像データのそれぞれの場所における単位領域内の輝度値の分散を、分散算出部３０２に算出させる。本例において、分散算出指示部３００が単位領域を画像データ上でずらす単位は、画素の倍数である。また、分散算出指示部３００が単位領域を画像データの縦方向へずらす単位は、単位領域の縦の画素数よりも少なく、かつ分散算出指示部３００が単位領域を画像データの横方向へずらす単位は、単位領域の横の画素数よりも少ないことが好ましい。これにより、透かし情報が複数の単位領域にまたがっている場合であっても、正しく抽出することができる可能性を高めることができる。
【００２６】
透かし情報抽出部３０８は、分散算出指示部３００からの指示に応じて分散算出部３０２が算出したそれぞれの単位領域の輝度値の分散に基づいて、輝度値の分散が最も高い単位領域から順に透かし情報の抽出を試みる。透かし情報抽出部３０８は、透かし情報の抽出を試みる対象の単位領域から透かし情報を抽出することができた場合、抽出した透かし情報を抽出結果出力部３１０へ送る。本例において、透かし情報には、所定の桁数の予め定められた数字が含まれており、透かし情報抽出部３０８は、抽出した透かし情報に含まれる当該数字が予め定められた数字である場合に、透かし情報を正しく抽出することができたと判定する。
【００２７】
透かし情報の抽出を試みる対象の単位領域から透かし情報を抽出することができなかった場合、透かし情報抽出部３０８は、次に輝度値の分散が高い単位領域について、透かし情報の抽出を試みる。透かし情報抽出部３０８は、入力部２００を介してユーザから輝度値の分散の閾値である分散閾値を受け取り、受け取った分散閾値以上の輝度値の分散を有する単位領域の全てについて、透かし情報が抽出されなかった場合に、画像データ内に透かし情報が埋め込まれていない旨を抽出結果出力部３１０へ通知すると共に、分散閾値未満の輝度値の分散を有する単位領域についての透かし情報の抽出を停止する。なお、透かし情報を抽出することができなかった場合、透かし情報抽出部３０８は、透かし情報の抽出を試みる対象の単位領域に対して、回転、拡大、および平行移動等の幾何補正を施し、再度透かし情報の抽出を試みてもよい。
【００２８】
抽出結果出力部３１０は、透かし情報抽出部３０８が画像データ内のいずれかの単位領域から透かし情報を抽出した場合に、透かし情報抽出部３０８が抽出した透かし情報を表示部２０２に表示させる。一方、透かし情報抽出部３０８が分散閾値以上の画像データ内の全ての単位領域から透かし情報を抽出することができなかった場合、抽出結果出力部３１０は、画像データ内に透かし情報が埋め込まれていない旨を表示部２０２に表示させる。
【００２９】
図３は、透かし情報抽出装置３０のハードウェア構成の一例を示す。透かし情報抽出装置３０は、ＣＰＵ３２０、ＲＡＭ３２２、ＲＯＭ３２４、通信インターフェイス３２６、スキャナ装置３２８、およびメディアインターフェイス３３０を備える。ＣＰＵ３２０は、ＲＡＭ３２２およびＲＯＭ３２４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ３２４は、透かし情報抽出装置３０の起動時にＣＰＵ３２０が実行するブートプログラムや、透かし情報抽出装置３０のハードウェアに依存するプログラム等を格納する。ＲＡＭ３２２は、ＣＰＵ３２０が実行するプログラムおよびＣＰＵ３２０が使用するデータ等を格納する。通信インターフェイス３２６は、コンピュータ２０からの透かし情報抽出開始の指示を受信してＣＰＵ３２０へ送ると共に、透かし情報抽出装置３０が検出した透かし情報をコンピュータ２０へ送信する。スキャナ装置３２８は、ＣＰＵ３２０によって制御され、記録物を画像データに変換する。メディアインターフェイス３３０は、記憶媒体３３２からプログラムまたはデータを読み取り、ＲＡＭ３２２に提供する。
【００３０】
ＲＡＭ３２２を介してＣＰＵ３２０に提供されるプログラムは、記憶媒体３３２に格納されてユーザから提供される。当該プログラムは、記憶媒体３３２から読み出され、記憶媒体３３２を介して透かし情報抽出装置３０にインストールされ、透かし情報抽出装置３０において実行される。透かし情報抽出装置３０にインストールされて実行されるプログラムは、透かし情報抽出装置３０を、分散算出指示部３００、分散算出部３０２、スキャナ部３０４、フィルタ部３０６、透かし情報抽出部３０８、および抽出結果出力部３１０としてそれぞれ機能させる。
【００３１】
記憶媒体３３２は、例えばＤＶＤ、ＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体記録装置等であってよい。透かし情報抽出装置３０は、これらのプログラムを、記憶媒体３３２から読み取って実行する。また、透かし情報抽出装置３０は、例えばインターネット網等の通信回線を介して、これらのプログラムを取得してもよい。
【００３２】
図４は、透かし情報を抽出するためのパラメータを入力するための入力画面４０の一例を示す。表示部２０２は、入力画面４０内にチェックボックス４０８、抽出開始ボタン４１２、および複数の入力ボックス４００、４０２、４０４、４０６、４１０を表示する。入力ボックス４００および４０２には、単位領域の横および縦の長さが画素を単位としてそれぞれ入力される。入力ボックス４０４および４０６には、単位領域を画像データ上で横および縦方向へ移動させるステップが画素を単位としてそれぞれ入力される。
【００３３】
チェックボックス４０８がチェックされた場合、入力ボックス４１０に入力された分散閾値が有効になる。なお、チェックボックス４０８がチェックされない場合、分散閾値に０が設定され、透かし情報抽出部３０８は、全ての単位領域について透かし情報の抽出を試みる。抽出開始ボタン４１２がマウス等を介してクリックされると、コンピュータ２０は透かし情報抽出装置３０に透かし情報の抽出を開始させる。
【００３４】
本例では、単位領域のサイズ、単位領域の移動ステップ、および分散閾値を透かし情報を検出するためのパラメータとして設定するが、この他に、単位領域から透かし情報を抽出することができなかった場合に、透かし情報抽出部３０８が単位領域に対して行う幾何補正の程度を指定するパラメータ等も透かし情報を検出するためのパラメータとして設定してもよい。
【００３５】
図５は、画像データを複数の単位領域単に分割して、それぞれの単位領域毎に分散を算出する過程を説明するための概念図である。図５（ａ）は、スキャナ部３０４によって変換された画像データ５０を示す。図５（ｂ）は、フィルタ部３０６によって輝度変化の低周波数成分が除去された画像データ５２を示す。図５（ｃ）は、分散算出部３０２によって算出されたそれぞれの単位領域の輝度値の分散を配置した画像データ５４を示す。
【００３６】
図５（ａ）において、画像データ５０には、木５００、雲５０２、家５０４、および道５０６が含まれる。ここで、木５００の輝度変化は、雲５０２、家５０４、および道５０６に比べて最も高く、道５０６の輝度変化は、木５００、雲５０２、および家５０４に比べて最も低いと仮定する。
【００３７】
フィルタ部３０６によって輝度変化の低周波数成分が除去されることにより、図５（ｂ）に示すような画像データ５２が得られる。ここでは、フィルタ部３０６によって輝度変化の周波数成分が除去されなかった画素を白で示し、フィルタ部３０６によって輝度変化の周波数成分が除去された画素を黒で示している。木５００に対応する画像データ５２の部分は、輝度変化の周波数成分が高いので、フィルタ部３０６によって輝度変化の周波数成分が除去されず白く表示されている。一方、道５０６に対応する画像データ５２の部分は、輝度変化の周波数成分が低いので、フィルタ部３０６によって輝度変化の周波数成分が除去されて黒く表示されている。
【００３８】
分散算出部３０２によって、画像データ５２内の単位領域毎に輝度変化の分散が算出され、図５（ｃ）に示す画像データ５４を得る。ここでは、輝度値の分散が高い単位領域ほど白く、輝度値の分散が低い単位領域ほど黒くなるように示している。木５００に対応する画像データ５４の部分である単位領域５４０および５４２は、輝度値の分散が高いので白く表示されている。一方、道５０６に対応する画像データ５２の部分である単位領域５４４は、輝度値の分散が低いので黒く表示されている。
【００３９】
透かし情報抽出部３０８は、輝度値の分散の最も高い単位領域である、例えば単位領域５４２に対応する画像データ５２内の単位領域から透かし情報の抽出を試みる。単位領域５４２に対応する画像データ５２内の単位領域から透かし情報を抽出することができなかった場合、次に輝度値の分散が高い単位領域である、例えば単位領域５４０に対応する画像データ５２内の単位領域から透かし情報の抽出を試みる。そして、入力部２００を介してユーザから入力された分散閾値以上の輝度値の分散を有する全ての単位領域から透かし情報を抽出することができなかった場合、分散閾値未満の輝度値の分散を有する単位領域である、例えば単位領域５４６等に対して透かし情報の抽出を試みることなく、透かし情報抽出部３０８は、画像データ５０に透かし情報が埋め込まれていない旨を抽出結果出力部３１０に送る。
【００４０】
図６は、透かし情報抽出装置３０の動作の一例を示すフローチャートである。入力画面４０の抽出開始ボタン４１２をクリックされる等の所定のタイミングで、本フローチャートに示す透かし情報抽出装置３０の動作が開始する。まず、スキャナ部３０４は、記録物を電子データである画像データに変換する（Ｓ１００）。次に、フィルタ部３０６は、スキャナ部３０４が変換した画像データに含まれる画素の輝度変化の低周波成分を除去する（Ｓ１０２）。次に、分散算出部３０２は、フィルタ部３０６によって輝度変化の低周波成分が除去された画像データについて、予め定められた面積の単位領域を、分散算出指示部３００からの指示に従って画像データ上でずらしながら、それぞれの単位領域内の輝度値の分散を算出する（Ｓ１０４）。
【００４１】
次に、透かし情報抽出部３０８は、分散算出指示部３００からの指示に応じて分散算出部３０２が算出したそれぞれの単位領域の輝度値の分散に基づいて、輝度値の分散が最も高い単位領域から順に透かし情報の抽出を試みる（Ｓ１０６）。そして、透かし情報抽出部３０８は、対象となっている単位領域から透かし情報を抽出することができたか否かを判定する（Ｓ１０８）。透かし情報を抽出することができた場合（Ｓ１０８：Ｙｅｓ）、抽出結果出力部３１０は、透かし情報抽出部３０８が抽出した透かし情報を表示部２０２に表示させ（Ｓ１１４）、本フローチャートに示す透かし情報抽出装置３０の動作は終了する。
【００４２】
ステップ１０８において、透かし情報を抽出することができなかった場合（Ｓ１０８：Ｎｏ）、分散閾値以上の全ての単位領域について、透かし情報の抽出を試行したか否かを判定する（Ｓ１１０）。分散閾値以上の全ての単位領域について、透かし情報の抽出を試行した場合（Ｓ１１０：Ｙｅｓ）、抽出結果出力部３１０は、透かし情報が検出されなかった旨を表示部２０２に表示させ（Ｓ１１２）、本フローチャートに示す透かし情報抽出装置３０の動作は終了する。
【００４３】
ステップ１１０において、分散閾値以上の全ての単位領域について、透かし情報の抽出を試行していない場合（Ｓ１１０：Ｎｏ）、透かし情報抽出部３０８は、次に輝度値の分散が高い単位領域から透かし情報の抽出を試みる（Ｓ１０６）。
【００４４】
図７は、本発明の他の実施形態に係る複写管理システム６０の構成を示す。複写管理システム６０は、ネットワーク６６、複写装置７０、および複写管理サーバ８０を備える。ネットワーク６６は、複写装置７０と複写管理サーバ８０とを接続し、互いに通信させる。複写装置７０は、ユーザ６２から記録物６４の複写指示を受け付けた場合に、記録物６４の複写の可否をネットワーク６６を介して複写管理サーバ８０に問い合わせ、複写管理サーバ８０から複写を許可する旨を受け取った場合に、ユーザ６２からの指示に応じて記録物６４を他の記録媒体に複写する。複写管理サーバ８０は、複写装置７０から複写の可否の問い合わせを受けた場合、後述するデータベースを参照して、記録物６４の複写の可否を判定し、判定結果を、ネットワーク６６を介して複写装置７０に通知する。
【００４５】
図８は、複写装置７０の詳細な構成の一例を示すブロック図である。複写装置７０は、分散算出指示部７００、分散算出部７０２、入力部７０４、スキャナ部７０６、フィルタ部７０８、透かし情報抽出部７１０、透かし情報出力部７１２、表示部７１４、および複写部７１６を有する。
【００４６】
入力部７０４は、例えばキーパッドやタッチパネル等であり、ユーザ６２からの操作に応じて、記録物６４の画像データへの変換をスキャナ部７０６に指示する。また、入力部７０４は、ユーザ６２からの操作に応じて、複写装置７０の透かし情報の抽出のために用いる、検出単位領域のサイズや、検出単位領域の移動ステップの大きさ、分散閾値等のパラメータ、およびユーザ６２を識別するユーザＩＤ等の入力を受け付け、受け付けたパラメータおよびユーザＩＤを分散算出指示部７００および透かし情報抽出部７１０へ送る。表示部７１４は、透かし情報を抽出するためのパラメータをユーザ６２に入力させるための入力画面を表示する。また、表示部７１４は、複写管理サーバ８０が複写を許可しない旨を通知した場合にその旨を表示することにより、その旨をユーザ６２に通知する。
【００４７】
分散算出指示部７００、分散算出部７０２、スキャナ部７０６、フィルタ部７０８、透かし情報抽出部７１０、および透かし情報出力部７１２のそれぞれは、図２において説明した分散算出指示部３００、分散算出部３０２、スキャナ部３０４、フィルタ部３０６、透かし情報抽出部３０８、および抽出結果出力部３１０のそれぞれと同一または同様の機能および構成を有するため、以下に説明する点を除き、詳細な説明を省略する。透かし情報出力部７１２は、透かし情報抽出部７１０が画像データ内のいずれかの単位領域から透かし情報を抽出した場合に、透かし情報抽出部７１０が抽出した透かし情報を記録物６４の複写を指示したユーザ６２のユーザＩＤと共にネットワーク６６を介して複写管理サーバ８０へ送信する。一方、透かし情報抽出部７１０が分散閾値以上の画像データ内の全ての単位領域から透かし情報を抽出することができなかった場合、透かし情報出力部７１２は、画像データ内に透かし情報が埋め込まれていない旨を複写部７１６に通知する。なお、本例において、記録物に埋め込まれた透かし情報は、透かし情報を正しく検出できたか否かを判定するための予め定められた桁数かつ予め定められた数字、および記録物を識別する記録物ＩＤを含む。
【００４８】
複写部７１６は、複写管理サーバ８０から複写を許可する旨を受信した場合または透かし情報出力部７１２から透かし情報が埋め込まれていない旨を受信した場合に、スキャナ部７０６が変換した画像データを他の記録媒体に記録することにより、記録物６４を他の記録媒体に複写する。
【００４９】
図９は、複写管理サーバ８０の詳細な構成の一例を示すブロック図である。複写管理サーバ８０は、複写可否通知部８００、複写許可情報格納部８０２、および複写履歴格納部８０４を有する。複写許可情報格納部８０２は、記録物６４の複写を許可するユーザ６２のユーザＩＤを、記録物ＩＤに対応付けて格納する。複写履歴格納部８０４は、記録物６４の複写を許可した場合に、複写を許可した記録物６４の記録物ＩＤを、複写を許可したユーザ６２のユーザＩＤに対応付けて格納する。
【００５０】
複写可否通知部８００は、ネットワーク６６を介して複写装置７０から複写を指示したユーザ６２のユーザＩＤと共に記録物６４の透かし情報を受け取った場合に、透かし情報から記録物ＩＤを抽出し、複写許可情報格納部８０２を参照して、透かし情報と共に受信したユーザＩＤが透かし情報から抽出した記録物ＩＤに対応付けられて複写許可情報格納部８０２に格納されているか否かを判定する。当該ユーザＩＤが当該記録物ＩＤに対応付けられて複写許可情報格納部８０２に格納されている場合、複写可否通知部８００は、受信した透かし情報が埋め込まれている記録物６４を受信したユーザＩＤに対応するユーザ６２によって複写されることを許可する旨を、ネットワーク６６を介して複写装置７０に通知する。そして、複写可否通知部８００は、複写を許可したユーザ６２のユーザＩＤを、複写を許可した記録物６４の記録物ＩＤに対応付けて複写履歴格納部８０４に格納する。
【００５１】
図１０は、複写許可情報格納部８０２に格納されるデータ構造の一例を示す。複写許可情報格納部８０２は、記録物６４の複写を許可するユーザ６２のユーザＩＤである複写許可者ＩＤ８０２２を、記録物ＩＤ８０２０に対応付けて格納する。複写許可情報格納部８０２を参照することにより、複写可否通知部８００は、透かし情報と共に複写装置７０から受け取ったユーザＩＤに対応するユーザ６２に、当該透かし情報が埋め込まれている記録物６４の複写を許可するか否かを判定することができる。
【００５２】
なお、透かし情報と共に受信したユーザＩＤが透かし情報から抽出した記録物ＩＤに対応付けられて複写許可情報格納部８０２に格納されていない場合、複写可否通知部８００は、受信した透かし情報が埋め込まれている記録物６４を、当該透かし情報と共に受信したユーザＩＤに対応するユーザ６２によって複写されることを許可しない旨を複写装置７０に通知する。これにより、複写管理システム６０は、記録物６４の複写が許可されていないユーザ６２による記録物６４の複写を確実に防止することができる。
【００５３】
また、複写許可情報格納部８０２は、それぞれのユーザ６２毎に複写可能な回数である複写可能残数を、それぞれの複写許可者ＩＤ８０２２に対応付けてさらに格納してもよい。この場合、複写装置７０から透かし情報と共にユーザＩＤを受け取った後、複写可否通知部８００は、複写許可情報格納部８０２を参照して、１以上の複写可能残数が受け取ったユーザＩＤに対応付けて複写許可情報格納部８０２に格納されている場合に、複写を許可する旨を複写装置７０に通知すると共に、複写許可情報格納部８０２に格納されている複写可能残数を１減ずる。これにより、複写管理システム６０は、記録物６４の複写が許可されているユーザ６２の複写の回数も制限することができ、より厳密に記録物６４の複写を管理することができる。
【００５４】
図１１は、複写履歴格納部８０４に格納されるデータ構造の一例を示す。複写履歴格納部８０４は、記録物６４の複写を許可したユーザ６２のユーザＩＤである複写者ＩＤ８０４２およびそのユーザ６２による複写の回数である複写回数８０４４を、記録物ＩＤ８０４０に対応付けて格納する。複写履歴格納部８０４を参照することにより、いずれの記録物６４が、いずれのユーザ６２によって複写されているかを管理することができる。
【００５５】
図１２は、複写装置７０の動作の一例を示すフローチャートである。入力部７０４を介して複写の指示がユーザ６２から入力される等の所定のタイミングで、本フローチャートに示す複写装置７０の動作が開始する。まず、入力部７０４は、ユーザ６２からキーパッドやタッチパネル等を介して受け付けた透かし情報検出のためのパラメータや複写を指示したユーザ６２のユーザＩＤ等を取得する（Ｓ２００）。次に、スキャナ部７０６は、記録物６４を電子データである画像データに変換する（Ｓ２０２）。
【００５６】
次に、フィルタ部７０８は、スキャナ部７０６が変換した画像データに含まれる画素の輝度変化の低周波成分を除去する（Ｓ２０４）。次に、分散算出部７０２は、フィルタ部７０８によって輝度変化の低周波成分が除去された画像データについて、予め定められた面積の単位領域を、分散算出指示部７００からの指示に従って画像データ上でずらしながら、それぞれの単位領域内の輝度値の分散を算出する（Ｓ２０６）。
【００５７】
次に、透かし情報抽出部７１０は、分散算出指示部７００からの指示に応じて分散算出部７０２が算出したそれぞれの単位領域の輝度値の分散に基づいて、輝度値の分散が最も高い単位領域から順に透かし情報の抽出を試みる（Ｓ２０８）。そして、透かし情報抽出部７１０は、対象となっている単位領域から透かし情報を抽出することができたか否かを判定する（Ｓ２１０）。透かし情報を抽出することができなかった場合（Ｓ２１０：Ｎｏ）、分散閾値以上の全ての単位領域について、透かし情報の抽出を試行したか否かを判定する（Ｓ２１２）。分散閾値以上の全ての単位領域について、透かし情報の抽出を試行していない場合（Ｓ２１２：Ｎｏ）、透かし情報抽出部７１０は、次に輝度値の分散が高い単位領域から透かし情報の抽出を試みる（Ｓ２０８）。
【００５８】
ステップ２１２において、分散閾値以上の全ての単位領域について、透かし情報の抽出を試行した場合（Ｓ２１２：Ｙｅｓ）、透かし情報出力部７１２は、透かし情報が検出されなかった旨を複写部７１６へ通知する。そして、複写部７１６は、スキャナ部７０６が変換した画像データを他の記録媒体に記録することにより、記録物６４を他の記録媒体に複写し（Ｓ２１４）、本フローチャートに示す複写装置７０の動作は終了する。
【００５９】
ステップ２１０において、透かし情報を抽出することができた場合（Ｓ２１０：Ｙｅｓ）、透かし情報出力部７１２は、透かし情報抽出部７１０が抽出した透かし情報をネットワーク６６を介して複写管理サーバ８０へ送る（Ｓ２１６）。次に、複写部７１６は、複写管理サーバ８０から複写を許可する旨を受信したか否かを判定する（Ｓ２１８）。複写管理サーバ８０から複写を許可する旨を受信した場合（Ｓ２１８：Ｙｅｓ）、複写部７１６は、スキャナ部７０６が変換した画像データを他の記録媒体に複写し（Ｓ２１４）、本フローチャートに示す複写装置７０の動作は終了する。
【００６０】
ステップ２１８において、複写管理サーバ８０から複写を許可する旨を受信しなかった場合（Ｓ２１８：Ｎｏ）、表示部７１４は、複写を許可しない旨を表示することにより、その旨を記録物６４の複写を指示したユーザ６２に通知し（Ｓ２２０）、本フローチャートに示す複写装置７０の動作は終了する。
【００６１】
なお、本例では、ステップ２０８から２１２において、記録物６４から透かし情報を抽出することができなかった場合に、ステップ２１４において記録物６４を複写しているが、他の例として、透かし情報を抽出することができ、かつ抽出された透かし情報およびユーザＩＤに基づいて複写の許可が通知された場合にのみ記録物６４を複写してもよい。これにより、より確実に記録物６４の複写を管理することができる。
【００６２】
図１３は、複写管理サーバ８０の動作の一例を示すフローチャートである。電源投入等の所定のタイミングで、本フローチャートに示す複写管理サーバ８０の動作が開始する。まず、複写可否通知部８００は、ユーザＩＤと共に透かし情報複写装置７０から受信したか否かを判定する（Ｓ３００）。ユーザＩＤと共に透かし情報を受信していない場合（Ｓ３００：Ｎｏ）、複写可否通知部８００は、ユーザＩＤと共に透かし情報を受信するまでステップ３００を繰り返す。
【００６３】
ステップ３００において、ユーザＩＤと共に透かし情報を受信した場合（Ｓ３００：Ｙｅｓ）、複写可否通知部８００は、複写装置７０からユーザＩＤと共に受信した透かし情報から記録物ＩＤを抽出し、複写許可情報格納部８０２を参照して、透かし情報と共に受信したユーザＩＤが、透かし情報から抽出した記録物ＩＤに対応付けられて複写許可情報格納部８０２に格納されているか否かを判定する（Ｓ３０２）。受信したユーザＩＤが抽出した記録物ＩＤに対応付けられて複写許可情報格納部８０２に格納されていない場合（Ｓ３０２：Ｎｏ）、複写可否通知部８００は、複写を許可しない旨を複写装置７０に通知し（Ｓ３０８）、再びステップ３００に示した処理を行う。
【００６４】
ステップ３０２において、受信したユーザＩＤが抽出した記録物ＩＤに対応付けられて複写許可情報格納部８０２に格納されている場合（Ｓ３０２：Ｙｅｓ）、複写可否通知部８００は、受信した透かし情報が埋め込まれている記録物６４を、受信したユーザＩＤに対応するユーザ６２によって複写されることを許可する旨を、ネットワーク６６を介して複写装置７０に通知する（Ｓ３０４）。そして、複写可否通知部８００は、複写を許可したユーザ６２のユーザＩＤを、複写を許可した記録物６４の記録物ＩＤに対応付けて複写履歴格納部８０４に格納し（Ｓ３０６）、再びステップ３００に示した処理を行う。
【００６５】
上記説明から明らかなように、本実施形態の透かし情報抽出システム１０によれば、記録物から迅速に透かし情報を抽出することができる。
【００６６】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記した実施の形態に記載の範囲には限定されない。また、上記した実施の形態に、多様な変更または改良を加えることが可能であることが当業者にとって明らかである。さらに、そのような変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
【００６７】
例えば、汎用のコンピュータ等を分散算出指示部３００、分散算出部３０２、フィルタ部３０６、透かし情報抽出部３０８、および抽出結果出力部３１０として機能させ、スキャナ部３０４に代えて汎用のスキャナ装置を用いることにより、汎用のコンピュータと汎用のスキャナ装置とを用いて透かし情報抽出装置３０の機能を実現させてもよい。また、透かし情報抽出装置３０が有する複数の機能ブロックのそれぞれは、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）等の集積ロジックＩＣによりハード的に実現されるものでもよく、ＤＳＰ（Digital Signal Processor）や汎用計算機によりソフトウェア的に実現されてもよく、あるいは、部分的にハードウェアまたはソフトウェアで実現させた機能ブロックを組み合わせてもよい。
【図面の簡単な説明】
【００６８】
【図１】本発明の一実施形態に係る透かし情報抽出システム１０の構成を示す図である。
【図２】コンピュータ２０および透かし情報抽出装置３０の詳細な構成の一例を示すブロック図である。
【図３】透かし情報抽出装置３０のハードウェア構成の一例を示す図である。
【図４】透かし情報を抽出するためのパラメータを入力するための入力画面４０の一例を示す図である。
【図５】画像データを複数の単位領域単に分割して、それぞれの単位領域毎に分散を算出する過程を説明するための概念図である。
【図６】透かし情報抽出装置３０の動作の一例を示すフローチャートである。
【図７】本発明の他の実施形態に係る複写管理システム６０の構成を示す図である。
【図８】複写装置７０の詳細な構成の一例を示すブロック図である。
【図９】複写管理サーバ８０の詳細な構成の一例を示すブロック図である。
【図１０】複写許可情報格納部８０２に格納されるデータ構造の一例を示す図である。
【図１１】複写履歴格納部８０４に格納されるデータ構造の一例を示す図である。
【図１２】複写装置７０の動作の一例を示すフローチャートである。
【図１３】複写管理サーバ８０の動作の一例を示すフローチャートである。
【符号の説明】
【００６９】
１０・・・透かし情報抽出システム、２０・・・ＰＣ、２００・・・入力部、７０４・・・入力部、２０２・・・表示部、７１４・・・表示部、３０・・・透かし情報抽出装置、３００・・・分散算出指示部、７００・・・分散算出指示部、３０２・・・分散算出部、７０２・・・分散算出部、３０４・・・スキャナ部、７０６・・・スキャナ部、３０６・・・フィルタ部、７０８・・・フィルタ部、３０８・・・透かし情報抽出部、７１０・・・透かし情報抽出部、３１０・・・抽出結果出力部、３２０・・・ＣＰＵ、３２２・・・ＲＡＭ、３２４・・・ＲＯＭ、３２６・・・通信インターフェイス、３２８・・・スキャナ装置、３３０・・・メディアインターフェイス、３３２・・・記憶媒体、４０・・・入力画面、４００、４０２、４０４、４０６、４１０・・・入力ボックス、４０８・・・チェックボックス、４１２・・・抽出開始ボタン、５００・・・木、５０２・・・雲、５０４・・・家、５０６・・・道、５０、５２、５４・・・画像データ、５４０、５４２、５４４、５４６・・・単位領域、６０・・・複写管理システム、６２・・・ユーザ、６４・・・記録物、６６・・・ネットワーク、７０・・・複写装置、７１２・・・透かし情報出力部、７１６・・・複写部、８０・・・複写管理サーバ、８００・・・複写可否通知部、８０２・・・複写許可情報格納部、８０２０、８０４０・・・記録物ＩＤ、８０２２・・・複写許可者ＩＤ、８０４・・・複写履歴格納部、８０４２・・・複写者ＩＤ、８０４４・・・複写回数
【図１】
2006157788.tif 000008
【図２】
2006157788.tif 000009
【図３】
2006157788.tif 000010
【図４】
2006157788.tif 000011
【図５】
2006157788.tif 000012
【図６】
2006157788.tif 000013
【図７】
2006157788.tif 000014
【図８】
2006157788.tif 000015
【図９】
2006157788.tif 000016
【図１０】
2006157788.tif 000017
【図１１】
2006157788.tif 000018
【図１２】
2006157788.tif 000019
【図１３】
2006157788.tif 000020