When additional information is embedded into image data, both image quality and tolerance are improved. The image processing method includes the steps of: providing a plurality of pixels or a plurality of spatial-frequency components into which additional information is to be embedded; and changing the data value of the plurality of embedding pixels or spatial-frequency components in accordance with a value corresponding to the data value of the spatial-frequency components in order to embed the additional information.