Device, method, and recording medium for embedding/detecting a digital watermark
View Patent ↗Even in the case where a positional misalignment occurs to an embedded digital watermark, watermark information is accurately detected. A digital watermark embedding device includes a block dividing section for dividing digital data into a plurality of blocks each having a predetermined size, and a block selecting section for selecting m blocks (m is an integer no less than 2) from the plurality of the blocks in accordance with a predetermined order. The device further includes an additional pattern setting section for setting a combination of m additional patterns which are selected from a plurality types of additional patterns, the combination corresponding to one data element to be embedded into the selected m blocks, and an additional pattern embedding section for embedding each of the set additional patterns into each of the selected blocks.
1. A digital watermark embedding device for embedding information including at least one value into digital data as a digital watermark, the digital watermark embedding device comprising:
a block dividing section for dividing the digital data into a plurality of blocks each having a predetermined size;
a block selecting section for selecting m blocks (m is an integer no less than 2) from the plurality of the blocks in accordance with a predetermined order;
an additional pattern setting section for setting a combination of m additional patterns selected from a plurality of types of additional patterns, the combination of the m additional patterns representing one value to be embedded into the selected m blocks; and
an additional pattern embedding section for embedding each of the set m additional patterns into each of the selected m blocks.
2. The digital watermark embedding device according to claim 1 , wherein the additional pattern setting section sets, depending on an additional pattern to be embedded into one of the selected m blocks, the additional pattern to be embedded into another one of the selected m blocks.
3. The digital watermark embedding device according to claim 1 , wherein
the digital data includes a plurality of pixel values,
an additional pattern is an array of data to be embedded into each of the pixel values, and the additional pattern setting section sets a combination of two types of the additional patterns which are reversed from each other in terms of a relative magnitude relation of data contained in each of the additional patterns.
4. The digital watermark embedding device according to claim 2 , wherein
the digital data contains a plurality of pixel values,
an additional pattern is an array of data array to be embedded into each of the pixel values, and
the additional pattern setting section sets a combination of two types of the additional patterns which are reversed from each other in terms of a relative magnitude relation of data contained in each of the additional patterns.
5. A digital watermark detecting device for detecting information embedded in digital data as a digital watermark, the digital watermark detecting device comprising:
a block dividing section for dividing the digital data into a plurality of blocks each having a predetermined size;
a block selecting section for selecting m blocks (m is an integer no less than 2) from the plurality of the blocks, in accordance with a predetermined order; and
an embedded information determining section for detecting a combination of m additional patterns embedded in the selected m blocks, and determining one value represented by the combination of the m additional patterns.
6. The digital watermark detecting device according to claim 5 , wherein the embedded information determining section calculates a cross-correlation between a predetermined detection filter and each of the selected m blocks, and detects the combination of the m additional patterns in accordance with a phase change in the calculated cross-correlation.
7. The digital watermark detecting device according to claim 6 , wherein the detection filter is constituted of at least a part of one of the m additional patterns.
8. A digital watermark embedding method for embedding information including at least one value into digital data as a digital watermark, the digital watermark embedding method comprising:
a block dividing step of dividing the digital data into a plurality of blocks each having a predetermined size;
a block selecting step of selecting m blocks (m is an integer no less than 2) from the plurality of the blocks in accordance with a predetermined order,
an additional pattern setting step of setting a combination of m additional patterns selected from a plurality of types of additional patterns, the combination of the m additional patterns representing one value to be embedded into the selected m blocks; and
an additional pattern embedding step of embedding each of the set m additional patterns into each of the m selected blocks.
9. A digital watermark detecting method for detecting information embedded in digital data as a digital watermark, the digital watermark detecting method comprising:
a block dividing step of dividing the digital data into a plurality of blocks each having a predetermined size;
a block selecting step of selecting m blocks (m is an integer no less than 2) from the plurality of the blocks, in accordance with a predetermined order; and
an embedded information determining step of detecting a combination of m additional patterns which are embedded in the selected m blocks, and determining one value represented by the combination of the m additional patterns.
10. A non-transitory computer readable recording medium storing thereon a program for embedding information including at least one value into digital data as a digital watermark, wherein
the program causes a computer to perform a method comprising:
a block dividing function of dividing the digital data into a plurality of blocks each having a predetermined size;
a block selecting function of selecting, from the plurality of the blocks, m blocks (m is an integer no less than 2) in accordance with a predetermined order;
an additional pattern setting function of setting a combination of m additional patterns selected from a plurality types of additional patterns, the combination of the m additional patterns representing one value to be embedded into the selected m blocks; and
an additional pattern embedding function of embedding each of the set m additional patterns into each of the selected m blocks.
11. A non-transitory computer readable recording medium storing thereon a program for detecting information embedded in digital data as a digital watermark, wherein
the program causes a computer to perform a method comprising:
a block dividing function of dividing the digital data into a plurality of blocks each having a predetermined size;
a block selecting function of selecting m blocks (m is an integer no less than 2) from the plurality of the blocks, in accordance with a predetermined order; and
an embedded information determining function of detecting a combination of m additional patterns which are embedded in the m selected blocks, and determining one value represented by the combination of the m additional patterns.