WO2003107653A1 - Lossless data embedding - Google Patents

Lossless data embedding Download PDF

Info

Publication number
WO2003107653A1
WO2003107653A1 PCT/IB2003/002569 IB0302569W WO03107653A1 WO 2003107653 A1 WO2003107653 A1 WO 2003107653A1 IB 0302569 W IB0302569 W IB 0302569W WO 03107653 A1 WO03107653 A1 WO 03107653A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
signal
embedding
restoration
host
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.)
Ceased
Application number
PCT/IB2003/002569
Other languages
English (en)
French (fr)
Inventor
Antonius A. C. M. Kalker
Franciscus M. J. Willems
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Priority to US10/517,922 priority Critical patent/US20050219080A1/en
Priority to JP2004514329A priority patent/JP4184339B2/ja
Priority to EP03730433A priority patent/EP1516480A1/en
Priority to AU2003241113A priority patent/AU2003241113A1/en
Publication of WO2003107653A1 publication Critical patent/WO2003107653A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32347—Reversible embedding, i.e. lossless, invertible, erasable, removable or distorsion-free embedding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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

Definitions

  • a data embedding scheme providing such capability is referred to as a lossless or reversible data-hiding or embedding scheme. Lossless data-hiding schemes are important in cases where no degradation of the original host signal is allowed. This is, for example, true for medical imagery and multimedia archives of valuable original works.
  • Fig. 3 shows diagrams illustrating the performance of embodiments of lossless data embedding arrangements according to the invention.
  • Fig. 4 shows a schematic diagram of an arrangement for reconstructing a host signal according to the invention.
  • Figs. 5 and 6 illustrate embodiments of accommodating restoration data in a host signal according to the invention.
  • a reversible data hiding scheme is now obtained by appending Nx(l-H(p 0 )) auxiliary data symbols to the sequence y ⁇ ..y ⁇ -
  • Nx(l-H(p 0 )) auxiliary data symbols to the sequence y ⁇ ..y ⁇ -
  • 0.53 N auxiliary data symbols can be embedded as payload into the remainder of the sequence y ⁇ ..y N .
  • the original sequence XI.. N is restored by decompressing y ⁇ ..y ⁇ .
  • the remainder y ⁇ + ⁇ -y N of the sequence is interpreted as auxiliary data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
PCT/IB2003/002569 2002-06-17 2003-06-11 Lossless data embedding Ceased WO2003107653A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US10/517,922 US20050219080A1 (en) 2002-06-17 2003-06-11 Lossless data embedding
JP2004514329A JP4184339B2 (ja) 2002-06-17 2003-06-11 損失のないデータ埋込み
EP03730433A EP1516480A1 (en) 2002-06-17 2003-06-11 Lossless data embedding
AU2003241113A AU2003241113A1 (en) 2002-06-17 2003-06-11 Lossless data embedding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02077459 2002-06-17
EP02077459.2 2002-06-17

Publications (1)

Publication Number Publication Date
WO2003107653A1 true WO2003107653A1 (en) 2003-12-24

Family

ID=29724517

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2003/002569 Ceased WO2003107653A1 (en) 2002-06-17 2003-06-11 Lossless data embedding

Country Status (6)

