JP4389942B2 - 二値画像用電子透かし方法 - Google Patents
二値画像用電子透かし方法 Download PDFInfo
- Publication number
- JP4389942B2 JP4389942B2 JP2007023650A JP2007023650A JP4389942B2 JP 4389942 B2 JP4389942 B2 JP 4389942B2 JP 2007023650 A JP2007023650 A JP 2007023650A JP 2007023650 A JP2007023650 A JP 2007023650A JP 4389942 B2 JP4389942 B2 JP 4389942B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- binary image
- information
- watermark information
- priority
- 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
しかし、この技術では、情報が背景に直接書き込まれるので、透かし埋め込みが容易に知覚でき、上記の要求(2)が満たされない。また、背景部の面積に応じて埋め込む情報量が変わってしまうため、要求(4)も満たされない。
淀川英司、東倉洋一、中根一成:「視聴覚の認知科学」、電子情報通信学会編pp.50-52 (1998)
によれば、人間の視覚は、二値画像を不規則部分や連続性などの要因に基づいて注視するとされている。このことから、透かし埋め込みによって背景にノイズが生じたり、連続した線分に切れ目が生じたりした場合、そのような改変は直ちに知覚され、画質劣化をまねくと考えられる。
淀川英司、東倉洋一、中根一成:「視聴覚の認知科学」、電子情報通信学会編pp.9-13 (1998)
では、人間の目は、網膜に映った像の輪郭部分を、その方向にそって平滑化してから認識すると述べられている(方向選択性という)。従って、人間の目は輪郭のにじみや凹凸に敏感で、逆に、輪郭部分をその方向に平滑化するように改変を施した場合、そのような改変は人間の目に画質劣化を引き起こさないと考えられる。
淀川英司、東倉洋一、中根一成:「視聴覚の認知科学」、電子情報通信学会編pp.18-21 (1998)
を参照。
(1) ノイズ状に画素が反転したことによる不規則な部分の発生
(2) 図形に切れ目ができるといった連結性の破れ
(3) 輪郭部分のにじみ、かすれ
また、ゲシュタントの法則から、(1),(2)の逆の
(1’) ノイズを取り除く
(2’) 図形の切れ目をふさぎ連結性をもたせる
といった改変は、画質向上のために積極的に行うべき改変であるといえる。すなわち、画素は、(1’),(2’)の操作および(3)の順で改変しやすいといえる。逆に、(1),(2)を引き起こすような改変は、画質の劣化をまねく、回避すべき改変であるといえる。
(1) 背景部(すなわち、画像の平坦部)のノイズ(すなわち、孤立点)を取り除くように改変する (例えば、図2の画像201を画像202に改変)
(2) 図形の切れ目を塞ぐように改変する (例えば、図2の線分211を線分212に改変)
(3) 図形を所定の方向に沿って(たとえば、輪郭をその方向に沿って)平滑化するように改変する (例えば、図2の輪郭221を輪郭222に改変)
(4) 図形(たとえば、輪郭)を凹凸させるように改変する (例えば、図2の輪郭222を輪郭221に改変)
(5) 図形に切れ目が生じるように改変する (例えば、図2の線分212を線分211に改変)
(6) 背景部(すなわち、画像の平坦部)にノイズ(すなわち、孤立点)が生じるように改変する (例えば、図2の画像202を画像201に改変)。
透かし埋め込み装置101の概略構成を図1に示す。この装置は計算機上のプログラムをプロセッサが実行することもしくは同等の機能を持つハードウェアが動作することによって具現化される。
図2に示すように、ノイズ散在した画像201のノイズを除去して画像202を得ることや、切断された線分211の切れ目をふさいで連結した線分212に変換することや、輪郭部分が乱れた画像221を、輪郭部分を滑らかにした画像222に平滑化することによって、画質が改善されたと認知されることが、前述のように明らかにされている。また、これらの逆操作は画質劣化を引き起こすことも実証されている。
(2) C=0かつS=0のとき中心画素を白に反転する
(3) C=1かつ1≦S≦4のとき中心画素を白に反転する
(4) C=1かつ5≦S≦7のとき中心画素を白に反転する
(5) C=2のとき中心画素を白に反転する
(6) C=0かつS=8のとき中心画素を白に反転する
ただし、これらは中心画素が黒い場合に成立する。中心画素が白い場合は、SをTに変えて、全く同様の式が成立する。また、番号(1)-(6)は優先順位に対応している。番号が大きくなるほど改変の優先順位が低くなり、画質の劣化をひきおこす。
改変可能画素を抽出する具体的実施例を2つ、詳細に説明する。これらはいずれも図1の改変画素抽出装置114にて行われる処理であり、計算機上のプログラムをプロセッサが実行することもしくは同等の機能を持つハードウェアが動作することによって具現化される。
図9をもとに、本実施形態の具体的な応用例をあげる。電子の世界で厳重に管理されている証明書などといった機密性の高い二値画像データも、一度紙に印刷されると簡単に外部に持ち出され、不正流出されてしまうおそれがあったが、本実施例によりそれを抑止することができる。
Claims (7)
- 電子計算機を用いて,ビット列からなり,所定の情報量を備える情報を,二値画像に挿入する,二値画像への電子透かし情報の挿入方法であって,
前記二値画像の各画素に,前記挿入する情報とは独立に,当該画素を改変することの目立ちやすさに応じた改変の優先順位を設ける優先順位設定ステップと,
設定した前記優先順位が,求められる透かし強度に応じて設定される改変限界順位以上の,前記二値画像の画素の値を反転させることにより,前記電子透かし情報を構成するビット値を挿入する透かし情報挿入ステップと,を備え,
前記優先順位設定ステップにおいて,
対象とする前記二値画像の画素と周辺の画素からなる局所的なブロックの画素パターンに基づき,前記優先順位を設定する
ことを特徴とする二値画像への電子透かし情報の挿入方法。
- 請求項1に記載の二値画像への電子透かし情報の挿入方法において,
前記局所的なブロックは,前記優先順位の設定対象である画素を中心とする3画素×3画素のブロックである
ことを特徴とする二値画像への電子透かし情報の挿入方法。
- 請求項1または2に記載の二値画像への電子透かし情報の挿入方法において,
前記優先順位設定ステップは,各画素が,
前記二値画像の平坦部に現れた孤立点を取り除くように改変する場合の対象画素である第一の種類,
前記二値画像を構成する図形の切れ目を塞ぐように改変する場合の対象画素である第二の種類,
前記二値画像を構成する図形を所定の方向に沿って平滑化する場合の対象画素である第三の種類,
前記二値画像を構成する図形を凹凸させる場合の対象画素である第四の種類,
前記二値画像を構成する図形に切れ目を生じさせるように改変する場合の対象画素である第五の種類,
のいずれに相当するかを判定するステップと,
前記優先順位を、前記第一の種類,前記第二の種類,前記第三の種類,前記第四の種類,前記第五の種類の順に設定するステップと,を備える
ことを特徴とする二値画像への電子透かし情報の挿入方法。 - 請求項3に記載の二値画像への電子透かし情報の挿入方法において,
前記優先順位設定ステップは,さらに,
各画素が,当該画素の改変が前記二値画像の背景部に孤立点が生じさせる第六の種類に相当するか,を判定するステップと,
前記第六の種類に相当する画素に,前記第五の種類の画素より低い優先順位を設定するステップと,を備え,
前記透かし情報挿入ステップは,
予め定めた前記改変限界順位に基づいて前記ビット値を挿入し,挿入された情報量が不足する場合には,該改変限界順位を下げるステップと,
前記限界順位を下げるステップにおいて,該改変限界順位を前記第五の種類の画素に設定された優先順位より下げた場合,前記優先順位設定ステップにおいて判定された前記第六の種類に相当する画素について,当該画素値を,所定の反転確率になるようにランダムに反転させることにより,前記ビット値を挿入するステップと,を備える
ことを特徴とする二値画像への電子透かし情報の挿入方法。 - 請求項4に記載の二値画像への電子透かし情報の挿入方法において,
前記透かし情報挿入ステップは,さらに,
予め設定した前記所定の反転確率において前記ビット値の挿入を行い,前記挿入された情報量が不足する場合,該反転確率を上げるステップと,
前記反転確率を上げる前の前記挿入するステップにおいて,前記ビット値を挿入した画素の画素値を元に戻すステップと,
前記第六の種類に相当すると判定された画素について,当該画素の画素値を,前記上げた反転確率になるようにランダムに反転させることにより,前記ビット値を挿入するステップと,を備える
ことを特徴とする二値画像への電子透かし情報の挿入方法。
- 請求項1ないし5いずれか一に記載の二値画像への電子透かし情報の挿入方法において,
前記透かし情報挿入ステップは,
前記ビット列を2次元ブロック状に配置するステップと,
前記2次元ブロックと,前記2次元ブロックのビット値を反転させた2次元ブロックとを上下左右交互に並べて,前記二値画像と対応づけるステップと,
設定した前記優先順位が,求められる透かし強度に応じて設定される改変限界順位以上の画素の画素値を,対応する前記2次元ブロックのビット値に応じて,反転するステップと,を備える
ことを特徴とする二値画像への電子透かし情報の挿入方法。
- 電子計算機を用いて,請求項6に記載の二値画像への電子透かし情報の挿入方法によって挿入された情報を検出する,二値画像からの電子透かし情報の検出方法において,
前記情報が挿入された二値画像を,前記情報に対応する前記2次元ブロックの大きさで分割するステップと,
分割された前記二値画像の互いに隣り合う前記2次元ブロックの輝度値を正負反転させながら重畳するステップと,
前記重畳により得られた2次元ブロックからビット列を読み取り,前記情報を抽出するステップと,を備える
ことを特徴とする二値画像からの電子透かし情報の検出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007023650A JP4389942B2 (ja) | 2003-03-05 | 2007-02-02 | 二値画像用電子透かし方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003057930 | 2003-03-05 | ||
JP2007023650A JP4389942B2 (ja) | 2003-03-05 | 2007-02-02 | 二値画像用電子透かし方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003343917A Division JP4193665B2 (ja) | 2003-03-05 | 2003-10-02 | 二値画像用電子透かし方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007143188A JP2007143188A (ja) | 2007-06-07 |
JP2007143188A5 JP2007143188A5 (ja) | 2008-09-11 |
JP4389942B2 true JP4389942B2 (ja) | 2009-12-24 |
Family
ID=38205388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007023650A Expired - Fee Related JP4389942B2 (ja) | 2003-03-05 | 2007-02-02 | 二値画像用電子透かし方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4389942B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2457062A (en) * | 2008-02-01 | 2009-08-05 | Iti Scotland Ltd | Tag reader / writer process partitioned for execution between secure and non-secure processing environments |
-
2007
- 2007-02-02 JP JP2007023650A patent/JP4389942B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007143188A (ja) | 2007-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4193665B2 (ja) | 二値画像用電子透かし方法 | |
Chen et al. | High payload steganography mechanism using hybrid edge detector | |
JP5015540B2 (ja) | 電子透かし埋め込み装置および検出装置 | |
US6556688B1 (en) | Watermarking with random zero-mean patches for printer tracking | |
AU2005209707B2 (en) | Adaptive mark placement | |
US8077907B2 (en) | System and method for the generation of correlation-based digital watermarks | |
JP2006314125A (ja) | デジタル像符牒の処理方法及びシステム | |
JP4837101B2 (ja) | 電子透かし埋め込み装置、電子透かし検出装置およびプログラム | |
JP4595014B2 (ja) | 電子透かし埋め込み装置および検出装置 | |
US6721438B1 (en) | Image processing apparatus, image processing method, and storage medium | |
Chen et al. | Recent developments in document image watermarking and data hiding | |
JP4389942B2 (ja) | 二値画像用電子透かし方法 | |
CN113393363B (zh) | 水印嵌入、提取方法以及存储介质、电子设备 | |
JP3838517B2 (ja) | ソース・イメージから導出されるイメージ内への透かしの挿入および検出 | |
JPWO2007049333A1 (ja) | 背景地紋画像生成方法 | |
JP6920719B2 (ja) | 電子透かし装置および方法 | |
JP4469301B2 (ja) | 情報埋め込み装置、印刷用媒体、および、情報読み取り装置 | |
JP2007097189A (ja) | 情報埋め込み装置、画像形成装置及び情報埋め込み方法 | |
JP2004048380A (ja) | 画像処理装置、画像処理方法および記憶媒体 | |
CN115270084A (zh) | 一种基于截图信息保护的盲水印加密实现方法 | |
Chen et al. | Data hiding in document images | |
JP4525485B2 (ja) | 画像形成方法、情報埋め込み方法、情報埋め込み装置、情報復号方法、情報復号装置、情報埋め込みプログラム、及び情報復号プログラム | |
JP2006295857A (ja) | 地紋処理方法及び画像形成装置 | |
JP3787511B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4784531B2 (ja) | 画像処理方法,および,画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070305 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070305 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080725 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090821 |
|
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: 20090915 |
|
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: 20090928 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |