An improved method and arrangement for detecting a watermark in an information (e.g. image or video) signal are disclosed. The detection is more reliable and less vulnerable to image processing by partitioning the image into a sequence of blocks having a predetermined size, accumulating the blocks, computing a value indicative of the correlation of the accumulated blocks and the watermark having the predetermined size, and detecting whether the correlation value is larger than a predetermined threshold.