An information processing apparatus includes an additional information conversion means for converting a text of related information into additional information and outputting this additional information, and for outputting an amount of additional information for each point of interest, an embedding region allocating means for outputting region management information including the amount of additional information, for allocating an embedding region for the additional information in an original digital input image on the basis of image size information and the amount of additional information, and for outputting information on the embedding region as region information, and an information embedding means for embedding the region management information in a predetermined region in the original digital input image, and also embedding the additional information in the original digital input image on the basis of the region information to generate and output a watermarked image.