IP Library Granted Patent US 12,340,436
Granted Patent B2
US 12,340,436 · App. 17/926,213 · Granted Jun 24, 2025

Item validation based on visually imperceptible waterpark decoding

Inventors: Dake He (Waterloo, CA); Tianhao Zhang (Sunnyvale, CA); Elnaz Barshan Tashnizi (Toronto, CA); Xiyang Luo (Mountain View, CA); Huiwen Chang (Cambridge, MA); Feng Yang (Sunnyvale, CA); Ryan Matthew Haggarty (Kitchener, CA)
Assignee: Google LLC
G06T1/0021G06T3/40G06T5/20G06V10/764G06T2201/0065G06T2207/20081
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,340,436
App. No.
17/926,213
Granted
Jun 24, 2025
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting and decoding a visually imperceptible or perceptible watermark. A watermark detection apparatus determines whether the particular image includes a visually imperceptible or perceptible watermark using detector a machine learning model. If the watermark detection apparatus detects a watermark, the particular image is routed to a watermark decoder. If the watermark detection apparatus cannot detect a watermark in the particular image, the particular image is filtered from further processing. The watermark decoder decodes the visually imperceptible or perceptible watermark detected in the particular image. After decoding, an item depicted in the particular image is validated based data extracted from the decoded visually imperceptible or perceptible watermark.

Claims (62)

1. A computer-implemented method, comprising:

receiving, by a watermark detection apparatus, images;

for each particular image among the images:

determining, by the watermark detection apparatus, whether the particular image includes a visually imperceptible watermark using a detector machine learning model, wherein the watermark detection apparatus detects the visually imperceptible watermark in at least one of the images;

routing the particular image based on the determination whether the particular image includes the visually imperceptible watermark, including:

routing the particular image to a watermark decoder in response to the watermark detection apparatus detecting the visually imperceptible watermark in the particular image; and

filtering the particular image from further processing in response to the watermark detection apparatus not detecting the visually imperceptible watermark in the particular image;

decoding, by the watermark decoder, the visually imperceptible watermark detected in the particular image that was routed to the watermark decoder; and

validating an item depicted in the particular image based on data extracted from the decoded visually imperceptible watermark.

2. The computer-implemented method of claim 1 , wherein determining whether the particular image includes a visually imperceptible watermark using a detector machine learning model comprises determining whether the particular image includes the visually imperceptible watermark using a detector machine learning model trained to determine whether a region of an input image includes the visually imperceptible watermark based on a coarse analysis of the region that does not require a pixel by pixel analysis of the region.

3. The computer-implemented method of claim 2 , wherein determining whether the particular image includes the visually imperceptible watermark comprises:

determining, by the watermark detection apparatus, a set of encoded pixels in the region of the particular image; and

classifying the region of the particular image based on the set of encoded pixels in the region of the particular image, including:

classifying the region as a watermarked region in response to the set of encoded pixels meeting a watermark condition; and

classifying the region as a not watermarked region in response to the set of encoded pixels not meeting the watermark condition.

4. The computer-implemented method of claim 3 , further comprising:

outputting binary 1s for all pixels in the region to mark the region as including the visually imperceptible watermark; and

generating, using the binary 1s, a watermark map for the image, wherein the watermark map indicates regions of the map that contain the visually imperceptible watermark.

5. The computer-implemented method of claim 1 , wherein decoding the watermark comprises decoding the watermark using a decoder machine learning model trained to visually imperceptible watermarks in the particular image irrespective of a zoom level of an item depicted in the image.

6. The computer-implemented method of claim 5 , further comprising training the decoder machine learning model using a set of training images that includes multiple training images that depict watermarked items at different levels of zoom and with different image distortions.

7. The computer-implemented method of claim 6 , further comprising pre-processing the set of training images to prevent model performance deficiencies caused by training the decoder machine learning model in floating point numbers using images that are represented by RGB unsigned integers.

8. A system comprising:

a data storage device;

a watermark detection apparatus, including one or more processors, configured to perform operations comprising:

determining whether a particular image includes a visually imperceptible watermark using detector a machine learning model, wherein the watermark detection apparatus detects the visually imperceptible watermark in at least one of the images; and

routing the particular image based on the determination whether the particular image includes the visually imperceptible watermark, including:

