【手続補正書】
【提出日】平成18年3月13日(2006.3.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に、前記特徴情報を埋め込み、埋め込みデータを出力する情報埋め込み部とを備える情報埋め込み装置。
【請求項２】デジタル画像信号を周波数変換して周波数係数を出力する周波数変換部と、
前記周波数変換部が出力する周波数係数を量子化して量子データを出力する量子化部とをさらに備え、
前記特徴情報算出部は、前記量子化部が出力する量子データのうち、第１の周波数領域に属する量子データに基づいて特徴情報を算出し、
前記情報埋め込み部は、前記量子化部が出力する量子データのうち、前記第１の周波数領域とは異なる第２の周波数領域に属する量子データに、前記特徴情報を埋め込み、埋め込みデータを出力する請求項１記載の情報埋め込み装置。
【請求項３】前記情報埋め込み部が出力する埋め込みデータを符号化して画像圧縮データを生成する画像符号化部をさらに備える、請求項１から２いずれか記載の情報埋め込み装置。
【請求項４】前記周波数変換は、離散ウェーブレット変換、サブバンド分割、離散コサイン変換、またはフーリエ変換のいずれかである請求項１から３いずれか記載の情報埋め込み装置。
【請求項５】前記特徴情報は、基になる値を固有に表現できる情報である請求項１から４いずれか記載の情報埋め込み装置。
【請求項６】前記特徴情報は、基になる値のハッシュ値である請求項１から４いずれか記載の情報埋め込み装置。
【請求項７】前記第１の周波数領域と前記第２の周波数領域は、最高周波数領域よりも周波数が低い領域である請求項１から６いずれか記載の情報埋め込み装置。
【請求項８】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数と
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域及び前記第２の周波数領域とは異なる第３の周波数領域に属する周波数係数との両方に、
前記特徴情報を埋め込み、埋め込みデータを出力する情報埋め込み部とを備える情報埋め込み装置。
【請求項９】前記第１の周波数領域は、最高周波数領域よりも周波数が低い領域である請求項８記載の情報埋め込み装置。
【請求項１０】前記第２の周波数領域は、最高周波数領域よりも周波数が低い領域である請求項８記載の情報埋め込み装置。
【請求項１１】前記第３の周波数領域は、最低周波数領域よりも周波数が高い領域である請求項８記載の情報埋め込み装置。
【請求項１２】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報を抽出する特徴情報抽出部と、
前記第１の特徴情報と前記第２の特徴情報とを比較して改ざんの有無を判定する改ざん判定部とを備える改ざん検出装置。
【請求項１３】前記改ざん判定部は、前記第１の特徴情報と前記第２の特徴情報とを比較し、一致する場合には、改ざんされていないと判定する請求項１２記載の改ざん検出装置。
【請求項１４】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報と
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域及び前記第２の周波数領域とは異なる第３の周波数領域に属する周波数係数に基づいて第３の特徴情報と
を抽出する特徴情報抽出部と、
前記第１の特徴情報と前記第２の特徴情報と前記第３の特徴情報のうち、いずれか２つ以上の特徴情報を比較し、改ざんの有無を判定する改ざん判定部とを備える改ざん検出装置。
【請求項１５】前記改ざん判定部は、前記第１の特徴情報と前記第２の特徴情報との比較結果と、前記第１の特徴情報と前記第３の特徴情報との比較結果を用いて、改ざんの有無を判定する請求項１４記載の改ざん検出装置。
【請求項１６】前記第２の周波数領域は前記第１の周波数領域よりも高い周波数を持ち、
前記第３の周波数領域は前記第２の周波数領域よりも高い周波数を持ち、
前記改ざん判定部は、
前記第１の特徴情報と前記第２の特徴情報とが一致し、かつ、前記第１の特徴情報と前記第３の特徴情報とが一致しないとき、改ざんはなく、かつ、画像処理が行われたものと判定する請求項１４から１５いずれか記載の改ざん検出装置。
【請求項１７】デジタル画像信号を周波数変換して周波数係数を出力する周波数変換部と、
前記周波数変換部が出力する周波数係数を量子化して量子データを出力する量子化部と、
前記量子化部が出力する量子データのうち、第１の周波数領域に属する量子データに基づいて特徴情報を算出する特徴情報算出部と、
前記量子化部が出力する量子データのうち、前記第１の周波数領域とは異なる第２の周波数領域に属する量子データに、前記特徴情報を埋め込み、埋め込みデータを出力する情報埋め込み部と、
前記情報埋め込み部が出力する埋め込みデータを符号化して画像圧縮データを生成する画像符号化部を備える符号化装置。
【請求項１８】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に、前記特徴情報を埋め込み、埋め込みデータを出力するステップとを含む情報埋め込み方法。
【請求項１９】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数と
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域及び前記第２の周波数領域とは異なる第３の周波数領域に属する周波数係数との両方に、
前記特徴情報を埋め込み、埋め込みデータを出力するステップとを含む情報埋め込み方法。
【請求項２０】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報を抽出するステップと、
前記第１の特徴情報と前記第２の特徴情報とを比較して改ざんの有無を判定する改ざん判定ステップとを含む改ざん検出方法。
【請求項２１】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報と
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域及び前記第２の周波数領域とは異なる第３の周波数領域に属する周波数係数に基づいて第３の特徴情報と
を抽出するステップと、
前記第１の特徴情報と前記第２の特徴情報と前記第３の特徴情報のうち、いずれか２つ以上の特徴情報を比較し、改ざんの有無を判定するステップとを含む改ざん検出方法。
【請求項２２】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に、前記特徴情報を埋め込み、埋め込みデータを出力するステップとを含む情報埋め込みプログラムを記録した記録媒体。
【請求項２３】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数と
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域及び前記第２の周波数領域とは異なる第３の周波数領域に属する周波数係数との両方に、
前記特徴情報を埋め込み、埋め込みデータを出力するステップとを含む情報埋め込みプログラムを記録した記録媒体。
【請求項２４】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報を抽出するステップと、
前記第１の特徴情報と前記第２の特徴情報とを比較して改ざんの有無を判定する改ざん判定ステップとを含む改ざん検出プログラムを記録した記録媒体。
【請求項２５】デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出するステップと、
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報と
デジタル画像信号を周波数変換して得られる周波数係数のうち、前記第１の周波数領域及び前記第２の周波数領域とは異なる第３の周波数領域に属する周波数係数に基づいて第３の特徴情報と
を抽出するステップと、
前記第１の特徴情報と前記第２の特徴情報と前記第３の特徴情報のうち、いずれか２つ以上の特徴情報を比較し、改ざんの有無を判定するステップとを含む改ざん検出プログラムを記録した記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
【課題を解決するための手段】
第１の発明に係る情報埋め込み装置は、デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に、特徴情報を埋め込み、埋め込みデータを出力する情報埋め込み部とを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
第２の発明に係る情報埋め込み装置は、デジタル画像信号を周波数変換して周波数係数を出力する周波数変換部と、
周波数変換部が出力する周波数係数を量子化して量子データを出力する量子化部とをさらに備え、特徴情報算出部は、量子化部が出力する量子データのうち、第１の周波数領域に属する量子データに基づいて特徴情報を算出し、情報埋め込み部は、量子化部が出力する量子データのうち、第１の周波数領域とは異なる第２の周波数領域に属する量子データに、特徴情報を埋め込み、埋め込みデータを出力する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
第３の発明に係る情報埋め込み装置では、情報埋め込み部が出力する埋め込みデータを符号化して画像圧縮データを生成する画像符号化部をさらに備える。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
第４の発明に係る情報埋め込み装置では、周波数変換は、離散ウェーブレット変換、サブバンド分割、離散コサイン変換、またはフーリエ変換のいずれかである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
第５の発明に係る情報埋め込み装置では、特徴情報は、基になる値を固有に表現できる情報である。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
第６の発明に係る情報埋め込み装置では、特徴情報は、基になる値のハッシュ値である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
第７の発明に係る情報埋め込み装置では、第１の周波数領域と第２の周波数領域は、最高周波数領域よりも周波数が低い領域である。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
第８の発明に係る改ざん検出装置は、デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報を抽出する特徴情報抽出部と、
第１の特徴情報と第２の特徴情報とを比較して改ざんの有無を判定する改ざん判定部とを備える。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
第９の発明に係る改ざん検出装置は、デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域に属する係数に基づいて第１の特徴情報を算出する特徴情報算出部と、
デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域とは異なる第２の周波数領域に属する周波数係数に基づいて第２の特徴情報と
デジタル画像信号を周波数変換して得られる周波数係数のうち、第１の周波数領域及び第２の周波数領域とは異なる第３の周波数領域に属する周波数係数に基づいて第３の特徴情報と
を抽出する特徴情報抽出部と、
第１の特徴情報と第２の特徴情報と第３の特徴情報のうち、いずれか２つ以上の特徴情報を比較し、改ざんの有無を判定する改ざん判定部とを備え、
第２の周波数領域は第１の周波数領域よりも高い周波数を持ち、
第３の周波数領域は第２の周波数領域よりも高い周波数を持ち、
改ざん判定部は、
第１の特徴情報と第２の特徴情報とが一致し、かつ、第１の特徴情報と第３の特徴情報とが一致しないとき、改ざんはなく、かつ、画像処理が行われたものと判定する。