CN103714510A  Method of embedding and taking out digital watermark  Google Patents
Method of embedding and taking out digital watermark Download PDFInfo
 Publication number
 CN103714510A CN103714510A CN201310282316.XA CN201310282316A CN103714510A CN 103714510 A CN103714510 A CN 103714510A CN 201310282316 A CN201310282316 A CN 201310282316A CN 103714510 A CN103714510 A CN 103714510A
 Authority
 CN
 China
 Prior art keywords
 image
 image pixel
 letter formula
 plane
 characterized
 Prior art date
Links
Abstract
Description
Technical field
The present invention relates to a kind of watermark technology, particularly a kind of method that embeds and take out digital relief watermark.
Background technology
Digital relief watermark technology is a kind of method that protection content of multimedia is avoided unwarranted broadcasting and copied.Digital relief watermark technology refers to the pattern that represents copyright owner (such as registered trademark, profitmaking enterprise Unified number, individual portrait etc.) is added in protected digital multimedia information, in order to represent and to prove the ownership of the legal ownership of this digital multimedia information.And after the multimedia messages that embeds digital relief watermark is passing through some common digital signal processing and is destroying, its quality is still within acceptable scope, digital relief watermark still can be revealed, therefore can prove the copyright ownership of this digital medium information, to find usurping or counterfeit behavior of illegal user.
In 2000, the scholars such as Lu proposed a phytyl in the watermark technology of vector quantization compiling method (vector quantization, VQ) for compressed embedded model.The method is at compressing image with before implanting watermark, and the book (codebook) of must in advance VQ being encoded is done suitably expansion process, the coded word that produces more coded word (codeword) and similar content by ownership among same hiving off.
When a watermark bit will embed certain image block, can be according to the compression vector of this block the position within it hives off carry out the action of implantation.Thus, the method reaches compression and the object of protecting simultaneously.But, the coding book after abovementioned expansion must strictly be maintained secrecy, and can not disclose, otherwise its security will be doubly compromised.Followup, Makur and Selvi scholar propose another kind of phytyl in the watermark technology of vector quantization compiling method, and what the method was used is the VQ coding book (variable dimension vector quantization, VDVQ) of change dimension.
That is to say, a coding will comprise the coded word of two kinds of dimension sizes in book, and according to different dimensions, is divided into two and hives off.Then the watermark bit, embedding according to wish decides this from which hives off, to go to select the most similar coded word to carry out squeeze operation.Yet the method has a defect, be its image more frangible (fragile) that embeds watermark, illegal personage easily realizes the place of watermark, and then removes and remake.
Therefore, how to design one simple and effectively take the not visible watermark technology that compressed code is development foundation, the image after simultaneously embedding still has confidentiality and aesthetic property, then becomes the emphasis of its research.
The mode that existing digital relief watermark technical basis watermark is concealed approximately can be divided into two classes, and the first kind is that digital relief watermark is concealed to the frequency field at image, as: among the region by image after discrete cosine transform or wavelet conversion.Yet this kind of method calculated amount is higher, so execution speed is low.Equations of The Second Kind is that digital relief watermark is concealed to the spatial domain at image, as: in the RGB or YUV pixel value that watermark is directly concealed at 2D image.Yet this kind of method is mostly comparatively weak for the attack resistibility of how much, for example image is likely also got rid of watermark information through after cutting.
Summary of the invention
The object of the invention is to propose a kind of new digital relief watermark algorithm, to ensure the intellecture property of digital image data.
The method that embeds digital relief watermark comprises input the first image, the image pixel of changing the first image changes into YUV colour model by presetting colour model, calculate brightness letter formula the image pixel of the first image is divided into a plurality of planes, calculating concentration letter formula is divided into a plurality of groups by the image pixel of each plane, calculate colourity letter formula the image pixel of each group is divided into a plurality of blocks, watermarked data is hidden in block accordingly, the first image is changed into default colour model by YUV colour model, and the first image that output keeps watermarked data is the second image.
The method of fetching digital relief watermark comprises input the first image, the image pixel of changing the first image changes into YUV colour model by presetting colour model, calculate brightness letter formula the image pixel of the first image is divided into a plurality of planes, calculating concentration letter formula is divided into a plurality of groups by the image pixel of each plane, calculate colourity letter formula the image pixel of each group is divided into a plurality of blocks, calculated characteristics letter formula be take each plane of brightness letter formula and be to be calculated basis, and calculate the rootmeansquare value after the Grad of adjacent multiple directions of each image pixel of luminance plane, extract binary bit value of the contained watermark of each block, binary bit value and the watermarked data of the watermark that comparison extracts, wherein when binary bit value of the watermark extracting reaches the critical value that meets watermarked data, represent to have watermarked data in the first image.
The present invention utilizes format transformation to insert digital relief watermark data, can't be for the too large change that causes of original image, and naked eyes are difficult for discovering, and can resist geometric attacks, as image zoom, dwindle, rotate, cut, various image compression (as JPEG), sharpness are processed, sharpness is processed, change length breadth ratio, reduce color, noise filter etc. or comprehensive attack, and can effectively reduce concealed digital relief watermark data to ensure the intellecture property of digital image data.
Below in conjunction with the drawings and specific embodiments, describe the present invention, but not as a limitation of the invention.
Accompanying drawing explanation
Fig. 1 is the process flow diagram () of the embedding digital relief watermark of one embodiment of the invention;
Fig. 2 is the process flow diagram (two) of the embedding digital relief watermark of one embodiment of the invention;
Fig. 3 is the schematic diagram of the feature letter formula of one embodiment of the invention;
Fig. 4 is the process flow diagram () of the takingup digital relief watermark of one embodiment of the invention;
Fig. 5 is the process flow diagram (two) of the takingup digital relief watermark of one embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing, structural principle of the present invention and principle of work are described in detail:
Fig. 1 to Fig. 2 is the process flow diagram of embedding digital relief watermark of the present invention.In one embodiment of the invention, digital relief watermark data W (t) will be embedded in the first image, and the length of the first image is made as M, the wide N that is made as, and the digital relief watermark data W (t) that will embed.
Wherein, digital relief watermark data W (t) can be converted to by the watermark of colour or GTG the digital relief watermark data W (t) by binary number value representation.The binary numeral that digital relief watermark data W (t) is length T.Wherein, length T represents the bit length of digital relief watermark data, and t represents the value of digital relief watermark data W (t) t bit.
For example, if W (t)=0100001011 ... 1,0<=t<T, T=100, the bit length T of known watermarked data is 100 bits, the 1st bit W (0)=0, the 2 bit W (1)=1 of watermarked data ... known the 100th bit W (99)=1 in like manner.
The method that embeds digital relief watermark comprises input the first image (S10), and the image pixel of conversion the first image changes into YUV colour model (S11) by presetting colour model.Wherein, default colour model can be rgb color model.
Rgb color model is represented as respectively redness, green and blue.Plane Y is the luminance signal in image, and plane U is the colourity in image, and plane V is the concentration in image.Wherein, U and V are called again chroma signals.
At this, calculate brightness letter formula Y _{f}(x, y) is divided into a plurality of planes (S12) by the image pixel of the first image.Wherein, brightness letter formula Y _{f}(x, y) is that the luminance plane (Y plane) of take in YUV colour model is to calculate basis, and calculate, take each image pixel Y(x, y of luminance plane) be the center of circle, and default radius is the mean value of all image pixels within R.
Base this, brightness letter formula Y
_{f}(x, y) is N in the area of default radius R
_{r}, and area is N
_{r}the mean value of interior all image pixels can be expressed as: 0<=x<=M1, and 0<=y<=N1, and i and j genus and integer, and i
^{2}+ j
^{2}<R
^{2},
In the present embodiment, establishing a plurality of planes is p plane.Wherein, p is integer.In this, all pixels of the first image are long wide pixel, i.e. M*N the pixel of being multiplied by.Therefore, each plane is (M*N)/p pixel.
And, calculating concentration letter formula V _{f}(x, y) is divided into a plurality of groups (S13) by the image pixel of each plane.Wherein, concentration letter formula V _{f}(x, y) is that the concentration plane (V plane) of take in YUV colour model is to calculate basis, and calculate, take each image pixel U(x, y of concentration plane) be the center of circle, and default radius is the mean value of all image pixels within R.
Base this, concentration letter formula V
_{f}(x, y) is N in the area of default radius R
_{r}, and area is N
_{r}the mean value of interior all image pixels can be expressed as: 0<=x<=M1, and 0<=y<=N1, and i and j genus and integer, and i
^{2}+ j
^{2}<R
^{2},
In this, establishing a plurality of groups is q group.Wherein, q is integer.Therefore, i.e. (M*N)/(p*q) individual pixel of each group.
And, calculate colourity letter formula U(x, y) and the image pixel of each group is divided into a plurality of blocks (S14).Wherein, colourity letter formula U(x, y) be the colorimetric plane (U plane) in YUV colour model.
In this, establishing a plurality of blocks is r block.Wherein, r is integer.
And, calculated characteristics letter formula CG(x, y), feature letter formula CG(x, y) be with brightness letter formula Y _{f}each plane of (x, y) is for calculating basis, and calculates each image pixel Y(x, y of luminance plane) the Grad of adjacent multiple directions after rootmeansquare value (S15).
Refer to Fig. 3, for example, when adjacent direction can be the right side (g _{h}), bottom right (g _{d1}), under (g _{v}) and lowerleft (g _{d2}) time, feature letter formula CG(x, y) can be expressed as:
Base this, calculated the brightness letter formula Y of each pixel in the first image _{f}(x, y), concentration letter formula V _{f}(x, y), colourity letter formula U(x, y) and feature letter formula CG(x, y).And, all pixels in the first image are divided into p*q*r block, and i.e. (M*N)/(p*q*r) the individual pixel of each block.
In this, each block is with colourity letter formula U(x, y) and feature letter formula CG(x, y) in, the distribution mode of image pixel is divided into 4 chroma areas by the chromatic value of each block (U value), and adjust the chromatic value of the image pixel of the first image, and with the chromatic value of the image pixel of the first image through adjusting, represent binary bit value of the watermarked data concealed in block.But the present invention, not as limit, can adjust the quantity of chroma areas according to need.
Now, watermarked data is hidden accordingly to (S16) in block.That is to say, respectively the digital relief watermark data W (t) of a bit is hidden in a block.In this, the image pixel of each block is according to brightness letter formula Y _{f}(x, y), concentration letter formula V _{f}(x, y), colourity letter formula U(x, y) and feature letter formula CG(x, y) four feature letter formulas distinguish.
For example, if the image pixel of the first image is divided into 100 blocks, hide in a block be the image pixel of adjusting in each block of the first image to the digital relief watermark data W (t) of a bit, and the block after being changed to cause is to contain digital relief watermark data W (t).
In addition, if the image pixel of the first image is divided into 1000 blocks, and digital relief watermark data W (t) is length, it is the binary numeral of 100 bits, calculate each digital relief watermark data W (t) the block of corresponding the first image, and the digital relief watermark data W (t) of a bit is hidden in a block.
Image pixel in the block of adjusting the first image is in the process of the chromatic value of each block (U value), by block according to colourity letter formula U(x, y) and feature letter formula CG(x, y) be cut to N _{a}, N _{b}, N _{c}, N _{d}four chroma areas, as colourity letter formula U(x, y) be x axle, and feature letter formula CG(x, y) be y axle, and the binary number Value Data of t bit in digital relief watermark data W (t) is represented to the value of digital relief watermark data W (t) is 0 or 1 by hiding into block, take the situation that causes block to distribute according to image pixel.
Wherein, 0< α <1 is expressed as to the intensity of watermark.If W (t)=1, more mobile pixels are by block N _{b}, N _{c}move into block N _{a}, N _{d}, make N _{a}, N _{d}>=(1+ α) and N _{b}, N _{c}<=(1α).If W (t)=0, more mobile pixels are by block N _{a}, N _{d}move into block N _{b}, N _{c}, make N _{b}, N _{c}>=(1+ α) and N _{a}, N _{d}<=(1α).
By this, the image pixel after adjustment is with at brightness letter formula Y _{f}(x, y), concentration letter formula V _{f}(x, y), colourity letter formula U(x, y) and feature letter formula CG(x, y) in the binary numeral of distribution mode representative digit watermarked data W (t).
In this, the first image is changed into default colour model (S17) by YUV colour model, the first image that output keeps watermarked data is the second image (S18).
Fig. 4 to Fig. 5 is the process flow diagram of takingup digital relief watermark of the present invention.
The method of fetching digital relief watermark comprises input the first image (S20), the image pixel of changing the first image changes into YUV colour model (S21) by rgb color model, calculate brightness letter formula the image pixel of the first image is divided into a plurality of planes (S22), calculating concentration letter formula is divided into a plurality of groups (S23) by the image pixel of each plane, calculate colourity letter formula the image pixel of each group is divided into a plurality of blocks (S24), calculated characteristics letter formula be take each plane of brightness letter formula and be to be calculated basis, and calculate the rootmeansquare value (S25) after the Grad of adjacent multiple directions of each image pixel of luminance plane.
In this, the thin portion description of fetching the method for digital relief watermark is all same as embedding digital relief watermark.
After this, extract binary bit value (S26) of the contained watermark of each block, binary bit value and the watermarked data (S27) of the watermark that comparison extracts, wherein when binary bit value of watermark of extraction reaches the critical value that meets watermarked data (S28), represent to exist in the first image watermarked data (S29).Otherwise, represent not have watermarked data (S30) in the first image.
Wherein, critical value is the ratio that binary bit value of the watermark of representative extraction meets watermarked data, as surpassed percent 60.
The present invention utilizes format transformation to insert digital relief watermark data, can't be for the too large change that causes of original image, and naked eyes are difficult for discovering, and can resist geometric attacks, as image zoom, dwindle, rotate, cut, various image compression (as JPEG), sharpness are processed, sharpness is processed, change length breadth ratio, reduce color, noise filter etc. or comprehensive attack, and can effectively reduce concealed digital relief watermark data to ensure the intellecture property of digital image data.
Certainly; the present invention also can have other various embodiments; in the situation that not deviating from spirit of the present invention and essence thereof; those of ordinary skill in the art are when making according to the present invention various corresponding changes and distortion, but these corresponding changes and distortion all should belong to the protection domain of the appended claim of the present invention.
Claims (13)
Priority Applications (2)
Application Number  Priority Date  Filing Date  Title 

