INFORMATION PROCESSING APPARATUS AND METHOD

An information embedding apparatus (200) which embeds information in each character in an original document includes an extraction unit (202) which extracts the circumscribed rectangles of characters from the original document, a selection unit (203) which selects, based on a predetermined condition, a character in which information is to be embedded, from the characters included in the respective circumscribed rectangles, an information embedding unit (204) which embeds information in a character selected by the selection unit (203) as the character in which information is to be embedded, a character generation unit (205) which generates a character not selected by the selection unit (203) at a lower pixel density per unit area than that of the character in which the information embedding unit (204) embeds the information, and an output unit (206) which outputs the original document processed by the information embedding unit (204) and the character generation unit (205).