JP2001186326A - 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体 - Google Patents
画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体Info
- Publication number
- JP2001186326A JP2001186326A JP36969799A JP36969799A JP2001186326A JP 2001186326 A JP2001186326 A JP 2001186326A JP 36969799 A JP36969799 A JP 36969799A JP 36969799 A JP36969799 A JP 36969799A JP 2001186326 A JP2001186326 A JP 2001186326A
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- verification data
- verifying
- embedded
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0051—Embedding of the watermark in the spatial domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
Abstract
(57)【要約】
【課題】 画像データそのものに改ざんを検証するため
のデータを埋め込むことにより、特別な画像フォーマッ
トを用いる必要がなく、検証が可能であり、署名情報の
ような付加的な情報を記録する必要がなく、さらに、検
証の際には画素単位で原本か否かの検証を行うことか
ら、原本と異なる画素すなわち改ざんのあった箇所の特
定が可能である。 【解決手段】 鍵情報（２）によって乱数（３）を初期
化する。入力画像データ（１）の各画素値と乱数とを演
算して改ざん検証用データを生成し、画像データに埋め
込む（４）。検証は、上記手順と同様にして画像データ
から検証用データを生成し、これを画像データに埋め込
まれた検証用データと比較する（５）ことにより、改ざ
んを判定する。
のデータを埋め込むことにより、特別な画像フォーマッ
トを用いる必要がなく、検証が可能であり、署名情報の
ような付加的な情報を記録する必要がなく、さらに、検
証の際には画素単位で原本か否かの検証を行うことか
ら、原本と異なる画素すなわち改ざんのあった箇所の特
定が可能である。 【解決手段】 鍵情報（２）によって乱数（３）を初期
化する。入力画像データ（１）の各画素値と乱数とを演
算して改ざん検証用データを生成し、画像データに埋め
込む（４）。検証は、上記手順と同様にして画像データ
から検証用データを生成し、これを画像データに埋め込
まれた検証用データと比較する（５）ことにより、改ざ
んを判定する。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像デー
タに証拠性を持たせるための技術に関し、特に画像の改
ざんを検証するための検証データの埋め込み方法、画像
が改ざんされたか否かを判定できる画像の改ざん検証方
法、画像の改ざん検証装置および画像の改ざん検証プロ
グラムを記録した記録媒体に関し、本発明の検証方法に
よって、従来ではデジタル画像の偽造が容易であったた
めに、フィルムと印画紙を用いた写真（銀鉛写真）から
置き換えることができなかったような用途、分野にもデ
ジタル画像を用いることができる。
タに証拠性を持たせるための技術に関し、特に画像の改
ざんを検証するための検証データの埋め込み方法、画像
が改ざんされたか否かを判定できる画像の改ざん検証方
法、画像の改ざん検証装置および画像の改ざん検証プロ
グラムを記録した記録媒体に関し、本発明の検証方法に
よって、従来ではデジタル画像の偽造が容易であったた
めに、フィルムと印画紙を用いた写真（銀鉛写真）から
置き換えることができなかったような用途、分野にもデ
ジタル画像を用いることができる。
【０００２】
【従来の技術】近年、デジタルカメラやスキャナなどの
デジタル画像入力機器の画質が高画質化し、普及するに
伴い、従来の銀鉛写真をデジタル画像に置き換える動き
が見られる。その場合に、デジタル画像データ（以下、
単に「画像」、「デジタル画像」あるいは「画像デー
タ」という）の改ざんの防止や検証の仕組みを確立する
ことが急務となっている。
デジタル画像入力機器の画質が高画質化し、普及するに
伴い、従来の銀鉛写真をデジタル画像に置き換える動き
が見られる。その場合に、デジタル画像データ（以下、
単に「画像」、「デジタル画像」あるいは「画像デー
タ」という）の改ざんの防止や検証の仕組みを確立する
ことが急務となっている。
【０００３】つまり、デジタル画像データは加工や改ざ
んが容易であるため、デジタル画像入力機器で撮像され
た画像データをいくつかの経路を通って人や機関に渡さ
れた時に、それが本当に撮像された画像データそのもの
（原本）であることを保証する仕組みが必要となる。
んが容易であるため、デジタル画像入力機器で撮像され
た画像データをいくつかの経路を通って人や機関に渡さ
れた時に、それが本当に撮像された画像データそのもの
（原本）であることを保証する仕組みが必要となる。
【０００４】このような目的を達成する一つの手法とし
て電子署名が挙げられる。電子署名は一般的には、保証
する対象のデータから情報（署名情報）を作成し、画像
ファイルの一部もしくは他のファイルにその情報を記録
しておく。検証時には画像データから署名情報を再度作
成し、画像ファイルまたは他のファイルに記録されてい
るオリジナルの署名情報と比較することによって、原本
か否か（改ざんされたか否か）を判定する。
て電子署名が挙げられる。電子署名は一般的には、保証
する対象のデータから情報（署名情報）を作成し、画像
ファイルの一部もしくは他のファイルにその情報を記録
しておく。検証時には画像データから署名情報を再度作
成し、画像ファイルまたは他のファイルに記録されてい
るオリジナルの署名情報と比較することによって、原本
か否か（改ざんされたか否か）を判定する。
【０００５】また、特開平１１−９８３４４号公報に記
載された「電子透かしを用いたディジタル画像の違法改
ざん判定方法及び装置」には、原画像と原画像に対応す
る透かし画像を管理装置にそれぞれ登録しておき、不正
な改ざんの疑いがある合成画像と管理装置に登録された
原画像とを比較し、その差分から透かし画像を抽出し、
この抽出された透かし画像と管理装置にあらかじめ登録
された透かし画像とを比較し、その結果が不一致の場合
には画像が改ざんされたと判定する方法も提案されてい
る。
載された「電子透かしを用いたディジタル画像の違法改
ざん判定方法及び装置」には、原画像と原画像に対応す
る透かし画像を管理装置にそれぞれ登録しておき、不正
な改ざんの疑いがある合成画像と管理装置に登録された
原画像とを比較し、その差分から透かし画像を抽出し、
この抽出された透かし画像と管理装置にあらかじめ登録
された透かし画像とを比較し、その結果が不一致の場合
には画像が改ざんされたと判定する方法も提案されてい
る。
【０００６】
【発明が解決しようとする課題】上記した電子署名を用
いた方法は、ファイルに署名情報を記録しておく必要が
あることから、特定のファイルフォーマットしか扱うこ
とができず、また、検証結果として原本か否かのみの判
定であり、原本でないと判定した場合に改ざん箇所を特
定できない欠点がある。
いた方法は、ファイルに署名情報を記録しておく必要が
あることから、特定のファイルフォーマットしか扱うこ
とができず、また、検証結果として原本か否かのみの判
定であり、原本でないと判定した場合に改ざん箇所を特
定できない欠点がある。
【０００７】また、前掲した公報の方法では、あらかじ
め原画像と原画像に対応する透かし画像を登録しておく
必要があることから、実用化が難しい。
め原画像と原画像に対応する透かし画像を登録しておく
必要があることから、実用化が難しい。
【０００８】本発明は上記した問題に鑑みてなされたも
のであり、本発明の目的は、画像データそのものに改ざ
んを検証するためのデータを埋め込むことにより、特別
な画像フォーマットを用いる必要がなく、検証が可能で
あり、署名情報のような付加的な情報を記録する必要が
なく、さらに、検証の際には画素単位で原本か否かの検
証を行うことから、原本と異なる画素すなわち改ざんの
あった箇所の特定が可能である、画像の改ざん検証デー
タ埋め込み方法、画像の改ざん検証方法、画像の改ざん
検証装置および記録媒体を提供することにある。
のであり、本発明の目的は、画像データそのものに改ざ
んを検証するためのデータを埋め込むことにより、特別
な画像フォーマットを用いる必要がなく、検証が可能で
あり、署名情報のような付加的な情報を記録する必要が
なく、さらに、検証の際には画素単位で原本か否かの検
証を行うことから、原本と異なる画素すなわち改ざんの
あった箇所の特定が可能である、画像の改ざん検証デー
タ埋め込み方法、画像の改ざん検証方法、画像の改ざん
検証装置および記録媒体を提供することにある。
【０００９】
【課題を解決するための手段】本発明では、デジタル画
像データの原本を、１画素も何らの変化がないものと定
義し、逆に１画素でも何らかの変化があった場合に原本
でない（改ざんされた）と定義する。このような定義に
基づいて、デジタル画像そのものに画像から生成したデ
ータを画像自体に埋め込み、検証の際にはその埋め込ん
だ情報が抽出できるか否かによって改ざんがなされたか
否かの判定を行う。
像データの原本を、１画素も何らの変化がないものと定
義し、逆に１画素でも何らかの変化があった場合に原本
でない（改ざんされた）と定義する。このような定義に
基づいて、デジタル画像そのものに画像から生成したデ
ータを画像自体に埋め込み、検証の際にはその埋め込ん
だ情報が抽出できるか否かによって改ざんがなされたか
否かの判定を行う。
【００１０】本発明では、デジタル画像自体に改ざんを
検証するためのデータを非可視的に埋め込むため、特別
な画像フォーマットを用いる必要がなく、検証が可能で
ある。つまり、ファイルフォーマットには依存しないた
め、既存のファイルフォーマットがそのまま利用できる
ことは勿論、本発明の方式に準拠しない他の画像フォー
マット読み取り装置でも通常の画像のように扱うことが
できる（埋め込まれた検証用のデータは通常の画像デー
タとして無視されるのみである）。また、検証の際には
検証の対象となる画像のみで検証ができることから、実
施上の困難さがなく汎用性が高い。
検証するためのデータを非可視的に埋め込むため、特別
な画像フォーマットを用いる必要がなく、検証が可能で
ある。つまり、ファイルフォーマットには依存しないた
め、既存のファイルフォーマットがそのまま利用できる
ことは勿論、本発明の方式に準拠しない他の画像フォー
マット読み取り装置でも通常の画像のように扱うことが
できる（埋め込まれた検証用のデータは通常の画像デー
タとして無視されるのみである）。また、検証の際には
検証の対象となる画像のみで検証ができることから、実
施上の困難さがなく汎用性が高い。
【００１１】本発明では、デジタル画像の全ての画素に
対して改ざんを検証するためのデータを埋め込むため、
画素毎に改ざんされたか否かの検証が可能となり、どの
１画素を改ざんしても改ざんの検知ができることから、
改ざんの位置までも検証者に提示できる。
対して改ざんを検証するためのデータを埋め込むため、
画素毎に改ざんされたか否かの検証が可能となり、どの
１画素を改ざんしても改ざんの検知ができることから、
改ざんの位置までも検証者に提示できる。
【００１２】本発明では、改ざんを検証するためのデー
タを各画素の最下位ビットに埋め込むため非可視性に優
れ、改ざん検証用のデータが埋め込まれていることは知
覚できない。従って、画像を原画像とほぼ同じ状態に保
つことができるため、本発明を適用することによる画像
の劣化がなく、秘匿性に優れる。
タを各画素の最下位ビットに埋め込むため非可視性に優
れ、改ざん検証用のデータが埋め込まれていることは知
覚できない。従って、画像を原画像とほぼ同じ状態に保
つことができるため、本発明を適用することによる画像
の劣化がなく、秘匿性に優れる。
【００１３】本発明では、改ざんを検証するためのデー
タを画素値と鍵情報で初期化した擬似乱数を用いて計算
するため、画像固有の情報となっていること、鍵情報で
擬似乱数が初期化されているため、鍵情報がなければ同
じ擬似乱数は発生できないことから安全性に優れてい
る。すなわち、この鍵情報を知らない者が改ざんを施し
た後で改ざん検証用のデータを上書きして改ざんがなか
ったように加工することが不可能である。
タを画素値と鍵情報で初期化した擬似乱数を用いて計算
するため、画像固有の情報となっていること、鍵情報で
擬似乱数が初期化されているため、鍵情報がなければ同
じ擬似乱数は発生できないことから安全性に優れてい
る。すなわち、この鍵情報を知らない者が改ざんを施し
た後で改ざん検証用のデータを上書きして改ざんがなか
ったように加工することが不可能である。
【００１４】さらに、本発明では、画像データを損なう
ことなく、非可視的に改ざん検証用のデータを埋め込む
ことができ、改ざんの検証を確実に行うことができる。
ことなく、非可視的に改ざん検証用のデータを埋め込む
ことができ、改ざんの検証を確実に行うことができる。
【００１５】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。本発明はデジタル画像データ
の種類（２値、多値、カラー、動画など）によらず適用
が可能であるが、ここでは多値画像（１画素あたり８ビ
ットを用いて表現）に適用した場合を例に説明する。
用いて具体的に説明する。本発明はデジタル画像データ
の種類（２値、多値、カラー、動画など）によらず適用
が可能であるが、ここでは多値画像（１画素あたり８ビ
ットを用いて表現）に適用した場合を例に説明する。
【００１６】図１は、本発明の実施例に係る画像処理装
置の構成を示す。この画像処理装置は、デジタル画像デ
ータを本装置内に取り込む画像入力部１、鍵情報を入力
する鍵入力部２、擬似乱数を発生する擬似乱数発生部
３、改ざん検証データの埋め込み処理（エンコード処
理）を行うエンコード部４、画像の改ざん検証処理（デ
コード処理）を行うデコード部５、画像データや処理結
果などを蓄えておくメモリ６、各種制御を行う制御部
７、画像データなどを表示するデータ表示部８、情報記
憶媒体を駆動する外部情報記憶装置９から構成される。
置の構成を示す。この画像処理装置は、デジタル画像デ
ータを本装置内に取り込む画像入力部１、鍵情報を入力
する鍵入力部２、擬似乱数を発生する擬似乱数発生部
３、改ざん検証データの埋め込み処理（エンコード処
理）を行うエンコード部４、画像の改ざん検証処理（デ
コード処理）を行うデコード部５、画像データや処理結
果などを蓄えておくメモリ６、各種制御を行う制御部
７、画像データなどを表示するデータ表示部８、情報記
憶媒体を駆動する外部情報記憶装置９から構成される。
【００１７】図２は、改ざん検証用データの埋め込み
（エンコード）処理のフローチャートを示す。図２を用
いてエンコード処理についてステップ毎に説明する。
（エンコード）処理のフローチャートを示す。図２を用
いてエンコード処理についてステップ毎に説明する。
【００１８】画像入力部１によりデジタル画像データを
入力する（ステップ１０１）。次いで、鍵入力部２から
鍵情報を入力する（ステップ１０２）。擬似乱数発生部
３では、乱数を、ステップ１０２で入力した鍵情報に基
づいて初期化する（ステップ１０３）。
入力する（ステップ１０１）。次いで、鍵入力部２から
鍵情報を入力する（ステップ１０２）。擬似乱数発生部
３では、乱数を、ステップ１０２で入力した鍵情報に基
づいて初期化する（ステップ１０３）。
【００１９】エンコード部４は、注目画素の画素値（８
ビットのデータ）を得る（ステップ１０４）。続いて、
擬似乱数発生部３は鍵情報で初期化された乱数を発生す
る（ステップ１０５）。エンコード部４は、画素値の上
位７ビットとステップ１０５の処理で発生した乱数か
ら、改ざん検証用のデータ（１ビット）を計算する（ス
テップ１０６）。
ビットのデータ）を得る（ステップ１０４）。続いて、
擬似乱数発生部３は鍵情報で初期化された乱数を発生す
る（ステップ１０５）。エンコード部４は、画素値の上
位７ビットとステップ１０５の処理で発生した乱数か
ら、改ざん検証用のデータ（１ビット）を計算する（ス
テップ１０６）。
【００２０】図３は、改ざん検証用データを生成して埋
め込む処理を説明する図である。画像データの上位７ビ
ットと乱数とを用いて所定の演算を行って１ビットの検
証用データを生成し、画像データの最下位ビットを、検
証用データで置き換える。
め込む処理を説明する図である。画像データの上位７ビ
ットと乱数とを用いて所定の演算を行って１ビットの検
証用データを生成し、画像データの最下位ビットを、検
証用データで置き換える。
【００２１】乱数ｒは任意のビット数でよいが、ここで
は１ビットとして説明する。図３に示すようにビット値
を定義すると、関数Ｆの一例として、ｂ１から順にｒを
含めて全てのビットについて排他的論理和を演算するこ
とで、１ビットの改ざん検証用データ（ｂ８）を生成で
きる。すなわち、 ｃ１＝ｂ１＾ｂ２ ｃ２＝ｃ１＾ｂ３ ｃ３＝ｃ２＾ｂ４ ｃ４＝ｃ３＾ｂ５ ｃ５＝ｃ４＾ｂ６ ｃ６＝ｃ５＾ｂ７ ｂ８＝ｃ６＾ｒ ここで、＾は排他的論理和を示す。一つの式で表せば次
のようになる。 ｂ８＝（（（（（（（ｂ１＾ｂ２）＾ｂ３）＾ｂ４）＾
ｂ５）＾ｂ６）＾ｂ７）＾ｒ） 上記した処理ではｒが１ビットとして説明したが、ｒが
任意のビット数をとる場合には、そのビット数分だけ排
他的論理和演算を繰り返せばよい。また、ｂ１〜ｂ７の
上位７ビットの全てを用いて演算したが、全てではなく
所定のビット位置を選択して用いるようにしてもよい。
ただし、この場合は固定のビット位置（例えば常にｂ３
とｂ５）を用いるよりは、乱数を使って、選択するビッ
ト位置を変更させる。これにより、セキュリティレベル
が一層向上することになる。
は１ビットとして説明する。図３に示すようにビット値
を定義すると、関数Ｆの一例として、ｂ１から順にｒを
含めて全てのビットについて排他的論理和を演算するこ
とで、１ビットの改ざん検証用データ（ｂ８）を生成で
きる。すなわち、 ｃ１＝ｂ１＾ｂ２ ｃ２＝ｃ１＾ｂ３ ｃ３＝ｃ２＾ｂ４ ｃ４＝ｃ３＾ｂ５ ｃ５＝ｃ４＾ｂ６ ｃ６＝ｃ５＾ｂ７ ｂ８＝ｃ６＾ｒ ここで、＾は排他的論理和を示す。一つの式で表せば次
のようになる。 ｂ８＝（（（（（（（ｂ１＾ｂ２）＾ｂ３）＾ｂ４）＾
ｂ５）＾ｂ６）＾ｂ７）＾ｒ） 上記した処理ではｒが１ビットとして説明したが、ｒが
任意のビット数をとる場合には、そのビット数分だけ排
他的論理和演算を繰り返せばよい。また、ｂ１〜ｂ７の
上位７ビットの全てを用いて演算したが、全てではなく
所定のビット位置を選択して用いるようにしてもよい。
ただし、この場合は固定のビット位置（例えば常にｂ３
とｂ５）を用いるよりは、乱数を使って、選択するビッ
ト位置を変更させる。これにより、セキュリティレベル
が一層向上することになる。
【００２２】エンコード部４は、ステップ１０６で計算
した改ざん検証用のデータで画素値の最下位ビット値を
置き換える（ステップ１０７）。制御部７は、全ての画
素の処理を終えたか否かを判定し（ステップ１０８）、
全ての画素の処理を終えたらエンコード処理を終了し、
未処理の画素があれば注目画素を１画素ずらし、処理ス
テップ１０４に進む。
した改ざん検証用のデータで画素値の最下位ビット値を
置き換える（ステップ１０７）。制御部７は、全ての画
素の処理を終えたか否かを判定し（ステップ１０８）、
全ての画素の処理を終えたらエンコード処理を終了し、
未処理の画素があれば注目画素を１画素ずらし、処理ス
テップ１０４に進む。
【００２３】以上のようにして、画像の全ての画素に改
ざん検証データを埋め込むことができる。なお、画質が
劣化しない範囲であれば、埋め込む位置は他のビット位
置でもよく、また埋め込むビット数は複数ビットでもよ
い。
ざん検証データを埋め込むことができる。なお、画質が
劣化しない範囲であれば、埋め込む位置は他のビット位
置でもよく、また埋め込むビット数は複数ビットでもよ
い。
【００２４】図４は、改ざん検証（デコード）処理のフ
ローチャートを示す。図４を用いてデコード処理につい
てステップ毎に説明する。
ローチャートを示す。図４を用いてデコード処理につい
てステップ毎に説明する。
【００２５】画像入力部１によりデジタル画像データを
入力する（ステップ２０１）。鍵入力部２から鍵情報を
入力する（ステップ２０２）。次いで、擬似乱数発生部
３では、乱数を、ステップ２０２で入力した鍵情報に基
づいて初期化する（ステップ２０３）。これにより、エ
ンコード時の鍵情報と同一の鍵情報が入力されなけれ
ば、エンコード時と同じ乱数が発生しないことになる。
入力する（ステップ２０１）。鍵入力部２から鍵情報を
入力する（ステップ２０２）。次いで、擬似乱数発生部
３では、乱数を、ステップ２０２で入力した鍵情報に基
づいて初期化する（ステップ２０３）。これにより、エ
ンコード時の鍵情報と同一の鍵情報が入力されなけれ
ば、エンコード時と同じ乱数が発生しないことになる。
【００２６】デコード部５では、注目画素の画素値（８
ビットのデータ）を得る（ステップ２０４）。続いて、
擬似乱数発生部３は鍵情報で初期化された乱数を発生す
る（ステップ２０５）。デコード部５では、画素値の上
位７ビットとステップ２０５で発生した乱数から、改ざ
ん検証用のデータ（１ビット）を計算する（ステップ２
０６）。デコード部５では、ステップ２０６で計算した
改ざん検証用のデータと画素値の最下位ビット値を比較
し、一致するならステップ２０９へ進み、一致しないな
ら処理ステップ２０８へ進む。
ビットのデータ）を得る（ステップ２０４）。続いて、
擬似乱数発生部３は鍵情報で初期化された乱数を発生す
る（ステップ２０５）。デコード部５では、画素値の上
位７ビットとステップ２０５で発生した乱数から、改ざ
ん検証用のデータ（１ビット）を計算する（ステップ２
０６）。デコード部５では、ステップ２０６で計算した
改ざん検証用のデータと画素値の最下位ビット値を比較
し、一致するならステップ２０９へ進み、一致しないな
ら処理ステップ２０８へ進む。
【００２７】一致しないときデコード部５は、注目画素
を改ざんされた画素として記録し（ステップ２０８）、
全画素を通して一度でもステップ２０８を通ったなら、
画像データに改ざんがあったと判定する。
を改ざんされた画素として記録し（ステップ２０８）、
全画素を通して一度でもステップ２０８を通ったなら、
画像データに改ざんがあったと判定する。
【００２８】制御部７は、全ての画素の処理を終えたか
否かを判定し（ステップ２０９）、全ての画素の処理を
終えたらエンコード処理を終了し、未処理の画素があれ
ば注目画素を１画素ずらし、ステップ２０４に進む。
否かを判定し（ステップ２０９）、全ての画素の処理を
終えたらエンコード処理を終了し、未処理の画素があれ
ば注目画素を１画素ずらし、ステップ２０４に進む。
【００２９】なお、図１の構成は一例であって、例えば
画像入力部１、鍵入力部２、擬似乱数発生部３、エンコ
ード部４、メモリ６、制御部７、データ表示部８、外部
記憶装置９からなるエンコード装置を送信側に設け、一
方、画像入力部１、鍵入力部２、擬似乱数発生部３、デ
コード部５、メモリ６、制御部７、データ表示部８、外
部記憶装置９からなるデコード装置を受信側に設け、送
信側と受信側をネットワークで接続する構成を採るよう
にしてもよい。
画像入力部１、鍵入力部２、擬似乱数発生部３、エンコ
ード部４、メモリ６、制御部７、データ表示部８、外部
記憶装置９からなるエンコード装置を送信側に設け、一
方、画像入力部１、鍵入力部２、擬似乱数発生部３、デ
コード部５、メモリ６、制御部７、データ表示部８、外
部記憶装置９からなるデコード装置を受信側に設け、送
信側と受信側をネットワークで接続する構成を採るよう
にしてもよい。
【００３０】図５は、本発明をソフトウェアよって実現
する場合のシステム構成例を示す。ＣＤ−ＲＯＭなどの
記録媒体には、本発明の画像の改ざん検証処理プログラ
ムが記録されていて、これをシステムにインストールす
る。スキャナから読み込まれた画像あるいはシステム内
に蓄積されている画像に対して、改ざん検証データを埋
め込み、この画像データを他の媒体に出力したり、ある
いはネットワークを介して他の装置に伝送する。また、
システムに取り込まれた、改ざん検証データが埋め込ま
れている画像データから、正しく検証データが復元され
たときは改ざんされていない真正な画像であると判定す
る。
する場合のシステム構成例を示す。ＣＤ−ＲＯＭなどの
記録媒体には、本発明の画像の改ざん検証処理プログラ
ムが記録されていて、これをシステムにインストールす
る。スキャナから読み込まれた画像あるいはシステム内
に蓄積されている画像に対して、改ざん検証データを埋
め込み、この画像データを他の媒体に出力したり、ある
いはネットワークを介して他の装置に伝送する。また、
システムに取り込まれた、改ざん検証データが埋め込ま
れている画像データから、正しく検証データが復元され
たときは改ざんされていない真正な画像であると判定す
る。
【００３１】
【発明の効果】以上、説明したように、本発明によれば
種々の画像データに対して、改ざん検証用のデータを非
可視的に埋め込むことによって、改ざんの有無を判定す
ることが可能となる。特に、検証の際に原画像を必要と
せず、検証の対象となる画像のみで検証が可能であり、
既存の画像ファイルフォーマットをそのまま利用でき、
また改ざんの位置を特定することができる。さらには、
処理量が非常に少なく実現性に優れていて、従来では困
難であったデジタル画像データの検証を確実にかつ簡便
に行うことができる。
種々の画像データに対して、改ざん検証用のデータを非
可視的に埋め込むことによって、改ざんの有無を判定す
ることが可能となる。特に、検証の際に原画像を必要と
せず、検証の対象となる画像のみで検証が可能であり、
既存の画像ファイルフォーマットをそのまま利用でき、
また改ざんの位置を特定することができる。さらには、
処理量が非常に少なく実現性に優れていて、従来では困
難であったデジタル画像データの検証を確実にかつ簡便
に行うことができる。
【図１】本発明の実施例の構成を示す。
【図２】エンコード処理のフローチャートを示す。
【図３】改ざん検証用データの埋め込みを説明する図で
ある。
ある。
【図４】デコード処理のフローチャートを示す。
【図５】本発明をソフトウェアによって実現する場合の
構成例を示す。
構成例を示す。
１ 画像入力部 ２ 鍵入力部 ３ 擬似乱数発生部 ４ エンコード部 ５ デコード部 ６ メモリ ７ 制御部 ８ データ表示部 ９ 外部記憶装置
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 AA11 BA24 CA16 CA19 CB16 CB19 CC02 CE08 CH07 CH11 DA02 DA08 DA16 5C076 AA14 BA02 BA03 BA04 BA07 CA08 5C077 LL14 NN04 PP19 PP23 PQ12 PQ22 SS02 5J104 AA08 CA04 FA07 LA01 PA14
Claims (6)
- 【請求項１】 デジタル画像から改ざんを検証するため
のデータ（以下、検証データ）を生成し、該検証データ
を前記画像に非可視的に埋め込むことを特徴とする画像
の改ざん検証データ埋め込み方法。 - 【請求項２】 前記画像の各画素が複数ビットで表現さ
れるとき、前記各画素毎に、所定数ビットの画素値と乱
数とを用いた所定の演算によって検証データを生成し、
該検証データを前記各画素の所定ビット位置に埋め込む
ことを特徴とする請求項１記載の画像の改ざん検証デー
タ埋め込み方法。 - 【請求項３】 前記画像の全ての画素に、前記検証デー
タを埋め込むことを特徴とする請求項１または２記載の
画像の改ざん検証データ埋め込み方法。 - 【請求項４】 請求項１記載の方法によって改ざん検証
データが埋め込まれた画像から所定の演算によって検証
データを生成し、該生成された検証データと埋め込まれ
ている改ざん検証データとを比較することにより前記画
像が改ざんされているか否かを判定することを特徴とす
る画像の改ざん検証方法。 - 【請求項５】 鍵情報を入力する手段と、該鍵情報を基
に乱数を発生する手段と、デジタル画像と前記乱数を用
いて所定の演算を行うことにより改ざん検証データを生
成し、前記画像中に改ざん検証データを埋め込む手段
と、改ざん検証データが埋め込まれた画像と前記乱数を
用いて所定の演算を行うことにより検証データを生成
し、該生成された検証データと埋め込まれている改ざん
検証データとを比較することにより画像の改ざんを検証
する手段とを備えたことを特徴とする画像の改ざん検証
装置。 - 【請求項６】 デジタル画像を入力する機能と、該デジ
タル画像から改ざん検証データを生成する機能と、該検
証データを前記画像に非可視的に埋め込む機能と、改ざ
ん検証データが埋め込まれた画像から所定の演算によっ
て検証データを生成する機能と、該生成された検証デー
タと埋め込まれている改ざん検証データとを比較するこ
とにより画像の改ざんを検証する機能をコンピュータに
実現させるためのプログラムを記録したコンピュータ読
み取り可能な記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36969799A JP2001186326A (ja) | 1999-12-27 | 1999-12-27 | 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体 |
| US09/745,545 US6741722B2 (en) | 1999-12-27 | 2000-12-26 | Verification data encoding method, original image verification method and apparatus, and computer readable medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36969799A JP2001186326A (ja) | 1999-12-27 | 1999-12-27 | 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001186326A true JP2001186326A (ja) | 2001-07-06 |
Family
ID=18495098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36969799A Pending JP2001186326A (ja) | 1999-12-27 | 1999-12-27 | 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6741722B2 (ja) |
| JP (1) | JP2001186326A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005081514A1 (ja) * | 2004-02-23 | 2005-09-01 | Oki Electric Industry Co., Ltd. | 文書処理方法およびシステム |
| US7181043B2 (en) | 2001-07-11 | 2007-02-20 | Canon Kabushiki Kaisha | Data processing method and apparatus |
| US7564464B2 (en) | 2004-06-28 | 2009-07-21 | Ricoh Company, Ltd. | Image forming apparatus, operation panel control method, and computer product |
| US7627136B2 (en) | 2004-05-31 | 2009-12-01 | Ricoh Company Ltd. | Information embedding device, information detecting device, information embedding and detecting system, information embedding method, information detecting method, information embedding program, information detecting program, information embedding and detecting program, and recording medium |
| JP2015114822A (ja) * | 2013-12-11 | 2015-06-22 | 富士フイルム株式会社 | 画像利用商材作成装置、画像利用商材作成方法、画像利用商材作成プログラムおよびその記録媒体、ならびに加工画像判定装置、加工画像判定方法、加工画像判定プログラムおよびその記録媒体 |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6614914B1 (en) * | 1995-05-08 | 2003-09-02 | Digimarc Corporation | Watermark embedder and reader |
| US7268906B2 (en) * | 2002-01-07 | 2007-09-11 | Xerox Corporation | Systems and methods for authenticating and verifying documents |
| JP2004056266A (ja) * | 2002-07-17 | 2004-02-19 | Ricoh Co Ltd | 像域分離装置、画像処理装置、画像形成装置、プログラム及び記憶媒体 |
| JP2004274092A (ja) | 2002-07-23 | 2004-09-30 | Ricoh Co Ltd | 画像処理装置、画像処理方法、画像処理プログラム、及び画像処理プログラムを記憶する記憶媒体 |
| JP4229714B2 (ja) * | 2002-09-19 | 2009-02-25 | 株式会社リコー | 画像処理装置、画像処理方法、画像処理プログラム、及び画像処理プログラムを記憶する記憶媒体 |
| RU2254611C2 (ru) * | 2003-03-13 | 2005-06-20 | Общество с ограниченной ответственностью "Мобилити" | Способ предоставления пользователям мобильных устройств электронной связи актуальной коммерческой информации на альтернативной основе (варианты) и информационная система для его осуществления (варианты) |
| JP2005012530A (ja) * | 2003-06-19 | 2005-01-13 | Ricoh Co Ltd | 改ざん検証用文書作成システム、改ざん検証システムおよび改ざん防止システム |
| US7715055B2 (en) * | 2004-01-08 | 2010-05-11 | Ricoh Company, Ltd. | Detection of undesired document alteration and duplication, and generating verification data for such detection |
| EP1915106B1 (en) * | 2005-08-18 | 2018-04-04 | Cook Medical Technologies LLC | Method of manufacturing fenestrated stent grafts |
| WO2008046203A1 (en) | 2006-10-18 | 2008-04-24 | Destiny Software Productions Inc. | Methods for watermarking media data |
| US8325970B2 (en) * | 2007-03-19 | 2012-12-04 | Ricoh Company, Limited | Apparatus, method, and computer product for image processing |
| EP1973330B1 (en) * | 2007-03-19 | 2013-08-28 | Ricoh Company, Ltd. | Image processing apparatus and image processing method |
| JP5693134B2 (ja) * | 2009-11-04 | 2015-04-01 | キヤノン株式会社 | 情報処理装置及びその制御方法 |
| CN103985082B (zh) * | 2014-05-29 | 2017-02-15 | 中国工商银行股份有限公司 | 电子凭证信息的验证方法及装置 |
| CN107888553B (zh) * | 2016-09-30 | 2021-08-13 | 华为技术有限公司 | 一种验证方法、服务器和系统 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5822432A (en) * | 1996-01-17 | 1998-10-13 | The Dice Company | Method for human-assisted random key generation and application for digital watermark system |
| US5664018A (en) * | 1996-03-12 | 1997-09-02 | Leighton; Frank Thomson | Watermarking process resilient to collusion attacks |
| JPH1198344A (ja) | 1997-09-19 | 1999-04-09 | Mitsubishi Electric Corp | 電子透かしを用いたディジタル画像の違法改ざん判定方法及び装置 |
| US6557103B1 (en) * | 1998-04-13 | 2003-04-29 | The United States Of America As Represented By The Secretary Of The Army | Spread spectrum image steganography |
| US6504941B2 (en) * | 1998-04-30 | 2003-01-07 | Hewlett-Packard Company | Method and apparatus for digital watermarking of images |
-
1999
- 1999-12-27 JP JP36969799A patent/JP2001186326A/ja active Pending
-
2000
- 2000-12-26 US US09/745,545 patent/US6741722B2/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7181043B2 (en) | 2001-07-11 | 2007-02-20 | Canon Kabushiki Kaisha | Data processing method and apparatus |
| WO2005081514A1 (ja) * | 2004-02-23 | 2005-09-01 | Oki Electric Industry Co., Ltd. | 文書処理方法およびシステム |
| US7627136B2 (en) | 2004-05-31 | 2009-12-01 | Ricoh Company Ltd. | Information embedding device, information detecting device, information embedding and detecting system, information embedding method, information detecting method, information embedding program, information detecting program, information embedding and detecting program, and recording medium |
| US7564464B2 (en) | 2004-06-28 | 2009-07-21 | Ricoh Company, Ltd. | Image forming apparatus, operation panel control method, and computer product |
| JP2015114822A (ja) * | 2013-12-11 | 2015-06-22 | 富士フイルム株式会社 | 画像利用商材作成装置、画像利用商材作成方法、画像利用商材作成プログラムおよびその記録媒体、ならびに加工画像判定装置、加工画像判定方法、加工画像判定プログラムおよびその記録媒体 |
| US9324013B2 (en) | 2013-12-11 | 2016-04-26 | Fujifilm Corporation | Image used commercial goods creating apparatus, image used commercial goods creating method, and non-transitory computer readable recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| US20010040978A1 (en) | 2001-11-15 |
| US6741722B2 (en) | 2004-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001186326A (ja) | 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体 | |
| Celik et al. | Hierarchical watermarking for secure image authentication with localization | |
| KR100335308B1 (ko) | 워터마크를 이용한 인간 지각가능 데이터 세트의 배포와 인증 방법 및 그 장치 | |
| US7770013B2 (en) | Digital authentication with digital and analog documents | |
| KR100465950B1 (ko) | 정보 처리 장치 및 그 제어 방법, 컴퓨터 프로그램을 저장한 저장 매체 | |
| JP4981641B2 (ja) | 印刷文書のための可視認証パターン | |
| KR100420734B1 (ko) | 디지털 영상의 위변조 방지를 위한 워터마킹 시스템 및 방법 | |
| US8175322B2 (en) | Method of digital watermark and the corresponding device, and digital camera which can append watermark | |
| Gugelmann et al. | Screen watermarking for data theft investigation and attribution | |
| CA2865587A1 (en) | Method and apparatus for the detection of digital watermarks for instant credential authentication | |
| JP2001257865A (ja) | 電子透かしを用いた情報埋め込み方法および抽出方法 | |
| US6700993B1 (en) | System and method for on-line digital watermark detection | |
| Izquierdo et al. | An ill-posed operator for secure image authentication | |
| Zhong et al. | A new fragile watermarking technique for image authentication | |
| Hernandez et al. | A fragile watermarking scheme for image authentication in mobile devices | |
| Puhan et al. | Binary document image watermarking for secure authentication using perceptual modeling | |
| JP3854804B2 (ja) | 情報処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
| JP2002044429A (ja) | 電子文書改竄検出方法及びその装置 | |
| JP2003092676A (ja) | データ処理方法及び装置とそのプログラム及び記憶媒体 | |
| JP2001078013A (ja) | 電子透かし合成装置及び画像改ざん判定装置 | |
| Dadkhah et al. | Efficient image authentication and tamper localization algorithm using active watermarking | |
| JP3891328B2 (ja) | データ処理装置およびデータ処理方法 | |
| US11816756B1 (en) | Anti-leak digital document marking system and method using distributed ledger | |
| Grover | Data watermarking: Steganography and watermarking of digital data | |
| Bhattacharyya et al. | A secured technique for image data hiding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040513 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050815 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050830 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051227 |