JP2010266622A - Method for detection of embedded digital watermark using small detection window - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method capable of detecting digital watermark from short content reproduction time. <P>SOLUTION: In detecting watermark, difference data of a reference signal from a watermark signal are generated, and the detection window of the same size as the watermark window is set. The detection window is constituted as a small detection unit (reproduction time), and a watermark pattern candidate is extracted from the difference data which is referred to from the detection window. Discrimination information is extracted by performing reverse calculation of a key which is used for watermark, on the extracted watermark pattern candidate. By repeating watermark detection by adjusting a reference start position of the reference signal and a value of the reference start position of the watermark signal, a position of a suitable detection window is calculated and watermark can be detected. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a digital watermark technology that embeds and detects identification information in digital content such as a sound signal, and more particularly to a technology that improves digital watermark detection performance of audio.

  In recent years, video posting sites have become popular on the Internet, and new videos are being created by sharing videos created by individuals. On the other hand, illegal postings of copyright violations and voyeur videos that infringe on personal privacy may be posted on video posting sites, which has become a social problem. Even if damage is caused by unauthorized posting, many video posting sites have high anonymity of the contributor and it is difficult to recover damage such as damage compensation. Furthermore, once the video data has been shared, it can be shared with other communities, making it difficult to prevent the damage from spreading.

  Digital watermarking technology is expected as one of the technologies that enable copyright protection and identification of content that can be used illegally. The digital watermark technique is a technique for embedding and detecting identification information in content so that the content is not apparent by changing the content minutely. Since the embedded identification information can be detected even after processing such as format conversion, it can be applied to copyright claims and distribution channel tracking of illegally posted videos.

  The digital watermark technology is a technology for expressing embedded identification information by using redundant portions of content. For example, when posting to a video posting site, complex processing such as recompression encoding processing at a high compression rate is involved. Each of these processes attempts to reduce the amount of data by irreversibly compressing and encoding the redundant part of the content. For this reason, the identification information embedded in the redundant portion is also deleted each time processing is performed. In this way, some operations on the content received in the content distribution process are intended to remove the digital watermark intentionally, and if the content operation is performed based on another intention and the digital watermark is removed as a result. There is also. Together, these operations on watermarked content are also called attacks on digital watermarks, regardless of the user's intention. Digital watermarks must be resistant to attacks. For this reason, although a digital watermark method having resistance to processing such as reduction and compression coding has been proposed, a method that is 100% effective against all attacks has not yet been proposed. In particular, it is difficult to detect what kind of processing is applied by an unauthorized user and detection of digital watermarks tends to be difficult.

  Regardless of the type of content, there is a strong demand for high-performance digital watermark detection for all signals such as images, sounds, and document data. The original data of a signal to be embedded with a digital watermark, such as a moving image, a still image, or a sound, is called host data or a host signal in the sense of a host in which information embedded with the digital watermark is parasitic. In contrast, a signal after embedding a digital watermark is called a watermark signal. In the digital watermark technology, embedding and detection are integrated, and detection is facilitated if the digital watermark is strongly embedded by giving a large change to the host signal. However, too strong digital watermarks are easily perceived as noise in the host signal, which degrades the quality of user service, so that it is difficult to use very strong signals in practice.

  There are two types of techniques for detecting a digital watermark: a technique that uses a host signal and a technique that does not require a host signal and that can be detected from a single signal to be inspected. The former has superior performance potential in that more information can be used. However, the prior art has not disclosed a specific method for utilizing the potential.

  Patent Document 1 discloses the following as an example of using a difference between a host signal and a watermark signal.

  “In the extraction process, the image to be inspected is geometrically converted to the same scale size as the original image, and a plurality of types of deteriorated original images, each of which deteriorates the original image, are created. A digital watermark image characterized in that a plurality of difference images obtained by taking differences from each of the types of deteriorated original images are created, and information corresponding to the authentication information is extracted from each of the plurality of difference images. Authentication method ".

  Patent Document 2 discloses the following disclosure as an example of a technique for synchronizing a host signal and a watermark signal.

“(1) Even if data is deleted or added in a flat area, almost no human being can recognize it. (2) Even if data is deleted or added in a flat area immediately before a sudden change, it is almost impossible to recognize. Humans cannot recognize "
“In an information processing system having means for inputting sound data and means for embedding information in the sound data, a range of change in the data value of the sound data that cannot be perceived by humans or that does not interfere with human sound reference is obtained. Embed information by changing the value of sound data within the changeable range "
"Processing candidate point data 5 of the original sound data 2 is created by the processing candidate point detection 4. Next, the start position detection 23 uses the original sound data 2, the sound data 13 to be inspected and the processing candidate point data 5 by the start position detection 22. Next, the watermark information detection 24 outputs the detected watermark information data 25 using the original sound data 2, the inspected sound data 13, and the processing candidate point data 5. "

  Patent Document 3 discloses the following disclosure as an example of a digital watermark repetitive embedding technique.

  “The watermark signal detection unit 11 calculates the detection value of the watermark signal using a plurality of keys for the PCM data for each channel of the audio content, and the detection value corresponding to each channel and each key. A plurality of detection value addition units 12 that add for each possible combination, and a comparison selection unit that selects and outputs one addition result from each addition result by the plurality of detection value addition units 12. The detection value is accumulated at different accumulation periods, and the message embedded as the digital watermark is restored from the accumulated detection value, and the boundary of the audio content is detected to detect the audio content in which the digital watermark is embedded. A message restoration unit 13 and a detection result output unit 14 that synthesizes and outputs the processing results of the message restoration unit 13 are provided. "

JP 2000-76418 A JP 2000-242286 A JP 2005-284085 A

  Patent Document 1 discloses an embodiment in the case of an image, and does not specifically disclose a method for synchronizing a host signal and a watermark signal.

  Japanese Patent Application Laid-Open No. 2004-228561 discloses a method for obtaining synchronization by determining similarity between a host signal and a watermark signal, but is not a synchronization method for obtaining a difference between the two.

  In Patent Document 3, when embedding a weak digital watermark, it is repeatedly embedded while changing the accumulation cycle. At the time of detection, these are collected and then detected, so the reproduction time as a detection unit becomes long. When a digital watermark is constructed based on the present invention, the content reproduction time required for detection becomes a detection unit of several tens of seconds.

  The present invention provides a method capable of detecting a digital watermark from a short content playback time by a digital watermark embedding detection method using a small detection window.

  Among the inventions disclosed in this specification, typical configurations and operations will be briefly described as follows.

  As preparation for embedding, a digital watermark pattern is constructed using a key concealed from the user for embedding information encoded by adding management information and an error correction code to the identification information.

  An embedding window is set for the host signal, and a watermark pattern is repeatedly embedded using a weak watermark strength. Here, the embedded window is a conceptual data access interface composed of the reference start position of the host signal and the data length of the embedded window. The embedding window is configured as a small embedding unit (reproduction time) in terms of the length of the content reproduction time. Embedding is performed by minutely changing the amplitude value of the signal.

  In detection, the host signal is used as a reference signal. Generate difference data between the reference signal and watermark signal, set a detection window of the same size as the embedding window, configure the detection window as a small detection unit (playback time), and use the difference data that can be referenced from the detection window to create a digital watermark pattern Take a candidate. The detection window is a conceptual data access interface composed of the reference start position of the reference signal, the reference start position of the watermark signal, and the data length of the detection window. The digital watermark pattern candidate is often different from the digital watermark pattern used at the time of embedding depending on the signal processing received by the watermark signal.

  The extracted digital watermark pattern candidate is subjected to the reverse operation of the key used for embedding, and the identification information is extracted. The digital watermark pattern candidate that succeeded in error correction is a successful digital watermark detection. On the other hand, when the embedding window and the detection window are out of synchronization, the digital watermark pattern candidate is not properly restored, and the digital watermark detection fails. At this time, by adjusting the reference start position of the reference signal, the value of the reference start position of the watermark signal, the size of the detection window, and repeating the digital watermark detection, an appropriate detection window can be determined and the digital watermark can be detected. It becomes.

  Further, another representative configuration and operation of the invention disclosed in this specification will be briefly described as follows.

  When synthesized speech such as Text-to-Speech is used as the host signal, the speech synthesis software user ID is embedded with a digital watermark before the synthesized speech file is output using the speech synthesis software. At the time of detection, the reference signal can be obtained by speech synthesis without directly using the host signal by interpreting the reproduced speech of the watermark signal and extracting and generating speech components. The digital watermark can be detected using this reference signal.

  The effects obtained by typical ones of the inventions disclosed in this specification will be briefly described as follows.

  The signal processing applied to the watermark signal causes various changes such as expansion / contraction on the time axis, frequency change, amplitude change, noise superposition, etc., and the amount of change is also on a case-by-case basis. is there.

  Even when large signal degradation occurs as a whole, the digital signal is detected from the place where the change is small by using the reference signal and using the small detection window without relying on the information of the part that changed drastically. can do. For example, even if there is a local pitch change, it does not affect the digital watermark detection process at other playback times.

  The above aspect is also effective when synthesized speech is used as the host signal. If the same speech synthesis software is used for embedding and detection, a reference signal can be created by re-synthesizing the synthesized speech without holding and managing the host signal itself, and digital watermark detection can be performed. By embedding the user ID of the synthesized speech software by embedding the digital watermark, if unauthorized synthesized speech outside the terms of use of the synthesized speech software is leaked, the unauthorized user is identified, Measures such as damage recovery for usage violations can be taken. The re-synthesized reference signal may not match the host signal locally due to individual tuning of the user, but for the most part, it is output according to the default settings of the synthesized speech software and both are similar signals. Expected to be. Therefore, the detection performance is improved even with the recombined reference signal.

According to the above aspect, even without a reference signal, digital watermark detection can be performed by using a large detection window having a length L * n that is n times the size L of the digital watermark pattern. n is an integer greater than or equal to the theoretical value 1 for special content, but for normal content, a large number such as a statistical quantity arbitrarily created in the content by the embedding operation is statistically meaningful, for example, n = 30 or the like is necessary.
On the other hand, when the host signal is used as a reference signal, the size L of the digital watermark pattern is smaller than (L + m) by adding a phase shift amount m (m ≧ 0, for example, m = 3 in the embodiments described later). It is possible to detect a digital watermark in a size detection window, that is, a small detection window, thereby improving detection performance. Even when the host signal is not directly used, by using the recombined signal as a reference signal, it is possible to detect a digital watermark in a small detection window and improve detection performance.

  Furthermore, by using the reference signal and carefully examining the detection position in a small detection window, the performance of digital watermark detection is improved, that is, the reliability is improved, the evidence is improved, the speed is increased, and the detection rate is improved. Is possible. Furthermore, since the effect of improving the detection performance can be expected, even if the setting value α409 of the intensity 214 in the digital watermark embedding process is set to a small value and the watermark signal is weak, stable detection performance can be exhibited. . From this, it is possible to output high-quality sound data with little deterioration in sound quality when embedding a digital watermark. Since there is little deterioration in sound quality without complicated calculations in the analysis of the perceptual model, the embedding process can be speeded up. In addition, the small detection window leads to high speed detection processing and high resolution.

  According to the present invention, digital watermark detection is possible even with a short content playback time.

