CN102223561B - Blind watermark embedding and extracting method of stereoscopic video image - Google Patents

Abstract

The invention discloses a blind watermark embedding and extracting method of a stereoscopic video image; the stereoscopic video image is divided into image blocks which are not overlapped mutually, discrete cosine transformation and two-level discrete wavelet transformation are carried out to all image blocks, the relation of numerical values of the discrete cosine transformation direct-current coefficients and two-level discrete wavelet transformation low-frequency coefficients of a left viewpoint view and a right viewpoint view of the stereoscopic video image is analyzed, so as to define the internal relationship of the image blocks and interblock relationship of two image blocks in the stereoscopic video image; a watermark embedding mode is determined though the relationships and a way that whether the watermark information is consistent, wherein the data of the primary stereoscopic video image is not changed when relational embeddedness is carried out, the discrete cosine transformation direct-current coefficient of the image block with small correction magnetite of the discrete cosine transformation direct-current coefficient is corrected when quantization embeddedness is carried out, in this way, the quality of the stereoscopic video image is ensured, when watermark is extracted, no primary stereoscopic video image is needed, so as to realize blind detection.

Description

A kind of blind watermark embedding and extracting method of stereoscopic video images

Technical field

The present invention relates to a kind of digital watermark technology, especially relate to a kind of blind watermark embedding and extracting method of stereoscopic video images.

Background technology

Stereoscopic video images represents is a certain scene or the reference object synchronization information in different angles, and it has increased the depth information of scenery, has strengthened the presence and the sense true to nature of vision.Therefore, the three-dimensional video-frequency system all has broad application prospects in the fields such as advertisement of stereoscopic TV, 3 D video meeting, tele-medicine and special-effect.Along with the appearance of three-dimensional film, the bootlegging of some high-end works and propagation make intellectual property be on the hazard.Therefore, the copyright protection measure towards stereoscopic video images is very necessary.

Digital watermark technology can be well embeds certain secret information in digital products such as digital picture, Voice ﹠ Video, so that the true and reliable property of the copyright of protection digital product, proof digital product, follow the tracks of copy right piracy or the additional information of product is provided.According to different application, digital watermarking can be divided into robust watermarking, fragile watermark and semi-fragile watermarking.Robust watermarking is used for aspects such as copyright protection, and fragile watermark and semi-fragile watermarking are used for the integrity check of video or multi-medium data.Yet existing digital watermark technology is primarily aimed at two dimensional image, becomes the problem that needs are broken through and how digital watermark technology is applied to stereoscopic video images.

Summary of the invention

Technical problem to be solved by this invention provides and is a kind ofly guaranteeing that the stereoscopic video images quality remains unchanged substantially or changes under the little prerequisite, can protect the blind watermark embedding and the extracting method of image copyright effectively.

The present invention solves the problems of the technologies described above the technical scheme that is adopted: a kind of blind watermark embedding method of stereoscopic video images is characterized in that may further comprise the steps:

1. at the watermark built-in end, make S _OrgFor being of a size of the original stereoscopic video images of M * N, original stereoscopic video images S _OrgComprise left visual point image and right visual point image, remember original stereoscopic video images S _OrgLeft visual point image be L _Org, remember original stereoscopic video images S _OrgRight visual point image be R _Org, with original stereoscopic video images S _OrgLeft visual point image L _OrgWith original stereoscopic video images S _OrgRight visual point image R _OrgBe divided into respectively (M * N)/(n * n) individual non-overlapping copies is of a size of the image block of n * n, with original stereoscopic video images S _OrgLeft visual point image L _OrgIn i image block be designated as

With original stereoscopic video images S _OrgRight visual point image R _OrgIn i image block be designated as

Original stereoscopic video images S _OrgLeft visual point image L _OrgIn i image block

With original stereoscopic video images S _OrgRight visual point image R _OrgIn i image block

Constitute original stereoscopic video images S _OrgIn i image block right, be designated as

Wherein, M represents original stereoscopic video images S _OrgWide, N represents original stereoscopic video images S _OrgHeight, 1≤i≤((M * N)/(n * n));

2. make that W is the binary bitmap that is of a size of m * m, binary bitmap W is carried out the scramble conversion, obtain the binary bitmap behind the scramble, be designated as

Wherein, m * m≤((M * N)/(n * n));

3. successively to original stereoscopic video images S _OrgIn each image block to adding watermark, its detailed process is as follows:

3.-1, the current original stereoscopic video images S that is handling of definition _OrgIn i image block right

For current image block right;

3.-2, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively;

3.-3, make Intra-L represent

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-L be " 1 ", otherwise, put Internal relations Intra-L be " 0 "; Make Intra-R represent

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-R be " 1 ", otherwise, put

Internal relations Intra-R be " 0 "; Make Intra represent

Internal relations, judge

Internal relations Intra-L and

Internal relations Intra-R whether be " 1 ", if then put

Internal relations Intra be " 1 ", otherwise, put

Internal relations Intra be " 0 "; Make Inter represent

Interblock relation, judge

The discrete cosine transform DC coefficient whether greater than

The discrete cosine transform DC coefficient, if then put

Interblock relations I nter be " 1 ", otherwise, put

Interblock relations I nter be " 0 ";

Above-mentioned The secondary wavelet transform desired location low frequency coefficient with

The low frequency coefficient of desired location of secondary wavelet transform be the low frequency coefficient of same position of the secondary wavelet transform of image block separately;

3.-4, judge that current image block is right

The value of internal relations Intra and the binary bitmap behind the scramble

In the pixel value w of i binarized pixel point _iWhether identical, if identical, then do not revise

With

The discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 00, execution in step is 3.-7 then; Otherwise execution in step 3.-5;

3.-5, judge that current image block is right

The value of interblock relations I nter and the binary bitmap behind the scramble

In the pixel value w of i binarized pixel point _iWhether identical, if identical, then do not revise

With The discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 01, execution in step is 3.-7 then; Otherwise execution in step 3.-6;

3.-6, right

With

The discrete cosine transform DC coefficient quantize respectively according to quantization step S, obtain quantized value Q respectively _{L, i}And Q _{R, i}, $Q_{L,i}=\mathrm{floor}\left(\frac{{\mathrm{DC}}_{L,i}}{S}\right),$ $Q_{R,i}=\mathrm{floor}\left(\frac{{\mathrm{DC}}_{R,i}}{S}\right),$ Wherein, DC _{L, i}Expression

The discrete cosine transform DC coefficient, DC _{R, i}Expression The discrete cosine transform DC coefficient, floor (x) is for calculating greatest integer function smaller or equal to x; Definition

The parity of discrete cosine transform DC coefficient be its quantized value Q _{L, i}Parity, the definition

The parity of discrete cosine transform DC coefficient be its quantized value Q _{R, i}Parity, judge quantized value Q _{L, i}With quantized value Q _{R, i}Whether be all even number or be all odd number, if then think

With The parity unanimity of discrete cosine transform DC coefficient, otherwise, think

With

The parity of discrete cosine transform DC coefficient inconsistent;

Binary bitmap behind the judgement scramble

In the pixel value w of i binarized pixel point _iWhether be " 1 ", if it is right then to revise current image block

In the discrete cosine transform DC coefficient of any image block, make amended With

The parity unanimity of discrete cosine transform DC coefficient, and the mark current image block is right The watermark embedded mode be 10, otherwise it is right to revise current image block

In the discrete cosine transform DC coefficient of any image block, make amended

With

The parity of discrete cosine transform DC coefficient inconsistent, and the mark current image block is right

The watermark embedded mode be 10;

3.-7, judge whether i≤m * m sets up, if establishment then adds 1 with the i value, with original stereoscopic video images S _OrgIn next image block to right as current image block, and repeated execution of steps 3.-2 to step 3.-7, until handling m * m image block to finishing watermark embed process;

4., the size with binary bitmap, watermark embedded mode and quantization step S be as key, the watermark built-in end extracts end with cipher key delivery to watermark.

Described step 3.-3 in the low frequency coefficient of desired location be the low frequency coefficient of arbitrary position of the secondary wavelet transform of image block.

Described step 3.-6 in that to revise current image block right

In the discrete cosine transform DC coefficient of any image block the time, select

With

Middle discrete cosine transform DC coefficient is revised the discrete cosine transform DC coefficient of that little image block of amplitude and is made amendment.

A kind of blind watermark extracting method that uses the watermarked stereoscopic video images of above-mentioned blind watermark embedding method is characterized in that may further comprise the steps:

1. at the watermark extracting end, make S _WatFor being of a size of the stereoscopic video images to be detected of M * N, stereoscopic video images S to be detected _WatComprise left visual point image and right visual point image, remember stereoscopic video images S to be detected _WatLeft visual point image be L _Wat, remember stereoscopic video images S to be detected _WatRight visual point image be R _Wat, with stereoscopic video images S to be detected _WatLeft visual point image L _WatWith stereoscopic video images S to be detected _WatRight visual point image R _WatBe divided into respectively (M * N)/(n * n) individual non-overlapping copies is of a size of the image block of n * n, with stereoscopic video images S to be detected _WatLeft visual point image L _WatIn j image block be designated as

With stereoscopic video images S to be detected _WatRight visual point image R _WatIn j image block be designated as

Stereoscopic video images S to be detected _WatLeft visual point image L _WatIn j image block

With stereoscopic video images S to be detected _WatRight visual point image R _WatIn j image block

Constitute stereoscopic video images S to be detected _WatIn j image block right, be designated as

Wherein, M represents stereoscopic video images S to be detected _WatWide, N represents stereoscopic video images S to be detected _WatHeight, 1≤j≤((M * N)/(n * n));

2. successively to stereoscopic video images S to be detected _WatIn each image block to extracting watermark, its detailed process is as follows:

2.-1, the current stereoscopic video images S to be detected that is handling of definition _WatIn j image block right

For current image block right;

2.-2, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively;

2.-3, make Intra-L ' expression

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-L ' be " 1 ", otherwise, put Internal relations Intra-L ' be " 0 "; Make Intra-R ' expression

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-R ' be " 1 ", otherwise, put

Internal relations Intra-R ' be " 0 "; Make Intra ' expression

Internal relations, judge

Internal relations Intra-L ' and

Internal relations Intra-R ' whether be " 1 ", if then put

Internal relations Intra ' be " 1 ", otherwise, put

Internal relations Intra ' be " 0 "; Make Inter ' expression

Interblock relation, judge

The discrete cosine transform DC coefficient whether greater than

The discrete cosine transform DC coefficient, if then put

Interblock relations I nter ' be " 1 ", otherwise, put Interblock relations I nter ' be " 0 ";

Above-mentioned The secondary wavelet transform desired location low frequency coefficient with

The low frequency coefficient of desired location of secondary wavelet transform be the low frequency coefficient of same position of the secondary wavelet transform of image block separately;

2.-4, right

With

The discrete cosine transform DC coefficient quantize respectively according to quantization step S, obtain quantized value Q ' respectively _{L, j}And Q ' _{R, j}, $Q_{L,j}^{\′}=\mathrm{floor}\left(\frac{{{\mathrm{DC}}^{\′}}_{L,j}}{S}\right),$ $Q_{R,j}^{\′}=\mathrm{floor}\left(\frac{{{\mathrm{DC}}^{\′}}_{R,j}}{S}\right),$ Wherein, DC ' _{L, j}Expression

The discrete cosine transform DC coefficient, DC ' _{R, j}Expression

The discrete cosine transform DC coefficient, S is a quantization step, floor (x) is for calculating greatest integer function smaller or equal to x;

2.-5, judge that current image block is right

The watermark embedded mode whether be 00, if not, then execution in step 2.-6, otherwise, judge again

Internal relations Intra-L ' and

Internal relations Intra-R ' whether be " 1 ", if be " 1 ", then right from current image block

In extract watermark " 1 ", be " 0 " if be " 0 " or one of them, then right from current image block In extract watermark " 0 ", execution in step is 2.-8 then;

2.-6, judge that current image block is right

The watermark embedded mode whether be 01, if not, then execution in step 2.-7, otherwise, judge that again current image block is right

Interblock relations I nter ' whether be " 1 ", if be " 1 ", then right from current image block

In extract watermark " 1 ", if be " 0 ", then right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then;

2.-7, judge Q ' _{L, j}And Q ' _{R, j}Whether be odd number or be even number, if, then right from current image block

In extract watermark " 1 ", otherwise, right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then;

2.-8, judge whether j≤m * m sets up, if establishment then adds 1 with the j value, with stereoscopic video images S to be detected _WatIn next image block to right as current image block, and repeated execution of steps 2.-2 to step 2.-8, until handling m * m image block to finishing watermark extraction process;

3. the watermarking images that extraction the is obtained random conversion that is inverted, the binary bitmap of finally being extracted.

Described step 2.-3 in the low frequency coefficient of desired location be the low frequency coefficient of arbitrary position of the secondary wavelet transform of image block.

Compared with prior art, the invention has the advantages that by stereoscopic video images being divided into the image block of non-overlapping copies, each image block is implemented discrete cosine transform and secondary wavelet transform, analyze the left side of stereoscopic video images, magnitude relationship between the discrete cosine transform DC coefficient of right visual point image and the low frequency coefficient of secondary wavelet transform, thereby the internal relations of definition image block and the relation of the interblock between two image blocks in stereoscopic video images, by these relations and the watermark information consistent watermark embedded mode that decides whether, do not change the data of original stereoscopic video images when wherein relation embeds, when quantizing to embed the discrete cosine transform DC coefficient of the little image block of discrete cosine transform DC coefficient modification amplitude is made amendment effective like this quality that guarantees stereoscopic video images; Simultaneously when watermark extracting, do not need original stereoscopic video images, realized blind Detecting.What select for use when relation embeds is the relation of the discrete cosine transform DC coefficient of the relation of low frequency coefficient of discrete cosine transform DC coefficient in the piece and secondary wavelet transform and interblock, because the low frequency coefficient of discrete cosine transform DC coefficient and secondary wavelet transform has identical variation tendency, and the pass of the discrete cosine transform DC coefficient of interblock ties up to identical variation relation under the identical attack, therefore the stability of relation is stronger, thereby has effectively improved the robustness of embedding grammar of the present invention.When relation embeds, do not revise the data of original stereo-picture, thereby improved the quality of watermarked stereo-picture effectively.

Description of drawings

Fig. 1 a is the left visual point image in first moment of " puppy " original stereoscopic video images;

Fig. 1 b is the right visual point image in first moment of " puppy " original stereoscopic video images;

Fig. 2 a is original binary bitmap;

Fig. 2 b is the binary bitmap behind the original binary bitmap scramble shown in Fig. 2 a;

Fig. 3 a is first constantly the left visual point image of " puppy " stereoscopic video images after watermarked;

Fig. 3 b is first constantly the right visual point image of " puppy " stereoscopic video images after watermarked;

All watermarks that from the stereoscopic video images of Fig. 3 a and Fig. 3 b formation, extract when Fig. 4 a attacks for not having;

The binary bitmap that from the stereoscopic video images of Fig. 3 a and Fig. 3 b formation, extracts when Fig. 4 b attacks for not having;

Fig. 5 a is for from quality factor being the binary bitmap that extracts the stereoscopic video images after 90 the JPEG compression;

Fig. 5 b is for from quality factor being the binary bitmap that extracts the stereoscopic video images after 70 the JPEG compression;

Fig. 5 c is for from quality factor being the binary bitmap that extracts the stereoscopic video images after 50 the JPEG compression;

Fig. 5 d is for from quality factor being the binary bitmap that extracts the stereoscopic video images after 30 the JPEG compression;

Fig. 5 e is for from quality factor being the binary bitmap that extracts the stereoscopic video images after 20 the JPEG compression;

The binary bitmap of Fig. 6 a for from the stereoscopic video images behind the gaussian filtering (window 3 * 3), extracting;

The binary bitmap of Fig. 6 b for from the stereoscopic video images behind the medium filtering (window 3 * 3), extracting;

The binary bitmap of Fig. 6 c for from the stereoscopic video images behind the medium filtering (window 5 * 5), extracting;

The binary bitmap of Fig. 6 d for from the stereoscopic video images behind the mean filter (window 3 * 3), extracting;

The binary bitmap of Fig. 6 e for from the stereoscopic video images behind the mean filter (window 5 * 5), extracting;

Fig. 7 a is for shearing the binary bitmap that extracts the stereoscopic video images after 1/4 from the top left end;

Fig. 7 b is for shearing the binary bitmap that extracts the stereoscopic video images after 1/8 from the top left end;

Fig. 7 c is for shearing the binary bitmap that extracts the stereoscopic video images after 1/4 from the centre;

Fig. 7 d is for shearing the binary bitmap that extracts the stereoscopic video images after 1/8 from the centre;

Fig. 7 e is for shearing the binary bitmap that extracts the stereoscopic video images after 1/2 from the top left end;

Fig. 8 is for successively to original stereoscopic video images S _OrgIn each image block to adding the process schematic diagram of watermark.

Embodiment

Embodiment describes in further detail the present invention below in conjunction with accompanying drawing.

Embodiment one:

The blind watermark embedding method of a kind of stereoscopic video images that present embodiment proposes, it mainly may further comprise the steps:

1. at the watermark built-in end, make S _OrgFor being of a size of the original stereoscopic video images of M * N, original stereoscopic video images S _OrgComprise left visual point image and right visual point image, remember original stereoscopic video images S _OrgLeft visual point image be L _Org, remember original stereoscopic video images S _OrgRight visual point image be R _Org, with original stereoscopic video images S _OrgLeft visual point image L _OrgWith original stereoscopic video images S _OrgRight visual point image R _OrgBe divided into respectively (M * N)/(n * n) individual non-overlapping copies is of a size of the image block of n * n, with original stereoscopic video images S _OrgLeft visual point image L _OrgIn i image block be designated as

With original stereoscopic video images S _OrgRight visual point image R _OrgIn i image block be designated as

Original stereoscopic video images S _OrgLeft visual point image L _OrgIn i image block

With original stereoscopic video images S _OrgRight visual point image R _OrgIn i image block (be left visual point image L _OrgWith right visual point image R _OrgIn two image blocks of same coordinate position) constitute original stereoscopic video images S _OrgIn i image block right, be designated as

Wherein, M represents original stereoscopic video images S _OrgWide, N represents original stereoscopic video images S _OrgHeight, 1≤i≤((M * N)/(n * n)).

In the present embodiment, what the original stereoscopic video images of test was selected for use is the stereoscopic video images in first moment in " puppy " stereoscopic video sequence, resolution sizes is 640 * 480, be M=640, N=480, Fig. 1 a and Fig. 1 b have provided " puppy " original stereoscopic video images first left visual point image and right visual point image constantly respectively.

In the present embodiment, the size n of image block * n can be selected according to the size of stereoscopic video images, as selecting 8 * 8,16 * 16 etc.In actual application, if select too for a short time, then may cause watermarked hiding property bad, and if select too greatly, then can cause the watermark information that embeds very little.In the present embodiment, select n=8.

2. make that W is the binary bitmap that is of a size of m * m, binary bitmap W is carried out the scramble conversion, obtain the binary bitmap behind the scramble, be designated as Wherein, m * m≤((M * N)/(n * n)).In the present embodiment, what the scramble conversion was adopted is the conversion of Arnold scramble, the conversion of Arnold scramble is the one-period conversion, and the data array of conversion must be a square formation, its transformation period is relevant with the size of square formation, for example be 48 the transformation period of 64 * 64 Arnold scramble conversion, and number of transitions L should just can make data reach the purpose of scramble less than 48 so.In the present embodiment, adopt to be of a size of 64 * 64 original binary bitmap shown in Fig. 2 a, the binary bitmap behind its scramble is shown in Fig. 2 b.

3. successively to original stereoscopic video images S _OrgIn each image block to adding watermark, its detailed process (Fig. 8 has provided concrete watermark and added process) is as follows:

3.-1, the current original stereoscopic video images S that is handling of definition _OrgIn i image block right

For current image block right.

3.-2, right to current image block

In Carry out respectively discrete cosine transform (Discrete Cosine Transform, DCT) and the secondary wavelet transform (Discrete Wavelet Transform, DWT), right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively.

3.-3, make Intra-L represent Internal relations, judge

The discrete cosine transform DC coefficient whether greater than The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-L be " 1 ", otherwise, put

Internal relations Intra-L be " 0 "; Make Intra-R represent Internal relations, judge The discrete cosine transform DC coefficient whether greater than The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-R be " 1 ", otherwise, put

Internal relations Intra-R be " 0 "; Make Intra represent

Internal relations, judge

Internal relations Intra-L and

Internal relations Intra-R whether be " 1 ", if then put

Internal relations Intra be " 1 ", otherwise, put

Internal relations Intra be " 0 "; Make Inter represent

Interblock relation, judge

The discrete cosine transform DC coefficient whether greater than

The discrete cosine transform DC coefficient, if then put

Interblock relations I nter be " 1 ", otherwise, put Interblock relations I nter be " 0 ".

Above-mentioned

The secondary wavelet transform desired location low frequency coefficient with

The low frequency coefficient of desired location of secondary wavelet transform be the low frequency coefficient of same position of the secondary wavelet transform of image block separately.In the present embodiment, the low frequency coefficient of above-mentioned desired location is the low frequency coefficient of arbitrary position of the secondary wavelet transform of image block, as herein The secondary wavelet transform low frequency coefficient and

The low frequency coefficient of secondary wavelet transform chooses is the low frequency coefficient of the 0th row the 1st row of the low frequency sub-band of image block separately.

3.-4, judge that current image block is right

The value of internal relations Intra and the binary bitmap behind the scramble

In the pixel value w of i binarized pixel point _iWhether identical, if identical, then do not revise

With The discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 00, execution in step is 3.-7 then; Otherwise execution in step 3.-5.

At this, the watermark of this step embeds the relation of being called and embeds.

3.-5, judge that current image block is right

The value of interblock relations I nter and the binary bitmap behind the scramble

In the pixel value w of i binarized pixel point _iWhether identical, if identical, then do not revise

With

The discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 01, execution in step is 3.-7 then; Otherwise execution in step 3.-6.

At this, the watermark of this step embeds the relation of being called and embeds.

3.-6, right

With The discrete cosine transform DC coefficient quantize respectively according to quantization step S, obtain quantized value Q respectively _{L, i}And Q _{R, i}, $Q_{L,i}=\mathrm{floor}\left(\frac{{\mathrm{DC}}_{L,i}}{S}\right),$ $Q_{R,i}=\mathrm{floor}\left(\frac{{\mathrm{DC}}_{R,i}}{S}\right),$ Wherein, DC _{L, i}Expression

The discrete cosine transform DC coefficient, DC _{R, i}Expression

The discrete cosine transform DC coefficient, S is a quantization step, the value of quantization step S choose according to for watermark information in carrier image hiding property and the compromise of robustness, get S=10 at this, floor (x) is for calculating greatest integer function smaller or equal to x; Definition

The parity of discrete cosine transform DC coefficient be its quantized value Q _{L, i}Parity, the definition

The parity of discrete cosine transform DC coefficient be its quantized value Q _{R, i}Parity, judge quantized value Q _{L, i}With quantized value Q _{R, i}Whether be all even number or be all odd number, if then think

With

The parity unanimity of discrete cosine transform DC coefficient, otherwise, think

With

The parity of discrete cosine transform DC coefficient inconsistent.

Binary bitmap behind the judgement scramble In the pixel value w of i binarized pixel point _iWhether be " 1 ", if it is right then to revise current image block

In the discrete cosine transform DC coefficient of any image block, make amended

With

The parity unanimity of discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 10, otherwise it is right to revise current image block

In the discrete cosine transform DC coefficient of any image block, make amended

With

The parity of discrete cosine transform DC coefficient inconsistent, and the mark current image block is right

The watermark embedded mode be 10.

In the present embodiment, right in the modification current image block

In the discrete cosine transform DC coefficient of any image block the time, select With

Middle discrete cosine transform DC coefficient is revised the discrete cosine transform DC coefficient of that little image block of amplitude and is made amendment.

At this, the watermark of this step embeds to be called and quantizes to embed.

3.-7, judge whether i≤m * m sets up, if establishment then adds 1 with the i value, with original stereoscopic video images S _OrgIn next image block to right as current image block, and repeated execution of steps 3.-2 to step 3.-7, until handling m * m image block to finishing watermark embed process.

4., the size with binary bitmap, watermark embedded mode and quantization step S be as key, the watermark built-in end extracts end with cipher key delivery to watermark.

Fig. 3 a and Fig. 3 b have provided left visual point image and the right visual point image after the binary bitmap shown in embedding Fig. 2 b respectively.After watermarked, the left visual point image of " puppy " stereoscopic video images and the Y-PSNR PSNR of right visual point image are respectively 49.34dB and 51.34dB, show that stereoscopic video images and original stereoscopic video images after watermarked are quite similar, the hiding property of watermark information is fine.

Embodiment two:

The blind watermark extracting method of the stereoscopic video images that the blind watermark embedding method that a kind of embodiment of use one of present embodiment proposition provides is watermarked, it mainly may further comprise the steps:

1. at the watermark extracting end, make S _WatFor being of a size of the stereoscopic video images to be detected of M * N, stereoscopic video images S to be detected _WatComprise left visual point image and right visual point image, remember stereoscopic video images S to be detected _WatLeft visual point image be L _Wat, remember stereoscopic video images S to be detected _WatRight visual point image be R _Wat, with stereoscopic video images S to be detected _WatLeft visual point image L _WatWith stereoscopic video images S to be detected _WatRight visual point image R _WatBe divided into respectively (M * N)/(n * n) individual non-overlapping copies is of a size of the image block of n * n, with stereoscopic video images S to be detected _WatLeft visual point image L _WatIn j image block be designated as

With stereoscopic video images S to be detected _WatRight visual point image R _WatIn j image block be designated as

Stereoscopic video images S to be detected _WatLeft visual point image L _WatIn j image block

With stereoscopic video images S to be detected _WatRight visual point image R _WatIn j image block

(be left visual point image L _WatWith right visual point image R _WatIn two image blocks of same coordinate position) constitute stereoscopic video images S to be detected _WatIn j image block right, be designated as

Wherein, M represents stereoscopic video images S to be detected _WatWide, N represents stereoscopic video images S to be detected _WatHeight, 1≤j≤((M * N)/(n * n)).

In the present embodiment, stereoscopic video images S to be detected _WatSize consistent with the size of the original stereoscopic video images of watermark built-in end, the size of the image block also size with watermark built-in end divided image piece is consistent.

2. successively to stereoscopic video images S to be detected _WatIn each image block to extracting watermark, its detailed process is as follows:

2.-1, the current stereoscopic video images S to be detected that is handling of definition _WatIn j image block right

For current image block right.

2.-2, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively.

2.-3, make Intra-L ' expression

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-L ' be " 1 ", otherwise, put

Internal relations Intra-L ' be " 0 "; Make Intra-R ' expression

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-R ' be " 1 ", otherwise, put

Internal relations Intra-R ' be " 0 "; Make Intra ' expression

Internal relations, judge

Internal relations Intra-L ' and

Internal relations Intra-R ' whether be " 1 ", if then put

Internal relations Intra ' be " 1 ", otherwise, put

Internal relations Intra ' be " 0 "; Make Inter ' expression Interblock relation, judge

The discrete cosine transform DC coefficient whether greater than

The discrete cosine transform DC coefficient, if then put

Interblock relations I nter ' be " 1 ", otherwise, put Interblock relations I nter ' be " 0 ".

Above-mentioned

The secondary wavelet transform desired location low frequency coefficient with

The low frequency coefficient of desired location of secondary wavelet transform be the low frequency coefficient of same position of the secondary wavelet transform of image block separately.In the present embodiment, the low frequency coefficient of above-mentioned desired location is the low frequency coefficient of arbitrary position of the secondary wavelet transform of image block, as herein

The secondary wavelet transform low frequency coefficient and

The low frequency coefficient of secondary wavelet transform chooses is the low frequency coefficient of the 0th row the 1st row of the low frequency sub-band of image block separately.

2.-4, right

With

The discrete cosine transform DC coefficient quantize respectively according to quantization step S, obtain quantized value Q ' respectively _{L, j}And Q ' _{R, j}At this, $Q_{L,j}^{\′}=\mathrm{floor}\left(\frac{{{\mathrm{DC}}^{\′}}_{L,j}}{S}\right),$ $Q_{R,j}^{\′}=\mathrm{floor}\left(\frac{{{\mathrm{DC}}^{\′}}_{R,j}}{S}\right),$ Wherein, DC ' _{L, j}Expression

The discrete cosine transform DC coefficient, DC ' _{R, j}Expression

The discrete cosine transform DC coefficient, S is a quantization step, floor (x) is for calculating greatest integer function smaller or equal to x.

2.-5, judge that current image block is right

The watermark embedded mode whether be 00, if not, then execution in step 2.-6, otherwise, judge again Internal relations Intra-L ' and Internal relations Intra-R ' whether be " 1 ", if be " 1 ", then right from current image block

In extract watermark " 1 ", be " 0 " if be " 0 " or one of them, then right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then.

2.-6, judge that current image block is right The watermark embedded mode whether be 01, if not, then execution in step 2.-7, otherwise, judge that again current image block is right

Interblock relations I nter ' whether be " 1 ", if be " 1 ", then right from current image block

In extract watermark " 1 ", if be " 0 ", then right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then.

2.-7, when current image block right

The watermark embedded mode be 10 o'clock, judge Q ' _{L, j}And Q ' _{R, j}Whether be odd number or be even number, if, then right from current image block

In extract watermark " 1 ", otherwise, right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then.

2.-8, judge whether j≤m * m sets up, if establishment then adds 1 with the j value, with stereoscopic video images S to be detected _WatIn next image block to right as current image block, and repeated execution of steps 2.-2 to step 2.-8, until handling m * m image block to finishing watermark extraction process.

3. the watermarking images that extraction the is obtained random conversion that is inverted, the binary bitmap of finally being extracted.In the present embodiment, owing to adopt the conversion of L Arnold scramble, therefore can be transferred to the size of the binary bitmap of watermark extracting end according to the watermark built-in end, determine the cycle Z of Arnold scramble conversion, the conversion of (Z-L) inferior Arnold scramble, the binary bitmap of finally being extracted are carried out in all watermarks that extraction is obtained then.

Fig. 4 a and Fig. 4 b have provided does not respectively have all watermarks and the final binary bitmap that obtains of extracting that extracts when attacking from the stereoscopic video images of Fig. 3 a and Fig. 3 b formation.In the present embodiment, adopt normalization similar value HC,

Calculate and extract the binary bitmap obtain and the similarity of original binary bitmap, 0≤HC≤1, wherein w (s, t) and

Represent respectively original binary bitmap and the binary bitmap coordinate position that extracts for (s, the pixel value of t) locating,

The expression xor operator.HC is big more, and the approaching more original binary bitmap of binary bitmap that obtains is extracted in expression, and HC is more little, and expression is extracted the binary bitmap and the original binary bitmap that obtain and differed bigger.Can estimate the robustness of watermarking algorithm by the size of HC value.Do not having under the situation of attacking, the normalization similar value HC of the binary bitmap that present embodiment extracts from the stereoscopic video images of Fig. 3 a and Fig. 3 b formation is 1, and is promptly identical with original binary bitmap.

Further, the stereoscopic video images that is embedded with watermark that obtains is carried out distortion handle, comprise JPEG compression, the gaussian filtering of different windows size, medium filtering, mean filter under the different quality factors, and the shearing of position in various degree.Fig. 5 a, Fig. 5 b, Fig. 5 c, Fig. 5 d and Fig. 5 e have provided the binary bitmap that extracts the stereoscopic video images after quality factor q is respectively 90,70,50,30,20 JPEG compression respectively; Fig. 6 a, Fig. 6 b, Fig. 6 c, Fig. 6 d and Fig. 6 e have provided the binary bitmap that extracts respectively from the stereoscopic video images behind gaussian filtering (window 3 * 3), medium filtering (window 3 * 3), medium filtering (window 5 * 5), mean filter (window 3 * 3), the mean filter (window 5 * 5); Fig. 7 a, Fig. 7 b, Fig. 7 c, Fig. 7 d and Fig. 7 e have provided the binary bitmap that extracts respectively from the stereoscopic video images after top left end shearing 1/4, top left end shearing 1/8, middle shearing 1/4, middle shearing 1/8, the top left end shearing 1/2.Table 1 has provided above-mentioned various distortion and has handled the normalization similar value HC that the binary bitmap that obtains is extracted in the back.From Fig. 5 a to Fig. 7 e and table 1 as seen, under distortion dissimilar, in various degree was attacked, the watermark that the inventive method embeds had identification preferably, illustrates that embedding of the present invention and extracting method have robustness preferably.

Table 1 is dissimilar, the normalization similar value HC of watermark detection is attacked down in distortion in various degree

JPEG compresses Q=90	JPEG compresses Q=70	JPEG compresses Q=50	JPEG compresses Q=30	JPEG compresses Q=20
					HC＝0.9258	HC＝0.9063	HC＝0.8601	HC＝0.7324	HC＝0.7048
The strange window of gaussian filtering	Medium filtering 3 * 3	Medium filtering 5 * 5	Mean filter 3 * 3	Mean filter 5 * 5
					HC＝0.9932	HC＝0.8965	HC＝0.8091	HC＝0.9216	HC＝0.7986
The top left end shears 1/4	The top left end shears 1/8	Middle shearing 1/4	Middle shearing 1/8	The top left end shears 1/2
					HC＝0.9198	HC＝0.9819	HC＝0.8369	HC＝0.9216	HC＝0.8438

Claims (3)

1. the blind watermark embedding method of a stereoscopic video images is characterized in that may further comprise the steps:

1. at the watermark built-in end, make S _OrgFor being of a size of the original stereoscopic video images of M * N, original stereoscopic video images S _OrgComprise left visual point image and right visual point image, remember original stereoscopic video images S _OrgLeft visual point image be L _Org, remember original stereoscopic video images S _OrgRight visual point image be R _Org, with original stereoscopic video images S _OrgLeft visual point image L _OrgWith original stereoscopic video images S _OrgRight visual point image R _OrgBe divided into respectively (M * N)/(n * n) individual non-overlapping copies is of a size of the image block of n * n, with original stereoscopic video images S _OrgLeft visual point image L _OrgIn i image block be designated as

With original stereoscopic video images S _OrgRight visual point image R _OrgIn i image block be designated as

Original stereoscopic video images S _OrgLeft visual point image L _OrgIn i image block With original stereoscopic video images S _OrgRight visual point image R _OrgIn i image block

Constitute original stereoscopic video images S _OrgIn i image block right, be designated as

Wherein, M represents original stereoscopic video images S _OrgWide, N represents original stereoscopic video images S _OrgHeight, 1≤i≤((M * N)/(n * n));

2. make that W is the binary bitmap that is of a size of m * m, binary bitmap W is carried out the scramble conversion, obtain the binary bitmap behind the scramble, be designated as

Wherein, m * m≤((M * N)/(n * n));

3. successively to original stereoscopic video images S _OrgIn each image block to adding watermark, its detailed process is as follows:

3.-1, the current original stereoscopic video images S that is handling of definition _OrgIn i image block right

For current image block right;

3.-2, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively, right to current image block

In Carry out discrete cosine transform and secondary wavelet transform respectively;

3.-3, make Intra-L represent

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-L be " 1 ", otherwise, put Internal relations Intra-L be " 0 "; Make Intra-R represent

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-R be " 1 ", otherwise, put

Internal relations Intra-R be " 0 "; Make Intra represent Internal relations, judge Internal relations Intra-L and

Internal relations Intra-R whether be " 1 ", if then put

Internal relations Intra be " 1 ", otherwise, put

Internal relations Intra be " 0 "; Make Inter represent

Interblock relation, judge The discrete cosine transform DC coefficient whether greater than

The discrete cosine transform DC coefficient, if then put

Interblock relations I nter be " 1 ", otherwise, put

Interblock relations I nter be " 0 ";

Above-mentioned

The secondary wavelet transform desired location low frequency coefficient with

The low frequency coefficient of desired location of secondary wavelet transform be the low frequency coefficient of same position of the secondary wavelet transform of image block separately;

Described step 3.-3 in the low frequency coefficient of desired location be the low frequency coefficient of arbitrary position of the secondary wavelet transform of image block;

3.-4, judge that current image block is right The value of internal relations Intra and the binary bitmap behind the scramble

In the pixel value w of i binarized pixel point _iWhether identical, if identical, then do not revise

With

The discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 00, execution in step is 3.-7 then; Otherwise execution in step 3.-5;

3.-5, judge that current image block is right

The value of interblock relations I nter and the binary bitmap behind the scramble

In the pixel value w of i binarized pixel point _iWhether identical, if identical, then do not revise With

The discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 01, execution in step is 3.-7 then; Otherwise execution in step 3.-6;

3.-6, right

With

The discrete cosine transform DC coefficient quantize respectively according to quantization step S, obtain quantized value Q respectively _{L, i}And Q _{R, i}, $Q_{L,i}=\mathrm{floor}\left(\frac{{\mathrm{DC}}_{L,i}}{S}\right),$ $Q_{R,i}=\mathrm{floor}\left(\frac{{\mathrm{DC}}_{R,i}}{S}\right),$ Wherein, DC _{L, i}Expression

The discrete cosine transform DC coefficient, DC _{R, i}Expression The discrete cosine transform DC coefficient, floor (x) is for calculating greatest integer function smaller or equal to x; Definition

The parity of discrete cosine transform DC coefficient be its quantized value Q _{L, i}Parity, the definition

The parity of discrete cosine transform DC coefficient be its quantized value Q _{R, i}Parity, judge quantized value Q _{L, i}With quantized value Q _{R, i}Whether be all even number or be all odd number, if then think

With

The parity unanimity of discrete cosine transform DC coefficient, otherwise, think

With

The parity of discrete cosine transform DC coefficient inconsistent;

Binary bitmap behind the judgement scramble

In the pixel value w of i binarized pixel point _iWhether be " 1 ", if it is right then to revise current image block

In the discrete cosine transform DC coefficient of any image block, make amended

With

The parity unanimity of discrete cosine transform DC coefficient, and the mark current image block is right

The watermark embedded mode be 10, otherwise it is right to revise current image block

In the discrete cosine transform DC coefficient of any image block, make amended

With

The parity of discrete cosine transform DC coefficient inconsistent, and the mark current image block is right

The watermark embedded mode be 10;

