Methods and devices for detecting a watermark in a watermarked video stream, the watermark having been scaled by an unknown scale among a predetermined finite number of scales and shifted by an unknown number of pixels. For each of the predetermined number of scales, the video stream is divided into a plurality of equally sized scaled watermark blocks; and the plurality of scaled watermark blocks are read into a plurality of read blocks. Each of the read blocks are accumulated into one of a predetermined number of read block bins. The accumulated read blocks are then re-scaled and combined into a single video accumulated block. A predetermined quantity, such as the power of a DCT, is then evaluated within the video accumulated block. This evaluation yields information relative to presence of the watermark in the video stream, the scale applied to the watermarked video and the shift of the watermark, if any, within the watermark blocks. A fractional remainder operation is used to determine the number of read block bins for each scale under consideration as well to determine the bin into which each read block is to be accumulated.

Methodes en apparaten om een watermerk in een van een watermerk voorziene videostroom, het watermerk dat te ontdekken door een onbekende schaal onder een vooraf bepaald eindig aantal schalen heeft geschraapt en dat door een onbekend aantal pixel verplaatst. Voor elk van het vooraf bepaalde aantal schalen, is de videostroom verdeeld in een meerderheid van even met maat geschraapte watermerkblokken; en de meerderheid van geschraapte watermerkblokken wordt gelezen in een meerderheid van gelezen blokken. Elk van de gelezen blokken wordt geaccumuleerd in één van een vooraf bepaald aantal gelezen blokbakken. De geaccumuleerde gelezen blokken worden dan re-geschraapt en in één enkel video geaccumuleerd blok gecombineerd. Een vooraf bepaalde hoeveelheid, zoals de macht van een DCT, wordt dan geëvalueerd binnen het video geaccumuleerde blok. Deze evaluatie brengt informatie met betrekking tot aanwezigheid van het watermerk in de videostroom, de schaal die op de van een watermerk voorziene video wordt toegepast en de verschuiving van het watermerk, eventueel, binnen de watermerkblokken op. Een verwaarloosbare restverrichting wordt gebruikt om het aantal gelezen blokbakken voor elke schaal onder overweging eveneens te bepalen om de bak te bepalen waarin elk gelezen blok moet worden geaccumuleerd.