Patent ID: 8149451

Claim:
An information processing device which embeds a number of partial information items produced from predetermined information in an image, comprising: an image dividing unit configured to divide an image into a number of division images in a lattice formation to generate the division images; an information assigning unit configured to assign the partial information items to the division images generated by the image dividing unit; and an information embedding unit configured to embed the partial information items assigned by the information assigning unit, in the division images, wherein the information assigning unit assigns all the partial information items to a set of division images located in a predetermined direction, and the information assigning unit is arranged to determine, with respect to a division image produced by the image dividing unit and located at two-dimensional space coordinates (i, j) corresponding to one of rows and columns of the image, a partial information item based on a value of a remainder obtained when a computation value x of the formula: x =( axi+bxj+m )mod N, where a, b, and m are predetermined integers, the number N of the partial information items and the predetermined integer a are relatively prime, and the number N of the partial information items and the predetermined integer b are relatively prime, is divided by the number N of the partial information items.