1. An image processing apparatus, comprising: a first determination part that determines whether an image in which a feature image is embedded is to be modified when the image is printed, based on the image and a state of the image processing apparatus; a selection receiving part that receives a selection as to whether to carry out embedding the feature image if the first determination part has determined that the modification is necessary; a feature image embedding part that, if the selection receiving part has received a selection to carry out embedding the feature image, removes the feature image from the image in which the feature image is embedded, creates a new feature image for a modified image on which the modification determined by the first determination part has been carried out, and embeds the created new feature image in the modified image; and a second determination part that, if the selection receiving part does not receive a selection to carry out embedding a feature image, determines a condition for avoiding the modification by determining whether a change of setting to print the image without carrying out the modification, is available in the image processing apparatus, and selects whether to print the image in which the feature image is not, in the appropriate state, embedded or wait to print until the image processing apparatus enters a state of being able to print the image without carrying out the modification.