Patent ID: 8605939

Claim:
A digital watermark embedding method for embedding embedding information, as a 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, the method comprising: generating, at the embedding sequence generation means, an embedding sequence based on the embedding information and storing the embedding sequence in first storage means; generating, at the array generation means, a N−1-dimensional pattern based on the embedding sequence stored in the first storage means and storing the N−1-dimensional pattern in second storage means; orthogonal transforming, at the transform means, the input signal to obtain a transformed signal; superimposing, at the embedding pattern superimposing means, 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 a before-inverse transform signal; and orthogonal inverse transforming, at the inverse transform means, the before inverse transform signal to obtain an embedded signal.