(57)【要約】【課題】印刷物等の電子透かし入り画像をカメラ等で入力した画像から電子透かしを検出する際、カメラ撮影時の不確定要因の影響を抑え、同時に電子透かし検出操作の簡便化を可能にする。【解決手段】カメラなどアナログ入力デバイスから連続して入力されるフレーム画像に対して電子透かし検出を行い、フレーム画像から十分な信頼度で検出（相関値が閾値Ａ以上）できたシンボルを検出シンボルバッファに蓄積し、全てのシンボルが十分な信頼度で検出できたときに、検出シンボルバッファの内容を元に検出透かし情報を出力する。１フレーム画像からの電子透かし検出が不確実な場合については、複数フレームの検出シンボルを合成することで電子透かしの検出を行う。【選択図】図１−２
2006050043.tif 000002
【特許請求の範囲】
【請求項１】
シンボル毎スペクトル拡散変調に基づき電子透かしの埋め込まれたデジタル画像をアナログ出力した電子透かし入りアナログ画像を、アナログ入力デバイスを用いてキャプチャし、キャプチャした画像から電子透かしを検出する電子透かし検出方法であって、
アナログ入力デバイスからフレーム画像群を連続して入力するステップと、
前記フレーム画像群から一枚のフレーム画像を取得するステップと、
前記フレーム画像から検出対象系列を抽出するステップと、
前記検出対象系列をシンボル毎スペクトル拡散復調してシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得るステップと、
前記各相関値Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルについて、前記復調の結果得られたシンボル値Ｓ＿ｋあるいは該シンボル値Ｓ＿ｋと相関値Ｘ＿ｋを、初期値が未書き込み状態を表わす値をとる検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込むステップと、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値あるいは該シンボル値と相関値が書き込まれた状態になった場合、前記検出シンボルバッファに格納されている全てのシンボル値に基づいて検出透かし情報を生成して出力し処理を終了するステップと、
前記検出シンボルバッファにおいてシンボル値あるいは該シンボル値と相関値が書き込まれていないシンボル位置が残っている場合は、再び前記フレーム画像群から一枚のフレーム画像を取得する処理から繰り返すステップと、
を有することを特徴とする電子透かし検出方法。
【請求項２】
シンボル毎スペクトル拡散変調に基づき電子透かしの埋め込まれたデジタル画像をアナログ出力した電子透かし入りアナログ画像を、アナログ入力デバイスを用いてキャプチャし、キャプチャした画像から電子透かしを検出する電子透かし検出方法であって、
アナログ入力デバイスからフレーム画像群を連続して入力するステップと、
前記フレーム画像群から一枚のフレーム画像を取得するステップと、
前記フレーム画像から検出対象系列を抽出するステップと、
前記検出対象系列をシンボル毎スペクトル拡散復調してシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得るステップと、
前記各相関値Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルについて、前記復調の結果得られたシンボル値Ｓ＿ｋあるいは該シンボル値Ｓ＿ｋと相関値Ｘ＿ｋを、初期値が未書き込み状態を表わす値をとる検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込むステップと、
前記閾値判定によって、シンボル毎相関値Ｘ＿ｋが全て閾値Ａ未満となるケースが何回連続したかを連続検出失敗回数カウンタにカウントしておき、前記カウンタのカウント値が予め定めた回数Ｍ回となったときには、前記検出シンボルバッファの全ての値を初期化するステップと、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値あるいは該シンボル値と相関値が書き込まれた状態になった場合、前記検出シンボルバッファに格納されている全てのシンボル値に基づいて検出透かし情報を生成して出力し処理を終了するステップと、
前記検出シンボルバッファにおいてシンボル値あるいは該シンボル値と相関値が書き込まれていないシンボル位置が残っている場合は、再び前記フレーム画像群から一枚のフレーム画像を取得する処理から繰り返すステップと、
を有することを特徴とする電子透かし検出方法。
【請求項３】
シンボル毎スペクトル拡散変調に基づき電子透かしの埋め込まれたデジタル画像をアナログ出力した電子透かし入りアナログ画像を、アナログ入力デバイスを用いてキャプチャし、キャプチャした画像から電子透かしを検出する電子透かし検出方法であって、
アナログ入力デバイスからフレーム画像群を連続して入力するステップと、
前記フレーム画像群から一枚のフレーム画像を取得するステップと、
前記フレーム画像から検出対象系列を抽出するステップと、
前記検出対象系列をシンボル毎スペクトル拡散復調してシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得るステップと、
前記各相関値Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルであり、かつ、初期値が未書き込み状態を表わす値をとる検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が未書き込み状態である場合、あるいは、前記検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が書き込み済み状態で書き込み済みのシンボル値Ｔ＿ｋと前記シンボル値Ｓ＿ｋが一致し、書き込み済みのシンボル相関値Ｙ＿ｋが前記相関値Ｘ＿ｋ未満の場合、前記復調の結果得られたシンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを、前記検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込み、Ｔ＿ｋ，Ｙ＿ｋとするステップと、
前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルであり、かつ、前記検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が書き込み済み状態であり、かつ、前記書き込み済みのシンボル値Ｔ＿ｋと前記シンボル値Ｓ＿ｋが一致しない場合は、前記検出シンボルバッファの全ての値を初期化するステップと、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値および相関値が書き込まれた状態になった場合は、前記検出シンボルバッファに格納されている全てのシンボル値Ｔ＿ｋ（ｋ＝１…Ｋ）に基づいて検出透かし情報を生成して出力し処理を終了するステップと、
前記検出シンボルバッファにおいてシンボル値および相関値が書き込まれていないシンボル位置が残っている場合は、再び前記フレーム画像群から一枚のフレーム画像を取得する処理から繰り返すステップと、
を有することを特徴とする電子透かし検出方法。
【請求項４】
請求項１〜３のいずれか１項に記載の電子透かし検出方法において、
前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルが存在する場合には、画面出力や音声出力などにより、現在入力中の画像から電子透かし検出の可能性があることを利用者に対して通知するステップをさらに有することを特徴とする電子透かし検出方法。
【請求項５】
請求項１〜４のいずれか１項に記載の電子透かし検出方法において、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値あるいは該シンボル値と相関値が書き込まれた状態になったか否かを判定した結果、未だ書き込まれていない部分が存在する場合は、すでに書き込み済みのシンボル位置の個数と全シンボル数の比に基づいて、現在までの電子透かし検出進捗状況を画面出力や音声出力などにより利用者に通知するステップをさらに有することを特徴とする電子透かし検出方法。
【請求項６】
請求項１〜５のいずれか１項に記載の電子透かし検出方法において、
前記アナログ入力デバイスから連続して入力したフレーム画像群をプレビュー表示するステップをさらに有し、
前記プレビュー表示するステップと並列に、電子透かし検出処理を行うことを特徴とする電子透かし検出方法。
【請求項７】
シンボル毎スペクトル拡散変調に基づき電子透かしの埋め込まれたデジタル画像をアナログ出力した電子透かし入りアナログ画像を、アナログ入力デバイスを用いてキャプチャし、キャプチャした画像から電子透かしを検出する電子透かし検出装置であって、
電子透かし入りアナログ画像からフレーム画像群を連続して入力する画像入力手段と、前記フレーム画像群から一枚のフレーム画像を取得するフレーム画像取得手段と、電子透かし情報を検出する電子透かし検出手段とを備え、
前記電子透かし検出手段は、
前記フレーム画像取得手段が取得したフレーム画像を入力して検出対象系列を抽出する手段と、
前記検出対象系列をシンボル毎スペクトル拡散復調してシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得る手段と、
前記各相関値各Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルについて、前記復調の結果得られたシンボル値Ｓ＿ｋあるいは該シンボル値Ｓ＿ｋと相関値Ｘ＿ｋを、初期値が未書き込み状態を表わす値をとる検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込む手段と、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値あるいは該シンボル値と相関値が書き込まれた状態になった場合、前記検出シンボルバッファに格納されている全てのシンボル値に基づいて検出透かし情報を生成して出力し処理を終了する手段と、
前記検出シンボルバッファにおいてシンボル値あるいは該シンボル値と相関値が書き込まれていないシンボル位置が残っている場合は、再び前記フレーム画像取得手段から一枚のフレーム画像を入力して電子透かし検出を繰り返す手段と、
を有することを特徴とする電子透かし検出装置。
【請求項８】
シンボル毎スペクトル拡散変調に基づき電子透かしの埋め込まれたデジタル画像をアナログ出力した電子透かし入りアナログ画像を、アナログ入力デバイスを用いてキャプチャし、キャプチャした画像から電子透かしを検出する電子透かし検出装置であって、
電子透かし入りアナログ画像からフレーム画像群を連続して入力する画像入力手段と、前記フレーム画像群から一枚のフレーム画像を取得するフレーム画像取得手段と、電子透かし情報を検出する電子透かし検出手段とを備え、
前記電子透かし検出手段は、
前記フレーム画像取得手段が取得したフレーム画像入力して検出対象系列を抽出する手段と、
前記検出対象系列をシンボル毎スペクトル拡散復調してシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得る手段と、
前記各相関値Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルについて、前記復調の結果得られたシンボル値Ｓ＿ｋあるいは該シンボル値Ｓ＿ｋと相関値Ｘ＿ｋを、初期値が未書き込み状態を表わす値をとる検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込む手段と、
前記閾値判定によって、シンボル毎相関値Ｘ＿ｋが全て閾値Ａ未満となるケースが何回連続したか連続検出失敗回数カウンタにカウントしておき、前記カウンタのカウント値が予め定めた回数Ｍ回となったときには、前記検出シンボルバッファの全ての値を初期化する手段と、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値あるいは該シンボル値と相関値が書き込まれた状態になった場合、前記検出シンボルバッファに格納されている全てのシンボル値に基づいて検出透かし情報を生成して出力し処理を終了する手段と、
前記検出シンボルバッファにおいてシンボル値あるいは該シンボル値と相関値が書き込まれていないシンボル位置が残っている場合は、再び前記フレーム画像取得手段から一枚のフレーム画像を入力して電子透かし検出を繰り返す手段と、
を有することを特徴とする電子透かし検出装置。
【請求項９】
シンボル毎スペクトル拡散変調に基づき電子透かしの埋め込まれたデジタル画像をアナログ出力した電子透かし入りアナログ画像を、アナログ入力デバイスを用いてキャプチャし、キャプチャした画像から電子透かしを検出する電子透かし検出装置であって、
電子透かし入りアナログ画像からフレーム画像群を連続して入力する画像入力手段と、前記フレーム画像群から一枚のフレーム画像を取得するフレーム画像取得手段と、電子透かし情報を検出する電子透かし検出手段とを備え、
前記電子透かし検出手段は、
前記フレーム画像取得手段が取得したフレーム画像を入力して検出対象系列を抽出する手段と、
前記検出対象系列をシンボル毎スペクトル拡散復調してシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得る手段と、
前記各相関値Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルであり、かつ、初期値が未書き込み状態を表わす値をとる検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が未書き込み状態である場合、あるいは、前記検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が書き込み済み状態で書き込み済みのシンボル値Ｔ＿ｋと前記シンボル値Ｓ＿ｋが一致し、書き込み済みのシンボル相関値Ｙ＿ｋが前記相関値Ｘ＿ｋ未満の場合、前記復調の結果得られたシンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを、前記検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込み、Ｔ＿ｋ，Ｙ＿ｋとする手段と、
前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルであり、かつ、前記検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が書き込み済み状態であり、かつ、前記書き込み済みのシンボル値Ｔ＿ｋと前記シンボル値Ｓ＿ｋが一致しない場合は、前記検出シンボルバッファの全ての値を初期化する手段と、
前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値および相関値が書き込まれた状態になった場合は、前記検出シンボルバッファに格納されている全てのシンボル値Ｔ＿ｋ（ｋ＝１…Ｋ）に基づいて検出透かし情報を生成して出力し処理を終了する手段と、
前記検出シンボルバッファにおいてシンボル値および相関値が書き込まれていないシンボル位置が残っている場合は、再び前記フレーム画像取得手段から一枚のフレーム画像を入力して電子透かし検出を繰り返す手段と、
を有することを特徴とする電子透かし検出装置。
【請求項１０】
請求項７〜９のいずれか１項に記載の電子透かし検出装置において、
前記電子透かし検出手段は、前記閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルが存在する場合には、画面出力や音声出力などにより、現在入力中の画像から電子透かし検出の可能性があることを利用者に対して通知する手段をさらに有することを特徴とする電子透かし検出装置。
【請求項１１】
請求項７〜１０のいずれか１項に記載の電子透かし検出装置において、
前記電子透かし検出手段は、前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値あるいは該シンボル値と相関値が書き込まれた状態になったか否かを判定した結果、未だ書き込まれていない部分が存在する場合は、すでに書き込み済みのシンボル位置の個数と全シンボル数の比に基づいて、現在までの電子透かし検出進捗状況を画面出力や音声出力などにより利用者に通知する手段をさらに有することを特徴とする電子透かし検出装置。
【請求項１２】
請求項７〜１１のいずれか１項に記載の電子透かし検出装置において、
前記画像入力手段から連続して入力したフレーム画像群をプレビュー表示する手段をさらに有し、前記プレビュー表示するステップと並列に、電子透かし検出処理を行うことを特徴とする電子透かし検出装置。
【請求項１３】
請求項１〜６のいずれか１項に記載の電子透かし検出方法をコンピュータで実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像や映像などのコンテンツに、別の副情報を知覚されないように埋め込み、この副情報を読み取る技術である電子透かし技術に関し、特に印刷物等の電子透かし入り画像をスキャナやカメラで入力した画像から、埋め込まれている副情報を検出する電子透かし検出技術に関する。
【背景技術】
【０００２】
画像、映像や音声といったコンテンツの流通の際、コンテンツ識別・管理や著作権保護・管理、関連情報提供などの目的のため、コンテンツ内に知覚できないように別の情報を埋め込む電子透かし技術が用いられる。従来、このような電子透かし技術において、特にシンボル毎スペクトル拡散変調技術に基づく透かし入り画像の印刷物などをスキャナやカメラ入力し、この入力画像から電子透かしを検出して関連情報を読み取るような利用の方法がある（例えば、非特許文献１参照）。
【０００３】
しかしながら、手ぶれや照明条件など、撮影時に生じるさまざまな不確定な雑音要因があり、従来技術では、このような不確定な雑音要因によって、カメラで撮影した画像からの電子透かし検出に失敗するという問題があった。また、利用者はカメラで画像を一枚撮影した後、電子透かし検出を行い、検出に失敗した場合は再度投影を行わなければならず、利用者にとって電子透かし検出の作業が煩雑であるという問題があった。
【０００４】
【非特許文献１】中村、片山、宮地、山下、山室：「カメラ付き携帯電話機を用いたサービス仲介のための電子透かし検出方式」、情報科学技術フォーラムＦＩＴ２００３、Ｎ−０２０、２００３年９月
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、シンボル毎スペクトル拡散変調技術に基づく電子透かしの埋め込まれたデジタル画像を印刷物や画面表示などアナログ出力したものを、スキャナやカメラなどのアナログ入力デバイスを用いて入力し、入力画像から電子透かしを検出する場合、従来技術では不可能であった、手ぶれや照明などカメラ撮影時の不確定雑音要因の影響を抑え、同時に電子透かし検出のための操作を簡便にすることが可能な、電子透かし検出方法及び装置、並びにそれを実現するプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明では、画像入力手段において、カメラなどアナログ入力デバイスから電子透かし入りアナログ画像のフレーム画像群を連続して入力し、まず、フレーム画像取得手段において、一枚のフレーム画像を取得する。次に、電子透かし検出手段において、前記フレーム画像に対してシンボル毎スペクトル拡散変調に基づく電子透かしアルゴリズムにおける検出処理を行い、スペクトル拡散復調によりシンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋはシンボル長）を得て、各相関値Ｘ＿ｋに対し、予め定めた閾値Ａによる閾値判定を行い、該閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルについては、復調の結果得られたシンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを、検出シンボルバッファのｋ番目シンボル位置（初期値は未書き込み状態を表す値を取る）に対応する記憶領域にそれぞれＴ＿ｋ，Ｙ＿ｋとして書き込む（すなわちＴ＿ｋ←Ｓ＿ｋ，Ｙ＿ｋ←Ｘ＿ｋ）。なお、実施形態によっては、シンボル値Ｓ＿ｋのみを書き込み、相関値Ｘ＿ｋの書き込みは省略できる。前記検出シンボルバッファにおいて、シンボル値および相関値が書き込まれていないシンボル位置が残っている場合は、再びフレーム画像取得手段における一枚のフレーム画像の取得から処理を繰り返す。そして、前記検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値および相関値が書き込まれた状態になった場合、該検出シンボルバッファに格納されている全てのシンボル値Ｔ＿ｋ（ｋ＝１…Ｋ）に基づいて検出透かし情報を生成して出力し、処理を終了する。
【０００７】
また、本発明では、閾値判定によって、シンボル毎の相関値Ｘ＿ｋが全て（１…Ｋ）閾値Ａ未満となるケースが何回連続したかを連続検出失敗回数カウンタにカウントしておき、このカウント値が予め定めた回数Ｍ回となったときには、検出シンボルバッファの全ての値を初期化するようにする。
【０００８】
また、本発明では、閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルについて、検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が未書き込み状態である場合、あるいは検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が書き込み済み状態で書き込み済みのシンボル値Ｔ＿ｋと前記シンボル値Ｓ＿ｋが一致し、書き込み済みシンボル相関値Ｙ＿ｋが前記相関値Ｘ＿ｋ未満の場合、復調の結果得られたシンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを、検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域にそれぞれ書き込み（すなわちＴ＿ｋ←Ｓ＿ｋ，Ｙ＿ｋ←Ｘ＿ｋ）、検出シンボルバッファのｋ番目シンボル位置に対応する記憶領域が書き込み済み状態であるが、書き込み済みのシンボル値Ｔ＿ｋと前記シンボル値Ｓ＿ｋが一致しない場合は、検出シンボルバッファの全ての値を初期化するようにする。
【０００９】
さらに、本発明では、閾値判定の結果、閾値Ａ以上の相関値Ｘ＿ｋを持つシンボルが存在する場合、画面出力や音声出力などにより、現在入力中の画像から電子透かし検出の可能性があることを利用者に対して通知するようにする。
【００１０】
さらに、本発明では、検出シンボルバッファの全てのシンボル位置（１…Ｋ）についてシンボル値および相関値が書き込まれた状態になったか否かを判定した結果、未だ書き込まれていない部分が存在する場合は、すでに書き込み済みのシンボル位置の個数と全シンボル数の比に基づいて、現在までの電子透かし検出進捗状況を画面出力や音声出力などにより利用者に通知するようにする。
【００１１】
さらに、本発明では、画像入力手段においてカメラなどアナログ入力デバイスから連続して入力されるフレーム画像群をプレビュー表示しながら、フレーム画像取得手段および電子透かし検出手段の処理を並列に行うようにする。
【発明の効果】
【００１２】
本発明では、カメラなどアナログ入力デバイスから連続して入力されるフレーム画像に対して電子透かし検出を行い、フレーム画像から十分な信頼度で検出（相関値が閾値Ａ以上）できたシンボルを検出シンボルバッファに蓄積し、全てのシンボルが十分な信頼度で検出できたときに、検出シンボルバッファの内容を元に検出透かし情報を出力する。これにより、一枚のフレーム画像から完全に電子透かし検出可能な場合は従来どおり検出結果を出力できる。さらに、１フレーム画像からの電子透かし検出が不確実な場合については、複数フレームの検出シンボルを合成することで電子透かしの検出を行う。ここで、手ぶれや照明条件など、撮影時に生じるさまざまな不確定な雑音要因はフレーム毎に各々異なっていることから、複数フレームの検出シンボルの合成により、不確定な雑音要因を低減することができ、１フレーム画像のからの電子透かしの検出を独立に繰り返す単純な方法より、より少ない検出試行回数で電子透かしの検出に成功することができる。
【００１３】
また、本発明では、電子透かしの検出可能性が低い（全ての相関値Ｘ＿ｋが閾値Ａ未満に相当）検出結果が連続した場合は、電子透かし検出を中断したと判断して検出シンボルバッファを初期化する。これにより、例えばそれぞれ異なる電子透かし情報が埋め込まれた印刷物甲、乙があり、甲からの検出を途中まで行って検出シンボルバッファが部分的に書き込み済みとなっているときに、利用者がカメラを動かして乙を撮影し直した場合などで、甲をフレームアウトし乙を撮影するまでの間に検出シンボルバッファを初期化することで、異なる電子透かし情報が検出シンボルバッファ上で混ぜこぜになり、誤検出（正しくない検出透かし情報を結果として出力する）が起こることを防ぐことができる。
【００１４】
また、本発明では、すでに検出シンボルバッファに格納されているシンボル値と異なるシンボル値を十分な信頼度で検出した場合に検出シンボルバッファを初期化する。これは例えば上記の甲、乙の印刷物の例で、甲からの検出を途中まで行って検出シンボルバッファが部分的に書き込み済みとなっているときに、利用者がカメラを動かして乙を撮影し直した場合などで、乙から十分な信頼度で検出したシンボル値が甲から読み取った検出シンボルバッファ上の検出値と異なっているときに検出シンボルバッファを初期化することで、異なる電子透かし情報が検出シンボルバッファ上で混ぜこぜになり、誤検出（正しくない検出透かし情報を結果として出力する）が起こること防ぐことができる。
【００１５】
さらに、本発明によれば、電子透かしの検出がしやすい撮影条件の場合、利用者に対して画面または音声出力を行うことで、電子透かし検出のしやすい撮影の仕方を利用者にインタラクティブにフイードバックでき、検出試行回数のさらなる低減および優れたユーザインタフェーズを利用者に提供できる。
【００１６】
さらに、本発明によれば、現在までの電子透かしの検出進捗状況を利用者に対して画面または音声出力を行うことで、進捗状況を利用者にインタラクティブにフイードバックでき、検出試行回数のさらなる低減および優れたユーザインタフェーズを利用者に提供できる。
【００１７】
さらに、本発明によれば、フレーム画像群をプレビューしながら、電子透かし検出を並列に行うことにより、プレビューのフレーム書き換え時間は一般に電子透かし検出処理の一試行処理時間より短いことから、利用者に対してリアルタイムにフレームから電子透かしを検出しているように見せることが可能であり、上記の現在までの電子透かし検出進捗状況の画面または音声出力などとあわせれば、たとえばカメラ付き携帯電話機のようにカメラのプレビュー画面を見ながら撮影する場合に、電子透かし検出可能性が高い場合にプレビュー表示画面上にその旨を画面出力するなど、より直感的なユーザインタフェーズを利用者に提供することができる。
【発明を実施するための最良の形態】
【００１８】
以下、図面を参照して、本発明の最良の実施の形態としてのいくつかの実施例を説明する。
【実施例１】
【００１９】
図１−１に、本発明の第１の実施例における電子透かし検出装置の全体構成を示す。電子透かし検出装置１００は、画像入力手段としてのカメラ入力部１１０、フレーム画像取得部１２０、電子透かし検出部１３０からなり、電子透かし入りアナログ画像１０１を入力とし、検出した透かし情報１３１を出力とする。電子透かし入りアナログ画像１００とは、電子透かしを埋め込んだデジタル画像を紙への印刷出力や画面上への表示出力などによって、アナログ出力したものである。
【００２０】
本発明では、電子透かし埋め込みおよび検出アルゴリズムとしては、シンボル毎スペクトル拡散変調技術を応用した電子透かしを想定している。シンボル毎スペクトル拡散変調に基づく電子透かしでは、透かし情報をシンボルの列に変換し、各シンボル毎に、通信のスペクトル拡散変調を応用してシンボル情報を十分大きな乱数列（擬似乱数列）で拡散（変調）し、拡散系列を埋め込み強度パラメータに応じて原画像に加算することで埋め込む。原画像を周波数変換したＤＣＴ系数行列画像に埋め込む場合は、拡散系列を同じく周波数変換してＤＣＴ系数行列を得、これをＤＣＴ系数行列画像の系数値に加算することで埋め込む。電子透かし検出は、電子透かし入り検出対象画像から検出対象系列を抽出し、埋め込み時に用いた拡散系列（乱数列）を用いてシンボル毎スペクトル拡散復調（逆拡散）を行ってシンボルを検出し、シンボル列を透かし情報として検出する。ここで、シンボルとは予め定めた範囲の値をとりうる記号のことであり、例えば２５６値を取るシンボルは８ビット情報で表すことができる。シンボル毎スペクトル拡散変調に基づく電子透かしでは、例えば、透かし情報が３２ビット長の情報“ＡＢＣＤ”（ＡＳＣＩＩ表記）である場合、８ビットシンボル“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”の４つのシンボル毎にスペクトル拡散変調に基づいて電子透かしを埋め込む。検出の際も同じくシンボル毎にスペクトル拡散復調を行い、４つのシンボル“Ａ”、“Ｂ”、“Ｃ”、“Ｄ”を検出し、検出透かし情報は４つのシンボルの列を元に３２ビットの情報“ＡＢＣＤ”を出力する。なお、シンボルのとりうる値を２値とすれば、１シンボル＝１ビットとなり、この場合はビット毎スペクトル拡散変調に基づく電子透かしとなる。
【００２１】
スペクトル拡散復調の本質は検出対象系列と拡散系列の相関演算であり、優位な相関値のピークを検出することにより、信頼性の高い電子透かしの検出を行うものである。本発明は、シンボル毎スペクトル拡散変調技術に基づくものであれば、電子透かしアルゴリズムは任意であるが、例えば、特開２００３−２１９１４８号公報に記載のアルゴリズムを用いることができる。
【００２２】
図１−２に、本発明の第１の実施例における電子透かし検出装置の全体の処理の流れを示す。以下、図１−２に基づき本実施例の動作を説明する。
電子透かし検出装置１００は、まず、カメラ入力部１１０において、電子透かし入りアナログ画像１０１を連続して撮影して入力し、この入力画像をフレーム画像群１１１として出力する（Ｓ１）。すなわち、カメラはスチルカメラではなくビデオカメラのように動作するものであるとする。
【００２３】
次に、フレーム画像取得部１２０において、フレーム画像群１１１の中から一枚のフレーム画像１２１をピックアップして電子透かし検出部１３０に送る（Ｓ２）。一枚のフレーム画像の選択の仕方としては、例えば図１−３に示すように、連続してリアルタイムにキャプチャ入力されて得られるフレーム画像群のうち、フレーム画像取得部１２０が取得しようとした瞬間（図１−３では時刻ｔｏ）にキャプチャにより得られたフレーム画像を選ぶ、などとする。
【００２４】
次に、電子透かし検出部１３０において、フレーム画像１２１からの電子透かし検出を試みる。図１−４に、本実施例における電子透かし検出部１３０の詳細構成を示す。電子透かし検出部１３０は、検出対象系列抽出部１３１０、スペクトル拡散復調部１３２０、バッファ書き込み部１３３０、検出シンボルバッファ１３４０、出力判定部１３５０からなる。図１−２において、ステップＳ３〜Ｓ１１が該電子透かし検出部１３０の処理を示している。
【００２５】
まず、検出対象系列抽出部１３０において、フレーム画像１２１から検出対象系列１３１１を抽出する（Ｓ３）。具体的な抽出の方法は電子透かしアルゴリズム毎に様々であるが、例えば特開２００３−２１９１４８号公報では、画像を離散フーリエ変換して得られる周波数成分行列の各要素を、電子透かしの鍵で定まる乱数列を用いて一次元に並べ替えたものを検出対象系列としている。
【００２６】
次に、スペクトル拡散復調部１３２０において、検出対象系列１３１１を、電子透かし埋め込みに用いた拡散系列（乱数列）を用いてシンボル毎にスペクトル拡散復調し、検出シンボル値Ｓ＿ｋと相関値Ｘ＿ｋ（ｋ＝１…Ｋ、Ｋは予め定められた電子透かし埋め込み／検出のシンボル列の長さ）を得る（Ｓ４）。具体的な復調の方法も電子透かしアルゴリズム毎に様々であるが、例えば特開２００３−２１９１４８号公報では、シンボル列上のシンボル位置ｋ毎に、検出対象系列と拡散系列の相互相関を拡散系列の初項の位置をひとつずつずらしながら計算して最大の相関値を持つ時のずれ量を検出シンボル値Ｓ＿ｋ、およびそのときの相関値Ｘ＿ｋを出力している。また、より単純なスペクトル拡散復調としては、例えばシンボルが２値、すなわち１ビットシンボルの場合に、ビット位置ごとに検出対象系列と拡散系列の相関値を求めて、相関値が負であれば“０”を、正であれば’１”を検出シンボル値Ｓ＿ｋとし、相関値Ｘ＿ｋとともに出力する、という方法もありうる。なお、相関演算の際には検出対象系列は、例えば平均０、ノルム１となるように正規化されるものとする。正規化の方法は別のものでも構わない。
【００２７】
次に、バッファ書き込み部１３３０において、上記各相関値Ｘ＿ｋ（ｋ＝１…Ｋ）について、予め定めた閾値（以下閾値Ａとする）を用いて閾値判定を行い、相関値Ｘ＿ｋが閾値Ａ以上となるｋについて、検出シンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを検出シンボルバッファ１３４０のｋ番目の記憶領域に書き込む（Ｓ５〜Ｓ９）。なお、本実施例及び次の実施例２では、相関値Ｘ＿ｋの書き込みは省略してもよい。
【００２８】
図１−５に検出シンボルバッファ１３４０の構成を示す。検出シンボルバッファ１３４０はシンボル値と相関値のペアをＫ個記憶可能な記憶装置であり、シンボル値と相関値のペアにはｋ＝１…Ｋの順番が振られている。この検出シンボルバッファ１３４０の全ての記憶領域の値（検出シンボル値Ｔ＿ｋおよび相関値Ｙ＿ｋ）は「未書き込み」を表す値に初期化されている。未書き込みを表す値の例としては、Ｔ＿ｋについてはシンボルのとりうる値の範囲外の値（例えば、非負シンボル値の場合は“−１”）、Ｙ＿ｋについては、例えば相関値“０”などである。
【００２９】
ここで、閾値Ａの意味について説明する。一般にスペクトル拡散復調時に得られる相関値（あるいは相関値の絶対値）が大きければ大きいほど、復調情報が正しい確率が高く、復調情報の信頼度が高いと言える。また、例えば特開２００３−２１９１４８号公報に記載のように、相関値に対する信頼性確率を統計的な手法により定量的に保証することが可能な電子透かし方法も存在しており、このような場合は、たとえば偽陽性判定率（間違った情報を正しく復調したと誤ってしまう確率）が１０のマイナス６乗以下となるように閾値Ａを設定するといったことが可能である。相関値Ｘ＿ｋが閾値判定をパスする（Ｓ６でＹＥＳ）ということは、検出したシンボル値Ｓ＿ｋについては十分な信頼度で検出が成功したということを意味する。
【００３０】
図１−６に、バッファ書き込み部１３３０において、シンボル位置ｋ毎の閾値判定による検出シンボルバッファ１３４０への書き込みの様子を示す。図１−６の上側は、今回のフレーム画像から得られた検出シンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを示している。各相関値Ｘ−ｋについて閾値Ａを用いて閾値判定を行い（Ｓ６）、相関値Ｘ＿ｋが閾値Ａ以上となるｋについて、図１−６の下側に示すように、検出シンボルバッファ１３４０の当該ｋ番目の記憶領域のシンボル値Ｔ＿ｋおよび相関値Ｙ＿ｋに、Ｓ＿ｋ、Ｘ＿ｋをそれぞれ書き込む（Ｓ７）。すなわち、Ｔ＿ｋ←Ｓ＿ｋ，Ｙ＿ｋ←Ｘ＿ｋとする。一方、相関値Ｘ＿ｋが閾値Ａ未満となるｋについては、検出シンボルバッファ１３４０における当該記憶領域（例えば、図１−６のｋ＝２、ｋ＝Ｋ）は特に操作しない。
【００３１】
次に、出力判定部１３５０において、現在の検出シンボルバッファ１３４０について、１〜ｋの全ての記憶領域に検出シンボル値が書き込み済みか否か判定し（Ｓ１０）、全て書き込み済みであれば（すなわち、検出シンボル値が初期値のままの記憶領域が一つもない）、該検出シンボルバッファ１３４０の検出シンボル値の列を元に電子透かし情報を復調して出力し、電子透かし検出処理を終了する（Ｓ１１）。一方、検出シンボルバッファ１３４０に未書き込みの記憶領域が残っていれば（すなわち、検出シンボル値が初期値のままの記憶領域が一つでもあるケース）、フレーム画像取得部１２０の処理に戻り、フレーム画像取得部１２０において新たなフレーム画像を取得した後（Ｓ２）、電子透かし検出部１３０において、あらためてステップＳ３以降の処理を繰り返す。
【００３２】
なお、検出シンボルバッファ１３４０の全ての記憶領域（１…Ｋ）に検出シンボル値が書き込み済か否かの判定は、検出シンボルバッファ１３４０の各記憶領域と１対１対応のＫビットのフラグレジスタを設け、例えば、初期値はすべて“０”と設定して、図１−２において、ステップＳ７で検出シンボルバッファ１３４０に検出シンボル値Ｓ＿ｋ、相関値Ｘ−ｋを書き込む際、フラグレジスタの該当ｋビットを“１”とし、その後、ステップＳ１０でフラグレジスタの全てのビットが“１”となっているか否か判定することでも可能である。また、検出シンボルバッファ１３４０が同様のフラグビットを備えることでもよい。
【００３３】
図１−７に出力判定部１３５での処理の様子を示す。図１−７において、網掛けは「書き込み済」、白背景は「未書き込み」な記憶領域を表わしている。図１−７の上のように、検出シンボルバッファ１３４０上に、未だ見書き込みな記憶領域が残っている場合、出力判定部１３５０はフレーム画像取得部１２０の処理に戻る判定を行い、再度フレーム画像取得部１２０において新たなフレーム画像の取得から処理を繰り返す。一方、図１−７の下のように、検出シンボルバッファ１３４０の全ての記憶領域が書き込み済となっている場合は、出力判定部１３５０は、検出シンボルバッファ１３４０の検出シンボル値の列（Ｔ＿ｌ，Ｔ＿２，Ｔ＿３，…，Ｔ＿Ｋ）を元に、検出透かし情報を構成して（先の例で言えば、４つのシンボル値“Ａ”，“Ｂ”，“Ｃ”，“Ｄ”を３２ビット情報“ＡＢＣＤ”として構成）出力し、電子透かし検出処理を終了する。
【００３４】
次に、本実施例の作用効果を図１−８を用いて説明する。本実施例では、カメラなどアナログ入力デバイスから連続して入力されるフレーム画像に対して電子透かし検出を行って検出シンボル値と相関値を得て、各検出シンボル値について相関値に対する閾値判定により、検出シンボルバッファに保持するか否かを決定する。図１−８のように、各フレームから検出した、閾値Ａ以上の相関値を持つ検出シンボル値が、完全な検出透かし情報を構成できず部分的なシンボルしかなかった場合でも、本実施例のように新たなフレーム画像からの電子透かし検出処理を次々に繰り返すことにより、検出シンボルバッファの値は徐々に書き込み済み状態で埋まっていき、最終的に検出シンボルバッファが全て書き込み済になったときに、該検出シンボルバッファ内のシンボル値を基に検出透かし情報を構成して出力する。これにより、１フレーム画像から完全に電子透かし検出可能な場合（全ての相関値Ｘ＿ｋが閾値Ａ以上となるケースに相当）は、従来どおり検出結果を出力できる。一方、手ぶれや照明条件など、撮影時に生じるさまざまな不確定な雑音要因はフレーム毎に各々異なっている場合でも、上記のような検出シンボル値のバッファリングにより、１フレーム画像からの電子透かしの検出を独立に繰り返す単純な方法より、より少ない検出試行回数で電子透かしの検出に成功することができる。
【実施例２】
【００３５】
本発明の第２の実施例における電子透かし検出装置の全体構成は、先の実施例１の図１−１と同様であるので省略する。図２−１に本実施例における電子透かし検出部１３０の詳細構成を示す。本実施例においては、電子透かし検出部１３０内に連続検出失敗回数カウンタ１３６０を有する。それ以外は、実施例１における図１−４の電子透かし検出部１３０の構成と同様である。連続検出失敗回数カウンタ１３６０の初期値はゼロである。
【００３６】
図２−２に本実施例における電子透かし検出装置の全体の処理の流れを示す。以下、実施例１の図１−２と相違する部分の処理についてのみ説明する。
図２−２に示すように、検出対象系列から得られる相関値Ｘ＿ｋがｋ＝１…Ｋの全てのｋについて閾値Ａ未満の場合、連続検出失敗回数カウンタ１３６０はインクリメントされる（Ｓ３１、Ｓ３２）。また、ある時点で、相関値Ｘ＿ｋが閾値Ａ以上となるｋがひとつ以上存在すれば、連続検出失敗回数カウンタ１３６０のカウント値ｃは０にリセットされる（Ｓ２８）。
【００３７】
上記全ての相関値Ｘ＿ｋが閾値Ａ未満の場合、連続検出失敗回数カウンタ１３６０をインクリメントしたのち、予め定めた連続検出失敗回数に対する閾値Ｍと大小比較を行い（Ｓ３３）、カウント値ｃが閾値Ｍ未満の場合には、再び直ちにフレーム画像取得部１２０によるフレーム画像の取得から処理を繰り返し、カウント値ｃが閾値Ｍ以上の場合は、検出シンボルバッファ１３４０を初期化し（Ｓ３４）、連続検出失敗回数カウンタ１３６０をリセットして（Ｓ３５）、再びフレーム画像取得部１２０によるフレーム画像の取得から処理を繰り返す。
【００３８】
以上のように、本実施例では、実施例１の処理に加え、電子透かしの検出可能性が低い（全ての相閾値Ｘ＿ｋが閾値Ａ未満に相当）検出結果が連続した場合は、電子透かし検出を中断したと判断して検出シンボルバッファ１３４０を初期化する。これにより、例えば図２−３のように、それぞれ異なる電子透かし情報が埋め込まれた印刷物甲、乙があり、甲からの検出を途中まで行って検出シンボルバッファ１３４０が一部書き込み済みとなっているときに、利用者がカメラを動かして乙を撮影し直した場合などで、甲をフレームアウトし、乙を撮影するまでの間に検出シンボルバッファ１３４０を初期化することで、異なる電子透かし情報が検出シンボルバッファ１３４０上で混ぜこぜになり誤検出や検出成功までの試行回数の無駄な増大を引き起こすことを防ぐことができる。図２−３の例では、本実施例のような処理を行わなければ、“１２３Ｄ”という誤った情報を検出してしまうことになる。
【実施例３】
【００３９】
本発明の第３の実施例における電子透かし検出装置の全体構成は、先の実施例１の図１−１と同様であるので省略する。また、電子透かし検出部１３０の構成も図１−４と同様であるので省略する。相違点は、基本的に電子透かし検出部１３０内のバッファ書き込み部１３３０での処理だけである。
【００４０】
図３−１に本実施例を適用した実施例１に基づく電子透かし検出装置の全体の処理の流れを示す。以下実施例１と相違する部分の処理についてのみ説明する。
図３−１に示すように、本実施例における電子透かし検出装置内の電子透かし検出部１３０では、検出対象系列から得られる相関値Ｘ＿ｋ（ｋ＝１…Ｋ）について、まず、閾値Ａによる閾値判定を行い（Ｓ４６）、閾値Ａ以上となるｋについて、次に検出シンボルバッファ１３４０の当該ｋ番目の記憶領域が書き込み済か否かを判定し（Ｓ４７）、未書き込みの場合はｋ番目の記憶領域に検出シンボル値Ｓ＿ｋおよび相関値Ｘ＿ｋを書き込む（Ｓ５０）。一方、Ｓ４７の書き込み済みか否かの判定において書き込み済みであった場合は、さらに検出シンボルバッファ１３４０の当該ｋ番目の相関値Ｙ＿ｋとＸ＿ｋの大小比較を行って（Ｓ４８）、Ｙ＿ｋがＸ＿ｋ未満であった場合については、さらに検出シンボルバッファ１３４０の当該ｋ番目のシンボル値Ｔ＿ｋと検出シンボル値Ｓ＿ｋの一致比較を行い（Ｓ４９）、一致している場合、検出シンボルバッファ１３４０のｋ番目の記憶領域にＳ＿ｋ、Ｘ＿ｋを書き込む（Ｓ５０）。すなわち、Ｔ＿ｋ←Ｓ＿ｋ，Ｙ＿ｋ←Ｘ＿ｋとする。Ｓ４９のＴ＿ｋとＳ＿ｋの一致比較において不一致であった場合には、検出シンボルバッファ１３４０を初期化したのち（Ｓ５３）、フレーム画像取得部１２０の処理まで戻る。
【００４１】
なお、本実施例は、実施例１への適用に限らず、容易に実施例２にも適用可能であることは自明である。
本実施例では、既に確実に検出した（相関値Ｘ＿ｋが閾値Ａ以上に相当）と判定して検出シンボルバッファ１３４０に保持されたシンボル値について、今回の試行により同じく確実に検出したと判定されたシンボル値が異なっている場合には、異なる電子透かしが埋め込まれた画像にまたがって検出を行ったと判断して検出シンボルバッファ１３４０を初期化する。これにより、例えば図３−２のようにそれぞれ異なる電子透かし情報が埋め込まれた印刷物甲、乙があり、甲からの検出を途中まで行って検出シンボルバッファが一部書き込み済みとなっているときに、利用者がカメラを動かして乙を撮影し直した場合などで、甲をフレームアウトし、乙を撮影した際に検出シンボルバッファ１３４０の中のシンボル値と、今回の試行で確実に検出したシンボル値（図３−２ではそれぞれ“1”と“Ａ”）が異なっているので検出シンボルバッファ１３４０を初期化することで、異なる電子透かし情報が検出シンボルバッファ上で混ぜこぜになり誤検出や検出成功までの試行回数の無駄な増大を引き起こすことを防ぐことができる。図３−２の例では、本実施例のような処理を行わなければ、“ＡＢ３Ｄ”という誤った情報を検出してしまうことになる。
【実施例４】
【００４２】
本発明の第４の実施例における電子透かし検出装置の全体構成は、先の実施例１の図１−１と同様であるので省略する。図４−１に本実施例を適用した実施例１に基づく電子透かし検出部１３０の構成を、図４−２に本実施例を適用した実施例１に基づく電子透かし検出装置の全体の処理の流れの一例を示す。以下、実施例１と相違する部分についてのみ説明する。
【００４３】
本実施例における電子透かし検出装置は画面または音声出力が可能な装置であるとする。電子透かし検出部１３０のバッファ書き込み部１３３０において、検出対象系列から得られた相関値Ｘ＿ｋ（ｋ＝１…Ｋ）のうち、閾値Ａ以上となるｋがひとつ以上存在する場合、現在処理中のフレーム画像から電子透かし検出の可能性があることを示す音声または画面表示を行う（Ｓ６８）。具体的にはビープ音を鳴らす、「検出可能な画像をキャプチャ中なので、そのまま撮影を続けてください」といったメッセージを表示する、あるいは相関値Ｘ＿ｋに応じて音程や音量を変えたビープ音を出力したりする。
【００４４】
なお、本実施例は、実施例１への適用に限らず、容易に実施例２および３にも適用可能であることは自明である。
本実施例によれば、電子透かしの検出が可能なアナログ画像を撮影している場合、利用者に対して画面または音声出力を行うことで、電子透かし検出の可能性がある撮影の仕方を利用者にインタラクティブにフイードバックでき、検出試行回数のさらなる低減および優れたユーザインタフェースを利用者に提供できる。具体的には、例えば被写体とカメラが極端に離れていたり近づきすぎたりしている場合は電子透かしの検出可能性がないため特に出力がないが、カメラの位置を少しずつ動かし、電子透かし検出の可能性がある（相関値Ｘ＿ｋが閾値Ａ以上）場合に、音声または画面出力が生じる。これにより、利用者は音声または画面出力が生じた時の撮影の仕方が電子透かし検出の可能性が高いことを知ることができ、検出可能性が高い撮影方法を続けるように撮影の仕方にフイードバックがかかる。これにより、検出試行回数のさらなる低減が可能であり、利用者にとってはリアルタイムにフイードバックを得られることにより、電子透かし検出がやりやすくなるという意味で優れたユーザインタフェースを利用者に提供できる。
【実施例５】
【００４５】
本発明の第５の実施例における電子透かし検出装置の全体構成は、先の実施例１の図１−１と同様であるので省略する。また、電子透かし検出部１３０の構成も図１−４などと同様であるので省略する。図５−１に本実施例を適用した実施例１に基づく電子透かし検出装置の全体の処理の流れの一例を示す。以下、実施例１と相違する部分のみ説明する。
【００４６】
本実施例においては、電子透かし検出部１３０にて、は、検出シンボルバッファ１３４０における１〜Ｋの全てのシンボル位置についてシンボル値および相関値が書き込まれた状態になったか否かを判定した結果、未だ書き込まれていない部分が存在する場合は、すでに書き込み済みのシンボル位置の個数と全シンボル数の比に基づいて、現在までの電子透かし検出進捗状況を画面出力や音声出力などにより、利用者に通知する（Ｓ９２）。
【００４７】
具体的には、画面／音声出力を行う際に、以下の式で与えられる検出進捗率αによって出力の仕方を変える。
α  ＝  ａ／Ｋ          (１)
上記式（１）において、ａは検出シンボルバッファ中の書き込み済記憶領域の個数、Ｋは予め定められた電子透かしシンボル数である。検出進捗率αは明らかに０以上１以下の値を取る。
【００４８】
図５−２に本実施例における検出進捗率αを利用した画面／音声出力の例について示す。図５−２（ａ）は画面上にαの数値を直接描画するものである。図５−２（ｂ）はαを棒グラフのようにして表示したものである。他にもαによって、例えば画面背景色を変化させるなど、さまざまな出力方法がありうる。また、図５−２（ｃ）はαに応じて音声出力時の音量を変化させる例である。さらに図５−２（ｄ）はαに応じて音声出力の音色を変化させる例である。他にも例えばビープ音の音程が変化する、何種類かの音楽を切り替えて再生するなど、さまざまな出力方法がありうる。
【００４９】
なお、本実施例は、実施例１への適用に限らず、容易に実施例２〜４にも適用可能であることは自明である。
本実施例によれば、現在までの電子透かしの検出進捗状況を利用者に対して画面または音声出力を行うことで、進捗状況を利用者にインタラクティブにフイードバックでき、検出試行回数のさらなる低減および優れたユーザインタフェースを利用者に提供できる。
【実施例６】
【００５０】
本発明の第６の実施例における電子透かし検出装置の全体構成は、先の実施例１の図１−１と同様であるので省略する。また、電子透かし検出部１３０の構成も図１−４などと同様であるので省略する。図６−１に本実施例を適用した実施例１に基づく電子透かし検出装置の全体の処理の流れを示す。以下、実施例１と相違する部分のみ説明する。
【００５１】
本実施例における電子透かし検出装置は画面出力が可能な装置であるとする。例えばカメラ付携帯電話機などがこれにあたる。本電子透かし検出装置は、カメラ入力部１１０において連続したフレームをキャプチャし、キャプチャしたフレーム画像群を表示画面上にプレビュー表示しながら（Ｓ１１２）、並列にフレーム画像取得部１２０、電子透かし検出部１３０による電子透かし検出処理を行う（Ｓ１０１〜Ｓ１１１）。
【００５２】
なお、本実施例も、実施例１への適用に限らず、容易に実施例２や５などにも適用可能であることは自明である。
本実施例によれば、プレビューのフレーム書き換え時間は一般に電子透かし検出処理の一試行処理時間より短いことから、利用者に対してリアルタイムにフレームから電子透かしを検出しているように見せることが可能であり、かつ第４あるいは第５の実施例とあわせれば、たとえばカメラ付き携帯電話機のようにカメラのプレビュー画面を見ながら撮影する場合に、電子透かし検出可能性が高い場合にプレビュー表示画面上にその旨を画面出力するなど、より直感的なユーザインタフェースを利用者に提供することができる。
【００５３】
図６−２にカメラ付携帯電話機に本実施例を適用した際の例を示す。カメラ付形態電話機の表示画面上にカメラキャプチャ中の電子透かし入りアナログ画像がリアルタイムプレビューされ、さらに実施例５によって、検出進捗状況が画面表示されている。これによって利用者は表示画面のみを見ながら、撮影対象である電子透かし入りアナログ画像の撮影の仕方を、検出進捗状況表示にしたがってインタラクティブにフイードバックできる。
【００５４】
なお、図１−１などで示した電子透かし検出装置における各部の一部もしくは全部の処理機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図１−２、図２−２、図３−１、図４−２、図５−１および図６−１などで示した処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもない。また、コンピュータでその処理機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、提供したりすることができるとともに、インターネット等のネットワークを通してそのプログラムを配布したりすることが可能である。
【図面の簡単な説明】
【００５５】
【図１−１】本発明の電子透かし検出装置の全体構成図である。
【図１−２】本発明の実施例１の全体処理フロー図である。
【図１−３】フレーム画像取得部の処理を説明する図である。
【図１−４】本発明の実施例１の電子透かし検出部の構成図である。
【図１−５】検出シンボルバッファの構成を説明する図である。
【図１−６】検出シンボルバッファへの書き込みを説明する図である。
【図１−７】出力判定部の処理を説明する図である。
【図１−８】本発明の実施例１の作用効果を説明する図である。
【図２−１】本発明の実施例２の電子透かし検出部の構成図である。
【図２−２】本発明の実施例２の全体処理フロー図である。
【図２−３】本発明の実施例２の作用効果を説明する図である。
【図３−１】本発明の実施例３の全体処理フロー図である。
【図３−２】本発明の実施例３の作用効果を説明する図である。
【図４−１】本発明の実施例４の電子透かし検出部の構成図である。
【図４−２】本発明の実施例４の全体処理フロー図である。
【図５−１】本発明の実施例５の全体処理フロー図である。
【図５−２】本発明の実施例５による音声／画面出力方法を説明する図である。
【図６−１】本発明の実施例６の全体処理フロー図である。
【図６−２】本発明の実施例６の画面表示例を示す図である。
【符号の説明】
【００５６】
１００  電子透かし検出装置
１１０  カメラ入力部
１２０  フレーム画像取得部
１３０  電子透かし検出部
１３１０  検出対象系列抽出部
１３２０  スペクトル拡散復調部
１３３０  バッファ書き込み部
１３４０  検出シンボルバッファ
１３５０  出力判定部
１３６０  連続検出失敗回数カウンタ
【図１−１】
2006050043.tif 000003
【図１−２】
2006050043.tif 000004
【図１−３】
2006050043.tif 000005
【図１−４】
2006050043.tif 000006
【図１−５】
2006050043.tif 000007
【図１−６】
2006050043.tif 000008
【図１−７】
2006050043.tif 000009
【図１−８】
2006050043.tif 000010
【図２−１】
2006050043.tif 000011
【図２−２】
2006050043.tif 000012
【図２−３】
2006050043.tif 000013
【図３−１】
2006050043.tif 000014
【図３−２】
2006050043.tif 000015
【図４−１】
2006050043.tif 000016
【図４−２】
2006050043.tif 000017
【図５−１】
2006050043.tif 000018
【図５−２】
2006050043.tif 000019
【図６−１】
2006050043.tif 000020
【図６−２】
2006050043.tif 000021