A watermarking procedure that is applicable to images, audio, video and multimedia data to be watermarked divides the data to be watermarked into a set of n.times.n blocks, such as the 8.times.8 blocks of MPEG. The same watermark signal can be distributed throughout the set of blocks in a large variety of ways. This allows the insertion algorithm to be changed without affecting the decoders. The decoding procedure first sums together the DCT coefficients of N sets of 8.times.8 blocks to form a set of N summed 8.times.8 blocks and then extracts the watermark from the summed block. Since the sum of the DCT blocks is equal to the DCT of the sum of the intensity blocks, efficient decoding can occur in both the spatial and frequency domains. The symmetric nature of the decoding process allows geometric distortions to be handled in the spatial domain and other signal distortions to be handled in the frequency domain. Moreover, insertion of a watermark signal into image data and the subsequent extraction of the watermark from watermarked image data which has been subject to distortion between the times of insertion and extraction involves the insertion of multiple watermarks designed to survive predefined distortions of the image data, such as panscan or letterbox mode transformations. Alternatively, a registration pattern in the image data, after the image data containing the registration pattern is subject to an unknown distortion, is used to compensate for distortion of the watermarked image data.

Ein Watermarkingverfahren, das auf Bild-, Audio- anwendbar ist, Bildschirm- und Multimediadaten, mit Wasserzeichen versehen zu sein, teilt die Daten, um in einsetzen n.times.n Blöcke, wie die Blöcke 8.times.8 von MPEG mit Wasserzeichen versehen zu sein. Das gleiche Wasserzeichensignal kann während des Satzes der Blöcke in einer großen Vielzahl von Weisen verteilt werden. Dieses erlaubt, daß der Einfügungalgorithmus geändert wird, ohne die Decoder zu beeinflussen. Das Decodierung Verfahren erstes summiert die DCT Koeffizienten der N Sätze zusammen Blöcke 8.times.8, um einen Satz N summierte Blöcke 8.times.8 zu bilden und extrahiert dann das Wasserzeichen vom summierten Block. Da die Summe der DCT Blöcke dem DCT der Summe der Intensität Blöcke gleich ist, kann die leistungsfähige Decodierung in den räumlichen und Frequenzgebieten auftreten. Die symmetrische Natur des Decodierung Prozesses erlaubt, daß geometrische Verzerrungen im räumlichen im Frequenzgebiet angefaßt zu werden angefaßt werden Gebiet und in anderen Signalverzerrungen. Außerdem bezieht Einfügung eines Wasserzeichensignals in Bilddaten und der folgenden Extraktion des Wasserzeichens von den mit Wasserzeichen versehenen Bilddaten, die abhängig von Verzerrung zwischen den Zeiten der Einfügung und Extraktion gewesen ist, die Einfügung der mehrfachen Wasserzeichen mit ein, die entworfen sind, um zu überleben vorbestimmte Verzerrungen der Bilddaten, wie panscan oder letterbox Modusumwandlungen. Wechselweise ist ein Ausrichtung Muster in den Bilddaten, nach den Bilddaten, die das Ausrichtung Muster enthalten, abhängig von einer unbekannten Verzerrung, wird verwendet, Verzerrung der mit Wasserzeichen versehenen Bilddaten zu entschädigen.