Additional information is embedded to a document image by: analyzing a layout of a document image, the layout comprising a character line having a plurality of intercharacter spaces, each intercharacter space having an original length; and embedding additional information into the character line by changing the original length to an optimal length for each of the plurality of intercharacter spaces. The additional information may be further extracted from the document image.