An image processing apparatus embeds information into image data without an
overhead. The image processing apparatus includes a selection unit for
selecting some of the pixels forming the image data. A changing unit
embeds the information into the pixels selected by the selection unit by
swapping the bits of the values of the selected pixels according to the
information.