1. A digital watermark-embedding apparatus operable to embed a digital watermark into a target image subject to digital watermark embedment in an entered video signal, comprising: a digital watermark-embedding unit operable to embed the digital watermark into the target image with reference to a different image located at a position earlier, with respect to a time axis, than the target image.