1. A watermarked image generation apparatus for embedding target data in an original image to generate a watermarked image, the watermarked image generation apparatus comprising: a target-data embedding unit that embeds the target data in respective plural embedding areas contained in the original image, to generate a watermarked image; and a marker-image embedding unit that embeds in the watermarked image a plurality of marker images used for identifying the plurality of embedding areas.