Professional Documents
Culture Documents
c
c G
II. uACKGROUND
!" The SVD is a well-known numerical analysis tool used
## # #
$ on matrices. The Reduced SVD (RSVD) is a more compact
#
"
representation, and compared with the standard SVD, this
#$
% " version can be more efficient and unique in its
decomposition outcome [3]. If is an arbitrary matrix, with
&'(
" the Reduced SVD this matrix can be decomposed into three
with ൈ ݎand ݍൈ ( ݎis the rank of matrix ), and
is a
matrices as ,
,, where and are orthogonal matrices
I. INTRODUCTION zero elements [3]. The inverse of matrix can then be
Audio watermarking is a technique whereby data is constructed as
´ ܷܸܵ ்
hidden in a cover or host audio signal as a form of
ݑଵǡଵ ݑ ڮଵǡ୰ ݏଵǡଵ ڮ Ͳ ݒଵǡଵ ڮ ݒଵǡ୰
steganography. Depending on whether it requires access to
ݑԢୡǡଶ
Thus, we choose to create a local peak in 1!!p
2 to
ǡ ൈ௩ౡǡ
represent the watermark data! Assume we have a binary (3)
information stream representing the watermark. If the bit to
As a consequence of applying (3), ݑԢୡିଵǡଶ and ݑԢୡାଵǡଶ will
be embedded is a µ1¶, we increase the magnitude of the
element c
2 where c is a user-defined key value such that it
reconstructed audio if ݑԢୡǡଶ is much bigger thanݑԢୡିଵǡଶ and
is a peak value. The surrounding elements at c-1
2 and c+1
2 be set equal to !. Audible distortion appears in the
O riginal s ignal
W at ermark ed s ignal
is performed to find the matrix ¶. The elements from ¶c,1..k-
1, and ¶c,k+1..q are restored to their original values from ¶.
20
10
The inverse FFT is found to generate the time domain
watermarked audio frame. This process is repeated until all
0
the frames have been watermarked.
M ag n itu d e in d B
a µ0¶.
Figure 1 Log Spectrum of original signal and its watermarked counterpart
for one frame IV. EXPERIMENTAL RESULTS
We randomly selected 30 candidate music files of
A block diagram of our complete watermark embedding
different genres from a collection of 350 and performed the
scheme is given in Figure 2. The FFT is found of each frame
full encode-embed-decode cycle on each file. We embedded
of the original signal and then RSVD is applied to each
2048 bits into 2048 frames. In each case, the accuracy of the
spectrum after its reorganization into matrix form. The
recovery of the watermark bit sequence was calculated as
elements in the vicinity of row c in 1!!p
2 are modified to
satisfy the embedding conditions detailed above. Note that
ିÂ
ିா
the procedure below only shows the case of embedding the / = ݏݎ (4)
bit µ1¶.
0 .9 8
Inverse RSVD 0 .9 6
0 .9 4
0 .9 2
P re c is io n
P re c is io n b e fo re M P 3 c o m p re s s io n
0 .9 P re c is io n a fte r M P 3 c o m p re s s io n
Find $c,k 0 .8 8
0 .8 6
0 .8 4
0 .8 2
0 .8
Set $ c,1..k-1
$c,k+1..qto original 5 10 15
File N o .
20 25 30
0 .5
Inverse FFT 0
-0 .5
-1
O D G S c o re
-1 .5
-2
Finish? -2 .5
-3
-3 .5
-4
5 10 15 20 25 30
File N o
Watermarked Signal
Figure 3 Precision and ODG distribution for 30 music files