【手続補正書】
【提出日】平成16年6月4日(2004.6.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ディジタルデータを構成する各要素に、値を加減算することで、付加情報を埋め込む情報埋め込み装置であって、
前記加減算した場合に、要素の取り得る範囲を越える値を持つ要素を検出する検出手段と、
前記付加情報と前記検出手段で検出された情報を実埋め込み情報として生成する生成手段と、
前記ディジタルデータに埋め込む際、前記加減算によって前記要素が取り得る範囲を越える要素については埋め込み対象外とし、要素の取り得る範囲内にある要素について前記生成手段で生成された実埋め込み情報を電子透かしとして埋め込む埋め込み手段と
を備えることを特徴とする情報埋め込み装置。
【請求項２】
前記ディジタルデータは画像データであって、
前記検出手段は前記加減算した場合に画素値の取り得る範囲を越える画素位置を検出することを特徴とする請求項１に記載の情報埋め込み装置。
【請求項３】
更に、前記付加情報及び前記検出手段で検出された情報のうち少なくとも一方を圧縮符号化する符号化手段を有し、前記生成手段は該符号化手段による符号化結果に基づいて実埋め込み情報を生成することを特徴とする請求項１又は２に記載の情報埋め込み装置。
【請求項４】
更に、前記付加情報及び前記検出手段で検出された情報のうち少なくとも一方を暗号化する暗号化手段を有し、前記生成手段は該符号化手段による暗号化結果に基づいて実埋め込み情報を生成することを特徴とする請求項１又は２に記載の情報埋め込み装置。
【請求項５】
更に、前記付加情報及び前記検出手段で検出された情報のうち少なくとも一方を誤り訂正符号化する符号化手段を有し、前記生成手段は該符号化手段による暗号化結果に基づいて実埋め込み情報を生成することを特徴とする請求項１又は２に記載の情報埋め込み装置。
【請求項６】
更に、前記ディジタルデータにおける、前記加減算した場合に、要素の取り得る範囲を越える値を持つ要素の数を減らすため、前記ディジタルデータを補正する補正手段を備え、
前記生成手段は、該補正手段による補正内容を示す情報を付加して実埋め込み情報を生成することを特徴とする請求項１又は２に記載の情報埋め込み装置。
【請求項７】
ディジタルデータを構成する各要素に、値を加減算することで、情報が埋め込まれており、かつ、加減算によって前記要素が取り得る範囲を越える要素については埋め込まれていないディジタルデータを入力し、オリジナルのディジタルデータを復元する情報復元装置であって、
前記入力したディジタルデータに埋め込まれている情報を抽出する電子透かし抽出手段と、
前記抽出された情報のうち、前記埋め込み対象外となっている要素を特定する情報に基づいて、埋め込み対象の要素について前記埋め込まれている情報を除去し、オリジナルのディジタルデータを復元する電子透かし除去手段と
を備えることを特徴とする情報復元装置。
【請求項８】
ディジタルデータを構成する各要素に、値を加減算することで、付加情報を埋め込む情報処理装置の制御方法であって、
前記加減算した場合に、要素の取り得る範囲を越える値を持つ要素を検出する検出工程と、
前記付加情報と前記検出工程で検出された情報を実埋め込み情報として生成する生成工程と、
前記ディジタルデータに埋め込む際、前記加減算によって前記要素が取り得る範囲を越える要素については埋め込み対象外とし、要素の取り得る範囲内にある要素について前記生成手段で生成された実埋め込み情報を電子透かしとして埋め込む埋め込み工程と
を備えることを特徴とする情報処理装置の制御方法。
【請求項９】
ディジタルデータを構成する各要素に、値を加減算することで、情報が埋め込まれており、かつ、加減算によって前記要素が取り得る範囲を越える要素については埋め込まれていないディジタルデータを入力し、オリジナルのディジタルデータを復元する情報復元装置の制御方法であって、
前記入力したディジタルデータに埋め込まれている情報を抽出する電子透かし抽出工程と、
前記抽出された情報のうち、前記埋め込み対象外となっている要素を特定する情報に基づいて、埋め込み対象の要素について前記埋め込まれている情報を除去し、オリジナルのディジタルデータを復元する電子透かし除去工程と
を備えることを特徴とする情報復元装置の制御方法。
【請求項１０】
コンピュータが読み込み実行することで、ディジタルデータを構成する各要素に、値を加減算することで、付加情報を埋め込む情報処理装置として機能するプログラムコードであって、
前記加減算した場合に、要素の取り得る範囲を越える値を持つ要素を検出する検出手段と、
前記付加情報と前記検出工程で検出された情報を実埋め込み情報として生成する生成手段と、
前記ディジタルデータに埋め込む際、前記加減算によって前記要素が取り得る範囲を越える要素については埋め込み対象外とし、要素の取り得る範囲内にある要素について前記生成手段で生成された実埋め込み情報を電子透かしとして埋め込む埋め込み手段
として機能することを特徴とするコンピュータプログラム
【請求項１１】
コンピュータが読み込み実行することで、ディジタルデータを構成する各要素に、値を加減算することで、情報が埋め込まれており、かつ、加減算によって前記要素が取り得る範囲を越える要素については埋め込まれていないディジタルデータを入力し、オリジナルのディジタルデータを復元する情報復元装置として機能するコンピュータプログラムであって、
前記入力したディジタルデータに埋め込まれている情報を抽出する電子透かし抽出手段と、
前記抽出された情報のうち、前記埋め込み対象外となっている要素を特定する情報に基づいて、埋め込み対象の要素について前記埋め込まれている情報を除去し、オリジナルのディジタルデータを復元する電子透かし除去手段
として機能することを特徴とするコンピュータプログラム。
【請求項１２】
請求項１０又は１１に記載のコンピュータプログラムを格納することを特徴とする記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
【課題を解決するための手段】
上記目的を達成するため、本発明の情報埋め込み装置は以下の構成を備える。すなわち、
ディジタルデータを構成する各要素に、値を加減算することで、付加情報を埋め込む情報埋め込み装置であって、
前記加減算した場合に、要素の取り得る範囲を越える値を持つ要素を検出する検出手段と、
前記付加情報と前記検出手段で検出された情報を実埋め込み情報として生成する生成手段と、
前記ディジタルデータに埋め込む際、前記加減算によって前記要素が取り得る範囲を越える要素については埋め込み対象外とし、要素の取り得る範囲内にある要素について前記生成手段で生成された実埋め込み情報を電子透かしとして埋め込む埋め込み手段とを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
また、上記埋め込み装置によって埋め込まれたディジタルデータを復元する側の装置は以下の構成を備える。すなわち、
ディジタルデータを構成する各要素に、値を加減算することで、情報が埋め込まれており、かつ、加減算によって前記要素が取り得る範囲を越える要素については埋め込まれていないディジタルデータを入力し、オリジナルのディジタルデータを復元する情報復元装置であって、
前記入力したディジタルデータに埋め込まれている情報を抽出する電子透かし抽出手段と、
前記抽出された情報のうち、前記埋め込み対象外となっている要素を特定する情報に基づいて、埋め込み対象の要素について前記埋め込まれている情報を除去し、オリジナルのディジタルデータを復元する電子透かし除去手段とを備える。