WO2009112184A1

WO2009112184A1 - Embedder and detector of a watermark comprising additional information

Info

Publication number: WO2009112184A1
Application number: PCT/EP2009/001505
Authority: WO
Inventors: Bernhard Grill; Ernst Eberlein; Stefan KRÄGELOH; Jörg PICKEL; Juliane Borsum
Original assignee: Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
Priority date: 2008-03-14
Filing date: 2009-03-03
Publication date: 2009-09-17
Also published as: US20110164784A1; JP5108963B2; CN102842309B; RU2510937C2; CN102007530A; CN102007530B; BRPI0906218B1; RU2010139020A; CN102842309A; EP2266114A1; EP2372702A1; DE102008014311A1; EP2372702B1; BRPI0906218A2; US8625839B2; JP2011518457A; EP2266114B1

Abstract

The invention relates to an embedder for embedding a watermark in a representation of input information, comprising an information inserter that is designed to provide the representation of input information with the watermark and additional information that is to be inserted in order to obtain a representation of input information that is provided with a watermark and the additional information. The additional information that is to be inserted comprises descriptive information describing the embedding of the watermark or watermarks in the representation of input information.

Description

EMBEDIAN AND DETECTOR OF A WATERMARK WITH ADDITIONAL INFORMATION

Embodiments of the present invention relate to embedders for embedding a watermark in an information representation, detectors for detecting a watermark in an information representation, methods for embedding a watermark in an information representation, methods for detecting a watermark in an information representation, corresponding computer programs, and to an information signal.

Some embodiments of the present invention relate to multiple watermark embedding apparatus and methods

Watermark extraction.

In many areas of information processing, it is now desirable to add a watermark to information. For example, a watermark is information that can be added to the actual payload without substantially affecting the actual information. When adding a watermark, for example, the data format of the payload can be maintained, for example, by the watermark of the payload is superimposed. In some known methods, the superimposition of the watermark to the payload occurs in such a way that a perturbation of the payload is so small that it does not disturb or only weakly interferes with a reproduction of the payload, for example. For example, watermarks may be added to an information representation that represents an audio signal. Furthermore, watermarks may be added, for example, to an information representation representing a video signal. However, a watermark can also be added to an information representation representing, for example, a computer program. Other information representations representing other data forms may also be watermarked.

Particular challenges arise when multiple watermarks are to be embedded in a single payload. In this case, there is often a mutual influence of the watermarks, whereby in some cases a detection is difficult or even impossible. The mutual influence of the watermarks can also lead to a disruption of the actual payload unacceptably large.

Further, in some conventional methods, an effort required to extract multiple watermarks from an information representation increases greatly.

It is therefore the object of the present invention to provide a concept which improves embedding of a watermark into an information representation or facilitates detection of a watermark in an information representation.

This object is achieved by an embedder for embedding an embedded watermark in an input information presentation according to claim 1, by a detector for detecting at least one watermark in a provided with a watermark input information presentation according to claim ^'20, by a method of embedding an embedded watermark in an input information representation according to claim 32, by a method for detecting at least one watermark in a watermarked input information representation according to claim 33, by a computer program according to claim 34 and by an information signal according to claim 35.

In one aspect, the present invention provides an embedder for embedding a watermark to be embedded in an input information representation, with an information addter configured to provide the input information representation with the watermark and additional information to be added, one with the watermark and the added information to be added information to be added. The additional information to be added comprises descriptive information with regard to embedding at least one watermark in the input information representation.

The above aspect is based on the recognition that extraction of a watermark embedded in the information representation can be facilitated by descriptive information describing the embedding of at least one watermark in the input information representation. By adding the additional information is thus provided within the to be embedded with the watermark

Information provided an information that can be used by a watermark detector for controlling the watermark detection or watermark extraction. The descriptive additional information may, for example, carry information as to whether, how or when or by whom the watermark has been added to the input information representation. Thus, the additional information may serve a watermark detector or watermark extractor to decide whether to extract the watermark and / or to which Way (eg, using which detection parameters) to extract the watermark. Due to the presence of the additional information which describes the embedding of a watermark in the information representation provided with the watermark, it is possible, for example on the side of a watermark detector, to search through the information representation provided with the watermark to be embedded for all possible watermarks known to the watermark detector. Rather, the watermark detector can already recognize, for example, based on the additional information, which watermarks are present in the information representation provided with the watermark. Thus, for example, the watermark detector may restrict a search accordingly, thereby significantly reducing the effort of searching for watermarks in the watermark detector. The additional information may further comprise, for example, information about resources used in the embedding (eg frequency resources, time resources or code resources), so that when detecting a watermark in the information representation provided with the watermark to be embedded, the detector can evaluate the additional information, suitable for detection parameters or specifically set for detection of the watermark to be detected.

The additional information may further include, for example, information about how many watermarks are embedded in the information representation. Thus, by way of example, a watermark detector can obtain a termination criterion after evaluation of the corresponding information, so that the watermark detector can, for example, cancel a search for watermarks if so many watermarks have been found, as described by the additional information. In summary, it should be noted that by adding additional information describing the embedding of watermarks in the input information representation or in the information representation provided with the watermark to be embedded, an efficiency in detection of watermarks in a watermark detector can be substantially improved.

Accordingly, in another aspect, the present invention provides a detector for detecting at least one watermark in an input information representation, wherein the detector comprises an embedding information extractor adapted to embedding information describing information embedding at least one watermark into the input information representation (or the watermarked information representation) to extract from the information representation. The corresponding detector further comprises a watermark extractor configured to extract one or more watermarks contained in the input information representation in response to the embedding information.

For example, the corresponding detector is capable of extracting the additional information added by the above-described embedder to the information representation as embedding information from the information representation and controlling the watermark extraction depending on the embedding information. Thus, for example, said detector is able to exploit the additional information and realize the advantages described above with respect to the corresponding embedder.

According to some further embodiments, the present invention provides an information signal comprising at least a watermark and a descriptive one Information with regard to the embedding of the at least one watermark in the information signal comprises. The corresponding information signal, due to the presence of the descriptive information with regard to the embedding of the at least one watermark in the information signal, allows a much easier (for example, faster or more resource-efficient) extraction of the watermark embedded in the information signal than is conventionally possible.

Embodiments of the present invention will be explained in more detail below with reference to the accompanying figures. Show it:

1 is a block diagram of a watermark embedder according to an embodiment of the invention;

Fig. 2 is a block diagram of a watermark detector, according to an embodiment of the invention;

3a is a block diagram of a watermark embedder, according to an embodiment of the invention;

FIG. 3b is a block diagram of a watermark embedder according to an embodiment of the present invention; FIG.

3c is a block diagram of a watermark embedder according to an embodiment of the invention;

4 is a block diagram of a watermark detector according to an embodiment of the invention; 5 is a block diagram of a watermark embedder according to an embodiment of the invention;

Fig. 6 is a block diagram of a watermark detector according to an embodiment of the invention;

7a is a block diagram of a watermark embedder with a watermark information

Recognizer and an embedding parameter determiner, according to an embodiment of the present invention;

7b shows a schematic representation of an information signal with an embedded watermark, according to an embodiment of the invention;

Fig. 7c is a schematic representation of a determination of a sequence of values using a one-way function;

Fig. 7d is a graphical representation of a flow of calculation of an embed code based on an initial value;

8 is a block diagram of a watermark detector according to an embodiment of the invention;

9 is a block diagram of a watermark embedder according to an embodiment of the invention;

10 is a block diagram of a watermark detector according to an embodiment of the invention; 11 is a flowchart of a method of embedding a watermark according to an embodiment of the invention;

12 is a flow chart of a method for detecting a watermark, according to an embodiment of the invention;

FIG. 13 is a diagram showing a step of embedding a watermark, according to FIG

Embodiment of the invention;

14 is a flowchart of a method for detecting a watermark, according to an embodiment of the invention;

15 is a flowchart of a method for embedding a watermark, according to an embodiment of the invention; and

16 is a flowchart of a method for detecting a watermark, according to an embodiment of the invention.

Fig. 1 shows a block diagram of a Einbetters for embedding a einzubettenden or to be added watermark in an input information representation. The embedder according to FIG. 1 is designated in its entirety by 100. The embedder 100 is configured to receive an input information representation 110. The embedder 100 includes a watermark information recognizer 120 configured to recognize a watermark information already contained in the input information representation 110. Thus, for example, the watermark information recognizer 120 provides information 122 about watermark information recognized in the input information representation 110. The embedder 100 further comprises a watermark additioner 130 configured to provide the input information representation 110 with a watermark 132 to be added depending on the watermark information detected by the watermark information recognizer 120 to obtain an information representation 134 provided with the watermark 132 to be embedded. Thus, for example, the watermark adder 130 may be configured to receive the input information representation 110 as well as the information 122 from the watermark information recognizer 120. Further, the watermark adding device 130 may be configured, for example, to receive the watermark 132 to be added. However, the watermark 132 to be added may also be stored fixed in the watermark add-on 130.

Regarding the operation of the embedding apparatus 100, it should be noted that the watermark adding means 130 may add the watermark 132 to be added to the input information representation 110 depending on a watermark information already included in the input information representation 110. The embedder 100 thus allows the watermark 132 to be added to the input information representation 110 not in an arbitrary manner but in consideration of the watermark already contained in the input information representation 110.

With regard to the way in which the watermark already contained in the input information representation 110 is taken into account by the watermark add-on 130, various possibilities exist, which will be explained in more detail below, for example, with reference to FIGS. 7a-7d.

FIG. 2 shows a block diagram of a detector for detecting at least two watermarks in one watermarked information representation. The detector according to FIG. 2 is designated in its entirety by 200. The detector 200 is configured to receive a watermarked information representation 210. The detector 200 further includes a detection information recognizer 220 configured to identify reusable watermark information in the watermarked information representation 210. The detection information recognizer 220 is therefore designed, for example, to receive the information representation 210 and to provide information 222 about reusable watermark information. The detector 200 further includes a watermark extractor 230 configured to extract a first watermark from the information representation 210 utilizing the reusable watermark information and to extract a second watermark from the input information representation 210 utilizing the reusable watermark information. For example, the watermark extractor 230 is configured to receive the information representation 210 and the information 222 provided by the detection information recognizer 220, and based thereon, provide first watermark information 232 and second watermark information 234.

With regard to the operation of the detector 200, it should be noted that the watermark extractor 230 is designed, for example, to be used for the detection of the first watermark described by the information 232 and for the detection of the second watermark described by the information 234 to use information common to both watermarks. For example, the shared reusable information may be synchronization information that is common to the two watermarks. That's the case in this case For example, it is sufficient to recognize the synchronization information only once, whereupon the detection of the at least two watermarks can take place based on the common synchronization information.

The shared reusable information may, for example additionally or alternatively, be an information indicating that the first watermark and the second watermark can be detected with at least one common detection parameter. For example, the information representation 210 may include information indicating that at least two watermarks have been embedded in the information representation 210 in accordance with a common embedding method, such that the watermark extractor 230 may assume that at least two watermarks are extracted from the information representation 210 using a corresponding common extraction method can be.

Further, for example, the information representation 210 may carry information about how many watermarks are embedded in the information representation 210. The corresponding number information can, for example, be regarded as a shared information which jointly describes the at least two watermarks contained in the information representation 210. The number information may be extracted by the detection information recognizer 220, for example, and may further be used to set one or more extraction parameters for the watermark extractor 230, for example, to correctly extract the plurality of watermarks from the information representation 210. In other words, the number information may be used to correctly set detection parameters of the watermark extractor 230 for extraction of two watermarks. For example, if it is known that three watermarks are contained in the information representation 210, for example, in the extraction of the first watermark and in the extraction of the second watermark, such detection parameters may be disregarded as are provided for embedding a fourth to Nth watermark , Rather, it is sufficient to limit the range of detection parameters to be considered according to the number of watermarks present.

Incidentally, further details will be described below, for example with reference to FIGS. 7a-7d.

Fig. 3a shows a block diagram of a Einbetters for embedding a watermark to be embedded in an input information representation, according to an embodiment of the invention. The embedder according to FIG. 3 a is designated in its entirety by 300. The embedder 300 is configured to receive an input information representation 310 and to provide an information representation 320 provided with a watermark and additional information. The embedder 300 includes an information adder 330 configured to receive the input information representation 310 and to provide the information representation 320 provided with the watermark and additional information. The information adder 330 is generally configured to provide the information representation 310 with the watermark 341 to be added and additional information 343 to be added in order to obtain the information representation 320 provided with the watermark and the additional information. The additional information to be added includes descriptive information with regard to embedding at least one watermark in the information representation. For example, the descriptive information describes the embedding of at least one watermark in the information representation. 3a shows an exemplary topology of the information add-on 330. The information add-on 330 may include, for example, in a parallel structure, a watermark add 340 and an additional information add 342. For example, both the watermark adder 360 and the additional information adder 342 may receive the input information representation 310 to add the watermark or additional information to be added thereto. For example, the watermark adder 340 may be configured to receive the input information representation 310 and the watermark 341 to be added or embedded and, based thereon, generate an information representation 344 provided with the watermark to be added. The additional information adding means 342 may be configured, for example, to receive the input information representation 310 and the additional information 343 to be added, and based thereon to generate an information representation 346 provided with the additional information. The watermarked information representation 344 may further be combined, for example, with the information representation 346 provided with the additional information to obtain the information representation 320 provided with watermarks and additional information, as indicated in FIG. 3a. Alternatively, however, it is also possible for the watermark adder 340 to provide, as an output signal, watermark information adapted to the information representation 310, the additional information adder 342 to provide additional information adapted to the information representation 310, and the outputs of the watermark add 340 and additional information Add-ons 342 are then combined with the input information representation 310 to the watermarked and the Additional information provided 320 representation.

