1. A method of embedding a watermark in an image comprising: receiving transform coefficients of the image; changing the value of selected coefficients to embed multi-bit message data in the coefficients, the changing including controlling the changing of the coefficients such that the changing embeds the data and forms an orientation signal that facilitates determination of rotation or scale of the image.