It is a block diagram of a 1st Example. It is explanatory drawing of an embedding unit. It is PAD of the embedding method. It is explanatory drawing of an embedded data flow. It is explanatory drawing of a detection unit. It is a conceptual explanatory view of a detection window. It is PAD of a detection method. It is explanatory drawing of a detection data flow. It is explanatory drawing of the detection window position adjustment method. It is a block diagram of the 2nd Example.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. Note that components having the same function are denoted by the same reference symbols throughout the drawings for describing the embodiment, and the repetitive description thereof will be omitted.

  The first embodiment is a digital watermark embedding detection system that takes sound as a host signal, and is realized by providing the following system configuration particularly in an environment where the original sound can be used at the time of detection. Hereinafter, the host signal, the original sound, and the original signal are all used interchangeably.

  FIG. 1 shows a system configuration diagram of a digital watermark system in the first embodiment.

  The digital watermark system includes a management server 112, a digital watermark embedding device 101, and a digital watermark detection device 102 that are interconnected via a network.

  Each of the digital watermark embedding apparatus 101 and the digital watermark detection apparatus 102 includes a multimodal interface and a device connection interface as input / output means, and the CPU is stored in the disk or memory on a computer equipped with the CPU, disk, and memory. By executing the program, the embedding method and detection method described later are realized. Each program may be stored in the disk or memory in advance, and when necessary, it is introduced from the other device into the storage device via a device connection interface and a medium that can be used by the computer. Also good. The medium refers to, for example, a storage medium that can be attached to and detached from the device connection interface, or a communication medium (that is, a wired, wireless, or optical network, or a carrier wave or digital signal that propagates through the network).

  A user of the digital watermark embedding apparatus 101 inputs the original signal 110 to the digital watermark embedding apparatus 101 and sets identification information 104 by user input or automatic setting. A watermark signal 109 in which the identification information 104 is embedded in the original signal 110 is obtained through the processes of encoding 105, watermark key setting 108, strength adjustment 106, and superposition 107.

  The watermark signal 109 may be reproduced and used as it is, or may be reproduced after being subjected to compression coding such as MPEG by the same user or another user. In some cases, various signal processing such as recompression coding and noise filter processing may be added. The watermark signal after signal processing is accompanied by a change in signal waveform in the form of some noise when compared with the original watermark signal. Digital watermarks generally have resistance to such signal processing, and can be detected from watermark signals after signal processing. On the other hand, when detecting content distributed through illegal copying or the like, it is also unclear whether a digital watermark is embedded in a signal to be inspected. Therefore, a signal to be inspected from now on including a watermark signal after signal processing is referred to as an inspection target signal 111.

  A user of the digital watermark detection apparatus 102 inputs the inspection target signal 111 to the digital watermark detection apparatus 102. Further, if necessary, by executing the interpretation means 113 for the inspection target signal 111, the management server 103 is inquired of the original signal, the reference signal 114 is obtained, and this is input to the digital watermark detection apparatus 102. To do. The original signal inquired to the management server is obtained by interpreting and inquiring the inspection target signal 111 and is not necessarily equivalent to the original signal 110. By this inquiry, the storage management process 112 returns the original signal 110 or a reference signal 114 similar to the original signal 110. A signal feature quantity is extracted by the interpreting means 113, and a large number of signals whose feature quantities are similar are stored and managed by collating with the feature quantity of the original signal 110 or other signals registered in advance in the storage management. It is easy to find out from the original signals. For example, the storage management 112 may store a compression-coded version of the original signal 110 and use it as a reference signal.

  The digital watermark detection apparatus 102 performs detection window adjustment 117, adjustment difference 115, detection 116, and watermark key setting 118, and outputs the identification information 119 if a digital watermark can be detected from the inspection target signal 111. The watermark key data set by the watermark key setting 108 at the time of embedding uses the same data at the time of detection.

  An embedding process flow in the watermark embedding apparatus 101 will be described with reference to FIG.

  The digital watermark embedding apparatus 101 includes an embedding unit 201. The overall control 204 controls the overall processing flow of the embedding unit 201. The original signal 202 is read by the input control processing 203, performs sound quality evaluation analysis based on the perceptual model processing 206, and reflects the analysis result in the intensity adjustment processing 210. Further, an embedded window setting process 207 for setting an access interface to the original signal 202 is performed. When the watermark pattern is superimposed on the original signal, the watermark pattern and the original signal are superimposed on the part of the original signal that can be referred to from the embedded window through the embedded window. When the watermark pattern is repeatedly embedded, the repeated superimposing process 211 is performed while moving the embedded window. Parameter control processing 215 based on user input such as embedded information 205, watermark key 213, strength 214, or automatic setting is performed, encoding processing 208, watermark pattern generation processing 209, strength adjustment processing 210, superimposition processing 211, output Through each process of the control process 212, the watermark signal 203 is generated.

  The perceptual model processing 206 will be supplemented. For example, when a digital watermark is embedded in a silent period, only the digital watermark can be heard as a sound, and even a small sound may be annoying for some viewers. In addition, since the digital watermark portion and the original signal portion can be easily separated, there is a risk that a third party who can view the watermark signal as data can be inferred from the digital watermark algorithm. Since the digital watermark secures the security by concealing the algorithm, it is not preferable in terms of security to embed the digital watermark in a long silent period. In the perceptual model processing 206, the silent time zone is determined depending on whether or not the data whose amplitude value of the original signal is smaller than the predetermined threshold value s1 continues more times than the predetermined threshold value s2. A rule for avoiding embedding the digital watermark in the silent time zone is set and transmitted to the superimposing process 211 as an embedding permission / inhibition mask. As another method for realizing the perceptual model, the method described in Patent Document 2 may be used. In addition, a control method for embedding in a non-audible time band and a method for embedding in a non-audible frequency band are also generally known.

  The PAD of the embedding method will be described using FIG.

  In step 301, the original signal data is opened and input to the memory.

  In step 302, a perceptual model is calculated.

  In step 303, the embedded window is initialized. That is, the access address to the memory storing the original signal is acquired and the data length is set.

  In step 304, the following steps are repeatedly controlled until the input data is completed.

  In step 305, embedded information is set.

  In step 306, a watermark pattern is formed.

  In step 307, the digital watermark strength is set.

  In step 308, a watermark pattern is superimposed on the original signal.

  In step 309, the watermark signal in which the digital watermark is embedded is written to the output buffer. The watermark signal is immediately output as a file, network output, or direct audio by output control of the digital watermark embedding device.

  In step 310, the embedded window is moved. In step 304, the repetition processing of the above steps is controlled until the input data is completed.

  In step 311, end processing such as flushing the buffer and closing the opened file is performed.

  The embedded data flow will be described with reference to FIG.

  Embedded information 401 is information embedded in a signal with a digital watermark, and is technically equivalent to identification information 104 and embedded information 216. The example of the embedded information 401 is data indicating a character string “X1A” as the user ID and “April 1, 2009 12:00” as the date information. For example, if there are 40 bits, it is possible to represent encoded dates over 1000 years. If 24 bits are assigned to the user ID, more than 1 million users can be identified. The embedded information 401 representing the date and user ID can be composed of 64 bits. A larger number of bits may be mounted. The related information may be registered in the database, and the identifier of the record storing the related information on the database may be used as the embedded information, and the related information having a larger number of bits may be associated with the watermark signal data.

  The encoded embedding information 404 is a bit string in which the embedding information 401 is expressed as a bit string and the management information 402 and the error correction code 403 are given by the encoding process 208. The management information 402 may be a multipurpose fixed value, or may include a product provider name, license condition information, and the like. For the error correction code 403, a BCH method, a fire method, or the like can be used.

  The watermark key 405 is conversion rule information 417 for converting the encoded embedded information 404 into the watermark pattern 407. The watermark key 405 includes information of a bit position 418 before conversion, a bit position 419 that takes a positive value after conversion, and a bit position 420 that takes a negative value after conversion. A logic of three or more values may be used instead of a positive / negative binary value, and either positive or negative may be used. It should be noted that the watermark key 405 is encrypted in advance before being set in the watermark embedding apparatus 101, and the watermark key 405 is used at the time of use by using a decryption key limitedly distributed to an authentication process or a regular user via a network. May be taken out. The same watermark key 405 may be used at the time of detection, and the same encryption process may be applied to the watermark key 405 when used at the time of detection.

  The watermark pattern 407 is a bit string obtained by performing diffusion and / or agitation and / or repetition processing 406 on the encoded embedded information 404 based on the arrangement designated by the watermark key 405. When data is diffused every 3 bits as in the example of FIG. 4, it is possible to repeatedly define the same pattern 3 times at a position shifted by 1 bit, that is, at a position shifted in phase. The encoded embedded information 404 may be expressed in a region of size L + 3 with respect to the size L of the embedded window by expressing the encoded embedded information 404 with the same pattern three times as a phase shift. . In addition, random diffusion, stirring, and repetition methods may be used.

  The perceptual model data 410 has an example of the data structure shown in the perceptual model data 421 and includes a data position 422 of the original signal 414 and an allowable variation range 423 of the amplitude value of the signal. Another perceptual model data format may be used, such as in the case of a perceptual model of a frequency band.

  The strength correction watermark pattern 408 is obtained by calculating a product of a watermark strength setting value α 409 specified in advance with respect to the watermark pattern 407 and further setting an upper limit and a lower limit using the permissible range 422 of the perceptual model data 421. Is. Alternatively, the product of the permissible range 422 of the perceptual model data and the amplitude value of the original signal may be taken. Perceptual model data may not be used.

  The original signal 414 is represented as a set of signal amplitude values. The amplitude value may be normalized and used. An embedded window 424 having the same size as the watermark pattern 407 is set for the original signal. The initial value of the embedded window position 415 is the head of the original signal 414. All original signals 414 may be read first, or the original signal 414 may be read and used while sequentially shifting the embedded window 424.

  The watermark signal 413 is obtained by obtaining the sum of the original signal 414 and the intensity correction watermark pattern 408 by the superimposing process 412 and setting the upper and lower limits of the signal value according to the data storage format. Also, instead of directly adding the amplitude value of the watermark pattern 407 and the original signal 414, the set of amplitude values of the original signal is converted into the frequency domain using a frequency conversion process such as FFT, and then embedded and inversely converted. The set of amplitude values obtained in this way also functions as a digital watermark. At this time, corresponding frequency conversion and inverse conversion processes are also required at the time of detection.

  A watermark detection flow in the digital watermark detection apparatus 102 will be described with reference to FIG.

  The detection unit 501 is included in the digital watermark detection apparatus 102. The overall control process 503 controls the overall processing flow of the digital watermark detection process.

  The detection window adjustment processing 508 sets a detection window as an access interface to the inspection target signal 514 and the reference signal 502.

  The adjustment difference process 511 reads the inspection target signal 514 through the detection window, reads the reference signal 502 if there is a reference signal 502, and creates adjustment difference data while adjusting the synchronization between the inspection target signal 514 and the reference signal 502. .

  Amplification / threshold determination processing 509 amplifies the adjustment difference data and appropriately performs quantization determination based on a predetermined threshold. If the reference signal 502 does not exist, the data of the previous and subsequent detection windows are superimposed and stored by the superimposition processing 510, and the subsequent detection processing is performed on the superimposition data after a predetermined number of superimpositions. When a digital watermark is embedded in the inspection target signal 514, the inspection target signal 514 is considered as the sum of the original signal component and the signal component of the watermark pattern. At this time, if the watermark signal is superimposed in units of detection windows, the principle is that the original signal component converges to the zero field under the assumption that the original signal varies randomly. On the other hand, the signal component of the artificial watermark pattern Only comes up.

  The watermark pattern matching process 507 attempts to reproduce the embedded information 512 by performing a process corresponding to the inverse conversion of the diffusion / stirring / repetition process 406 using the watermark key 513 using the watermark key 513 used at the time of embedding. It is. In the watermark key data 417, the similarity of the sign with the detected watermark pattern is obtained for the part 419 set as a positive bit and the part 420 set as a negative bit.

  Using a predetermined threshold value, obtaining a similarity greater than the threshold value is interpreted as successful detection, and if the detection is successful, embedded information 512 is output via decoding processing 505 and output control processing 504. .

  When the detection is unsuccessful, the reference signal evaluation process 506 feeds back the similarity obtained in the watermark pattern matching process 507 to the detection window adjustment process 508 to adjust the position and size of the detection window.

  The concept of the detection window is shown using FIG.

  Compared with the watermark signal immediately after embedding the digital watermark, the signal to be inspected that has undergone various signal processing such as audio encoding may be out of synchronization. Furthermore, a wide variety of changes can be considered, such as the pitch slightly expanding and contracting locally, the DC component being mixed, the signal power increasing or decreasing, and only a specific frequency component being weakened as in the low-pass filter processing.

  A detection window is set for the signal to be inspected.

  The detection window is an access interface for the inspection target signal, and in the detection process, a part of data of the inspection target signal is referred to through the detection window.

  If the synchronization is shifted, the position of the detection window changes. This amount of change is not constant, and the amount of change differs for each detection window. Further, the size of the detection window is set to the same size as the embedded window as an initial value, but when there is pitch conversion, a detection window having a size different from that of the embedded window is set, and the reference signal amplitude value n and the inspection target signal are set. It is necessary to proceed with processing for the correspondence relationship of the amplitude value m. In the process of obtaining the adjustment difference between the reference signal and the inspection target signal, the difference is obtained while making adjustments so that these correspond to an appropriate correspondence.

  The detection method PAD will be described with reference to FIG.

  In step 701, the inspection target signal TAR [0. . N].

  In step 702, an initial setting value L of the detection window size is set based on the embedded window size.

  In step 703, the initial setting of the detection window position P is set to zero.

  In step 704, the subsequent detection is repeated while adjusting the detection window. When the detection window reaches the sample end position of the inspection target signal, the loop processing is terminated.

  In step 705, the shift position Q of the detection window is set as an initial value P and an initial value zero of the pitch adjustment value U.

  In step 706, the detection window shift position Q is within the range up to half the length of the detection window before and after the detection window position P, and the subsequent detection processing is performed while adjusting the position and pitch adjustment value of the detection window. repeat.

  In step 707, after exiting the loop of step 706, the value of the detection window position P is increased by the detection window size L, and the loop of step 704 is repeated.

  If there is a reference signal in step 708, step 709 is executed. If there is no reference signal, step 713 is executed.

  In step 709, the reference signal data is opened and read.

  In step 710, the inspection target signal TAR [Q. . Q + L + U] and reference signal REF [P. . P + L] adjustment difference is generated and amplified, and adjustment difference data D [0. . L].

  In step 711, watermark detection is performed from the adjustment difference data D.

  In step 712, the degree of synchronization between the inspection target signal and the reference signal is evaluated in the range accessed from the detection window.

  In step 713, the inspection target signal TAR [Q. . Q + L] is stored. The inspection target signal may be accumulated for each parameter (shift position, pitch adjustment value) related to the corresponding detection window. Digital watermark detection is performed from the accumulated data or data obtained by superimposing the accumulated data.

  In step 714, it is determined whether the detection is successful. If it has succeeded, step 715 is executed, and if it has failed, step 716 is executed.

  In step 715, the loop under the control of step 706 is exited, and step 707 is executed. Alternatively, the process may proceed directly to step 719 when the detection is successful.

  In step 716, the new detection window data is superimposed on the accumulated data. If there is a reference signal, this process may be omitted or executed.

  In step 717, an adjustment value S for finely adjusting the position of the detection window is calculated, and the value of the position Q of the detection window is updated to P + S.

  In step 718, the pitch adjustment value U is calculated. A fixed value range such as −5 to 5 may be set. The process returns to the determination in step 706.

  In step 719, the detection results are totaled. Obtain performance indicators such as detection rate. If necessary, information distributed and stored in a plurality of embedded windows may be detected distributed from a plurality of detection windows and the information may be recombined.

  In step 720, it is determined whether the detection is successful. If successful, in step 721, the result is output and the embedded information is output. Other information related to the embedded information may be acquired or calculated from a server or the like and output simultaneously.

  The detection data flow will be described with reference to FIG. In FIG. 8, there are many technically equivalent parts to the terms and data structures used in the embedded data flow of FIG. In addition, data flows basically in the reverse direction compared to the embedded data flow.

  When the detection window 817 is set in the inspection target signal 813 and the reference signal 814 is present, a process 812 for obtaining an adjustment difference from the reference signal 814 is performed. The detection window 817 applied to the inspection target signal 813 is in the range from the position Q816 to the position (Q + L + U) after the shift position is adjusted, and the corresponding data position of the reference signal 814 is in the range from the position P815 to the position (P + L). is there. If the data sizes are different, pitch conversion is performed to match the inspection target signal 813 in the range of the detection window 817 with the size of the reference signal 814, that is, the size set in the embedding window 424, and a difference is generated. To do.

  The watermark pattern candidate 811 obtained by the adjustment difference through the detection window 817 is information corresponding to the intensity correction watermark pattern 411 in the embedded data flow, but is subjected to signal processing accompanied by a change in shift position or pitch. However, the same data set as the strength correction watermark pattern 411 is not necessarily restored. For this reason, this is called a watermark pattern candidate 811. If the shift position and the pitch adjustment value are ideally adjusted, the watermark pattern candidate 811 can be appropriately amplified, and an appropriate watermark pattern 807 can be extracted using a threshold value. Before amplification, a filter that excludes noise of a frequency that is not related to the watermark pattern 807 may be applied.

  For the embedded window size L, the detection window size L is set as an initial value. When the encoded embedded information 404 is embedded three times at a phase-shifted position in the detection window, an area of size L + 3 with respect to the size L of the embedded window representing the encoded embedded information 404 There are three watermark pattern candidates 811. The detection window size is set to L + 3, and three watermark pattern candidates 811 are extracted while shifting the extraction position bit by bit, and a predetermined threshold value near zero with respect to the average value of the three watermark pattern candidates (811). The watermark pattern 807 is obtained by determining whether it is positive or negative. In addition to the address on the sound data or the i-th detection window set at the position Q, the address on the data serving as the (i + 1) -th detection unit is (Q + L) or (Q + L + 3). . The average value of the (i + 1) th watermark pattern candidate (811) may be added to the average value of the ith watermark pattern candidate (811). This will further stabilize the detection performance. The length of the detection unit is twice the size of the detection window. Further, a detection window size that is n times longer may be used.

  If the watermark pattern 807 can be extracted, the bit value can be determined by referring to the data of the watermark key 805 used for embedding. Specifically, first, the bit string WP [0. . L], the i-th pre-spread bit information 418 of the watermark key 805 is a place 420 defined as the positive bit position 419 (Kip) and the negative bit position (Kim) 420 defined in the watermark key 417. That is, reference is made to WP (Kip) and WP (Kim). If these differences, that is, WP (Kip) −WP (Kim) is a positive value larger than a predetermined threshold value, the bit value of the encoded embedded information should be 1, a negative numerical value smaller than the predetermined threshold value. 0 can be determined. The encoded embedding information 404 is restored by processing 806 in which this processing is performed for all the bit values of the encoded embedding information. At this time, reference signal evaluation 809 is simultaneously performed. If the error correction is performed from the encoded embedded information 404 using the management information 802 and the error correction code 803 and the error correction is successful, the extraction of the embedded information 801 is completed. If the bit value detection determination result at the time of detection is highly reliable, error correction need not be performed.

  A supplementary description will be given of a method for adjusting the shift position 816 of the detection window 817 (step 717 in FIG. 7) with reference to FIG. Adjustment of the shift position of the detection window is performed by the detection window position adjustment value S shown in FIG. The shift position 816 of the detection window 817 is calculated by adding the detection window position adjustment value S to the initial value of the shift position 816 of the detection window 817. Depending on how the value of S is changed, the processing time until detection is different. 9A, 9B, and 9C, the horizontal axis represents the number of adjustments, and the vertical axis represents the detection window position adjustment value S. Depending on how the value of the detection window position adjustment value S is changed, the processing time until successful detection changes.

  In the search method shown in FIG. 9A, the possible adjustment range is sequentially viewed from the end by sequentially increasing the value of S. While it is easy to implement, the processing time required to find an appropriate shift position is longer on average.

  FIG. 9B is an effective approach when the shift position by signal processing is expected to be small, starting from a shift amount of zero and expanding the search range in both positive and negative directions. Each time the loop is rotated, the adjustment value S is obtained as the product of the variable whose sign is inverted, the variable whose count is increased, and a predetermined constant β. The adjustment value S is not limited to 1 unit, but may be a decimal unit value less than 1 or 2 or more. Alternatively, a predetermined conversion table or conversion function may be used.

  FIG. 9C shows a method of changing the value of the adjustment value S while predicting a position where detection is successful, and an appropriate shift position can be averaged and found at high speed. This is reflected in the detection window adjustment method (step 717 in FIG. 7) by collating the degree of matching between the watermark key and the watermark pattern in the digital watermark detection process (FIG. 7) and evaluating the reference signal (step 712 in FIG. 7). , Step 718). Specifically, it can be realized by the following calculation procedure.

  In the watermark key data, there are a set A of data positions that are positive numbers after spreading and a set B of data positions that are negative numbers after spreading. In the bit value set of the watermark pattern extracted from the signal to be inspected, among the bit value subsets belonging to the data position A, it is highly possible that the bit value subset taking a positive value can be detected correctly. . Similarly, a bit value subset taking a negative value among the bit value subsets belonging to the data position B is likely to be correctly detected.

  Of the encoded embedding information at the time of embedding, a part of the management information is set as a fixed value, and a bit position that should always be determined to be 1 or 0 in the watermark pattern is determined in advance. Alternatively, when the embedded information 401 such as a suspicious user ID is determined, the watermark information 407 is created by designating the embedded information and performing the processing corresponding to step 305 and step 306, and the bit position 0 The value of / 1 can also be determined.

  As a result, it is detected as a ratio between the number of bit value subsets belonging to the data position of the set A and the number of bit value subsets actually taking a positive value in the watermark pattern. The reliability index Wa (0 ≦ Wa ≦ 1) of the result can be obtained. Wb is obtained by performing the same operation for the set B described above. Furthermore, the small number of bit errors at the time of error correction may be used for the subsequent processing as a reliability index Wc. A watermark pattern candidate may be used instead of the watermark pattern. In this embodiment, the sum of Wa, Wb, and Wc is stored as the reference signal evaluation value W every time. As the position of the detection window is adjusted, the reference signal evaluation value W changes. Saved set W [i] {i = 0. . N} is checked to determine the tendency of the reference signal evaluation value. A strategy for setting the detection window position adjustment value S so as to increase the reference signal evaluation value W is taken, and the following processing is performed as a specific example of the trend determination processing.

  Threshold values T1 and T2 are set in advance. If the reference signal evaluation value W <T1, the increment Z of the detection window position adjustment value S is set to a predetermined large value V1, and if T2 <W, the increment Z of S Is set to a predetermined small value V2. Further, threshold values T3 and T4 corresponding to the reference signal evaluation value difference dW (w [i] −w [i−1]) are determined. When W> 0 and dW> 0, dW <T3 If so, the increment Z of the detection window position adjustment value S is set to another predetermined small value V3. After T4 <dW, the increment Z of S is set to a predetermined small value V4. Thus, although addition and subtraction and the handling of the positive / negative sign differ depending on the sign of W and dW, Z can be calculated appropriately using the same method.

  With the above procedure, the evaluation result of the (i-1) th detection process is analyzed and set as (S + Z) as the detection window position adjustment value S in the next detection process. By repeating the detection process while setting the detection window position adjustment value S, the position of the detection window converges toward an appropriate position. That is, the fast convergence search of FIG. 9C can be realized.

  In another example, based on the center-oriented search method of FIG. 9B, the reference signal evaluation value W + on the plus side is compared with the reference signal evaluation value W− on the minus side, and only the sign side with higher reliability is compared. , And the monotonous increase by stopping the sign inversion can realize the fast convergence search of FIG. The same applies to the adjustment method of the pitch adjustment value U.

  The second embodiment will be described with reference to FIG.

  Similarly to the first embodiment, each processing in this embodiment is performed on a general computer including a CPU, a disk, and a memory by executing a program stored in the disk or the memory. Realized.

  Compared with music, synthesized data show a special data bias. For example, there are many silent periods, the use frequency is unevenly distributed, the dynamic range is smaller than that of music, and the number of required quantization bits is small. From the viewpoint of the data format, there are many unused areas such as high-frequency parts, and there are many possible places to embed digital watermarks.

  However, embedding a digital watermark in an unused area makes it easy to perceive the digital watermark itself as a signal wave and facilitates separation of the digital watermark and the signal. Further, it is not preferable for concealing the digital watermark algorithm. On the other hand, since the voice signal itself of the synthesized voice signal has little data redundancy as the reverse of the specification for outputting a clean voice, it is difficult to embed a digital watermark with a weak watermark strength. In addition, since the waveform is unique, it is easy for pitch changes and synchronization shifts to occur in signal conversion, and it is difficult to ensure durability.

  With conventional music digital watermark detection performance, for example, as an example of product specifications for the amount of embedded information, a long playback time is required for detection processing, such as 2 bits within 15 seconds and 72 bits within 30 seconds. In the present embodiment, by using the original sound, a digital watermark is embedded with a weak watermark strength, and a high detection resistance can be ensured by using a small detection window.

  An example of speech synthesis software 1003 using Text-to-Speech 1004 that receives natural language text data 1001 and obtains synthesized speech 1005 will be described. As shown in FIG. 10, after the synthesized speech 1005 is obtained using the speech synthesis software 1003, before the data is output as a file, the speech synthesis software user ID 1002 is embedded with the digital watermark, and then the synthesized speech with the digital watermark is added. The file 1007 is output.

  The synthesized voice file 1007 with a digital watermark becomes an inspection target voice file 1011 mixed with noise 1009 by an encoder 1010 or the like. An operation associated with signal processing such as illegal copying also causes noise similar to the encoder, and the synthesized voice file with digital watermark 1007 undergoes some signal processing 1010 regardless of whether the regular data is used or the illegal data is used. Become. The signal processing 1010 may be a complex signal processing due to a plurality of factors, but the embedded digital watermark remains in the data, contributing to the verification of systematicness with the original data and the identification of the user ID. To do.

  If an illegal synthetic voice outside the terms of use of the synthetic voice software 1003 flows out and is found somewhere as the inspection target voice 1011, an unauthorized user is detected by detecting a digital watermark from the inspection target voice 1011 data. After identifying the ID 1002, it is possible to take measures such as recovery from damage caused by the use violation of the speech synthesis software 1003.

  The digital watermark detection software 1014 interprets the reproduced audio of the inspection target audio file 1011 that is a watermark signal and extracts and generates audio components, so that the reference signal is generated by the audio synthesis processing 1015 without using the original signal 1005 directly. 1016 can be obtained. By using this reference signal 1016, the digital watermark detection performance is improved. In the processing 1012 for extracting and generating a voice component, a human may listen and convert it into a character string manually, or a character string may be extracted by a voice recognition function.

  Even if the speech synthesis processing 1004 and the speech synthesis processing 1015 are technically equivalent, if the synthesized speech 1005 serving as the host signal is output adjusted by individual tuning of the user, the re-synthesized reference signal 1016 is , There may be a case where it does not completely coincide with the host signal 1005 locally. Nevertheless, many parts of the synthesized speech 1005 are output according to the default settings of the synthesized speech software 1003, and the synthesized speech 1005 and the reference speech 1016 are expected to be similar signals. Therefore, even with the re-combined reference signal 1016, the detection performance is improved.

  For the speech synthesis process 1004 and the speech synthesis process 1015, if the same speech synthesis function is used for embedding and detection, the reference signal 1016 can be created by re-synthesizing the synthesized speech 1005 without holding and managing the original sound data itself. Good.

  As described in the first and second embodiments, the detection position is carefully examined with a small detection window using a reference signal, thereby improving the performance of digital watermark detection, that is, reliability. Improvement, improved evidence, speed, and detection rate. Furthermore, since these effects can be expected when the reference signal is used, stable detection performance is exhibited even when the setting value α409 of the intensity 214 in the digital watermark embedding process is set to a small value and the watermark signal is weak. it can. From this, it is possible to output high-quality sound data with little deterioration in sound quality when embedding a digital watermark.

  Each embodiment described above can be applied to a digital content digital watermark embedding and detection system and its application.

