A method of digital watermarking which can resist against local geometrical distortions such as random bending attack, global geometrical distortions as well as projective transforms, but does not necessary require the recovering of global affine transform or even the repetition of the same watermark pattern. Further, the watermark can resist common global affine transformations such as rotation, scaling, and changes of aspect ratio, cropping as well as other types of operations such as filtering, lossy compression, printing/scanning or detection of watermark in front of video, web or photo camera or any imaging device.