A method and computer program for extracting an embedded message from a digital image, the embedded message being formed by convolution with a carrier, employs a message template indicating the relative locations of data in the embedded message, the relative locations of the data being such that the autocorrelation of the message template is strongly peaked. An arbitrary region of the digital image is correlated with the carrier to extract a cyclically shifted message from the digital image. The absolute value of the cyclically shifted message is taken to form a positive valued cyclically shifted message. The positive valued cyclically shifted message is correlated with the message template to form a shifted offset image having a peak amplitude representing the location of the message boundary. The location of the message boundary is employed to extract the hidden message.

Een methode en een computerprogramma om een ingebed bericht uit een digitaal beeld, het ingebedde bericht dat te halen door winding met een drager wordt gevormd, wenden een berichtmalplaatje aan dat op de relatieve plaatsen van gegevens in het ingebedde bericht wijst, de relatieve plaatsen van de gegevens die dusdanig dat autocorrelation van het berichtmalplaatje sterk een hoogtepunt bereikt is zijn. Een willekeurig gebied van het digitale beeld is gecorreleerd met de drager om een cyclisch verplaatst bericht uit het digitale beeld te halen. De absolute waarde van het cyclisch verplaatste bericht wordt genomen om een positief getaxeerd cyclisch verplaatst bericht te vormen. Het cyclisch getaxeerde positief verplaatste bericht is gecorreleerd met het berichtmalplaatje om een verplaatst compensatiebeeld te vormen dat een piekomvang heeft die de plaats van de berichtgrens vertegenwoordigt. De plaats van de berichtgrens is aangewend om het verborgen bericht te halen.