Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and device for imbedding and extracting watermark in digital image

A digital image, embedding watermark technology, applied in the field of information hiding and image steganography

Active Publication Date: 2010-09-29
PEKING UNIV +2
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the regularity of the histogram of the hidden image, it is easy to detect the secret information hidden in the image by various steganalysis methods.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for imbedding and extracting watermark in digital image
  • Method and device for imbedding and extracting watermark in digital image
  • Method and device for imbedding and extracting watermark in digital image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0115] W=(W 1 , W 2 ,...,W 262143 ).

[0116] 3. Sort all the pixels of the grayscale image from left to right and then from top to bottom, and then divide the first 262143 pixels into 262143÷3=87381 groups according to the arrangement order, and each group contains three pixels. Assume that the pixel values ​​of the three pixels contained in the i-th pixel group are X i,1 、X i,2 and x i,3 , thus obtaining the pixel value signal sequence,

[0117] x 1 , X 2 ,...,X 87381

[0118] The pixel value signal labeled i is X i =(X i,1 , X i,2 , X i,3 ), i ∈ {1, 2, ..., 87381}.

[0119] 4. Divide the watermark bit stream string W into 262143÷3=87381 groups, each group contains three bit stream information to obtain the watermark signal sequence,

[0120] DW 1 , DW 2 ,...,DW 87381

[0121] The watermark signal labeled i is DW i =(W 3i-2 , W 3i-1 , W 3i ), i ∈ {1, 2, ..., 87381}.

[0122] Note that for a given value of M, there may be more than one selection of S, ...

Embodiment 2

[0237] 3. Calculate the pixel value signal,

[0238] Y i =(Y i,1 , Y i,2 , Y i,3 )

[0239] with a digital signal,

[0240] V=(V 1 , V 2 , V 3 ) = (1, 2, 3)

[0241] The inner product of and determine the watermark signal according to the calculated inner product. Specifically, first calculate,

[0242] H=Y i,1 ·V 1 +Y i,2 ·V 2 +Y i,3 ·V 3 =Y i,1 +2Y i,2 +3Y i,3 ;

[0243] Then calculate H divided by 2 3 Get the remainder, i.e. find M∈{0,1,...,7} such that,

[0244] H≡M(mod 8);

[0245] Then write M as a binary expression:

[0246] M=(M 2 m 1 m 0 ) 2 = M 0 ·2 0 +M 1 ·2 1 +M 2 ·2 2

[0247] where M 2 , M 1 and M 0 The values ​​are all 0 or 1; finally (M 0 ,M 1 ,M 2 ) as the extracted watermark signal.

[0248] The process of extracting the watermark proposed by the embodiment of the present invention will be explained in more detail below for several different pixel value vectors.

[0249] like Figure 2B As shown, when i=1, the pixel ...

Embodiment 3

[0288] Use the method for embedding watermark described in the present invention and select the digital signal V=(1,2,4,12,21,28) that meets the requirements, to Figure 2A and image 3 , Figure 4 , Figure 5 , Figure 6 The grayscale images shown are respectively embedded with a watermark bit stream string composed of 0 and 1 with a length of 512×512-4=262140. This process makes the average watermark embedding amount of each pixel of the image (512×512-4) / (512×512)≈1, the average change of the pixel value of each image point is 0.3124, 0.3017, 0.3028, 0.3022 and 0.3021, which are consistent with the theoretical value of 0.3021. Note that the selection of the vector S representing the modular residual class corresponding to the digital signal V=(1,2,4,12,21,28) satisfying the requirements is as follows:

[0289]

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a method and device of embedding watermark in the digital image, including: full or part pixel of digital image to be embedded is grouped, the number of the pixel of each group is more than three; the watermark bit stream string to be embedded is grouped, each group contains a watermark signal, the grouping number of the watermark bit stream string is identical to the grouping number of the digital image pixel; the pixel changing signal of the pixel signal is calculated according to each pixel signal and corresponding watermark signal and a digital signal; the grouping pixel of the corresponding digital image pixel is changed according to the pixel changing signal, realizing watermark embedded. The invention also provides a method and device of extracting watermark. The embodiment of the invention makes the average changing amount of each pixel less under the condition that the each pixel is changed more than 1 and keeps a certain information conceal capacity, having more resist steganalysis.

Description

technical field [0001] The invention relates to the technical fields of information hiding and image steganography, in particular to a method and device for embedding and extracting watermarks in digital images. Background technique [0002] Information hiding is a new research hotspot in the field of information security. Information hiding includes secret-related data communication in an open network environment, intellectual property protection of digital products, authenticity identification of important documents and digital signatures, and post-disclosure of confidential documents. The source tracking of news provides reliable information security guarantee. Digital watermarking and image steganography are two branches of information hiding technology. [0003] Existing technology 1: It is proposed to insert secret information into the lowest bit of the pixel value of the original image pixel by pixel, which can ensure that the visual effect of the image is maintained...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T1/00
CPCH04N2005/91335H04N5/913H04N1/32203G06T1/0021G06T2201/0051G06T2201/0061
Inventor 李晓龙杨斌程道放亓文法
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products