Alternatively, the information add-on 330 may also have other structures, as described for example in FIGS. 3b and 3c. For example, the information addter of the embedder 300 may be replaced by an information add-on 330b of FIG. 3b. The information adding means 330b includes, for example, a serial arrangement of a watermark adding 340b and a supplementary information adding 342b. For example, the watermark adding 340b is configured to receive the input information representation 310 and to provide a watermarked input information representation 344b to the additional information adding 342b. For example, the additional information adding 342b may be configured to add the additional information to be added to the watermarked information representation 344b, and thus to provide the watermarked and supplemental information representation 320.

Of course, as can be seen in FIG. 3c, the order of the additional information adding and the adding of the watermark can also be reversed compared with the order shown with reference to FIG. 3b. In this case, for example, an additional information adding 342c is arranged in front of a watermark adding 340c.

In summary, it should be noted that various structures may be used to add to the input information representation 310 both the watermark to be added and the additional information to be added. Incidentally, the addition of the two pieces of information can also be done by means of a common information add-on, in which the blocks "watermarks" Addor "and" Additional Information Addressee "are combined or summarized. In other words, no separate watermark and additional information adders are required.

However, the additional information to be added may well be dependent on embedding parameters of the watermark add-on. For example, the additional information may encode how the watermark adder is configured to add the watermark to be added. For example, the additional information may include information about which watermarking method the watermark adder uses for adding the watermark to be added. Further, the additional information may also describe individual parameters used by the watermark adder in providing the input information representation 310 with the watermark to be added. For example, the additional information may carry information about which embed code the watermark adder 340 uses, which frequency resources (eg, frequency bands) the watermark adder 340 uses to embed the watermark, or which time resources (eg, time slots). The watermark add-in is used to embed the watermark. Further, for example, the watermark adding 340 and the additional information adding 342 may also use various embedding methods, for example, according to a specification, requiring that the additional information always be embedded according to a predetermined embedding method, regardless of which embedding method the watermark adding 340 uses , In this case, for example, the watermark adding 340 and the additional information adding 342 are designed so that there is no significant mutual interference in adding the watermark and adding the additional information. Further details regarding the embedding of a

Incidentally, watermarks and additional information are explained below, for example with reference to FIGS. 7a-7d.

4 is a block diagram of a detector for detecting at least one watermark in a watermarked input information representation. The detector according to FIG. 4 is designated 400 in its entirety. The detector 400 is configured to receive a watermarked information representation (or input information representation) 410. The detector 400 includes an embedding information extractor 420 configured to receive the watermarked information representation 410, and an embedding information 422 that includes descriptive information regarding embedding of at least one watermark in the information representation, of the Extract information representation 410.

The detector 400 further includes a watermark extractor 430 configured to receive the watermarked information representation 410 and descriptive information 422 for embedding at least one watermark in the information representation 410. The watermark extractor 430 is further configured to extract one or more watermarks contained in the information representation 410 in accordance with the embedding information 422 and thus to provide information 432 about at least one watermark.

The watermark extractor 430 may thus selectively identify a watermark in the information representation 410 based on the embedding information 422. Due to the descriptive information 422, the watermark extractor 430, for example, has information 422 about which embedding method a watermark present in the information representation 410 is embedded in the information representation. Alternatively or additionally, the watermark extractor 430 may be provided by the embedding information extractor 420, for example, with information 422 about which detection code or extraction code is to be used for extracting a watermark from the information representation 410. Further, the embedding information extractor 420 may provide to the watermark extractor 430, for example, information 422 about how many watermarks are included in the information representation 410.

The embedding information extractor 420 may, for example, evaluate additional information included in the information representation 410 to provide the descriptive information 422. By way of example, additional information may be understood to mean information that does not belong to the actual information content of the watermark, but instead describes how one or more watermarks are embedded in the information representation 410.

Fig. 5 shows a block diagram of a Einbetters for embedding a watermark in an information representation or in an input information representation, according to an embodiment of the invention. The embedder according to FIG. 5 is designated 500 in its entirety. The embedder 500 is configured to receive an input information representation 510 and to generate an information representation 534 provided with the watermark to be embedded. The embedder 500 includes an embedment parameter determiner 520 Embedding parameter determiner 520 is configured to apply a schematically indicated derivation function 522 to an initial value 524 one or more times to obtain an embed parameter 526 for embedding the watermark to be embedded into the information representation. The embedder 500 further includes a watermark adder 530 configured to receive the input information representation 510 and the embed parameter 526. Further, the watermark adder 530 may be configured to receive the watermark 532 to be added. However, the watermark to be added or embedded may also be stored fixed in the watermark adder 530.

Thus, for example, by embedding the watermark 532 to be added into the input information representation 510 using the embed parameters 526, the watermark addition 530 provides an information representation 534 provided with the watermark to embed.

The embedder 500 thus enables the definition of the embedment parameters 526 based on an initial value 524, wherein a derivation function 522 is evaluated. The ability to evaluate the derive function 522 multiple times provides the ability to easily generate different sets of embed parameters 526 based on a single seed 524. By using a derivation function, which may be, for example, a one-way cryptographic function, it can be achieved that an allocation of access rights to different embedders can take place. Details in this regard are explained in more detail below.

Fig. 6 shows a block diagram of a detector for detecting a watermark in one with a Watermarked information representation. The detector according to FIG. 6 is designated in its entirety by 600. The detector 600 is configured to receive a watermarked information representation 610 and to provide information 634 about a watermark contained in the information representation 610.

The detector 600 includes a detection parameter determiner 620. The detection parameter determiner 620 is configured to display a schematically represented derivation function 622 to an initial value 624 that may be externally given, or that may be stored in the detection parameter determiner 620, once or apply several times, thus obtaining a detection parameter 626 for detecting the watermark in the information representation.

The detector 600 further includes a watermark extractor 630 configured to receive the watermarked information representation 610 and the detection parameter 626. The watermark extractor 630 is further configured to provide, from the watermarked information representation 610 using the detection parameter 626, the information 634 about a watermark contained in the information representation 610. In other words, the detection parameter 626 is used to set the watermark extractor 630. The detection parameter can indicate, for example, which resources (eg which time slots or frequency bands) are used in the detection of the watermark. Alternatively or additionally, the detection parameter 626 may be used, for example, to determine a detection code when, for example, in the information representation 610 different watermarks with different codes are separated.

Further, the detection parameter determiner 620 may be configured, for example, to decide how often to apply the derivative function 622 to the initial value 624 based on an (optional) index parameter 640 to obtain the detection parameter 626.

Incidentally, it should be noted that additional algorithms can be used, for example, when determining the detection parameter 626 from the initial value 624. For example, an intermediate result obtained by applying the derivative function to the initial value can serve as an input value for a calculation rule which maps the intermediate result to a detection code. By applying the corresponding functional specification, it can be achieved, for example, that the detection parameter thus obtained has certain properties which are advantageous or necessary for watermark extraction. For example, the intermediate value obtained by applying the derivation function 622 once or several times to the initial value 624 can serve as a seed for a spreading code generator which, starting from different starting values, determines different spreading codes which are at least approximately orthogonal to one another, for example. The corresponding spreading codes can then serve as detection parameter 626, for example.

However, many other possibilities are conceivable for mapping the intermediate result obtained by applying the derivative function to the initial value to a detection parameter 626.

Fig. 7a shows a block diagram of a embedder for embedding a watermark to be added in one Information representation or in an input information representation. The embedder according to FIG. 7a is designated 700 in its entirety. The embedder 700 is configured to receive an input information representation 710 and, based thereon, to generate a watermarked information representation 720. The watermarked information representation 720 may also optionally be provided with additional information describing, for example, the embedding.

The embedder 700 includes a watermark information recognizer 730 configured to receive the input information representation 710 and obtain information regarding watermark embedding therefrom. The embedder 700 further includes a watermark adder 740 configured to add a watermark to be added to the input information representation 710 using, for example, information supplied by the watermark information recognizer 730, to the watermarked one To get 720 information representation. The embedder 700 further includes, for example, an embed parameter determiner 750 configured to receive information from the watermark information recognizer 730 and thus to provide one or more embedding parameters to the watermark addter 740 such that, for example, the watermark Addendor 740 is adjustable in response to the adjustment parameters provided by embedding parameter determiner 750.

The embedder 700 further includes an additional information provider 760 configured to receive information from the watermark information recognizer with respect to a watermark included in the input information representation 710 and to provide additional information to the user For example, watermark adding 740 may be added by the watermark adding 740 to the input information representation 710 such that the watermarked information representation 720 further comprises the additional information.

The following describes details of what information can be obtained from the input information representation 710 by the watermark information recognizer 730 and how this information can be used by the watermark adder 740, the embedment parameter determiner 750 and the additional information provider 760.

The watermark information recognizer 730 may include, for example, a recognizer 731 for recognition of reusable watermark information. For example, the reusable watermark information recognizer 731 may be configured to detect a synchronization information in the input information representation 710. The synchronization information may be present, for example, if a watermark is already present in the input information representation 710. For example, the synchronization information may be a particular pattern included in the input information representation 710, which may, for example, be preceded by a watermark embedded in the input information representation 710, or may be interleaved, for example, with a watermark embedded in the input information representation 710. The synchronization information may be, for example, a fixed pattern that may be encoded in the input information representation 710 according to a particular encoding. For example, the synchronization information according to a predetermined synchronization embedding code in the Be embedded input information representation 710. For example, the synchronization information can occur simultaneously (or at least overlapping in time) in a plurality of individual frequency bands of the information representation, as a result of which the synchronization information can be detected particularly well, for example. Thus, for example, the reusable watermark information recognizer 731 may provide information 732 about the reusable watermark information to the watermark adding 740. For example, the watermark adder 740 may be configured to avoid re-embedding the reusable watermark information in response to the presence of reusable watermark information in the input information representation. For example, the watermark adder 740 may be configured to add synchronization information to the input information representation 710 only when the information 732 from the reusable watermark information recognizer 731 indicates that no watermark information is yet present in the input information representation 710.

For example, if the information 732 of the reusable watermark information recognizer 731 indicates that synchronization information is already present in the input information representation 710, the

For example, watermark adder 740 synchronizes the watermark to be added with that already present in the input information representation

Add synchronization information. For this purpose, for example, the recognizer 731 for the reusable watermark information may be assigned to the

Watermark Adders 740 provide information about where in the input information representation

(for example, at what time, or in which

Frequency bands) already a synchronization information is available. Based on this, the watermark For example, adders 740 compute where (for example, in which time interval or in which frequency bands) the watermark to be added is to be added to the input information representation 710.

Further, the watermark adder 740 may be configured to add synchronization information to the input information representation 710 when the information 732 from the reusable watermark information recognizer 731 indicates that no reusable synchronization information has been detected in the input information representation 710.

The reuse of the synchronization information when embedding a further watermark by the watermark addressee 740 into an input information representation in which synchronization information (and in many cases also watermark information) already exists can, on the one hand, negatively influence the information representation 710 as a result of the embedding of the watermark to be added can be minimized, and on the other hand, resource-saving detection of multiple watermarks in the watermarked information representation 720 can be enabled. For example, the less information is embedded in it, the lower the influence on an information representation. Thus, if a synchronization information already present in the information representation 720 is reused, instead of embedding a new additional synchronization information, an influence on the information content of the information representation can be minimized. Incidentally, when the synchronization information is reused, it is enough to once again detect the synchronization information on the part of watermark detection. This can reduce the detection effort held as if two different synchronization information would have to be detected.

The watermark information detector may further, for example, a recognizer 733 for the detection of additional information contained in the input information representation 710 _/ have. The recognizer 733 may, for example, provide information 734 about the additional information. By way of example, the additional information may be understood as a page information which describes the embedding of one or more watermarks in the input information representation 710. For example, the additional information may carry information about how many watermarks are already embedded in the input information representation 710. The additional information need not necessarily describe the total number of embedded watermarks, but may also be limited to specifying how many watermarks have been embedded in the input information representation according to a particular watermark embedding method. The information on the number of available watermarks may further be limited to indicating how many watermarks have been embedded by a particular watermark embedder in the input information representation. In an ideal case, although not always achievable, the information about the number of watermarks present may also carry information about a total number of watermarks. Thus, in some embodiments, the information about the number of watermarks present provides at least information about a minimum number of watermarks present, and in fact more watermarks may be present.

The recognizer 733 may further be configured, for example, to detect additional information indicating, according to which watermark embedding method or in accordance with FIG which watermark embedding method the watermarks present in the input information representation 710 are embedded. This information may be present in connection with the synchronization information in the input information representation 710, for example. For example, the synchronization information, for example by the choice of the synchronization pattern, contain information about which watermark embedding method the watermark information contained in the information representation 710 is embedded. Alternatively or additionally, following the synchronization information or else parallel to the synchronization information, corresponding additional information may be present in the input information representation 710, indicating according to which watermark embedding method one or more watermarks are embedded in the input information representation 710.

