CN101493928B - Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device - Google Patents

Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device Download PDF

Info

Publication number
CN101493928B
CN101493928B CN200910078038XA CN200910078038A CN101493928B CN 101493928 B CN101493928 B CN 101493928B CN 200910078038X A CN200910078038X A CN 200910078038XA CN 200910078038 A CN200910078038 A CN 200910078038A CN 101493928 B CN101493928 B CN 101493928B
Authority
CN
China
Prior art keywords
image
value
digital watermark
quantizing step
dct
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.)
Active
Application number
CN200910078038XA
Other languages
Chinese (zh)
Other versions
CN101493928A (en
Inventor
刘建明
刘冬梅
朱少敏
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.)
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Beijing Guodiantong Network Technology Co Ltd
Original Assignee
State Grid Information and Telecommunication Co Ltd
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 State Grid Information and Telecommunication Co Ltd filed Critical State Grid Information and Telecommunication Co Ltd
Priority to CN200910078038XA priority Critical patent/CN101493928B/en
Publication of CN101493928A publication Critical patent/CN101493928A/en
Application granted granted Critical
Publication of CN101493928B publication Critical patent/CN101493928B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

The invention relates to an embedding, extracting and quantization step size coordination factor optimizing method of a digital watermark and a device thereof. The embodiment of an embedding method of the digital watermark comprises the steps that: an image to be embedded with the digital watermark is divided into image subblocks with preset size; DCT (discrete cosine transform) is executed to the image subblocks; SVD (singular value transform) is executed to the result after DCT so as to obtain a blocking singular value vector of the image subblocks; a texture masking parameter is calculated to obtain a brightness masking parameter; according to a quantization step size coordination factor, the brightness marking parameter and the texture masking parameter of the image subblocks, a self-adaptive quantization step size of the image subblocks is obtained; the self-adaptive quantization step size of the image subblocks and the blocking singular value vector are quantized to obtain a quantization value; amendment is carried out according to the quantization value and the information of the digital watermark to obtain an amendment value of the information of the digital watermark; and the amendment value containing the information of the digital watermark is utilized to obtain the image embedded with the digital watermark. The embodiment of the invention realizes the balance of the invisibility and the robustness of a digital watermarking method.

Description

