WO2002091731A1 - Method for burying data in image, and method for extracting the data - Google Patents
Method for burying data in image, and method for extracting the data Download PDFInfo
- Publication number
- WO2002091731A1 WO2002091731A1 PCT/JP2002/002662 JP0202662W WO02091731A1 WO 2002091731 A1 WO2002091731 A1 WO 2002091731A1 JP 0202662 W JP0202662 W JP 0202662W WO 02091731 A1 WO02091731 A1 WO 02091731A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- image
- embedded
- embedding
- block
- Prior art date
Links
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
-
- 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/32154—Transform domain methods
-
- 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/32154—Transform domain methods
- H04N1/32165—Transform domain methods using cosine transforms
-
- 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/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
- H04N1/32277—Compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
- H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- 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/0052—Embedding of the watermark in the frequency 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/0053—Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
- H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/328—Processing of the additional information
- H04N2201/3283—Compression
Definitions
- the present invention provides a method of embedding data in an image and extracting the data; removing the data; more specifically, embedding data in a JPE Gf ⁇ "-converted image; It does not cause image degradation when embedding and extracting data, embedding data in images; removing data and extracting the data; removing data.
- Digital content is used in a wide variety of businesses. For example, Fig. 12 shows typical fields. In addition to the quality of digital 'content', the quality is not degraded even after copying, the handling is easy, etc. There are endless business opportunities. Digital content, on the other hand, does not degrade in quality when copied, but carries the great risk of being easily intercepted and copied. This piracy problem is one of the obstacles to the digital content business's attrition, and as a result, we need some kind of protection to protect the content.
- the present invention has been made to solve the above problem, and it is possible to decode a face image in which data is embedded at the time of JP EGiT by a standard decoding method, and to convert the data embedded in the decoding method into a non-reversible image. Embedding of data into an image that can be extracted to ⁇ even under the code "i" and in which image degradation is small due to data embedding: Classify and extract the data.
- the method of embedding data in an image according to the present invention according to claim 1 for determining the US is a method of embedding data in an image, in embedding data in an image, dividing an original image into blocks of 8 ⁇ 8 pixels, DCT is performed for each block in every block! /, And for each block, the quantization table is quantized in the quantization table ( ⁇ Data is embedded by replacing the numerical value with 1-bit data. , Run-length coding and Huffman coding in order, and furthermore, replacing the value of the tilt self-quantization table corresponding to the coefficient value replaced with the self-quantization bi with 1 with ⁇ . ⁇ .
- the data extraction according to the present invention of the fiber according to claim 2 for determining the above It is necessary to set the quantization table in which the coefficient value replaced by fit itself is further replaced by 1 when extracting the data. And a floor.
- a data extraction method wherein the data and the image embedded by the data embedding method in Xiao's image are separated by a dedicated decoder. It examines the coefficient value of each block, extracts the embedded data, and performs inverse quantization ( ⁇ ⁇ IDCT to decode the image.
- claim 4 describes a male data extraction according to the present invention
- claim 1 describes a standard decoding of data and J ⁇ IK elephant embedded by the data embedding method in an image.
- the male character is separated by a container, and the sign ⁇ ii ⁇ ij is input to the post as it is to decode the image, and the decoded image is divided into blocks of 8 ⁇ 8 pixels, and the whole image is! DCT is performed for each block, the coefficient value is checked, and the extraction of embedded data is used as glue.
- Fig. 1 is a T diagram showing the JP EG symbol (the dangling procedure) according to the present invention.
- FIG. 2 is a diagram showing the scan order of Huffman transformation according to the present invention.
- Fig. 4 is a diagram showing a system configuration on the specialized side according to the present invention
- Fig. 4 is a ⁇ T diagram showing an example of embedding data in the highest coefficient according to the present invention.
- Fig. 6 is a diagram showing an example of a quantization table according to the present invention
- Fig. 6 is a diagram showing an example of a quantized table after replacement according to the present invention
- Fig. 7 is a diagram showing a general rule according to the present invention
- Fig. 8 is a diagram showing another system of the rest rule according to the present invention
- Fig. 9 is a diagram showing still another system of the rest rule according to the present invention.
- FIG. 10 is a diagram showing a system configuration of a sign (side) in the MP EG according to the present invention.
- Fig. 11 is a diagram showing a system of the double rule in the MP EG according to the present invention.
- Structure I s a diagram illustrating a. The first 2 figures digital 'content force s use has been les illustrates a Rui ⁇ areas. BEST MODE FOR CARRYING OUT THE INVENTION
- FIG. 1 is a diagram illustrating a fiber in the JPEG encoding procedure
- FIG. 2 is a diagram illustrating a scan order of Huffman codes.
- the image to be processed is divided into 8 x 8 blocks, each block! / ⁇ te discrete cosine transform (hereinafter referred to as DCT), quantization using a quantization table, and Huffman coding. Since the high-frequency DCT coefficient often becomes zero due to quantization, the AC coefficient is zigzag scanned as shown by the line in FIG. The set of the last zero values of the AC coefficients obtained by the zigzag scan is replaced by a measure of E OB (End Of Lock), which indicates the end of the block without being ridden.
- JPEG code ( ⁇ Embeds data in IJ.
- FIG. 3 shows the system configuration on the encoding side according to Hayashi's invention.
- data of a maximum of 1 bit is embedded in each 8 x 8 block.
- 80 grayscale / ray images it is possible to embed up to 528 bits of data.
- zigzag scan The AC coefficients arranged in order are described as AC (p).
- p is 1 to 63.
- the embedded data can be known by examining the AC coefficient before the ⁇ key quantization according to the decoding rule.
- JPEG the processing of the amount of wheat is reversible, so if the location of the data coefficients S embedded in the AC coefficients can be identified, the embedded data can be restored when decoding.
- the scale of the AC coefficient for embedding data has a certain degree of freedom.
- Upper HD is for avoiding image deterioration due to missing " ⁇ " of original image data
- «D is for avoiding image deterioration due to adding data that is not in the original image
- Normal j PEG decoding ⁇ e decoding: ⁇ the embedded data will become noise in the image.
- the quantization table which has been placed in the process of f processing, is converted to a Huffman code, and the conversion is performed in the reverse rule.
- Huffman uses a quantization table different from the quantization table shelved at the time of quantization.
- the data can be embedded up to the number of blocks divided into 8 X 8 at the maximum. If you insert more data than this, ⁇ is a way to embed multiple data for each block. ⁇ Embedding in a symbol; ⁇ Applying to i! ⁇ .
- ⁇ needs to separate the embedded data and the image with a special decoding " ⁇ " at the time of decoding.
- IDCT inverse cosine transform
- the DCT and IDC ⁇ are required to be accurate enough to extract embedded data 0 and 1 without error, but the present inventor has proposed a fixed / J3 ⁇ 4 ⁇ DSP. It is recommended that sufficient data can be extracted even under basic measures such as performing the measurement.
- FIG. 10 is a diagram showing an outline of the MPEG code sequence.
- MP E There are three views: I picture, P picture and B picture.
- the input image is usually divided into 8 x 8 pixel units, similar to JPEG; DC, and each block is subjected to DCT calculation, quantization using a quantization table, and Huffman coding. .
- the zigzag scan of Quantum is performed in the same way as JPEG: ⁇ . Since the processing of each frame is the same as that of JPEG, the same processing as embedding data in JPEG with _Bzt! May be performed. Availability of industrial companies
- the present invention is as described above, and a method of embedding data in an image according to the present invention and extraction of the data; at last, an image in which data is embedded at the time of JPEGi decoding is decoded with a standard decoding method.
- the data embedded in the home directory can be extracted into ⁇ :, and the image deterioration due to the data embedding can be suppressed to a small level.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Editing Of Facsimile Originals (AREA)
- Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02705383A EP1395036A4 (en) | 2001-05-07 | 2002-03-20 | METHOD FOR CREATING DATA IN A PICTURE AND METHOD FOR EXTRACTING THE DATA |
US10/476,906 US20040131224A1 (en) | 2001-05-07 | 2002-03-20 | Method for burying data in image, and method of extracting the data |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001-135674 | 2001-05-07 | ||
JP2001135674A JP2002330279A (ja) | 2001-05-07 | 2001-05-07 | 画像へのデータ埋め込み方法及び当該データの抽出方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002091731A1 true WO2002091731A1 (en) | 2002-11-14 |
Family
ID=18983095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2002/002662 WO2002091731A1 (en) | 2001-05-07 | 2002-03-20 | Method for burying data in image, and method for extracting the data |
Country Status (4)
Country | Link |
---|---|
US (1) | US20040131224A1 (ja) |
EP (1) | EP1395036A4 (ja) |
JP (1) | JP2002330279A (ja) |
WO (1) | WO2002091731A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1555630A2 (en) * | 2003-12-26 | 2005-07-20 | Matsushita Electric Industrial Co., Ltd. | Watermarking of images |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006109051A (ja) * | 2004-10-05 | 2006-04-20 | Sharp Corp | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7548641B2 (en) * | 2005-02-17 | 2009-06-16 | Vectorsgi, Inc. | System and method for embedding check data in a check image |
US7447347B2 (en) * | 2005-02-17 | 2008-11-04 | Vectorsgi, Inc. | Method and system for retaining MICR code format |
US8254700B1 (en) * | 2006-10-03 | 2012-08-28 | Adobe Systems Incorporated | Optimized method and system for entropy coding |
JP5300741B2 (ja) | 2007-01-12 | 2013-09-25 | シフォルーション ベー フェー | ビデオ透かし入れのための方法および装置 |
JP5174878B2 (ja) * | 2010-10-13 | 2013-04-03 | 国立大学法人信州大学 | 秘匿情報の抽出装置および書き替え装置 |
JP5842357B2 (ja) * | 2011-03-25 | 2016-01-13 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
US9842387B2 (en) | 2015-06-18 | 2017-12-12 | Vmware, Inc. | Pixel perturbation for image quality measurement |
US9866724B2 (en) * | 2015-06-18 | 2018-01-09 | Vmware, Inc. | Pixel perturbation for transmission of meta-information |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0947953A2 (en) * | 1998-03-30 | 1999-10-06 | Seiko Epson Corporation | Watermarks for detecting tampering in images |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3106985B2 (ja) * | 1996-12-25 | 2000-11-06 | 日本電気株式会社 | 電子すかし挿入装置及び検出装置 |
US6154571A (en) * | 1998-06-24 | 2000-11-28 | Nec Research Institute, Inc. | Robust digital watermarking |
US6275599B1 (en) * | 1998-08-28 | 2001-08-14 | International Business Machines Corporation | Compressed image authentication and verification |
US6285775B1 (en) * | 1998-10-01 | 2001-09-04 | The Trustees Of The University Of Princeton | Watermarking scheme for image authentication |
JP2001111808A (ja) * | 1999-10-05 | 2001-04-20 | Nec Corp | 電子すかしデータ挿入方式及び装置 |
US6597811B1 (en) * | 2000-03-27 | 2003-07-22 | Eduard Batkilim | Method and device for image digitized data compression and decompression |
-
2001
- 2001-05-07 JP JP2001135674A patent/JP2002330279A/ja active Pending
-
2002
- 2002-03-20 WO PCT/JP2002/002662 patent/WO2002091731A1/ja not_active Application Discontinuation
- 2002-03-20 US US10/476,906 patent/US20040131224A1/en not_active Abandoned
- 2002-03-20 EP EP02705383A patent/EP1395036A4/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0947953A2 (en) * | 1998-03-30 | 1999-10-06 | Seiko Epson Corporation | Watermarks for detecting tampering in images |
Non-Patent Citations (1)
Title |
---|
See also references of EP1395036A4 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1555630A2 (en) * | 2003-12-26 | 2005-07-20 | Matsushita Electric Industrial Co., Ltd. | Watermarking of images |
EP1555630A3 (en) * | 2003-12-26 | 2006-02-08 | Matsushita Electric Industrial Co., Ltd. | Watermarking of images |
US7583850B2 (en) | 2003-12-26 | 2009-09-01 | Panasonic Corporation | Image-processing apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
EP1395036A1 (en) | 2004-03-03 |
US20040131224A1 (en) | 2004-07-08 |
JP2002330279A (ja) | 2002-11-15 |
EP1395036A4 (en) | 2006-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8032758B2 (en) | Content authentication and recovery using digital watermarks | |
US6725372B1 (en) | Digital watermarking | |
US6285775B1 (en) | Watermarking scheme for image authentication | |
Iwata et al. | Digital steganography utilizing features of JPEG images | |
CN100459708C (zh) | 将水印嵌入信息信号中的方法和设备 | |
US6956958B2 (en) | Method of embedding color information in printed documents using watermarking | |
Maniccam et al. | Lossless compression and information hiding in images | |
CN1954614B (zh) | 编码数值块的方法和设备 | |
CN100420264C (zh) | 图像处理装置及其系统与方法和电子信息装置 | |
CN101681499A (zh) | 修改经编码的比特流 | |
TWI234744B (en) | Enhancing compression while transcoding jpeg images | |
Jafari et al. | Increasing image compression rate using steganography | |
Wang et al. | A region and data hiding based error concealment scheme for images | |
EP1107608A3 (en) | Methods and apparatus for context selection of block transform coefficients | |
WO2002091731A1 (en) | Method for burying data in image, and method for extracting the data | |
Kong et al. | Object watermarks for digital images and video | |
US20050089189A1 (en) | Embedding a watermark in an image signal | |
KR101528300B1 (ko) | Ac 계수를 이용한 jpeg 압축 이미지의 워터마크 삽입 및 추출 방법 | |
Li et al. | A reversible data hiding scheme for JPEG images | |
Cai et al. | A reversible watermarking algorithm for high efficiency video coding | |
JP4919213B2 (ja) | 電子透かし挿入方式および検出方式 | |
Seki et al. | Quantization-based image steganography without data hiding position memorization | |
JP2006253755A (ja) | 圧縮画像データへの秘匿情報の埋め込み装置、該秘匿情報の抽出装置、秘匿データ書き替え装置、復号装置、復元装置及び秘匿データ埋め込み符号化装置 | |
Seo et al. | Low-complexity watermarking based on entropy coding in H. 264/AVC | |
Bassali et al. | Compression tolerant watermarking for image verification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CN IL IN NO US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
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: 10476906 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2002705383 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2002705383 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200401777 Country of ref document: ZA |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2002705383 Country of ref document: EP |