TW101135939A TW201413637A (en)  20120928  20120928  Method for embedding and extracting digital watermarks 
TW101135939  20120928 
Publications (1)
Publication Number  Publication Date 

CN103714510A true CN103714510A (en)  20140409 
Family
ID=50407455
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

CN201310282316.XA CN103714510A (en)  20120928  20130705  Method of embedding and taking out digital watermark 
Country Status (2)
Country  Link 

CN (1)  CN103714510A (en) 
TW (1)  TW201413637A (en) 
Citations (4)
Publication number  Priority date  Publication date  Assignee  Title 

WO2001080169A1 (en) *  20000417  20011025  Digimarc Corporation  Authentication of physical and electronic media objects using digital watermarks 
TW545061B (en) *  20020125  20030801  Univ Nat Central  Method for embedding and extracting of watermark in image compression system, and the embedded hardware structure 
CN102034218A (en) *  20101206  20110427  佳世达科技股份有限公司  Method for embedding watermark into image file 
CN102034220A (en) *  20101223  20110427  武汉大学苏州研究院  Digital watermarkbased electronic bill image antitamper method 

2012
 20120928 TW TW101135939A patent/TW201413637A/en unknown

2013
 20130705 CN CN201310282316.XA patent/CN103714510A/en not_active Application Discontinuation
