Patent ID: 7321666

Claim:
A digital watermark embedding apparatus comprising: a first embedding block which embeds a first digital watermark in a host data; and a second embedding block which embeds information on watermarking location of the first digital watermark, as a second watermark, into the host data in which the first digital watermark has been embedded, wherein the first embedding block comprising: a location information generating unit which generates a plurality of candidate locations of the host data in which the first digital watermark is to be embedded; a first embedding unit which embeds the first digital watermark in the respective candidate locations of the host data and generates a plurality of candidates for a first watermarked host data; a first evaluating unit which evaluates robustness of the first digital watermark hidden in the respective candidates for the first watermarked host data; and a first selecting unit which selects one of the plurality of the candidates for the first watermarked host data according to the evaluated robustness and outputs the selected one as the host data in which the first digital watermark is embedded.