1. An image processing apparatus for embedding a dot pattern which indicates added information, comprising: a halftone processor, arranged to execute error diffusion for an image; a determiner, arranged to determine a component of the dot pattern to be embedded on the basis of the image that has undergone error diffusion; and an embedding section, arranged to embed the dot pattern in the image that has undergone error diffusion using the determined component.