Patent Citations (4)
Publication number  Priority date  Publication date  Assignee  Title 

WO2001080169A1 (en) *  20000417  20011025  Digimarc Corporation  Authentication of physical and electronic media objects using digital watermarks 
TW545061B (en) *  20020125  20030801  Univ Nat Central  Method for embedding and extracting of watermark in image compression system, and the embedded hardware structure 
CN102034218A (en) *  20101206  20110427  佳世达科技股份有限公司  Method for embedding watermark into image file 
CN102034220A (en) *  20101223  20110427  武汉大学苏州研究院  Digital watermarkbased electronic bill image antitamper method 
Also Published As
Publication number  Publication date 

TW201413637A (en)  20140401 
Similar Documents
Publication  Publication Date  Title 

Sverdlov et al.  Robust DCTSVD domain image watermarking for copyright protection: embedding data in all frequencies  
Feng et al.  Reversible watermarking: Current status and key issues.  
Tian  Waveletbased reversible watermarking for authentication  
Peng et al.  Adaptive reversible data hiding scheme based on integer transform  
Pereira et al.  Optimal transform domain watermark embedding via linear programming  
Cox et al.  Review of watermarking and the importance of perceptual modeling  
Lin et al.  An efficient watermarking method based on significant difference of wavelet coefficient quantization  
Chao et al.  A novel image data hiding scheme with diamond encoding  
El Safy et al.  An adaptive steganographic technique based on integer wavelet transform  
Chang et al.  Lossless data hiding for color images based on block truncation coding  
Bao et al.  Image adaptive watermarking using wavelet domain singular value decomposition  
Ganic et al.  An optimal watermarking scheme based on singular value decomposition  
Noda et al.  Highperformance JPEG steganography using quantization index modulation in DCT domain  
Tsai et al.  A color image watermarking scheme based on color quantization  
KR20030024880A (en)  Method and system of watermarking digital data using scaled bin encoding and maximum likelihood decoding  
Saha et al.  Steganographic techniques of data hiding using digital images  
Chang et al.  New image steganographic methods using runlength approach  
Robert et al.  A study on digital watermarking techniques  
Hmood et al.  An overview on hiding information technique in images  
Liu et al.  Highperformance JPEG steganography using complementary embedding strategy  
Rajab et al.  Video watermarking algorithms using the SVD transform  
Hossain et al.  Variable rate steganography in gray scale digital images using neighborhood pixel information  
Peng et al.  Color image authentication based on spatiotemporal chaos and SVD  
Ramani et al.  Steganography using BPCS to the integer wavelet transformed image  
Su et al.  A blind dual color images watermarking based on singular value decomposition 
Legal Events
Date  Code  Title  Description 

PB01  Publication  
C06  Publication  
SE01  Entry into force of request for substantive examination  
C10  Entry into substantive examination  
WD01  Invention patent application deemed withdrawn after publication 
Application publication date: 20140409 

C02  Deemed withdrawal of patent application after publication (patent law 2001) 