An Effective Watermarking Method Based on Energy Averaging in Audio Signals

Methods based on discrete cosine transform (DCT) have been proposed for digital watermarking of audio signals; however, the watermark is often vulnerable to data compression and signal processing. This paper presents an effective audio watermarking method by energy averaging of DCT coefficients such that an audio signal with watermark is robust to data processing.Themethod is to divide an audio signal into segments by three parameters defining the segment length, the segment sequence of watermark location, and the frequency range of DCT coefficients for watermark location. An error correcting code is also integrated to improve audio signal quality after watermarking. Experimental results show that the method is robust to data compression and many other kinds of signal processing. No original signal is required for decoding the watermark. Comparison of watermarking performance with a recent work validates that the watermarking method has better audio quality and higher robustness.


Introduction
Audio watermarking is currently at the forefront of technology development to detect illegal reproduction and redistribution of audio recordings.Because the human auditory system (HAS) is more sensitive than the human visual system, audio watermarking is more challenging than visual watermarking.A reliable digital audio watermarking shall have imperceptibility, data capacity, and robustness [1].The watermark must be inaudible within the host audio to maintain audio quality.The watermark data capacity is the information embedded or hidden in the host audio without perceptible distortion.The watermark robustness is that the watermark must remain intact or identifiable through signal processing such as compression, time-scaling, filtering, and resampling performed on the watermarked audio.
Many watermarking methods for embedding digital patterns into audio signals in time domain or frequency domain have been proposed in open literature.Robert and Picard [2] developed a masking model to identify the location and strength of a watermark in audio watermarking.Ko et al. [3] proposed a time-spread echo method by pseudonoise sequence for audio watermarking.Chen and Wu [4] also presented an echo hiding scheme to minimize echo amplitude in audio signals.The above time-domain methods aimed at exploiting the insensitivity of human ears to very shortdelayed echo, but the watermarks suffer from poor immunity to processing such as channel noises, resampling, and filtering.Lie and Chang [5] proposed an embedding method based on the relative energy relations between three consecutive sample sections in the time domain.The method embedded one information bit in every three sections according to the relation between the energy difference.
By comparison, frequency domain approaches by fast Fourier transform (FFT), digital wavelet transform (DWT), and discrete cosine transform (DCT) are attractive alternatives, because the phase or amplitude of transform domain coefficients can be modified to carry desired watermark information.Takahashi et al. [6] proposed a watermarking method based on phase modulation, but the method suffered from low robustness in signal processing.Fallahpour and Megías [7] embedded the watermark in FFT domain to exploit the translation-invariant property of the Fourier transform such that the distortions in time domain can be reduced.Another method was then proposed to embed the watermark in the lowest DWT coefficients by energy proportion to improve robustness; however, the watermark is limited in size due to audio quality concerns [8].In audio signal, the DCT coefficients are vulnerable to operations such as MPEG-1 Layer-3 (MP3) compression, leading to poor audio quality.Some then considered audio watermarking in both DWT and DCT domains by singular value decomposition (SVD) to increase signal robustness [9][10][11], but the high computation load is of significant concern.
There are many audio watermarking methods using spread spectrum, especially in speech watermarking.Malik et al. [12] presented a watermarking method in frequencyselective spread spectrum by exploiting the features in HAS.Other spread spectrum audio watermarking schemes with empirical mode decomposition (EMD) were proposed for HAS, but the watermarking robustness for filtering attacks remains a challenge [13,14].Tiwari and Jain [15] proposed a method by measuring the masking threshold in spread spectrum, and Kang et al. [16] also considered a watermark of embedding synchronization codes to improve robustness.But the embedding capacity of both is again relatively limited.Nematollahi et al. [17] presented a speech watermarking to embed watermark into line spectral frequency by least significant bit.Sarreshtedari and Akhaee [18] also applied self-embedding speech signals to protect against channel coding, but the original speech signal is required to extract the watermark.
A fast DCT algorithm has recently been developed to achieve higher computation efficiency [19][20][21].By using the algorithm, a watermarking method based on energy averaging of DCT coefficients is presented in this paper for digital audio signals.The watermark, instead of being directly embedded in the DCT coefficients, is converted into binary bits and applied to tune the energy of audio signal in frequency domain, thus making it difficult, if not impossible, to detect the locations of watermark bits.The audio watermarking is therefore highly undetectable and imperceptible.In addition, an error correcting code is integrated to enhance the quality of retrieved watermark and to resist common signal processing such as cropping, time shifting, filtering, compression, and resampling.The paper is organized as follows.Section 2 describes the embedding algorithm including the fast DCT algorithm, signal segmentation, and energy averaging.Section 3 introduces the error correcting code and the bit error rate.The experimental results are in Section 4. Finally, Section 5 summarizes the effectiveness and efficiency of the proposed audio watermarking method.