Alternatively or additionally, the additional information may, for example, carry information about which resources (eg time slots, frequency bands or embedding codes or spreading codes) were used for embedding one or more watermarks in the input information representation. This information may be included in additional information, which may, for example, have the structure described above. In other words, corresponding additional information can be contained, for example, within the synchronization information, in time parallel to the synchronization information or subsequently to the synchronization information (for example immediately following the synchronization information) in the input information representation. In some embodiments, the additional information is coded separately from the associated watermark information described by the additional information. Thus, while the watermark information thus codes, for example, a specific payload, which, for example, embedder side is freely selectable, the additional information may for example be determined by which parameters the actual payload of the watermark is encoded or embedded. In other words, in some embodiments, there may be a strict logical separation between the additional information directed to the manner of representing the payload in the watermark and the actual payload itself encoded by the watermark. In other words, based on the additional information, for example

Embedding parameters, using which the information to be encoded by the watermark has been embedded in the information representation, can be identified without having to decode the payload of the watermark. In other words, in some embodiments, the additional information is independent of the payload coded by the watermark and only dependent on parameters according to which an embedder is operated.

In some other embodiments, the watermark information recognizer 730 includes a recognizer 735 for embedded parameters of embedded watermarks. The recognizer 735 may, for example, receive the input information representation 710 and then provide information 736 about embed parameters, using one or more watermarks embedded in the input information representation 710. For example, the recognizer 735 may be configured to analyze the input information representation 710 to find out using which parameters or watermarks have been embedded in the input information representation 710. Recognizer 735 may also analyze the watermarks themselves for this purpose, for example. For example, the Recognizers apply a pattern recognition method to the input information representation to determine whether watermarks have been embedded in the input information representation 710 according to a particular embedding method. As a pattern-recognizing method, for example, a correlation method may be used, according to which the input information representation 710 is correlated with one or more comparison values. Further, the recognizer may also use other algorithms to obtain the information 736 about an embedding parameter of at least one watermark already included in the input information representation 710.

In other words, while the recognizer 733 may be configured, for example, to evaluate additional information other than the payload represented by the watermark, the recognizer 735 may be configured, for example, to analyze the watermark information representing the payload. Thus, there are various ways in which information about a watermark contained in the input information representation 710 can be obtained. In addition to the evaluation of the additional information by the recognizer 733 is also a direct analysis of the watermark information (or, in some embodiments, the entire watermark information including the payload) available.

In another embodiment, the watermark information recognizer 730 may include (alternatively or additionally) a recognizer 737 configured to determine a number of watermarks embedded in the input information. For example, the recognizer 737 may be configured to receive the input information representation 710 and to provide information 738 on the number of embedded watermarks (or detected embedded watermarks). As described above, it is not mandatory for the information 738 to describe all watermarks contained in the input information representation 710. Rather, in some embodiments, it is sufficient for the information 738 to describe a number of watermarks detected in the input information representation.

In summary, it should be noted that there are many possibilities for obtaining information in the watermark information recognizer 730 that describes an embedding of watermarks in the input information representation 710. The corresponding information 732, 734, 736, 738 can be used in various ways, as will be described below.

For example, information about reusable watermark information 732 may be forwarded directly to watermark adder 740 so that it may, for example, decide whether reusable watermark information is present in input information representation 710 based on the reusable watermark information. The optionally reusable information can then be exploited directly by the watermark add-on 740.

Further, the additional information provider 760 may receive the information 732, 734, 736, 738 provided by the watermark information recognizer 730 (or may receive only one or some of the aforementioned information) and derive therefrom additional information to be added to the input information representation 710. The additional information may include, for example, information regarding the embedding of watermarks or watermark information already contained in the input information representation 710. For example, the additional information 762 may be a Having reference to the additional information 734 already contained in the input information representation 710 and recognized by the recognizer 733. Further, the additional information 762 to be added may comprise, for example, a copy of the additional information 734 contained in the input information representation 710 and may also be supplemented by further information related, for example, to the embedding of the watermark to be added. Further, the additional information 732 may, for example, describe a number of watermarks contained in the information representation 720 provided with the watermark to be added. Thus, if information about a number of watermarks embedded in the input information representation 710 is provided by the watermark information recognizer 730, then the overhead information provider 760 may increment that number and thus generate the additional information 762 to be one after describes the number of watermarks included in the information representation 720 to add the watermark to be added. Furthermore, the additional information 762 may include information about embed parameters of watermarks already contained in the input information representation 710 via embedding parameters according to which the watermark to be added is embedded.

It should be noted that the additional information 762 need not, of course, include all of the information mentioned, but that it is sufficient if the additional information also includes only one or more of the information mentioned.

However, in some embodiments, benefits are gained if the additional information 762 not only describes how the watermark to be added is added to the input information representation 710, but if the additional information 762 further includes information about the watermarks already contained in the input information representation 710. This combined information, which describes both the watermarks already present in the input information representation 710 and the embedding of the watermark to be embedded, can be evaluated by a detector in a particularly efficient manner. For example, by evaluating a single additional information, a detector can obtain comprehensive information about the embedding of all watermarks contained in the input information representation 710 (or at least with regard to a plurality of watermarks contained in the input information representation). Thus, it is not necessary to evaluate many individual additional information and to gather their information.

The embedment parameter determiner 750 may further be configured to adjust embedding parameters for embedding the watermark to be added by the watermark add-on 740 in response to one or more of the information 732, 734, 736, 738 provided by the watermark information recognizer 730 , For example, if additional information 734 includes information about which resources (eg, using which time slots, using which frequency bands, or using which embedding codes) are embedded, the watermarks already included in the input information representation 710, then the embedment parameter determiner For example, select suitable embedding parameters or embedding resources for embedding the watermark to add. For example, the embedment parameter determiner 750 may be configured to select the resources for embedding the watermark to be added so as to There is no unacceptable overlap between the resources used to embed the watermark to be added and the resources used to embed existing watermarks. For example, based on the information of which timeslots are used by the watermarks already contained in the input information representation 710, the embedding parameter determiner 750 may select a free time slot for embedding the watermark to be added. Similarly, the embedment parameter determiner 750 may select appropriate (free or only relatively sparse) frequency bands for embedding the watermark to be added if the information provided by the watermark information recognizer 730 indicates occupancy of frequency bands.

If the information provided by the watermark information recognizer 730 indicates which embedding code (s) were used to embed information in the input information representation 710, the embedding parameter determiner 750 may further select, for example, an embedding code for embedding the watermark to be added for example, which differs sufficiently from the embed codes used in the input information representation 710. For example, the embedding parameter determiner 750 may choose an embedding code that is at least approximately orthogonal to embedding codes used for embedding watermarks already present in the input information representation 710 for embedding the watermark to be added. Thus, for example, by evaluating the input information representation 710 by the watermark information recognizer 730, it can be ensured that the watermark to be added is embedded with an embed code, which differs from the embed codes of the already existing watermarks.

In one embodiment, the embedment parameter determiner may be configured to also generate embedding parameters for embedding supplemental information, such as provided by the supplemental information provider 760. In this case, the embedment parameter determiner 750 may be configured, for example, to set the embedding parameters for embedding the additional information 762 such that the additional information 762 is embedded with substantially the same embedding parameters as additional information already contained in the input information representation 710. For this purpose, for example, the watermark information recognizer 730 may also provide information about embedding parameters, using which additional information already contained in the information representation 710 has been embedded in the input information representation 710. This makes it possible, for example, for both the additional information already contained in the input information representation 710 and the additional information 762 to be added to be detected efficiently by a detector.

In another embodiment, the number of embedded watermarks information 738 may be evaluated to determine the embed parameters. For example, the embedment parameter determiner 750 may have functionality that has functionality of the embedment parameter determiner 520 as explained with reference to FIG. 5. The information 738 on the number of embedded watermarks (for example, either based on additional information in the input information representation, or based on an analysis the input information representation may be determined), for example, may be used to decide how often the derivative function 522 is applied to the initial value 524 to obtain the embed parameter 526.

In summary, it should thus be noted that embedding parameter determiner 750 may, for example, generate one or more embedding parameters 752, which may then be supplied to watermark add-on 740. The embedding parameters can be selected, for example, based on information 732, 734, 736, 738 via watermarks already contained in the input information representation 710. The embedding parameters can be used, for example, to select an embedding method. Furthermore, the embedding parameters can also provide details with regard to the embedding, for. For example, describe an embed code, an embed slot, or an embed frequency band.

Further details with regard to individual aspects of the embedder 700 will be described below with reference to FIGS. 7b-7d. Thus, Fig. 7b shows a graphical representation of resources available for embedding watermark information. The graphical representation of FIG. 7b is designated in its entirety by 770. Graph 770 shows a time-frequency band representation of an information representation. For example, the time is plotted on an abscissa 772, and for example, the frequency is plotted on an ordinate 774. The time-frequency representation can represent, for example, an audio signal that can be divided into individual time segments and frequency bands. A corresponding representation of an audio signal can be effected for example by a spectral analysis, as can be achieved for example by a filter bank. Different time periods are for example 776a - 776f designated. Various frequency bands are otherwise designated 777a - 777g.

In a time section 776b, synchronization information (SYNC), for example, is substantially contained in the frequency bands 777a-777f. Furthermore, additional information which describes an embedding of a watermark may, for example, be contained in a further frequency band 777g in the time segment 776b (ie, temporally parallel to the synchronization information). The additional information in the frequency band 777g during the time interval 776b is of course to be considered as optional. Furthermore, additional information may also be contained, for example, in a time slot after the synchronization information (SYNC). For example, the synchronization information may be included in the frequency bands 777a-777f during the time portion 776c.

For example, the additional information for different embedded watermarks in different frequency bands

(or time slots). For example, the additional information that is a first embedded

Watermark or inserted at a first watermark embedding that will be contained in the frequency band 777f during the time portion 776c. Additional information relating to an embedding of a second watermark or added when embedding a second watermark may be inserted, for example, in the frequency band 776e during the period 776c. In general, additional information describing the embedding of different watermarks or embedded at different embedding steps may be added to the information representation using different resources (here, using different frequency bands). Thus, for example, when adding another Watermark supplemented the existing additional information by adding further additional information using, for example, previously unused resources. Thus, for example, an overlap of additional information is avoided, whereby it is achieved, for example, that the information presentation is not unnecessarily severely impaired, and which also ensures that the individual additional information can be read out without mutual interference. In this regard, it should be pointed out that when embedding watermark information in an information representation, it is generally difficult or even impossible to remove or change information once inserted into the information representation (eg additional information). For this reason, in some embodiments of the invention, when adding a watermark to be added, additional additional information is added to possibly existing additional information.

Graph 770 also shows various resources used for embedding different watermarks. For example, payload of the first watermark may be inserted into resource sections labeled with a first hatch 778a. For example, the information of the first watermark in the first period 776d may be included in the frequency bands 777b, 777d and 777f. Further, the information of the first watermark during the fourth time period 776f may be included in the frequency bands 777b, 777d and 777f. Information of a second watermark may, for example, be encoded using the resources designated by a second hatching 778b (time period 776d: frequency bands 777a, 777c, 777e, time period 776f: frequency bands 777a, 777c, 777e). For example, payloads of the third watermark may be included in resources associated with a third hatching 778c, and payload information of a fourth watermark may be included, for example, in resources indicated by a fourth hatch 778d.

By way of example, it can be seen from the graphical illustration 770 that the payload of the watermarks (described by the fields of the graphical representation 770) marked with hatches 778a, 778b, 778c, 778d can be stored separately from a corresponding additional information in the watermark.

In summary, it can be stated that the graphical representation of FIG. 7b can describe an information signal, wherein, in addition to an underlying payload (comprising, for example, an audio signal, picture information, text information or computer program information), a watermark and, for example, additional information in the information signal are. The information signal can be supplemented by all the features and aspects described in the context of the present description with regard to the embedders or detectors.

Figure 7c shows a graphical representation of a procedure for determining an embed parameter using a one-way function. The graphical representation according to FIG. 7c is denoted in its entirety by 780. In the following, it is initially assumed that a first value 782 is known to an embedder (or a detector), wherein the first value 782 can also be understood as the first initial value or "initial value 1." For example, an algorithm is known, such as the second value 784, from the first value 782 can be obtained with relatively little computational effort. On the other hand, in some embodiments it is not possible or only with extreme effort to calculate the first value 782 from the second value 784. For this reason, the one-way function is sometimes referred to as "one-way cryptographic function".

However, by using the one-way function again, for example, a third value 786 can be obtained from the second value 784. In other words, if the same algorithm applied to the first value 782 to determine the second value 784 is applied to the second value 784, for example, the third value 786 is obtained from the second value 784. By applying the one-way function again to the third value 786, for example, a fourth value 788 can be obtained. If the one-way function is applied again to the fourth value 788, for example, a fifth value 789 is obtained. Thus, it should be noted that it is sufficient to know the first value 782 as well as the one-way function (or the algorithm described by the one-way function) to obtain the second through the fifth value 784-789 from the first value 782 by repeatedly applying the one-way function receive.

