JP4035383B2 - 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 - Google Patents
電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 Download PDFInfo
- Publication number
- JP4035383B2 JP4035383B2 JP2002177268A JP2002177268A JP4035383B2 JP 4035383 B2 JP4035383 B2 JP 4035383B2 JP 2002177268 A JP2002177268 A JP 2002177268A JP 2002177268 A JP2002177268 A JP 2002177268A JP 4035383 B2 JP4035383 B2 JP 4035383B2
- Authority
- JP
- Japan
- Prior art keywords
- digital watermark
- digital
- code generation
- digital content
- information
- 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.)
- Expired - Fee Related
Links
Images
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
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
- G06T1/0057—Compression invariant watermarking
-
- 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
- G06T1/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based 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/0052—Embedding of the watermark in the frequency 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/0061—Embedding of the watermark in each block of the image, e.g. segmented watermarking
Description
【０００１】
【発明の属する技術分野】
本発明は、電子透かし情報を符号生成により形成してデジタルコンテンツに電子透かしを埋め込む装置および方法、また埋め込まれた電子透かしを読み出し復号して、改ざんを検出する装置および方法、さらに符号生成および復号するプログラムと、これを情報処理装置により読み出し可能に記録した記録媒体に関するものである。
【０００２】
【従来の技術】
デジタルコンテンツの情報は、情報処理装置の例えばコンピュータなどによって簡単に、かつ劣化を起こすことなくコピーすることができ、逆に、書き換え等の改ざんをすることが容易である。また、通信回線を通じて転送することが容易であるという特徴がある。このため、デジタルコンテンツの情報は簡単な処理や操作によって、不正にコピーされて勝手に再利用されたり、また一部を改ざんすることが容易なことから、特に、デジタルカメラにより撮影した画像情報は従来の銀塩カメラのように証拠写真として使用することができなかった。
【０００３】
これを防止するものとして、電子透かし，データハイディングなどと呼ばれる方法がある。電子透かしは、デジタル画像情報などのデジタルコンテンツを普通に再生した場合には、視覚において認識することが難しい情報を付加する手法である。
【０００４】
この電子透かし技術は、二つに大きく分類することができる。第１は内容データの標本値に直接電子透かしデータを埋め込む技術と、第２は周波数成分に電子透かしデータを埋め込む技術である。第１の内容データの標本値に埋め込む方法は、内容データの加工や圧縮などの処理が行なわれると、埋め込んだ電子透かしデータが失われ易いが、埋め込む処理が軽くなる。一方、第２の周波数成分に埋め込む方法は、内容データの加工や圧縮などの処理には強いが、電子透かしデータの埋め込みや抽出する処理が重いという特性がある。
【０００５】
第１の方式としては、画像全体に一様に分散して電子透かしデータをちりばめる方式や目立ち難い場所に限定して電子透かしデータを挿入する方式などがある。
【０００６】
第２の方式には、デジタルコンテンツに対して高速フーリエ変換(ＦＦＴ)、離散コサイン変換(ＤＣＴ)、ウェーブレット変換等の周波数変換を行い、周波数領域のデータに電子透かしデータを加える手法などがある。付加する電子透かしデータは、元データを大きく変更しない程度の少量の情報にすることにより、逆周波数変換によって、元画像が視覚的に損なわれない形で、復号できると同時に、電子透かし情報も視覚的に隠れた状態で伝達できる。
【０００７】
また、前述の電子透かしをデジタルコンテンツに埋め込む処理を、コンピュータまたはスキャナ等を用いて行うことができるが、対象となる元画像やデータが必要であり、電子透かしを埋め込むデジタルコンテンツの作成前に改ざん可能な２次的処理となる。
【０００８】
【発明が解決しようとする課題】
しかしながら、このような構成の電子透かしを画像情報に埋め込む処理は、取り扱われる画像情報において、例えば、白黒２値画像を利用し、国際電気通信連合(ＩＴＵ−Ｔ)のＧ３，Ｇ４規格などで、ＭＨ，ＭＲ，ＭＭＲといった元画像が欠損無く復元できる可逆(Loss-Less)画像圧縮方式を推奨し、一般化している。また、デジタルのカラー画像や濃淡画像などの多値画像においては、少しの画質劣化は犠牲にして保存時の圧縮効果を重要視し、ＤＣＴによる周波数変換を利用したＪＰＥＧやＭＰＥＧなどの元画像の細かい情報が失われる非可逆(Lossy)圧縮技術を利用することが多くなっている。
【０００９】
したがって、多値画像の改ざん防止を目的にした用途においては、保存時の画像圧縮による画質劣化によって埋め込んだ電子透かしも劣化することから、画像の改ざんに対する検知能力が弱く、十分な防止機能は実現していないのが実情であるという問題があった。
【００１０】
本発明は、前記従来技術の問題を解決することに指向するものであり、デジタルカメラにより撮影されたデジタルコンテンツの多値，２値画像に電子透かしを埋め込むことによって、第三者による撮影内容の改ざんを、微小なものでも検出でき、例えば、撮影画像の証拠写真としての能力を得られることを目的として、対象となる画像を非圧縮または可逆(Loss-Less)画像圧縮、非可逆（ＪＰＥＧ）圧縮方法を適用しても、電子透かし情報および改ざん情報のいずれも少しも損なわれることなく、保存・復元される、電子透かしの符号生成方法と符号生成装置、および電子透かしの復号方法と復号装置、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体を提供することを目的とする。
【００１１】
【課題を解決するための手段】
この目的を達成するために、本発明の電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体に係る請求項１記載の電子透かしの符号生成装置は、デジタルコンテンツの中に埋め込む電子透かしにより、デジタルコンテンツの改ざんを検出して改ざん箇所を限定可能とする電子透かしの情報を形成する符号生成装置であって、対象となるデジタルコンテンツを複数のブロックに分割する手段と、個々のブロック内において独立して電子透かし情報を形成する手段と、個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成する手段と、個々のブロック内において独立して電子透かし情報を形成する手段による電子透かし情報をブロック間の重複領域によって関係付ける手段とを備え、個々のブロック間の置換を改ざんとして検出する電子透かし情報を形成した構成によって、埋め込まれた電子透かしによりデジタルコンテンツの改ざん検出により、改ざん箇所をブロック単位に限定可能とする電子透かし情報を形成することができる。
【００１２】
また、請求項２の記載によれば、請求項１記載の電子透かしの符号生成装置において、前記デジタルコンテンツを複数のブロックに分割する手段は、複数に分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更する手段を備えた構成によって、ブロック間の置換を改ざんとして検出する電子透かし情報を形成するブロックの大きさを任意に分割して形成できる。
【００１３】
また、請求項３，４の記載によれば、請求項１記載の電子透かしの符号生成装置において、前記ブロック内において独立して電子透かし情報を形成する手段は、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行わせること、さらに、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数(乱数変換)の種（タネ）データとして用いる構成によって、秘密性の高い電子透かし情報を形成できる。
【００１４】
また、請求項５〜７の記載によれば、請求項３，４記載の電子透かしの符号生成装置において、前記電子透かし情報を形成する手段に用いるハッシュ関数(乱数変換)において、ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせる構成により、多値、２値画像における電子透かし情報を形成できる。
【００１５】
また、請求項８〜１０の記載によれば、請求項１〜７記載の電子透かしの符号生成装置において、デジタルコンテンツに電子透かしを施す位置を間引いて電子透かし情報を埋め込む手段を備え、さらに、デジタルコンテンツに電子透かしを施す位置を間引く手段と、デジタルコンテンツの連続したピクセル間の境界部分に前記電子透かし情報を埋め込む手段とを備え、さらに、デジタルコンテンツに電子透かしを施す位置を間引く手段に、電子透かしを間引く位置を任意に変更する手段を備えた構成によって、デジタルコンテンツの劣化を抑え、さらに、劣化の範囲を任意に選択可能とした電子透かし情報を埋め込むことができる。
【００１６】
また、請求項１１の記載によれば、請求項１〜１０のいずれか１項に記載の電子透かしの符号生成装置であって、電子透かしを埋め込んだデジタルコンテンツを作成し、記録手段に記録する際に、電子透かしを埋め込んだことを示す情報をデジタルコンテンツのファイルヘッダに記録した構成により、処理後のデジタルコンテンツを取り扱い易くできる。
【００１７】
また、請求項１２の記載によれば、請求項１〜１１のいずれか１項に記載の電子透かしの符号生成装置であって、デジタルコンテンツとして被写体を撮像手段により撮影し、記録手段への記録時には電子透かしを埋め込みデジタルコンテンツの記録を行う構成により、撮像手段（デジタルカメラ）により撮影したデジタルコンテンツの改ざんを不可能として撮影画像の証拠能力を確保することができる。
【００１８】
また、請求項１３に記載の電子透かしの符号生成方法は、デジタルコンテンツの中に埋め込む電子透かしにより、デジタルコンテンツの改ざんを検出して改ざん箇所を限定可能とする電子透かし情報を形成する符号生成方法であって、対象となるデジタルコンテンツを複数のブロックに分割する工程と、個々のブロック内において独立して電子透かし情報を形成する工程とを備え、対象となるデジタルコンテンツを複数のブロックに分割する工程により分割された個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成し、個々のブロック内において独立して電子透かし情報を形成する工程による電子透かし情報をブロック間の重複領域によって関係付けることによって、埋め込まれた電子透かしによりデジタルコンテンツの改ざんを検出して、改ざん箇所をブロック単位に限定可能とする電子透かし情報を形成することができる。
【００１９】
また、請求項１４の記載によれば、請求項１３記載の電子透かしの符号生成方法において、前記対象となるデジタルコンテンツを複数のブロックに分割する工程が分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更することによって、ブロックの大きさを任意に形成可能とし、ブロック間の置換を改ざんとして検出する電子透かし情報を形成するブロックの大きさを任意に分割して形成することができる。
【００２０】
また、請求項１５，１６の記載によれば、請求項１３記載の電子透かしの符号生成方法において、前記ブロック内において独立して電子透かし情報を形成する工程が、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行うこと、さらに、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数（乱数変換）の種（タネ）データとして用いることにより、秘密性の高い電子透かし情報を形成することができる。
【００２１】
また、請求項１７〜１９の記載によれば、請求項１５，１６記載の電子透かしの符号生成方法において、前記ブロック内において独立して電子透かし情報を形成する工程が、電子透かし情報の形成に用いるハッシュ関数（乱数変換）において、ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせたことにより、多値，２値画像における電子透かし情報を形成できる。
【００２２】
また、請求項２０〜２２の記載によれば、請求項１３〜１９記載の電子透かしの符号生成方法において、前記ブロック内において独立して電子透かし情報を形成する工程が形成した電子透かし情報を、デジタルコンテンツの電子透かしを施す位置を間引いて埋め込み、さらに、デジタルコンテンツの電子透かしを施す位置を間引くと共に、デジタルコンテンツの連続したピクセル間の境界部分に埋め込み、さらに、デジタルコンテンツの電子透かしを施す位置を間引いて埋め込む位置を任意に変更とすることにより、デジタルコンテンツの劣化を抑え、さらに、デジタルコンテンツの劣化の範囲を任意に選択可能とした電子透かし情報を埋め込むことができる。
【００２３】
また、請求項２３の記載によれば、請求項１３〜２１のいずれか１項に記載の電子透かしの符号生成方法により、前記ブロック内において独立して電子透かし情報を形成する工程が形成した電子透かしを埋め込んだことを示す情報をデジタルコンテンツのファイルヘッダに記録したことにより、処理後のデジタルコンテンツを取り扱い易くすることができる。
【００２４】
また、請求項２４，２５の記載によれば、請求項１〜１２記載の電子透かしの符号生成装置により、デジタルコンテンツに埋め込んだ電子透かしを読み出して復号する電子透かしの復号装置であって、複数に分割されたブロック毎に形成された電子透かし情報を読み出す手段と、電子透かし情報を復号する手段と、この復号する手段の結果に基づきデジタルコンテンツ内の改ざん箇所の有無を検出する手段とを備え、さらに、前記デジタルコンテンツ内の改ざん箇所の有無を検出する手段により、検出された前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示をする手段を備えた構成によって、デジタルコンテンツに埋め込まれた電子透かしを読み出し復号して、デジタルコンテンツ内の改ざん箇所の有無を検出でき、検出された改ざん箇所を視覚可能できる。
【００２５】
また、請求項２６，２７の記載によれば、請求項１３〜２３のいずれか１項に記載の電子透かしの符号生成方法により、デジタルコンテンツに埋め込んだ電子透かしを読み出して復号する電子透かしの復号方法であって、複数に分割したブロック毎に形成された電子透かし情報を読み出す工程で読み出した電子透かし情報を復号する工程を備え、ブロック毎に形成された電子透かし情報を復号する工程により電子透かし情報を復元することでデジタルコンテンツ内の改ざん箇所の有無を検出すること、さらに、前記ブロック毎に形成された電子透かし情報を復号する工程により、デジタルコンテンツ内の電子透かし情報を読み出して復号した結果に基づき改ざん箇所を検出し、前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示をする工程によって、デジタルコンテンツに埋め込まれた電子透かしを読み出し復号して、デジタルコンテンツ内の改ざん箇所の有無を検出し、改ざん箇所を視覚可能にすることができる。
【００２６】
また、請求項２８記載の符号生成復号プログラムは、情報処理装置によって、デジタルコンテンツの中に埋め込む電子透かしによりデジタルコンテンツの改ざんを検出して改ざん箇所を限定可能とする電子透かし情報を形成する符号生成、および電子透かしの復号による改ざん箇所の検出時に改ざん箇所を表示させるための符号生成復号プログラムであって、情報処理装置に、対象となるデジタルコンテンツを複数のブロックに分割する機能と、個々のブロック内において独立した電子透かし情報を形成する機能と、個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成する機能と、個々のブロック内において独立して電子透かし情報を形成する機能による電子透かし情報をブロック間の重複領域によって関係付ける機能とによって、ブロック間の置換を改ざんとして検出可能とする電子透かし情報を形成する機能と、電子透かし情報を複数に分割されたブロック毎に読み出す機能と、電子透かし情報を復号する機能とを実行させて、情報処理装置により電子透かし情報の形成と、デジタルコンテンツの改ざんを検出して改ざん箇所をブロック単位に限定し、かつ改ざん箇所をブロック単位で表示させることができる。
【００２７】
また、請求項２９の記載によれば、請求項２８記載の符号生成復号プログラムにおいて、前記デジタルコンテンツを複数のブロックに分割する機能に、複数に分割されるブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更する機能とによって、前記ブロックの大きさを任意に変更可能とした構成によって、ブロック間の置換を改ざんとして検出可能とする電子透かし情報を検出するブロックの大きさを任意に変更することができる。
【００２８】
また、請求項３０，３１の記載によれば、請求項２８記載の符号生成復号プログラムにおいて、前記ブロック内において独立して電子透かし情報を形成する機能を、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行わせること、さらに、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数(乱数変換)の種（タネ）データとして用いる構成によって、秘密性の高い電子透かし情報を形成できる。
【００２９】
また、請求項３２〜３４の記載によれば、請求項３０，３１記載の符号生成復号プログラムにおいて、前記電子透かし情報を形成する機能に用いるハッシュ関数(乱数変換)において、ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせた構成によって、多値，２値画像における電子透かし情報を形成できる。
【００３０】
また、請求項３５〜３７の記載によれば、請求項２８〜３４記載の符号生成復号プログラムにおいて、デジタルコンテンツに電子透かしを施す位置を間引いて電子透かし情報を埋め込む機能により、さらに、デジタルコンテンツに電子透かしを施す位置を間引いて電子透かし情報を埋め込む機能と、デジタルコンテンツの連続したピクセル間の境界部分に電子透かし情報を埋め込む機能により、さらに、デジタルコンテンツに電子透かしを施す位置を間引く機能において、電子透かしを間引く位置を任意に変更する機能との構成によって、デジタルコンテンツの劣化を抑え、さらに、デジタルコンテンツの劣化の範囲を選択して電子透かし情報を埋め込むことができる。
【００３１】
また、請求項３８の記載によれば、請求項２８記載の符号生成復号プログラムにおける、前記電子透かし情報を復号する機能において、復号された電子透かし情報からデジタルコンテンツ内の改ざん箇所を検出する機能と、検出した改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示する機能との構成によって、改ざん箇所を視覚可能にできる。
【００３２】
また、請求項３９記載の記録媒体は、請求項２８〜３８のいずれか１項に記載の電子透かしの符号生成復号プログラムを、情報処理装置により機能させるために読み取り可能に記録したことによって、記録媒体を介して他の機器においても、デジタルコンテンツに電子透かし情報を形成し埋め込むことができ、かつ読み出し復号することにより改ざん箇所を検出することができる。
【００３３】
【発明の実施の形態】
以下、図面を参照して本発明における実施の形態を詳細に説明する。
【００３４】
図１は本発明の実施の形態１における電子透かしの符号生成および復号装置の概略構成を示すブロック図である。図１において、１は装置全体を制御する制御部、２はキーボード，マウス等の操作入力部、３は外部記録媒体等の装置が接続される外部記録インタフェース（以下、Ｉ／Ｆという）部、４はメモリ部、５はハッシュ変換部、６は表示部、７は画像撮影部、８は画像再生部、９は電子透かし埋め込み部、１０は電子透かし解読部、１１は可逆変換圧縮部、１２は可逆変換伸長部、１３は検出した改ざん部分を表示する改ざん表示部、１４は各部を接続するバスである。また、図１の各部とバス１４間に必要なＩ／Ｆ部については図示を省略している。
【００３５】
制御部１は、この電子透かしの符号生成および復号装置全体の動作および機能を制御するマイクロコンピュータ（ＣＰＵ，ＲＯＭ，ＲＡＭ等から構成され、単にＣＰＵと略称される）であり、画像撮影側の処理を行う画像撮影部７，および電子透かし埋め込み部９，可逆変換圧縮部１１、また、画像再生側の処理を行う画像再生部８，可逆変換伸長部１２，および電子透かし解読部１０，および検出した改ざん部分(例えば、反転等の表示をする)の改ざん表示部１３の各機能も、この制御部１におけるＣＰＵのソフトウエアの処理によって実現できる。
【００３６】
操作入力部２は、各種の操作指示や機能選択指令、編集データ等を入力するためのものであり、キーボードやマウスあるいはタッチパネル等である。特に、電子透かし情報を埋め込むことを目的に暗号化する時および暗号化された電子透かしを解読する時に、秘密キーの入力機能として使用する。
【００３７】
この操作入力部２は、表示選定手段としての機能も有し、表示部６の表示状態を操作者の所望の表示状態に変更することができる。例えばキー操作の入力により、電子透かし解読結果を入力イメージの画像情報と重ね合わせて表示させたり、どちらか一方のみを選択して表示させたりすることができる。
【００３８】
外部記録Ｉ／Ｆ部３は、画像撮影部７で撮影した画像情報や電子透かし埋め込み部９から可逆変換圧縮部１１によって圧縮された電子透かし付きの画像情報、および電子透かし解読部１０によって検出した改ざん部分のデータ等をフロッピディスク（ＦＤ）や光磁気ディスク（ＯＭＤ）等の装置外部へ取り出し可能な記録媒体に記録させるＩ／Ｆ部である。また、外部記録Ｉ／Ｆ部３は、制御部１で実行するソフトウエアプログラムを記録する媒体を接続しても機能する。
【００３９】
メモリ部４は、画像撮影部７によって読み取ったイメージの画像情報、電子透かしが埋め込まれて一旦保存された画像を画像再生部８によって再生したイメージ画像情報および可逆変換圧縮された画像情報等を格納する大容量のＲＡＭあるいはハードディスク等による記録手段である。
【００４０】
ハッシュ変換部５は、電子透かし埋め込み部９および電子透かし解読部１０により、電子透かし情報を埋め込むまたは解読する上で、画像情報を暗号化するために使用する。
【００４１】
画像撮影部７は、セットされた写真や帳票等をスキャンしてその画像を読み取ってイメージ画像情報を入力する画像情報入力手段であり、イメージセンサとその駆動回路等からなる公知のイメージスキャナやデジタルカメラにおけるスキャン光学系およびＣＣＤなどである。
【００４２】
画像再生部８は、可逆変換圧縮部１１で電子透かしが埋め込まれて外部記録Ｉ／Ｆ３を介して記録媒体などに保存された画像情報を再生するための制御を行う。
【００４３】
電子透かし埋め込み部９は、画像撮影部７で読み取り、メモリ部４に格納されている画像情報を入力データに使用して、ハッシュ変換部５で暗号化することによって、画像情報に電子透かしを埋め込む処理を施す。
【００４４】
電子透かし解読部１０は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像情報の中から電子透かしを解読し、解読可能かどうかで、画像の改ざんを判断する。
【００４５】
可逆変換圧縮部１１は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像情報を、劣化することなく(可逆変換)圧縮する必要があるときのみ使用する。また、可逆変換伸長部１２は、可逆変換圧縮部１１によって電子透かしが埋め込まれた可逆変換圧縮された画像情報を伸長して復号する。これら圧縮伸長処理は既存の技術であるので、その詳細は省略する。
【００４６】
改ざん表示部１３は、電子透かし解読部１０で解読した結果、改ざん有りと判断できた場合は、該当する領域を反転表示や、黒色による塗潰し表示などによって表示する機能を有する。
【００４７】
図２は本実施の形態１における電子透かしの符号生成方法であり、デジタルコンテンツである画像に電子透かしを埋め込む時、画像のブロック分割を行って埋め込みを行う処理を示すフローチャートである。ここでは、デジタルカメラにおける撮影画像に電子透かしを埋め込む処理を例に、可逆変換の圧縮伸長処理の可能な多値画像について説明する。
【００４８】
図１に示す操作入力部２により入力された電子透かしを埋め込むための暗号化に用いる暗号キーをメモリ部４に保存する（Ｓ１）。また、画像撮影部７により撮影された画像情報をメモリ部４に保存する（Ｓ２）。画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００４９】
分割したブロックの全ての処理終了の確認を行い（Ｓ４）、全てのブロックの処理が終了していないとき（Ｓ４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ５）。
【００５０】
同一ブロック内を左上から右下へピクセル単位で輝度値または色差値（画素値）を調べ、予め設定のしきい値と比較してピクセルの輝度値または色差値の連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ６）、終了でなければ（Ｓ６のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの輝度値または色差値，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ７）。このハッシュ関数に用いる種（タネ）データの中からどれを選択するか（複数の組み合せを含む）、さらに、前記した画像を分割するブロックのサイズ，隣接するブロックの重ね合わせ量等の設定値ついても、操作入力部２からの入力により変更設定するかは任意に選択することが可能である。
【００５１】
分割するブロックの大きさを任意に変更することで、電子透かしを埋め込むブロックの大きさと、元画像劣化のレベルは反比例することから、画像劣化の範囲を選択することができる。また、しきい値として予め設定された値と、前記処理Ｓ６において調べる画素値の隣接するピクセル間の差を求め、この値を比べるようにして、隣接する画素値の差の大きな箇所（境界部分）に電子透かしを埋め込むことにより、電子透かしの埋め込みによる画像劣化を抑えることができる。
【００５２】
処理Ｓ６におけるランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ８）、変更可能領域ではないとき（Ｓ８のＮｏ）、次のピクセルの処理に移り（Ｓ９）、処理Ｓ６へ戻る。また、変更可能領域のとき（Ｓ８のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ１０）、該当しているとき（Ｓ１０のＹｅｓ）処理Ｓ９に移る。これは、全ての該当ピクセルに電子透かしを埋め込むと、画像劣化が大きくなることから電子透かしを埋め込む位置を間引くことにより画像劣化を防止するためである。また、間引く位置の指定として、例えば、ある整数の倍数番目のピクセルの位置、またはピクセルの輝度値，色差値の大きく変化する位置等を設定する。なお、この電子透かしの埋め込む位置を間引く程度の設定においても任意に変更可能である。間引く量が大きい時、画質劣化は少なくなるが、改ざん検出用の電子透かしの信頼度を上げるために、電子透かしの解読で必要とする面積が大きくなるため、改ざん場所を特定するグレイゾーン領域（改ざんされたことを示す）の面積が大きくなる（改ざん場所を特定する精度が悪くなる）。
【００５３】
処理Ｓ１０において、間引き対象箇所に該当しないとき（Ｓ１０のＮｏ）、処理Ｓ７において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルの輝度値または色差値の偶奇性を合わせる（Ｓ１１）。これにより電子透かしを埋め込む処理を行う。その後、処理Ｓ９へ移る。
【００５４】
また、前記の処理Ｓ６において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ６のＹｅｓ）、次のブロックに処理を移し（Ｓ１２）、処理Ｓ４に戻る。このとき、対象の画像情報のブロックの選択はピクセルのランと同様に左上から右下へと順に移動する。
【００５５】
また、処理Ｓ４において、全てのブロックの処理が終了したことを確認すると、電子透かしを埋め込んだ画像情報をメモリ部４，記録媒体に記録し（Ｓ１３）、処理を終了する。なお、記録媒体に電子透かしを埋め込んだデジタルコンテンツを記録する際に、電子透かしによる改ざん防止処理が行われた画像情報であることを示す（画像情報を表示し目視による電子透かしの埋め込み処理が実施されたか否か確認することが難しいことから）情報をファイルヘッダに付しておくことで、その管理や取り扱い易くでき、さらに電子透かしデータに用いることもできる。
【００５６】
図３は図２の処理Ｓ３における画像を同一サイズに分割するブロックの重複する例を示す図である。図３に示すように、１番目のブロック（ｎ１×ｍ１：ブロックサイズ）において、処理Ｓ８における１番目のブロックの変更可能領域は（ｎ１×ｍ１）となり、２番目のブロック（ｎ２×ｍ１）の変更可能領域は１番目のブロックと重複部分（ｘ１×ｍ１）を除いた領域となり、さらにｋ＋１番目のブロック（ｎ２×ｍ２）の変更可能領域は２番目とｋ番目のブロックとの重複部分（ｎ２×ｙ１），（ｘ１×ｍ２）を除いた領域となる。つまり、先に選択されたブロックにおいて変更された領域を後から選択されたブロックで重複する部分を除いた領域を変更可能領域としている。これにより各ブロック間の重複する領域を含む電子透かし情報を生成してブロック間の関係付けをすることができ、ブロック単位での置換を検出することができる。
【００５７】
さらに、図２の処理Ｓ１１に示す電子透かしの埋め込み処理の例を説明する。図４は元の多値画像と電子透かし埋め込み処理を実施したピクセルの画素値（輝度値：Ｙ）の一部分を示している。この例では電子透かしを埋め込むかどうか注目しているＹk画素の位置が変更可能領域であり、かつ間引き対象箇所でないため（輝度値の変化の激しい箇所（変化位置）に相当する）、図２に示した処理Ｓ７において求め「ＨashＮＯ」に格納のハッシュ値（例えば、奇数のとき）に基づきＹk画素の輝度値「１２」を奇数の「１１」に変更する。
【００５８】
なお、注目画素の位置が変更可能領域でないとき、また間引き対象箇所であるときには、電子透かし埋め込み処理は行わない。
【００５９】
次に、図５は本実施の形態１における画像再生時の電子透かしを読み込み復号して改ざん検出を行う処理を示すフローチャートである。図１に示す操作入力部２により入力された電子透かしを埋め込むための暗号化に用いる暗号キーをメモリ部４に保存する（Ｓ２１）。保存されている電子透かしを埋め込まれた画像情報を読み出す（Ｓ２２）。このとき圧縮されて保存されている場合は、可逆変換伸長部１２により画像情報を伸長する。さらに、画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ２３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００６０】
分割したブロック全ての処理終了の確認を行い（Ｓ２４）、全てのブロックの処理が終了していないとき（Ｓ２４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ２５）。
【００６１】
同一ブロック内を左上から右下へピクセル単位で輝度値または色差値の画素値を調べ、予め設定のしきい値と比較してピクセルの輝度値または色差値の連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ２６）、終了でなければ（Ｓ２６のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの輝度値または色差値，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ２７）。
【００６２】
処理Ｓ２６におけるランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ２８）、変更可能領域ではないとき（Ｓ２８のＮｏ）、次のピクセルの処理に移り（Ｓ２９）、処理Ｓ２６へ戻る。また、変更可能領域のとき（Ｓ２８のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ３０）、該当しているとき（Ｓ３０のＹｅｓ）処理Ｓ２９に移る。
【００６３】
処理Ｓ３０において、間引き対象箇所に該当しないとき（Ｓ３０のＮｏ）、処理Ｓ２７において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルの輝度値または色差値の偶奇性が一致することを確認する（Ｓ３１）。これにより埋め込まれた電子透かしの再現性の確認を行う。
【００６４】
処理Ｓ３１において、一致したとき（Ｓ３１のＹｅｓ）改ざんなしと判断し、処理Ｓ２９へ移る。また不一致のとき（Ｓ３１のＮｏ）改ざんありと判断し、該当ブロックの位置を記録して（Ｓ３２）、処理Ｓ２９へ移る。
【００６５】
また、前記の処理Ｓ２６において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ２６のＹｅｓ）、次のブロックに処理を移し（Ｓ３３）、処理Ｓ２４に戻る。このとき、対象の画像情報のブロック選択はピクセルのランと同様に左上から右下へと順に移動する。
【００６６】
また、処理Ｓ２４において、全てのブロックの処理の終了を確認すると（Ｓ２４のＹｅｓ）、電子透かしを埋め込んだ画像情報の解析結果を表示し（Ｓ３４）、処理を終了する。
【００６７】
このときの解析結果に基づき処理Ｓ３２により記録した該当のブロックの表示を、改ざん表示部１３により色反転，黒塗り，白塗り，白黒以外の色塗り模様等の表示を行って改ざんされたことを通知することができる。また、改ざんが検出されなかった場合に、電子透かし情報の暗号化におけるハッシュ関数の種（タネ）データとして用いた日付等の情報に基づき、電子透かしの実施した日付等の状態を表示するようにしても良い。
【００６８】
以上のことから、電子透かしを埋め込んだ多値の画像情報を非圧縮または可逆圧縮して保存し、その再生を行って読み出し復号された画像情報の電子透かしにより判断して、デジタルコンテンツの改ざんの有無を検出し、改ざんされたことを表示できる。
【００６９】
図６は本発明の実施の形態２における電子透かしの符号生成および復号装置の概略構成を示すブロック図である。前述の実施の形態１における図１において説明した構成要件に対応し実質的に同等の機能を有するものには同一の符号を付して示す。図６において、１は制御部、２は操作入力部、３は外部記録Ｉ／Ｆ部、４はメモリ部、５はハッシュ変換部、６は表示部、７は画像撮影部、８は画像再生部、９は電子透かし埋め込み部、１０は電子透かし解読部、１３は改ざん表示部、１４はバス、１５はＭＭＲ圧縮部、１６はＭＭＲ伸長部、１７は多値／２値変換部である。
【００７０】
図６におけるＭＭＲ圧縮部１５は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像をＭＭＲ圧縮し、ＭＭＲ伸長部１６は、ＭＭＲ圧縮部１５によって電子透かしが埋め込まれたＭＭＲ圧縮画像を伸長して復号する。
【００７１】
また、多値／２値変換部１７は、多値画像から２値画像にその読み取ったイメージ画像情報を所定の解像度で２値化して白ドットと黒ドットの画像情報に変換するものであり、公知の技術を用いることができる。
【００７２】
画像撮影部７で読み取った撮影画像を２値変換した画像とその一部を拡大した図を図７に示す。また、図８は本実施の形態２における電子透かしの符号生成方法であり、デジタルコンテンツである画像に電子透かしを埋め込む時、画像のブロック分割を行って埋め込みを行う処理を示すフローチャートである。ここでは、２値画像に電子透かしを埋め込む処理を例に説明する。図８においても、前述の実施の形態１における図２において説明した構成要件に対応し同等の機能を有するものには同一の符号を付す。
【００７３】
図６に示す操作入力部２により入力の電子透かしを埋め込むための暗号化に用いる暗号キーをメモリ部４に保存する（Ｓ１）。また、画像撮影部７により撮影された画像情報をメモリ部４に保存する（Ｓ２）。この画像情報が多値画像のとき、多値／２値変換部１７により判別分析法などにより２値化しきい値を求め２値画像に変換する（Ｓ２’）。この処理は画像情報が２値画像であるときには省略する。画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００７４】
次に、分割したブロック全ての処理終了の確認を行い（Ｓ４）、全てのブロックの処理が終了していないとき（Ｓ４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ５）。
【００７５】
同一ブロック内を左上から右下へピクセル単位で連続する白ラン，黒ランを調べ、それぞれの連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ６’）、終了でなければ（Ｓ６’のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの白ラン，黒ランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ７’）。このハッシュ関数に用いる種（タネ）データの中からどれを選択（複数の組合せ等）するかは任意に選択することが可能である。
【００７６】
処理Ｓ６’における長さの変化位置がブロック内の変更可能領域か判断し（Ｓ８）、変更可能領域ではないとき（Ｓ８のＮｏ）、次のピクセル（白ラまたは黒ラン）の処理に移り（Ｓ９）、処理Ｓ６’へ戻る。また、変更可能領域のとき（Ｓ８のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ１０）、該当しているとき（Ｓ１０のＹｅｓ）処理Ｓ９に移る。これにより電子透かしを埋め込むことにより画像劣化することを防止する。また、間引く位置の指定として、例えば、ある整数の倍数番目の白ラン，黒ランの変化する位置を設定する。
【００７７】
処理Ｓ１０において、間引き対象箇所に該当しないとき（Ｓ１０のＮｏ）、処理Ｓ７’において求めた「ＨashＮＯ」の偶奇性に合わせて白ランまたは黒ランの長さの偶奇性を合わせる（Ｓ１１’）。これにより電子透かしを埋め込む処理を行う。その後、処理Ｓ９へ移る。
【００７８】
また、前記の処理Ｓ６’において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ６’のＹｅｓ）、次のブロックに処理を移し（Ｓ１２）、処理Ｓ４に戻る。このとき、対象の画像情報のブロックの選択はピクセルのランと同様に左上から右下へと順に移動する。
【００７９】
また、処理Ｓ４において、全てのブロックの処理が終了したことを確認すると、電子透かしを埋め込んだ画像情報をメモリ部４または記録媒体に記録し（Ｓ１３）、処理を終了する。
【００８０】
図８の処理Ｓ１１’に示す電子透かしの埋め込み処理の例を説明する。図９は元の２値画像における白ランの長さ（Ｌw）、黒ランの長さ（Ｌb）への電子透かし埋め込み処理を示している。この例では電子透かしを埋め込む黒ランの長さ（Ｌb）の偶奇性を、１つ前の白ランの長さ（Ｌw）等を用いることによって処理Ｓ７’において求めたハッシュ値の偶奇性を一致するように黒ランの長さ（Ｌb）を変更する。黒ランの長さ（Ｌb）のピクセル数を±１伸ばすか縮める処理を行って電子透かしを埋め込む処理を行う。また、電子透かしを埋め込む変化位置が変更可能領域でないとき、また間引き対象箇所であるときには、電子透かし埋め込み処理は行わない。
【００８１】
図１０は本実施の形態２における画像再生時の電子透かしを読み込み復号して改ざん検出を行う処理を示すフローチャートである。実施の形態１における図５のフローチャートをほぼ同様であり、多値画像に代えて２値画像の処理を行うことが相違している。
【００８２】
図１０のフローチャートにおいて、入力された暗号キーを保存し（Ｓ２１）。保存されている電子透かしの埋め込まれた画像情報を読み出す（Ｓ２２）。このときＭＭＲ圧縮されて保存されている場合は、ＭＭＲ伸張を行って画像情報を復号する。さらに、画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ２３）。
【００８３】
分割ブロック全ての処理終了の確認を行い（Ｓ２４）、全てのブロックの処理が終了していないとき（Ｓ２４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ２５）。
【００８４】
同一ブロック内を左上から右下へピクセル単位で連続する白ラン，黒ランを調べ、それぞれの連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したか否かを確認し（Ｓ２６’）、終了でなければ（Ｓ２６’のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，白ラン、黒ランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ２７’）。
【００８５】
処理Ｓ２６’における長さの変化位置がブロック内の変更可能領域か判断し（Ｓ２８）、変更可能領域ではないとき（Ｓ２８のＮｏ）、次のピクセルの処理に移り（Ｓ２９）、処理Ｓ２６’へ戻る。また、変更可能領域のとき（Ｓ２８のＹｅｓ）、白ランまたは黒ランの長さの変化位置が間引き対象箇所に該当しているか確認し（Ｓ３０）、該当しているとき（Ｓ３０のＹｅｓ）処理Ｓ２９に移る。
【００８６】
処理Ｓ３０において、間引き対象箇所に該当しないとき（Ｓ３０のＮｏ）、処理Ｓ２７’において求めた「ＨashＮＯ」の偶奇性と白ランまたは黒ランの長さの偶奇性が一致することを確認する（Ｓ３１’）。これにより埋め込まれた電子透かしの再現性の確認の処理を行う。
【００８７】
処理Ｓ３１’において、一致したとき（Ｓ３１’のＹｅｓ）改ざんなしと判断し、処理Ｓ２９へ移る。また不一致のとき（Ｓ３１’のＮｏ）改ざんありと判断し、該当ブロックの位置を記録して（Ｓ３２）、処理Ｓ２９へ移る。
【００８８】
また、前記の処理Ｓ２６’において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ２６’のＹｅｓ）、次のブロックに処理を移し（Ｓ３３）、処理Ｓ２４に戻る。このとき、対象の画像情報のブロック選択はピクセルのランと同様に左上から右下へと順に移動する。
【００８９】
また、処理Ｓ２４において、全てのブロックの処理の終了を確認すると（Ｓ２４のＹｅｓ）、電子透かしを埋め込んだ画像情報の解析結果を表示し（Ｓ３４）、処理を終了する。
【００９０】
この解析結果に基づき処理Ｓ３２に記録した該当のブロックの表示を、改ざん表示部１３により色反転，黒塗り，白塗り，白黒以外の色塗り模様等の表示にて行って改ざんされたことを通知することができる。また、図１１には電子透かしを埋め込んだ画像の例、図１２には図１１の画像に改ざんを行った画像（拡大部分の中央部分参照）の例、図１３には改ざん検出処理を行い該当ブロックを反転処理した画像の例を示す図である。
【００９１】
以上のことから、電子透かしを埋め込んだ２値の画像情報をＭＭＲ圧縮して保存し、その再生を行って、読み出し復号された画像情報の電子透かしにより判断して、デジタルコンテンツの改ざんの有無を検出し、改ざん位置を表示できる。
【００９２】
図１４は本発明の実施の形態３における電子透かしの符号生成および復号装置の概略構成を示すブロック図である。実施の形態１の図１に示した構成とは、可逆変換圧縮部１１，可逆変換伸長部１２に代えて近似画像の状態で圧縮保存されるＪＰＥＧ圧縮，伸長するＪＰＥＧ圧縮部１８，ＪＰＥＧ伸長部１９としたことが異なっている。
【００９３】
ＪＰＥＧ圧縮部１８は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像をＪＰＥＧ圧縮し、ＪＰＥＧ伸長部１９は、ＪＰＥＧ圧縮部１８によって電子透かしが埋め込まれたＪＰＥＧ圧縮画像を伸張して復号する。これは既存の技術であるので、その詳細は省略する。
【００９４】
また、図１５は本実施の形態３における電子透かしの符号生成方法であり、デジタルコンテンツである画像に電子透かしを埋め込む時、画像のブロック分割を行って埋め込みを行う処理を示すフローチャートである。
【００９５】
入力された電子透かしを埋め込むための暗号化に用いる暗号キーを保存する（Ｓ４１）。電子透かしを埋め込む画像情報の多値画像を読み取り保存する（Ｓ４２）。画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ４３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００９６】
ブロック内のピクセルの画素値（輝度値または色差値等）にしきい値を設け、しきい値と比較してピクセルの画素値（輝度値または色差値等）の連続するランの長さ（変化位置）から２種類の画像領域の境界を求める（Ｓ４４）。このしきい値は、直前に処理したブロックの画素値の平均値を使用し、用途によって選択、切り替えを行う。
【００９７】
求めた境界部分においてしきい値との差が大きくなるように画素値を変更する（Ｓ４５）。これは、濃度変化の大きい境界部に電子透かしを埋め込むことをから、数濃度分しきい値から上下に強調する。例えば、しきい値より大きい画素値を白側、しきい値より小さい画素値を黒側とする。
【００９８】
分割したブロック全ての処理終了の確認を行い（Ｓ４６）、全てのブロックの処理が終了していないとき（Ｓ４６のＮｏ）、ブロック内に電子透かしを埋め込む処理を行い（Ｓ４７）、処理Ｓ４７の終了により次のブロックに処理を移し（Ｓ４８）、処理Ｓ４６へ戻る。また、全てのブロックが終了したとき（Ｓ４６のＹｅｓ）、ＪＰＥＧ圧縮部により圧縮処理して（Ｓ４９）、電子透かしの埋め込んだ画像情報を保存する。
【００９９】
次に、図１６は本実施の形態３のブロック内に電子透かしを埋め込む処理を示すフローチャートである。図１５の処理Ｓ４７において、ＪＰＥＧ圧縮などによる電子透かしを埋め込んだ画像情報の画質劣化に耐えるために独立した複数の処理方式により電子透かしの埋め込みを重ねて行う。
【０１００】
電子透かしの埋め込みを複数の方式を重ねて行うため、処理回数を記録する「ＬoopＮＯ」を初期化し（Ｓ５１）、電子透かしの埋め込み処理として設定された回数が行われたか確認し、（Ｓ５２）、設定された処理回数でないとき（Ｓ５２のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ５３）。
【０１０１】
同一ブロック内を左上から右下へピクセル単位で画素値を調べ、ピクセルの画素値（白側または黒側）の連続するランの長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ５４）、終了でなければ（Ｓ５４のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの画素値（白側または黒側）のランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ５５）。このハッシュ関数に用いる種（タネ）データの中からどれを選択（複数の組合せ等）するかは任意に選択することが可能である。
【０１０２】
処理Ｓ５５における白側または黒側ランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ５６）、変更可能領域ではないとき（Ｓ５６のＮｏ）、次のピクセルの処理に移り（Ｓ５７）、処理Ｓ５４へ戻る。また、変更可能領域のとき（Ｓ５６のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ５８）、該当しているとき（Ｓ５８のＹｅｓ）処理Ｓ５７に移る。
【０１０３】
処理Ｓ５８において、間引き対象箇所に該当しないとき（Ｓ５８のＮｏ）、処理Ｓ５５において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルのランの長さの偶奇性を合わせる（Ｓ５９）。この偶奇性を合わせるために変更するピクセルは、境界部の変更したい側の値の複写によって行い電子透かしを埋め込む処理を行う。その後、処理Ｓ５７へ移る。
【０１０４】
また、前記の処理Ｓ５４において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ５４のＹｅｓ）、「ＬoopＮＯ」に１加算して次の電子透かし埋め込みの方式に移り（Ｓ６０）、処理Ｓ５２に戻る。新たなピクセルの画素値により同様の処理を行い、設定された異なる画素値（濃度値，色差値等）毎の処理方式が終了すると図１５のフローチャートの処理Ｓ４８へ移り、次のブロック処理を繰り返して分割した全てのブロックについて処理を行う。
【０１０５】
図１７は本実施の形態３における画像再生時の電子透かしを読み込み復号して改ざん検出を行う処理を示すフローチャートである。まず、入力された電子透かしを埋め込むための暗号化に用いる暗号キーを保存する（Ｓ６１）。また、電子透かしを埋め込んだ画像情報を読み出し（Ｓ６２）、圧縮されている画像情報を伸長する（Ｓ６３）。さらに、画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ６４）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【０１０６】
ブロック内の画素値（輝度値または色差値等）にしきい値を設け、このしきい値と比較してピクセルの画素値（輝度値または色差値等）の連続するランの長さ（変化位置）を求め、２種類の画像領域の境界を求める（Ｓ６５）。分割したブロック全ての処理終了の確認を行い（Ｓ６６）、全てのブロックの処理が終了していないとき（Ｓ６６のＮｏ）、ブロック内に電子透かしを読み出し復号して改ざんの有無を判断する（Ｓ６７）、処理Ｓ６７の終了により次のブロックに処理を移し（Ｓ６８）、処理Ｓ６６へ戻る。また、全てのブロックが終了したとき（Ｓ６６のＹｅｓ）、電子透かしの埋め込み画像情報の解析結果を表示する（Ｓ６９）。
【０１０７】
次に、図１８は本実施の形態３のブロック内の電子透かしを読み出し復号して改ざんの有無を判断する処理を示すフローチャートである。図１７の処理Ｓ６７において、独立した複数の処理方式により埋め込まれた電子透かしの読み出し復号を行う。
【０１０８】
電子透かしの読み出し復号を複数の方式により重ねて行うため、その処理回数を記録する「ＬoopＮＯ」と異常を検出した回数を記録する「ＮＧ#Ｃount」を初期化し（Ｓ７０）、電子透かしの埋め込み処理として実行された複数の方式が行われたか確認し（Ｓ７１）、実行された処理回数でないとき（Ｓ７１のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ７２）。
【０１０９】
同一ブロック内を左上から右下へピクセル単位で画素値を調べ、しきい値との比較によりピクセルの画素値の連続する白側または黒側のランの長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ７３）、終了でなければ（Ｓ７３のＮｏ）、ハッシュ関数の種（タネ）データとして、前回のＨashＮＯ，ピクセルの画素値（白側または黒側）のランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ７４）。
【０１１０】
処理Ｓ７３におけるランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ７５）、変更可能領域ではないとき（Ｓ７５のＮｏ）、該当方式の次のピクセルの処理に移り（Ｓ７６）、処理Ｓ７３へ戻る。また、変更可能領域のとき（Ｓ７５のＹｅｓ）、ピクセルの変化位置が間引き対象箇所に該当しているか確認し（Ｓ７７）、該当しているとき（Ｓ７７のＹｅｓ）処理Ｓ７６に移る。
【０１１１】
処理Ｓ７７において、間引き対象箇所に該当しないとき（Ｓ７７のＮｏ）、処理Ｓ７４において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルのランの長さの偶奇性を確認する（Ｓ７８）。この偶奇性の一致が確認されたとき（Ｓ７８のＹｅｓ）改ざん無しと判断して処理Ｓ７６に移る。また、偶奇性の不一致が確認されたとき（Ｓ７８のＮｏ）、改ざん有りと判断し「ＮＧ#Ｃount」に１を加え、処理Ｓ７６へ移る。
【０１１２】
また、前記の処理Ｓ７３において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ７３のＹｅｓ）、「ＬoopＮＯ」に１加算して次の電子透かし読み出しの方式に移り（Ｓ８０）、処理Ｓ７１に戻る。新たな方式のピクセルの画素値により同様の処理を行い、設定された異なる画素値（濃度値，色差値等）毎の処理方式の全てが終了すると（Ｓ７１のＹｅｓ）、異常を検出した回数を記録した「ＮＧ#Ｃount」が基準値より大きいか確認し（Ｓ８１）、大きい場合（Ｓ８１のＹｅｓ）該当ブロック内に改ざん有りとしてブロック位置を記録し、（Ｓ８２）図１７の処理Ｓ６８へ移る。また処理Ｓ８１において、小さい場合（Ｓ８１のＮｏ）該当ブロック内には改ざん無しとしてブロック位置を記録し（Ｓ８３）、同様に図１７の処理Ｓ６８へ移る。
【０１１３】
以上のことから、電子透かしを埋め込んだ画像情報を非可逆圧縮して保存し、その再生を行っても、復号された画像情報の電子透かしを複数の方式により読み出し復号した結果の多数決により判断して、非可逆圧縮されたデジタルコンテンツの改ざんの有無を検出できる。
【０１１４】
【発明の効果】
以上説明したように、本発明によれば、デジタルカメラ等に組み込むことにより、撮影し記録した多値，２値画像情報に直接電子透かしを埋め込み、非圧縮，可逆圧縮，非可逆圧縮して保存した後、再生時において、撮影時に埋め込まれた電子透かしを同等の状態で再現することができ、この電子透かしを確認することで改ざんを検出すると共に該当箇所のブロックを限定することができ、例えば、デジタルカメラにより撮影された画像を証拠写真として利用することが可能となるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１における電子透かしの符号生成および復号装置の概略構成を示すブロック図
【図２】本実施の形態１における画像をブロック分割して電子透かしを埋め込む処理を示すフローチャート
【図３】画像を同一サイズに分割するブロックの重複する例を示す図
【図４】元の多値画像と電子透かし埋め込み処理後の多値画像におけるピクセルの画素値の一部分を示す図
【図５】本実施の形態１における画像の電子透かしを読み込み復号して改ざん検出の処理を示すフローチャート
【図６】本発明の実施の形態２における電子透かしの符号生成および復号装置の概略構成を示すブロック図
【図７】画像撮影部で読み取った撮影画像を２値変換した画像とその一部を拡大した画像を示す図
【図８】本実施の形態２における画像をブロック分割して電子透かしを埋め込む処理を示すフローチャート
【図９】元の２値画像におけるブロックの電子透かしの埋め込み処理に用いる行う白ランの長さ（Ｌw）、黒ランの長さ（Ｌb）の関係を示す図
【図１０】本実施の形態２における画像の電子透かしを読み込み復号して改ざん検出の処理を示すフローチャート
【図１１】電子透かしを埋め込んだ２値変換した画像とその一部を拡大した画像（拡大部分の中央の×）の例を示す図
【図１２】図１１の画像の中央部分に改ざんを行った画像（拡大部分の中央の×）の例を示す図
【図１３】図１１の画像の改ざん検出処理を行った結果、該当ブロックを反転処理した画像の例を示す図
【図１４】本発明の実施の形態３における電子透かしの符号生成および復号装置の概略構成を示すブロック図
【図１５】本実施の形態３における画像をブロック分割して電子透かしを埋め込む処理を示すフローチャート
【図１６】本実施の形態３のブロック内に電子透かしを埋め込む処理を示すフローチャート
【図１７】本実施の形態３における画像の電子透かしを読み込み復号して改ざん検出の処理を示すフローチャート
【図１８】本実施の形態３のブロック内の電子透かしを読み出し復号して改ざんの有無を判断する処理を示すフローチャート
【符号の説明】
１ 制御部
２ 操作入力部
３ 外部記録Ｉ／Ｆ部
４ メモリ部
５ ハッシュ変換部
６ 表示部
７ 画像撮影部
８ 画像再生部
９ 電子透かし埋め込み部
１０ 電子透かし解読部
１１ 可逆変換圧縮部
１２ 可逆変換伸長部
１３ 改ざん表示部
１４ バス
１５ ＭＭＲ圧縮部
１６ ＭＭＲ伸長部
１７ 多値／２値変換部
１８ ＪＰＥＧ圧縮部
１９ ＪＰＥＧ伸長部
【発明の属する技術分野】
本発明は、電子透かし情報を符号生成により形成してデジタルコンテンツに電子透かしを埋め込む装置および方法、また埋め込まれた電子透かしを読み出し復号して、改ざんを検出する装置および方法、さらに符号生成および復号するプログラムと、これを情報処理装置により読み出し可能に記録した記録媒体に関するものである。
【０００２】
【従来の技術】
デジタルコンテンツの情報は、情報処理装置の例えばコンピュータなどによって簡単に、かつ劣化を起こすことなくコピーすることができ、逆に、書き換え等の改ざんをすることが容易である。また、通信回線を通じて転送することが容易であるという特徴がある。このため、デジタルコンテンツの情報は簡単な処理や操作によって、不正にコピーされて勝手に再利用されたり、また一部を改ざんすることが容易なことから、特に、デジタルカメラにより撮影した画像情報は従来の銀塩カメラのように証拠写真として使用することができなかった。
【０００３】
これを防止するものとして、電子透かし，データハイディングなどと呼ばれる方法がある。電子透かしは、デジタル画像情報などのデジタルコンテンツを普通に再生した場合には、視覚において認識することが難しい情報を付加する手法である。
【０００４】
この電子透かし技術は、二つに大きく分類することができる。第１は内容データの標本値に直接電子透かしデータを埋め込む技術と、第２は周波数成分に電子透かしデータを埋め込む技術である。第１の内容データの標本値に埋め込む方法は、内容データの加工や圧縮などの処理が行なわれると、埋め込んだ電子透かしデータが失われ易いが、埋め込む処理が軽くなる。一方、第２の周波数成分に埋め込む方法は、内容データの加工や圧縮などの処理には強いが、電子透かしデータの埋め込みや抽出する処理が重いという特性がある。
【０００５】
第１の方式としては、画像全体に一様に分散して電子透かしデータをちりばめる方式や目立ち難い場所に限定して電子透かしデータを挿入する方式などがある。
【０００６】
第２の方式には、デジタルコンテンツに対して高速フーリエ変換(ＦＦＴ)、離散コサイン変換(ＤＣＴ)、ウェーブレット変換等の周波数変換を行い、周波数領域のデータに電子透かしデータを加える手法などがある。付加する電子透かしデータは、元データを大きく変更しない程度の少量の情報にすることにより、逆周波数変換によって、元画像が視覚的に損なわれない形で、復号できると同時に、電子透かし情報も視覚的に隠れた状態で伝達できる。
【０００７】
また、前述の電子透かしをデジタルコンテンツに埋め込む処理を、コンピュータまたはスキャナ等を用いて行うことができるが、対象となる元画像やデータが必要であり、電子透かしを埋め込むデジタルコンテンツの作成前に改ざん可能な２次的処理となる。
【０００８】
【発明が解決しようとする課題】
しかしながら、このような構成の電子透かしを画像情報に埋め込む処理は、取り扱われる画像情報において、例えば、白黒２値画像を利用し、国際電気通信連合(ＩＴＵ−Ｔ)のＧ３，Ｇ４規格などで、ＭＨ，ＭＲ，ＭＭＲといった元画像が欠損無く復元できる可逆(Loss-Less)画像圧縮方式を推奨し、一般化している。また、デジタルのカラー画像や濃淡画像などの多値画像においては、少しの画質劣化は犠牲にして保存時の圧縮効果を重要視し、ＤＣＴによる周波数変換を利用したＪＰＥＧやＭＰＥＧなどの元画像の細かい情報が失われる非可逆(Lossy)圧縮技術を利用することが多くなっている。
【０００９】
したがって、多値画像の改ざん防止を目的にした用途においては、保存時の画像圧縮による画質劣化によって埋め込んだ電子透かしも劣化することから、画像の改ざんに対する検知能力が弱く、十分な防止機能は実現していないのが実情であるという問題があった。
【００１０】
本発明は、前記従来技術の問題を解決することに指向するものであり、デジタルカメラにより撮影されたデジタルコンテンツの多値，２値画像に電子透かしを埋め込むことによって、第三者による撮影内容の改ざんを、微小なものでも検出でき、例えば、撮影画像の証拠写真としての能力を得られることを目的として、対象となる画像を非圧縮または可逆(Loss-Less)画像圧縮、非可逆（ＪＰＥＧ）圧縮方法を適用しても、電子透かし情報および改ざん情報のいずれも少しも損なわれることなく、保存・復元される、電子透かしの符号生成方法と符号生成装置、および電子透かしの復号方法と復号装置、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体を提供することを目的とする。
【００１１】
【課題を解決するための手段】
この目的を達成するために、本発明の電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体に係る請求項１記載の電子透かしの符号生成装置は、デジタルコンテンツの中に埋め込む電子透かしにより、デジタルコンテンツの改ざんを検出して改ざん箇所を限定可能とする電子透かしの情報を形成する符号生成装置であって、対象となるデジタルコンテンツを複数のブロックに分割する手段と、個々のブロック内において独立して電子透かし情報を形成する手段と、個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成する手段と、個々のブロック内において独立して電子透かし情報を形成する手段による電子透かし情報をブロック間の重複領域によって関係付ける手段とを備え、個々のブロック間の置換を改ざんとして検出する電子透かし情報を形成した構成によって、埋め込まれた電子透かしによりデジタルコンテンツの改ざん検出により、改ざん箇所をブロック単位に限定可能とする電子透かし情報を形成することができる。
【００１２】
また、請求項２の記載によれば、請求項１記載の電子透かしの符号生成装置において、前記デジタルコンテンツを複数のブロックに分割する手段は、複数に分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更する手段を備えた構成によって、ブロック間の置換を改ざんとして検出する電子透かし情報を形成するブロックの大きさを任意に分割して形成できる。
【００１３】
また、請求項３，４の記載によれば、請求項１記載の電子透かしの符号生成装置において、前記ブロック内において独立して電子透かし情報を形成する手段は、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行わせること、さらに、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数(乱数変換)の種（タネ）データとして用いる構成によって、秘密性の高い電子透かし情報を形成できる。
【００１４】
また、請求項５〜７の記載によれば、請求項３，４記載の電子透かしの符号生成装置において、前記電子透かし情報を形成する手段に用いるハッシュ関数(乱数変換)において、ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせる構成により、多値、２値画像における電子透かし情報を形成できる。
【００１５】
また、請求項８〜１０の記載によれば、請求項１〜７記載の電子透かしの符号生成装置において、デジタルコンテンツに電子透かしを施す位置を間引いて電子透かし情報を埋め込む手段を備え、さらに、デジタルコンテンツに電子透かしを施す位置を間引く手段と、デジタルコンテンツの連続したピクセル間の境界部分に前記電子透かし情報を埋め込む手段とを備え、さらに、デジタルコンテンツに電子透かしを施す位置を間引く手段に、電子透かしを間引く位置を任意に変更する手段を備えた構成によって、デジタルコンテンツの劣化を抑え、さらに、劣化の範囲を任意に選択可能とした電子透かし情報を埋め込むことができる。
【００１６】
また、請求項１１の記載によれば、請求項１〜１０のいずれか１項に記載の電子透かしの符号生成装置であって、電子透かしを埋め込んだデジタルコンテンツを作成し、記録手段に記録する際に、電子透かしを埋め込んだことを示す情報をデジタルコンテンツのファイルヘッダに記録した構成により、処理後のデジタルコンテンツを取り扱い易くできる。
【００１７】
また、請求項１２の記載によれば、請求項１〜１１のいずれか１項に記載の電子透かしの符号生成装置であって、デジタルコンテンツとして被写体を撮像手段により撮影し、記録手段への記録時には電子透かしを埋め込みデジタルコンテンツの記録を行う構成により、撮像手段（デジタルカメラ）により撮影したデジタルコンテンツの改ざんを不可能として撮影画像の証拠能力を確保することができる。
【００１８】
また、請求項１３に記載の電子透かしの符号生成方法は、デジタルコンテンツの中に埋め込む電子透かしにより、デジタルコンテンツの改ざんを検出して改ざん箇所を限定可能とする電子透かし情報を形成する符号生成方法であって、対象となるデジタルコンテンツを複数のブロックに分割する工程と、個々のブロック内において独立して電子透かし情報を形成する工程とを備え、対象となるデジタルコンテンツを複数のブロックに分割する工程により分割された個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成し、個々のブロック内において独立して電子透かし情報を形成する工程による電子透かし情報をブロック間の重複領域によって関係付けることによって、埋め込まれた電子透かしによりデジタルコンテンツの改ざんを検出して、改ざん箇所をブロック単位に限定可能とする電子透かし情報を形成することができる。
【００１９】
また、請求項１４の記載によれば、請求項１３記載の電子透かしの符号生成方法において、前記対象となるデジタルコンテンツを複数のブロックに分割する工程が分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更することによって、ブロックの大きさを任意に形成可能とし、ブロック間の置換を改ざんとして検出する電子透かし情報を形成するブロックの大きさを任意に分割して形成することができる。
【００２０】
また、請求項１５，１６の記載によれば、請求項１３記載の電子透かしの符号生成方法において、前記ブロック内において独立して電子透かし情報を形成する工程が、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行うこと、さらに、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数（乱数変換）の種（タネ）データとして用いることにより、秘密性の高い電子透かし情報を形成することができる。
【００２１】
また、請求項１７〜１９の記載によれば、請求項１５，１６記載の電子透かしの符号生成方法において、前記ブロック内において独立して電子透かし情報を形成する工程が、電子透かし情報の形成に用いるハッシュ関数（乱数変換）において、ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせたことにより、多値，２値画像における電子透かし情報を形成できる。
【００２２】
また、請求項２０〜２２の記載によれば、請求項１３〜１９記載の電子透かしの符号生成方法において、前記ブロック内において独立して電子透かし情報を形成する工程が形成した電子透かし情報を、デジタルコンテンツの電子透かしを施す位置を間引いて埋め込み、さらに、デジタルコンテンツの電子透かしを施す位置を間引くと共に、デジタルコンテンツの連続したピクセル間の境界部分に埋め込み、さらに、デジタルコンテンツの電子透かしを施す位置を間引いて埋め込む位置を任意に変更とすることにより、デジタルコンテンツの劣化を抑え、さらに、デジタルコンテンツの劣化の範囲を任意に選択可能とした電子透かし情報を埋め込むことができる。
【００２３】
また、請求項２３の記載によれば、請求項１３〜２１のいずれか１項に記載の電子透かしの符号生成方法により、前記ブロック内において独立して電子透かし情報を形成する工程が形成した電子透かしを埋め込んだことを示す情報をデジタルコンテンツのファイルヘッダに記録したことにより、処理後のデジタルコンテンツを取り扱い易くすることができる。
【００２４】
また、請求項２４，２５の記載によれば、請求項１〜１２記載の電子透かしの符号生成装置により、デジタルコンテンツに埋め込んだ電子透かしを読み出して復号する電子透かしの復号装置であって、複数に分割されたブロック毎に形成された電子透かし情報を読み出す手段と、電子透かし情報を復号する手段と、この復号する手段の結果に基づきデジタルコンテンツ内の改ざん箇所の有無を検出する手段とを備え、さらに、前記デジタルコンテンツ内の改ざん箇所の有無を検出する手段により、検出された前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示をする手段を備えた構成によって、デジタルコンテンツに埋め込まれた電子透かしを読み出し復号して、デジタルコンテンツ内の改ざん箇所の有無を検出でき、検出された改ざん箇所を視覚可能できる。
【００２５】
また、請求項２６，２７の記載によれば、請求項１３〜２３のいずれか１項に記載の電子透かしの符号生成方法により、デジタルコンテンツに埋め込んだ電子透かしを読み出して復号する電子透かしの復号方法であって、複数に分割したブロック毎に形成された電子透かし情報を読み出す工程で読み出した電子透かし情報を復号する工程を備え、ブロック毎に形成された電子透かし情報を復号する工程により電子透かし情報を復元することでデジタルコンテンツ内の改ざん箇所の有無を検出すること、さらに、前記ブロック毎に形成された電子透かし情報を復号する工程により、デジタルコンテンツ内の電子透かし情報を読み出して復号した結果に基づき改ざん箇所を検出し、前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示をする工程によって、デジタルコンテンツに埋め込まれた電子透かしを読み出し復号して、デジタルコンテンツ内の改ざん箇所の有無を検出し、改ざん箇所を視覚可能にすることができる。
【００２６】
また、請求項２８記載の符号生成復号プログラムは、情報処理装置によって、デジタルコンテンツの中に埋め込む電子透かしによりデジタルコンテンツの改ざんを検出して改ざん箇所を限定可能とする電子透かし情報を形成する符号生成、および電子透かしの復号による改ざん箇所の検出時に改ざん箇所を表示させるための符号生成復号プログラムであって、情報処理装置に、対象となるデジタルコンテンツを複数のブロックに分割する機能と、個々のブロック内において独立した電子透かし情報を形成する機能と、個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成する機能と、個々のブロック内において独立して電子透かし情報を形成する機能による電子透かし情報をブロック間の重複領域によって関係付ける機能とによって、ブロック間の置換を改ざんとして検出可能とする電子透かし情報を形成する機能と、電子透かし情報を複数に分割されたブロック毎に読み出す機能と、電子透かし情報を復号する機能とを実行させて、情報処理装置により電子透かし情報の形成と、デジタルコンテンツの改ざんを検出して改ざん箇所をブロック単位に限定し、かつ改ざん箇所をブロック単位で表示させることができる。
【００２７】
また、請求項２９の記載によれば、請求項２８記載の符号生成復号プログラムにおいて、前記デジタルコンテンツを複数のブロックに分割する機能に、複数に分割されるブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更する機能とによって、前記ブロックの大きさを任意に変更可能とした構成によって、ブロック間の置換を改ざんとして検出可能とする電子透かし情報を検出するブロックの大きさを任意に変更することができる。
【００２８】
また、請求項３０，３１の記載によれば、請求項２８記載の符号生成復号プログラムにおいて、前記ブロック内において独立して電子透かし情報を形成する機能を、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行わせること、さらに、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数(乱数変換)の種（タネ）データとして用いる構成によって、秘密性の高い電子透かし情報を形成できる。
【００２９】
また、請求項３２〜３４の記載によれば、請求項３０，３１記載の符号生成復号プログラムにおいて、前記電子透かし情報を形成する機能に用いるハッシュ関数(乱数変換)において、ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたこと、さらに、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせた構成によって、多値，２値画像における電子透かし情報を形成できる。
【００３０】
また、請求項３５〜３７の記載によれば、請求項２８〜３４記載の符号生成復号プログラムにおいて、デジタルコンテンツに電子透かしを施す位置を間引いて電子透かし情報を埋め込む機能により、さらに、デジタルコンテンツに電子透かしを施す位置を間引いて電子透かし情報を埋め込む機能と、デジタルコンテンツの連続したピクセル間の境界部分に電子透かし情報を埋め込む機能により、さらに、デジタルコンテンツに電子透かしを施す位置を間引く機能において、電子透かしを間引く位置を任意に変更する機能との構成によって、デジタルコンテンツの劣化を抑え、さらに、デジタルコンテンツの劣化の範囲を選択して電子透かし情報を埋め込むことができる。
【００３１】
また、請求項３８の記載によれば、請求項２８記載の符号生成復号プログラムにおける、前記電子透かし情報を復号する機能において、復号された電子透かし情報からデジタルコンテンツ内の改ざん箇所を検出する機能と、検出した改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示する機能との構成によって、改ざん箇所を視覚可能にできる。
【００３２】
また、請求項３９記載の記録媒体は、請求項２８〜３８のいずれか１項に記載の電子透かしの符号生成復号プログラムを、情報処理装置により機能させるために読み取り可能に記録したことによって、記録媒体を介して他の機器においても、デジタルコンテンツに電子透かし情報を形成し埋め込むことができ、かつ読み出し復号することにより改ざん箇所を検出することができる。
【００３３】
【発明の実施の形態】
以下、図面を参照して本発明における実施の形態を詳細に説明する。
【００３４】
図１は本発明の実施の形態１における電子透かしの符号生成および復号装置の概略構成を示すブロック図である。図１において、１は装置全体を制御する制御部、２はキーボード，マウス等の操作入力部、３は外部記録媒体等の装置が接続される外部記録インタフェース（以下、Ｉ／Ｆという）部、４はメモリ部、５はハッシュ変換部、６は表示部、７は画像撮影部、８は画像再生部、９は電子透かし埋め込み部、１０は電子透かし解読部、１１は可逆変換圧縮部、１２は可逆変換伸長部、１３は検出した改ざん部分を表示する改ざん表示部、１４は各部を接続するバスである。また、図１の各部とバス１４間に必要なＩ／Ｆ部については図示を省略している。
【００３５】
制御部１は、この電子透かしの符号生成および復号装置全体の動作および機能を制御するマイクロコンピュータ（ＣＰＵ，ＲＯＭ，ＲＡＭ等から構成され、単にＣＰＵと略称される）であり、画像撮影側の処理を行う画像撮影部７，および電子透かし埋め込み部９，可逆変換圧縮部１１、また、画像再生側の処理を行う画像再生部８，可逆変換伸長部１２，および電子透かし解読部１０，および検出した改ざん部分(例えば、反転等の表示をする)の改ざん表示部１３の各機能も、この制御部１におけるＣＰＵのソフトウエアの処理によって実現できる。
【００３６】
操作入力部２は、各種の操作指示や機能選択指令、編集データ等を入力するためのものであり、キーボードやマウスあるいはタッチパネル等である。特に、電子透かし情報を埋め込むことを目的に暗号化する時および暗号化された電子透かしを解読する時に、秘密キーの入力機能として使用する。
【００３７】
この操作入力部２は、表示選定手段としての機能も有し、表示部６の表示状態を操作者の所望の表示状態に変更することができる。例えばキー操作の入力により、電子透かし解読結果を入力イメージの画像情報と重ね合わせて表示させたり、どちらか一方のみを選択して表示させたりすることができる。
【００３８】
外部記録Ｉ／Ｆ部３は、画像撮影部７で撮影した画像情報や電子透かし埋め込み部９から可逆変換圧縮部１１によって圧縮された電子透かし付きの画像情報、および電子透かし解読部１０によって検出した改ざん部分のデータ等をフロッピディスク（ＦＤ）や光磁気ディスク（ＯＭＤ）等の装置外部へ取り出し可能な記録媒体に記録させるＩ／Ｆ部である。また、外部記録Ｉ／Ｆ部３は、制御部１で実行するソフトウエアプログラムを記録する媒体を接続しても機能する。
【００３９】
メモリ部４は、画像撮影部７によって読み取ったイメージの画像情報、電子透かしが埋め込まれて一旦保存された画像を画像再生部８によって再生したイメージ画像情報および可逆変換圧縮された画像情報等を格納する大容量のＲＡＭあるいはハードディスク等による記録手段である。
【００４０】
ハッシュ変換部５は、電子透かし埋め込み部９および電子透かし解読部１０により、電子透かし情報を埋め込むまたは解読する上で、画像情報を暗号化するために使用する。
【００４１】
画像撮影部７は、セットされた写真や帳票等をスキャンしてその画像を読み取ってイメージ画像情報を入力する画像情報入力手段であり、イメージセンサとその駆動回路等からなる公知のイメージスキャナやデジタルカメラにおけるスキャン光学系およびＣＣＤなどである。
【００４２】
画像再生部８は、可逆変換圧縮部１１で電子透かしが埋め込まれて外部記録Ｉ／Ｆ３を介して記録媒体などに保存された画像情報を再生するための制御を行う。
【００４３】
電子透かし埋め込み部９は、画像撮影部７で読み取り、メモリ部４に格納されている画像情報を入力データに使用して、ハッシュ変換部５で暗号化することによって、画像情報に電子透かしを埋め込む処理を施す。
【００４４】
電子透かし解読部１０は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像情報の中から電子透かしを解読し、解読可能かどうかで、画像の改ざんを判断する。
【００４５】
可逆変換圧縮部１１は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像情報を、劣化することなく(可逆変換)圧縮する必要があるときのみ使用する。また、可逆変換伸長部１２は、可逆変換圧縮部１１によって電子透かしが埋め込まれた可逆変換圧縮された画像情報を伸長して復号する。これら圧縮伸長処理は既存の技術であるので、その詳細は省略する。
【００４６】
改ざん表示部１３は、電子透かし解読部１０で解読した結果、改ざん有りと判断できた場合は、該当する領域を反転表示や、黒色による塗潰し表示などによって表示する機能を有する。
【００４７】
図２は本実施の形態１における電子透かしの符号生成方法であり、デジタルコンテンツである画像に電子透かしを埋め込む時、画像のブロック分割を行って埋め込みを行う処理を示すフローチャートである。ここでは、デジタルカメラにおける撮影画像に電子透かしを埋め込む処理を例に、可逆変換の圧縮伸長処理の可能な多値画像について説明する。
【００４８】
図１に示す操作入力部２により入力された電子透かしを埋め込むための暗号化に用いる暗号キーをメモリ部４に保存する（Ｓ１）。また、画像撮影部７により撮影された画像情報をメモリ部４に保存する（Ｓ２）。画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００４９】
分割したブロックの全ての処理終了の確認を行い（Ｓ４）、全てのブロックの処理が終了していないとき（Ｓ４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ５）。
【００５０】
同一ブロック内を左上から右下へピクセル単位で輝度値または色差値（画素値）を調べ、予め設定のしきい値と比較してピクセルの輝度値または色差値の連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ６）、終了でなければ（Ｓ６のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの輝度値または色差値，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ７）。このハッシュ関数に用いる種（タネ）データの中からどれを選択するか（複数の組み合せを含む）、さらに、前記した画像を分割するブロックのサイズ，隣接するブロックの重ね合わせ量等の設定値ついても、操作入力部２からの入力により変更設定するかは任意に選択することが可能である。
【００５１】
分割するブロックの大きさを任意に変更することで、電子透かしを埋め込むブロックの大きさと、元画像劣化のレベルは反比例することから、画像劣化の範囲を選択することができる。また、しきい値として予め設定された値と、前記処理Ｓ６において調べる画素値の隣接するピクセル間の差を求め、この値を比べるようにして、隣接する画素値の差の大きな箇所（境界部分）に電子透かしを埋め込むことにより、電子透かしの埋め込みによる画像劣化を抑えることができる。
【００５２】
処理Ｓ６におけるランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ８）、変更可能領域ではないとき（Ｓ８のＮｏ）、次のピクセルの処理に移り（Ｓ９）、処理Ｓ６へ戻る。また、変更可能領域のとき（Ｓ８のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ１０）、該当しているとき（Ｓ１０のＹｅｓ）処理Ｓ９に移る。これは、全ての該当ピクセルに電子透かしを埋め込むと、画像劣化が大きくなることから電子透かしを埋め込む位置を間引くことにより画像劣化を防止するためである。また、間引く位置の指定として、例えば、ある整数の倍数番目のピクセルの位置、またはピクセルの輝度値，色差値の大きく変化する位置等を設定する。なお、この電子透かしの埋め込む位置を間引く程度の設定においても任意に変更可能である。間引く量が大きい時、画質劣化は少なくなるが、改ざん検出用の電子透かしの信頼度を上げるために、電子透かしの解読で必要とする面積が大きくなるため、改ざん場所を特定するグレイゾーン領域（改ざんされたことを示す）の面積が大きくなる（改ざん場所を特定する精度が悪くなる）。
【００５３】
処理Ｓ１０において、間引き対象箇所に該当しないとき（Ｓ１０のＮｏ）、処理Ｓ７において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルの輝度値または色差値の偶奇性を合わせる（Ｓ１１）。これにより電子透かしを埋め込む処理を行う。その後、処理Ｓ９へ移る。
【００５４】
また、前記の処理Ｓ６において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ６のＹｅｓ）、次のブロックに処理を移し（Ｓ１２）、処理Ｓ４に戻る。このとき、対象の画像情報のブロックの選択はピクセルのランと同様に左上から右下へと順に移動する。
【００５５】
また、処理Ｓ４において、全てのブロックの処理が終了したことを確認すると、電子透かしを埋め込んだ画像情報をメモリ部４，記録媒体に記録し（Ｓ１３）、処理を終了する。なお、記録媒体に電子透かしを埋め込んだデジタルコンテンツを記録する際に、電子透かしによる改ざん防止処理が行われた画像情報であることを示す（画像情報を表示し目視による電子透かしの埋め込み処理が実施されたか否か確認することが難しいことから）情報をファイルヘッダに付しておくことで、その管理や取り扱い易くでき、さらに電子透かしデータに用いることもできる。
【００５６】
図３は図２の処理Ｓ３における画像を同一サイズに分割するブロックの重複する例を示す図である。図３に示すように、１番目のブロック（ｎ１×ｍ１：ブロックサイズ）において、処理Ｓ８における１番目のブロックの変更可能領域は（ｎ１×ｍ１）となり、２番目のブロック（ｎ２×ｍ１）の変更可能領域は１番目のブロックと重複部分（ｘ１×ｍ１）を除いた領域となり、さらにｋ＋１番目のブロック（ｎ２×ｍ２）の変更可能領域は２番目とｋ番目のブロックとの重複部分（ｎ２×ｙ１），（ｘ１×ｍ２）を除いた領域となる。つまり、先に選択されたブロックにおいて変更された領域を後から選択されたブロックで重複する部分を除いた領域を変更可能領域としている。これにより各ブロック間の重複する領域を含む電子透かし情報を生成してブロック間の関係付けをすることができ、ブロック単位での置換を検出することができる。
【００５７】
さらに、図２の処理Ｓ１１に示す電子透かしの埋め込み処理の例を説明する。図４は元の多値画像と電子透かし埋め込み処理を実施したピクセルの画素値（輝度値：Ｙ）の一部分を示している。この例では電子透かしを埋め込むかどうか注目しているＹk画素の位置が変更可能領域であり、かつ間引き対象箇所でないため（輝度値の変化の激しい箇所（変化位置）に相当する）、図２に示した処理Ｓ７において求め「ＨashＮＯ」に格納のハッシュ値（例えば、奇数のとき）に基づきＹk画素の輝度値「１２」を奇数の「１１」に変更する。
【００５８】
なお、注目画素の位置が変更可能領域でないとき、また間引き対象箇所であるときには、電子透かし埋め込み処理は行わない。
【００５９】
次に、図５は本実施の形態１における画像再生時の電子透かしを読み込み復号して改ざん検出を行う処理を示すフローチャートである。図１に示す操作入力部２により入力された電子透かしを埋め込むための暗号化に用いる暗号キーをメモリ部４に保存する（Ｓ２１）。保存されている電子透かしを埋め込まれた画像情報を読み出す（Ｓ２２）。このとき圧縮されて保存されている場合は、可逆変換伸長部１２により画像情報を伸長する。さらに、画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ２３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００６０】
分割したブロック全ての処理終了の確認を行い（Ｓ２４）、全てのブロックの処理が終了していないとき（Ｓ２４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ２５）。
【００６１】
同一ブロック内を左上から右下へピクセル単位で輝度値または色差値の画素値を調べ、予め設定のしきい値と比較してピクセルの輝度値または色差値の連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ２６）、終了でなければ（Ｓ２６のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの輝度値または色差値，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ２７）。
【００６２】
処理Ｓ２６におけるランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ２８）、変更可能領域ではないとき（Ｓ２８のＮｏ）、次のピクセルの処理に移り（Ｓ２９）、処理Ｓ２６へ戻る。また、変更可能領域のとき（Ｓ２８のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ３０）、該当しているとき（Ｓ３０のＹｅｓ）処理Ｓ２９に移る。
【００６３】
処理Ｓ３０において、間引き対象箇所に該当しないとき（Ｓ３０のＮｏ）、処理Ｓ２７において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルの輝度値または色差値の偶奇性が一致することを確認する（Ｓ３１）。これにより埋め込まれた電子透かしの再現性の確認を行う。
【００６４】
処理Ｓ３１において、一致したとき（Ｓ３１のＹｅｓ）改ざんなしと判断し、処理Ｓ２９へ移る。また不一致のとき（Ｓ３１のＮｏ）改ざんありと判断し、該当ブロックの位置を記録して（Ｓ３２）、処理Ｓ２９へ移る。
【００６５】
また、前記の処理Ｓ２６において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ２６のＹｅｓ）、次のブロックに処理を移し（Ｓ３３）、処理Ｓ２４に戻る。このとき、対象の画像情報のブロック選択はピクセルのランと同様に左上から右下へと順に移動する。
【００６６】
また、処理Ｓ２４において、全てのブロックの処理の終了を確認すると（Ｓ２４のＹｅｓ）、電子透かしを埋め込んだ画像情報の解析結果を表示し（Ｓ３４）、処理を終了する。
【００６７】
このときの解析結果に基づき処理Ｓ３２により記録した該当のブロックの表示を、改ざん表示部１３により色反転，黒塗り，白塗り，白黒以外の色塗り模様等の表示を行って改ざんされたことを通知することができる。また、改ざんが検出されなかった場合に、電子透かし情報の暗号化におけるハッシュ関数の種（タネ）データとして用いた日付等の情報に基づき、電子透かしの実施した日付等の状態を表示するようにしても良い。
【００６８】
以上のことから、電子透かしを埋め込んだ多値の画像情報を非圧縮または可逆圧縮して保存し、その再生を行って読み出し復号された画像情報の電子透かしにより判断して、デジタルコンテンツの改ざんの有無を検出し、改ざんされたことを表示できる。
【００６９】
図６は本発明の実施の形態２における電子透かしの符号生成および復号装置の概略構成を示すブロック図である。前述の実施の形態１における図１において説明した構成要件に対応し実質的に同等の機能を有するものには同一の符号を付して示す。図６において、１は制御部、２は操作入力部、３は外部記録Ｉ／Ｆ部、４はメモリ部、５はハッシュ変換部、６は表示部、７は画像撮影部、８は画像再生部、９は電子透かし埋め込み部、１０は電子透かし解読部、１３は改ざん表示部、１４はバス、１５はＭＭＲ圧縮部、１６はＭＭＲ伸長部、１７は多値／２値変換部である。
【００７０】
図６におけるＭＭＲ圧縮部１５は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像をＭＭＲ圧縮し、ＭＭＲ伸長部１６は、ＭＭＲ圧縮部１５によって電子透かしが埋め込まれたＭＭＲ圧縮画像を伸長して復号する。
【００７１】
また、多値／２値変換部１７は、多値画像から２値画像にその読み取ったイメージ画像情報を所定の解像度で２値化して白ドットと黒ドットの画像情報に変換するものであり、公知の技術を用いることができる。
【００７２】
画像撮影部７で読み取った撮影画像を２値変換した画像とその一部を拡大した図を図７に示す。また、図８は本実施の形態２における電子透かしの符号生成方法であり、デジタルコンテンツである画像に電子透かしを埋め込む時、画像のブロック分割を行って埋め込みを行う処理を示すフローチャートである。ここでは、２値画像に電子透かしを埋め込む処理を例に説明する。図８においても、前述の実施の形態１における図２において説明した構成要件に対応し同等の機能を有するものには同一の符号を付す。
【００７３】
図６に示す操作入力部２により入力の電子透かしを埋め込むための暗号化に用いる暗号キーをメモリ部４に保存する（Ｓ１）。また、画像撮影部７により撮影された画像情報をメモリ部４に保存する（Ｓ２）。この画像情報が多値画像のとき、多値／２値変換部１７により判別分析法などにより２値化しきい値を求め２値画像に変換する（Ｓ２’）。この処理は画像情報が２値画像であるときには省略する。画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００７４】
次に、分割したブロック全ての処理終了の確認を行い（Ｓ４）、全てのブロックの処理が終了していないとき（Ｓ４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ５）。
【００７５】
同一ブロック内を左上から右下へピクセル単位で連続する白ラン，黒ランを調べ、それぞれの連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ６’）、終了でなければ（Ｓ６’のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの白ラン，黒ランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ７’）。このハッシュ関数に用いる種（タネ）データの中からどれを選択（複数の組合せ等）するかは任意に選択することが可能である。
【００７６】
処理Ｓ６’における長さの変化位置がブロック内の変更可能領域か判断し（Ｓ８）、変更可能領域ではないとき（Ｓ８のＮｏ）、次のピクセル（白ラまたは黒ラン）の処理に移り（Ｓ９）、処理Ｓ６’へ戻る。また、変更可能領域のとき（Ｓ８のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ１０）、該当しているとき（Ｓ１０のＹｅｓ）処理Ｓ９に移る。これにより電子透かしを埋め込むことにより画像劣化することを防止する。また、間引く位置の指定として、例えば、ある整数の倍数番目の白ラン，黒ランの変化する位置を設定する。
【００７７】
処理Ｓ１０において、間引き対象箇所に該当しないとき（Ｓ１０のＮｏ）、処理Ｓ７’において求めた「ＨashＮＯ」の偶奇性に合わせて白ランまたは黒ランの長さの偶奇性を合わせる（Ｓ１１’）。これにより電子透かしを埋め込む処理を行う。その後、処理Ｓ９へ移る。
【００７８】
また、前記の処理Ｓ６’において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ６’のＹｅｓ）、次のブロックに処理を移し（Ｓ１２）、処理Ｓ４に戻る。このとき、対象の画像情報のブロックの選択はピクセルのランと同様に左上から右下へと順に移動する。
【００７９】
また、処理Ｓ４において、全てのブロックの処理が終了したことを確認すると、電子透かしを埋め込んだ画像情報をメモリ部４または記録媒体に記録し（Ｓ１３）、処理を終了する。
【００８０】
図８の処理Ｓ１１’に示す電子透かしの埋め込み処理の例を説明する。図９は元の２値画像における白ランの長さ（Ｌw）、黒ランの長さ（Ｌb）への電子透かし埋め込み処理を示している。この例では電子透かしを埋め込む黒ランの長さ（Ｌb）の偶奇性を、１つ前の白ランの長さ（Ｌw）等を用いることによって処理Ｓ７’において求めたハッシュ値の偶奇性を一致するように黒ランの長さ（Ｌb）を変更する。黒ランの長さ（Ｌb）のピクセル数を±１伸ばすか縮める処理を行って電子透かしを埋め込む処理を行う。また、電子透かしを埋め込む変化位置が変更可能領域でないとき、また間引き対象箇所であるときには、電子透かし埋め込み処理は行わない。
【００８１】
図１０は本実施の形態２における画像再生時の電子透かしを読み込み復号して改ざん検出を行う処理を示すフローチャートである。実施の形態１における図５のフローチャートをほぼ同様であり、多値画像に代えて２値画像の処理を行うことが相違している。
【００８２】
図１０のフローチャートにおいて、入力された暗号キーを保存し（Ｓ２１）。保存されている電子透かしの埋め込まれた画像情報を読み出す（Ｓ２２）。このときＭＭＲ圧縮されて保存されている場合は、ＭＭＲ伸張を行って画像情報を復号する。さらに、画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ２３）。
【００８３】
分割ブロック全ての処理終了の確認を行い（Ｓ２４）、全てのブロックの処理が終了していないとき（Ｓ２４のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ２５）。
【００８４】
同一ブロック内を左上から右下へピクセル単位で連続する白ラン，黒ランを調べ、それぞれの連続するラン（行）の長さ（変化位置）を求め、また全てのピクセルが終了したか否かを確認し（Ｓ２６’）、終了でなければ（Ｓ２６’のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，白ラン、黒ランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ２７’）。
【００８５】
処理Ｓ２６’における長さの変化位置がブロック内の変更可能領域か判断し（Ｓ２８）、変更可能領域ではないとき（Ｓ２８のＮｏ）、次のピクセルの処理に移り（Ｓ２９）、処理Ｓ２６’へ戻る。また、変更可能領域のとき（Ｓ２８のＹｅｓ）、白ランまたは黒ランの長さの変化位置が間引き対象箇所に該当しているか確認し（Ｓ３０）、該当しているとき（Ｓ３０のＹｅｓ）処理Ｓ２９に移る。
【００８６】
処理Ｓ３０において、間引き対象箇所に該当しないとき（Ｓ３０のＮｏ）、処理Ｓ２７’において求めた「ＨashＮＯ」の偶奇性と白ランまたは黒ランの長さの偶奇性が一致することを確認する（Ｓ３１’）。これにより埋め込まれた電子透かしの再現性の確認の処理を行う。
【００８７】
処理Ｓ３１’において、一致したとき（Ｓ３１’のＹｅｓ）改ざんなしと判断し、処理Ｓ２９へ移る。また不一致のとき（Ｓ３１’のＮｏ）改ざんありと判断し、該当ブロックの位置を記録して（Ｓ３２）、処理Ｓ２９へ移る。
【００８８】
また、前記の処理Ｓ２６’において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ２６’のＹｅｓ）、次のブロックに処理を移し（Ｓ３３）、処理Ｓ２４に戻る。このとき、対象の画像情報のブロック選択はピクセルのランと同様に左上から右下へと順に移動する。
【００８９】
また、処理Ｓ２４において、全てのブロックの処理の終了を確認すると（Ｓ２４のＹｅｓ）、電子透かしを埋め込んだ画像情報の解析結果を表示し（Ｓ３４）、処理を終了する。
【００９０】
この解析結果に基づき処理Ｓ３２に記録した該当のブロックの表示を、改ざん表示部１３により色反転，黒塗り，白塗り，白黒以外の色塗り模様等の表示にて行って改ざんされたことを通知することができる。また、図１１には電子透かしを埋め込んだ画像の例、図１２には図１１の画像に改ざんを行った画像（拡大部分の中央部分参照）の例、図１３には改ざん検出処理を行い該当ブロックを反転処理した画像の例を示す図である。
【００９１】
以上のことから、電子透かしを埋め込んだ２値の画像情報をＭＭＲ圧縮して保存し、その再生を行って、読み出し復号された画像情報の電子透かしにより判断して、デジタルコンテンツの改ざんの有無を検出し、改ざん位置を表示できる。
【００９２】
図１４は本発明の実施の形態３における電子透かしの符号生成および復号装置の概略構成を示すブロック図である。実施の形態１の図１に示した構成とは、可逆変換圧縮部１１，可逆変換伸長部１２に代えて近似画像の状態で圧縮保存されるＪＰＥＧ圧縮，伸長するＪＰＥＧ圧縮部１８，ＪＰＥＧ伸長部１９としたことが異なっている。
【００９３】
ＪＰＥＧ圧縮部１８は、電子透かし埋め込み部９によって電子透かしが埋め込まれた画像をＪＰＥＧ圧縮し、ＪＰＥＧ伸長部１９は、ＪＰＥＧ圧縮部１８によって電子透かしが埋め込まれたＪＰＥＧ圧縮画像を伸張して復号する。これは既存の技術であるので、その詳細は省略する。
【００９４】
また、図１５は本実施の形態３における電子透かしの符号生成方法であり、デジタルコンテンツである画像に電子透かしを埋め込む時、画像のブロック分割を行って埋め込みを行う処理を示すフローチャートである。
【００９５】
入力された電子透かしを埋め込むための暗号化に用いる暗号キーを保存する（Ｓ４１）。電子透かしを埋め込む画像情報の多値画像を読み取り保存する（Ｓ４２）。画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ４３）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【００９６】
ブロック内のピクセルの画素値（輝度値または色差値等）にしきい値を設け、しきい値と比較してピクセルの画素値（輝度値または色差値等）の連続するランの長さ（変化位置）から２種類の画像領域の境界を求める（Ｓ４４）。このしきい値は、直前に処理したブロックの画素値の平均値を使用し、用途によって選択、切り替えを行う。
【００９７】
求めた境界部分においてしきい値との差が大きくなるように画素値を変更する（Ｓ４５）。これは、濃度変化の大きい境界部に電子透かしを埋め込むことをから、数濃度分しきい値から上下に強調する。例えば、しきい値より大きい画素値を白側、しきい値より小さい画素値を黒側とする。
【００９８】
分割したブロック全ての処理終了の確認を行い（Ｓ４６）、全てのブロックの処理が終了していないとき（Ｓ４６のＮｏ）、ブロック内に電子透かしを埋め込む処理を行い（Ｓ４７）、処理Ｓ４７の終了により次のブロックに処理を移し（Ｓ４８）、処理Ｓ４６へ戻る。また、全てのブロックが終了したとき（Ｓ４６のＹｅｓ）、ＪＰＥＧ圧縮部により圧縮処理して（Ｓ４９）、電子透かしの埋め込んだ画像情報を保存する。
【００９９】
次に、図１６は本実施の形態３のブロック内に電子透かしを埋め込む処理を示すフローチャートである。図１５の処理Ｓ４７において、ＪＰＥＧ圧縮などによる電子透かしを埋め込んだ画像情報の画質劣化に耐えるために独立した複数の処理方式により電子透かしの埋め込みを重ねて行う。
【０１００】
電子透かしの埋め込みを複数の方式を重ねて行うため、処理回数を記録する「ＬoopＮＯ」を初期化し（Ｓ５１）、電子透かしの埋め込み処理として設定された回数が行われたか確認し、（Ｓ５２）、設定された処理回数でないとき（Ｓ５２のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ５３）。
【０１０１】
同一ブロック内を左上から右下へピクセル単位で画素値を調べ、ピクセルの画素値（白側または黒側）の連続するランの長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ５４）、終了でなければ（Ｓ５４のＮｏ）、ハッシュ関数の種（タネ）データとして前回のＨashＮＯ，ピクセルの画素値（白側または黒側）のランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ５５）。このハッシュ関数に用いる種（タネ）データの中からどれを選択（複数の組合せ等）するかは任意に選択することが可能である。
【０１０２】
処理Ｓ５５における白側または黒側ランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ５６）、変更可能領域ではないとき（Ｓ５６のＮｏ）、次のピクセルの処理に移り（Ｓ５７）、処理Ｓ５４へ戻る。また、変更可能領域のとき（Ｓ５６のＹｅｓ）、ピクセルの位置が間引き対象箇所に該当しているか確認し（Ｓ５８）、該当しているとき（Ｓ５８のＹｅｓ）処理Ｓ５７に移る。
【０１０３】
処理Ｓ５８において、間引き対象箇所に該当しないとき（Ｓ５８のＮｏ）、処理Ｓ５５において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルのランの長さの偶奇性を合わせる（Ｓ５９）。この偶奇性を合わせるために変更するピクセルは、境界部の変更したい側の値の複写によって行い電子透かしを埋め込む処理を行う。その後、処理Ｓ５７へ移る。
【０１０４】
また、前記の処理Ｓ５４において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ５４のＹｅｓ）、「ＬoopＮＯ」に１加算して次の電子透かし埋め込みの方式に移り（Ｓ６０）、処理Ｓ５２に戻る。新たなピクセルの画素値により同様の処理を行い、設定された異なる画素値（濃度値，色差値等）毎の処理方式が終了すると図１５のフローチャートの処理Ｓ４８へ移り、次のブロック処理を繰り返して分割した全てのブロックについて処理を行う。
【０１０５】
図１７は本実施の形態３における画像再生時の電子透かしを読み込み復号して改ざん検出を行う処理を示すフローチャートである。まず、入力された電子透かしを埋め込むための暗号化に用いる暗号キーを保存する（Ｓ６１）。また、電子透かしを埋め込んだ画像情報を読み出し（Ｓ６２）、圧縮されている画像情報を伸長する（Ｓ６３）。さらに、画像情報をｎ×ｍピクセルの同一サイズにブロック分割を行う（Ｓ６４）。このとき分割したブロックにおいて、上下左右に隣接するブロックとその一部を重複するように分割を行う。
【０１０６】
ブロック内の画素値（輝度値または色差値等）にしきい値を設け、このしきい値と比較してピクセルの画素値（輝度値または色差値等）の連続するランの長さ（変化位置）を求め、２種類の画像領域の境界を求める（Ｓ６５）。分割したブロック全ての処理終了の確認を行い（Ｓ６６）、全てのブロックの処理が終了していないとき（Ｓ６６のＮｏ）、ブロック内に電子透かしを読み出し復号して改ざんの有無を判断する（Ｓ６７）、処理Ｓ６７の終了により次のブロックに処理を移し（Ｓ６８）、処理Ｓ６６へ戻る。また、全てのブロックが終了したとき（Ｓ６６のＹｅｓ）、電子透かしの埋め込み画像情報の解析結果を表示する（Ｓ６９）。
【０１０７】
次に、図１８は本実施の形態３のブロック内の電子透かしを読み出し復号して改ざんの有無を判断する処理を示すフローチャートである。図１７の処理Ｓ６７において、独立した複数の処理方式により埋め込まれた電子透かしの読み出し復号を行う。
【０１０８】
電子透かしの読み出し復号を複数の方式により重ねて行うため、その処理回数を記録する「ＬoopＮＯ」と異常を検出した回数を記録する「ＮＧ#Ｃount」を初期化し（Ｓ７０）、電子透かしの埋め込み処理として実行された複数の方式が行われたか確認し（Ｓ７１）、実行された処理回数でないとき（Ｓ７１のＮｏ）、ハッシュ関数により求めたハッシュ値を格納する「ＨashＮＯ」を初期化する（Ｓ７２）。
【０１０９】
同一ブロック内を左上から右下へピクセル単位で画素値を調べ、しきい値との比較によりピクセルの画素値の連続する白側または黒側のランの長さ（変化位置）を求め、また全てのピクセルが終了したかを確認し（Ｓ７３）、終了でなければ（Ｓ７３のＮｏ）、ハッシュ関数の種（タネ）データとして、前回のＨashＮＯ，ピクセルの画素値（白側または黒側）のランの長さ，秘密キー，処理日付，機器製造番号に基づき新たにハッシュ値を求め「ＨashＮＯ」に格納する（Ｓ７４）。
【０１１０】
処理Ｓ７３におけるランの長さの変化位置がブロック内の変更可能領域か判断し（Ｓ７５）、変更可能領域ではないとき（Ｓ７５のＮｏ）、該当方式の次のピクセルの処理に移り（Ｓ７６）、処理Ｓ７３へ戻る。また、変更可能領域のとき（Ｓ７５のＹｅｓ）、ピクセルの変化位置が間引き対象箇所に該当しているか確認し（Ｓ７７）、該当しているとき（Ｓ７７のＹｅｓ）処理Ｓ７６に移る。
【０１１１】
処理Ｓ７７において、間引き対象箇所に該当しないとき（Ｓ７７のＮｏ）、処理Ｓ７４において求めた「ＨashＮＯ」の偶奇性に合わせて変化位置のピクセルのランの長さの偶奇性を確認する（Ｓ７８）。この偶奇性の一致が確認されたとき（Ｓ７８のＹｅｓ）改ざん無しと判断して処理Ｓ７６に移る。また、偶奇性の不一致が確認されたとき（Ｓ７８のＮｏ）、改ざん有りと判断し「ＮＧ#Ｃount」に１を加え、処理Ｓ７６へ移る。
【０１１２】
また、前記の処理Ｓ７３において、ブロック内の全てのピクセルの処理が終了したとき（Ｓ７３のＹｅｓ）、「ＬoopＮＯ」に１加算して次の電子透かし読み出しの方式に移り（Ｓ８０）、処理Ｓ７１に戻る。新たな方式のピクセルの画素値により同様の処理を行い、設定された異なる画素値（濃度値，色差値等）毎の処理方式の全てが終了すると（Ｓ７１のＹｅｓ）、異常を検出した回数を記録した「ＮＧ#Ｃount」が基準値より大きいか確認し（Ｓ８１）、大きい場合（Ｓ８１のＹｅｓ）該当ブロック内に改ざん有りとしてブロック位置を記録し、（Ｓ８２）図１７の処理Ｓ６８へ移る。また処理Ｓ８１において、小さい場合（Ｓ８１のＮｏ）該当ブロック内には改ざん無しとしてブロック位置を記録し（Ｓ８３）、同様に図１７の処理Ｓ６８へ移る。
【０１１３】
以上のことから、電子透かしを埋め込んだ画像情報を非可逆圧縮して保存し、その再生を行っても、復号された画像情報の電子透かしを複数の方式により読み出し復号した結果の多数決により判断して、非可逆圧縮されたデジタルコンテンツの改ざんの有無を検出できる。
【０１１４】
【発明の効果】
以上説明したように、本発明によれば、デジタルカメラ等に組み込むことにより、撮影し記録した多値，２値画像情報に直接電子透かしを埋め込み、非圧縮，可逆圧縮，非可逆圧縮して保存した後、再生時において、撮影時に埋め込まれた電子透かしを同等の状態で再現することができ、この電子透かしを確認することで改ざんを検出すると共に該当箇所のブロックを限定することができ、例えば、デジタルカメラにより撮影された画像を証拠写真として利用することが可能となるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の形態１における電子透かしの符号生成および復号装置の概略構成を示すブロック図
【図２】本実施の形態１における画像をブロック分割して電子透かしを埋め込む処理を示すフローチャート
【図３】画像を同一サイズに分割するブロックの重複する例を示す図
【図４】元の多値画像と電子透かし埋め込み処理後の多値画像におけるピクセルの画素値の一部分を示す図
【図５】本実施の形態１における画像の電子透かしを読み込み復号して改ざん検出の処理を示すフローチャート
【図６】本発明の実施の形態２における電子透かしの符号生成および復号装置の概略構成を示すブロック図
【図７】画像撮影部で読み取った撮影画像を２値変換した画像とその一部を拡大した画像を示す図
【図８】本実施の形態２における画像をブロック分割して電子透かしを埋め込む処理を示すフローチャート
【図９】元の２値画像におけるブロックの電子透かしの埋め込み処理に用いる行う白ランの長さ（Ｌw）、黒ランの長さ（Ｌb）の関係を示す図
【図１０】本実施の形態２における画像の電子透かしを読み込み復号して改ざん検出の処理を示すフローチャート
【図１１】電子透かしを埋め込んだ２値変換した画像とその一部を拡大した画像（拡大部分の中央の×）の例を示す図
【図１２】図１１の画像の中央部分に改ざんを行った画像（拡大部分の中央の×）の例を示す図
【図１３】図１１の画像の改ざん検出処理を行った結果、該当ブロックを反転処理した画像の例を示す図
【図１４】本発明の実施の形態３における電子透かしの符号生成および復号装置の概略構成を示すブロック図
【図１５】本実施の形態３における画像をブロック分割して電子透かしを埋め込む処理を示すフローチャート
【図１６】本実施の形態３のブロック内に電子透かしを埋め込む処理を示すフローチャート
【図１７】本実施の形態３における画像の電子透かしを読み込み復号して改ざん検出の処理を示すフローチャート
【図１８】本実施の形態３のブロック内の電子透かしを読み出し復号して改ざんの有無を判断する処理を示すフローチャート
【符号の説明】
１ 制御部
２ 操作入力部
３ 外部記録Ｉ／Ｆ部
４ メモリ部
５ ハッシュ変換部
６ 表示部
７ 画像撮影部
８ 画像再生部
９ 電子透かし埋め込み部
１０ 電子透かし解読部
１１ 可逆変換圧縮部
１２ 可逆変換伸長部
１３ 改ざん表示部
１４ バス
１５ ＭＭＲ圧縮部
１６ ＭＭＲ伸長部
１７ 多値／２値変換部
１８ ＪＰＥＧ圧縮部
１９ ＪＰＥＧ伸長部
Claims (39)
- デジタルコンテンツの中に埋め込む電子透かしにより、デジタルコンテンツの改ざんを検出して前記改ざん箇所を限定可能とする前記電子透かし情報を形成する符号生成装置であって、
対象となるデジタルコンテンツを複数のブロックに分割する手段と、
個々のブロック内において独立して電子透かし情報を形成する手段と、
前記個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成する手段と、
前記個々のブロック内において独立して電子透かし情報を形成する手段による電子透かし情報を前記ブロック間の重複領域によって関係付ける手段とを備え、
前記個々のブロック間の置換を改ざんとして検出する前記電子透かし情報を形成したことを特徴とする電子透かしの符号生成装置。 - 前記デジタルコンテンツを複数のブロックに分割する手段は、複数に分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更する手段を備えたことを特徴とする請求項１記載の電子透かしの符号生成装置。
- 前記ブロック内において独立して電子透かし情報を形成する手段は、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行わせることを特徴とする請求項１記載の電子透かしの符号生成装置。
- 前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数（乱数変換）の種（タネ）データとして用いることを特徴とする請求項３記載の電子透かしの符号生成装置。
- 前記電子透かし情報を形成する手段に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたことを特徴とする請求項３または４記載の電子透かしの符号生成装置。
- 前記電子透かし情報を形成する手段に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたことを特徴とする請求項３または４記載の電子透かしの符号生成装置。
- 前記電子透かし情報を形成する手段に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせたことを特徴とする請求項３または４記載の電子透かしの符号生成装置。
- 前記デジタルコンテンツに電子透かしを施す位置を間引いて前記電子透かし情報を埋め込む手段を備えたことを特徴とする請求項１〜７のいずれか１項に記載の電子透かしの符号生成装置。
- 前記デジタルコンテンツに電子透かしを施す位置を間引く手段と、前記デジタルコンテンツの連続したピクセル間の境界部分に前記電子透かし情報を埋め込む手段とを備えたことを特徴とする請求項１〜７のいずれか１項に記載の電子透かしの符号生成装置。
- 前記デジタルコンテンツに電子透かしを施す位置を間引く手段に、前記電子透かしを間引く位置を任意に変更する手段を備えたことを特徴とする請求項８または９記載の電子透かしの符号生成装置。
- 請求項１〜１０のいずれか１項に記載の電子透かしの符号生成装置であって、前記電子透かしを埋め込んだデジタルコンテンツを作成し、記録手段に記録する際に、前記電子透かしを埋め込んだことを示す情報を前記デジタルコンテンツのファイルヘッダに記録したことを特徴とする電子透かしの符号生成装置。
- 請求項１〜１１のいずれか１項に記載の電子透かしの符号生成装置であって、デジタルコンテンツとして被写体を撮像手段により撮影し、記録手段への記録時には前記電子透かしを埋め込み前記デジタルコンテンツの記録を行うことを特徴とする電子透かしの符号生成装置。
- デジタルコンテンツの中に埋め込む電子透かしにより、デジタルコンテンツの改ざんを検出して前記改ざん箇所を限定可能とする前記電子透かし情報を形成する符号生成方法であって、
対象となるデジタルコンテンツを複数のブロックに分割する工程と、
個々のブロック内において独立して電子透かし情報を形成する工程とを備え、
前記対象となるデジタルコンテンツを複数のブロックに分割する工程により分割された個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成し、前記個々のブロック内において独立して電子透かし情報を形成する工程による電子透かし情報を前記ブロック間の重複領域によって関係付けることを特徴とする電子透かしの符号生成方法。 - 前記対象となるデジタルコンテンツを複数のブロックに分割する工程が分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更することによって、前記ブロックの大きさを任意に形成可能としたことを特徴とする請求項１３記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行うことを特徴とする請求項１３記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が、前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数（乱数変換）の種（タネ）データとして用いることを特徴とする請求項１５記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が、前記電子透かし情報の形成に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたことを特徴とする請求項１５または１６記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が、前記電子透かし情報の形成に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたことを特徴とする請求項１５または１６記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が、前記電子透かし情報の形成に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせたことを特徴とする請求項１５または１６記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が形成した前記電子透かし情報を、デジタルコンテンツの電子透かしを施す位置を間引いて埋め込むことを特徴とする請求項１３〜１９のいずれか１項に記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が形成した前記電子透かし情報を、デジタルコンテンツの電子透かしを施す位置を間引くと共に、前記デジタルコンテンツの連続したピクセル間の境界部分に埋め込むことを特徴とする請求項１３〜１９のいずれか１項に記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が形成した前記電子透かし情報を、デジタルコンテンツの電子透かしを施す位置を間引いて埋め込む位置を任意に変更することを特徴とする請求項２０または２１記載の電子透かしの符号生成方法。
- 前記ブロック内において独立して電子透かし情報を形成する工程が形成した前記電子透かしを埋め込んだことを示す情報を前記デジタルコンテンツのファイルヘッダに記録したことを特徴とする請求項１３〜２１のいずれか１項に記載の電子透かしの符号生成方法。
- 請求項１〜１２のいずれか１項に記載の電子透かしの符号生成装置により、デジタルコンテンツに埋め込んだ電子透かしを読み出して復号する電子透かしの復号装置であって、
複数に分割されたブロック毎に形成された電子透かし情報を読み出す手段と、前記電子透かし情報を復号する手段と、前記復号する手段の結果に基づき前記デジタルコンテンツ内の改ざん箇所の有無を検出する手段とを備えたことを特徴とする電子透かしの復号装置。 - 前記デジタルコンテンツ内の改ざん箇所の有無を検出する手段により、検出された前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示をする手段を備え、改ざん箇所を視覚可能としたことを特徴とする請求項２４記載の電子透かしの復号装置。
- 請求項１３〜２３のいずれか１項に記載の電子透かしの符号生成方法により、デジタルコンテンツに埋め込んだ電子透かしを読み出して復号する電子透かしの復号方法であって、
複数に分割したブロック毎に形成された電子透かし情報を読み出す工程で読み出した電子透かし情報を復号する工程を備え、
前記ブロック毎に形成された電子透かし情報を復号する工程により前記電子透かし情報を復元することで前記デジタルコンテンツ内の改ざん箇所の有無を検出することを特徴とする電子透かしの復号方法。 - 前記ブロック毎に形成された電子透かし情報を復号する工程により、前記デジタルコンテンツ内の電子透かし情報を読み出して復号した結果に基づき改ざん箇所を検出し、前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示をする工程によって、改ざん箇所を視覚可能としたことを特徴とする請求項２６記載の電子透かしの復号方法。
- 情報処理装置によって、デジタルコンテンツの中に埋め込む電子透かしによりデジタルコンテンツの改ざんを検出して前記改ざん箇所を限定可能とする電子透かし情報を形成する符号生成、および前記電子透かしの復号による改ざん箇所の検出時に前記改ざん箇所を表示させるための符号生成復号プログラムであって、
前記情報処理装置に、対象となるデジタルコンテンツを複数のブロックに分割する機能と、
個々のブロック内において独立して電子透かし情報を形成する機能と、
前記個々のブロックの上下左右に隣接するブロックと一部領域を重ね合わせて形成する機能と、
前記個々のブロック内において独立して電子透かし情報を形成する機能による電子透かし情報を前記ブロック間の重複領域によって関係付ける機能とによって、前記ブロック間の置換を改ざんとして検出可能とする前記電子透かし情報を形成する機能と、
前記電子透かし情報を複数に分割されたブロック毎に読み出す機能と、
前記電子透かし情報を復号する機能とを実行させて、
前記情報処理装置により前記電子透かし情報の形成と、デジタルコンテンツの改ざんを検出して前記改ざん箇所をブロック単位に限定し、かつ改ざん箇所をブロック単位で表示させることを特徴とする電子透かしの符号生成復号プログラム。 - 前記デジタルコンテンツを複数のブロックに分割する機能に、複数に分割するブロックの大きさと、隣接するブロック間の重ね合わせる領域の大きさを任意に変更する機能とによって、前記ブロックの大きさを任意に変更可能としたことを特徴とする請求項２８記載の電子透かしの符号生成復号プログラム。
- 前記ブロック内において独立して電子透かし情報を形成する機能を、直前に電子透かし埋め込み処理したデジタルコンテンツのデータ，秘密キー，処理実行の日付，機器製造番号等の複数を種（タネ）データとして用いるハッシュ関数（乱数変換）により行わせることを特徴とする請求項２８記載の電子透かしの符号生成復号プログラム。
- 前記直前に電子透かし埋め込み処理したデジタルコンテンツのデータとして、直前に電子透かし埋め込み処理したデジタルコンテンツの個々の領域の連続したピクセル数をハッシュ関数（乱数変換）の種（タネ）データとして用いることを特徴とする請求項３０記載の電子透かしの符号生成復号プログラム。
- 前記電子透かし情報を形成する機能に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値の偶奇性を合わせたことを特徴とする請求項３０または３１記載の電子透かしの符号生成復号プログラム。
- 前記電子透かし情報を形成する機能に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの２値画像における個々の領域で連続したピクセル数の偶奇性を合わせたことを特徴とする請求項３０または３１記載の電子透かしの符号生成復号プログラム。
- 前記電子透かし情報を形成する機能に用いるハッシュ関数（乱数変換）において、前記ハッシュ関数の乱数変換結果における整数の偶奇性を利用して、デジタルコンテンツの多値画像におけるピクセル毎の画素値のしきい値に基づいた境界によって領域を形成し、個々の領域で連続したピクセル数の偶奇性を合わせたことを特徴とする請求項３０または３１記載の電子透かしの符号生成復合プログラム。
- 前記デジタルコンテンツに電子透かしを施す位置を間引いて前記電子透かし情報を埋め込む機能により、前記デジタルコンテンツの劣化を抑えることを特徴とする請求項２８〜３４のいずれか１項に記載の電子透かしの符号生成復号プログラム。
- 前記デジタルコンテンツに電子透かしを施す位置を間引いて前記電子透かし情報を埋め込む機能と、前記デジタルコンテンツの連続したピクセル間の境界部分に前記電子透かし情報を埋め込む機能とにより、前記デジタルコンテンツの劣化を抑えることを特徴とする請求項２８〜３４のいずれか１項に記載の電子透かしの符号生成復号プログラム。
- 前記デジタルコンテンツに電子透かしを施す位置を間引く機能において、前記電子透かしを間引く位置を任意に変更する機能により、前記デジタルコンテンツの劣化の範囲を選択可能としたことを特徴とする請求項３５または３６記載の電子透かしの符号生成復号プログラム。
- 前記電子透かし情報を復号する機能において、復号された前記電子透かし情報からデジタルコンテンツ内の改ざん箇所を検出する機能と、検出した前記改ざんの箇所を含むブロックの部分を色反転，黒塗り，白塗り，白黒以外の色塗り模様等により表示する機能によって、改ざん箇所を視覚可能にさせることを特徴とする請求項２８記載の電子透かしの符号生成復号プログラム。
- 請求項２８〜３８のいずれか１項に記載の電子透かしの符号生成復号プログラムを、情報処理装置により機能させるために読み取り可能に記録したことを特徴とする記録媒体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002177268A JP4035383B2 (ja) | 2001-10-22 | 2002-06-18 | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 |
| EP02257213.5A EP1306802B1 (en) | 2001-10-22 | 2002-10-17 | Encoder and decoder for electronic watermark |
| ES02257213.5T ES2460265T3 (es) | 2001-10-22 | 2002-10-17 | Codificador y decodificador para marca de agua electrónica |
| US10/272,857 US7212649B2 (en) | 2001-10-22 | 2002-10-18 | Encoder and encoding method for electronic watermark, decoder and decoding method for electronic watermark, encoding and decoding program for electronic watermark, and recording medium for recording such program |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001324184 | 2001-10-22 | ||
| JP2001-324184 | 2001-10-22 | ||
| JP2002177268A JP4035383B2 (ja) | 2001-10-22 | 2002-06-18 | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003204429A JP2003204429A (ja) | 2003-07-18 |
| JP4035383B2 true JP4035383B2 (ja) | 2008-01-23 |
Family
ID=26624030
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002177268A Expired - Fee Related JP4035383B2 (ja) | 2001-10-22 | 2002-06-18 | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7212649B2 (ja) |
| EP (1) | EP1306802B1 (ja) |
| JP (1) | JP4035383B2 (ja) |
| ES (1) | ES2460265T3 (ja) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6424725B1 (en) * | 1996-05-16 | 2002-07-23 | Digimarc Corporation | Determining transformations of media signals with embedded code signals |
| US7720249B2 (en) * | 1993-11-18 | 2010-05-18 | Digimarc Corporation | Watermark embedder and reader |
| US7532740B2 (en) | 1998-09-25 | 2009-05-12 | Digimarc Corporation | Method and apparatus for embedding auxiliary information within original data |
| US7162035B1 (en) | 2000-05-24 | 2007-01-09 | Tracer Detection Technology Corp. | Authentication method and system |
| US7356188B2 (en) * | 2001-04-24 | 2008-04-08 | Microsoft Corporation | Recognizer of text-based work |
| US6973574B2 (en) | 2001-04-24 | 2005-12-06 | Microsoft Corp. | Recognizer of audio-content in digital signals |
| US6996273B2 (en) * | 2001-04-24 | 2006-02-07 | Microsoft Corporation | Robust recognizer of perceptually similar content |
| JP4035383B2 (ja) | 2001-10-22 | 2008-01-23 | 株式会社リコー | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 |
| US8171567B1 (en) | 2002-09-04 | 2012-05-01 | Tracer Detection Technology Corp. | Authentication method and system |
| JP2004282677A (ja) * | 2003-01-21 | 2004-10-07 | Canon Inc | 画像処理方法 |
| US7831832B2 (en) * | 2004-01-06 | 2010-11-09 | Microsoft Corporation | Digital goods representation based upon matrix invariances |
| US20050165690A1 (en) * | 2004-01-23 | 2005-07-28 | Microsoft Corporation | Watermarking via quantization of rational statistics of regions |
| US20050251486A1 (en) * | 2004-02-03 | 2005-11-10 | Mark Nair | System and methods for protecting digital works using a watermark gateway |
| US7770014B2 (en) * | 2004-04-30 | 2010-08-03 | Microsoft Corporation | Randomized signal transforms and their applications |
| US7584366B2 (en) * | 2004-07-08 | 2009-09-01 | At&T Intellectual Property I, L.P. | Methods, systems and computer program products for detecting tampering of electronic equipment based on constrained time to obtain computational result |
| JP2006121656A (ja) | 2004-09-24 | 2006-05-11 | Ricoh Co Ltd | 電子透かし埋込装置、電子透かし埋込方法、その方法をコンピュータに実行させるためのプログラム |
| JP2006121655A (ja) * | 2004-09-24 | 2006-05-11 | Ricoh Co Ltd | 改竄検出装置、改竄検出方法、その方法をコンピュータに実行させるためのプログラム |
| EP1703460A1 (en) * | 2005-03-18 | 2006-09-20 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for encoding and decoding symbols carrying payload data for watermarking an audio or video signal |
| EP1703461B1 (en) * | 2005-03-18 | 2010-05-26 | Thomson Licensing | Method and apparatus for encoding and decoding symbols carrying payload data for watermarking an audio or video signal |
| US20070076869A1 (en) * | 2005-10-03 | 2007-04-05 | Microsoft Corporation | Digital goods representation based upon matrix invariants using non-negative matrix factorizations |
| DE102005058006A1 (de) * | 2005-12-05 | 2007-06-06 | Siemens Ag | Verfahren und Peer-Netzwerk zur Ermittlung der Peer-Netzwerk-Herkunftsstadion einer Datei |
| US7729508B2 (en) * | 2006-01-11 | 2010-06-01 | Hewlett-Packard Development Company, L.P. | Modifying data |
| US7656557B2 (en) * | 2006-04-27 | 2010-02-02 | Xerox Corporation | Tools to embed tampering indicator into digital visual works using two screens with halftoning elements of different size dots or shapes |
| JP2009542081A (ja) * | 2006-06-20 | 2009-11-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオ信号のフィンガープリントの生成 |
| JP4962906B2 (ja) * | 2007-03-12 | 2012-06-27 | 富士ゼロックス株式会社 | 画像形成装置およびプログラム |
| DE102008014409A1 (de) * | 2008-03-14 | 2009-09-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Einbetter zum Einbetten eines Wasserzeichens in eine Informationsdarstellung, Detektor zum Detektieren eines Wasserzeichens in einer Informationsdarstellung, Verfahren und Computerprogramm |
| US7995196B1 (en) | 2008-04-23 | 2011-08-09 | Tracer Detection Technology Corp. | Authentication method and system |
| JP2010041710A (ja) * | 2008-07-11 | 2010-02-18 | Ricoh Co Ltd | 埋込情報検出装置、埋込情報検出方法、プログラムおよび記録媒体 |
| JP5287072B2 (ja) * | 2008-09-17 | 2013-09-11 | 株式会社リコー | 画像処理装置、画像処理方法、画像処理プログラム |
| JP5353485B2 (ja) * | 2009-06-30 | 2013-11-27 | 株式会社Ｊｖｃケンウッド | コンテンツデータの管理システム、管理方法、利用装置及び管理装置 |
| JP5347765B2 (ja) * | 2009-06-30 | 2013-11-20 | 株式会社Ｊｖｃケンウッド | デジタルコンテンツデータの管理システム、管理方法、利用装置及び改変検出装置 |
| US8818020B2 (en) * | 2009-09-18 | 2014-08-26 | Nanyang Technological University | Method of providing security for transmitting a digital medical image |
| EP2541478A1 (en) * | 2011-06-27 | 2013-01-02 | Accenture Global Services Limited | Dynamic electronic money |
| CA2753508C (en) * | 2011-09-23 | 2013-07-30 | Guy Le Henaff | Tracing a document in an electronic publication |
| KR101758685B1 (ko) * | 2012-03-14 | 2017-07-14 | 한화테크윈 주식회사 | 카메라 템퍼링 감지 방법 및 시스템 |
| CN103426142A (zh) * | 2013-08-14 | 2013-12-04 | 中山大学深圳研究院 | 一种基于Arnold变换的Patchwork数字水印编解码方法 |
| CN103996165B (zh) * | 2014-05-30 | 2017-09-19 | 东北大学 | 一种基于压缩感知特征的数字图像零水印嵌入和提取方法 |
| US11200859B2 (en) | 2017-01-24 | 2021-12-14 | Semiconductor Energy Laboratory Co., Ltd. | Display device and electronic device |
| US10348505B1 (en) | 2018-05-24 | 2019-07-09 | DeepTruth, LLC | Systems and techniques for validation of media data |
| US11683180B1 (en) | 2018-05-24 | 2023-06-20 | Swear Inc. | Protecting digital media with nested hashing techniques |
| JP6497468B1 (ja) * | 2018-06-06 | 2019-04-10 | 株式会社Ｊｖｃケンウッド | 画像符号化装置、画像符号化方法、及び画像改ざん判定プログラム |
| CN109145132B (zh) * | 2018-07-12 | 2021-06-18 | 北京奇虎科技有限公司 | 从图像中提取哈希码的方法、装置及图像检索方法、装置 |
| CN109325140B (zh) * | 2018-07-12 | 2021-07-13 | 北京奇虎科技有限公司 | 从图像中提取哈希码的方法、装置及图像检索方法、装置 |
| CN113052745B (zh) * | 2021-04-25 | 2022-01-07 | 景德镇陶瓷大学 | 数字水印模型训练方法、陶瓷水印图像的制作方法及陶瓷 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07162830A (ja) | 1993-12-10 | 1995-06-23 | Ricoh Co Ltd | テレビ会議通信装置の制御方法 |
| JPH07312647A (ja) | 1994-05-17 | 1995-11-28 | Ricoh Co Ltd | テレビ会議通信装置 |
| US6185312B1 (en) * | 1997-01-28 | 2001-02-06 | Nippon Telegraph And Telephone Corporation | Method for embedding and reading watermark-information in digital form, and apparatus thereof |
| JP3809297B2 (ja) * | 1998-05-29 | 2006-08-16 | キヤノン株式会社 | 画像処理方法、装置及び媒体 |
| JP3607521B2 (ja) * | 1999-03-24 | 2005-01-05 | 株式会社東芝 | 電子透かし埋込装置、電子透かし検出装置、デジタル情報配布装置及び記憶媒体 |
| JP2001309212A (ja) | 2000-04-21 | 2001-11-02 | Ricoh Co Ltd | デジタルカメラ |
| US6996717B2 (en) * | 2001-05-24 | 2006-02-07 | Matsushita Electric Industrial Co., Ltd. | Semi-fragile watermarking system for MPEG video authentication |
| JP4035383B2 (ja) | 2001-10-22 | 2008-01-23 | 株式会社リコー | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 |
-
2002
- 2002-06-18 JP JP2002177268A patent/JP4035383B2/ja not_active Expired - Fee Related
- 2002-10-17 ES ES02257213.5T patent/ES2460265T3/es not_active Expired - Lifetime
- 2002-10-17 EP EP02257213.5A patent/EP1306802B1/en not_active Expired - Fee Related
- 2002-10-18 US US10/272,857 patent/US7212649B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP1306802A2 (en) | 2003-05-02 |
| JP2003204429A (ja) | 2003-07-18 |
| EP1306802A3 (en) | 2006-06-07 |
| EP1306802B1 (en) | 2014-02-12 |
| US20030133591A1 (en) | 2003-07-17 |
| US7212649B2 (en) | 2007-05-01 |
| ES2460265T3 (es) | 2014-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4035383B2 (ja) | 電子透かしの符号生成装置と符号生成方法、および電子透かしの復号装置と復号方法、並びに電子透かしの符号生成復号プログラムと、これを記録した記録媒体 | |
| Benrhouma et al. | Chaotic watermark for blind forgery detection in images | |
| EP1566763B1 (en) | Watermarking of limited colour images | |
| Piva | An overview on image forensics | |
| De Vleeschouwer et al. | Circular interpretation of bijective transformations in lossless watermarking for media asset management | |
| Goljan et al. | Distortion-free data embedding for images | |
| Queluz | Authentication of digital images and video: Generic models and a new contribution | |
| Wong | A watermark for image integrity and ownership verification | |
| Lin et al. | A robust image authentication method distinguishing JPEG compression from malicious manipulation | |
| US7853040B2 (en) | Covert and robust mark for media identification | |
| JP4669187B2 (ja) | 圧縮イメージ内に透かしを組み込む方法、圧縮されたイメージからすかしを回復する方法、ならびに記録媒体 | |
| JP3960597B2 (ja) | 符号生成装置、画像処理装置、符号生成プログラム、画像処理プログラムおよび記憶媒体 | |
| EP0901102A2 (en) | Watermark embedding method and system | |
| US20040017926A1 (en) | Steganographic image encoding | |
| Lin | Watermarking and digital signature techniques for multimedia authentication and copyright protection | |
| US7003666B1 (en) | Apparatus and method for embedding information for tamper detection and detecting tamper and recording medium having program for carrying out the method recorded thereon | |
| KR101135472B1 (ko) | 차이값 히스토그램을 이용한 가역 워터마크 삽입, 추출 및 원본 복원 방법 | |
| KR20050013239A (ko) | 비디오내 실-시간 시그너쳐 임베딩 | |
| KR101200345B1 (ko) | 점진적 차이값 히스토그램 기반의 가역 워터마킹을 이용한 블록단위 영상 인증방법 | |
| Azizoğlu et al. | A novel reversible fragile watermarking in DWT domain for tamper localization and digital image authentication | |
| US7269271B2 (en) | Method for digital image alteration detection and original digital image recovery | |
| KR100500144B1 (ko) | 디지털 영상 인증을 위한 디지털 워터마크의 삽입 및추출방법 | |
| JP2003289435A (ja) | 画像データ作成方法、改竄検出方法、画像データ作成装置、改竄検出装置、コンピュータプログラム、及び記録媒体 | |
| JP2007028402A (ja) | 画像処理方法、装置、プログラムおよび記録媒体 | |
| D’Angelo et al. | Watermark-based authentication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050302 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070412 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070417 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070710 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070907 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071002 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4035383 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131102 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |