<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JSEA</journal-id><journal-title-group><journal-title>Journal of Software Engineering and Applications</journal-title></journal-title-group><issn pub-type="epub">1945-3116</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jsea.2015.84023</article-id><article-id pub-id-type="publisher-id">JSEA-55955</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  A Blind DWT-SCHUR Based Digital Video Watermarking Technique
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ama</surname><given-names>Rajab</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Tahani</surname><given-names>Al-Khatib</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Ali</surname><given-names>Al-Haj</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Princess Sumaya University for Technology, Amman, Jordan</addr-line></aff><aff id="aff1"><addr-line>Computer Information Systems, The University of Jordan, Amman, Jordan</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>Lama.rajab@ju.edu.jo(AR)</email>;<email>tahani.khatib@ju.edu.jo(TA)</email>;<email>ali@psut.edu.jo(AA)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>14</day><month>04</month><year>2015</year></pub-date><volume>08</volume><issue>04</issue><fpage>224</fpage><lpage>233</lpage><history><date date-type="received"><day>26</day>	<month>March</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>23</month>	<year>April</year>	</date><date date-type="accepted"><day>24</day>	<month>April</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Digital watermarking is one of the most powerful tools used in ownership and copyrights protection in digital media. This paper presents a blind digital video watermarking technique based on a combination scheme between the Discrete Wavelet transform in (DWT) and the real Schur Decomposition. The scheme starts with applying twolevel DWT to the video scene followed by Schur decomposition in which the binary watermark bits are embedded in the resultant block upper triangular matrix. The proposed technique shows high efficiency due to the use of Schur decomposition which requires fewer computations compared to other transforms. The imperceptibility of the scheme is also very high due to the use of DWT transform; therefore, no visual distortion is noticed in the watermarked video after embedding. Furthermore, the technique proves to be robust against set of standard attacks like: Gaussian, salt and pepper and rotation and some video attacks such as: frame dropping, cropping and averaging. Both capacity and blindness features are also considered and achieved in this technique.
 
</p></abstract><kwd-group><kwd>Video Watermarking</kwd><kwd> Schur Decomposition</kwd><kwd> Discrete Wavelet Transform (DWT)</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>As Digital videos and images are remarkably expanding over the internet due to the development of blogs, video sharing websites and social network applications, it becomes necessary to protect copyrights of the digital contents to guarantee the ownership identification. Digital watermarking in multimedia has become the most efficient technology used in securing digital data. In practice, the watermarking technique embeds a small copyright message, called a watermark, inside the digital media content to identify the ownership.</p><p>Effective techniques in watermarking should consider both imperceptivity and robustness of the algorithm. Imperceptibility refers to the watermark perceptual transparency [<xref ref-type="bibr" rid="scirp.55955-ref1">1</xref>] , while robustness indicates the ability of extracting the embedded watermark from the digital media under intentional or unintentional attacks such as degradation, cropping, filtering or additive noise [<xref ref-type="bibr" rid="scirp.55955-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.55955-ref2">2</xref>] . Capacity and blindness of the watermarking techniques are two additional issues to be considered as well. Capacity, also referred as data Payload, includes methods that make it possible to embed the majority of information. Blindness of the algorithms implies that the watermark- ing extraction does not need the existence of the original image [<xref ref-type="bibr" rid="scirp.55955-ref3">3</xref>] .</p><p>In literature, many watermarking algorithms have been proposed for video, video frames and images. In general, Digital watermarking techniques are classified into two categories: spatial domain watermarking, as in [<xref ref-type="bibr" rid="scirp.55955-ref4">4</xref>] - [<xref ref-type="bibr" rid="scirp.55955-ref6">6</xref>] , and transform domain watermarking, such as in [<xref ref-type="bibr" rid="scirp.55955-ref7">7</xref>] - [<xref ref-type="bibr" rid="scirp.55955-ref10">10</xref>] . In spatial domain methods, watermarking is performed by modifying the pixels values in the host image. However, in frequency domain methods, the water- mark is embedded into transformed coefficients of the image. Frequency domain methods are found to be more robust and complex than spatial domain ones; also they are visually more convenient to human and have higher imperceptibility and capacity [<xref ref-type="bibr" rid="scirp.55955-ref11">11</xref>] .</p><p>All kinds of digital media may be protected in order to guarantee ownership and copyrights identification, and hence watermarking can be applied on digital videos, audios, images or documents. In the case of digital videos, watermarking may be applied on both compressed and uncompressed videos. However, applying watermarking on uncompressed videos is much safer than compressed ones because video frames are considered as consecutive and equally spaced still; and hence, watermark will be embedded without any data loss risk. In contrast, watermarked compressed video such as MPEG-compressed bit stream can be converted to another compression standard which may result in modifying or losing the embedded watermark data [<xref ref-type="bibr" rid="scirp.55955-ref12">12</xref>] .</p><p>There are many researches on transforming domain watermarking for audio, images, compressed and uncompressed videos. Various proposed algorithms made use of popular transformations such as SVD, DWT, or DCT. Yet, many algorithms combined some of these transformations to form hybrid approaches in order to obtain better embedding and extraction results. In some new researches, SCHUR transform was studied and used in watermarking techniques. Using Schur transform in watermarking embedding and extraction had proved to be a promising area that may compete with other transform domains and make good results for robustness and precision in watermarking.</p><p>In [<xref ref-type="bibr" rid="scirp.55955-ref13">13</xref>] , authors presented a non blind hybrid watermarking scheme using SCHUR and SVD transforms. They used Schur in embedding and extraction steps after decomposing the image into 8 &#215; 8 blocks followed by applying SVD on the largest Eigen values. However, in [<xref ref-type="bibr" rid="scirp.55955-ref14">14</xref>] , authors proposed a non blind hybrid technique using SCHUR and Cellular Automata Transform (CAT), and made use of the flexibility of CAT domain and the efficiency of the Schur transform. While in [<xref ref-type="bibr" rid="scirp.55955-ref15">15</xref>] , a blind image watermarking method based on Schur transform was proposed. The image is transformed into Schur transform and then analyzed to find a non-sensitive zone where embedding procedure take place. On the other hand, the proposed algorithm in [<xref ref-type="bibr" rid="scirp.55955-ref16">16</xref>] embeds the watermark in two decomposition of SCHUR transform, which are the D matrix and the U matrix, the technique improves the robustness of the algorithm since the same watermark information is stored twice in two places.</p><p>In this paper, a robust, blind digital video watermarking technique is proposed. The proposed technique combined the Schur decomposition with the DWT transform to produce an efficient technique with high robustness and imperceptibility. The rest of this paper is organized as follows: The Discrete Wavelet transform and the Schur decomposition is described in Section 2. In Section 3 the proposed watermarking technique is discussed in details. In Section 4 the experimental results are discussed and Section 6 concludes the proposed technique.</p></sec><sec id="s2"><title>2. Materials and Methods</title><sec id="s2_1"><title>2.1. Discrete Wavelet Transform (DWT)</title><p>Discrete Wavelet Transform is the multi resolution description of an image, where the decoding can be pro- cessed sequentially from a low resolution to the higher resolution [<xref ref-type="bibr" rid="scirp.55955-ref17">17</xref>] . The discrete wavelet transform is based on small waves, called wavelets, of varying frequency and limited duration. Such wavelet transform provides both frequency and spatial description of an image [<xref ref-type="bibr" rid="scirp.55955-ref18">18</xref>] . The Discrete Wavelet Transform DWT splits the signal into high and low frequency parts. The high frequency part contains information about the edge components, while the low frequency part is split again into high and low frequency parts. The high frequency components are usually used for watermarking since the human eye is less sensitive to changes in edges [<xref ref-type="bibr" rid="scirp.55955-ref19">19</xref>] . The discrete wavelet transform decomposes the input image hierarchically to four frequency districts one low (LL) and the other three districts are high: LH, HL, HH as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>.</p><p>A two dimensional image can be decomposed by DWT by more than one level. In the proposed technique we applied 2 level DWT, and then we used the High level (HL) band in the second level. Each sub-band is a matrix of DWT coefficients at a specific resolution. <xref ref-type="fig" rid="fig2">Figure 2</xref> shows the sub-bands produced by the 2-level DWT de- composition.</p></sec><sec id="s2_2"><title>2.2. Schur Decomposition</title><p>The Schur decomposition or Schur triangulation is an important mathematical tool in linear algebra used in metrics analysis, which was named after Issai Schur. In fact, SCHUR decomposition represents a major inter- mediate step in SVD decomposition [<xref ref-type="bibr" rid="scirp.55955-ref20">20</xref>] ; and it to be an efficient mathematical tool since it requires about n<sup>3</sup> flops for an n * n matrix; while SVD decomposition requires 11n<sup>3</sup> flops. Which means that the number of com- putations performed in SCHUR is less than one third of those performed in SVD decomposition [<xref ref-type="bibr" rid="scirp.55955-ref21">21</xref>] .</p><p>There are two versions of Schur decomposition transform: complex Schur and real Schur, [<xref ref-type="bibr" rid="scirp.55955-ref22">22</xref>] . The Real Schur decomposition version of a real square matrix A results in two matrices: U and S as shown in Equation (1):</p><disp-formula id="scirp.55955-formula764"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-9302053x5.png"  xlink:type="simple"/></disp-formula><p>where S is the block upper triangular matrix called the real Schur form and U is a unitary orthogonal matrix. U<sup>T</sup> indicates the conjugate transpose of U. The following example illustrates the Schur decomposition applied on a 3 &#215; 3 matrix A.</p><disp-formula id="scirp.55955-formula765"><graphic  xlink:href="http://html.scirp.org/file/7-9302053x6.png"  xlink:type="simple"/></disp-formula><p>Applying real Schur decomposition on matrix A will produce both U and S matrices as follows:</p><disp-formula id="scirp.55955-formula766"><graphic  xlink:href="http://html.scirp.org/file/7-9302053x7.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.55955-formula767"><graphic  xlink:href="http://html.scirp.org/file/7-9302053x8.png"  xlink:type="simple"/></disp-formula><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Frame’s 2-level DWT sub-bands</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x9.png"/></fig><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Frame’s 2-level DWT sub-bands</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x10.png"/></fig><p>Apparently, Matrix S is a triangular matrix; and it is also similar to A by definition of matrices similarities [<xref ref-type="bibr" rid="scirp.55955-ref20">20</xref>] . Accordingly, matrix S has the same multi set of Eigen values in A. Eigen values set is contained in the main diagonal of the S matrix because S is triangular. Hence, the diagonal in S matrix was selected in our tech- nique for watermarking embedding, because of the fact that Eigen values in Schur decomposition are highly stable [<xref ref-type="bibr" rid="scirp.55955-ref22">22</xref>] .</p></sec></sec><sec id="s3"><title>3. The Proposed Technique</title><sec id="s3_1"><title>3.1. Video Frames and Video Watermarking</title><p>The host in any digital watermarking technique is defined as the place where the watermark is embedded. The host can be image, video or audio. A video sequence consists of many frames where each frame can be considered as an image. So image watermarking can be extended to video watermarking. The watermark in the proposed technique is embedded in the frames of a video clip.</p></sec><sec id="s3_2"><title>3.2. The Proposed DWT-Schur Technique</title><p>In this paper a blind robust digital video watermarking technique is proposed. The proposed technique applies both DWT and Schur transforms on the digital video where a binary watermark in embedded and distributed in the video frames. The proposed DWT-Schur watermarking algorithm consists of two procedures, the first embeds the watermark into the original video clip, while the other extracts it form the watermarked version of the clip. The two procedures are described in details in the following sections.</p>Watermark Embedding Procedure<p>The proposed DWT-SCHUR Based Watermarking Algorithm begins with embedding the selected binary water- mark into the video frames; the embedding procedure is described in details in <xref ref-type="table" rid="table1">Table 1</xref>.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Embedding procedure steps</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Input Video</th></tr></thead><tr><td align="center" valign="middle" >1. Input the video clip V. 2. Divide the video clip into video scenes Vs<sub>i</sub> 3. Process the frames of each video scene using DWT and Schur as described in steps 4 - 11. 4. Convert every video frame F from RGB to YUV color matrix format.</td></tr><tr><td align="center" valign="middle" >Apply 2-level DWT</td></tr><tr><td align="center" valign="middle" >5. Compute the 2-level DWT for the Y (luminance) matrix in each frame F. This operation generates seven DWT sub-bands [LL<sub>1</sub>, LL<sub>2</sub>, HL<sub>2</sub>, LH<sub>2</sub>, HH2, LH<sub>1</sub>, HH<sub>1</sub>].</td></tr><tr><td align="center" valign="middle" >Apply SCHUR</td></tr><tr><td align="center" valign="middle" >6. Apply the Schur operator on the HL<sub>2</sub> sub-band (highlighted in <xref ref-type="fig" rid="fig1">Figure 1</xref>). The Schur operator decomposes the sub-band's coefficient matrix into two independent matrices: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x11.png" xlink:type="simple"/></inline-formula> (2)</td></tr><tr><td align="center" valign="middle" >Embedding</td></tr><tr><td align="center" valign="middle" >7. Rescale the watermark image so that the size of the watermark will match the size of the HL<sub>2 </sub>sub-band which will be used for embedding. 8. Embed the binary bits of watermark W<sub>Vsi</sub> into the diagonal matrix of S<sub>HL2</sub> by substituting the watermark bit W<sub>i</sub> with the eighth LSB (Least significant Bit) bit of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x12.png" xlink:type="simple"/></inline-formula>(i, i): <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x13.png" xlink:type="simple"/></inline-formula> (3)</td></tr><tr><td align="center" valign="middle" >Video Reconstruction</td></tr><tr><td align="center" valign="middle" >9. Apply the inverse Schur operator on the modified <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x14.png" xlink:type="simple"/></inline-formula> matrix to get a modified coefficient matrix<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x15.png" xlink:type="simple"/></inline-formula>. The inverse Schur operation is as follows: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x16.png" xlink:type="simple"/></inline-formula> (4) 10. Apply the inverse DWT on the modified coefficient matrix<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x17.png" xlink:type="simple"/></inline-formula>. This operation produces the final watermarked Video frame F'. 11. Convert the video frames f' from YUV to RGB color matrix. 12. Reconstruct frames into the final watermarked Video scene F'. 13. Reconstruct watermarked scenes to get the final watermarked VXM.</td></tr></tbody></table></table-wrap><p>The embedding procedure described previously is depicted in the block diagram shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p></sec><sec id="s3_3"><title>3.3. Watermark Extraction Procedure</title><p>The Watermark extraction procedure does not need the original video given that the proposed DWT-Schur algorithm is totally blind. Consequently, we can extract the watermark image from the watermarked video frames from the LSBs directly. The watermarking extraction procedure is described in details in <xref ref-type="table" rid="table2">Table 2</xref>.</p><p>The watermarking extraction procedure proposed above is illustrated in the block diagram shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>.</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> The watrermark embedding procedure</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x18.png"/></fig><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Extraction procedure steps</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Input Video</th></tr></thead><tr><td align="center" valign="middle" >1. Input the watermarked Video clip V′. 2. Divide the watermarked Video clip V′ into watermarked scenes Vsi'. 3. Process the watermarked frames of each watermarked video scene using DWT and Schur as described in steps 4 - 7. 4. Convert the video frame F′ from RGB color matrix to YUV.</td></tr><tr><td align="center" valign="middle" >Apply 2-level DWT</td></tr><tr><td align="center" valign="middle" >5. Compute the 2-level DWT for the frame F′. Let the seven sub-bands produced after this process be: [wLL<sub>1</sub>, wLL<sub>2</sub>, wHL<sub>2</sub>, wLH<sub>2</sub>, wHH<sub>2</sub>, wLH<sub>1</sub>, wHH<sub>1</sub>].</td></tr><tr><td align="center" valign="middle" >Apply SCHUR</td></tr><tr><td align="center" valign="middle" >6. Apply the Schur operator on the wHL<sub>2</sub> sub-band. The Schur operator decomposes the sub-band's coefficient matrix into two independent matrices: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x19.png" xlink:type="simple"/></inline-formula> (5)</td></tr><tr><td align="center" valign="middle" >Extraction</td></tr><tr><td align="center" valign="middle" >7. Extract the embedded watermark from the diagonal matrix <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x20.png" xlink:type="simple"/></inline-formula> as follows: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x21.png" xlink:type="simple"/></inline-formula> (6)</td></tr><tr><td align="center" valign="middle" >Video Reconstruction</td></tr><tr><td align="center" valign="middle" >8. Construct the image watermark WVsi by cascading all watermark bits extracted from all frames. 9. Repeat the same procedure for all video scenes. 10. The watermarking extraction procedure proposed above is illustrated in the block diagram shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</td></tr></tbody></table></table-wrap><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> The watermark extraction procedure</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x22.png"/></fig></sec></sec><sec id="s4"><title>4. Experimental Results</title><p>In this section we investigate the robustness of the proposed DWT-Schur technique against different attacks. The cover video clip used for testing has four scenes with 438, 599, 744 and 821 frames respectively. The size for each frame is 352 &#215; 352 pixels. A snapshot from each scene is shown in <xref ref-type="fig" rid="fig5">Figure 5</xref>. The watermark is a binary text image with size 363 &#215; 256 as shown in <xref ref-type="fig" rid="fig6">Figure 6</xref>. The use of text messages makes it easy to test the robustness. Where we simply read the extracted message and compare it with the original watermark.</p><p>To measure the level of robustness and the similarity between the original watermark W and the extracted watermarks W’ the correlation shown in the Equation (7) is used. The correlation may take values between 0 and 1. Where 0 indicates that there is no similarity and 1 indicates that both watermarks are same.</p><disp-formula id="scirp.55955-formula768"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-9302053x23.png"  xlink:type="simple"/></disp-formula><p>In the Normal Test the proposed technique shows a high imperceptibility where. No visual degradation was noticed in the video clip after embedding the watermark and the similarity between the embedded and extracted watermark are completely similar as shown in <xref ref-type="fig" rid="fig7">Figure 7</xref>. The average PSNR for the all watermarked frames was 57.3118. At this PSNR value no quality degradation in the watermarked video was perceived the PSNR is shown in Equation (8).</p><disp-formula id="scirp.55955-formula769"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/7-9302053x24.png"  xlink:type="simple"/></disp-formula><p>The robustness for the proposed technique is measured against two types of attacks: standard and frame attacks. Standard attacks include compression, rotation, Gaussian noise, salt &amp; pepper noise, among many others [<xref ref-type="bibr" rid="scirp.55955-ref2">2</xref>] . The video attacks are frames swapping, averaging and dropping. For both types of attacks we measured the similarity between the original and extracted watermarks using the correlation.</p><p>Salt &amp; Pepper and Gaussian Noise Addition Attacks The robustness of the proposed technique against salt &amp; pepper and Gaussian noise is acceptable since the watermark is still distinguished and the correlation results are somehow high but the lowest compared with the other attacks which is reasonable since the noise addition attacks affects each pixel in the watermarked frame (the results are shown in <xref ref-type="table" rid="table3">Table 3</xref>).</p><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> The results after applying the noise addition attacks</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Attacks</th><th align="center" valign="middle" >Scene 1</th><th align="center" valign="middle" >Scene 2</th><th align="center" valign="middle" >Scene 3</th><th align="center" valign="middle" >Scene 4</th></tr></thead><tr><td align="center" valign="middle" >Salt &amp; pepper</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x25.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x26.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x27.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x28.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >0.7030</td><td align="center" valign="middle" >0.6994</td><td align="center" valign="middle" >0.6956</td><td align="center" valign="middle" >0.6969</td></tr><tr><td align="center" valign="middle" >Gaussian</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x29.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x30.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x31.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x32.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >0.9702</td><td align="center" valign="middle" >0.9628</td><td align="center" valign="middle" >0.9783</td><td align="center" valign="middle" >0.9772</td></tr></tbody></table></table-wrap><fig-group id="fig5"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Snapshots from the video scenes.</title></caption><fig id ="fig5_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x36.png"/></fig><fig id ="fig5_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x35.png"/></fig><fig id ="fig5_3"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x34.png"/></fig><fig id ="fig5_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x33.png"/></fig></fig-group><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> The original watermark</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x37.png"/></fig><p>Rotation Attacks for the rotation attacks we rotated the watermarked image by three different angels 30, 90 and 180 degrees. The proposed techniques shows high robustness against this attack as you see in <xref ref-type="table" rid="table4">Table 4</xref> the watermarks are almost the same as the original with high values of correlation. Hence, the diagonal in S matrix was selected in our technique for watermarking embedding as we discussed before and this is because of the fact that Eigen values in Schur decomposition are highly stable and increase the robustness.</p><table-wrap id="table4" ><label><xref ref-type="table" rid="table4">Table 4</xref></label><caption><title> The results after applying the rotation attacks</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Attacks</th><th align="center" valign="middle" >Scene 1</th><th align="center" valign="middle" >Scene 2</th><th align="center" valign="middle" >Scene 3</th><th align="center" valign="middle" >Scene 4</th></tr></thead><tr><td align="center" valign="middle" >Rotate_30</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x38.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x39.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x40.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x41.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >1</td></tr><tr><td align="center" valign="middle" >Rotate_90</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x42.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x43.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x44.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x45.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >1</td></tr><tr><td align="center" valign="middle" >Rotate_180</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x46.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x47.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x48.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x49.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >0.9998</td><td align="center" valign="middle" >0.9999</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >0.9997</td></tr></tbody></table></table-wrap><fig-group id="fig7"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> The watermarked and the extracted watermark in the normal test.</title></caption><fig id ="fig7_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x50.png"/></fig><fig id ="fig7_2"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x51.png"/></fig><fig id ="fig7_3"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/7-9302053x52.png"/></fig></fig-group><p>Video Attacks for video attacks we test the robustness for the watermarked scenes by applying frames swap- ing attacks where the fourth and the tenth frames in each watermarked scene are swapped. Then frame averaging video attacks and finally the frame dropping video attacks where we dropped 90% from the watermarked scene and as you see in <xref ref-type="table" rid="table5">Table 5</xref> the results are reflected in the extracted watermark where approximately we see 10% of the watermark and the remaining is dropped with the video. This is because the watermark is distributed in all the frames in each video scene.</p><table-wrap id="table5" ><label><xref ref-type="table" rid="table5">Table 5</xref></label><caption><title> The results after applying the video attacks</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Attacks</th><th align="center" valign="middle" >Scene 1</th><th align="center" valign="middle" >Scene 2</th><th align="center" valign="middle" >Scene 3</th><th align="center" valign="middle" >Scene 4</th></tr></thead><tr><td align="center" valign="middle" >Frame Swapping</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x53.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x54.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x55.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x56.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >0.9998</td><td align="center" valign="middle" >0.9999</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >0.9997</td></tr><tr><td align="center" valign="middle" >Frame averaging</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x57.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x58.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x59.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x60.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >0.9998</td><td align="center" valign="middle" >0.9999</td><td align="center" valign="middle" >1</td><td align="center" valign="middle" >0.9997</td></tr><tr><td align="center" valign="middle" >Frames Dropping 90%</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x61.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x62.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x63.png" xlink:type="simple"/></inline-formula></td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/7-9302053x64.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >Correlation</td><td align="center" valign="middle" >0.2705</td><td align="center" valign="middle" >0.3185</td><td align="center" valign="middle" >0.3588</td><td align="center" valign="middle" >0.3790</td></tr></tbody></table></table-wrap></sec><sec id="s5"><title>5. Conclusion</title><p>This paper presented a new technique for blind digital video watermarking. The proposed technique made use of two powerful mathematical transforms: Discrete wavelet transforms (DWT) and Schur decomposition. Experimental results demonstrated the imperceptibility, blindness and robustness of the proposed technique. The watermark was successfully extracted without the existence of the original video and no visual distortion appears in the watermarked video. The technique proved its robustness against a set of standard and video attacks, and succeeded in extracting the watermark with minimum distortion. Using Schur decomposition improved the efficiency of the technique due to the small number of computations compared to other similar mathematical decompositions.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.55955-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Khatib, T., Haj, A., Rajab, L. and Mohammed, H. (2008) A Robust Video Watermarking Algorithm. Journal of Computer Science, 4, 910-915. http://dx.doi.org/10.3844/jcssp.2008.910.915</mixed-citation></ref><ref id="scirp.55955-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Voloshynovskiy, S., Pereira, S. and Pun, T. (2001) Attacks on Digital Watermarks: Classification, Estimation-Based Attacks, and Benchmarks. Communications Magazine, 39, 118-126. http://dx.doi.org/10.1109/35.940053</mixed-citation></ref><ref id="scirp.55955-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Gunjal, B.L. and Manthalkar, R.R. (2010) An Overview of Transform Domain Robust Digital Image Watermarking Algorithms. Journal of Emerging Trends in Computing and Information Sciences, 2, 37-42.</mixed-citation></ref><ref id="scirp.55955-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Lancini, R., Mapelli, F. and Tubaro, S. (2002) A Robust Video Watermarking Technique in the Spatial Domain. Video/Image Processing and Multimedia Communications 4th EURASIP-IEEE Region 8 International Symposium on VIPromCom, 2002, 251-256. http://dx.doi.org/10.1109/VIPROM.2002.1026664</mixed-citation></ref><ref id="scirp.55955-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Hussein, J.A. (2010) Spatial Domain Watermarking Scheme for Colored Images Based on Log-Average Luminance. CoRR, abs/1001.3496.</mixed-citation></ref><ref id="scirp.55955-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Mondal, M. and Barik, D. (2012) Spatial Domain Robust Watermarking Scheme for Color Image. International Journal of Advanced Computer Science, 2, 24-27.</mixed-citation></ref><ref id="scirp.55955-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Mostafa, S.A., Tolba, A.S., Abdelkader, F.M. and Elhindy, H.M. (2009) Video Watermarking Scheme Based on Principal Component Analysis and Wavelet Transform. International Journal of Computer Science and Network Security, 9, 45-52.</mixed-citation></ref><ref id="scirp.55955-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Al-Taweel, S.A., Sumari, P., Alomari, S.A. and Husain, A.J. (2009) Digital Video Watermarking in the Discrete Cosine Transform Domain. Journal of Computer Science, 5, 536-543. http://dx.doi.org/10.3844/jcssp.2009.536.543</mixed-citation></ref><ref id="scirp.55955-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Sathik, M. and Sujatha, S. (2012) A Novel DWT Based Invisible Watermarking Technique for Digital Images. International Arab Journal of e-Technology, 2, 167-172.</mixed-citation></ref><ref id="scirp.55955-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Hernández, M.C., Miyatake, M.N. and Meana, H.P. (2005) Analysis of a DFT-Based Watermarking Algorithm. 2nd International Conference on Electrical and Electronics Engineering, 7-9 September 2005, 44-47. http://dx.doi.org/10.1109/ICEEE.2005.1529569</mixed-citation></ref><ref id="scirp.55955-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Rajab, L., Al-Khatib, T. and Al-Haj, A. (2009) Video Watermarking Algorithms Using the SVD Transform. European Journal of Scientific Research, 30, 389-401.</mixed-citation></ref><ref id="scirp.55955-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Rajab, L., Al-Khatib, T. and Al-Haj, A. (2008) Hybrid DWT-SVD Video Watermarking. Proceedings of the International Conference on Innovations in Information Technology, Al Ain, 16-18 December 2008, 588-592.http://dx.doi.org/10.1109/INNOVATIONS.2008.4781696</mixed-citation></ref><ref id="scirp.55955-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Meenakshi, K., Rao, C.S. and Prasad, K.S. (2014) A Fast and Robust Hybrid Watermarking Scheme Based on Schur and Svd Transform. International Journal of Research in Engineering and Technology, 3, 7-11.</mixed-citation></ref><ref id="scirp.55955-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Panahi, N., Amirani, M., Behnia, S. and Ayubi, P. (2013) A New Colour Image Watermarking Scheme Using Cellular Automata Transform and Schur Decomposition. Proceedings of the 21st Iranian Conference on Electrical Engineering (ICEE), Mashhad, 14-16 May 2013, 1-5. http://dx.doi.org/10.1109/IranianCEE.2013.6599623</mixed-citation></ref><ref id="scirp.55955-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Seddik, H., Sayadi, M. and Fnaiech, F. (2009) A New Blind Image Watermarking Method Based on Shur Transformation. Proceedings of the 35th Annual Conference of IEEE Industrial Electronics, Porto, 3-5 November 2009, 1967-1972.</mixed-citation></ref><ref id="scirp.55955-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Mohan, B.C. and Swamy, K.V. (2010) On the Use of Schur Decomposition for Copyright Protection of Digital Images. International Journal of Computer and Electrical Engineering, 2, 781-787.http://dx.doi.org/10.7763/IJCEE.2010.V2.228</mixed-citation></ref><ref id="scirp.55955-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Xia, X.G., Boncelet, C.G. and Arce, G.R. (1997) A Multiresolution Watermark for Digital Images. Proceedings of the International Conference on Image Processing, Santa Barbara, 26-29 October 1997, 548-551.http://dx.doi.org/10.1109/ICIP.1997.647971</mixed-citation></ref><ref id="scirp.55955-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Hong, W. and Hang, M. (2006) Robust Digital Watermarking Scheme for Copy Right Protection. IEEE Transactions on Signal Processing, 12, 1-8.</mixed-citation></ref><ref id="scirp.55955-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Kundur, D. and Hatzinakos, D. (1998) Digital Watermarking Using Multiresolution Wavelet Decomposition. Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, Seattle, 12-15 May 1998, 2969-2972. http://dx.doi.org/10.1109/ICASSP.1998.678149</mixed-citation></ref><ref id="scirp.55955-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Golub, G.H. and Van Loan, C.F. (1989) Matrix Computations. Johns Hopkins University Press, Baltimore.</mixed-citation></ref><ref id="scirp.55955-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Mohammad, A.A. (2012) A New Digital Image Watermarking Scheme Based on Schur Decomposition. Multimedia Tools and Applications, 59, 851-883. http://dx.doi.org/10.1007/s11042-011-0772-7</mixed-citation></ref><ref id="scirp.55955-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Mohan, B.C., Swamy, K.V. and Kumar, S.S. (2011) A Comparative Performance Evaluation of SVD and Schur Decompositions for Image Watermarking. IJCA Proceedings on International Conference on VLSI, Communications and Instrumentation (ICVCI), 14, 25-29.</mixed-citation></ref></ref-list></back></article>