Incidentally, the values 782-789 can be used, for example, to serve as a description for embedding parameters or detection parameters of a pager or detector, as already explained above.

Furthermore, management of various access rights can be implemented. For example, if a first embedder (or detector) knows the first value 782 (initial value 1), then using the one-way function, it can determine all values 782-789 with little computational effort. If, on the other hand, an embedder (or detector) knows only the third value 786 (initial value 2) then the corresponding embedder (or detector) can determine only the fourth value 788 or the fifth value 789 (or the following values) with reasonable computation effort. Said detector, which knows only the third value 786 (initial value 2) and the one-way function, but not the first value 782 or the second value 784, can therefore not determine the first value 782 and the second value 784 with reasonable computation effort. Accordingly, said detector, knowing only the initial value 2, can not embed or detect a watermark, so that the embed parameters correspond to the embed parameters associated with the first value 782 or the second value 784. Thus, for example, it can be ensured that an embedder knowing only the third value 786 (initial value 2) does not unjustifiably embedding a watermark according to the embedding parameters associated with the first value 782 or according to the embedding parameters associated with the second value 784 ,

In the following, a brief description of how an embedding parameter can be obtained using a one-way function will be briefly described with reference to FIG. 7d. For this purpose, Fig. 7d shows a graphical representation of a procedure for determining an embed code or a detection code from an initial value using a one-way function. The graphical representation according to FIG. 7d is designated in its entirety by 790. The graph 790 shows that, starting from an initial value 792, by using a one-way function one or more times, an intermediate result 794 can be obtained. The intermediate result 794 corresponds, for example, to the second value 784, the third value 786, the fourth value 788 or the fifth value 789 according to FIG. 7c. Of course, the intermediate result 794 can also correspond to other values which, for example, by applying the one-way function more than four times to the first value 782 or to the Initial value 782 can be obtained. For example, intermediate result 794 may serve as a seed for embed code generation. For example, based on the intermediate result 794, an embed code may be generated by supplying the intermediate result as a seed value to a code generator. As a code generator can serve, for example, a feedback shift register arrangement, as this is known for example for generating pseudo-random numbers. Different start values for the feedback shift register arrangement result in different code sequences at an output of the feedback shift register arrangement in some embodiments, wherein the different code sequences can form, for example, the different embedding codes. In other words, by a feedback shift register arrangement, for example, a first code sequence is generated when the feedback shift register arrangement is subjected to the first start value. Furthermore, a second bit sequence or code sequence is generated when the feedback shift register arrangement is subjected to a second starting value. The different bit sequences form, for example, the different code sequences.

However, for the determination of the embedding code or detection code 796 from the intermediate result 794, it is quite generally possible to use any algorithm which makes it possible to obtain different codes based on different start parameters 794, which have for example at least approximately predetermined properties (eg stochastic properties) , Other algorithms can be used to derive an embedding parameter from the intermediate result 794. For example, individual bits of the intermediate result 794 can be used directly to directly form the embedding parameters. Further, various illustrations (for example can be defined by associated mapping tables or logic tables) possible to determine from the intermediate result 794 an embedding parameter.

Fig. 8 shows a block diagram of a detector for extracting a watermark from a watermarked information representation. The detector according to FIG. 8 is designated in its entirety by 800. For example, the detector 800 is configured to receive a watermarked information representation 810 and to provide information 820 about at least one watermark included in the information representation 810. However, in some embodiments, the detector 800 may be configured to provide information about a plurality of watermarks contained in the information representation 810. For example, the detector 800 may be configured to provide information 820 about a first watermark and to provide information 822 about a second watermark.

The detector 800 includes, for example, a watermark information recognizer 830 configured to receive the watermarked information representation 810 and, based thereon, to provide information about watermark information contained in the information representation 810. For example, the watermark information recognizer 830 may have the same basic functionality as the watermark information recognizer 730 of the embedder 700. Incidentally, the watermark information recognizer 830 may correspond to the detection information recognizer 220 of FIG. 2, for example.

For example, the watermark information recognizer 830 may be configured to provide information 832 about the reusable watermark information deliver. Further, the watermark information recognizer 830 may be configured to provide additional information 834 corresponding, for example, to the additional information 734 based on the at least watermarked information representation 810. Further, the watermark information recognizer 830 may be configured to provide, based on the information representation 810, information 836 about embed parameters, which may substantially correspond, for example, to the information 736. Alternatively or additionally, the watermark information recognizer 830 may provide, based on the information representation 810, information 838 about a number of watermarks embedded in the information representation 810. In this regard, it should be noted that, for example, it is sufficient if the watermark information recognizer provides one of said information 832, 834, 836, 838. However, there are also embodiments in which the watermark information recognizer provides all the information mentioned, resulting in this case a particularly powerful overall system.

The detector 800 further includes a watermark extractor 840 configured to receive the watermarked information representation 810. The watermark extractor 840 may be further configured to receive, for example, information 832 about reusable watermark information. if such information is provided by the watermark information recognizer 830. Further, the watermark extractor is configured, for example, to receive embedding parameter information 852 from an embedding parameter determiner 850. The watermark extractor 840 is thus designed, for example, to include at least one watermark based on the information representation 810 and in dependence on the information 832 and the embed parameters 852 extract and provide appropriate information 820 about the extracted watermark. A synchronization of the watermark extractor 840 can be effected, for example, by the information 832 via a reusable watermark information, if the information 832 relates, for example, to the presence of a synchronization information. In this case, for example, the watermark extractor 840 may be instructed by the information 832 to extract two different watermarks using the same synchronization information. However, if only one watermark is to be extracted, it is possible, for example, to dispense with the evaluation of the information 832 on multiple-use watermark information.

The embedding parameter determiner 850 may be configured, for example, to determine the embedding parameters or detection parameters 852 based on the information 832, 834, 836, 838. Of course, the embedment parameter determiner 850 may also evaluate only one of said information 832, 834, 836, 838 to determine the embed parameter 852. The embedment parameter determiner 850 is configured, for example, to adjust the embed parameters 852 so that a watermark is extracted from the information representation 810 that is actually contained in the information representation 810 or its presence by at least one of the information 832, 834, 836, 838 is shown. In other words, the embedment parameter determiner 852 may be configured, for example, to avoid attempting to extract a watermark from the information representation 810 that is not included in the information representation 810 or that does not exist by at least one of the information 832, 834, 836, 838 is displayed. Thus, the embedment parameter determiner 852 may, based on the information 832, 834, 836, 838 to trigger the watermark extractor 840 to specifically extract the existing watermarks. Thus, a significant performance advantage can be achieved over arrangements in which the information representation 810 is searched for all possible watermarks.

The detector 800 further includes, for example, a scheduler 860 configured to control, for example, extraction of multiple watermarks. For example, scheduler 860 may be configured to cancel watermark extraction from information representation 810 if all watermarks suspected in information representation 810 have been identified. For example, if the watermark information recognizer 830 provides information 838 about a number of watermarks embedded in the information representation, then, for example, the scheduler 860 may end a search for watermarks in the information representation if as many watermarks as described by the information 838 are identified were. Although the watermark information recognizer 830 may be error-prone in providing the information 838, that is, for example, may indicate the presence of fewer watermarks than are actually contained in the information representation 810, the information 838 may in many cases be considered a reliable one Abort criterion for ending a search for additional watermarks. By an appropriate sequence control, which ends the search for watermarks in dependence on the information 838, an unnecessary and futile search for further watermarks can be avoided, by the way, if, for example, all watermarks have already been extracted by the watermark extractor 840. From the above description, it can be seen that the detector 800 offers significant advantages over conventional detectors. By exploiting reusable watermark information, watermark extraction can be speeded up. In addition, by exploiting the information provided by the watermark information recognizer 830, the search for embedded watermarks can be done in a very systematic manner so that, for example, only actual watermarks are extracted, thus eliminating an unsuccessful search for non-existent watermarks.

Further advantages may be achieved, for example, (optionally) when the embedment parameter determiner 850 is configured to determine one or more embedding parameters using a one-way function. For example, the initial value may be predetermined, and the number of embedded watermarks 838 may be used to decide how often the one-way function should be applied to the initial value. For example, if the information 838 indicates that three watermarks are included in the information representation 810, for example, the one-way function may be applied once to the initial value to obtain the extraction parameters for the extraction of the first watermark. Extraction parameters for the extraction of the second watermark are obtained, for example, by once again applying the one-way function to the value obtained by the first application of the one-way function to the initial value. Thus, for example, a detection parameter for the extraction of a subsequent watermark from the detection parameters for the extraction of a preceding watermark can be derived, which brings about a particularly efficient implementation of a mechanism for determining the detection parameters. It should also be pointed out that the terms embedding parameters and detection parameters can be used essentially synonymously in the context of the detection of a watermark. If, for example, embedding parameters are known, with the aid of which a watermark has been embedded in an information representation or in an information signal, then it can be assumed in many cases that detection parameters are also known with which the watermark can be detected or extracted again. The determination or recognition of extraction parameters or detection parameters thus corresponds in many cases to the determination of embedding parameters.

Fig. 9 shows a block diagram of a embedder for embedding a watermark in an audio signal. The embedder according to FIG. 9 is designated in its entirety by 900. The embedder 900 is designed to provide watermark information, ie z. B. a payload that is to be embedded in a watermark to receive via a data input 910. The embedder 900 further includes a data stream generator 920 configured to receive the watermark payload from the data input 910 and, based thereon, to generate a parallel data stream comprising, for example, m bits. The data stream generator 920 is configured, for example, to apply forward error correction (FEC) to the watermark payload from the data input 910 to obtain an error-protected data stream representing the watermark payload. Further, the data stream generator 920 is designed, for example, to apply time interleaving to the error-protected data stream so as to obtain a time-interleaved data stream. The time-interleaved data stream is less susceptible to certain errors (eg, burst errors) than the mere error-protected data stream. Further, the data stream generator 920 is configured, for example, to provide the interleaved data stream with a first spreading code (spreading code C) to spread. For example, the data stream generator 920 may be configured to generate a plurality of bits from a bit of the time-interleaved data stream by applying a spreading code. Thus, from the watermark payload from the data input 910, a once spread data stream is created, as is known, for example, from communications engineering. In summary, it can be said that the once spread data stream is created by applying forward error correction (FEC), applying time interleaving, and applying a first spreading operation with spreading code C from the watermark payload from the data input 910. The individual bits of the once spread data stream are then split into a parallel data stream comprising, for example, m parallel data streams with associated bits (bit 1, bit 2, ..., bit m-1, bit m). The named bits are designated, for example, 922i-922 _m . Each of the parallel bits 922] _. - 922 _m is then subjected to a spread. The corresponding spreading takes place in respective spreaders 93Oi - 930 _m . In one of the spreaders 930χ - 930 _m , a first sequence (sequence 1) or a second sequence (sequence 2) is selected, for example, depending on the value of the associated bit 922i-922 _m . The first sequence and the second sequence may, for example, be complementary to one another. The sequences may, for example, be a spreading sequence M and the inverse of the spreading sequence M. Thus, for example, each bit 922i - 922 _{m is spread} by the associated spreader 93Oi - 930 _m , so that, for example, m spread bit sequences 932χ - 932 _m are created. The spread bit sequences 932i ~ 932 _m are then supplied to respective level adjusters 94Oi-940 _m , so that corresponding level-controlled and spread bit sequences 942i-942 _m are produced. In one embodiment, a level of each level-controlled spread bit train 942i is opposite to the level of the associated non-level-controlled spread bit train 932; (i = 1, ..., n) individually adjustable. However, level adjustment may also occur in common for a group of spread bit strings.

The embedder 900 further comprises a synthesis filter bank 950, which may be designed, for example, to perform an inverse Fourier transformation. The synthesis filter bank 950 is configured, for example, to the level-regulated and spread bits 942i - to receive 942 _m. Further, the synthesis filter bank 950 may additionally be configured to receive one or more (eg, level-controlled) synchronization frequencies. The synthesis filter bank 950 is thus designed, for example, to receive the level-controlled bit sequences 942i-942 _m and the level-controlled synchronization bit sequences, for example as frequency domain input signals, and to generate a corresponding time signal 952 based thereon, for example by forming an inverse Fourier transformation.

The embedder 900 further includes a summer 960 configured, for example, to add the output 952 of the synthesis filter bank 950 to a main audio signal 962 to obtain a watermark (in accordance with the watermark payload) audio signal 964.

The embedder 900 further includes, for example, a psychoacoustic control unit 970. The psychoacoustic control unit 970 is designed, for example, to receive the main audio signal 962 and to level-control signals 972 for the level adjuster 94Oi - to produce 940 _m. For this purpose, the psychoacoustic unit 970 may, for example, process the main audio signal 962 to detect masking thresholds in the main audio signal. In other words, the psychoacoustic unit 970 may recognize, for example, according to a psychoacoustic model, how loud to the main audio signal 962 added signal (eg, the output 952 of the synthesis filter bank 950) may be in different frequency bands so that there is no significant degradation in the sum audio signal 964. The psychoacoustic unit 970 is therefore designed, for example, to set the level adjusters 94O ₁ - 940 _m such that impairment of a hearing impression in the summed audio signal 964 by the output signal 952 of the synthesis filter bank 950 does not exceed a certain limit. In other words, the output 952 of the synthesis filter bank 950 is intended to be embedded in the main audio signal 962 so that the signal 952 produces a sense of hearing caused by the sum audio signal 964 as compared to a sound impression caused by the main audio signal 962 is only slightly deteriorated.