Country Link
US (1) US20050219080A1 (enExample)
EP (1) EP1516480A1 (enExample)
JP (1) JP4184339B2 (enExample)
CN (1) CN100344145C (enExample)
AU (1) AU2003241113A1 (enExample)
WO (1) WO2003107653A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004066297A1 (en) * 2003-01-23 2004-08-05 Koninklijke Philips Electronics N.V. Lossless data embedding
CN1317679C (zh) * 2004-11-03 2007-05-23 上海大学 基于灰度调整的无损信息隐藏方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1460765A1 (en) 2003-03-19 2004-09-22 STMicroelectronics S.r.l. Method for performing error corrections of digital information codified as a symbol sequence
US20070217626A1 (en) * 2006-03-17 2007-09-20 University Of Rochester Watermark Synchronization System and Method for Embedding in Features Tolerant to Errors in Feature Estimates at Receiver
CN101506837B (zh) * 2006-07-18 2012-03-14 汤姆森特许公司 用于时间同步的方法及系统
CN102547297B (zh) * 2012-02-28 2014-12-03 中国传媒大学 基于dc系数的mpeg2视频水印实现方法
CN104202294B (zh) * 2014-07-23 2017-08-29 西安空间无线电技术研究所 一种在格式数据流中无损信息嵌入与恢复方法
CN105959104B (zh) * 2016-04-25 2019-05-17 深圳大学 基于汉明距离分布的隐写分析方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278791B1 (en) * 1998-05-07 2001-08-21 Eastman Kodak Company Lossless recovery of an original image containing embedded data

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7113596B2 (en) * 1993-11-18 2006-09-26 Digimarc Corporation Embedding information related to a subject of an identification document in the identification document
US6614914B1 (en) * 1995-05-08 2003-09-02 Digimarc Corporation Watermark embedder and reader
US5646997A (en) * 1994-12-14 1997-07-08 Barton; James M. Method and apparatus for embedding authentication information within digital data
US5822432A (en) * 1996-01-17 1998-10-13 The Dice Company Method for human-assisted random key generation and application for digital watermark system
US6625321B1 (en) * 1997-02-03 2003-09-23 Sharp Laboratories Of America, Inc. Embedded image coder with rate-distortion optimization
JP3986150B2 (ja) * 1998-01-27 2007-10-03 興和株式会社 一次元データへの電子透かし
US6557103B1 (en) * 1998-04-13 2003-04-29 The United States Of America As Represented By The Secretary Of The Army Spread spectrum image steganography
US6778678B1 (en) * 1998-10-02 2004-08-17 Lucent Technologies, Inc. High-capacity digital image watermarking based on waveform modulation of image components
US6650736B1 (en) * 1998-10-23 2003-11-18 Convergys Customer Management Group, Inc. System and method for automated third party verification
FR2787604B1 (fr) * 1998-11-30 2001-08-31 Canon Kk Procede d'insertion d'une marque secrete et d'authentification d'un signal numerique
JP4709961B2 (ja) * 1999-08-05 2011-06-29 シヴォリューティオン ベー． フェー． 情報信号中の補助データ検知
US6385329B1 (en) * 2000-02-14 2002-05-07 Digimarc Corporation Wavelet domain watermarks
US6741758B2 (en) * 2000-04-07 2004-05-25 Canon Kabushiki Kaisha Image processor and image processing method
JP4181728B2 (ja) * 2000-05-29 2008-11-19 株式会社パスコ ベクトル型地図データに電子透かし情報を埋め込む方法
US6763121B1 (en) * 2000-06-14 2004-07-13 Hewlett-Packard Development Company, L.P. Halftone watermarking method and system
JP2002010058A (ja) * 2000-06-20 2002-01-11 Matsushita Electric Ind Co Ltd 電子透かし埋込方法、電子透かし取出方法、記録媒体、画像記録装置及び画像再生装置
AU2001290822A1 (en) * 2000-09-11 2002-03-26 Digimarc Corporation Authenticating and measuring quality of service of multimedia signals using digital watermark analyses
WO2002039714A2 (en) * 2000-11-08 2002-05-16 Digimarc Corporation Content authentication and recovery using digital watermarks
JP3614784B2 (ja) * 2001-02-01 2005-01-26 松下電器産業株式会社 情報埋め込み装置、情報埋め込み方法、情報取り出し装置、および情報取り出し方法
US6650762B2 (en) * 2001-05-31 2003-11-18 Southern Methodist University Types-based, lossy data embedding
US7159177B2 (en) * 2001-08-29 2007-01-02 Digeo, Inc. System and method for focused navigation within a user interface
US7006656B2 (en) * 2001-10-15 2006-02-28 The Research Foundation Of Suny Lossless embedding of data in digital objects

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278791B1 (en) * 1998-05-07 2001-08-21 Eastman Kodak Company Lossless recovery of an original image containing embedded data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
J. FRIDRICH, M. GOLJAN, R. DU: "Lossless Data Embedding New Paradigm in Digital Watermarking", SPECIAL ISSUE ON EMERGING APPLICATIONS OF MULTIMEDIA DATA HIDING, vol. 2002, no. 2, February 2002 (2002-02-01), pages 185 - 196, XP002254473 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004066297A1 (en) * 2003-01-23 2004-08-05 Koninklijke Philips Electronics N.V. Lossless data embedding
CN1317679C (zh) * 2004-11-03 2007-05-23 上海大学 基于灰度调整的无损信息隐藏方法

Also Published As

Publication number Publication date
CN1663231A (zh) 2005-08-31
US20050219080A1 (en) 2005-10-06
JP4184339B2 (ja) 2008-11-19
CN100344145C (zh) 2007-10-17
JP2005530411A (ja) 2005-10-06
AU2003241113A1 (en) 2003-12-31
EP1516480A1 (en) 2005-03-23

Similar Documents

Publication Publication Date Title
US7561714B2 (en) Reversible watermarking
US7599518B2 (en) Reversible watermarking using expansion, rate control and iterative embedding
US7389420B2 (en) Content authentication and recovery using digital watermarks
US20020172398A1 (en) Image processing apparatus and method, program code and storage medium
Tian High capacity reversible data embedding and content authentication
Fridrich et al. Lossless data embedding with file size preservation
JP4024153B2 (ja) 電子透かし埋め込み方法およびその方法を利用可能な符号化装置と復号装置
US20020159614A1 (en) Message coding for digital watermark applications
Rahmani et al. An efficient histogram-based index mapping mechanism for reversible data hiding in VQ-compressed images
Ma et al. Reversible data hiding scheme for VQ indices based on modified locally adaptive coding and double-layer embedding strategy
WO2003107653A1 (en) Lossless data embedding
Mittal et al. Interpolative AMBTC based reversible data hiding in encrypted images using rhombus mean
WO2004056085A1 (ja) 画像符号化装置及び方法、並びに符号化画像複合化装置及び方法
JP2000114974A (ja) 符号化装置
US20060075240A1 (en) Lossless data embedding
Sivadasan A survey paper on various reversible data hiding techniques in encrypted images
Rodrigues et al. Reversible image steganography using cyclic codes and dynamic cover pixel selection
KR20050021974A (ko) 무손실 데이터 임베딩
Mobasseri et al. Lossless watermarking of compressed media using reversibly decodable packets
Karim et al. Reversible data embedding for any digital signal
Dighe et al. Reversible Data Hiding in Encrypted JPEG Bitstream
Arjun et al. An approach to reversible information hiding for images
Jiafu et al. An Authentication Scheme for VQ-Compressed Images
Sanoj Embedding Audio Message in Images Using Integer Wavelet Transform-A Detailed Survey
CN121120353A (zh) 基于深度生成模型实现动态图像信息隐藏的方法、装置、处理器及其计算机可读存储介质

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003730433

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004514329

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 10517922

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 20038139553

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 1020047020525

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1020047020525

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2003730433

Country of ref document: EP