Digital watermarking embedding, extraction and quantizing step size coordinating factor optimizing method and device
Technical field
The present invention relates to the digital watermark technology field, relate in particular to a kind of digital watermarking embedding, extraction and quantizing step size coordinating factor optimizing method and device.
Background technology
Along with popularizing and develop rapidly of multimedia technology and computer networking technology, as the multimedia messages (digital picture, digital video and three-dimensional model etc.) of carrier more and more easily by illegal duplicating, distort and propagate.For the integrality of protecting multimedia messages copyright and multimedia messages content effectively becomes the problem of people's growing interest, digital watermark technology arises at the historic moment, and becomes the effective ways that address the above problem.
Digital watermark technology is a kind of Information Hiding Techniques, and it embeds some by certain algorithm and can prove the information of copyright ownership or follow the tracks of information tortious in digitized multimedia messages.The information that embeds is normally sightless, does not influence the ornamental and the integrality of original multimedia messages, has only detecting device or reader by special use to extract.
Digital watermarking has following key property:
Invisibility: refer in the original multimedia messages embed digital watermark and can not cause significantly and degrade, and be difficult for being discovered.
Robustness: the multimedia messages that is meant embed digital watermark is behind the multiple signal processing that is not intended to or has a mind to of experience, and digital watermarking still can keep the integrality of multimedia messages or multimedia messages still accurately to be differentiated.Possible signal processing comprises interchannel noise, filtering, D/A and mould/number conversion, resampling, shearing, displacement, dimensional variation and lossy compression method coding etc.
In the existing digital watermark method, according to the position that digital watermarking embeds, digital watermark method comprises the transform domain method.Discrete cosine transform (discrete cosine transform, DCT) be a kind of important transform domain method, image svd (singular value decomposition, SVD) can have stability preferably as internal feature and to Flame Image Process by response diagram, therefore the digital watermark method based on DCT-SVD constantly is suggested.
The general quantification treatment that adopts in the DCT-SVD digital watermark method, so-called quantification are meant that institute's data to be processed divided by corresponding step-length, round again; Quantization step is meant and is used for the corresponding step-length that digital watermark method carries out quantification treatment.For the DCT-SVD digital watermark method based on quantification, choosing of quantization step is to realize the invisibility of digital watermarking and the key of robustness balance, because quantization step is big more, the robustness of digital watermarking is good more, and invisibility is but poor more; Otherwise quantization step is more little, and the robustness of digital watermarking is poor more, and invisibility is but good more.
In the prior art, choosing of quantization step fixed in the DCT-SVD digital watermark method that has, can not adaptively choose quantization step, so can not better realize the invisibility of digital watermark method and the balance of robustness according to the invisibility of image information diverse location and the different adaptive quantizing step-lengths of choosing of robustness.
In the prior art, though the DCT-SVD digital watermark method that has can adaptively be chosen quantization step, as utilize the method for sampling artificial intelligence or utilize the method for grid search to determine the adaptive quantizing step-length, but these digital watermark methods are not but in conjunction with human visual system (HVS, Human VisualSystem) realizes choosing of adaptive quantizing step-length, make that the adaptivity of these digital watermark methods is not fine, can better not realize the invisibility of digital watermark method and the balance of robustness.Because the invisibility of digital watermarking is subjected to the influence of factors such as spatial frequency of texture complicacy, background and the digital watermarking of background luminance, background, and the human visual system has the characteristic to these information sensing perception, so can not realize choosing of better adaptive quantizing step-length according to the human visual system of image information diverse location, therefore can better not realize the invisibility of digital watermark method and the balance of robustness in conjunction with human visual system's digital watermark method.
From as can be seen above-mentioned, can not choose the adaptive quantizing step-length according to the characteristics of image information diverse location based on the DCT-SVD digital watermark method that quantizes in the prior art, can better not realize the invisibility of digital watermark method and the balance of robustness.
Summary of the invention
The purpose of the embodiment of the invention provides digital watermarking embedding, extraction and quantizing step size coordinating factor optimizing method and device, realizes the invisibility of digital watermark method and the balance of robustness.
For solving the problems of the technologies described above, the embodiment of the invention provides digital watermarking embedding, extraction and quantizing step size coordinating factor method and device to be achieved in that
A kind of data waterprint embedded method comprises:
The image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information;
Utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
Preferably, in the described method, described image segmentation with digital watermarking to be embedded becomes the image subblock of pre-sizing further to comprise before:
The original figure watermark information is carried out the pre-service of expansion scramble.
Preferably, in the described method, described pre-service comprises to original figure watermark information execution expansion scramble:
The original figure watermark information is adopted the pre-service of Arnold conversion expansion scramble.
Preferably, in the described method, described adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantizes to comprise:
Add 1 value quantizes according to the F norm of the adaptive quantizing step-length of described image subblock and singular value vector.
Preferably, in the described method, the described revision according to described quantized value and digital watermark information comprises:
Parity and original figure watermark bit information according to described quantized value are revised described quantized value.
A kind of digital watermarking extracting method comprises:
The image segmentation of embed digital watermark is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Extract digital watermarking position information according to quantized value, obtain digital watermark information.
Preferably, in the described method,, described according to further comprising after the information of quantized value extraction digital watermarking position if the original figure watermark information in the image of described embed digital watermark has been carried out the pre-service of expansion scramble:
Expand the scramble pre-service to described digital watermarking position information and executing is counter.
Preferably, in the described method, describedly expand the scramble pre-service and comprise described digital watermarking position information and executing is counter:
Digital watermark information adopted the Arnold conversion is counter expands the scramble pre-service.
Preferably, in the described method, described adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantizes to comprise:
Add 1 value quantizes according to the F norm of the adaptive quantizing step-length of described image subblock and singular value vector.
Preferably, in the described method, describedly extract digital watermarking position information according to quantized value and comprise:
Extract digital watermarking position information according to the parity of described quantized value.
A kind of quantizing step size coordinating factor optimizing method comprises:
Definition and random initializtion population, the particle in the described population is a quantizing step size coordinating factor;
Image according to the generation of the quantizing step size coordinating factor behind random initializtion embed digital watermark comprises:
The image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to described quantizing step size coordinating factor and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information;
Utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark;
Calculate the normalizing related coefficient of the image of the image of described embed digital watermark and digital watermarking to be embedded;
Image to described embed digital watermark carries out the image attack;
Extract the digital watermark information of attacking through image, comprising:
The image segmentation of embed digital watermark is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Extract digital watermarking position information according to quantized value, obtain digital watermark information;
Calculate the bit error rate between the digital watermark information of attacking through image of described original figure watermark information and described extraction;
According to described normalized correlation coefficient and described bit error rate structure fitness function;
Calculate the optimal value of particle according to fitness function, the iteration count counting, whether the numerical value of judging iteration count surpasses predetermined value, if do not surpass predetermined value, the optimal value of described particle is back to described data waterprint embedded method, upgrades the quantizing step size coordinating factor in the described data waterprint embedded method; If surpass predetermined value, with the optimal value of described particle as final quantizing step size coordinating factor.
A kind of digital watermarking flush mounting comprises:
Cut apart module, be used for the image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Discrete cosine transform module is used for described image subblock is carried out discrete cosine transform DCT;
The svd module is used for the result behind the described DCT is carried out svd SVD, obtains the piecemeal singular value vector through the described image subblock correspondence behind the SVD;
Adaptive quantizing step size computation module, being used for result behind the DCT obtains brightness and shelters parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
The digital watermark information merge module, be used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of image subblock, obtain quantized value, revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information, utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
Preferably, in the described device, described digital watermark information merge module comprises:
Quantization modules is used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of described image subblock, obtains quantized value, and the output quantized value is to revising module;
The revision module is revised according to described quantized value and original figure watermark information, obtains the revision value of embed digital watermark information, and the revision of output embed digital watermark information is worth to acquisition module;
Acquisition module is used to utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
Preferably, in the described device, described device further comprises:
Pretreatment module is used for the original figure watermark information is carried out the pre-service of expansion scramble, and output is through the merge module of the pretreated original figure watermark information of expansion scramble to digital watermark information.
A kind of digital watermarking extraction element comprises:
Cut apart module, be used for the image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Discrete cosine transform module is used for described image subblock is carried out discrete cosine transform DCT;
The svd module is used for the result behind the described DCT is carried out svd SVD, obtains the piecemeal singular value vector through the described image subblock correspondence behind the SVD;
Adaptive quantizing step size computation module, being used for result behind the DCT obtains brightness and shelters parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Quantization modules is used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of described image subblock, obtains quantized value;
Extraction module is used for extracting the digital watermarking position according to described quantized value, obtains digital watermark information.
A kind of quantizing step size coordinating factor optimizing device comprises digital watermarking flush mounting and digital watermarking extraction element, further comprises:
Definition module is used to define population, and the particle in the described population is a quantizing step size coordinating factor, exports described population to initialization module;
Initialization module is used for the described population of random initializtion, exports particle behind the described random initializtion to the digital watermarking flush mounting;
First computing module is used to calculate the normalizing related coefficient of image of the embed digital watermark of the image of digital watermarking to be embedded and the output of described digital watermarking flush mounting, exports described normalizing related coefficient to constructing module;
Processing module is used for image to the embed digital watermark of described digital watermarking flush mounting output and carries out image and attack, and the image of export described embed digital watermark through the image attack is to the digital watermarking extraction element;
Second computing module is used to calculate the bit error rate of the digital watermark information of described original figure watermark information and described digital watermarking extraction element output, exports the described bit error rate to constructing module;
Constructing module is used for exporting described fitness function to the three computing modules according to described normalized correlation coefficient and described bit error rate structure fitness function;
The 3rd computing module is used for the optimal value according to described fitness function calculating particle, and the optimal value of exporting described particle is to iteration count;
Iteration count is used for the calculation times counting to the particle optimal value, and the numerical value of exporting described iteration count is to judge module;
Judge module, be used to judge whether the numerical value of iteration count surpasses predetermined value, if surpass predetermined value, the optimal value of described particle value is back to described digital watermarking flush mounting, upgrade the quantizing step size coordinating factor in the described digital watermarking flush mounting; If surpass predetermined value, with the optimal value of described particle as final quantizing step size coordinating factor.
The technical scheme that is provided by the above embodiment of the invention as seen, the embodiment of the invention becomes the different sub-pieces of figure by the image segmentation with watermark to be embedded, characteristic in conjunction with the human visual system, different image subblocks is calculated the texture that embodies human visual system's masking characteristics respectively to be sheltered parameter and obtains the brightness that embodies human visual system's masking characteristics and shelter parameter, thereby shelter parameter and texture is sheltered the adaptive quantizing step-length that calculation of parameter goes out the sub-piece of corresponding different images according to brightness, according to the digital watermark information of the adaptive embedding varying strength of the characteristics of the sub-piece of different images, realize the balance of digital watermark method invisibility and robustness better.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the process flow diagram of the data waterprint embedded method that provides of the embodiment of the invention;
Fig. 2 is the process flow diagram of the digital watermarking extracting method that provides of the embodiment of the invention;
Fig. 3 is that the PSO that utilizes that the embodiment of the invention provides optimizes the method flow diagram of quantizing step size coordinating factor;
Fig. 4 is the synoptic diagram of the digital watermarking flush mounting that provides of the embodiment of the invention;
Fig. 5 is the synoptic diagram of the digital watermark information merge module that provides of the embodiment of the invention;
Fig. 6 is the synoptic diagram of the digital watermarking extraction module that provides of the embodiment of the invention;
Fig. 7 is the synoptic diagram of the coordinating factor optimizing module that provides of the embodiment of the invention.
Embodiment
The embodiment of the invention provides the method and the device of digital watermarking embedding, extraction and quantizing step size coordinating factor optimizing.
In order to make those skilled in the art person understand the present invention program better, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills should belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
The method embodiment that the digital watermarking that below introducing the embodiment of the invention provides embeds, Fig. 1 shows the process flow diagram of this embodiment, comprising:
Step 101: with the image I of digital watermarking to be embedded 0Be divided into the image subblock A of non-overlapping 8 * 8 sizes i, i=1,2 ..., M, the sub-piece number of M presentation video;
Also can be with the image I of digital watermarking to be embedded 0Be divided into non-overlapping 4 * 4 or the image subblock of 16 * 16 sizes.
Step 102: to described image subblock A iCarry out discrete cosine transform DCT, the result after the discrete cosine transform is carried out svd SVD, obtain the piecemeal singular value vector of described image subblock correspondence;
Discrete cosine transform (DCT, Discrete Cosine Transform):
DCT is and the relevant a kind of transform domain transform method of Fourier transform (DFT, Discrete Fourier Transform) that DCT is similar to discrete Fourier transformation.DCT has 8 kinds of types, and usually wherein 4 kinds are common, are modal a kind of DCT form below, directly are called as DCT usually.
f m = Σ k = 0 n - 1 x k cos [ π n m ( k + 1 2 ) ]
Svd (SVD, Singular Value Decomposition):
From the linear algebra angle, any width of cloth digital picture can be regarded the real matrix of a m * n size as, the real matrix A of a given m * n size, and its SVD can be expressed as:
A = U i Σ i V i T
Wherein, U and V are respectively the orthogonal matrix of m * m and n * n size, ∑ i=diag (λ 1, λ 2..., λ r, 0,0 ... .0) be non-negative diagonal matrix, its diagonal element λ iBe the singular value of matrix A, and satisfy λ 1〉=λ 2..., 〉=λ r>0, r is the order of A.
The singular value features vector of A has good stable, and this also is the Fundamentals of Mathematics of SVD digital watermarking scheme.Because SVD has advantages such as one-way that DCT, wavelet transform etc. do not possess and asymmetry, so it has a wide range of applications in Digital Image Processing.
The advantage of SVD is:
(1) matrix size of carrying out SVD is fixing, and square, rectangle can;
(2) singular value has good stable, and the slight disturbance of singular value can not influence the visual quality of digital picture;
(3) each singular value λ iDetermined the brightness (energy) of a SVD image layer, simultaneously two singular vector U of its correspondence iAnd V i TDetermined the geometric properties of image.
To described image subblock A iCarry out discrete cosine transform DCT, the result after the discrete cosine transform carried out svd SVD, obtain the piecemeal singular value vector of the described image subblock correspondence behind SVD, be formulated as:
SVD ( DCT ( A i ) ) = U i Σ i V i T
Step 103: obtain brightness according to the result behind the described DCT and shelter parameter and calculate texture and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the calculation of parameter image subblock according to the quantizing step size coordinating factor of the sub-piece of correspondence image and brightness;
Embed digital watermark can be regarded weak signal of stack under a strong background as in image information, only when the signal of stack surpasses certain intensity, just can be detected by the human visual system.The observability thresholding of superposed signal is subjected to the factor affecting such as spatial frequency of texture complicacy, background and the digital watermarking of background luminance, background.Background luminance is high more, and the observability threshold value is high more, and this specific character is called the brightness sheltering, and this brightness sheltering can be sheltered parameter by brightness and represent; Background texture is complicated more, and the observability threshold value is high more, and this specific character is called the texture sheltering, and this texture sheltering can be sheltered parameter by texture and represent; Spatial frequency by the contrast sensitivity function representation, is called frequency masking to the influence of observability thresholding.
Brightness masking characteristics according to Weber law and human visual system, background luminance is bright more, direct current (DC just, Direct Current) coefficient value (mean flow rate of representative image piece) is big more, the observability detection threshold of digital watermarking is just high more, promptly can embed more high-intensity digital watermark signal.Image texture is strong more, and the observability detection threshold of digital watermarking is just high more, promptly can embed more high-intensity digital watermark signal.According to the background luminance and the local grain complicacy of image, the intensity that improves embed digital watermark as far as possible is to improve the effective way of watermark robustness.
Utilize the brightness masking characteristics of image and the embedment strength that the texture masking characteristics is regulated digital watermarking adaptively, realize the balance of digital watermark method invisibility and robustness.The brightness masking characteristics of image is reflected on the background luminance of image, and the background luminance of image in the DCT territory by discrete cosine DC representation in components, can be directly as the yardstick of brightness of image.Image texture complexity is represented by the image variance that to a certain extent variance is big more, illustrates that image texture is complicated more; Otherwise, illustrate that then image texture is level and smooth more.
Parameter M is sheltered in brightness i LFor:
M i L = D i ( 0,0 )
Wherein, D iThe sub-piece A of (0,0) presentation video iDC component behind the DCT, what choose is DC component behind the DCT herein, is exactly first coefficient value that DCT decomposes the back matrix.
Calculate texture and shelter parameter M i TFor:
M i T = 1 8 × 8 Σ i = 1 8 Σ j = 1 8 ( D i ( i , j ) - D ‾ i ) 2
D ‾ i = 1 8 × 8 Σ i = 1 8 Σ j = 1 8 D i ( i , j )
Wherein, D iBe image subblock A iAverage behind the DCT.
The adaptive quantizing step-length of calculating the sub-piece of correspondence image is:
δ i = ( M i L + M i T ) / a i
Wherein, a iBe the sub-piece A of correspondence image iQuantizing step size coordinating factor, a iChoose can be by virtue of experience or repeatedly experiment determine, also can be the embodiment of the invention provide calculate the optimal value of the quantizing step size coordinating factor that gets based on particle swarm optimization algorithm (PSO, Particle Swarm Optimization).
Step 104: adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value N i
Calculate N i s = | | s i | | + 1 , S wherein i=(σ I1, σ I2..., σ I8) be the piecemeal singular value vector that described piecemeal singular value is formed, || s i|| be the F norm of piecemeal singular value vector, quantize for adaptive quantizing step-length and piecemeal singular value vector according to described image subblock, can be according to the adaptive quantizing step-length δ of described image subblock iAdd 1 value with the F norm of singular value vector and quantize, quantitative formula is:
Figure G200910078038XD00125
Wherein,
Figure G200910078038XD00126
Represent downward bracket function, the quantitative formula that also can adopt other quantizes according to the adaptive quantizing step-length and the piecemeal singular value vector of image subblock.
Step 105: according to described quantized value N iRevise described quantized value N with the original figure watermark information i, obtain the revision value N of embed digital watermark information Iw
For according to described quantized value N iRevise described quantized value N with the original figure watermark information iCan be according to described quantized value N iParity and original figure watermark bit information revise described quantized value N i, obtain the revision value N of embed digital watermark information Iw, the original figure watermark information is made up of original figure watermark bit information 0 and 1.The revision formula is as follows in detail:
Figure G200910078038XD00131
Wherein, w iBe corresponding N iDigital watermarking position information, by the revision N iRealize the embedding of digital watermarking.
Step 106: the revision value N that utilizes described embed digital watermark information IwObtain the image of embed digital watermark.
The revision value N of described embed digital watermark information IwThrough obtaining the image of embed digital watermark after the predetermined process, described predetermined process is: calculate N iw s = δ i × N iw + δ i / 2 ,
According to formula ( σ i 1 ′ , σ i 2 ′ , . . . , σ i 8 ′ ) = ( σ i 1 , σ i 2 , . . . , σ i 8 ) × ( N iw s / N i s ) Revise the piecemeal singular value vector, carry out the singular value inverse transformation, form the image subblock A ' that contains digital watermark information revising back piecemeal singular value vector i, at last to the image subblock A ' of embed digital watermark information iCarry out inverse discrete cosine transform; Through after the above-mentioned predetermined process, obtain the image I of embed digital watermark ' 0
Below this formula realizes is the inverse transformation of DCT, this distortion is commonly called inverse discrete cosine transform.
f m = 1 2 x 0 + Σ k = 1 n - 1 x k cos [ π n ( m + 1 2 ) k ]
The embodiment of the invention is to different image subblocks, sheltering in conjunction with the human visual system, different image subblocks is calculated texture respectively to be sheltered and obtains brightness parameter and the result behind DCT and shelter parameter, thereby shelter parameter and the adaptive quantizing step-length that calculation of parameter goes out the sub-piece of corresponding different images is sheltered in brightness according to texture, the digital watermark information of adaptive embedding varying strength is realized the balance of digital watermark method invisibility and robustness better.
The embodiment of the invention further comprised become the image subblock of non-overlapping pre-sizing in the image segmentation with digital watermarking to be embedded before: digital watermark information is carried out the pre-service of expansion scramble.
Adopt a significant bianry image as digital watermark information, than adopting traditional pseudo-random sequence that higher practical value is arranged.The embodiment of the invention is expanded the scramble pre-service to bianry image, can eliminate the correlativity between the digital watermarking pixel, strengthens the robustness and the security of digital watermarking.
Digital Image Scrambling is by a given image is transformed to disorderly and unsystematic, a skimble-skamble image at locational space, color space and transformation space with it by certain transformation rule, realization is encrypted image information, is a kind of preprocess method of common logarithm word watermarking images.Common disorder method has methods such as Arnold conversion, magic square conversion, fractal Hilbert curve, Tangram algorithm, IFS model, Conway recreation, Gray code conversion, generalized Gray code conversion.Wherein, the Arnold conversion is simple and have periodically because of its conversion, is widely used in the digital watermarking.
The Arnold conversion claims cat face conversion (cat mapping) again, is a kind of conversion that Arnold proposes in ergodic theory research.For size is the digital picture of N * N, and the Arnold transformation transform definition is:
x ′ y ′ = 1 1 1 2 x y mod N
(x y) is conversion preceding pixel coordinate, (and x ', y ') be pixel coordinate behind the scramble.
In order to expand Arnold alternate key space, enhance system security, the embodiment of the invention adopts expansion Arnold conversion scramble digital watermark information.
x ′ y ′ = a 11 a 12 a 21 a 22 n x y mod N
With matrix a 11 a 12 a 21 a 22 (numerical value in the matrix can arbitrarily be provided with, and is equivalent to be provided with key), matrix iteration frequency n and scramble number of transitions are expanded the scramble key space as the key K 1 of image scrambling.Simultaneously, behind the scramble between the digital watermarking image pixel incidence relation upset, image pixel is distributed in the entire image space equably, realizes that digital watermarking has improved the robustness of digital watermark method when embedding.
Below the digital watermarking extracting method extract for the digital watermarking that the image to the embed digital watermark handled through top data waterprint embedded method carries out.
The method embodiment that Fig. 2 extracts for the digital watermarking that the embodiment of the invention provides, Fig. 2 shows the process flow diagram of this embodiment, comprising:
Step 201: with the image I of embed digital watermark ' 0Be divided into the image subblock A of non-overlapping 8 * 8 sizes " i, i=1,2 ..., M, the sub-piece number of M presentation video;
If during embed digital watermark with the image I of digital watermarking to be embedded 0Be divided into non-overlapping 4 * 4 or the image subblock of 16 * 16 sizes, step 201 should be mutually with the image I of embed digital watermark ' 0Be divided into non-overlapping 4 * 4 or the image subblock of 16 * 16 sizes.
Step 202: described image subblock is carried out discrete cosine transform DCT, the result after the discrete cosine transform is carried out svd SVD, obtain the piecemeal singular value vector of described image subblock correspondence;
SVD ( DCT ( A i ′ ) ) = U i Σ i ′ V i T
Step 203: obtain brightness according to the result behind the described DCT and shelter parameter and calculate texture and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the calculation of parameter image subblock according to the quantizing step size coordinating factor of the sub-piece of correspondence image and brightness;
The method of the adaptive quantizing step-length of the sub-piece of computed image is the same in described step 203 and the step 103, does not do too much introduction at this.
Step 204: adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value N ' i
Calculate N i ′ s = | | s i ′ | | + 1 , S ' wherein i=(σ ' I1, σ ' I2..., σ ' I8), the piecemeal singular value vector of being made up of the piecemeal singular value quantizes to be the adaptive quantizing step-length δ according to the image subblock correspondence according to the adaptive quantizing step-length and the piecemeal singular value vector of described image subblock iThe F norm of piecemeal singular value vector added 1 value and quantize, quantitative formula is:
Figure G200910078038XD00153
Wherein, definite method unanimity of definite method of adaptive quantizing step-length adaptive quantizing step-length during with embed digital watermark information, it also is sheltering in conjunction with the human visual system, parameter is sheltered in brightness and texture is sheltered parameter by calculating, thereby shelters parameter and texture is sheltered the adaptive quantizing step-length that calculation of parameter goes out the sub-piece of corresponding different images according to brightness.
The quantitative formula that also can adopt other quantizes according to the adaptive quantizing step-length and the piecemeal singular value vector of image subblock, does not do too much introduction at this.
Step 205: according to described quantized value N ' iExtract digital watermarking position information, obtain digital watermark information.
According to described quantized value N ' iExtract digital watermarking position information and can obtain digital watermark information for extracting digital watermarking position information according to the parity of described quantized value,
w i ′ = 1 if mod ( N i ′ , 2 ) = 0 0 else mod ( N i ′ , 2 ) = 1
Wherein, w iFor digital watermarking position information, if N ' iBe even number, digital watermarking position information is 1, if N ' iBe odd number, digital watermarking is that information is 0, forms digital watermark information by described digital watermarking position information.
If in the data waterprint embedded method original figure watermark information has been carried out the pre-service of expansion scramble, step 205 was to extract the digital watermarking position according to quantized value when digital watermark information extracted, and carried out the pre-service of anti-expansion scramble, obtained digital watermark information.If what carry out during embed digital watermark is to adopt Arnold conversion scramble digital watermark information, anti-expansion scramble pre-service herein is for adopting the pre-service of anti-Arnold conversion expansion scramble.
It is the inverse process that digital watermarking embeds that digital watermarking is extracted, and the embodiment of the invention is used quantization step (in the quantization index modulation method a kind of), does not need the image I of digital watermarking to be embedded in the combine digital watermark extracting 0, but directly the image of embed digital watermark is handled, realize the blind extraction of digital watermark information, make range of application wider, safer.
For the quantizing step size coordinating factor in the determining of embodiment of the invention adaptive quantizing step-length, by virtue of experience or repeatedly the quantizing step size coordinating factor determined of experiment can be realized embodiments of the invention, but adaptivity is not very strong.In order further to utilize picture characteristics embed watermark adaptively, embodiment of the invention utilization is selected automatically based on particle swarm optimization algorithm and is optimized quantizing step size coordinating factor.
According to the PSO principle, each particle in the population is all represented a possibility solution to problem.Particle finds optimum solution by iterating according to speed of obtaining and position.In iterating each time, particle upgrades self by upgrading two extreme values.First is exactly the optimum solution that particle itself finds, and this is separated and is called the body extreme value; Another extreme value is exactly the optimum solution that whole population is found at present, and this is separated and is called global extremum.In addition also can whole population and just with wherein a part is as the neighbours of particle, the extreme value in all neighbours is exactly a local extremum so.When finding these two extreme values, particle upgrades speed of oneself and new position according to following formula.
V i=w iv i+c iξ(pbest i-X i)+c 2η(pbest g-X i)
X i=X i+V i
Wherein, V iBe particle's velocity, X iIt is current particle position.Pbest iAnd pbest gBe respectively body extreme value and global extremum, w iBe inertia weight, v iBe the current speed of particle, ξ and η are the random number .c between (0,1) 1, c 2Be respectively the cognitive factor and the social factor.
Fig. 3 as shown in Figure 3, comprising for the PSO that utilizes that the embodiment of the invention provides optimizes a method flow diagram of quantizing step size coordinating factor:
Step 301: definition population;
The size of population, the dimension of particle, the cognitive factor, the social factor and inertia weight function are the basic parameters of population; According to the PSO principle, each particle in the population is represented a possibility solution to problem in the group, so we utilize the population of a multidimensional of each piecemeal corresponding quantitative step size coordinating factor structure.
Step 302: random initializtion population;
PSO is initialized as a group random particles (RANDOM SOLUTION), initialization particle position and speed.
Step 303: the image that generates embed digital watermark;
According to the image of data waterprint embedded method flow process generation embed digital watermark shown in Figure 1, wherein initial quantizing step size coordinating factor is the quantizing step size coordinating factor of random initializtion.
Step 304: the normalizing related coefficient between the image of calculating embed digital watermark and the image of digital watermarking to be embedded;
Normalizing related coefficient NC between the image of embed digital watermark and the image of digital watermarking to be embedded (I ' 0, I 0) can be used for weighing the invisibility of digital watermarking.
Step 305: the image to described embed digital watermark carries out the image attack, extracts digital watermark information from described embed digital watermark image through the image attack;
Extract the described digital watermark information of attacking through image according to digital watermarking extracting method flow process shown in Figure 2.
Step 306: the bit error rate of calculating described digital watermark information that extracts and original figure watermark information;
The error rate BER of digital watermark information that extracts and original figure watermark information (W ' i, W) can be used for weighing the robustness of watermark.
Step 307: according to described normalized correlation coefficient and described bit error rate structure fitness function;
The structure of fitness function need be considered the invisibility and the robustness of digital watermarking, according to described normalized correlation coefficient and described bit error rate structure fitness function is:
f i = Σ i = 1 m λ i BER ( W i ′ , W ) + NC ( I 0 ′ , I 0 )
Wherein, m represents the number of digital watermarking attack method, λ iBe the different weights of attacking.In the PSO optimizing process, utilize this formula, can increase or reduce kind and method that digital watermarking is attacked easily.
Step 308: according to the optimal value of fitness function calculating particle, the iteration count counting;
Step 309: whether the numerical value of judging iteration count surpass predetermined value, if surpass predetermined value, the optimal value of described particle value is back to step 303, upgrades the quantizing step size coordinating factor when carrying out watermark and embedding; If surpass predetermined value, with the optimal value of particle as final quantizing step size coordinating factor.
Wherein, described predetermined value is an iterations.Iterations is 10-20 time among the PSO, and iterations is generally by the relevant document decision with reference of experiment repeatedly here.
Constantly obtain the optimal value of the coordinating factor of quantization step by adopting many iteration of PSO, thereby obtain the optimal value of optimum adaptive quantizing step-length, make that the adaptivity of digital watermark method is better, can better realize the balance of digital watermarking invisibility and robustness.
What also have other except the embodiment of the optimization of the top described coordinating factor of realizing quantization step based on PSO also can realize the optimization of the coordinating factor of quantization step based on the embodiment of PSO method, does not do too much introduction at this.
Based on the embedding grammar of above-mentioned digital watermarking, adopt same principle, in conjunction with human auditory system's characteristic, can realize embedding to the digital watermarking of digitized audio message, realize the digital watermarking invisibility of digitized audio message and the balance of robustness.
The digital watermarking flush mounting synoptic diagram that Fig. 4 provides for the embodiment of the invention, as shown in Figure 4, the digital watermarking flush mounting comprises:
Cut apart module, be used for the image segmentation of digital watermarking to be embedded is become the image subblock of non-overlapping pre-sizing;
Discrete cosine transform module is used for described image subblock is carried out discrete cosine transform DCT;
The svd module is used for the result behind the described DCT is carried out svd SVD, obtains the piecemeal singular value vector through the described image subblock correspondence behind the SVD;
Adaptive quantizing step size computation module, being used for result behind the DCT obtains brightness and shelters parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
The digital watermark information merge module, be used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of image subblock, obtain quantized value, revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information, revision value to described embed digital watermark information is carried out predetermined process, obtains the image of embed digital watermark.
Described adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantizes and can quantize for according to the adaptive quantizing step-length of described image subblock the F norm of piecemeal singular value being added 1 value.
Describedly revise and to revise for parity and original figure watermark bit information according to described quantized value according to described quantized value and original figure watermark information.
The device that the embodiment of the invention provides further comprises pretreatment module, is used for the original figure watermark information is carried out the pre-service of expansion scramble, and output is through the merge module of the pretreated original figure watermark information of expansion scramble to digital watermark information.
The synoptic diagram of the digital watermark information merge module that Fig. 5 provides for the embodiment of the invention, as shown in Figure 5, described digital watermark information merge module comprises:
Quantization modules is used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of described image subblock, obtains quantized value, and the output quantized value is to revising module;
Described adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantizes and can quantize for according to the adaptive quantizing step-length of described image subblock the F norm of piecemeal singular value being added 1 value.
The revision module is used for revising according to described quantized value and original figure watermark information, obtains the revision value of embed digital watermark information, and the revision of output embed digital watermark information is worth to acquisition module;
Describedly revise and to revise for parity and original figure watermark bit information according to described quantized value according to described quantized value and original figure watermark information.
Acquisition module is used to utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
The synoptic diagram of the digital watermarking extraction element that Fig. 6 provides for the embodiment of the invention, described as shown in Figure 6 digital watermarking extraction element comprises:
Cut apart module, be used for the image segmentation of digital watermarking to be embedded is become the image subblock of non-overlapping pre-sizing;
Discrete cosine transform module is used for described image subblock is carried out discrete cosine transform DCT;
The svd module is used for the result behind the described DCT is carried out svd SVD, obtains the piecemeal singular value vector through the described image subblock correspondence behind the SVD;
Adaptive quantizing step size computation module, being used for result behind the DCT obtains brightness and shelters parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Quantization modules is used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value of described image subblock, obtains quantized value;
Described adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantizes and can quantize for according to the adaptive quantizing step-length of described image subblock the F norm of piecemeal singular value being added 1 value.
Extraction module is used for extracting digital watermarking position information according to described quantized value, obtains digital watermark information.
Described can be to extract digital watermarking position information according to the parity of described quantized value according to described quantized value extraction digital watermarking position information.
The quantizing step size coordinating factor optimizing schematic representation of apparatus that Fig. 7 provides for the embodiment of the invention, module among Fig. 7 in the solid box is the module of quantizing step size coordinating factor optimizing device, frame of broken lines is digital watermarking flush mounting and digital watermarking extraction element, and described as shown in Figure 7 quantizing step size coordinating factor optimizing device comprises:
Definition module is used to define population, and the particle in the described population is a quantizing step size coordinating factor, exports described population to initialization module;
Initialization module is used for the described population of random initializtion, and the particle after the described initialization exports described digital watermarking flush mounting to;
First computing module, be used to calculate the normalizing related coefficient of the image of the image of described embed digital watermark and digital watermarking to be embedded, export described normalizing related coefficient to constructing module, the image of wherein said embed digital watermark is the image through the embed digital watermark that obtains after the described digital watermarking flush mounting processing;
Processing module is used for image to described embed digital watermark and carries out image and attack, and the image of export the described embed digital watermark of attacking through image is described digital watermarking extraction element extremely;
Second computing module, be used to calculate the bit error rate between original figure watermark information and the described digital watermark information that passes through the image attack that extracts, export the described bit error rate to constructing module, the wherein said digital watermark information of attacking through image that extracts is the digital watermark information through obtaining after the described digital watermarking extraction element processing;
Constructing module is used for exporting described fitness function to the three computing modules according to described normalized correlation coefficient and described bit error rate structure fitness function;
The 3rd computing module is used for the optimal value according to described fitness function calculating particle, and the optimal value of exporting described particle is to iteration count;
Iteration count is used for the calculation times counting to the particle optimal value, and the numerical value of exporting described iteration count is to judge module;
Judge module is used to judge whether the numerical value of iteration count surpasses predetermined value, if surpass predetermined value, the optimal value of described particle value is back to the digital watermarking flush mounting, upgrades the quantizing step size coordinating factor in the digital watermarking flush mounting; If surpass predetermined value, with the optimal value of particle as final quantizing step size coordinating factor.
As seen through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product can be stored in the storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
Above-described embodiment of the present invention does not constitute the qualification to protection domain of the present invention.Any modification of being done within the spirit and principles in the present invention, be equal to and replace and improvement etc., all should be included within the claim protection domain of the present invention.

Claims (16)

1. a data waterprint embedded method is characterized in that, comprising:
The image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information;
Utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
2. method according to claim 1 is characterized in that, described image segmentation with digital watermarking to be embedded becomes the image subblock of pre-sizing further to comprise before:
The original figure watermark information is carried out the pre-service of expansion scramble.
3. method according to claim 2 is characterized in that, described pre-service comprises to original figure watermark information execution expansion scramble:
The original figure watermark information is adopted the pre-service of Arnold conversion expansion scramble.
4. according to each described method of claim 1-3, it is characterized in that described adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantizes to comprise:
Add 1 value quantizes according to the F norm of the adaptive quantizing step-length of described image subblock and singular value vector.
5. according to each described method of claim 1-3, it is characterized in that described the revision according to described quantized value and original figure watermark information comprises:
Parity and original figure watermark bit information according to described quantized value are revised described quantized value.
6. a digital watermarking extracting method is characterized in that, comprising:
The image segmentation of embed digital watermark is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Extract digital watermarking position information according to quantized value, obtain digital watermark information.
7. method according to claim 6 is characterized in that, and is if the original figure watermark information in the image of described embed digital watermark has been carried out the pre-service of expansion scramble, described according to further comprising after the information of quantized value extraction digital watermarking position:
Expand the scramble pre-service to described digital watermarking position information and executing is counter.
8. method according to claim 7 is characterized in that, expands the scramble pre-service and comprises described digital watermarking position information and executing is counter:
Digital watermark information adopted the Arnold conversion is counter expands the scramble pre-service.
9. according to each described method of claim 6-8, it is characterized in that described adaptive quantizing step-length and piecemeal singular value vector according to image subblock quantizes to comprise:
Add 1 value quantizes according to the F norm of the adaptive quantizing step-length of described image subblock and singular value vector.
10. according to each described method of claim 6-8, it is characterized in that, describedly extract digital watermarking position information according to quantized value and comprise:
Extract digital watermarking position information according to the parity of described quantized value.
11. a quantizing step size coordinating factor optimizing method is characterized in that, comprising:
Definition and random initializtion population, the particle in the described population is a quantizing step size coordinating factor;
Image according to the generation of the quantizing step size coordinating factor behind random initializtion embed digital watermark comprises:
The image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to described quantizing step size coordinating factor and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information;
Utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark;
Calculate the normalizing related coefficient of the image of the image of described embed digital watermark and digital watermarking to be embedded;
Image to described embed digital watermark carries out the image attack;
Extract the digital watermark information of attacking through image, comprising:
The image segmentation of embed digital watermark is become the image subblock of pre-sizing;
Described image subblock is carried out discrete cosine transform DCT, the result behind the DCT is carried out svd SVD, obtain piecemeal singular value vector through the described image subblock behind the SVD;
Obtain brightness the result behind DCT and shelter parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Adaptive quantizing step-length and piecemeal singular value vector according to described image subblock quantize, and obtain quantized value;
Extract digital watermarking position information according to quantized value, obtain digital watermark information;
Calculate the bit error rate between the digital watermark information of attacking through image of described original figure watermark information and described extraction;
According to described normalized correlation coefficient and described bit error rate structure fitness function;
Calculate the optimal value of particle according to fitness function, the iteration count counting, whether the numerical value of judging iteration count surpasses predetermined value, if do not surpass predetermined value, the optimal value of described particle is back to the step of the image of described generation embed digital watermark, upgrades the quantizing step size coordinating factor in the image step of described generation embed digital watermark; If surpass predetermined value, with the optimal value of described particle as final quantizing step size coordinating factor.
12. a digital watermarking flush mounting is characterized in that, comprising:
Cut apart module, be used for the image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Discrete cosine transform module is used for described image subblock is carried out discrete cosine transform DCT;
The svd module is used for the result behind the described DCT is carried out svd SVD, obtains the piecemeal singular value vector through the described image subblock correspondence behind the SVD;
Adaptive quantizing step size computation module, being used for result behind the DCT obtains brightness and shelters parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
The digital watermark information merge module, be used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of image subblock, obtain quantized value, revise according to described quantized value and original figure watermark information, obtain the revision value of embed digital watermark information, utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
13. device according to claim 12 is characterized in that, described digital watermark information merge module comprises:
Quantization modules is used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of described image subblock, obtains quantized value, and the output quantized value is to revising module;
The revision module is revised according to described quantized value and original figure watermark information, obtains the revision value of embed digital watermark information, and the revision of output embed digital watermark information is worth to acquisition module;
Acquisition module is used to utilize the revision value of described embed digital watermark information to obtain the image of embed digital watermark.
14., it is characterized in that described device further comprises according to claim 12 or 13 described devices:
Pretreatment module is used for the original figure watermark information is carried out the pre-service of expansion scramble, and output is through the merge module of the pretreated original figure watermark information of expansion scramble to digital watermark information.
15. a digital watermarking extraction element is characterized in that, comprising:
Cut apart module, be used for the image segmentation of digital watermarking to be embedded is become the image subblock of pre-sizing;
Discrete cosine transform module is used for described image subblock is carried out discrete cosine transform DCT;
The svd module is used for the result behind the described DCT is carried out svd SVD, obtains the piecemeal singular value vector through the described image subblock correspondence behind the SVD;
Adaptive quantizing step size computation module, being used for result behind the DCT obtains brightness and shelters parameter, calculate texture according to the result behind the DCT and shelter parameter, shelter the adaptive quantizing step-length that parameter, texture are sheltered the described image subblock of calculation of parameter according to the quantizing step size coordinating factor of the sub-piece of correspondence image and described brightness;
Quantization modules is used for quantizing according to the adaptive quantizing step-length and the piecemeal singular value vector of described image subblock, obtains quantized value;
Extraction module is used for extracting the digital watermarking position according to described quantized value, obtains digital watermark information.
16. a quantizing step size coordinating factor optimizing device that comprises digital watermarking flush mounting described in claim 12 and the digital watermarking extraction element described in claim 15 is characterized in that, further comprises:
Definition module is used to define population, and the particle in the described population is a quantizing step size coordinating factor, exports described population to initialization module;
Initialization module is used for the described population of random initializtion, exports particle behind the described random initializtion to the digital watermarking flush mounting;
First computing module is used to calculate the normalizing related coefficient of image of the embed digital watermark of the image of digital watermarking to be embedded and the output of described digital watermarking flush mounting, exports described normalizing related coefficient to constructing module;
Processing module is used for image to the embed digital watermark of described digital watermarking flush mounting output and carries out image and attack, and the image of export described embed digital watermark through the image attack is to the digital watermarking extraction element;
Second computing module is used to calculate the bit error rate of the digital watermark information of described original figure watermark information and described digital watermarking extraction element output, exports the described bit error rate to constructing module;
Constructing module is used for exporting described fitness function to the three computing modules according to described normalized correlation coefficient and described bit error rate structure fitness function;
The 3rd computing module is used for the optimal value according to described fitness function calculating particle, and the optimal value of exporting described particle is to iteration count;
Iteration count is used for the calculation times counting to the particle optimal value, and the numerical value of exporting described iteration count is to judge module;
Judge module, be used to judge whether the numerical value of iteration count surpasses predetermined value, if surpass predetermined value, the optimal value of described particle value is back to described digital watermarking flush mounting, upgrade the quantizing step size coordinating factor in the described digital watermarking flush mounting; If surpass predetermined value, with the optimal value of described particle as final quantizing step size coordinating factor.
CN200910078038XA 2009-02-10 2009-02-10 Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device Active CN101493928B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910078038XA CN101493928B (en) 2009-02-10 2009-02-10 Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910078038XA CN101493928B (en) 2009-02-10 2009-02-10 Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device

Publications (2)

Publication Number Publication Date
CN101493928A CN101493928A (en) 2009-07-29
CN101493928B true CN101493928B (en) 2011-06-15

Family

ID=40924513

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910078038XA Active CN101493928B (en) 2009-02-10 2009-02-10 Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device

Country Status (1)

Country Link
CN (1) CN101493928B (en)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101778289B (en) * 2010-03-08 2011-09-28 上海交通大学 Method for embedding and extracting digital video information based on FLV (flash video) video structural feature
CN102075283B (en) * 2010-12-06 2013-07-10 深圳大学 Information steganography method and device
CN102087739A (en) * 2011-03-17 2011-06-08 浙江工商大学 Certificate anti-forgery watermarking algorithm based on singular value mean top parity
CN102136126A (en) * 2011-03-17 2011-07-27 浙江工商大学 Robust zero-watermark algorithm based on orthogonal matrix obtained after singular value decomposition
CN102156956B (en) * 2011-04-19 2012-10-10 南京航空航天大学 High robustness watermark method based on singular value decomposition and discrete cosine transform
CN102880998B (en) * 2011-05-26 2015-07-29 江苏理工学院 The extracting method of watermarking images
CN102880997B (en) * 2011-05-26 2015-02-11 江苏理工学院 Method for embedding watermark image
CN102938139B (en) * 2012-11-09 2015-03-04 清华大学 Automatic synthesis method for fault finding game images
CN104156906B (en) * 2013-05-13 2017-10-27 国家电网公司 Digital image processing method and device
CN103634699A (en) * 2013-11-19 2014-03-12 清华大学 Method and system for embedding and extracting watermark in video
CN106097236B (en) * 2016-04-29 2018-12-21 西安电子科技大学 Frequency domain robust image reversible water mark method based on Non-negative Matrix Factorization
CN106504757A (en) * 2016-11-09 2017-03-15 天津大学 A kind of adaptive audio blind watermark method based on auditory model
CN106611601A (en) * 2017-01-23 2017-05-03 天津大学 Audio watermarking method based on DWT-SVD and PSO (Particle Swarm Optimization)
CN106780286A (en) * 2017-01-23 2017-05-31 天津大学 A kind of particle group optimizing water mark method extracted based on blind watermatking
CN106973023B (en) * 2017-02-14 2019-10-01 中国科学院声学研究所 A kind of signal synthesis method and system
CN110019907B (en) * 2017-12-01 2021-07-16 北京搜狗科技发展有限公司 Image retrieval method and device
CN109086613A (en) * 2018-07-23 2018-12-25 石家庄国创明慧物联网科技有限公司 A kind of figure mark method for anti-counterfeit and system
CN109636707B (en) * 2018-12-05 2023-03-21 北卡科技有限公司 Blind detection information hiding and extracting method based on image texture features
CN110032839A (en) * 2019-04-04 2019-07-19 深圳大通实业股份有限公司 The digital media content infringement detection system of high security digital watermarking
JP7055889B2 (en) * 2019-08-20 2022-04-18 シトリックス・システムズ・インコーポレイテッド Masked watermarks and related systems and techniques
CN111127291B (en) * 2019-12-30 2023-06-20 山东师范大学 Image watermark embedding and extracting method and system based on space-frequency domain JND conversion
CN111625785B (en) * 2020-05-07 2022-03-01 清华四川能源互联网研究院 Time sequence data watermark comparison method based on data characteristic weight analysis
CN111784556B (en) * 2020-06-23 2024-04-02 中国平安人寿保险股份有限公司 Method, device, terminal and storage medium for adding digital watermark in image
CN112053275B (en) * 2020-07-14 2023-03-21 清华大学 Printing and scanning attack resistant PDF document watermarking method and device
CN112132731B (en) * 2020-09-10 2023-12-05 郑州轻工业大学 DWT-SVD domain self-adaptive robust watermark extraction method adopting preset PSNR

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1301463A (en) * 1998-05-20 2001-06-27 麦克罗维西恩公司 Method and apparatus for watermark detection for specific scales and arbitrary shifts

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1301463A (en) * 1998-05-20 2001-06-27 麦克罗维西恩公司 Method and apparatus for watermark detection for specific scales and arbitrary shifts

Also Published As

Publication number Publication date
CN101493928A (en) 2009-07-29

Similar Documents

Publication Publication Date Title
CN101493928B (en) Digital watermarking embedding, extracting and quantizing step size coordinating factor optimizing method and device
Wang et al. Optimized feature extraction for learning-based image steganalysis
CN113222800B (en) Robust image watermark embedding and extracting method and system based on deep learning
Wang et al. Robust and blind mesh watermarking based on volume moments
Khan et al. Genetic perceptual shaping: Utilizing cover image and conceivable attack information during watermark embedding
Jabade et al. Literature review of wavelet based digital image watermarking techniques
Devi et al. Red-cyan anaglyph image watermarking using DWT, Hadamard transform and singular value decomposition for copyright protection
Bhandari et al. Enhancement of low contrast satellite images using discrete cosine transform and singular value decomposition
Zebbiche et al. Efficient wavelet‐based perceptual watermark masking for robust fingerprint image watermarking
Soppari et al. Development of improved whale optimization-based FCM clustering for image watermarking
Hao et al. Robust image watermarking based on generative adversarial network
Surekha et al. Implementation of genetic algorithm for a dwt based image watermarking scheme
Lin et al. Application of grey-relational analysis to find the most suitable watermarking scheme
Li et al. Steganalysis of 3D objects using statistics of local feature sets
Alzahrani Enhanced invisibility and robustness of digital image watermarking based on DWT-SVD
Zhou et al. Adaptive digital watermarking scheme based on support vector machines and optimized genetic algorithm
Wang et al. A novel attention-guided JND Model for improving robust image watermarking
Wei et al. A robust image watermarking approach using cycle variational autoencoder
CN103377456B (en) A kind of adaptive digital raster map visible watermark method
Lou et al. Adaptive digital watermarking using fuzzy clustering technique
CN102142130A (en) Watermark embedding method and device based on wavelet-domain enhanced image masks
Huang et al. An experimental study on the security performance of YASS
CN114299099A (en) Digital watermark extraction method, device, equipment and storage medium
CN103646376A (en) Digital watermark image generation method
Feng A new watermarking algorithm for point model using angle quantization index modulation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: STATE GRID INFORMATION + TELECOMMUNICATION CO., LT

Effective date: 20120724

Owner name: STATE ELECTRIC NET CROP.

Free format text: FORMER OWNER: STATE GRID INFORMATION + TELECOMMUNICATION CO., LTD.

Effective date: 20120724

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100761 XUANWU, BEIJING TO: 100031 XICHENG, BEIJING

TR01 Transfer of patent right

Effective date of registration: 20120724

Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Co-patentee after: State Grid Information & Telecommunication Co., Ltd.

Patentee after: State Grid Corporation of China

Address before: 100761 Beijing Xuanwu District city two, Baiguang Road

Patentee before: State Grid Information & Telecommunication Co., Ltd.

ASS Succession or assignment of patent right

Owner name: STATE GRID INFORMATION + TELECOMMUNICATION CO., LT

Free format text: FORMER OWNER: STATE GRID INFORMATION + TELECOMMUNICATION CO., LTD.

Effective date: 20141104

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20141104

Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Patentee after: State Grid Corporation of China

Patentee after: State Grid Information & Telecommunication Co., Ltd.

Patentee after: Beijing Guodiantong Network Technology Co., Ltd.

Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Patentee before: State Grid Corporation of China

Patentee before: State Grid Information & Telecommunication Co., Ltd.