The embedder 900 further includes, for example, a synchronization sequence generator 980 configured to generate one or more bit strings that, for example, serve to synchronize watermark extraction from the sum signal 964. The synchronization sequence generator 980 thus generates one or more synchronization sequences 982, which are subjected to a level adjustment (controlled, for example, by the psychoacoustic unit 970) in a level adjuster 990, for example. This produces level-controlled synchronization sequences which, as explained above, can be supplied to the synthesis filter bank 950.

The embedder 900 can, as already indicated above, be improved in various ways. For example, the synchronization sequence generator may be controlled in dependence on whether a synchronization sequence is already present in the main audio signal 962. In other words, the main audio signal 962 corresponds, for example, to the input information representation 110 according to FIG Input information representation 310 according to FIG. 3a-3c, the input information representation 510 according to FIG. 5 or the input information representation 710 according to FIG. 7a. Thus, when the embedder 900 is provided with a corresponding watermark information recognizer designed to identify a synchronization signal present in the main audio signal 962, the synchronization sequence generator 980 may be activated or deactivated depending on, for example, the presence of a synchronization signal in the main audio signal 962 become. If a synchronization sequence already exists in the main audio signal 962, then no additional synchronization sequence has to be embedded in the audio signal. In addition, the generation of the bit streams (eg, the bit streams 922i-922 _m and the bit streams derived therefrom) can also be synchronized with the synchronization signal detected in the main audio signal 962.

Further, parameters of the embedder 900, such as the spreading sequences used or the frequency bands used to generate the signal 952, may be adjusted in response to information describing a watermark contained in the main audio signal 962.

Incidentally, the selection of these parameters used by the embedder 900 can be made on the basis of an embedding parameter, as explained for example with reference to FIGS. 5 and 7a.

With regard to details of how to generate a spread of a signal using different spreading codes, reference may be made, for example, to the textbook "Digital Communication" by JG Proakis (third edition, Mc Graw-Hill, New York, 1995) Addition of forward error correction as well as time interleaving are described in the cited book as well as in the usual textbooks of communications engineering described. The realization of a synthesis filter bank, which performs, for example, an inverse Fourier transformation or a similar transformation, is apparent from the textbooks of communications engineering.

Fig. 10 shows a block diagram of a watermark detector, according to an embodiment of the invention. The watermark detector according to FIG. 10 is designated in its entirety by 1000. The watermark detector 1000 is configured to receive an at least watermarked audio signal at a signal input 1010 and to form watermark payload 1020 based thereon. The detector 1000 includes an analysis filter bank 1030 configured to receive the watermarked audio signal and to break it up into individual spectral bands. For example, the analysis filter bank 1030 may be configured to perform a Fourier transform or a fast Fourier transform. Thus, for example, individual signals for a plurality of bands, some of which serve as useful signal frequency band signals 1032i-1032 _m , and some of which serve as synchronization frequency band signals 1034i-1034 _n are applied to an output of the analysis filter bank. The detector 1000 further comprises a plurality of, for example, m despreaders and normalizers 104Oi-1040 _m . An i-th despreader and normalizer 104Oi may for example be designed to 1034 with a detection spread code (in general: a detection code or extraction code) a corresponding useful signal frequency band signal to correlate, so the spread by the spreader 93Oi - 930 _m undo do. For example, one bit can be detected by the correlation with the corresponding spreading code or detection code or extraction code. The detection of the bits may also include normalizing the remainder, for example, the level adjustment in the embedder side level adjusters 940i - 940 _m to undo. At the outputs of the despreaders and normalizer 1040i - 104o _n, for example, bit information 1042i - abut 1042 _m, for example, represented by the despreader and normalizer 104Oi - _1040m despread and contribute normalized bit information. The detector 1000 further includes a watermark recovery unit 1050, for example, is adapted to the bit signals 1042i - to receive 1042 _m and recover based upon the watermark-payload 1020th For example, the watermark recovery unit 1050 may include a despreader configured, for example, to undo the spreading (spreading C) performed in the bitstream generator 920 of the watermark embedder 900. The watermark retrieving unit 1050 may further include, for example, an interleave undo maker

(also referred to as de-interleaver) configured to undo the time-interleaving of bits performed in the bitstream generator 920. Further, the watermark includes, for example recovery unit 1050 an error corrector or a forward error correction which is designed to take advantage of the added by the bit stream generator 920 error correction information to thereby based on the bit signals 1042i - to obtain 1042 _m the watermark payload 1020, so that in the watermark payload 1020, the effects of bit errors in the bit signals 1042i-1042 _{m are} reduced or eliminated.

The decoder 1000 further comprises a synchronizer 1080 is adapted to the synchronization signals 1034i - 1034 _n to receive. The synchronizer for example comprises one or more synchronization correlators 1082i - 1082 _n, the synchronization correlators 1082i -1082 _n are designed to generate respective sync signals 1034i. 1034 _n and with a predetermined synchronization signal detection code correlate. Thus, 1082i the synchronization correlators - 1082 the presence of a synchronization mark _n in the synchronization signals _1034! - recognize 1034 _n . The synchronization unit 1080 further comprises, for example, a post-processing 1084, which is designed, for example, to obtain information from the synchronization correlators 1082 i-1082 _n as to whether a correlation between the synchronization signals 1034 i-1034 _n and predetermined synchronization codes reaches or exceeds a threshold value, and based on the order of the synchronization correlators 1082χ - 1082 provide information _n supplied an extracted synchronization signal 1086, indicative of a position to which the synchronization signals 1034i - 1034 _n occurs a synchronization mark.

The extracted synchronization signal 1086 is then supplied, for example, to the despreaders and normalizers 1040i 1040 _m to synchronize the function of the despreaders and normalizers 1040χ-1040 _m with the synchronization information contained in the input signal 1010.

The decoder 1000 may be expanded in a variety of ways to achieve one or more of the additional functionalities described above. For example, the decoder 1000 may be supplemented with a recognizer designed to identify reusable information in the input signal 1010 and to provide the reusable identification for extraction of multiple watermarks. If, for example, the recognizer for the reusable information recognizes that synchronization information which can be used for detection or extraction of multiple watermarks is contained in the input signal 1010, the recognizer can provide the corresponding information (eg the corresponding synchronization information) for provide detection of multiple watermarks. In this For example, a first set of despreaders and normalizers may receive the reusable information (eg, synchronization information) to extract a first watermark. A second set of despreaders and normalizers may receive the reusable information to extract a second watermark. For example, the first set of despreaders and normalizers is configured to recognize a watermark embedded in the input information 1010 according to a first embedding method or according to a first embedding code. The second set of despreaders and normalizers may further be configured, for example, to extract from the input information 1010 a watermark embedded in the input information 1010 according to a second embedding method or using a second embedding code. Thus, the reusable information can be reused, and one-time recognition of the synchronization information is sufficient for detection of multiple different watermarks (e.g., embedded using different embedding methods or using different embedding codes).

Further, in the decoder 1000, various advantageous concepts can be employed to set extraction parameters used for extraction of a watermark. For example, the detector 1000 may include a watermark information recognizer corresponding, for example, to the watermark information recognizer 830 of the detector 800. Furthermore, the detector 1000 can, for example, have an embedding parameter determiner which, for example, essentially corresponds to the embedding parameter determiner 850 of the detector 800. Incidentally, the detector 1000 may also have a sequence control, which, for example, essentially corresponds to the sequence control 860 of the detector 800. Thus determined may be determined for example by the Einbettungsparameter- which detection code for despreading the signals 1032i - 1032 _m is used. Alternatively or additionally, can be determined for example by the embedding parameter determiner which detection code for despreading the signals 1042i - 1042 _m is used in the watermark restorer 1050th Alternatively or additionally, the embedding parameter determiner can also specify which length the corresponding detection codes have for despreading the relevant signals. Incidentally, information as to how the time interleaving in the watermark re-maker 1050 can be reversed can also be set by the embedment parameter determiner. In addition, the embedding parameter determiner can also specify different detection methods for different watermarks. For example, the embedment parameter determiner may also provide information about which frequency bands to use for extraction of the watermark.

In the following, some details regarding an overall system consisting of the embedder 900 and the detector 1000 will be briefly described. For example, PCM-coded audio signals or audio signals coded according to a pulse-code modulation are present at the input of the embedding apparatus 900. This audio signal (for example the main audio signal 962) is analyzed by a psychoacoustic method, for example by the psychoacoustic unit 970. The psychoacoustic method ensures, for example, an inaudibility of the watermark to be embedded, or ensures that the watermark to be embedded can only be perceived weakly. Data to be transmitted, for example, being present at data input 910, is added to the original audio signal (or main audio signal 962). The embedder 900 is for example not tailored exclusively to offline signal processing, ie for broadcast applications can also be a real-time embedding done. Only by an internal block processing, for example, a certain delay is expected.

The input signal at the input 1010 of the extractor can be picked up, for example, by a microphone. For example, this extractor microphone may have a frequency response of 10 Hz to 10 kHz (typically with a frequency response of +/- 5 dB). For example, 24 kHz can be selected as the sampling rate.

In the following, a basic mode of operation of the embedder 900 or the extractor 1000 will be described. A useful band for the watermark transmission is limited for example by the microphone of the extractor to a frequency range of 100 Hz to 10 kHz. A lower limit frequency of the useful band is denoted by fmin, for example. An upper limit frequency is designated, for example, by fmax. In some embodiments, fmin <100 Hz and fmax> 10 kHz. For example, a frequency band from 0 to fmax is decomposed into M equal-width subbands, and watermark sub-signals are transmitted in these subbands. A subband with a number k extends, for example, from (k-1) * fmax / M to k * fmax / M, with k = 1, 2,..., M. Because of an attenuation of the microphone at low frequencies, for example Sub-band with the number 1 (k = 1) not used for data transmission. A watermark can thus consist, for example, of M-I subband signals. These subband signals are converted into the individual subbands by means of a synthesis filter bank. A sampling rate of these subband signals at an input of the synthesis filter bank, for example denoted by fsl, is a fraction of a sample rate at the output (fsl: = 24 / K kHz, with K integral). Since in one embodiment in the watermark extractor 1000 the subband signals (that is to say, for example, the signals 1032i-1032 _m , or 1034 1034 _m ) are further processed at a sampling rate fsl, it may be expedient with regard to a low-cost implementation of the watermark extractor, fsl to be as small as possible. A bandwidth of the subbands may be, for example, fmax / M, where fmax may be less than 10 kHz, for example. For example, according to the sampling theorem, the condition fsl = 2 fmax / M must be satisfied. Thus, for example, for a quotient 24 kHz / fsl of the two sampling rates applies:

24 kHz / fsl ≤ M * 12 kHz / fmax.

An efficient implementation of the synthesis fitness bank 950 is possible, for example, if the quotient 24 kHz / fsl is an integer multiple of M. Since fmax = 12 kHz is eliminated, for example, fmax = 6 kHz is selected. In addition, for example, M = 16 is set. A bandwidth of a single subband is thus 375 Hz, and the requirement for a minimum sampling rate results, for example, in fsl = 750 Hz.

The M - I subband signals (for example, the signals 942i - 942 _m, together with the by the sync generator 980 and supplied to the level adjuster 990 signals the coded information contain, for example (for example, the payload of the watermark) and known training symbols, for example, on a receiver side, so In one embodiment, data symbols with synchronization symbols may be time division multiplexed in each subband, while in another embodiment data symbols and synchronization symbols are transmitted in separate subbands, thus there are r sync signals (eg, in the watermark extractor). with r = 3) and M - 1 - r data signals. The corresponding subbands are also referred to as data channels or synchronization channels.

An output of the synthesis filter bank 950 is, for example, the actual watermark (including synchronization information and watermark payload) which is added to the audio signal (eg, to the main audio signal 962). So that the watermark is not audible, for example, the individual subband signals (for example, the signals 932i - 932 _m or 982) can still be changed in amplitude (ie, reduced in size, for example). This time-variable weighting (which takes place, for example, by the level adjusters 94Oi-940 _m or 980) depends, for example, on the respective audio signal (for example on the main audio signal 962) and on the psychoacoustic perception of the human being. One speaks in this context of psychoacoustic weighting.

For example, Fig. 9 shows the basic structure of the watermark embedder. The coded bits (0 and 1) (for example, by the bit signals 922i - are displayed 922 _m) are represented for example by two mutually orthogonal spreading sequences of length spreading-M (for example spreading-M = 32.). These spreading sequences consist for example of the symbols +1 or -1. Thus, the subband data signals prior to psychoacoustic weighting (PAW) are BPSK signals (each with power 1). The synchronization signals before the psychoacoustic weighting are, for example, BPSK signals (power 1 in each case).

The following briefly describes the mechanisms with regard to forward error correction (FEC), spreading (spreading M) and synchronization sequences. Incidentally, for details, the textbook "Digital Communications" by JG Proakis (3rd Ed. Mc Graw-Hill, New York, 1995).

