Electronic watermark embedding apparatus and method and electronic watermark detecting apparatus and method

1. An electronic watermark embedding apparatus comprising:

input image storage means for storing a pixel matrix G with n rows and m columns (2≦n and m) of an input image;

singular value decomposition means for acquiring singular values s 1 to s r (s 1 >s 2 > . . . >s r ), left singular vectors u 1 to u r and right singular vectors v 1 to v r of the pixel matrix G read from the input image storage means;

watermark information embedding means for creating a watermark information matrix W with r rows and r columns having a non-0 value as at least one nondiagonal element as electronic watermark information, creating a diagonal matrix S having singular values s 1 to s r as diagonal elements, and creating a matrix S w on the basis of S w =S+aW (a≠0);

means for outputting the acquired singular values s 1 to s r , left singular vectors u 1 to u r and right singular vectors v 1 to v r as electronic watermark key information; and

means for multiplying the created matrix S w by a matrix U having the acquired left singular vectors u 1 to u r as columns from the left and multiplying the transposed matrix of a matrix V having the acquired right singular vectors v 1 to v r as columns from the right to create a pixel matrix G w with n rows and m columns, and outputting it as an electronic-watermark-embedded image of the input image.

2. The electronic watermark embedding apparatus according to claim 1 , further comprising:

original image storage means for storing an original image which is to be the target for embedding an electronic watermark;

means for cutting out a partial image of n×m pixels from the original image means and storing a pixel matrix of the partial image in the input image storage means as the pixel matrix G with n rows and m columns of the input image; and

means for replacing the partial image in the original image by the electronic-watermark-embedded image of the input image to create an electronic-watermark-embedded image of the original image and outputting it.

3. The electronic watermark apparatus according to claim 1 wherein the watermark information embedding means creates the watermark information matrix W such that the rank of the matrix S w can be lower than r.

4. An electronic watermark detecting apparatus comprising:

examination target image storage mean for storing a pixel matrix G k with n rows and m columns of an examination target image;

key information storage means for storing singular values s 1 to s r , left singular vectors u 1 to u r and right singular vectors v 1 to v r of a pixel matrix G with n rows and m columns of an input image as electronic watermark key information;

means for multiplying the pixel matrix G k read from the examination target image storage means by the transposed matrix of a matrix U having the left singular vectors u 1 to u r as columns from the left and a matrix V having the right singular vectors v 1 to v r as columns from the right to create a matrix S k with r rows and r columns; and

means for creating a diagonal matrix S* having the singular values s 1 to s r as diagonal elements, creating matrix W* with r rows and r columns on the basis of W*=(S k −S*)/a, and outputting it as the detected electronic watermark.

5. An electronic watermark embedding method comprising:

the step of reading a pixel matrix G with n rows and m columns (2≦n and m) of an input image from input image storage means storing the pixel matrix G;

a singular value decomposition step of acquiring the singular values s 1 to s r (s 1 >s 2 > . . . >s r ), left singular vectors u 1 to u r and right singular vectors v 1 to v r of the read pixel matrix G;

the step of creating a watermark information matrix W with r rows and r columns having a non-0 value as at least one nondiagonal element as electronic watermark information;

the watermark information embedding step of creating a diagonal matrix S having singular values s 1 to s r as diagonal elements and creating a matrix S w on the basis of S w =S+aW (a≠0);

the step of outputting the acquired singular values s 1 to s r , left singular vectors u 1 to u r and right singular vectors v 1 to v r as electronic watermark key information;

the step of multiplying the created matrix S w by a matrix U having the acquired left singular vectors u 1 to u r as columns from the left and the transposed matrix of a matrix V having the acquired right singular vectors v 1 to v r as columns from the right to create a pixel matrix G w with n rows and m columns and outputting it as an electronic-watermark-embedded image of the input image.

6. An electronic watermark detecting method comprising the steps of

reading a pixel matrix G k with n rows and m columns of an examination target image from examination target image storage means for storing the pixel matrix G k ;

reading singular values s 1 to s r , left singular vectors u 1 to u r and right singular vectors v 1 to v r from key information storage means storing singular values s 1 to s r , left singular vectors u 1 to u r and right singular vectors v 1 to v r of pixel matrix G k with n rows and m columns of the input image as electronic watermark key information;

multiplying the read pixel matrix G k by the transposed matrix of the matrix U having the read left singular vectors u 1 to u r as columns from the left and the matrix V having the read right singular vectors v 1 to v r as columns from the right to create a matrix S k with r rows and r columns; and

creating a diagonal matrix S* having the read singular values s 1 to s r as diagonal elements, creating a matrix W* with r rows and r columns on the basis of W*=(S k −S*)/a and outputting them as the detected electronic watermark.

7. A program embodied on a non-transitory computer readable medium causing a computer to execute the electronic watermark embedding method according to claim 5 .

8. A program embodied on a non-transitory computer readable medium causing a computer to execute the electronic watermark embedding method according to claim 6 .