A specific frequency extraction unit extracts a specific frequency component signal from an input image signal, a phase controller and amplitude controller control at least one of the phase and amplitude of the specific frequency component signal in accordance with watermark information, and a watermark information superposition unit superposes the specific frequency component signal on the input image signal to generate an image signal embedded with the watermark information.