An image processing apparatus includes: an embed-data generating unit configured to generate embed-data, which is to be embedded in input-image-data, the input-image-data representing an image including a first color, the embed-data representing an image including a second color; an inverting unit configured to invert the image represented by the embed-data, in response to meeting a predetermined condition relating to the first color and the second color; and an output-image-data generating unit configured to embed, in the input-image-data, embed-data representing the image that is inverted by the inverting unit, in order to generate output-image-data in a case where the predetermined condition is met, and configured to embed, in the input-image-data, embed-data representing the image that is not inverted by the inverting unit, in order to generate output-image-data in a case where the predetermined condition is not met.