A digital watermark embedding apparatus includes 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.