Claims (3)

A method of embedding identification information in a host signal using a digital watermark and detecting the identification information for a watermark signal embedded with a digital watermark,
The identification information includes user information, management information, and an error correction code,
The watermark pattern is repeatedly superimposed by generating a watermark pattern by diffusion and / or agitation and / or repetition using the watermark key from the identification information, and changing the host signal in accordance with the watermark pattern In case,
Using the host signal or a signal similar to the host signal as a reference signal, determining a synchronization position of the reference signal at the head of the watermark signal, and generating a differential signal;
Initializing a detection window having a length equal to the length of the watermark pattern;
Setting a small detection window having a length obtained by adding a variable value V indicating a phase shift in the watermark pattern of the identification information to the length of the detection window;
Determining a detection window position indicating a position of the small detection window at a head of the differential signal, and accessing the differential signal via the small detection window;
Detecting a watermark pattern candidate from the small detection window and obtaining identification information using the watermark key;
A digital watermark embedding detection method comprising the step of repeating a digital watermark detection process while adjusting the synchronization position and / or the detection window position and / or the length of the detection window. The electronic watermark embedding detection method according to claim 1,
A method of adjusting the synchronization position and / or the detection window position and / or the length of the small detection window includes:
In the case where n bit positions that should always be determined to be 1 or 0 among the bit positions of the watermark pattern candidate are predictable, the number of elements of the n bit value subsets, A process for calculating a reference signal evaluation value as a ratio of the number of elements of a bit value subset in which a value as predicted is detected;
A method of setting the adjustment of the detection window position so that the reference signal evaluation value becomes large,
Obtaining a difference value between the reference signal evaluation value and the reference signal evaluation value obtained in the immediately preceding detection process;
Examining the sign of the reference signal evaluation value and the sign of the difference value;
Comparing a predetermined constant value with the reference signal evaluation value;
Comparing a predetermined constant value with the difference value;
Selecting an appropriate value from a plurality of predetermined constant values based on the comparison with the reference signal evaluation value and the comparison with the difference value, and calculating an adjustment amount of the detection window position;
And a step of setting adjustment of the detection window position so that the reference signal evaluation value becomes large. The electronic watermark embedding detection method according to claim 1 or 2,
The host signal is a product of a speech synthesis method;
An electronic watermark embedding detection method, wherein a speech character string is determined by interpreting the watermark signal, and a reference signal similar to the host signal is obtained by the speech synthesis method using the speech character string.

Images