JP2002094769A - 電子すかし装置 - Google Patents
電子すかし装置Info
- Publication number
- JP2002094769A JP2002094769A JP2000278141A JP2000278141A JP2002094769A JP 2002094769 A JP2002094769 A JP 2002094769A JP 2000278141 A JP2000278141 A JP 2000278141A JP 2000278141 A JP2000278141 A JP 2000278141A JP 2002094769 A JP2002094769 A JP 2002094769A
- Authority
- JP
- Japan
- Prior art keywords
- wavelet
- embedding
- electronic watermark
- watermark
- tile
- 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.)
- Granted
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 一部の画像データのみを取得し、低解像度画
像でも改竄を検出することができる電子すかし装置を提
供する。 【解決手段】 入力画像をWavelet変換するWavelet変換
手段１０１と、Wavelet変換した係数の低周波数成分
（低解像度成分）へ電子すかしを埋め込む電子すかし埋
め込み手段１０２と、Wavelet変換した係数の中間周波
数成分（中解像度成分）へ電子すかしを埋め込む電子す
かし埋め込み手段１０３と、Wavelet変換した係数の高
周波数成分（高解像度成分）へ電子すかしを埋め込む電
子すかし埋め込み手段１０４と、電子すかしの埋め込ま
れたWavelet係数を符号化して、符号化データを生成す
る符号化手段１０５とを備える。
像でも改竄を検出することができる電子すかし装置を提
供する。 【解決手段】 入力画像をWavelet変換するWavelet変換
手段１０１と、Wavelet変換した係数の低周波数成分
（低解像度成分）へ電子すかしを埋め込む電子すかし埋
め込み手段１０２と、Wavelet変換した係数の中間周波
数成分（中解像度成分）へ電子すかしを埋め込む電子す
かし埋め込み手段１０３と、Wavelet変換した係数の高
周波数成分（高解像度成分）へ電子すかしを埋め込む電
子すかし埋め込み手段１０４と、電子すかしの埋め込ま
れたWavelet係数を符号化して、符号化データを生成す
る符号化手段１０５とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は多重解像度表現を持
つ画像へ、それぞれの解像度に対して電子すかしを埋め
込む装置である。
つ画像へ、それぞれの解像度に対して電子すかしを埋め
込む装置である。
【０００２】
【従来の技術】従来、JPEG2000等のWavelet変換を用い
て多重解像度表現された画像データは、画像データ自身
が、低解像度から高解像度を連続して表現できるような
データ構造を持っている。このようなデータを用いるア
プリケーションでは、画像の閲覧者は、画像データのす
べてを取得せず、一部の画像のみを取得し、低解像度画
像として閲覧することが多い。
て多重解像度表現された画像データは、画像データ自身
が、低解像度から高解像度を連続して表現できるような
データ構造を持っている。このようなデータを用いるア
プリケーションでは、画像の閲覧者は、画像データのす
べてを取得せず、一部の画像のみを取得し、低解像度画
像として閲覧することが多い。
【０００３】ところで、多重解像度表現された画像デー
タに改竄検出用電子すかしを用い、画像の原本性を保証
するといった使い方がある。
タに改竄検出用電子すかしを用い、画像の原本性を保証
するといった使い方がある。
【０００４】これらの技術は、画像のビットストリーム
や、画像データ全体に対して、改竄検出用電子すかしを
埋め込んでいたため、改竄を検出するためには、ほぼす
べての画像データを取得しなければ、改竄を検出するこ
とができなかった。
や、画像データ全体に対して、改竄検出用電子すかしを
埋め込んでいたため、改竄を検出するためには、ほぼす
べての画像データを取得しなければ、改竄を検出するこ
とができなかった。
【０００５】
【発明が解決しようとする課題】従来の電子すかし装置
にあっては、画像のビットストリームや、画像データ全
体に対して、改竄検出用電子すかしを埋め込んでいるの
で、改竄を検出するには、一部の画像データのみを取得
した低解像度画像では、改竄を検出することができず、
ほぼすべての画像データを取得しなければ改竄を検出す
ることができないという問題点があった。
にあっては、画像のビットストリームや、画像データ全
体に対して、改竄検出用電子すかしを埋め込んでいるの
で、改竄を検出するには、一部の画像データのみを取得
した低解像度画像では、改竄を検出することができず、
ほぼすべての画像データを取得しなければ改竄を検出す
ることができないという問題点があった。
【０００６】本発明は、一部の画像データのみを取得
し、低解像度画像でも改竄を検出することができる電子
すかし装置を提供することを目的としている。
し、低解像度画像でも改竄を検出することができる電子
すかし装置を提供することを目的としている。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に本発明の電子すかし装置においては、入力画像をWave
let変換するWavelet変換手段と、Wavelet変換した係数
の低周波数成分（低解像度成分）へ電子すかしを埋め込
む電子すかし埋め込み手段と、Wavelet変換した係数の
中間周波数成分（中解像度成分）へ電子すかしを埋め込
む電子すかし埋め込み手段と、Wavelet変換した係数の
高周波数成分（高解像度成分）へ電子すかしを埋め込む
電子すかし埋め込み手段と、電子すかしの埋め込まれた
Wavelet係数を符号化して、符号化データを生成する符
号化手段とを備える。
に本発明の電子すかし装置においては、入力画像をWave
let変換するWavelet変換手段と、Wavelet変換した係数
の低周波数成分（低解像度成分）へ電子すかしを埋め込
む電子すかし埋め込み手段と、Wavelet変換した係数の
中間周波数成分（中解像度成分）へ電子すかしを埋め込
む電子すかし埋め込み手段と、Wavelet変換した係数の
高周波数成分（高解像度成分）へ電子すかしを埋め込む
電子すかし埋め込み手段と、電子すかしの埋め込まれた
Wavelet係数を符号化して、符号化データを生成する符
号化手段とを備える。
【０００８】また、上記目的を達成するために本発明の
電子すかし装置においては、入力画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、タイル単位でWavele
t変換された係数を、横I×縦Jの範囲で、各周波数成分
毎に整列する整列手段と、整列後の低周波数成分に対し
改竄検出用電子すかしを埋め込む電子すかし埋め込み手
段と、改竄検出用電子すかしを埋め込んだ整列後のWave
let係数を、タイル単位へ整列しなおす整列手段と、タ
イル単位へ整列されたWavelet係数の高周波成分に対
し、改竄検出用電子すかしを埋め込む電子すかし埋め込
み手段と、電子すかしの埋め込まれたWavelet係数を符
号化して、符号化データを生成する符号化手段とを備え
る。
電子すかし装置においては、入力画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、タイル単位でWavele
t変換された係数を、横I×縦Jの範囲で、各周波数成分
毎に整列する整列手段と、整列後の低周波数成分に対し
改竄検出用電子すかしを埋め込む電子すかし埋め込み手
段と、改竄検出用電子すかしを埋め込んだ整列後のWave
let係数を、タイル単位へ整列しなおす整列手段と、タ
イル単位へ整列されたWavelet係数の高周波成分に対
し、改竄検出用電子すかしを埋め込む電子すかし埋め込
み手段と、電子すかしの埋め込まれたWavelet係数を符
号化して、符号化データを生成する符号化手段とを備え
る。
【０００９】また、上記目的を達成するために本発明の
電子すかし装置においては、入力画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、タイル単位でWavele
t変換された係数を、横I×縦Jの範囲で、各周波数成分
毎に整列する整列手段と、整列後のWavelet係数のLSB付
近のビットプレーンに対し改竄検出用電子すかしを埋め
込む電子すかし埋め込み手段と、改竄検出用電子すかし
を埋め込んだ整列後のWavelet係数を、タイル単位へ整
列しなおす整列手段と、タイル単位へ整列されたWavele
t係数のMSB付近のビットプレーンに対し、改竄検出用電
子すかしを埋め込む電子すかし埋め込み手段と、電子す
かしの埋め込まれたWavelet係数を符号化して、符号化
データを生成する符号化手段とを備える。
電子すかし装置においては、入力画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、タイル単位でWavele
t変換された係数を、横I×縦Jの範囲で、各周波数成分
毎に整列する整列手段と、整列後のWavelet係数のLSB付
近のビットプレーンに対し改竄検出用電子すかしを埋め
込む電子すかし埋め込み手段と、改竄検出用電子すかし
を埋め込んだ整列後のWavelet係数を、タイル単位へ整
列しなおす整列手段と、タイル単位へ整列されたWavele
t係数のMSB付近のビットプレーンに対し、改竄検出用電
子すかしを埋め込む電子すかし埋め込み手段と、電子す
かしの埋め込まれたWavelet係数を符号化して、符号化
データを生成する符号化手段とを備える。
【００１０】また、上記目的を達成するために本発明の
電子すかし装置においては、入力画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、タイル単位でWavele
t変換された係数を、横I×縦Jの範囲で、各周波数成分
毎に整列する整列手段と、整列後のWavelet係数のLSB付
近のビットプレーン/低周波数成分に対し改竄検出用電
子すかしを埋め込む電子すかし埋め込み手段と、改竄検
出用電子すかしを埋め込んだ整列後のWavelet係数を、
横G×縦H（タイル単位）の範囲で、各周波数成分毎に整
列する整列手段と、整列後のWavelet係数のLSB付近のビ
ットプレーン/低周波数成分に対し改竄検出用電子すか
しを埋め込む電子すかし埋め込み手段と、改竄検出用電
子すかしを埋め込んだ整列後のWavelet係数を、タイル
単位へ整列しなおす整列手段と、タイル単位へ整列され
たWavelet係数のMSB付近のビットプレーン/高周波成分
に対し、改竄検出用電子すかしを埋め込む電子すかし埋
め込み手段と、電子すかしの埋め込まれたWavelet係数
を符号化して、符号化データを生成する符号化手段とを
備える。
電子すかし装置においては、入力画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、タイル単位でWavele
t変換された係数を、横I×縦Jの範囲で、各周波数成分
毎に整列する整列手段と、整列後のWavelet係数のLSB付
近のビットプレーン/低周波数成分に対し改竄検出用電
子すかしを埋め込む電子すかし埋め込み手段と、改竄検
出用電子すかしを埋め込んだ整列後のWavelet係数を、
横G×縦H（タイル単位）の範囲で、各周波数成分毎に整
列する整列手段と、整列後のWavelet係数のLSB付近のビ
ットプレーン/低周波数成分に対し改竄検出用電子すか
しを埋め込む電子すかし埋め込み手段と、改竄検出用電
子すかしを埋め込んだ整列後のWavelet係数を、タイル
単位へ整列しなおす整列手段と、タイル単位へ整列され
たWavelet係数のMSB付近のビットプレーン/高周波成分
に対し、改竄検出用電子すかしを埋め込む電子すかし埋
め込み手段と、電子すかしの埋め込まれたWavelet係数
を符号化して、符号化データを生成する符号化手段とを
備える。
【００１１】また、上記目的を達成するために本発明の
電子すかし装置においては、入力画像をWavelet変換す
るWavelet変換手段と、Wavelet変換した係数のDC成分
（最低周波数成分）へ、改竄検出用電子すかしのパラメ
ータを電子すかしとして埋め込む電子すかし埋め込み手
段と、電子すかしの埋め込まれたWavelet係数を逆Wavel
et変換し、電子すかし埋め込み画像へ変換する逆Wavele
t変換手段と、電子すかし埋め込み画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、Wavelet係数に対し
改竄検出用電子すかしを埋め込む改竄検出用電子すかし
埋め込み手段と、電子すかしの埋め込まれたWavelet係
数を符号化して、符号化データを生成する符号化手段と
を備える。
電子すかし装置においては、入力画像をWavelet変換す
るWavelet変換手段と、Wavelet変換した係数のDC成分
（最低周波数成分）へ、改竄検出用電子すかしのパラメ
ータを電子すかしとして埋め込む電子すかし埋め込み手
段と、電子すかしの埋め込まれたWavelet係数を逆Wavel
et変換し、電子すかし埋め込み画像へ変換する逆Wavele
t変換手段と、電子すかし埋め込み画像を、N×Mの矩形
（タイル）へ分割するタイル分割手段と、各タイルをWa
velet変換するWavelet変換手段と、Wavelet係数に対し
改竄検出用電子すかしを埋め込む改竄検出用電子すかし
埋め込み手段と、電子すかしの埋め込まれたWavelet係
数を符号化して、符号化データを生成する符号化手段と
を備える。
【００１２】また、上記目的を達成するために本発明の
電子すかし装置においては、前述した符号化手段に代え
てWavelet係数を逆Wavelet変換して、電子すかしの埋め
込まれた画像を構築する逆Wavelet変換手段を備える。
電子すかし装置においては、前述した符号化手段に代え
てWavelet係数を逆Wavelet変換して、電子すかしの埋め
込まれた画像を構築する逆Wavelet変換手段を備える。
【００１３】また、上記目的を達成するために本発明の
電子すかし装置においては、Wavelet変換されたWavelet
係数を、各サブバンド毎に分割するサブバンド分割手段
と、各サブバンド毎の周波数成分を符号化する符号化手
段と、符号化されたデータからハッシュ値を計算するハ
ッシュ値演算手段と、ハッシュ値をサブバンド毎の周波
数成分に電子すかしとして埋め込む電子すかし埋め込み
手段と、符号化された各サブバンド毎の符号化データを
多重化して画像全体の符号化データを生成する多重化手
段とを備える。
電子すかし装置においては、Wavelet変換されたWavelet
係数を、各サブバンド毎に分割するサブバンド分割手段
と、各サブバンド毎の周波数成分を符号化する符号化手
段と、符号化されたデータからハッシュ値を計算するハ
ッシュ値演算手段と、ハッシュ値をサブバンド毎の周波
数成分に電子すかしとして埋め込む電子すかし埋め込み
手段と、符号化された各サブバンド毎の符号化データを
多重化して画像全体の符号化データを生成する多重化手
段とを備える。
【００１４】また、上記目的を達成するために本発明の
電子すかし装置においては、Wavelet変換されたWavelet
係数を、ビットプレーン毎に分割するビットプレーン分
割手段と、各ビットプレーン毎の周波数成分を符号化す
る符号化手段と、符号化されたデータからハッシュ値を
計算するハッシュ値演算手段と、ハッシュ値をWavelet
係数のビットプレーンに電子すかしとして埋め込む電子
すかし埋め込み手段と、符号化された各ビットプレーン
毎の符号化データを多重化して画像全体の符号化データ
を生成する多重化手段とを備える。
電子すかし装置においては、Wavelet変換されたWavelet
係数を、ビットプレーン毎に分割するビットプレーン分
割手段と、各ビットプレーン毎の周波数成分を符号化す
る符号化手段と、符号化されたデータからハッシュ値を
計算するハッシュ値演算手段と、ハッシュ値をWavelet
係数のビットプレーンに電子すかしとして埋め込む電子
すかし埋め込み手段と、符号化された各ビットプレーン
毎の符号化データを多重化して画像全体の符号化データ
を生成する多重化手段とを備える。
【００１５】
【発明の実施の形態】本発明の実施の形態について図面
を参照しながら説明する。尚、各図面に共通な要素には
同一符号を付す。
を参照しながら説明する。尚、各図面に共通な要素には
同一符号を付す。
【００１６】第１の実施の形態 図１は第１の実施の形態による電子すかし装置の説明図
である。電子すかし装置は、Wavelet変換手段１０１
と、低周波数成分（低解像度成分）への電子すかし埋め
込み手段１０２と、中間周波数成分（中解像度成分）へ
の電子すかし埋め込み手段１０３と、高周波数成分（高
解像度成分）への電子すかしを埋め込む電子すかし埋め
込み手段１０４と、符号化データを生成する符号化手段
１０５、または、電子すかしの埋め込まれた画像を構築
する逆Wavelet変換手段１０６とを備えている。
である。電子すかし装置は、Wavelet変換手段１０１
と、低周波数成分（低解像度成分）への電子すかし埋め
込み手段１０２と、中間周波数成分（中解像度成分）へ
の電子すかし埋め込み手段１０３と、高周波数成分（高
解像度成分）への電子すかしを埋め込む電子すかし埋め
込み手段１０４と、符号化データを生成する符号化手段
１０５、または、電子すかしの埋め込まれた画像を構築
する逆Wavelet変換手段１０６とを備えている。
【００１７】次に動作について説明する。Wavelet変換
手段１０１は、入力された画像データに対し、Wavelet
変換を行い、Wavelet係数を生成する。電子すかし埋め
込み手段１０２は、入力されたWavelet係数の低周波数
成分に対して、改竄を検出するための電子すかしを埋め
込む。
手段１０１は、入力された画像データに対し、Wavelet
変換を行い、Wavelet係数を生成する。電子すかし埋め
込み手段１０２は、入力されたWavelet係数の低周波数
成分に対して、改竄を検出するための電子すかしを埋め
込む。
【００１８】電子すかし埋め込み手段１０３は、入力さ
れたWavelet係数の中間周波数成分に対して、埋め込む
周波数成分よりも低い周波数成分に対するハッシュ値を
計算し、それを利用して改竄を検出するための電子すか
しを埋め込む。なお、この埋め込み時において、先に電
子すかしを埋め込んだ低周波数成分を改竄検出用の特徴
量（ハッシュ等）演算に使用するが、その部分に対して
は変更（埋め込み）を行わない。
れたWavelet係数の中間周波数成分に対して、埋め込む
周波数成分よりも低い周波数成分に対するハッシュ値を
計算し、それを利用して改竄を検出するための電子すか
しを埋め込む。なお、この埋め込み時において、先に電
子すかしを埋め込んだ低周波数成分を改竄検出用の特徴
量（ハッシュ等）演算に使用するが、その部分に対して
は変更（埋め込み）を行わない。
【００１９】高周波数成分への電子すかし埋め込み手段
１０４は、入力されたWavelet係数の高周波数成分に対
して、埋め込む周波数成分よりも低い周波数成分に対す
るハッシュ値を計算し、それを利用して改竄を検出する
ための電子すかしを埋め込む。なお、この埋め込み時に
おいて、先に電子すかしを埋め込んだ低周波数成分、中
間周波数成分を改竄検出用の特徴量（ハッシュ等）演算
に使用するが、その部分に対しては変更（埋め込み）を
行わない。
１０４は、入力されたWavelet係数の高周波数成分に対
して、埋め込む周波数成分よりも低い周波数成分に対す
るハッシュ値を計算し、それを利用して改竄を検出する
ための電子すかしを埋め込む。なお、この埋め込み時に
おいて、先に電子すかしを埋め込んだ低周波数成分、中
間周波数成分を改竄検出用の特徴量（ハッシュ等）演算
に使用するが、その部分に対しては変更（埋め込み）を
行わない。
【００２０】符号化手段１０５は、電子すかしの埋め込
まれたWavelet係数を符号化し、画像の符号化データを
生成し、出力する。
まれたWavelet係数を符号化し、画像の符号化データを
生成し、出力する。
【００２１】逆Wavelet変換手段１０６は、電子すかし
の埋め込まれたWavelet係数を逆Wavelet変換し、電子す
かしの埋め込まれた画像を再構成し、出力する。
の埋め込まれたWavelet係数を逆Wavelet変換し、電子す
かしの埋め込まれた画像を再構成し、出力する。
【００２２】第１の実施の形態によれば、高周波数成分
への電子すかし埋め込み時に、すでに電子すかしが埋め
込まれた低周波数成分に対して変更を行わないので、低
解像度から高解像度までの各解像度表現の画像データに
対し、改竄を検出できる電子すかしを埋め込むことがで
きる。
への電子すかし埋め込み時に、すでに電子すかしが埋め
込まれた低周波数成分に対して変更を行わないので、低
解像度から高解像度までの各解像度表現の画像データに
対し、改竄を検出できる電子すかしを埋め込むことがで
きる。
【００２３】第２の実施の形態 図２は第２の実施の形態による電子すかし装置の説明図
である。電子すかし装置は、タイル分割手段１１１と、
Wavelet変換手段１１２と、整列手段１１３と、電子す
かし埋め込み手段１１４と、整列手段１１５と、電子す
かし埋め込み手段１１６と、符号化手段１０５、また
は、逆Wavelet変換手段１０６とを備えている。
である。電子すかし装置は、タイル分割手段１１１と、
Wavelet変換手段１１２と、整列手段１１３と、電子す
かし埋め込み手段１１４と、整列手段１１５と、電子す
かし埋め込み手段１１６と、符号化手段１０５、また
は、逆Wavelet変換手段１０６とを備えている。
【００２４】次に動作について説明する。タイル分割手
段１１１は、入力された画像データをタイル（N×Mピク
セルの矩形領域）へ分割する。このとき、タイルは、高
精細な画像での電子すかしを検出する最小単位となる。
段１１１は、入力された画像データをタイル（N×Mピク
セルの矩形領域）へ分割する。このとき、タイルは、高
精細な画像での電子すかしを検出する最小単位となる。
【００２５】Wavelet変換手段１１２は、タイルに分割
された領域それぞれに対し、タイル単位にWavelet変換
を行う。整列手段１１３は、タイル単位にWavelet変換
された係数を各周波数成分に整列する。例えば、整列手
段１１３は低解像度な場合に電子すかしを検出する単位
である縦I×横Jのタイル分の係数を、図２に示すよう
に、各周波数成分に整列する。
された領域それぞれに対し、タイル単位にWavelet変換
を行う。整列手段１１３は、タイル単位にWavelet変換
された係数を各周波数成分に整列する。例えば、整列手
段１１３は低解像度な場合に電子すかしを検出する単位
である縦I×横Jのタイル分の係数を、図２に示すよう
に、各周波数成分に整列する。
【００２６】電子すかし埋め込み手段１１４は、整列手
段１１３によって整列された、I×Jの複数タイル分の低
周波数領域に、I×Jの複数タイル単位で、改竄検出が可
能な電子すかしを埋め込む。
段１１３によって整列された、I×Jの複数タイル分の低
周波数領域に、I×Jの複数タイル単位で、改竄検出が可
能な電子すかしを埋め込む。
【００２７】整列手段１１５は、整列手段１１３によっ
て整列され、更に電子すかし埋め込み手段１１４によっ
て電子すかしが埋め込まれたWavelet係数を、図２に示
すように、タイル単位へ整列する（整列手段１１３によ
って整列される前の順序へ戻る）。
て整列され、更に電子すかし埋め込み手段１１４によっ
て電子すかしが埋め込まれたWavelet係数を、図２に示
すように、タイル単位へ整列する（整列手段１１３によ
って整列される前の順序へ戻る）。
【００２８】電子すかし埋め込み手段１１６は、タイル
単位で、高周波数領域に、改竄検出用電子すかしを埋め
込む。その際、前の電子すかし埋め込み手段１１３によ
って電子すかしが埋め込まれた低周波数領域は、改竄検
出用の特徴量（ハッシュ等）演算に使用するが、その部
分に対しては変更（埋め込み）を行わない。
単位で、高周波数領域に、改竄検出用電子すかしを埋め
込む。その際、前の電子すかし埋め込み手段１１３によ
って電子すかしが埋め込まれた低周波数領域は、改竄検
出用の特徴量（ハッシュ等）演算に使用するが、その部
分に対しては変更（埋め込み）を行わない。
【００２９】符号化手段１０５は、電子すかしの埋め込
まれたWavelet係数を符号化し、画像の符号化データを
生成し、出力する。逆Wavelet変換手段１０６は、電子
すかしの埋め込まれたWavelet係数を逆Wavelet変換し、
電子すかしの埋め込まれた画像を再構成し、出力する。
まれたWavelet係数を符号化し、画像の符号化データを
生成し、出力する。逆Wavelet変換手段１０６は、電子
すかしの埋め込まれたWavelet係数を逆Wavelet変換し、
電子すかしの埋め込まれた画像を再構成し、出力する。
【００３０】第２の実施の形態によれば、低周波数成分
に対しては広い範囲へ薄く電子すかしを埋め込み、高周
波成分に対しては狭い範囲へ電子すかしを埋め込むの
で、画質への影響を少なくしつつ、改竄を検出できる。
に対しては広い範囲へ薄く電子すかしを埋め込み、高周
波成分に対しては狭い範囲へ電子すかしを埋め込むの
で、画質への影響を少なくしつつ、改竄を検出できる。
【００３１】また、低周波数成分から高周波成分へ段階
的に電子すかしを埋め込むので、低解像度での荒い改竄
位置の特定、高解像度での詳細な改竄位置の特定を可能
とする。
的に電子すかしを埋め込むので、低解像度での荒い改竄
位置の特定、高解像度での詳細な改竄位置の特定を可能
とする。
【００３２】第３の実施の形態 図３は第３の実施の形態による電子すかし装置の説明図
である。電子すかし装置は、タイル分割手段１１１と、
Wavelet変換手段１１２と、整列手段１１３と、電子す
かし埋め込み手段１２４と、整列手段１１５と、電子す
かし埋め込み手段１２６と、符号化手段１０５、また
は、逆Wavelet変換手段１０６とを備えている。
である。電子すかし装置は、タイル分割手段１１１と、
Wavelet変換手段１１２と、整列手段１１３と、電子す
かし埋め込み手段１２４と、整列手段１１５と、電子す
かし埋め込み手段１２６と、符号化手段１０５、また
は、逆Wavelet変換手段１０６とを備えている。
【００３３】次に動作について説明する。タイル分割手
段１１１は、入力された画像データを、タイル（N×Mピ
クセルの矩形領域）へ分割する。このとき、タイルは、
高精細な画像での電子すかしを検出する最小単位とな
る。
段１１１は、入力された画像データを、タイル（N×Mピ
クセルの矩形領域）へ分割する。このとき、タイルは、
高精細な画像での電子すかしを検出する最小単位とな
る。
【００３４】Wavelet変換手段１１２は、タイルに分割
された領域それぞれに対し、タイル単位にWavelet変換
を行う。整列手段１１３は、タイル単位にWavelet変換
された係数を、低解像度な場合に電子すかしを検出する
単位である縦I×横Jのタイル分の係数を、図３に示すよ
うに、各周波数成分に整列する。
された領域それぞれに対し、タイル単位にWavelet変換
を行う。整列手段１１３は、タイル単位にWavelet変換
された係数を、低解像度な場合に電子すかしを検出する
単位である縦I×横Jのタイル分の係数を、図３に示すよ
うに、各周波数成分に整列する。
【００３５】電子すかし埋め込み手段１２４は、整列手
段１１３によって整列された、I×Jの複数タイル分のWa
velet係数のLSB付近のビットプレーンに対し、I×Jの複
数タイル単位で、改竄検出が可能な電子すかしを埋め込
む。
段１１３によって整列された、I×Jの複数タイル分のWa
velet係数のLSB付近のビットプレーンに対し、I×Jの複
数タイル単位で、改竄検出が可能な電子すかしを埋め込
む。
【００３６】整列手段１１５は、整列手段１１３によっ
て整列され、更に電子すかし埋め込み手段１２４によっ
て電子すかしが埋め込まれたWavelet係数を、図３に示
したように、タイル単位へ整列する（整列手段１１３に
よって整列される前の順序へ戻る）。
て整列され、更に電子すかし埋め込み手段１２４によっ
て電子すかしが埋め込まれたWavelet係数を、図３に示
したように、タイル単位へ整列する（整列手段１１３に
よって整列される前の順序へ戻る）。
【００３７】電子すかし埋め込み手段１２６は、タイル
単位で、Wavelet係数のMSB付近のビットプレーンに、改
竄検出用電子すかしを埋め込む。その際、前の電子すか
し埋め込み手段１２４によって電子すかしの埋め込まれ
たLSB付近のビットプレーンは、改竄検出用の特徴量
（ハッシュ等）演算には使用するが、その部分に対し
て、変更（埋め込み）は行わない。
単位で、Wavelet係数のMSB付近のビットプレーンに、改
竄検出用電子すかしを埋め込む。その際、前の電子すか
し埋め込み手段１２４によって電子すかしの埋め込まれ
たLSB付近のビットプレーンは、改竄検出用の特徴量
（ハッシュ等）演算には使用するが、その部分に対し
て、変更（埋め込み）は行わない。
【００３８】符号化手段１０５は、電子すかしの埋め込
まれたWavelet係数を符号化し、画像の符号化データを
生成し、出力する。逆Wavelet変換手段１０６は、電子
すかしの埋め込まれたWavelet係数を逆Wavelet変換し、
電子すかしの埋め込まれた画像を再構成し、出力する。
まれたWavelet係数を符号化し、画像の符号化データを
生成し、出力する。逆Wavelet変換手段１０６は、電子
すかしの埋め込まれたWavelet係数を逆Wavelet変換し、
電子すかしの埋め込まれた画像を再構成し、出力する。
【００３９】尚、本実施の形態は第２の実施の形態と組
み合わせることもできる。
み合わせることもできる。
【００４０】第３の実施の形態によれば、LSB付近に対
しては広い範囲へ薄く電子すかしを埋め込み、MSB付近
に対しては狭い範囲へ電子すかしを埋め込むので、画質
への影響を少なくしつつ、改竄を検出できる。
しては広い範囲へ薄く電子すかしを埋め込み、MSB付近
に対しては狭い範囲へ電子すかしを埋め込むので、画質
への影響を少なくしつつ、改竄を検出できる。
【００４１】また、Wavelet係数のLSB付近のビットプレ
ーンからＭSB付近のビットプレーンへ段階的に電子すか
しを埋め込むことで、低SNR（低品質）画像での荒い改
竄位置の特定、高SNR（高品質）画像での詳細な改竄位
置の特定を可能とする。
ーンからＭSB付近のビットプレーンへ段階的に電子すか
しを埋め込むことで、低SNR（低品質）画像での荒い改
竄位置の特定、高SNR（高品質）画像での詳細な改竄位
置の特定を可能とする。
【００４２】第４の実施の形態 図４は第４の実施の形態による電子すかし装置の説明図
である。電子すかし装置は、タイル分割手段１１１と、
Wavelet変換手段１１２と、整列手段１１３と、電子す
かし埋め込み手段１１４／１２４と、整列手段１３１
と、電子すかし埋め込み手段１３２と、整列手段１１５
と、電子すかし埋め込み手段１１６／１２６と、符号化
手段１０５、または、逆Wavelet変換手段１０６とを備
えている。
である。電子すかし装置は、タイル分割手段１１１と、
Wavelet変換手段１１２と、整列手段１１３と、電子す
かし埋め込み手段１１４／１２４と、整列手段１３１
と、電子すかし埋め込み手段１３２と、整列手段１１５
と、電子すかし埋め込み手段１１６／１２６と、符号化
手段１０５、または、逆Wavelet変換手段１０６とを備
えている。
【００４３】次に動作について説明する。タイル分割手
段１１１は、入力された画像データを、タイル（N×Mピ
クセルの矩形領域）へ分割する。このとき、タイルは、
高精細な画像での電子すかしを検出する最小単位とな
る。
段１１１は、入力された画像データを、タイル（N×Mピ
クセルの矩形領域）へ分割する。このとき、タイルは、
高精細な画像での電子すかしを検出する最小単位とな
る。
【００４４】Wavelet変換手段１１２は、タイルに分割
された領域それぞれに対し、タイル単位にWavelet変換
を行う。整列手段１１３は、低解像度な場合に電子すか
しを検出する単位である縦I×横Jのタイル分のタイル単
位にWavelet変換された係数を、図４に示すように、各
周波数成分に整列する。
された領域それぞれに対し、タイル単位にWavelet変換
を行う。整列手段１１３は、低解像度な場合に電子すか
しを検出する単位である縦I×横Jのタイル分のタイル単
位にWavelet変換された係数を、図４に示すように、各
周波数成分に整列する。
【００４５】電子すかし埋め込み手段１１４は、整列手
段１１３によって整列された、I×Jの複数タイル分のWa
velet係数のLSB付近のビットプレーンに対し、I×Jの複
数タイル単位で、改竄検出が可能な電子すかしを埋め込
む。
段１１３によって整列された、I×Jの複数タイル分のWa
velet係数のLSB付近のビットプレーンに対し、I×Jの複
数タイル単位で、改竄検出が可能な電子すかしを埋め込
む。
【００４６】整列手段１３１は、整列手段１１３によっ
て整列され、更に電子すかし埋め込み手段１１４／１２
４によって電子すかしが埋め込まれたWavelet係数を、
図４に示すように、横G×縦H（タイル単位、G≦I, H≦
J）の範囲で、各周波数成分毎に整列する。
て整列され、更に電子すかし埋め込み手段１１４／１２
４によって電子すかしが埋め込まれたWavelet係数を、
図４に示すように、横G×縦H（タイル単位、G≦I, H≦
J）の範囲で、各周波数成分毎に整列する。
【００４７】電子すかし埋め込み手段１３２は、G×Hの
複数タイル単位で、Wavelet係数の中間のビットプレー
ン付近/中周波数成分に、改竄検出用電子すかしを埋め
込む。その際、前の電子すかし埋め込み手段１１４／１
２４によってすかしの埋め込まれた部分は、改竄検出用
の特徴量（ハッシュ等）演算に使用するが、その部分に
対しては変更（埋め込み）を行わない。その他の動作
は、第２の実施の形態、第３の実施の形態と同様であ
る。
複数タイル単位で、Wavelet係数の中間のビットプレー
ン付近/中周波数成分に、改竄検出用電子すかしを埋め
込む。その際、前の電子すかし埋め込み手段１１４／１
２４によってすかしの埋め込まれた部分は、改竄検出用
の特徴量（ハッシュ等）演算に使用するが、その部分に
対しては変更（埋め込み）を行わない。その他の動作
は、第２の実施の形態、第３の実施の形態と同様であ
る。
【００４８】尚、本実施の形態の整列手段１３１、電子
すかし埋め込み手段１１４／１２４は、サブバンドの分
割回数だけ、任意の数繰り返すことができる。
すかし埋め込み手段１１４／１２４は、サブバンドの分
割回数だけ、任意の数繰り返すことができる。
【００４９】第４の実施の形態によれば、低解像度/低
品質(SNR)画像から、高解像度/高品質(SNR)画像まで、
段階的に複数段すかしを埋め込むので、低解像度/低品
質(SNR)での荒い改竄位置の特定から徐々に詳細な改竄
位置の特定を行い、最終的には高解像度/高品質(SNR)で
もっとも詳細な改竄位置の特定が可能となる。
品質(SNR)画像から、高解像度/高品質(SNR)画像まで、
段階的に複数段すかしを埋め込むので、低解像度/低品
質(SNR)での荒い改竄位置の特定から徐々に詳細な改竄
位置の特定を行い、最終的には高解像度/高品質(SNR)で
もっとも詳細な改竄位置の特定が可能となる。
【００５０】第５の実施の形態 図５は第５の実施の形態による電子すかし装置の説明図
である。Wavelet変換手段１０１と、電子すかし埋め込
み手段１４１と、逆Wavelet変換手段１４２と、タイル
分割手段１１１と、Wavelet変換手段１１２と、改竄検
出用電子すかし埋め込み手段１４３と、符号化手段１０
５、または、逆Wavelet変換手段１０６とを備えてい
る。
である。Wavelet変換手段１０１と、電子すかし埋め込
み手段１４１と、逆Wavelet変換手段１４２と、タイル
分割手段１１１と、Wavelet変換手段１１２と、改竄検
出用電子すかし埋め込み手段１４３と、符号化手段１０
５、または、逆Wavelet変換手段１０６とを備えてい
る。
【００５１】次に動作について説明する。Wavelet変換
手段１０１は、入力された画像データに対し、Wavelet
変換を行い、Wavelet係数を生成する。電子すかし埋め
込み手段１４１は、Wavelet係数のDC成分（最低周波数
成分）へ、改竄検出用電子すかしに必要なパラメータ
（タイルサイズ、第４の実施の形態で示したパラメータ
G,H,I,J,M,N、Wavelet変換用パラメータ、著作権情報
等）を埋め込む。
手段１０１は、入力された画像データに対し、Wavelet
変換を行い、Wavelet係数を生成する。電子すかし埋め
込み手段１４１は、Wavelet係数のDC成分（最低周波数
成分）へ、改竄検出用電子すかしに必要なパラメータ
（タイルサイズ、第４の実施の形態で示したパラメータ
G,H,I,J,M,N、Wavelet変換用パラメータ、著作権情報
等）を埋め込む。
【００５２】逆Wavelet変換手段１４２は、電子すかし
埋め込み手段１４１により電子すかしが埋め込まれたWa
velet係数を逆Wavelet変換し、改竄検出用の電子すかし
に必要なパラメータが埋め込まれた画像を生成する。
埋め込み手段１４１により電子すかしが埋め込まれたWa
velet係数を逆Wavelet変換し、改竄検出用の電子すかし
に必要なパラメータが埋め込まれた画像を生成する。
【００５３】以下は、第１〜４の実施の形態と同様の動
作を行う（即ち、入力画像を電子すかしによりパラメー
タが埋め込まれた画像とし、埋め込まれたパラメータに
基づき電子すかし埋め込み手段１４１によって改竄検出
用電子すかしが挿入される）。
作を行う（即ち、入力画像を電子すかしによりパラメー
タが埋め込まれた画像とし、埋め込まれたパラメータに
基づき電子すかし埋め込み手段１４１によって改竄検出
用電子すかしが挿入される）。
【００５４】第５の実施の形態によれば、改竄検出用電
子すかしに必要なパラメータを最低周波数成分に埋め込
むので、検出に必要な埋め込みパラメータを検出器に伝
送する必要がなくなり、画像のモビリティが高まる。
子すかしに必要なパラメータを最低周波数成分に埋め込
むので、検出に必要な埋め込みパラメータを検出器に伝
送する必要がなくなり、画像のモビリティが高まる。
【００５５】第６の実施の形態 図６は第６の実施の形態による電子すかし装置の説明図
である。電子すかし装置は、サブバンド分割手段１５０
と、符号化手段１５１、１５４、１５６と、ハッシュ値
演算手段１５２、１５５と、電子すかし埋め込み手段１
５３、１５８と、多重化手段１５７とを備えている。
である。電子すかし装置は、サブバンド分割手段１５０
と、符号化手段１５１、１５４、１５６と、ハッシュ値
演算手段１５２、１５５と、電子すかし埋め込み手段１
５３、１５８と、多重化手段１５７とを備えている。
【００５６】次に動作について説明する。サブバンド分
割手段１５０は、入力画像をWavelet変換した計数（Wav
elet係数）を、各サブバンド毎（または、ある程度のサ
ブバンドをまとめた単位）に分割して出力する。
割手段１５０は、入力画像をWavelet変換した計数（Wav
elet係数）を、各サブバンド毎（または、ある程度のサ
ブバンドをまとめた単位）に分割して出力する。
【００５７】符号化手段１５１は、Wavelet係数の最も
低周波数のサブバンドの成分を符号化し、符号化データ
を出力する。ハッシュ値演算手段１５２は、符号化手段
１５１から出力された符号化データのハッシュ値を計算
し、出力する。
低周波数のサブバンドの成分を符号化し、符号化データ
を出力する。ハッシュ値演算手段１５２は、符号化手段
１５１から出力された符号化データのハッシュ値を計算
し、出力する。
【００５８】電子すかし埋め込み手段１５３は、ハッシ
ュ値演算手段１５２から得られるハッシュ値を、一段高
周波な側のサブバンド成分へ、電子すかしとして埋め込
む。
ュ値演算手段１５２から得られるハッシュ値を、一段高
周波な側のサブバンド成分へ、電子すかしとして埋め込
む。
【００５９】符号化手段１５４は、電子すかし埋め込み
手段１５３によって電子すかしの埋め込まれたサブバン
ド成分を符号化し、符号化データを出力する。
手段１５３によって電子すかしの埋め込まれたサブバン
ド成分を符号化し、符号化データを出力する。
【００６０】同様に繰り返し、最後に、最高周波数成分
を持つサブバンドに対して、電子すかし埋め込み手段１
５８により、一つ低周波な側のサブバンドのハッシュ値
を埋め込み、符号化手段１５６により符号化する。
を持つサブバンドに対して、電子すかし埋め込み手段１
５８により、一つ低周波な側のサブバンドのハッシュ値
を埋め込み、符号化手段１５６により符号化する。
【００６１】なお、ハッシュ値演算手段１５２、１５５
は、一つ低周波な側のサブバンドだけでなく、埋め込む
サブバンドよりも低周波な側のサブバンドすべて、もし
くは、任意のサブバンドに対して、ハッシュを計算して
もよい。
は、一つ低周波な側のサブバンドだけでなく、埋め込む
サブバンドよりも低周波な側のサブバンドすべて、もし
くは、任意のサブバンドに対して、ハッシュを計算して
もよい。
【００６２】多重化手段１５７は、すべてのサブバンド
を符号化した符号化手段１５１、１５４、１５６の出力
を多重化し、画像全体分の符号化データを一つの符号化
データへ連結し、出力する。
を符号化した符号化手段１５１、１５４、１５６の出力
を多重化し、画像全体分の符号化データを一つの符号化
データへ連結し、出力する。
【００６３】なお、符号化手段１５１、１５４、１５６
は、サブバンド毎に符号化手段を用意してもよいし、一
つ、あるいは複数の符号化手段を、切り替えて用いても
よい。
は、サブバンド毎に符号化手段を用意してもよいし、一
つ、あるいは複数の符号化手段を、切り替えて用いても
よい。
【００６４】また、本実施の形態のサブバンド分割手段
は、サブバンド毎に分割してもよいし、ある程度の数の
サブバンドを、まとめて一つとして、おおかまに分割し
てもよい。
は、サブバンド毎に分割してもよいし、ある程度の数の
サブバンドを、まとめて一つとして、おおかまに分割し
てもよい。
【００６５】また、本実施の形態では、ハッシュ値の演
算に、一つ前のデータしか用いていないが、前に符号化
したすべてのデータをハッシュ値の演算に用いてもよい
し、そのなかの任意のデータをハッシュ値の演算に用い
てもよい。
算に、一つ前のデータしか用いていないが、前に符号化
したすべてのデータをハッシュ値の演算に用いてもよい
し、そのなかの任意のデータをハッシュ値の演算に用い
てもよい。
【００６６】第６の実施の形態によれば、低解像度から
高解像度なデータまで、個々のデータに対してハッシュ
値を演算することで、データ全体を取得せずに、低解像
度なデータだけを取得した段階でも、画像の改竄を検出
することが可能となる。
高解像度なデータまで、個々のデータに対してハッシュ
値を演算することで、データ全体を取得せずに、低解像
度なデータだけを取得した段階でも、画像の改竄を検出
することが可能となる。
【００６７】第７の実施の形態 図７は第７の実施の形態による電子すかし装置の説明図
である。電子すかし装置は、ビットプレーン分割手段１
６０と、符号化手段１６１、１６４、１６６と、ハッシ
ュ値演算手段１６２、１６５と、電子すかし埋め込み手
段１６３、１６８と、多重化手段１６７とを備えてい
る。
である。電子すかし装置は、ビットプレーン分割手段１
６０と、符号化手段１６１、１６４、１６６と、ハッシ
ュ値演算手段１６２、１６５と、電子すかし埋め込み手
段１６３、１６８と、多重化手段１６７とを備えてい
る。
【００６８】次に動作について説明する。ビットプレー
ン分割手段１６０は、入力画像をWavelet変換した係数
（Wavelet係数）を、各ビットプレーン毎（または、あ
る程度のビットプレーンをまとめた単位）に分割して出
力する。
ン分割手段１６０は、入力画像をWavelet変換した係数
（Wavelet係数）を、各ビットプレーン毎（または、あ
る程度のビットプレーンをまとめた単位）に分割して出
力する。
【００６９】符号化手段１６１は、Wavelet係数の最もM
SB側のビットプレーンの成分を符号化し、符号化データ
を出力する。ハッシュ値演算手段１６２は、符号化手段
１６１から出力された符号化データのハッシュ値を計算
し、出力する。
SB側のビットプレーンの成分を符号化し、符号化データ
を出力する。ハッシュ値演算手段１６２は、符号化手段
１６１から出力された符号化データのハッシュ値を計算
し、出力する。
【００７０】電子すかし埋め込み手段１６３は、ハッシ
ュ値演算手段１６２から得られるハッシュ値を、一段LS
B側のビットプレーンへ、電子すかしとして埋め込む。
ュ値演算手段１６２から得られるハッシュ値を、一段LS
B側のビットプレーンへ、電子すかしとして埋め込む。
【００７１】符号化手段１６４は、電子すかし埋め込み
手段１６３によって電子すかしの埋め込まれたビットプ
レーンを符号化し、符号化データを出力する。
手段１６３によって電子すかしの埋め込まれたビットプ
レーンを符号化し、符号化データを出力する。
【００７２】同様に繰り返し、最後に、LSBのビットプ
レーンを持つデータに対して、電子すかし埋め込み手段
１６８により、一つMSB側のビットプレーンのハッシュ
値を埋め込み、符号化手段１６６により符号化する。
レーンを持つデータに対して、電子すかし埋め込み手段
１６８により、一つMSB側のビットプレーンのハッシュ
値を埋め込み、符号化手段１６６により符号化する。
【００７３】なお、ハッシュ値演算手段１６２，１６５
は、一つLSB側のビットプレーンだけでなく、埋め込む
ビットプレーンよりもLSB側のビットプレーンすべて、
もしくは、任意のビットプレーンに対する、ハッシュを
計算してもよい。
は、一つLSB側のビットプレーンだけでなく、埋め込む
ビットプレーンよりもLSB側のビットプレーンすべて、
もしくは、任意のビットプレーンに対する、ハッシュを
計算してもよい。
【００７４】多重化手段１６７は、すべてのビットプレ
ーンを符号化した符号化手段１６１、１６４、１６６の
出力を多重化し、画像全体分の符号化データを一つの符
号化データへ連結し、出力する。
ーンを符号化した符号化手段１６１、１６４、１６６の
出力を多重化し、画像全体分の符号化データを一つの符
号化データへ連結し、出力する。
【００７５】なお、符号化手段１６１、１６４、１６６
は、ビットプレーン毎に符号化手段を用意してもよい
し、一つ、あるいは複数の符号化手段を、切り替えて用
いてもよい。
は、ビットプレーン毎に符号化手段を用意してもよい
し、一つ、あるいは複数の符号化手段を、切り替えて用
いてもよい。
【００７６】また、本実施の形態のビットプレーン分割
手段は、ビットプレーン単位に分割してもよいし、ある
程度のビットプレーンをまとめて一つとして、大まかに
分割してもよい。
手段は、ビットプレーン単位に分割してもよいし、ある
程度のビットプレーンをまとめて一つとして、大まかに
分割してもよい。
【００７７】また、本実施の形態では、ハッシュ値の演
算に、一つ前のデータしか用いていないが、前に符号化
したすべてのデータをハッシュ値の演算に用いてもよい
し、そのなかの任意のデータをハッシュ値の演算に用い
てもよい。
算に、一つ前のデータしか用いていないが、前に符号化
したすべてのデータをハッシュ値の演算に用いてもよい
し、そのなかの任意のデータをハッシュ値の演算に用い
てもよい。
【００７８】尚、本実施の形態は第６の実施の形態と組
み合わせることもできる。
み合わせることもできる。
【００７９】第７の実施の形態によれば、低品質(SNR)
な画像から高品質(SNR)な画像まで、個々のデータに対
してハッシュ値を演算することで、データ全体を取得せ
ずに、低品質なデータだけを取得した段階でも、画像の
改竄を検出することが可能となる。
な画像から高品質(SNR)な画像まで、個々のデータに対
してハッシュ値を演算することで、データ全体を取得せ
ずに、低品質なデータだけを取得した段階でも、画像の
改竄を検出することが可能となる。
【００８０】
【発明の効果】本発明は、以上説明したように構成され
ているので以下に記載される効果を奏する。
ているので以下に記載される効果を奏する。
【００８１】入力画像をWavelet変換した係数の低周波
数成分（低解像度成分）、中間周波数成分（中解像度成
分）、高周波数成分（高解像度成分）へそれぞれ電子す
かしを埋め込むようにしたことにより、一部の画像デー
タのみを取得し、低解像度画像でもデータ改竄を検出す
ることができる。
数成分（低解像度成分）、中間周波数成分（中解像度成
分）、高周波数成分（高解像度成分）へそれぞれ電子す
かしを埋め込むようにしたことにより、一部の画像デー
タのみを取得し、低解像度画像でもデータ改竄を検出す
ることができる。
【図１】第１の実施の形態による電子すかし装置の説明
図である。
図である。
【図２】第２の実施の形態による電子すかし装置の説明
図である。
図である。
【図３】第３の実施の形態による電子すかし装置の説明
図である。
図である。
【図４】第４の実施の形態による電子すかし装置の説明
図である。
図である。
【図５】第５の実施の形態による電子すかし装置の説明
図である。
図である。
【図６】第６の実施の形態による電子すかし装置の説明
図である。
図である。
【図７】第７の実施の形態による電子すかし装置の説明
図である。
図である。
101、112 Wavelet変換手段 102、103、104、114、116、124、126、132、141、143、
153、158、163、168電子すかし埋め込み手段 105、151、154、156、161、164、166 符号化手段 106、142 逆Wavelet変換手段 111 タイル分割手段 113、115、131 整列手段 150 サブバンド分割手段 152、155、162、165 ハッシュ値演算手段 157、167 多重化手段 160 ビットプレーン分割手段
153、158、163、168電子すかし埋め込み手段 105、151、154、156、161、164、166 符号化手段 106、142 逆Wavelet変換手段 111 タイル分割手段 113、115、131 整列手段 150 サブバンド分割手段 152、155、162、165 ハッシュ値演算手段 157、167 多重化手段 160 ビットプレーン分割手段
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 7/08 Ｈ０４Ｎ 7/08 Ｚ ５Ｊ０６４ 7/081 7/133 Ｚ ５Ｊ１０４ 7/30 Ｆターム(参考） 5B057 AA01 CA08 CA12 CB06 CB12 CG05 CG07 DB02 DB08 5C059 KK43 LA00 MA00 MA24 MA41 MC00 RC35 5C063 AC02 DA07 DA13 5C076 AA14 AA36 BA06 BA09 5C077 LL14 PP01 PP23 PP49 PP68 PQ12 5J064 AA05 BA16 BC02 BD02 5J104 AA08 AA14 NA12 NA14
Claims (8)
- 【請求項１】 入力画像をWavelet変換するWavelet変換
手段と、 Wavelet変換した係数の低周波数成分へ電子すかしを埋
め込む電子すかし埋め込み手段と、 Wavelet変換した係数の中周波数成分へ電子すかしを埋
め込む電子すかし埋め込み手段と、 Wavelet変換した係数の高周波数成分へ電子すかしを埋
め込む電子すかし埋め込み手段と、 電子すかしの埋め込まれたWavelet係数を符号化して、
符号化データを生成する符号化手段とを備えたことを特
徴とする電子すかし装置。 - 【請求項２】 入力画像を、N×Mのタイルへ分割するタ
イル分割手段と、 各タイルをWavelet変換するWavelet変換手段と、 タイル単位でWavelet変換された係数を、横I×縦Jの範
囲で、各周波数成分毎に整列する整列手段と、 整列後の低周波数成分に対し改竄検出用電子すかしを埋
め込む電子すかし埋め込み手段と、 改竄検出用電子すかしを埋め込んだ整列後のWavelet係
数を、タイル単位へ整列しなおす整列手段と、 タイル単位へ整列されたWavelet係数の高周波数成分に
対し、改竄検出用電子すかしを埋め込む電子すかし埋め
込み手段と、 電子すかしの埋め込まれたWavelet係数を符号化して、
符号化データを生成する符号化手段とを備えたことを特
徴とする電子すかし装置。 - 【請求項３】 入力画像を、N×Mのタイルへ分割するタ
イル分割手段と、 各タイルをWavelet変換するWavelet変換手段と、 タイル単位でWavelet変換された係数を、横I×縦Jの範
囲で、各周波数成分毎に整列する整列手段と、 整列後のWavelet係数のLSB付近のビットプレーンに対し
改竄検出用電子すかしを埋め込む電子すかし埋め込み手
段と、 改竄検出用電子すかしを埋め込んだ整列後のWavelet係
数を、タイル単位へ整列しなおす整列手段と、 タイル単位へ整列されたWavelet係数のMSB付近のビット
プレーンに対し、改竄検出用電子すかしを埋め込む電子
すかし埋め込み手段と、 電子すかしの埋め込まれたWavelet係数を符号化して、
符号化データを生成する符号化手段とを備えたことを特
徴とする電子すかし装置。 - 【請求項４】 入力画像を、N×Mのタイルへ分割するタ
イル分割手段と、 各タイルをWavelet変換するWavelet変換手段と、 タイル単位でWavelet変換された係数を、横I×縦Jの範
囲で、各周波数成分毎に整列する整列手段と、 整列後のWavelet係数のLSB付近のビットプレーンまたは
低周波数成分に対し改竄検出用電子すかしを埋め込む電
子すかし埋め込み手段と、 改竄検出用電子すかしを埋め込んだ整列後のWavelet係
数を、横G×縦H（タイル単位）の範囲で、各周波数成分
毎に整列する整列手段と、 整列後のWavelet係数のLSB付近のビットプレーンまたは
低周波数成分に対し改竄検出用電子すかしを埋め込む電
子すかし埋め込み手段と、 改竄検出用電子すかしを埋め込んだ整列後のWavelet係
数を、タイル単位へ整列しなおす整列手段と、 タイル単位へ整列されたWavelet係数のMSB付近のビット
プレーンまたは高周波数成分に対し、改竄検出用電子す
かしを埋め込む電子すかし埋め込み手段と、 電子すかしの埋め込まれたWavelet係数を符号化して、
符号化データを生成する符号化手段とを備えたことを特
徴とする電子すかし装置。 - 【請求項５】 入力画像をWavelet変換するWavelet変換
手段と、 Wavelet変換した係数の最低周波数成分へ、改竄検出用
電子すかしのパラメータを電子すかしとして埋め込む電
子すかし埋め込み手段と、 電子すかしの埋め込まれたWavelet係数を逆Wavelet変換
し、電子すかし埋め込み画像へ変換する逆Wavelet変換
手段と、 電子すかし埋め込み画像を、N×Mのタイルへ分割するタ
イル分割手段と、 各タイルをWavelet変換するWavelet変換手段と、 Wavelet係数に対し改竄検出用電子すかしを埋め込む改
竄検出用電子すかし埋め込み手段と、 電子すかしの埋め込まれたWavelet係数を符号化して、
符号化データを生成する符号化手段とを備えたことを特
徴とする電子すかし装置。 - 【請求項６】 請求項１及至請求項５記載の電子すかし
装置において、前記符号化手段に代えてWavelet係数を
逆Wavelet変換して、電子すかしの埋め込まれた画像を
構築する逆Wavelet変換手段を備えたことを特徴とする
電子すかし装置。 - 【請求項７】 Wavelet変換されたWavelet係数を、各サ
ブバンド毎に分割するサブバンド分割手段と、 各サブバンド毎の周波数成分を符号化する符号化手段
と、 符号化されたデータからハッシュ値を計算するハッシュ
値演算手段と、 ハッシュ値をサブバンド毎の周波数成分に電子すかしと
して埋め込む電子すかし埋め込み手段と、 符号化された各サブバンド毎の符号化データを多重化し
て画像全体の符号化データを生成する多重化手段とを備
えたことを特徴とする電子すかし装置。 - 【請求項８】 Wavelet変換されたWavelet係数を、ビッ
トプレーン毎に分割するビットプレーン分割手段と、 各ビットプレーン毎の周波数成分を符号化する符号化手
段と、 符号化されたデータからハッシュ値を計算するハッシュ
値演算手段と、 ハッシュ値をWavelet係数のビットプレーンに電子すか
しとして埋め込む電子すかし埋め込み手段と、 符号化された各ビットプレーン毎の符号化データを多重
化して画像全体の符号化データを生成する多重化手段と
を備えたことを特徴とする電子すかし装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000278141A JP4122698B2 (ja) | 2000-09-13 | 2000-09-13 | 電子すかし装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000278141A JP4122698B2 (ja) | 2000-09-13 | 2000-09-13 | 電子すかし装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002094769A true JP2002094769A (ja) | 2002-03-29 |
| JP4122698B2 JP4122698B2 (ja) | 2008-07-23 |
Family
ID=18763348
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000278141A Expired - Fee Related JP4122698B2 (ja) | 2000-09-13 | 2000-09-13 | 電子すかし装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4122698B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100456629B1 (ko) * | 2001-11-20 | 2004-11-10 | 한국전자통신연구원 | 웨이블릿 기반에서 디지털 워터마크 삽입/추출장치 및 방법 |
| JP2006279850A (ja) * | 2005-03-30 | 2006-10-12 | Sanyo Electric Co Ltd | 画像処理装置 |
| JP2007074362A (ja) * | 2005-09-07 | 2007-03-22 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム |
| JP2007081596A (ja) * | 2005-09-13 | 2007-03-29 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム |
| US7360093B2 (en) | 2002-07-22 | 2008-04-15 | Xerox Corporation | System and method for authentication of JPEG image data |
| US7366320B2 (en) | 2002-08-09 | 2008-04-29 | Matsushita Electric Industrial Co., Ltd. | Information-embedding apparatus, encoder, tamper-detecting apparatus, information-embedding method, tamper-detecting method, and recording medium having program recorded therein for executing both of the methods |
| JP2008199616A (ja) * | 2008-02-08 | 2008-08-28 | Avasys Corp | 秘匿データが挿入された画像データの表示方式 |
| US7493489B2 (en) | 2002-07-22 | 2009-02-17 | Xerox Corporation | System and method for authentication of JPEG image data |
-
2000
- 2000-09-13 JP JP2000278141A patent/JP4122698B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100456629B1 (ko) * | 2001-11-20 | 2004-11-10 | 한국전자통신연구원 | 웨이블릿 기반에서 디지털 워터마크 삽입/추출장치 및 방법 |
| US7360093B2 (en) | 2002-07-22 | 2008-04-15 | Xerox Corporation | System and method for authentication of JPEG image data |
| US7493489B2 (en) | 2002-07-22 | 2009-02-17 | Xerox Corporation | System and method for authentication of JPEG image data |
| US7366320B2 (en) | 2002-08-09 | 2008-04-29 | Matsushita Electric Industrial Co., Ltd. | Information-embedding apparatus, encoder, tamper-detecting apparatus, information-embedding method, tamper-detecting method, and recording medium having program recorded therein for executing both of the methods |
| JP2006279850A (ja) * | 2005-03-30 | 2006-10-12 | Sanyo Electric Co Ltd | 画像処理装置 |
| JP2007074362A (ja) * | 2005-09-07 | 2007-03-22 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム |
| JP2007081596A (ja) * | 2005-09-13 | 2007-03-29 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法及びこれらのプログラム |
| JP2008199616A (ja) * | 2008-02-08 | 2008-08-28 | Avasys Corp | 秘匿データが挿入された画像データの表示方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4122698B2 (ja) | 2008-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0933920B1 (en) | Data processing apparatus and method and storage medium | |
| Huang et al. | Reversible data hiding in JPEG images | |
| US8032758B2 (en) | Content authentication and recovery using digital watermarks | |
| US6728409B2 (en) | Apparatus for and method of embedding and extracting digital information and medium having program for carrying out the method recorded thereon | |
| Stamm et al. | Anti-forensics of digital image compression | |
| US6693965B1 (en) | Apparatus for and method of embedding and extracting digital information, and medium having program for carrying out the method recorded thereon | |
| JP2010136456A (ja) | ロバストなデジタル電子透かし入れ信号の挿入方法および電子透かし検出方法 | |
| JP2002325170A (ja) | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 | |
| US20070165713A1 (en) | Method and device for encoding blocks of values | |
| Ahmad et al. | 3-level DWT Image watermarking against frequency and geometrical attacks | |
| EP1001604B1 (en) | Embedding a watermark into a compressed image signal | |
| JP2002094769A (ja) | 電子すかし装置 | |
| Wu et al. | Object-based multiresolution watermarking of images and video | |
| JP4645948B2 (ja) | 復号化装置及びプログラム | |
| KR20070001297A (ko) | 웨이블릿 변환을 이용한 워터마크 삽입 및 검출방법 | |
| Jamali et al. | Robust image watermarking by multi resolution embedding in wavelet transform coefficients | |
| JP2004531989A (ja) | 電子的に描写された画像に電子透かしを埋め込む方法およびシステム | |
| JP2003309717A (ja) | ディジタルデータ隠蔽方法 | |
| Taskovski et al. | Digital watermarking in wavelet domain | |
| El-Shahed et al. | High capacity video hiding based on multi-resolution stationary wavelet transform and hybrid-matrix decomposition techniqueset Transform and hybrid-matrix decomposition techniques | |
| Ghosh et al. | An adaptive feedback based reversible watermarking algorithm using difference expansion | |
| Elbaşi | Robust mpeg watermarking in dwt four bands | |
| Zhang et al. | Detection of Double-Compression in JPEG2000 Images for Application in Image Forensics. | |
| JP2002335391A (ja) | 電子透かしの埋め込み方法およびその装置、並びに、オリジナルデータの検証方法およびその装置 | |
| Hayat et al. | Scalable data hiding for online textured 3D terrain visualization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060825 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060923 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060929 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061013 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071213 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080115 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080314 |
|
| 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: 20080408 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080421 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140516 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |