1. An image processing apparatus comprising: an image inputting unit arranged to input a document image; an extracting unit arranged to extract a character image from the document image input by the image inputting unit; and an embedding unit arranged to embed watermark message by correcting a density value of the character image extracted by the extracting unit.