A figure pattern expressing information to be embedded, or a position of an area in which the information to be embedded exists, is embedded in an area other than the background of image data, thereby generating image data embedded with a watermark. Then, the figure pattern is detected from the generated image data embedded with the watermark, and embedded information expressed by the detected figure pattern or embedded information existing in an area at a position expressed by the detected figure pattern is detected.