1. A watermark embedding method that embeds a watermark in a digital image which watermark is visually imperceptible digital data, the method comprises; a step for dividing an input image that is said digital image, into blocks of a required size and generating a degree of local image complexity; a step for generating a basic watermark pattern that pattern the base of a watermark using key necessary for embedding; a step for generating an adaptive watermark pattern emphasized by an orthogonal transform coefficient corresponding to said basic watermark pattern and in accordance with a value of an amplitude of an orthogonal transform coefficient for said block; and a step for adding said basic pattern and said watermark pattern to said block in accordance with an intensity parameter and a degree of local image complexity, and generating an image having embedded information.