JP2011512084A - ランレングスヒストグラム修正及び論理演算を使用した可逆的2値画像データ隠蔽のためのシステム及び方法 - Google Patents
ランレングスヒストグラム修正及び論理演算を使用した可逆的2値画像データ隠蔽のためのシステム及び方法 Download PDFInfo
- Publication number
- JP2011512084A JP2011512084A JP2010545185A JP2010545185A JP2011512084A JP 2011512084 A JP2011512084 A JP 2011512084A JP 2010545185 A JP2010545185 A JP 2010545185A JP 2010545185 A JP2010545185 A JP 2010545185A JP 2011512084 A JP2011512084 A JP 2011512084A
- Authority
- JP
- Japan
- Prior art keywords
- data set
- data
- value
- embedded
- realization
- 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
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000002441 reversible effect Effects 0.000 title description 23
- 238000012937 correction Methods 0.000 title description 3
- 238000001914 filtration Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 33
- 238000013075 data extraction Methods 0.000 description 17
- 241001504519 Papio ursinus Species 0.000 description 11
- 230000008569 process Effects 0.000 description 7
- 230000009466 transformation Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 241000699666 Mus <mouse, genus> Species 0.000 description 1
- 241000699670 Mus sp. Species 0.000 description 1
- 239000004927 clay Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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/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/0051—Embedding of the watermark in the spatial domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
-
- 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/0203—Image watermarking whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking
Abstract
【選択図】 図2
Description
[0001] 本出願は、2008年2月1日に出願された米国仮出願第61/063,241号「REVERSIBLE BINARY IMAGE DATA HIDING USING RUN-LENGTH HISTOGRAM AND LOGICAL OPERATION」の優先権を主張する。
Claims (20)
- データセットにデータを隠蔽する方法であって、
第1のデータセットの属性のヒストグラムであり、前記属性の実現値を含むヒストグラムを作成することと、
前記ヒストグラム内で隣接する2つの実現値であり、前記隣接する2つの実現値のうち1つの回数がゼロである実現値を選択することと、
前記選択された隣接する実現値と関連付けられた前記第1のデータセットのデータに、第2のデータセットを埋め込むことと、
を含む方法。 - 前記選択された実現値と関連付けられた前記埋め込まれた第1のデータセットのデータ値を分析することと、
前記選択された実現値に基づき前記埋め込まれた第1のデータセットから前記第2のデータセットを抽出することと、
をさらに含む、請求項1に記載の方法。 - 前記2つの隣接する実現値を作成するために、前記第1のデータセットを変更することをさらに含み、前記2つの隣接する実現値のうち1つの回数がゼロである、請求項1に記載の方法。
- 前記第1のデータセットが画像を含む、請求項1に記載の方法。
- 前記画像の行を連結させることによって、1次元シーケンスを形成することをさらに含む、請求項4に記載の方法。
- 前記属性がデータ値を含む、請求項1に記載の方法。
- 前記属性がデータ値のランレングスを含む、請求項1に記載の方法。
- 前記データ値が、2進値を含む、請求項1に記載の方法。
- 第1のウィンドウを選択することをさらに含み、前記第2のデータセットが、前記第1のウィンドウと関連付けられた前記第1のデータセットの偶数データにのみ埋め込まれる、請求項8に記載の方法。
- 前記第1のウィンドウが、前記第1のデータセットの奇数部分において、連続する第2の値が後に続く、第1のデータ値の少なくとも1つのシーケンスと関連付けられる、請求項8に記載の方法。
- 第2のウィンドウを選択することをさらに含み、前記第2のデータセットが、前記第2のウィンドウと関連づけられた前記第1のデータセットの偶数データのみに埋め込まれる、請求項9に記載の方法。
- 前記第2のウィンドウが、第1のデータ値の第1のシーケンス要素を含まず、第2のデータ値の最終シーケンス要素を含まない前記第1のウィンドウと関連付けられた少なくとも1つのシーケンスと関連付けられている、請求項11に記載の方法。
- 前記第1のデータセットの偶数部分を、前記第1のデータセットの偶数部分及び奇数部分の排他的ORと置き換えることと、
前記第1のデータセットの偶数部分の属性のヒストグラム作成することと、
前記第2のデータセットを、前記選択された実現値に関連付けられた前記第1のデータセットの前記偶数部分に埋め込むことと、
前記第1のデータセットの前記埋め込まれた偶数部分を、前記第1のデータセットの前記埋め込まれた偶数部分及び前記第1のデータセットの前記奇数部分の排他的ORと置き換えることと、
を更に含む、請求項8に記載の方法。 - 前記第1のデータセットフィルタリングすることをさらに含む、請求項1に記載の方法。
- 前記ヒストグラムを作成する前に、前記第1のデータセットの解像度を2倍にすることをさらに含む、請求項1に記載の方法。
- 前記第2のデータセットが、前記第1のデータセットの対にのみ埋め込まれ、前記対の第1の値の第1の数と前記対の第2の値の第2の数との和が、閾値よりも大きい、請求項1に記載の方法。
- 前記埋め込まれた第1のデータセットの第2の属性の第2のヒストグラムであり、前記第2の属性の第2の実現値を含む前記第2のヒストグラムを作成することと、
2つの隣接する第2の実現値であり、前記2つの隣接する第2の実現値のうち1つの第2の回数がゼロである実現値を選択することと、
前記選択された第2の実現値と関連付けられた前記埋め込まれた第1のデータセットのデータに第3のデータセットを埋め込むことと、
をさらに含む、請求項1に記載の方法。 - 前記第2のヒストグラムを作成する前に、前記埋め込まれた第1のデータセットを操作することをさらに含む、請求項17に記載の方法。
- 前記埋め込まれた第1のデータセットを操作することが、前記埋め込まれた第1のデータセットを90度回転させることを含む、請求項18に記載の方法。
- コンピュータ可読媒体であって、それに記憶されたコンピュータ可読命令を有し、前記命令がプロセッサによって実行される際に、コンピューティングデバイスに、
第1のデータセットの属性のヒストグラムであり、属性の実現値を含むヒストグラムを作成させ、
隣接する2つの実現値であり、前記隣接する2つの実現値のうち1つの回数がゼロである実現値を選択させ、
前記選択された実現値と関連付けられた前記第1のデータセットのデータに、第2のデータセットを埋め込ませる、コンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US6324108P | 2008-02-01 | 2008-02-01 | |
US61/063,241 | 2008-02-01 | ||
PCT/US2009/032539 WO2009099914A1 (en) | 2008-02-01 | 2009-01-30 | System and method for reversible binary image data hiding using run-length histogram modification and logical operations |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011512084A true JP2011512084A (ja) | 2011-04-14 |
JP5525455B2 JP5525455B2 (ja) | 2014-06-18 |
Family
ID=40584737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010545185A Active JP5525455B2 (ja) | 2008-02-01 | 2009-01-30 | ランレングスヒストグラム修正及び論理演算を使用した可逆的2値画像データ隠蔽のためのシステム及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8270665B2 (ja) |
EP (1) | EP2248100A1 (ja) |
JP (1) | JP5525455B2 (ja) |
CN (1) | CN101990681B (ja) |
WO (1) | WO2009099914A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7982798B2 (en) | 2005-09-08 | 2011-07-19 | Silicon Image, Inc. | Edge detection |
US8004606B2 (en) * | 2005-09-08 | 2011-08-23 | Silicon Image, Inc. | Original scan line detection |
US8559746B2 (en) | 2008-09-04 | 2013-10-15 | Silicon Image, Inc. | System, method, and apparatus for smoothing of edges in images to remove irregularities |
CN101840564B (zh) * | 2010-05-07 | 2011-09-14 | 南京大学 | 一种利用遥感影像进行海量信息隐藏的方法 |
CN102164366A (zh) * | 2011-01-30 | 2011-08-24 | 广西师范大学 | 基于jpeg图像信息隐藏的手机信息安全通信方法 |
CN103414840B (zh) * | 2013-07-25 | 2015-09-23 | 西安空间无线电技术研究所 | 一种基于图像集的数据隐藏方法 |
CN105046632B (zh) * | 2015-06-29 | 2018-09-25 | 湖南大学 | 时空高效的二值图像二元逻辑运算方法 |
CN105447807A (zh) * | 2015-11-12 | 2016-03-30 | 华北电力大学(保定) | 可逆数据隐藏恢复方法 |
CN105447808B (zh) * | 2015-11-12 | 2019-02-12 | 华北电力大学(保定) | 可逆数据隐藏方法以及恢复方法 |
US10062134B2 (en) * | 2016-06-24 | 2018-08-28 | The Nielsen Company (Us), Llc | Methods and apparatus to perform symbol-based watermark detection |
CN108335257B (zh) * | 2018-01-23 | 2021-04-20 | 中山大学 | 一种基于图像放大策略的二值图像可逆信息隐藏方法 |
CN111343466B (zh) * | 2020-01-17 | 2021-09-21 | 华南理工大学 | 一种基于二维直方图平移的视频可逆数据隐藏方法 |
CN112966282B (zh) * | 2021-03-22 | 2023-07-21 | 湖南财政经济学院 | 一种部件直方图的文本无载体隐写方法与装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07184069A (ja) * | 1993-12-22 | 1995-07-21 | Ricoh Co Ltd | 機密文書管理装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7187780B2 (en) * | 2001-12-13 | 2007-03-06 | Digimarc Corporation | Image processing methods using reversible watermarking |
CN1141639C (zh) * | 2002-05-09 | 2004-03-10 | 宣国荣 | 基于整数小波的无损图象数字水印方法 |
US7356158B2 (en) * | 2002-12-17 | 2008-04-08 | New Jersey Institute Of Technology | Methods and apparatus for lossless data hiding |
WO2004102472A2 (en) * | 2003-05-06 | 2004-11-25 | New Jersey Institute Of Technology | Methods and apparatus for reversible data hiding through histogram modification |
US7720305B2 (en) * | 2003-12-05 | 2010-05-18 | New Jersey Institute Of Technology | System and method for robust lossless data hiding and recovering from the integer wavelet representation |
EP1692637A4 (en) * | 2003-12-05 | 2009-11-04 | New Jersey Tech Inst | SYSTEM AND METHOD FOR ROBUST REVERSIBLE DATA MANAGEMENT AND RECOVERY IN THE SPATIAL DOMAIN |
CN101006450B (zh) * | 2004-03-26 | 2010-10-13 | 新泽西理工学院 | 基于整数小波扩展频谱的可逆数据隐藏和提取方法 |
US20060120558A1 (en) * | 2004-10-20 | 2006-06-08 | Yun-Qing Shi | System and method for lossless data hiding using the integer wavelet transform |
US8260065B2 (en) | 2006-05-08 | 2012-09-04 | New Jersey Institute Of Technology | Data hiding with wavelet transform histogram shifting |
US7974477B2 (en) | 2007-02-19 | 2011-07-05 | New Jersey Institute Of Technology | Apparatus and method for reversible data hiding for JPEG images |
-
2009
- 2009-01-30 EP EP09708342A patent/EP2248100A1/en not_active Withdrawn
- 2009-01-30 JP JP2010545185A patent/JP5525455B2/ja active Active
- 2009-01-30 CN CN200980103465.7A patent/CN101990681B/zh active Active
- 2009-01-30 WO PCT/US2009/032539 patent/WO2009099914A1/en active Application Filing
- 2009-01-30 US US12/363,344 patent/US8270665B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07184069A (ja) * | 1993-12-22 | 1995-07-21 | Ricoh Co Ltd | 機密文書管理装置 |
Non-Patent Citations (1)
Title |
---|
JPN5011006034; GUORONG XUAN: 'REVERSIBLE BINARY IMAGE DATA HIDING BY RUN-LENGTH HISTOGRAM MODIFICATION' 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION , 20081208, P1-4, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
CN101990681B (zh) | 2012-11-21 |
US8270665B2 (en) | 2012-09-18 |
EP2248100A1 (en) | 2010-11-10 |
JP5525455B2 (ja) | 2014-06-18 |
US20090196500A1 (en) | 2009-08-06 |
WO2009099914A1 (en) | 2009-08-13 |
CN101990681A (zh) | 2011-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5525455B2 (ja) | ランレングスヒストグラム修正及び論理演算を使用した可逆的2値画像データ隠蔽のためのシステム及び方法 | |
US7106884B2 (en) | Digital watermark embedding apparatus for document, digital watermark extraction apparatus for document, and their control method | |
Daraee et al. | Watermarking in binary document images using fractal codes | |
US20060153424A1 (en) | Image processing apparatus and method, program code and storage medium | |
US8175387B1 (en) | Image similarity detection using approximate pattern matching | |
JP2003348360A (ja) | 文書エンコーディングシステム、文書デコーディングシステムおよびその方法 | |
JP2008510384A (ja) | ディジタルイメージから隠蔽データを抽出する方法およびコンピュータの読み取り可能な媒体ならびにコンピュータデータ信号 | |
JP4366003B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2003281526A (ja) | 画像処理装置、画像処理プログラム及びこのプログラムを記憶する記憶媒体 | |
JP2001358925A (ja) | 画像処理のための装置、方法及び記録媒体 | |
US7209572B2 (en) | Digital watermark embedding apparatus, digital watermark extraction apparatus, and methods thereof | |
Lin et al. | Efficient electronic patient information hiding scheme with tamper detection function for medical images | |
JP2005150815A (ja) | 透かし情報埋め込み装置,透かし情報検出装置,透かし情報埋め込み方法,透かし情報検出方法,および印刷物 | |
US7269274B2 (en) | Digital watermark embedding method, digital watermark extraction method, digital watermark embedding apparatus, and digital watermark extraction apparatus | |
US11769239B1 (en) | Model based document image enhancement | |
US7260238B2 (en) | Digital watermark embedding method, apparatus, digital watermark extraction method and apparatus | |
JP2008536380A (ja) | 量子化・透かし入れの方法 | |
JP4259949B2 (ja) | 画像作成装置、画像作成プログラムおよび記録媒体 | |
CN110706145B (zh) | 一种可逆的遥感图像信息隐藏处理方法及装置 | |
Sharifara et al. | Medical Image Watermarking using 2D-DWT with Enhanced security and capacity | |
CN110570343B (zh) | 一种基于自适应特征点提取的图像水印嵌入方法及装置 | |
JP2002342710A (ja) | 文字切出し装置及びそれに用いる文字切出し方法並びにそのプログラム | |
JP4192887B2 (ja) | 改ざん検出装置,透かし入り画像出力装置,透かし入り画像入力装置,透かし入り画像出力方法,および透かし入り画像入力方法 | |
JP4096902B2 (ja) | 透かし情報検出装置及び透かし情報検出方法 | |
CN1273934C (zh) | 二值光栅图像的矢量化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131125 |
|
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: 20140404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140411 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5525455 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |