A new watermarking algorithm for still images is presented in this paper. The watermark is embedded in magnitude of the DFT domain and introduces image changes that are invisible to the human eye. It is robust to compression, filtering, cropping, translation, rotation and scaling. The detection algorithm does not require the original image. The watermark has a self-similar structure that accelerates the detection procedure.