For example, the bitstream generator 920 consists of three parts or implements three processing steps:

1. Folding Encoder or Turbo Encoder with Code Rate R

2. Spread by the factor Straddle-C

3. Time shifter (interleaver).

The encoder (convolutional encoder or turbo-encoder) generates, for example, bits of k information bits n> k coded bits. For example, a code rate is defined as a quotient R = k / n. For example, considering the case k = 1, assume that 1 <n = 5.

Lower code rates can be generated, for example, by spreading the coded bits with a bit sequence of length Spanning-C. In this case, for example, each codebit with the value 1 is replaced by the bit sequence sc [k], and each codebit with the value 0 is replaced by the negated bit sequence sc _not [k] (k = 0, 1,..., Spreader-C - 1). An effective code rate is then, for example, R / spreader C. For example, for R = 1/3 and spreader C = 12, an effective code rate of 1/36 results. In this numerical example, an information bit is represented by 36 code bits. The interleaver changes the order of the code bits in a defined way. With an inverse operation, the deinterleaver, the bits in the receiver (watermark extractor) are put back in the correct order.

In the following, the spread "spreading M" will be briefly described: In one embodiment, the outputs from the bitstream generator 920 or from the Forward Error Correction (FEC) of coded bits (0 or 1) represented by two mutually orthogonal spreading sequences of length Spreiz-M (eg Spreader-M = 32). These spreading sequences consist of the symbols +1 or -1. Thus, for example, the subband data signals prior to psychoacoustic weighting are BPSK signals (each with power 1).

For example, let sθ [k] or sl [k] (k = 0, 1,..., Spreading M-1) be the spreading sequences by which a zero and a one, respectively, are represented. Orthogonality means that the inner product <sθ, sl> = 0.

In the following, some details regarding the synchronization sequences will be described, as for example by the synchronization sequence generator

Be delivered 980, and as for example by the

Synchronization unit 1080 are evaluated. For one

Decoding the data on the receiver side (for example in the watermark extractor), it is advantageous, for example, if times are known at which a codeword begins. These times can be determined, for example, by transmitting known sequences and by correlating these sequences in the receiver. These sequences are for example on the

Transfer synchronization channels. Here, for example, the following procedure can be selected:

A sequence p [k] (k = 0, 1, ..., L - I) of L BPSK symbols with good autocorrelation properties is generated. By periodically repeating ρ [k] the signal u [n] results: = p [n modulo L] (n = 0, 1, ...). In the embodiment, the same signal u [n] is transmitted on all synchronization channels.

In the following, some details regarding the psychoacoustic weighting are briefly described. By a spread spectrum modulation, it is possible, for example, the to reduce average signal power by spectral spread. In addition, the data signal is evaluated and modified according to psychoacoustic principles. This ensures, for example, the inaudibility of the signal added to the original audio signal 962. This inaudible the watermark information in the combined audio signal 964, for example, by using the level adjuster 94Oi - 940 _m and ensures 990 under the control of psychoacoustics unit 970, as has already been explained briefly above. A detailed description is omitted here, since this is unnecessary for the understanding of the present invention.

Hereinafter, some details regarding the watermark detector and watermark extractor 1000 will be described. For example, the watermarked audio signal generated, for example, by the embedder 900 may be conventionally distributed over existing transmission channels (e.g., via broadcast or Internet) and ultimately, for example, fed to the watermark detector or watermark extractor 1000.

An input signal at the input 1010 of the detector 1000 includes, for example, a sum signal (for example, the combined audio signal 964) transmitted via the audio channel, which comprises an audio signal and a watermark.

For example, the analysis filter bank 1030 splits the input signal from the input 1010 into M subband signals at a sampling rate of, for example, 12 / M kHz. For example, the signals in the unused subbands (eg, subbands Nos. 17-32) are not calculated. For example, the subband signal # 1 is calculated but not evaluated because it carries no information. The remaining, for example, M-I subband signals are, for example, divided into M-1 r data signals and r synchronization signals and then further processed.

From the synchronization signals (for example from the signals 1034i-1034 _m ), for example, by means of correlations, time points are determined at which the data signals (for example the signals 1032i-1032 _m ) are despread (despreading M).

Output signals of the blocks 1040i designated despreading-M - 1040 _m for example, logarithmic probability ratios (LLR), ie soft bits and soft bits. A positive logarithmic likelihood ratio (LLR) indicates that a bit is a logical one, and a negative log likelihood ratio (LLR) indicates, for example, that this is a logical zero. For example, the larger the amount of a logarithmic likelihood ratio, the more reliable that value will be.

The logarithmic probability ratios are further processed, for example, in the watermark recuperator 1050 and in a forward error correction (FEC), respectively.

The following briefly describes the characteristics of the received subband signals (for example the signals 1032i - 1032 _m and 1034i - 1034 _m ). Let XiJn] (k = 1, 2, ..., M) be the subband signals in the watermark embedder after spreading (spreading M) and before psychoacoustical weighting. yκ [n] (k = 1, 2, ..., M) let be the output signals of the analysis filter bank. The signals X _k [n] are disturbed by three effects:

- Psychoacoustic weighting

audio signal Audio channel.

For example, for the received signals (received, for example, by decoder 1000), generally:

YiJn] = c _k [n] * xi _c [nD] r + _k [n] (k = 1, 2, ..., M).

Here, C) _c [n] is a (time-dependent) channel coefficient and ric [n] is additive noise. The effects of distortions are characterized, for example, by an average signal-to-noise ratio per channel, or by an average signal-to-noise ratio averaged over all channels.

A useful signal from a telecommunications perspective, for example, the signal XjJn-D]. Everything else is noise-like disturbances. The ratio of the net power C to the disturbance power N, that is to say C / N, as a rule expressed in decibels, is, for example, the signal-to-noise ratio

(also referred to as signal-to-noise ratio).

In the following, a synchronization in the detection of a watermark or a processing of synchronization signals (for example, a processing of the synchronization signals 1034χ - 1034 _m ) will be briefly described. In one embodiment, a transmitted synchronization sequence p [k] (k = 0, 1, ..., L-1) is known. In the following, x [n] denotes the input signal and y [n] the output signal of a correlator for synchronization. The output signal is calculated, for example, by filtering the input signal with an FIR filter with an impulse response p [L-1-n] (n = 0, 1, ..., LI), ie according to the rule

Output signals of the individual correlators are for example combined ("post-processing") to determine the position of a correlation peak The positions of the synchronization sequence p [k] within the synchronization signals can be determined from the position of the correlation peaks derived start timings for despreading (despreading-m). This information (for example, the information 1086) is passed from the synchronization unit 1080 to the despreading-m-blocks 1040χ ~ 1040 _m.

The following describes the procedure for the despreading M. An inscription-M

Processing unit (for example, one of

Processing units 1040χ - 1040 _m ) calculated from a

Block of spreading M input values exactly one

Initial value (for example in the form of a logarithmic probability ratio LLR). This will be in

Described below.

For example, let x [n] (n = 0, 1, ..., spreading M) be the samples of a block of length Spreiz-M at an input of despread-M (1040i

1040 _m ). In one embodiment, first the power of the block is normalized to one. For this one forms for example a signal

The signal y [n] is despread, for example, with a difference sl0 [n]: = sl [n] -sθ [n] of the two spreading sequences sl [n] and sθ [n]. The result is, for example, a logarithmic probability ratio LLR: -l spreading-M-1

LLR = Y slθ [n] y [n].

Spreading - M ^

Due to an orthogonality of the spreading sequences (<sθ, sl> = 0), for example, a logarithmic probability ratio LLR = 1 for y [n] = sl [n] and a logarithmic probability ratio LLR = -1 for y [n] = sθ [n ].

The following describes details regarding forward error correction and watermark recovery, respectively. The processes described below can be carried out, for example, in the watermark re-maker 1050. For example, forward error correction (FEC) in the watermark extractor 1000 includes three parts or processing steps:

1. Undo time nesting

(for example, by a so-called de-interleaver)

2. despreading by the factor spreading-C (also called "despreading-C");

3. Forward error correction decoding, for example in an FEC decoder.

The following describes details about how to undo the time interleaving. For example, the time interleave handler (also referred to as de-interleaver) reverses an order of bits made in the transmitter by a corresponding (for example, reversed) change in the order of log likelihood ratios (LLR). The despreading ("despreading-C") is described below: despreading by the factor spreader-C can be carried out, for example, in the manner described below, wherein it should be noted that a spreading sequence used in the watermark embedder is shown at the top sc [k] (k = 0, 1, ..., spreading-C-1) This sequence consists of zeroes and ones, for example, sc [k] is determined according to the rule

scl [k]: = 2 * sc [k] - 1