routing the particular image to a watermark decoder in response to the watermark detection apparatus detecting the visually imperceptible watermark in the particular image; and

filtering the particular image from further processing in response to the watermark detection apparatus not detecting the visually imperceptible watermark in the particular image; and

a watermark decoder, including one or more processors, configured to perform operations comprising decoding, by the watermark decoder, the visually imperceptible watermark detected in the particular image that was routed to the watermark decoder, wherein the system is configured to perform operations comprising validating an item depicted in the particular image based on data extracted from the decoded visually imperceptible watermark.

9. The system of claim 8 , wherein determining whether the particular image includes a visually imperceptible watermark using a detector machine learning model comprises determining whether the particular image includes the visually imperceptible watermark using a detector machine learning model trained to determine whether a region of an input image includes the visually imperceptible watermark based on a coarse analysis of the region that does not require a pixel by pixel analysis of the region.

10. The system of claim 9 , wherein determining whether the particular image includes the visually imperceptible watermark comprises:

determining, by the watermark detection apparatus, a set of encoded pixels in the region of the particular image; and

classifying the region of the particular image based on the set of encoded pixels in the region of the particular image, including:

classifying the region as a watermarked region in response to the set of encoded pixels meeting a watermark condition; and

classifying the region as a not watermarked region in response to the set of encoded pixels not meeting the watermark condition.

11. The system of claim 10 , further comprising:

outputting binary 1s for all pixels in the region to mark the region as including the visually imperceptible watermark; and

generating, using the binary 1s, a watermark map for the image, wherein the watermark map indicates regions of the map that contain the visually imperceptible watermark.

12. The system of claim 8 , wherein decoding the watermark comprises decoding the watermark using a decoder machine learning model trained to visually imperceptible watermarks in the particular image irrespective of a zoom level of an item depicted in the particular image.

13. The system of claim 12 , further comprising training the decoder machine learning model using a set of training images that includes multiple training images that depict watermarked items at different levels of zoom and with different image distortions.

14. The system of claim 13 , further comprising pre-processing the set of training images to prevent model performance deficiencies caused by training the decoder machine learning model in floating point numbers using images that are represented by RGB unsigned integers.

15. A non-transitory computer readable medium storing instructions that, when executed by one or more data processing apparatus, cause the one or more data processing apparatus to perform operations comprising:

receiving, by a watermark detection apparatus, images;

for each particular image among the images:

determining, by the watermark detection apparatus, whether the particular image includes a visually imperceptible watermark using a detector machine learning model, wherein the watermark detection apparatus detects the visually imperceptible watermark in at least one of the images;

routing the particular image based on the determination whether the particular image includes the visually imperceptible watermark, including:

routing the particular image to a watermark decoder in response to the watermark detection apparatus detecting the visually imperceptible watermark in the particular image; and

filtering the particular image from further processing in response to the watermark detection apparatus not detecting the visually imperceptible watermark in the particular image;

decoding, by the watermark decoder, the visually imperceptible watermark detected in the particular image that was routed to the watermark decoder; and

validating an item depicted in the particular image based on data extracted from the decoded visually imperceptible watermark.

16. The non-transitory computer readable medium of claim 15 , wherein determining whether the particular image includes a visually imperceptible watermark using a detector machine learning model comprises determining whether the particular image includes the visually imperceptible watermark using a detector machine learning model trained to determine whether a region of an input image includes the visually imperceptible watermark based on a coarse analysis of the region that does not require a pixel by pixel analysis of the region.

17. The non-transitory computer readable medium of claim 16 , wherein determining whether the particular image includes the visually imperceptible watermark comprises:

determining, by the watermark detection apparatus, a set of encoded pixels in the region of the particular image; and

classifying the region of the particular image based on the set of encoded pixels in the region of the particular image, including:

classifying the region as a watermarked region in response to the set of encoded pixels meeting a watermark condition; and

classifying the region as a not watermarked region in response to the set of encoded pixels not meeting the watermark condition.

18. The non-transitory computer readable medium of claim 17 , further comprising:

outputting binary 1s for all pixels in the region to mark the region as including the visually imperceptible watermark; and

generating, using the binary 1s, a watermark map for the image, wherein the watermark map indicates regions of the map that contain the visually imperceptible watermark.

19. The non-transitory computer readable medium of claim 15 , wherein decoding the watermark comprises decoding the watermark using a decoder machine learning model trained to visually imperceptible watermarks in the particular image irrespective of a zoom level of an item depicted in the image.

20. The non-transitory computer readable medium of claim 19 , further comprising training the decoder machine learning model using a set of training images that includes multiple training images that depict watermarked items at different levels of zoom and with different image distortions.

21. The non-transitory computer readable medium of claim 19 , further comprising pre-processing the set of training images to prevent model performance deficiencies caused by training the decoder machine learning model in floating point numbers using images that are represented by RGB unsigned integers.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2023
From: HE, DAKE; ZHANG, TIANHAO; BARSHAN TASHNIZI, ELNAZ; LUO, XIYANG; CHANG, HUIWEN; YANG, FENG; HAGGARTY, RYAN MATTHEW
To: GOOGLE LLC
Reel/Frame 063831/0626 →
Continuity (1)
Related Publication 20230325959A1 · Oct 12, 2023
References Cited (28)
US 6580819B1 · Rhoads · 2003 [cited by applicant]
US 6850626B2 · Rhoads et al. · 2005 [cited by applicant]
US 7113615B2 · Rhoads et al. · 2006 [cited by applicant]
US 7266217B2 · Rhoads et al. · 2007 [cited by applicant]
US 7720249B2 · Rhoads · 2010 [cited by applicant]
US 8106744B2 · Petrovic et al. · 2012 [cited by applicant]
US 9509882B2 · Reed et al. · 2016 [cited by applicant]
US 10616439B2 · Gharaibeh et al. · 2020 [cited by applicant]
US 20080130945A1 · Rhoads et al. · 2008 [cited by applicant]
US 20150030201A1 · Holub · 2015 [cited by examiner]
US 20210334929A1 · He · 2021 [cited by examiner]
CN 112200710 · 2021 [cited by applicant]
KR 1020210030247 · 2021 [cited by applicant]
WO WO2021045781 · 2021 [cited by applicant]
Notice of Allowance in Japanese Appln. No. 2022-561572, mailed on Jul. 16, 2024, 5 pages (with English translation). [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/US2021/038252, mailed on Jan. 4, 2024, 11 pages. [cited by applicant]
Office Action in Japanese Appln. No. 2022-561572, mailed on Feb. 19, 2024, 14 pages (with English translation). [cited by applicant]
Dai et al., “R-fcn: Object detection via region-based fully convolutional networks.” submitted on Jun. 2016, arXiv preprint arXiv:1605.06409, 11 pages. [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/US2021/038252, mailed on May 16, 2022, 19 pages. [cited by applicant]
Long et al., “Fully convolutional networks for semantic segmentation.” Proceedings of the IEEE conference on computer vision and pattern recognition, 2015, 3431-3440. [cited by applicant]
Luo et al., “Distortion Agnostic DeepWatermarking” submitted on Jan. 2020, arXiv: 2001.04580, 14 pages. [cited by applicant]
Ronneberger et al., “U-net: Convolutional networks for biomedical image segmentation.” submitted on May 2015, arXiv:1505.04597, 8 pages. [cited by applicant]
Tancik et al., “StegaStamp: Invisible Hyperlinks in Physical Photographs” submitted on Mar. 2020, arXiv: 1904.05343, 13 pages. [cited by applicant]
Towardsdatascience.com [online], “Understanding Semantic Segmentation with UNET” Feb. 2019, retrieved on Jan. 25, 2023, retrieved from URL <https://towardsdatascience.com/understanding-semantic-segmentation-with-unet-6b… [cited by applicant]
Wengrowski et al., “Light field messaging with deep photographic steganography.” Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, 2019, 1515-124. [cited by applicant]
Wikipedia.org [online], “Precision and Recall” Nov. 2007, retrieved on Jan. 25, 2023, retrieved from URL <https://en.wikipedia.org/wiki/Precision_and_recall>, 13 pages. [cited by applicant]
Zhu et al., “Hidden: Hiding data with deep networks.” Proceedings of the European conference on computer vision (ECCV), 2018, 16 pages. [cited by applicant]
Office Action in Korean Appln. No. 10-2022-7034906, mailed on Nov. 26, 2024, 15 pages (with English translation). [cited by applicant]