System for embedding additional information in audio data

Details System for embedding additional information in audio data System for embedding additional information in audio data

1999-09-15

2003-02-25

Chawan, Vijay (Department: 2654)

Data processing: speech signal processing, linguistics, language

Audio signal time compression or expansion

With content reduction encoding

C704S502000, C704S503000, C704S273000, C704S200100, C348S423100, C348S484000

Reexamination Certificate

active

06526385

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to a method and a system for embedding additional information, such as copyright information, in digital audio data, and for detecting the embedded information. In particular, the present invention pertains to a method and a system for precisely detecting additional information that has been embedded when the audio data in which the additional information has been embedded are so transformed that the sonic quality of the audio data is not drastically deteriorated.
BACKGROUND OF THE INVENTION
At present, digital music is provided not only on CDs but also across the Internet. Such digital audio data are so stable that regardless of how often the data are played, the sonic quality is not deteriorated. However, since large quantities of the data can be copied easily, techniques for preventing the illegal copying of data have become ever more important. To prevent such illegal copying, copyright information can be embedded in audio data to clearly evidence the existence of a copyright, or information concerning a distribution destination can be embedded so that the route along which an illegal copy travels can be traced. In order not to reduce the value of the audio components, changes in sonic quality due to the embedding of information must not be aurally perceivable by humans. Furthermore, since processing such as filtering, the compression/decompression performed with MPEG, AC3 or ATRAC, digital to analog and analog to digital conversions, trimming, and the changing of the replay speed may be performed using the digital components, the embedded information must survive even through the changing, the loss, the insertion or the re-sampling of data values that occurs in a range wherein the sonic quality of audio data is not drastically deteriorated.
The conventional detection method for embedding additional information in audio data is superior in the maintenance of secrecy. However, when additional information is embedded with less modification so that it is imperceptible to human beings, the embedded information could be lost during data processing activities, such as compression/decompression, filtering and digital to analog conversion, so that the conventional method has a problem as for robustness. The ordinary method used for embedding additional information in audio data is a spread spectrum method that uses PN (Pseudo-random Noise) modulation. According to this method, in the time domain, additional information is modulated using pseudo-random noise and the resultant information is embedded. As a result, in the frequency domain, the spectrum of a component that corresponds to the embedded information appears to spread. This method is disclosed in U.S. Pat. Nos. 4,979,210, 5,073,925 and 5,319,735.
According to the above methods, bit data Bm is modulated using pseudo-random numbers Rn consisting of +1 and 1 generated by a suitable encryption technique (e.g., DES), and the resultant bit information is embedded in audio samples An as follows.
A′
Nm+n
=A
Nm+n
+
c
B
m
R
Nm+n
  Expression 1
wherein Bm denotes +1 or 1 that represents one bit, n=0, 1, . . . , N=1, and c denotes the strength for embedding information. For the detection of the embedded information, bit information is detected by calculating
B
m
=
1
 
c
⁢
N
⁢
∑
n
=
0
N
-
1
⁢
 
⁢
A
Nm
+
n
′
⁢
R
Nm
+
n
Expression 2
This is because it can be expected that if sequence Rn is random, the values &Sgr;A
Nm+n
R
Mn+n
will cancel each other out. To embed information at time domain, the perception frequency response of a human being can not be utilized and the deterioration of the sonic quality can not be prevented. Thus, if information is embedded with small modification level so that human beings can not aurally perceive the modification in the sonic quality due to the embedding, the embedded information will not survive the execution of some post-processes, such as compression/decompression.
On the other hand, according to the technique in U.S. Pat. No. 5,687,191, in the embedding information process, samples constituting time signals are divided by a polyphase filter to obtain frequency bands, and in each frequency band, information is modulated with pseudo-random noise and the information is embedded. The advantages conferred by this are that different embedding strengths can be employed for the individual frequency bands, and that the frequency property of a human being's aural perception can be utilized. Therefore, with this method, unlike with the other conventional methods, information can be embedded that can be robust and that does not deteriorate the sonic quality.
According to the methods disclosed in U.S. Pat. Nos. 5,613,004 and 5,687,236, as well as in the present invention, information is embedded in the frequency component that is transformed, and thereafter is detected. With these methods, in order to improve secrecy, the embedding and detection means in a frequency domain is proposed as a signal spreading means. However, in these USPs, the embedding and detection method that has a high sonic quality and is robust is not proposed. With these methods, uncompressed digital audio samples are divided into areas that do not overlap each other (called windows), and an FFT (Fast Fourier Transform) is applied for each of the individual windows. A primary mask and a convolutional mask are employed to determine whether a one bit signal should be embedded in a frequency component obtained by means of the FFT. The primary mask and the convolutional mask are pseudo-random bits, and the size of the primary mask corresponds to the value of the frequency. Each window corresponds to a specific position in the convolutional mask. Whether information is to be embedded in the frequency components of the windows is determined depending on whether the result of the logical calculation of the bit value of the primary mask, at the position corresponding to the frequency, and the bit value of the convolutional mask, at the position corresponding to the window, is true or false.
According to the embedding method disclosed in U.S. Pat. No. 5,613,004, map information bits (redundant bits produced from additional information) are embedded in specific bit positions of the embedding frequency component. In U.S. Pat. No. 5,687,236, bits are embedded by modifying them so that they fall in levels that are determined in advance relative to the original value. In either case, one bit is embedded in one frequency component, and the secrecy of the embedded information can be maintained by using the primary mask and the convolution mask. However, the embedded information can not survive the performance of data processing, such as compression/decompression and the addition of random noise to each frequency component.
The delimiter of the message start is a sign consisting of relatively many bits, and is used to detect the delimiting of windows in detected bits and a message start point. According to the specifications for these patents, 64 bits are embedded in one window of 128 samples, and a 1024 bit sign is obtained for 16 windows. Since it is highly improbable these signs will be identical, a specific 1024 bit sign can be employed as the delimiter of the message start. To search for the delimiter of the windows and the message start point, the window start point is shifted one sample at a time until the delimiter of the message start is detected. With this method, if the embedded information is long, the load imposed by the search for the message start point will be increased, and this method can not cope with a request for re-synchronization due to the loss or the insertion of data that frequently occurs during a digital to analog conversion.
It is, therefore, one object of the present invention to provide a method and a system for embedding additional information, such as copyright information, in audio data, so that a modification in the sonic quality due to the embedding

Affiliated with

Also associated with

Rating

System for embedding additional information in audio data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for embedding additional information in audio data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for embedding additional information in audio data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3131568