a sequence scl [k] consisting only of the numbers 1 and -1 is generated. Here, for example, the number sc [k] = 0 is mapped into the number scl [k] = -1, and the number sc [k] = 1 is mapped into the number scl [kj = 1. With the spreading sequence scl [k], for example, the logarithmic probability ratios are despread analogously to the procedure described with respect to the despreading-M.

In the following, let X _LLR [Ω] (n = 0, 1, ..., spreading C) be the samples of a block of log-likelihood ratios (LLR) at the input of despread-C. First, for example, a power of a block is normalized to 1. For this one forms for example the signal

' _LLR H = ^χ _LLR [ ⁿ ] / ^rms χ with rms _x : = J- _: Σ x _LLR [n] ² .

VSpreizen - C ^ T ₀

From the sequence Y _LLR [Π], for example, the despread logarithmic probability ratios are obtained with the spreading sequence scl [k] ^■ i Spread-C-1

LLR2 = _: ^Σscl [ ⁿ > _LLR [n].

Spreading - C ^ r ₀

These despread logarithmic

Probability ratios are shifted, for example, into the forward error correction decoder (FEC decoder) and decoded there.

Details regarding the forward error correction decoder (FEC decoder) are described below.

For example, a forward error correction decoder may be used to decode the log-likelihood ratios (LLR) after the despreading-C. For example, the following decoders that are low in complexity and high in efficiency come into question:

Turbo decoder (for example, with short codeword length);

Viterbi decoder, for example in conjunction with a Reed-Solomon decoder (in this case, for example, a Reed-Solomon code is connected downstream of the convolution code in a transmitter or embedder); or

Sequential decoder with large influence length (eg

K = 41; for details see the textbook "Digital

Communications "by J.G. Proakis).

The logarithmic likelihood ratios after despread-M and despread-C represent, for example, information bits encoded with the code rate R (eg, R = 1/3). The forward error correction decoder, for example, returns the decoded information bits at its output. To use the information bits As low as possible error probability to decode, it is desirable that the ratio Eb / NO is sufficiently large. Here, Eb denotes an energy per information bit and NO a one-sided noise power density. For example:

Eb / NO / dB = C / N / dB + 10 * log10 (Spreading M * Spreading C / R).

C / N is a mean signal-to-noise ratio over all data channels at an output of the analysis filter bank 1030, ie before the despread-M. The second addend, for example, is the sum of the spread gain (spreading M) and the coding gain (spreading C / R). For example, for spreader M = 32, spreader C = 12, and R = 1/3, the value of Eb / N0 is 30.6 dB above C / N.

In the mentioned textbook by Proakis, for example, it was shown on the basis of simulation results for a sequential decoder that a bit error probability P _b , for example for the following values of Eb / N0, assumes the value Pb = le-6:

R = 1/3: Eb / N0 = 2.5 dB;

- R = 1/2: Eb / N0 = 3 dB.

For example, the same limit values apply to the turbo decoder.

For example, adding a reserve of 2-3 dB to the above Eb / NO values to cope with noise is, for example, a requirement that Eb / NO should be 5 dB, for example. For example, with the above-mentioned numbers for spreading M, spreading C and R, C / N may be -25 dB before the despreading-M. From the above description, it can be seen that just by spreading the watermark payload data during embedding and by despreading the watermark payload during decoding, it can be achieved that the watermark information can be embedded, for example, in an audio signal such that the audio signal passes through the embedding of the watermark payload is changed in inaudible or only slightly audible manner. By using different spreading codes, it is further possible to embed different watermarks in the same audio signal (or in another information representation). Reliable decoding or extraction of the watermark, however, requires that despreading (both despreading M and despreading C) occur on the decoder / extractor side using suitable spreading codes adapted to the embedder-side spreading codes , or which correspond to the embedder-side spreading codes. In view of the above consideration, it will be readily appreciated that the above-described mechanisms for setting extraction parameters suitable for, for example, the selection of spreading codes used for extraction can be advantageously employed to facilitate despreading.

The following summarizes some aspects of the present invention. The concept described in the context of the present description can be used, for example, for embedding watermark in carrier data as well as for extracting, for example, embedded watermark data.

For example, in conventional watermark embedding, watermark embedding is performed without inspecting a carrier signal (eg, an audio signal, or an image signal) for existing watermarks. In some embodiments, a watermark has the Property to include multiple independent watermarks without affecting. Further, in some conventional concepts, it is desirable for a detector to have knowledge of the necessary embedding information of the different embedders.

If it is desired that a multiple embedding of watermarks is possible, then there are special requirements. For example, any additional inserted watermark must not render existing watermarks unusable. Furthermore, a detector or watermark detector must be able to distinguish the watermarks from different embedders.

From the relevant technical publications, various watermarking methods are known. For example, the following watermarking methods can be used with conventional encapsulants or extractors and also with the encapsulants or extractors according to the invention:

Narrowband method

- Spread band method

Echo-hiding (also called "echo-hiding")

A multi-carrier method

Phase modification.

In conventional methods, some disadvantages may arise. For example, conventionally, each embedder independently adds information (or watermark information) to one another

Information representation added (for example, to an audio signal). Thus, conventionally, a Detector or watermark detector perform the complete detection procedure for each embedder. Further, conventionally, a detector must also have accurate information about the embedder that allows it to detect the watermark. For example, a conventional detector using a spread spectrum method requires the spreading sequence used by the embedder.

Thus, in a conventional detector, detection complexity and memory requirements increase with each watermark, because a conventional detector, for example, seeks extraction for every possible embedder. Thus, conventionally, it is not possible for a number of possible embedders to be indefinite, for example (which does not necessarily mean that an unlimited number of watermarks can occur in a carrier signal). Frequently, therefore, the embedders are conventionally limited. If, in fact, the number of possible embedders is very large, it is customary to search for all embedders, even if ultimately only one watermark is contained (for example in the examined information representation).

Subsequently added embedders, for example, are not known to a conventional extractor, and, for example, an updating of the detectors becomes necessary if an embedder is subsequently added.

The following summarizes some aspects of the present invention. According to some embodiments of the invention, the detector or watermark detector may share information and detection methods necessary for all watermarks as much as possible, which complexity reduces memory requirements, time requirements, and / or energy requirements. In some embodiments redundant information does not need to be superimposed in the carrier signal (eg the audio signal).

In some embodiments, the detector or watermark detector further has information about the embedders, and may, for example, limit a search for watermarks to the essential detection steps.

In some embodiments, necessary detection information (or detection parameters) can be calculated dynamically by defined derivation steps of the embedder information. Thus, in some embodiments, new embedders do not require a subsequent change in the detector information.

Hereinafter, some aspects of various embodiments will be described. The various aspects may be combined within a detector, within an extractor, or within an overall system comprising a detector and an extractor.

1. In one aspect, before each embedding operation (or at least before some embedding operations) occurs

Carrier signal (eg an audio signal or a

Picture signal, or a video signal or a

Computer program signal, or generally a

Information presentation) examined for any existing watermark. Will be an existing one

Watermark detected, so for example, the new watermark will depend on the original

Inserted watermarks in a manner that allows the detector to use common arithmetic operations for all watermarks. For example, a synchronization sequence (generally: a

Synchronization information) is not newly embedded, but it will be an existing one Synchronization sequence (resp.

Synchronization information) used and only the actual data (for example, the watermark user data) are embedded (for example, synchronously with the existing sequence or synchronization sequence).

For example, an extractor only needs to search for a single synchronization sequence (or synchronization information) that is the same (or the only) for all contained watermarks. This synchronization sequence can also be an indication of existing watermarks for subsequent embedders, for example.

2. According to one aspect, embedder information is added with a method similar to each embedder. In other words, at least two different embedders use the same method for embedding embedment information. The embedder information can be, for example, generation information. For example, the generation information may describe a number of previous watermarks. Thus, for example, a first embedder may indicate that it has added the first watermark. For example, a second embedder may indicate that two watermarks are now included. According to one aspect, this information (that is, for example, the generation information) may be detected independently of the embedder.

3. According to one aspect, the data (or watermark payload or watermark payload) is now from the embedder

(for example, to the carrier signal) so that the watermarks do not (or only slightly) influence. These can be different procedures be used. For example, a CDMA (code division multiple access) method can be used. In a corresponding spreading method, for example, each embedder (from a plurality of embedders) uses its own spreading sequence, which is orthogonal to the sequences or spreading sequences of other embedders. For example, the data share (but not necessarily) a common frequency range and also a common time range.

As an alternative (or in addition), it is also possible to embedding in time multiplex, frequency multiplexing or using a combination thereof. For example, as the sequences overlap when using the CDMA method, for example, a total embedded signal energy increases with each additional watermark. Thus, for example, the watermark energy can increase in such a way that a perception of the watermark becomes more likely. In one aspect, each watermark could be embedded in a different frequency band or time slot to avoid overlay. Here it is advantageous if each embedder knows which watermarks are already included so that an overlay does not take place (or takes place only to an acceptable extent). In other words, the above-mentioned generation information is not only helpful here for the detector, but also for each additional embedder.

If a multiple embedding of watermarks is to be done, then further embedders, for example, start again at point 1.

4. In some embodiments, the detector, like any other embedder, extracts the embedder information (e.g. Information about the embedment parameters used by the embedder or about the detection parameters to be used by the detector). According to one aspect, a detector with the same method or with the same spreading sequence can read out the generation information of all embedders in the same way.

For all watermarks usable information (also referred to as reusable information) can also be obtained, for example, from the carrier signal. For example, a synchronization signal that is valid for all watermarks (or at least for a plurality of watermarks) can be obtained from the carrier signal. Furthermore, due to the embedder information, targeted searches for contained watermarks (eg by the detector) can be sought.

Since a conventional detector has no information about how many watermarks are contained in the carrier signal, the detector would have to search for all possible embedder information. To counteract this problem, for example, you can limit this number (ie the number of possible watermarks) in advance. According to one aspect of the invention, however, one can leave free, for example, behind the synchronization sequence, a certain time slot (or another resource) into which, for example, each embedder may insert a generation information.

In one aspect, it is preferred that the embedding method is always the same (for multiple embedders). For example, each embedder of generation information may use the same synchronization band. Furthermore, for example, each embedder of Generation information using the same spreading sequence or the same embedding method. Thus, for example, an extractor with the same method (or with the same spreading sequence) can read the generation information of all embedders (or at least a plurality of embedders) in the same way, without increasing the extraction complexity. Thus, it is advantageous if the embedding method for the generation information for all embedders is identical.

For example, based on knowledge of the generation information (that is, the number of watermarks), an extractor knows exactly how many watermarks to look for. A (usually often occurring) pointless search for non-existent watermarks is thus eliminated.

According to a further aspect, so-called derivation functions can be used for embedder information. Details in this regard are briefly summarized below. For example, in a spread spectrum method, an embedder embeds this sequence (ie, a spreading sequence, for example) in the carrier signal. Thus, it is preferred that the sequence or spreading sequence is known to the detector so that it can recognize the sequence or spreading sequence present in the carrier signal, and thus the detector can extract the watermark information contained in the carrier signal. Each subsequently added embedder thus (conventionally) results in an update of the extractors, and in other cases, it is also necessary for other watermarking methods that the detector knows certain information from the embedder for detection. This requirement can, for example, be bypassed if the information mentioned (in this

Example, the spreading sequences) from a fixed amount of data

(eg from a starting value) by means of a suitable derivation function. For example, a new embedder may apply the derivative function to the

Apply start value, as there are already assigned embedders and thus also spreading sequences.

In some cases, the value calculated in this way (ie the value calculated by using the derivative function once or several times from the starting value) can not be used directly as a spreading sequence. Thus, there are various requirements for a spreading sequence z. To the correlation properties and to the spectrum. In some embodiments, the value calculated by applying the derivative function to the seed value may serve as a basis for generating the actual spreading sequence For other watermarking methods (eg, using no spreading sequence), applying the derivative function one or more times to the Starting value received value also serve as the basis for a corresponding data modulation.

In another aspect, another feature is provided by the use of so-called one-way derivatives for the derivative. For example, only the hierarchically lower values can be calculated from a derived value. For example, you can grant access rights to the extractor. For example, if a detector has knowledge of the "top" seed, it can extract all watermarks, and a detector that knows only the twice derived value as its seed, can not produce the two (overlying) sequences, and thus do not read out the watermarks of two embedders. If, on the other hand, a normal (for example, with little computational effort reversible) derivation function is used as the derivation function instead of a one-way function, then, for example, an immediate assignment of access rights is not possible. Nevertheless, it is possible to obtain a sequence of almost any number of embedding parameter values or detection parameter values.

In the following, some improvements and advantages over the prior art that can be achieved according to some embodiments of the present invention will be described.

According to some of the embodiments described in the present invention, it is possible to embed several watermarks in a carrier signal or to read several watermarks from a carrier signal. In this case, for example, a detection complexity compared to an independent detection can be reduced or minimized. According to some embodiments of the invention, a memory requirement and / or an energy requirement for a detection of watermarks decrease.

In some embodiments of the invention, it is possible to embed multiple watermarks in a carrier signal and read out so that only the watermarks that are actually contained or that are allowed to be accessed are read out. In some embodiments, meaningless detection attempts can be omitted.

In some embodiments, a detector need not know all the embedder information necessary for detection. Rather, in some embodiments, subsequent embedders can be detected without the need to update the detector. Further, in some embodiments, a detector (or even each detector) may implicitly obtain access rights to these watermarks.

In the following, a still further embodiment of the invention will be described. First, the embedding will be described. For example, in one embodiment, the embedder in the carrier signal searches for existing watermarks by searching for a synchronization sequence. For example, since the embedder (for example, the first embedding of a watermark in a carrier signal) is the first embedder, no such sequence is found. The embedder or the first embedder therefore inserts the synchronization sequence. In addition, the embedder or first embedder can also signal that it is the first embedder. In this case, the first embedder may add the data (for example, the signaling data indicating that it is the first embedder) to (for example, to the carrier signal). For example, the first embedder may add the data in a spare time slot after the synchronization sequence or in a separate band in parallel with the synchronization sequence. In one embodiment, the data is added in parallel with the synchronization sequence.

The following describes a possible procedure for carrying out further embedding. The embedder can search in this case, for example, again for the known synchronization sequence. Incidentally, the known synchronization sequence can be regarded as an indication of the existence of watermarks. If the embedder (for example in the case of a further embedding) finds the known synchronization sequence, it can, for example, after the signaling of the first embedder, add information indicating that it is the second embedder. The corresponding data can in turn be in parallel to the synchronization sequence to be added. The data may also be otherwise added to the carrier signal, e.g. In a time slot following the synchronization sequence.

An exemplary procedure for the detection is described below. For example, a detector may search for the embedder information and find (eg, following the embeddings described above) the sync signal and the signaling from the first and second embedders. The detector thus derives, for example, the necessary extraction parameters that it needs for the detection of the watermarks. Further, for example, the detector extracts exactly these two watermark data. For example, since both watermarks (that is to say, for example, the watermark embedded by the first embedder and the watermark embedded by the further or second embedder) are based on the same synchronization signal, the synchronization is performed only once for all watermarks, for example. Furthermore, for example, you do not need to search for more watermarks.

In summary, it should be noted that, in some aspects, the present invention provides an apparatus and method for multiple watermark embedding and watermark extraction. Some embodiments of the invention achieve the object of enabling multiple watermark embedding in carrier data or in a carrier signal, respectively, so that detection with limited complexity or with lower complexity than in conventional arrangements is possible.

The corresponding concept can be used advantageously, since it is desirable or even necessary for the most diverse applications, not just a single watermark, but to embed several independent watermarks. Incidentally, most watermarking methods are designed for the embedding of a watermark, even if the corresponding method in principle allows multiple embedding.

Conventionally, a detection complexity and a memory requirement with a number of possible watermarks are increasing uniformly. Further, conventionally, a detector usually has no information about how many and which watermarks actually exist in carrier signals. For example, he must try to detect all possible watermarks.

According to one aspect of the embodiments described in the present description, the carrier signal is examined for any watermarks present before each embedding process. If an existing watermark is detected, for example, the new watermarks are inserted depending on the original watermark in a manner that allows the detector to share common methods for all watermarks.

In accordance with another aspect of some of the embodiments described herein, embedding additional information that provides both the extractor with information about the individual embedders and another embedder provides information about each additional (or previous) embedding process may occur. An extraction method for this information may, for example, be independent of the embedder.

In accordance with another aspect of some of the embodiments described herein, the weather dependent information is not arbitrarily selected, but specifically derived from each other. Hereinafter, some methods according to various embodiments of the invention will be described.

11 shows a flowchart of a method for embedding a watermark to be embedded into an information representation. The method according to FIG. 11 is denoted in its entirety by 1100. The method 1100 comprises, in a first step 1110, recognition of a watermark information already contained in the information representation. The method 1100 further comprises, in the second step 1120, providing the watermark information representation in response to the watermark information recognized in the information representation to provide a watermark to be embedded

To get information representation.

Fig. 12 shows a flowchart of a method for detecting at least two watermarks in a watermarked information representation. The method according to FIG. 12 is designated in its entirety by 1200. The method 1200 includes, in a first step 1210, identifying a reusable watermark information in the watermarked information representation. The method 1210 further includes, in a second step 1220, extracting a first watermark from the information representation utilizing the reusable watermark information. The method 1200 further includes, in a third step 1230, extracting a second watermark from the information representation utilizing the reusable watermark information.

Incidentally, the second step 1220 and the third step 1230 may be performed sequentially, for example. Alternatively, the second step 1220 and the third step 1230 but also be carried out in parallel, simultaneously or at least overlapping in time.

Fig. 13 is a diagram showing a method of embedding a watermark to be embedded into an input information representation. The method according to FIG. 13 is designated in its entirety by 1300. The method 1300 includes providing 1310 the input information representation with a watermark and additional information to be added to obtain an information representation provided with the watermark and the additional information to be added. The additional information to be added comprises descriptive information with regard to the embedding of at least one watermark in the input information representation.

14 shows a flowchart of a method for detecting at least one watermark in an input information representation. The method according to FIG. 14 is designated in its entirety by 1400. The method 1400 includes, in a first step 1410, extracting embedding information that includes descriptive information regarding the embedding of at least one watermark in the information representation, from the information representation. The method 1400 further includes, in a second step 1420, extracting one or more watermarks contained in the input information representation in accordance with the embedding information.

Fig. 15 shows a flowchart of a method for embedding a watermark in an information representation. The method according to FIG. 15 is designated 1500 in its entirety. The method 1500 includes, in a first step 1510, applying a derivative function one or more times an initial value to obtain an embedding parameter for embedding the watermark in the information representation. The method 1500 further includes, in a second step 1520, providing the information representation with the watermark using the embedding parameter.

16 shows a flow chart of a method for detecting at least one watermark in an information representation provided with the watermark. The method according to FIG. 16 is designated 1600 in its entirety. The method 1600 comprises, in a first step 1610, applying a derivative function once or more to an initial value to obtain a detection parameter for detecting the watermark in the information representation. The method 1600 further includes, in a second step 1620, extracting the watermark from the information representation using the detection parameter.

The methods 1200-1600 according to FIGS. 12-16 can, moreover, be supplemented by all those steps and / or features which were also explained in the context of the present description with regard to the devices described. Furthermore, the methods illustrated in the present description can also be realized by a computer program.

In other words, the device and the method according to the invention can be implemented in hardware or in software. The implementation may be on a digital storage medium, such as a floppy disk, a CD, a DVD, a ROM, a PROM, an EPROM, an EEPROM, or a FLASH memory, with electronically readable control signals that may interact with a programmable computer system in that the corresponding method is carried out. In general, the present invention thus also consists in a computer program product with program code stored on a machine-readable carrier for carrying out the method according to the invention, when the computer program product runs on a computer. In other words, the invention can be realized as a computer program with a program code for carrying out the method according to the invention, when the computer program runs on a computer.

Claims

claims

An embedder (300; 700) for embedding a watermark (341; 742) to be embedded into an input information representation (310; 710) having the following features:

an information adder (330; 740) adapted to provide the input information representation (310; 710) with the watermark (341; 742) to be embedded and additional information (343; 762) to be added to embed one with Watermark and additional information to be added (320; 720),

wherein the additional information to be added comprises descriptive information describing the embedding of at least one watermark in the information representation (320; 720) provided with the watermark to be embedded and the additional information.

2. embedder (300; 700) according to claim 1, wherein the information adder (330; 740) a

Watermark adding means (340; 340b; 340c) adapted to provide the input information representation or information derived therefrom with the watermark (341; 742) to be embedded, and an additional information adding means (342; 342b; 342c); which is designed to provide the input information representation or information derived therefrom with the additional information to be added,

wherein the watermark adding (340; 340b; 340c) and additional information adding (342; 342b; 342c) are configured to cooperate to cooperate in to generate an information representation provided with the watermark (341; 742) to be embedded and the additional information (342; 762) to be added.

An embedder (300; 700) according to claim 1 or 2, wherein the embedder is adapted to provide the input information representation (310; 710) with the additional information (343; 762) to be added such that the additional information to be added indicates the presence of the watermark to be embedded (341; 742) signals in the information representation (320; 720) provided with the watermark to be embedded and the additional information to be added.

4. embedder (300; 700) according to one of claims 1 to

3, wherein the embedder is adapted to provide the input information representation (310; 710) with the additional information (343; 762) to be added such that the additional information to be added carries information about how many watermarks in the watermark to be embedded and to be added Additional information provided information representation (320; 720) are included.

5. embedder (300; 700) according to one of claims 1 to

4, wherein the embedder is adapted to provide the input information representation (310; 710) with the additional information (343; 762) to be added such that the additional information to be added includes at least one of the information adder (330; 740) in providing the input information representation encoded with the watermark to be embedded.

6. embedder (300; 700) according to one of claims 1 to

5, wherein the embedder is designed to accommodate the input Information to be added with the additional information (343, 762) to be added so that the additional information (343; 762) to be added depends on a watermark contained in the input information representation (310; 710).

7. An embedder (300; 700) according to any one of claims 1 to 6, wherein the embedder comprises a watermark information recognizer (730) adapted to provide in the input information representation (310; 710) a presence of a watermark detecting and providing information about a presence of a watermark in the input information representation; and

wherein the embedder is adapted to set the additional information (343; 762) to be added in response to the presence of a watermark in the input information representation (310; 710).

8. An embedder (300; 700) according to claim 7, wherein the watermark information recognizer (730) is adapted to detect the presence of a watermark synchronization sequence in the input information representation (310; 710) and to provide, in the presence of a watermark Synchronization sequence in the input information representation to provide information indicating the presence of at least one watermark in the input information representation.

9. An embedder (300; 700) according to claim 7, wherein the watermark information recognizer (730) is adapted to detect a presence of additional information describing an embedding of a watermark present in the input information representation in the input information representation (310; 710), and to provide, in the presence of additional information in the input information representation as the information on the presence of a watermark, information based on the additional information present in the input information representation.

An embedder (300; 700) according to claim 9, wherein the watermark information recognizer (730) is adapted to extract information from the existing additional information in the presence information representation (310; 710) in the presence of additional information describes a number of watermarks contained in the input information representation, and

wherein the embedder is adapted to set the additional information to be added (343; 762) so that the additional information to be added based on the information about the number of watermarks contained in the input information representation, a number of after the addition of the watermark to be embedded in the embedded watermark and the additional information to be added provided information representation describes.

11. An embedder (300; 700) according to any one of claims 1 to 10, wherein the information addter (330; 740) is adapted to add the additional information (341; 762) to be added in an additional information block of the input information representation (34; 310; 710) adjacent to a synchronization information block.

12. embedder (300; 700) according to one of claims 1 to 11, wherein the information add-on (330; 740) is arranged to add the additional information (341; 762) to be added in a time slot following synchronization information contained in the input information representation (310; 710).

13. An embedder (300; 700) according to any one of claims 1 to 12, wherein the information adder (330; 740) is adapted to add the additional information (341; 762) to be added in a separate frequency band overlapping in time with synchronization information add to the input information representation (310; 710).

14. An embedder (300; 700) according to any one of claims 1 to 13, wherein the information adder (330; 740) is adapted to add the additional information to be added

(341; 762) in a same embedding format to the

Add input information representation (310; 710) in which an already existing in the input information representation

Additional information is available.

15. embedder (300; 700) according to one of claims 1 to

14, wherein the embedder comprises a watermark information recognizer (730) adapted to recognize a watermark information already contained in the input information representation (310; 710), and wherein the information add-on (330; 740) is adapted; to watermark the input information representation in accordance with the watermark information detected by the watermark information recognizer (330; 730).

16. embedder (300; 700) according to one of claims 1 to

15, wherein the embedder is adapted to allocate resources for embedding the watermark to be embedded (341; 742) in response to information about select a number of watermarks already included in the input information representation (310; 710).

17. An embedder (300; 700) according to claim 16, wherein the embedder comprises an embedment parameter determiner (750) adapted to perform a dereference function in dependence upon the information about the number of occurrences in the input information representation (310; 710). apply watermarks once or several times to an initial value in order to obtain an embedding parameter for embedding the watermark in the input information representation, and

wherein the information adder (330; 740) is adapted to provide the input information representation (310; 710) with the watermark to be embedded using the embedding parameters.

The embedder (300; 700) according to claim 17, wherein the embedding parameter determiner (750) is adapted to use a function value obtained by applying the deriving function once or more to the initial value as a start value for calculation of an embedding code according to a predetermined embedding code calculation rule to use.

19. embedder (300; 700) according to claim 17 or 18, wherein the derivative function is a cryptographic

One way function is.

20. A detector (400; 800) for detecting at least one watermark in an input information representation (410; 810), comprising: an embedding information extractor configured to extract embedding information including descriptive information regarding embedding of at least one watermark in the input information representation from the input information representation; and

a watermark extractor (630; 840) adapted to include one or more in the input information representation (410; 810)

Extract watermarks depending on the embedding information.

The detector (400; 800) of claim 20, wherein the embedding information extractor (420; 830) is adapted to detect, as the embedding information, additional information in the information representation (410; 810) containing information regarding embedding includes at least one watermark in the information representation, and

wherein the detector is adapted to select at least one extraction parameter for extraction of at least one watermark contained in the input information representation (410; 810) depending on the information regarding the embedding of at least one watermark.

The detector (400; 800) according to claim 20 or 21, wherein the embedding information extractor (420; 830) is adapted to detect, as the embedding information, additional information in the input information representation (410; 810) indicative of a time slot of the time slot Describes input information representation of a watermark to be extracted by the watermark extractor (430; 840) from the input information representation (410; 810), and wherein the detector is adapted to select a time slot for the extraction of the watermark to be extracted as a function of the additional information.

23. A detector (400; 800) according to one of claims 20 to

22, wherein the embedding information extractor (420; 830) is adapted to detect, as the embedding information, additional information in the input information representation (410; 810) indicating assignment of a frequency band of the input information representation to one through the watermark extractor (430; 840 ) from the input information representation (410; 810) to be extracted, and

wherein the detector is adapted to select a frequency band for the extraction of the watermark to be extracted in dependence on the additional information.

24. A detector (400; 800) according to one of claims 20 to

23, wherein the embedding information extractor (420; 830) is adapted to detect, as the embedding information, additional information in the input information representation (410; 810) indicative of an extraction code assignment to one by the watermark extractor (430; 840) describes the input information representation (410; 810) watermarks to be extracted, and

wherein the detector is adapted to select an extraction code for the extraction of the watermark to be extracted in dependence on the additional information.

25. A detector (400; 800) according to one of claims 20 to

24, wherein the embedding information extractor (420; 830) is adapted to detect as the embedding information additional information in the input information representation (410; 810) comprising information about a number of watermarks embedded in the input information representation, and

wherein the detector is adapted to determine how many watermarks are to be extracted from the input information representation in dependence on the additional information.

26. A detector (400; 800) according to one of claims 21 to

25, wherein the embedding information extractor (420; 830) is adapted to search a predefined time slot of the input information representation (410; 810) following synchronization information in the input information representation for the additional information.

27. A detector (400; 800) according to one of claims 21 to

26, wherein the embedding information extractor (420; 830) is adapted to identify in the input information representation (410; 810) a plurality of embedding information units, the embedding information units associated with different watermark embeds in the input information representation; and

wherein the embedding information extractor (420; 830) is adapted to select a most recent embedding information unit from the plurality of identified embedding information units and derive the additional information from the most recent embedding information unit.

The detector (400; 800) of claim 27, wherein the embedding information extractor (420; 830) is adapted to identify in the input information representation (410; 810) a plurality of embedding information units having different watermark numbers describe, and

to select an embedding information unit describing a highest watermark number as a most recent embedding information unit.

29. A detector (400; 800) according to any one of claims 20 to 28, wherein the embedding information extractor (420;

830) is adapted to extract, as the embedding information, a watermark number associated with a watermark to be extracted from the input information representation (410; 810);

wherein the detector is a detection parameter determiner

(850) which is designed to be a

Derivative function depending on the

Apply watermark number one or more times to an initial value to obtain an extraction parameter for extracting the watermark to be extracted from the input information representation; and

wherein the watermark extractor (430; 840) is adapted to extract the watermark to be extracted from the input information representation using the extraction parameter.

The detector (400; 800) of claim 29, wherein the watermark number indicates how often the derivative function is to be applied to the initial value.

The detector (400; 800) of claim 29 or 30, wherein the derivative function is a one-way cryptographic function.

32. A method (1300) for embedding a watermark to be embedded in an input information representation, comprising the step of:

Providing (1310) the input information representation with a watermark and additional information to be added to obtain an information representation provided with the watermark and the additional information to be added,

wherein the additional information to be added is descriptive information with regard to

Embedding at least one watermark into the input information representation.

33. A method (1400) of detecting at least one watermark in an input information representation, comprising the steps of:

Extracting (1410) an embedding information describing descriptive information with respect to

Embedding at least one watermark in the

Input information representation comprises, from the input information representation; and

Extracting (1420) one or more included in the input information representation

Watermarks depending on the embedding information.

34. A computer program for performing a method according to claim 32 or 33, when the computer program runs on a computer.

35. An information signal (770) comprising at least a watermark and descriptive information regarding the embedding of the at least one watermark in the information signal.

The information signal (770) of claim 35, wherein the descriptive information is an assignment of a time slot of the information signal to the at least one watermark, an assignment of a frequency band of the information signal to the at least one watermark, an association of an extraction code to the at least one watermark, or a number describes watermarks embedded in the information signal.

37. The information signal (770) according to claim 35 or 36, wherein the information signal comprises an audio signal, an image signal, a text signal or a computer program signal.