Signal Segmentation and Energy Averaging
The basic structure of an audio encoder and decoder in MPEG is shown in Figure 1.The 8-point DCT and a powerlaw quantization matrix are used to transform an audio signal into a bit stream.Consider a spatial audio signal, s = [s(0), s(1), ..., s(7)] T being transformed into the frequency domain, f = [f(0), f(1), ..., f(7)] T , where with C(0) = 1/ √ 2, and C(k)= 1, otherwise.Therefore f(2) and f( 6) can be evaluated by where A = [ , f(5), and f (7) become −f (1) In digital audio watermarking, because human ears are extremely sensitive to the tone of a sound, it is futile to embed a watermark by adjusting the frequency.However, the energy level of an audio signal is vague to HAS, and  that opens a window for implanting a digital watermark in an audio signal.An energy averaging method is proposed to incorporate watermark bits (0 and 1) in the host audio signal.Consider that a host signal is characterized by three parameters: , , and .They represent the segment, the segment sequence, and the frequency range for marking the watermark, respectively.The three adjustable parameters (, , and ) are the "watermark keys" that constitute a security mechanism in guarding against unauthorized decoding of a watermarked signal.Parameter  determines the 2  length in segmenting the host signal; for example, if  = 8, then each segment of an audio signal contains 256 samples.Parameter  defines the sequence of segments selected to mark a watermark bit.If  = 0, it indicates every segment is selected; if  = 1, then every other segment is selected; i.e., segments 1, 3, 5, etc. are selected.If  = 2, then selected segments 1, 5, 9, etc. are selected.Parameter  identifies the frequency range to identify the watermark; for example,  = 5 represents that the watermark bit information is at the 32th (2 5 ) frequency coefficient of the selected segments.
Figure 2 illustrates the first two parameters, where a host audio signal is divided into segments, each of length 2  (except the last segment) with every other segment selected to mark a watermark bit when  = 1.After each segment is transformed into frequency domain by the fast DCT algorithm in ( 2) and (3), parameter  identifies the frequency range for the watermark bits.There are some analyses and suggestions of the three watermark keys: (1) Adjusting  means changing the block size; thus the larger  is, the more complex it is.However, the larger the block size, the higher the precision.Moreover, the adjustment of block size would also affect the frequency location of .
(2) Adjusting  means changing the coefficient block to embed watermark; thus it affects the system's payload.
The more the watermark bits embed, the lower the SNR.
(3) Adjusting  means changing the frequency location to embed watermark; thus the higher the frequency, the better the fidelity.However, according to the characteristics of the frequency coefficients, the lower the frequency, the better the robustness.
Figure 3 illustrates the proposed audio watermarking method by using three keys (, , and ).Because the energy of an audio signal is concentrated in the low frequency coefficients after DCT, embedding watermark bits directly in the DCT coefficients may have good robustness but the audio quality is unacceptable.If DCT coefficients were replaced by a watermark bit, the quality of the encrypted signal will be seriously degraded.To maintain audio quality, a watermark shall not directly replace the low frequency coefficients.The coefficients, equivalent to the energy level of the segment, shall be modified by energy averaging.The location in the segment of energy averaging then marks a watermark bit.
Consider a host signal with each segment further divided by three subsegments of the same length L. The energy of each subsegment is where f (i) is the DCT coefficient of subsegments and i is the coefficient length.An effective watermarking in digital audio signal shall provide a balance between audio quality and robustness.The human ear is sensitive to the frequency changes but somewhat inert to amplitude change of an audio signal.Let E max , E med , and E min be the maximum, median, and minimum energy of the three subsegments.In order to mark the watermark bits, the subsegment energy can be tuned by E max Energy averaging on (E 1 -E 2 ), if necessary, is to match the watermark bit (0 or 1) such that E 1 and E 2 are always close to each other and the modification of the signal energy will be minimal and undetectable to HAS.If and only if the watermark bit is 1, then conduct energy averaging to (E 1 -E 2 ) ≧ 0 if necessary.Conversely, when (E 1 -E 2 ) < 0, one needs to decrease E med and E min and increase E max by the threshold d until (E 1 -E 2 ) ≧ 0. Similarly, if the watermark bit is 0, one needs to ensure (E 1 -E 2 ) < 0, by energy averaging if necessary.
It should be noted that the original audio signal is not required to decode the watermark; only the parameters , , and  and the subsegment length L are needed. and  are to locate the segments containing the watermark information in an audio signal; then  and L are to locate the three adjacent subsegments.The watermarking method based on energy averaging is shown in Figure 4.All watermark bits in the modified audio signal can be obtained by inverse DCT as illustrated in Figure 3.After all the segments are processed, the decoded watermark bit stream can be transformed to recover watermark information.

Error Correcting and Performance Measure
Error correcting code (ECC), an integral part in many digital communication systems, is to protect the watermarked signal against transmission and storage errors.Cyclic code by shifting a codeword cyclically to another codeword is applied to obtain higher decoding accuracy.It is generated by a shift register and thus systematic for providing proper checking bits.Encoding and syndrome calculation of a cyclic code can thus be implemented easily by employing simple shift registers with feedback connections.Its inherent algebraic structure also allows efficient decoding.The effectiveness of audio watermarking method is evaluated by the audio quality and robustness of a watermarked signal against operations such as compression, filtering, cropping, resampling, additive noise, and echo.Audio quality refers to the imperceptibility of signal after energy averaging.It is vital that the watermark is undetectable in all applications and the quality of host signal is not perceivably distorted.Two measures are used to evaluate the watermarking performance.The first is the signal-to-noise ratio (SNR) calculated by the original signal amplitude over the noise amplitude of the watermarked signal where s(x) is the input sequence of the original signal, s w (x) is the output sequence of the watermarked signal after energy averaging, and n is the signal length.An SNR higher than 30 dB is good because it is beyond the human capability to detect the difference between the two (original versus watermarked) signals [22].The second is the bit error rate (BER) defined as the number of error bits after decoding the watermark over the total number of watermark bits, It is generally acceptable to have a BER no more than 0.2 before any attack on the audio signal with watermarking [22].
After DCT, dividing the segment into 3 sub-segments Step 2 : Step 1 : DCT coefficients Select one segment from original signal and use DCT


Separate into each sub-segment with energy E max , E med and E min .

Experimental Results
To ensure the proposed audio watermarking method is effective and robust, three audio signals, classical piano, vocal, and symphonic, are used to evaluate the performance.The audio signals are all in 16 bits, mono, 44.1 kHz sampling rate and 60 seconds in length.The input audio signal can be in the Windows PCM, .wav,or MP3 format.The watermark is an 8 bit of size 32 × 32 image.
Based on the energy of DCT coefficients, this technique provides a higher robustness.Table 1 shows the results of watermarked pop music with keys (9, 1, and 6) under the MP3 compression in the first mode (without ECC).The results indicate that the higher L is, the better BER is.However, with the increase of L, the SNR is decreased.Therefore, the balance of SNR and BER depends on the requirements of the application.
As for the parameter analyses of d, the robustness of watermark and the host audio quality are related to the value of d.Moreover, the parameter d is suggested by considering the data shift after common manipulation.The suggestion is listed as the Table 2.In this experiment, the keys are (9, 0, and 6), L = 50, and d = 1∼ 15% for symphonic music.Thus, it is logical to keep d low, usually less than 10%, as proven during technique development.Consequently, the modification of the audio signal will be very low.This article suggests that d should be higher than 2% in order to maintain a robust level of watermark.From the results, d = 5% of the watermarking method makes the embedding time, SNR, and BER preferable.Therefore, 5% is suggested in the watermarking criteria.Any other percentage that yields good effectiveness is acceptable.For a long audio signal,  and  should be large enough.Different  and  will change the number of selected segments to mark the watermark, and the number of selected segments should be higher than or equal to the total number of watermark bits for complete watermarking.When  and  are small, the number of selected segments may be larger than the number of watermark bits; the same watermark may be used more than once to the host audio signal.For the case of d = 5% and L = 50, the effects of different parameters , , and  on watermarking performance are presented in Table 3.The watermarking method is shown to be excellent to classical piano music.The SNRs are higher than 36 dB and the BERs are all 0 for the eight sets of (, , and ) parameters, indicating superb quality and perfect decoding.Among all the tests, increasing the segment length from 512 ( = 9) to 1024 ( = 10) leads to about 6 to 10 dB decrease in SNR.Of the tests in Table 3, the SNR is increased by about 2 dB when  is from 0 to 1.For  = 6 or 7, i.e., energy averaging up to the 64th or 128th coefficient, the SNR is increased by about 6 to 10 dB.Table 4 shows the robustness of the proposed watermarking method against MP3 compression, low pass filtering, time-scaling, and resampling.For all signals subject to MP3 compression at 128 kbit/s, the BERs are lower than 0.21, indicating that the extracted watermarks remain satisfactory to verification.The BERs of the watermark are improved substantially to within 0.05 by integrating ECC.On pop music when the watermarked signals pass through a low pass filter of 4 kHz bandwidth, the BERs are lower than 0.26.This is the special case of ECC offering marginal help.Nevertheless, ECC is shown to be helpful to BER on all types of music.
The most challenging audio signal processing is timescaling of preserving pitch and/or tempo.The watermarking method integrated with cyclic code is shown robust.With ECC, the BERs of the watermarked signal after time-scaling are lower than 0.22 and the watermarks are still identifiable.
Without ECC, the BERs at 0.31 would have been unacceptable.When resampling the watermarked signal (44.1 kHz to 22.05 kHz or to 11.025 kHz) and then upsampling back to 44.1 kHz, ECC can improve the BERs to within 0.13.From the above tests, the retrieved watermark remains acceptable.
The effectiveness of the watermarking method is further validated by comparing with that of Kang et al. [16].For vocal and symphonic music of the same data rate, Table 5 shows that the watermarking method with ECC is superior.The audio watermarking method based on energy averaging is more effective with higher robustness.The results in Tables 3 and  4 illustrate that the watermarking method is robust against common audio signal manipulations.Integration with ECC is helpful to guard against malicious data attacks.
Compared to another method in Lie and Chang [5] that also used average concept, the information bits were embedded in every three sections according to the relation between the energy differences in the time domain.In their method, one section is 1024 samples and threshold is 0.05, similar to our study with (, , ) = (10, 0, 7) and d = 5%.The comparison between average concept in time domain and DCT domain is shown in Table 6.From the results, the average concept applied to DCT domain not only provides better audio signal quality (better SNR) but also has better robustness (better BER) in MP3 compression and decompression, low pass filtering, time-scaling, and resampling and requantization.

Conclusions
(1) This paper presents an efficient and robust digital audio watermarking method based on energy averaging in discrete cosine transform.By averaging the energy of three adjacent subsegments, an audio signal can be encrypted and decoded effectively and efficiently.No original audio signal is required in decoding the watermark.
(2) The audio watermarking method employs a set of three keys (, , and ) to provide security and robustness.Each defines the segment length, the sequence of the segments for watermarking, and the DCT coefficients of a segment for averaging.Error correcting codes (ECC) also integrate the watermarking method so as to increase decoding effectiveness.It is shown that the cyclic code can provide higher accuracy and better robustness of the decoded watermark.Implementation shows that the watermarking method can maintain audio signal quality and achieve smaller bit error rate (BER).

Figure 1 :
Figure 1: The structure of encoding/decoding audio signal in MPEG.

2 Figure 2 :
Figure 2: Illustration of an audio signal with segment length 2  and  = 1.
(1 -d ), E med (1 + d ), and E min (1 -d ), where d is the threshold.In this paper, we set the value of d at five

Figure 3 :
Figure 3: The watermarking method integrated with and error correcting code (ECC) with the signal-to-noise ratio (SNR) and bit error rate (BER) to evaluate the watermarking performance.
0 by decreasing E med and E min , and increasing E max until the condition matches , if necessary.If watermark is 0; then E 1 −E 2 < 0 by increasing E max and E med , and decreasing E min until the condition matches , if necessary.

Figure 4 :
Figure 4: The energy averaging in audio signal watermarking.

Table 1 :
The effects of the subsegments length of averaging DCT coefficients to increase the robustness.(pop music).

Table 2 :
The influence of the parameter in the watermarking criteria.

Table 3 :
The SNRs and BERs validating the performance of the watermarking method with different parameters on classical piano music.

Table 4 :
The low BER illustrating the effectiveness of the watermarking method with error correcting code (ECC) under signal processing attack./o: audio watermarking with energy averaging only.w/cc: audio watermarking with energy averaging and ECC (cyclic code). w

Table 5 :
[15]BER illustrating the robustness of this method compared to[15]under several signal processing attacks.