Method and apparatus for watermark embedding and extracting

Patent metadata

Field	Value
Publication number	US-11138685-B2
Application number	US-201916595297-A
Country	US
Kind code	B2
Filing date	Oct 7, 2019
Priority date	Oct 8, 2018
Publication date	Oct 5, 2021
Grant date	Oct 5, 2021

Abstract

Methods and apparatuses for watermark embedding and extracting are provided. A method for watermark embedding includes obtaining a carrier object and watermark information to be embedded in the carrier object; generating at least one encoding region including the watermark information according to the watermark information, the at least one encoding region including a plurality of template lattices; obtaining a watermark image according to the at least one encoding region; and embedding the watermark image in the carrier object.

First claim

What is claimed is:

1. A method comprising:
obtaining a carrier object and watermark information to be embedded in the carrier object;
generating at least one encoding region including the watermark information according to the watermark information, the at least one encoding region including a plurality of template lattices, and the plurality of template lattices comprising a plurality of positioning template lattices and one or more encoding template lattices;
obtaining a watermark image according to the at least one encoding region; and
embedding the watermark image in the carrier object.

2. The method according to claim 1 , wherein the at least one encoding region includes a plurality of encoding regions, and the obtaining a watermark image according to the encoding region may further comprise:
splicing the plurality of encoding regions to obtain the watermark image.

3. The method according to claim 1 , wherein the at least one encoding region includes a plurality of equal number of square lattices in length and width.

4. The method according to claim 1 , wherein the one or more encoding template lattices comprise the watermark information.

5. The method according to claim 4 , wherein the plurality of positioning template lattices comprise four positioning template lattices, and the one or more encoding template lattices comprise one encoding template lattice, wherein:
three positioning template lattices and the one encoding template lattice are placed on two by two template lattices at upper left of the at least one encoding region, and one remaining positioning template lattice is placed on a template lattice at lower right of the at least one encoding region.

6. The method according to claim 1 , further comprising:
setting a count of positioning template lattices in the plurality of positioning template lattices as random positioning template lattices.

7. The method according to claim 6 , wherein the generating at least one encoding region including the watermark information according to the watermark information may further comprise:
selecting the count of template lattices from the plurality of positioning template lattices;
filling information associated with the count of template lattices to the random positioning template lattices of the at least one encoding region;
encoding the watermark information using the one or more encoding template lattices to generate encoded template lattices;
scrambling orders of the encoded template lattices using an embedding key and information associated with the random positioning template lattices;
filling information associated with the scrambled encoded template lattices into at least part of the at least one encoding region in order;
performing hash computation on the information associated with the random positioning template lattices and information associated with the scrambled encoded template lattices by using the embedding key; and
filling results from the hash computation to unfilled encoding template lattices and positioning template lattices.

8. The method according to claim 1 , wherein the watermark information includes at least one of:
identification information of a user or device,
identification information of the carrier object, or
present time stamp when the watermark information is embedded.

9. A computing device comprising:
one or more processors, and
memory communicatively coupled to the one or more processors, the memory storing computer-executable instructions that when executed by the one or more processors, causing the one or more processors to perform operations including:
obtaining a carrier object and watermark information to be embedded in the carrier object;
generating at least one encoding region including the watermark information according to the watermark information, the at least one encoding region including a plurality of template lattices, and the plurality of template lattices comprising a plurality of positioning template lattices and one or more encoding template lattices;
obtaining a watermark image according to the at least one encoding region; and
embedding the watermark image in the carrier object.

10. The computing device according to claim 9 , wherein the plurality of positioning template lattices comprise four positioning template lattices, and the one or more encoding template lattices comprise one encoding template lattice, wherein:
three positioning template lattices and the one encoding template lattice are placed on two by two template lattices at upper left of the at least one encoding region, and one remaining positioning template lattice is placed on a template lattice at lower right of the at least one encoding region.

11. The computing device according to claim 9 , wherein the computer-executable instructions that, when executed by the one or more processors, causing the one or more processors to perform further operations including:
setting a count of positioning template lattices in the plurality of positioning template lattices as random positioning template lattices;
selecting the count of template lattices from the plurality of positioning template lattices;
filling information associated with the count of template lattices to the random positioning template lattices of the at least one encoding region;
encoding the watermark information using the one or more encoding template lattices to generate encoded template lattices;
scrambling orders of the encoded template lattices using an embedding key and information associated with the random positioning template lattices;
filling information associated with the scrambled encoded template lattices into at least part of the at least one encoding region in order;
performing hash computation on the information associated with the random positioning template lattices and information associated with the scrambled encoded template lattices by using the embedding key; and
filling results from the hash computation to unfilled encoding template lattices and positioning template lattices.

12. The computing device according to claim 9 , wherein the watermark information includes at least one of:
identification information of a user or device,
identification information of the carrier object, or
present time stamp when the watermark information is embedded.

13. The computing device according to claim 9 , wherein the at least one encoding region includes a plurality of encoding regions, and the obtaining a watermark image according to the encoding region may further comprise:
splicing the plurality of encoding regions to obtain the watermark image.

14. The computing device according to claim 9 wherein the at least one encoding region includes a plurality of equal number of square lattices in length and width.

15. The computing device according to claim 9 , wherein the one or more encoding template lattices comprise the watermark information.

16. A computer-readable storage medium storing computer-readable instructions that when executed by the one or more processors, cause the one or more processors to perform operations comprising:
obtaining a carrier object and watermark information to be embedded in the carrier object;
generating at least one encoding region including the watermark information according to the watermark computer-readable storage medium information, the at least one encoding region including a plurality of template lattices, and the plurality of template lattices comprising a plurality of positioning template lattices and one or more encoding template lattices;
obtaining a waterma

Assignees

• Alibaba Group Holding Ltd

Inventors

• Zheng Jieqian
• Liu Yongliang

Classifications

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• H04N1/32331

  Fragile embedding or watermarking · CPC title

• G06T1/0042 Primary

  Fragile watermarking, e.g. so as to detect tampering · CPC title

• G06T2201/0601

  whereby calibration information is embedded in the watermark, e.g. a grid, a scale, a list of transformations · CPC title

• H04N1/32283

  Hashing · CPC title