JP4948551B2 - 電子透かし埋め込み検出方法とその装置、プログラム、記録媒体 - Google Patents
電子透かし埋め込み検出方法とその装置、プログラム、記録媒体 Download PDFInfo
- Publication number
- JP4948551B2 JP4948551B2 JP2009029083A JP2009029083A JP4948551B2 JP 4948551 B2 JP4948551 B2 JP 4948551B2 JP 2009029083 A JP2009029083 A JP 2009029083A JP 2009029083 A JP2009029083 A JP 2009029083A JP 4948551 B2 JP4948551 B2 JP 4948551B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- value
- video
- embedding
- cosine transform
- 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
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
乱数発生手段11は乱数の種(初期値)が同一ならば同じ乱数列が得られる方法、例えば線形合同法を用いる。線形合同法の内容は後述する発明の構成の例により詳細に説明する。乱数発生方法は線形合同法に限らず、乱数の種を決定すれば出力される乱数列が決定論的に決まるような他の方法を使っても発明の本質は変わらない。
(1)誤り検出符号の面からは、誤り検出符号が構成できる条件で任意の値を取り得る。例えば最小としたいのなら、データ1bitとパリティ1bitとなる。最大値の方は映像の大きさで決まる。例えば640×480画素のVGA画像にてY成分とCb成分を用いる場合は、Y成分とCb成分を合わせたDCT個数は7200個であるから、この場合のデータbit数の最大値は誤り検出符号を加えて7200以下ということになる。
(1)詳細な説明で述べたように、Y,Cb,Crの中から任意の2つ以上を選択する。具体的にはYとCb,YとCr,CbとCr,YとCbとCrの4通りの選び方がある。
(1)行パリティ。最も簡単な誤り検出符号であり、元bitデータを行列の形に並べ、各行にパリティbitを1bit付加したものである(図18参照)。図18に示された事例では、埋め込みデータを64行×7行(=448)に並べ、各行の末尾に偶数パリティビットを付加する。偶数パリティとは、パリティビットも含めた各行のビット並び中の1の数が偶数になるように、パリティビットを0か1に定める方法である。偶数パリティならば、パリティbitも含めた各行の1の数が偶数個になるようにパリティbitを選ぶ。奇数パリティであれば、1の数が奇数個になるようにパリティbitを選ぶ。パリティbitを付加した分、全体のbit数が増える。詳細な説明では元データ448bitを64行に並べていたため、総bitは64bit増えて448+64=512bitとなる。行パリティと似たものに列パリティがある。パリティの付加を列単位に行うことのみ異なり、他は行パリティと同じである。
(1)camellia暗号。この詳細は非特許文献2を参照のこと。Camellia暗号は共通鍵方式128bitブロック暗号であり、暗号化と復号化には共通の鍵を用いる。128bitブロック暗号とは128bitの元データを128bitの暗号化データに暗号化及び128bitの暗号化データを128bitの元データに復号化できることを示す。暗号化と復号化の際には共通鍵が必要である。共通鍵は128bit長、196bit長、256bit長のいずれかを使うことができる。鍵長が長いほど暗号強度(暗号の破られ難さ)が高い。
(1)線形合同法。擬似乱数列を生成するアルゴリズムである。アルゴリズムは漸化式Xn+1=(A*Xn+B)mod Mにて与えられる。A,B,Mは定数でM>A,M>B,A>0,B>0である。X0が乱数の種であり、これを決めると以降のX1,X2,...が再現可能な形で得られる。本発明ではM,A,Bは予め適当な値を決めておき、その情報を埋め込み側と検出側で共有する。乱数の種X0も適当な値を決めておいて、埋め込み側と検出側で共有しておけば良いが、本発明では暗号鍵に使った値をそのまま用いるのが簡単である。
デジタルカメラの中には光学部と電子回路部を一体化したカメラモジュールを使用して製造しているものがあり、光学部で受光した映像はカメラモジュールからJPEGフォーマットデータとして出力される。この場合、JPEG符号化途中のDCT係数を外へ取り出すことはできない。
2…映像入力手段、3…量子化手段、4…電子透かしデータ入力手段、5…電子透かしデータ誤り訂正符号化手段、6…暗号化手段、7…色成分選択手段、8…DCTブロックグループ分割手段、9…絶対値選択手段、10…基準値選択手段、11…乱数発生手段、12…映像依存値取得手段、13…暗号化済み符号データ埋め込み手段、14…エントロピー圧縮手段、15…JFIF形式整形手段
21…JFIF形式整形手段、22…データ整形エントロピー復号手段
30…電子透かし検出手段
31…JPEG符号化映像データ入力手段、32…復号手段、33…色成分選択手段、34…DCTブロックグループ分割手段、35…最大絶対値選択手段、36…基準値選択手段、37…乱数発生手段、38…映像依存値取得手段、39…ビットデータ検出手段、40…暗号復号化手段、41…誤り検出復号手段、42…逆量子化手段、43…逆DCT手段、44…色空間変換手段、45…重畳表示手段
Claims (8)
- 改ざん検出用電子透かしを埋め込むステップと前記埋め込まれた電子透かしを検出するステップとを有する電子透かし埋め込み検出方法であって、
前記電子透かしを埋め込むステップは、
量子化手段が映像をJPEG符号化工程における離散変換係数量子化までの処理を行うステップと、
符号化手段が前記映像に埋め込む電子透かしデータにデータ誤り検出符号を付与して誤り検出符号データを作成するステップと、
暗号化手段が前記誤り検出符号データを暗号化して暗号化済み符号データを生成するステップと、
色成分選択手段が前記暗号化済み符号データを埋め込む色成分を選択するステップと、
グループ分割手段が前記選択した色成分の離散コサイン変換ブロックを暗号化済み符号化データのbit数と同じ個数ずつのグループに分けるステップと、
最大絶対値選択手段が前記各グループの離散コサイン変換ブロックの量子化係数の中から量子化係数の最大絶対値を選択するステップと、
基準値選択手段が予め定められた乱数値と映像依存値とに基づき、前記量子化係数の最大絶対値を除いた量子化係数から一つの基準値を選ぶステップと、
暗号化済み符号データ埋め込み手段が、前記暗号化済み符号データのbit0を埋め込む離散コサイン変換ブロックの量子化係数の最大値と前記基準値の差に前記映像依存値を加えた値が偶数になるように、bit1の埋め込みに対応する離散コサイン変換ブロックの量子化係数の最大値と基準値の差に前記映像依存値を加えた値が奇数になるように、前記量子化係数の最大絶対値に−K,0,K(Kは任意の正奇数)のいずれかを加えるステップと、
JPEG符号化手段が前記埋め込み完了後の量子化係数をエントロピー圧縮しさらにJPEGフォーマットに整形するステップと
を有すること
を特徴とする電子透かし埋め込み検出方法。 - 前記離散変換係数量子化までの処理を行うステップと誤り検出符号データを作成するステップとの間に、
JPEG形式整形手段が、前記量子化手段によって量子化処理されたデータをエントロピー圧縮処理しさらにJPEG形式のデータに整形するステップと、
データ整形エントロピー復号手段が、前記JPEG形式のデータをデータ列整形しさらにエントロピー復号処理して離散コサイン変換ブロック係数値を得るステップと
をさらに有すること
を特徴とする請求項1に記載の電子透かし埋め込み検出方法。 - 前記電子透かしを検出するステップは、
復号手段がJPEG符号化映像をJPEG復号化工程におけるエントロピー復号までの処理によって離散コサイン変換ブロックの量子化係数までに変換するステップと、
色成分選択手段が前記JPEG符号化映像の誤り検出符号データが埋め込まれた色成分を選択するステップと、
グループ分割手段が前記選択した色成分の離散コサイン変換ブロックを暗号化済み符号化データのbit数と同じ個数ずつ離散コサイン変換ブロックを含むグループに分けるステップと、
最大絶対値選択手段が前記分けられた各グループに属する離散コサイン変換ブロックの量子化係数から最大絶対値を選択するステップと、
基準値選択手段が、予め定められた乱数値と映像依存値に基づき、前記量子化係数の最大値のものを除いたものから1つの基準値を選択するステップと、
ビットデータ検出手段が前記選択された最大値と基準値の差に前記映像依存値を加えた値が偶数なら0を奇数なら1をビットデータとして検出するステップと、暗号復号化手段が前記検出された各離散コサイン変換ブロックのビットデータ値(0or1)を所定の暗号復号化の入力bitとして対応付け暗号復号化を行うステップと、
誤り検出復号手段が、暗号復号化したデータに対し所定誤り検出復号化を行い誤りの有無を判断し、誤りが有る場合は誤りの発生した離散コサイン変換ブロックを含むグループを得る一方、誤り無しの場合は埋め込まれた電子透かしデータを得るステップと、
映像化手段が前記JPEG符号化映像をJPEG復号して映像とするステップと、
重畳表示手段が、前記復号された映像と共に前記誤りの有無と誤りの発生したグループに属する離散コサイン変換ブロックの位置を目立つように色を変えて表示させるステップと
を有すること
を特徴とする請求項1または2に記載の電子透かし埋め込み検出方法。 - 改ざん検出用電子透かしを埋め込む電子透かし埋め込み手段と前記埋め込まれた電子透かしを検出する電子透かし検出手段とを備えた電子透かし埋め込み検出装置であって、
前記電子透かし埋め込み手段は、
映像をJPEG符号化工程における離散変換係数量子化までの処理を行う量子化手段と、
前記映像に埋め込む電子透かしデータにデータ誤り検出符号を付与して誤り検出符号データを作成する符号化手段と、
前記誤り検出符号データを暗号化して暗号化済み符号データを生成する暗号化手段と、
前記暗号化済み符号データを埋め込む色成分を選択する色成分選択手段と、
前記選択した色成分の離散コサイン変換ブロックを暗号化済み符号化データのbit数と同じ個数ずつのグループに分けるグループ分割手段と、
前記各グループの離散コサイン変換ブロックの量子化係数の中から量子化係数の最大絶対値を選択する最大絶対値選択手段と、
予め定められた乱数値と映像依存値とに基づき、前記量子化係数の最大絶対値を除いた量子化係数から一つの基準値を選ぶ基準値選択手段と、
前記暗号化済み符号データのbit0を埋め込む離散コサイン変換ブロックの量子化係数の最大値と前記基準値の差に前記映像依存値を加えた値が偶数になるように、bit1の埋め込みに対応する離散コサイン変換ブロックの量子化係数の最大値と基準値の差に前記映像依存値を加えた値が奇数になるように、前記量子化係数の最大絶対値に−K,0,K(Kは任意の正奇数)のいずれかを加える暗号化済み符号データ埋め込み手段と、
前記埋め込み完了後の量子化係数をエントロピー圧縮し、さらにJPEGフォーマットに整形するJPEG符号化手段と
を備えたこと
を特徴とする電子透かし埋め込み検出装置。 - 前記量子化手段と前記符号化手段との間に、
前記量子化手段にて量子化処理されたデータをエントロピー圧縮処理しさらにJPEG形式のデータに整形するJPEG形式整形手段と、
前記JPEG形式のデータをデータ列整形しさらにエントロピー復号処理して離散コサイン変換ブロック係数値を得るデータ整形エントロピー復号手段と
をさらに備えたこと
を特徴とする請求項4に記載の電子透かし埋め込み検出装置。 - 前記電子透かし検出手段は、
JPEG符号化映像をJPEG復号化工程におけるエントロピー復号までの処理によって離散コサイン変換ブロックの量子化係数までに変換する復号手段と、
前記JPEG符号化映像の誤り検出符号データが埋め込まれた色成分を選択する色成分選択手段と、
前記選択した色成分の離散コサイン変換ブロックを暗号化済み符号化データのbit数と同じ個数ずつ離散コサイン変換ブロックを含むグループに分けるグループ分割手段と、
前記分けられた各グループに属する離散コサイン変換ブロックの量子化係数から最大絶対値を選択する最大絶対値選択手段と、
予め定められた乱数値と映像依存値に基づき、前記量子化係数の最大値のものを除いたものから1つの基準値を選択する基準値選択手段と、
前記選択された最大値と基準値の差に前記映像依存値を加えた値が偶数なら0を奇数なら1をビットデータとして検出するビットデータ検出手段と、
前記検出された各離散コサイン変換ブロックのビットデータ値(0or1)を所定の暗号復号化の入力bitとして対応付け暗号復号化を行う暗号復号化手段と、
暗号復号化したデータに対し所定誤り検出復号化を行い誤りの有無を判断し、誤りが有る場合は誤りの発生した離散コサイン変換ブロックを含むグループを得る一方、誤り無しの場合は埋め込まれた電子透かしデータを得る誤り検出復号手段と、
前記JPEG符号化映像をJPEG復号して映像とする映像化手段と、
前記復号された映像と共に前記誤りの有無と誤りの発生したグループに属する離散コサイン変換ブロックの位置を目立つように色を変えて表示させる重畳表示手段と
を備えたこと
を特徴とする請求項4または5に記載の電子透かし埋め込み検出装置。 - 請求項4から6のいずれか1項に記載の電子透かし埋め込み検出装置を構成する各手段としてコンピュータを機能させるプログラム。
- 請求項7に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009029083A JP4948551B2 (ja) | 2009-02-10 | 2009-02-10 | 電子透かし埋め込み検出方法とその装置、プログラム、記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009029083A JP4948551B2 (ja) | 2009-02-10 | 2009-02-10 | 電子透かし埋め込み検出方法とその装置、プログラム、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010187131A JP2010187131A (ja) | 2010-08-26 |
JP4948551B2 true JP4948551B2 (ja) | 2012-06-06 |
Family
ID=42767520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009029083A Expired - Fee Related JP4948551B2 (ja) | 2009-02-10 | 2009-02-10 | 電子透かし埋め込み検出方法とその装置、プログラム、記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4948551B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112911187A (zh) * | 2020-11-30 | 2021-06-04 | 泰州市出彩网络科技有限公司 | 视频数据篡改判断系统及方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104504640A (zh) * | 2014-12-17 | 2015-04-08 | 北京齐尔布莱特科技有限公司 | 一种在图片中添加水印的方法、装置和计算设备 |
CN104504641A (zh) * | 2014-12-17 | 2015-04-08 | 北京齐尔布莱特科技有限公司 | 一种在图片中添加水印的方法、装置和计算设备 |
KR102326754B1 (ko) * | 2020-06-02 | 2021-11-16 | 중앙대학교 산학협력단 | Dna 워터마킹 방법 |
CN112101155B (zh) * | 2020-09-02 | 2024-04-26 | 北京博睿维讯科技有限公司 | 一种显示内容核实方法、装置、系统及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3673664B2 (ja) * | 1998-01-30 | 2005-07-20 | キヤノン株式会社 | データ処理装置、データ処理方法及び記憶媒体 |
JP4026933B2 (ja) * | 1998-06-24 | 2007-12-26 | キヤノン株式会社 | 情報処理装置及び方法並びに記録媒体 |
JP2000106624A (ja) * | 1998-07-28 | 2000-04-11 | Canon Inc | データ処理装置、方法及びコンピュータ読み取り可能な記憶媒体 |
JP2007318257A (ja) * | 2006-05-23 | 2007-12-06 | Sharp Corp | 情報埋め込み装置、情報復元装置、情報埋め込み方法、情報復元方法、制御プログラムおよびそれを記録したコンピュータ読み取り可能な記録媒体、印刷物 |
-
2009
- 2009-02-10 JP JP2009029083A patent/JP4948551B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112911187A (zh) * | 2020-11-30 | 2021-06-04 | 泰州市出彩网络科技有限公司 | 视频数据篡改判断系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2010187131A (ja) | 2010-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7360093B2 (en) | System and method for authentication of JPEG image data | |
Xu et al. | Separable and error-free reversible data hiding in encrypted images | |
Wu et al. | Separable reversible data hiding for encrypted palette images with color partitioning and flipping verification | |
Zhang | Separable reversible data hiding in encrypted image | |
US8670560B2 (en) | Encryption method | |
US7313696B2 (en) | Method for authentication of JPEG image data | |
JP4625841B2 (ja) | デジタルコンテンツセキュリティのためのシステムおよび方法 | |
JP2004282677A (ja) | 画像処理方法 | |
JP2004040246A (ja) | 情報処理装置、情報処理方法 | |
Wu et al. | High-capacity reversible data hiding in encrypted images by bit plane partition and MSB prediction | |
JP4948551B2 (ja) | 電子透かし埋め込み検出方法とその装置、プログラム、記録媒体 | |
JP4804556B2 (ja) | 改ざん検出用電子透かしの埋め込み方法及び装置、並びにプログラム、電子透かしを用いた改ざん検出方法及び装置、並びにプログラム。 | |
US7493489B2 (en) | System and method for authentication of JPEG image data | |
JP2003298579A (ja) | 情報処理装置、情報処理方法、プログラム及び記録媒体 | |
US7627761B2 (en) | System for authentication of JPEG image data | |
JP2006222788A (ja) | 画像検証装置,画像埋め込み装置,画像検出装置,画像埋め込み方法,画像検出方法,コンピュータプログラム,および印刷物製造方法 | |
Chopra et al. | An efficient watermarking for protecting signature biometric template | |
JP2010016529A (ja) | 改ざん検出用電子透かし埋め込み方法、装置、プログラムおよび電子透かしを用いた改ざん検出方法、装置、プログラムならびにそれらプログラムを記録した記録媒体 | |
Sivadasan | Secure transmission of data by splitting image | |
EP3602478B1 (en) | Video watermarking | |
JP2010074490A (ja) | 改ざん検出用電子透かし埋め込み方法、装置、プログラムおよび電子透かしを用いた改ざん検出方法、装置、プログラムならびにそれらプログラムを記録した記録媒体 | |
WO2003030541A2 (en) | Method and apparatus for watermarking and authenticating data | |
Liang | Reversible authentication watermark for image | |
TURAB et al. | A new robust approach for securing data transmission | |
JP2008067309A (ja) | 検証データ埋め込み方法、プログラムおよび装置、画像改竄検出方法、プログラムおよび装置ならびに画像改竄検出システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100616 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101217 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120215 |
|
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: 20120228 |
|
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: 20120306 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4948551 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |