1. A digital watermark embedding apparatus for embedding an image patterns as a digital watermark in each of a plurality of frames of video contents, comprising: a watermark providing unit configured to provide a digital watermark; an obtaining unit configured to obtain an image component from a plurality of frames of video contents based on image data of the plurality of frames, the image component affecting an error occurring at a time of detecting an image pattern of the digital watermark; a generating unit configured to generate a first image pattern and a second image pattern in converse relation, using the image pattern of the digital watermark and the image component; and an overlapping unit configured to overlap the first image pattern and the second image pattern the frames on the frames, respectively, to eliminate or reduce the image component.