Electronic watermark embedding method, device, and program, and electronic watermark detecting method, device, and program

A digital watermark embedding method for embedding embedding information, as digital watermark, into an input signal having dimensions equal to or greater than N(N is an integer equal to or greater than 2) such that it is imperceptible to human senses in a digital watermark embedding apparatus including embedding sequence generation means, array generation means, transform means, storage means, embedding pattern superimposing means, and inverse transform means, wherein,

• the embedding sequence generation means generates an embedding sequence based on the embedding information to store it in first storage means;
• the array generation means generates a N−1-dimensional pattern based on the embedding sequence stored in the first storage means to stored it in second storage means;
• the transform means orthogonal transforms the input signal to obtain a transformed signal;
• the embedding pattern superimposing means superimposes the N−1-dimensional pattern stored in the second storage means on a N−1 dimensional plane that is a part of the transformed signal to obtain before-inverse transform signal;
• and
• the inverse transform means orthogonal inverse transforms the before inverse transform signal to obtain an embedded signal.