3.-7, judge whether i≤m * m sets up, if establishment then adds 1 with the i value, with original stereoscopic video images S _OrgIn next image block to right as current image block, and repeated execution of steps 3.-2 to step 3.-7, until handling m * m image block to finishing watermark embed process;

4., the size with binary bitmap, watermark embedded mode and quantization step S be as key, the watermark built-in end extracts end with cipher key delivery to watermark.

2. the blind watermark embedding method of a kind of stereoscopic video images according to claim 1 is characterized in that during described step 3.-6 in that to revise current image block right

In the discrete cosine transform DC coefficient of any image block the time, select With

Middle discrete cosine transform DC coefficient is revised the discrete cosine transform DC coefficient of that little image block of amplitude and is made amendment.

3. blind watermark extracting method that uses the watermarked stereoscopic video images of the described blind watermark embedding method of claim 1 is characterized in that may further comprise the steps:

1. at the watermark extracting end, make S _WatFor being of a size of the stereoscopic video images to be detected of M * N, stereoscopic video images S to be detected _WatComprise left visual point image and right visual point image, remember stereoscopic video images S to be detected _WatLeft visual point image be L _Wat, remember stereoscopic video images S to be detected _WatRight visual point image be R _Wat, with stereoscopic video images S to be detected _WatLeft visual point image L _WatWith stereoscopic video images S to be detected _WatRight visual point image R _WatBe divided into respectively (M * N)/(n * n) individual non-overlapping copies is of a size of the image block of n * n, with stereoscopic video images S to be detected _WatLeft visual point image L _WatIn j image block be designated as With stereoscopic video images S to be detected _WatRight visual point image R _WatIn j image block be designated as

Stereoscopic video images S to be detected _WatLeft visual point image L _WatIn j image block

With stereoscopic video images S to be detected _WatRight visual point image R _WatIn j image block Constitute stereoscopic video images S to be detected _WatIn j image block right, be designated as

Wherein, M represents stereoscopic video images S to be detected _WatWide, N represents stereoscopic video images S to be detected _WatHeight, 1≤j≤((M * N)/(n * n));

2. successively to stereoscopic video images S to be detected _WatIn each image block to extracting watermark, its detailed process is as follows:

2.-1, the current stereoscopic video images S to be detected that is handling of definition _WatIn j image block right

For current image block right;

2.-2, right to current image block In

Carry out discrete cosine transform and secondary wavelet transform respectively, right to current image block

In

Carry out discrete cosine transform and secondary wavelet transform respectively;

2.-3, make Intra-L' represent

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-L' be " 1 ", otherwise, put

Internal relations Intra-L' be " 0 "; Make Intra-R' represent

Internal relations, judge

The discrete cosine transform DC coefficient whether greater than

The low frequency coefficient of desired location of secondary wavelet transform, if then put

Internal relations Intra-R' be " 1 ", otherwise, put

Internal relations Intra-R' be " 0 "; Make Intra' represent

Internal relations, judge

Internal relations Intra-L' and

Internal relations Intra-R' whether be " 1 ", if then put

Internal relations Intra' be " 1 ", otherwise, put

Internal relations Intra' be " 0 "; Make Inter' represent Interblock relation, judge

The discrete cosine transform DC coefficient whether greater than The discrete cosine transform DC coefficient, if then put

Interblock relations I nter' be " 1 ", otherwise, put

Interblock relations I nter' be " 0 ";

Above-mentioned

The secondary wavelet transform desired location low frequency coefficient with

The low frequency coefficient of desired location of secondary wavelet transform be the low frequency coefficient of same position of the secondary wavelet transform of image block separately;

Described step 2.-3 in the low frequency coefficient of desired location be the low frequency coefficient of arbitrary position of the secondary wavelet transform of image block;

2.-4, right

With

The discrete cosine transform DC coefficient quantize respectively according to quantization step S, obtain quantized value Q ' respectively _{L, j}And Q ' _{R, j}, $Q_{L,j}^{\′}=\mathrm{floor}\left(\frac{{{\mathrm{DC}}^{\′}}_{L,j}}{S}\right),$ $Q_{R,j}^{\′}=\mathrm{floor}\left(\frac{{{\mathrm{DC}}^{\′}}_{R,j}}{S}\right),$ Wherein, DC' _{L, j}Expression

The discrete cosine transform DC coefficient, DC' _{R, j}Expression

The discrete cosine transform DC coefficient, S is a quantization step, floor (x) is for calculating greatest integer function smaller or equal to x;

2.-5, judge that current image block is right

The watermark embedded mode whether be 00, if not, then execution in step 2.-6, otherwise, judge again

Internal relations Intra-L' and

Internal relations Intra-R' whether be " 1 ", if be " 1 ", then right from current image block

In extract watermark " 1 ", be " 0 " if be " 0 " or one of them, then right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then;

2.-6, judge that current image block is right

The watermark embedded mode whether be 01, if not, then execution in step 2.-7, otherwise, judge that again current image block is right

Interblock relations I nter' whether be " 1 ", if be " 1 ", then right from current image block

In extract watermark " 1 ", if be " 0 ", then right from current image block

In extract watermark " 0 ", execution in step is 2.-8 then;

2.-7, judge Q ' _{L, j}And Q ' _{R, j}Whether be odd number or be even number, if, then right from current image block

In extract watermark " 1 ", otherwise, right from current image block In extract watermark " 0 ", execution in step is 2.-8 then;

2.-8, judge whether j≤m * m sets up, if establishment then adds 1 with the j value, with stereoscopic video images S to be detected _WatIn next image block to right as current image block, and repeated execution of steps 2.-2 to step 2.-8, until handling m * m image block to finishing watermark extraction process;

3. the watermarking images that extraction the is obtained random conversion that is inverted, the binary bitmap of finally being extracted.

Images