IP Library Granted Patent US 11,861,888
Granted Patent B2
US 11,861,888 · App. 17/672,963 · Granted Jan 2, 2024

Logo recognition in images and videos

Inventors: Jose Pio Pereira (Supertino, CA); Kyle Brocklehurst (Mountain View, CA); Sunil Suresh Kulkarni (San Jose, CA); Peter Wendt (San Jose, CA)
Assignee: Gracenote, Inc.
G06V10/82G06F18/24G06T7/11G06T7/337G06T7/60G06V10/462G06V10/764G06T2207/20052G06V10/50G06V2201/09
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 11,861,888
App. No.
17/672,963
Granted
Jan 2, 2024
Kind
B2
Abstract

Accurately detection of logos in media content on media presentation devices is addressed. Logos and products are detected in media content produced in retail deployments using a camera. Logo recognition uses saliency analysis, segmentation techniques, and stroke analysis to segment likely logo regions. Logo recognition may suitably employ feature extraction, signature representation, and logo matching. These three approaches make use of neural network based classification and optical character recognition (OCR). One method for OCR recognizes individual characters then performs string matching. Another OCR method uses segment level character recognition with N-gram matching. Synthetic image generation for training of a neural net classifier and utilizing transfer learning features of neural networks are employed to support fast addition of new logos for recognition.

Claims (58)

1. A method to detect a particular brand in one or more images from a video stream, the method comprising:

identifying a physical location of a detected logo and associated product;

classifying the logo as being (i) on a wearable product, (ii) located on a banner, or (iii) on a fixture; and

mapping the product and a brand associated with the product to a three-dimensional (3D) map of the physical location where the logo and product were detected.

2. The method of claim 1 , wherein the physical location is an indoor or outdoor event.

3. The method of claim 1 , wherein the physical location is an indoor or outdoor retail display.

4. The method of claim 1 , further comprising:

detecting the logo based on a segmentation of one or more regions of a video frame of the video stream.

5. The method of claim 1 , further comprising:

detecting the logo in the one or more images by:

applying a saliency analysis and segmentation of one or more regions in a video frame of the video stream to determine segmented likely logo regions;

processing the segmented likely logo regions with feature matching to generate a first match, neural network classification to generate a second match, and text recognition using string matching to generate a third match;

deciding a most likely logo match based on one or more of the first match, the second match, or the third match; and

detecting the logo as the most likely logo match.

6. The method of claim 5 , wherein the segmentation comprises:

applying a stroke width transform (SWT) analysis to the one or more regions to generate SWT statistics;

applying a graph-based segmentation algorithm to establish word boxes around likely logo character strings; and

analyzing each of the word boxes to produce a set of character segmentations to delineate characters in the likely logo character strings.

7. The method of claim 1 , further comprising

segmenting the detected logo and the associated product to determine the brand.

8. A computing system comprising:

one or more processors; and

a non-transitory, computer-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to perform a set of operations for detecting a particular brand in one or more images from a video stream, the set of operations comprising:

identifying a physical location of a detected logo and associated product;

classifying the logo as being (i) on a wearable product, (ii) located on a banner, or (iii) on a fixture; and

mapping the product and a brand associated with the product to a three-dimensional (3D) map of the physical location where the logo and product were detected.

9. The computing system of claim 8 , wherein the physical location is an indoor or outdoor event.

10. The computing system of claim 8 , wherein the physical location is an indoor or outdoor retail display.

11. The computing system of claim 8 , the set of operations further comprising:

detecting the logo based on a segmentation of one or more regions of a video frame of the video stream.

12. The computing system of claim 8 , the set of operations further comprising:

detecting the logo in the one or more images by:

applying a saliency analysis and segmentation of one or more regions in a video frame of the video stream to determine segmented likely logo regions;

processing the segmented likely logo regions with feature matching to generate a first match, neural network classification to generate a second match, and text recognition using string matching to generate a third match;

deciding a most likely logo match based on one or more of the first match, the second match, or the third match; and

detecting the logo as the most likely logo match.

13. The computing system of claim 12 , wherein the segmentation comprises:

applying a stroke width transform (SWT) analysis to the one or more regions to generate SWT statistics;

applying a graph-based segmentation algorithm to establish word boxes around likely logo character strings; and

analyzing each of the word boxes to produce a set of character segmentations to delineate characters in the likely logo character strings.

14. The computing system of claim 8 , the set of operations further comprising:

segmenting the detected logo and the associated product to determine the brand.

15. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform a set of operations for detecting a particular brand in one or more images from a video stream, the set of operations comprising:

identifying a physical location of a detected logo and associated product;

classifying the logo as being (i) on a wearable product, (ii) located on a banner, or (iii) on a fixture; and

mapping the product and a brand associated with the product to a three-dimensional (3D) map of the physical location where the logo and product were detected.

16. The non-transitory computer-readable medium of claim 15 , wherein the physical location is an indoor or outdoor event.

17. The non-transitory computer-readable medium of claim 15 , wherein the physical location is an indoor or outdoor retail display.

18. The non-transitory computer-readable medium of claim 15 , the set of operations further comprising:

detecting the logo based on a segmentation of one or more regions of a video frame of the video stream.

19. The non-transitory computer-readable medium of claim 15 , the set of operations further comprising:

detecting the logo in the one or more images by:

applying a saliency analysis and segmentation of one or more regions in a video frame of the video stream to determine segmented likely logo regions;

processing the segmented likely logo regions with feature matching to generate a first match, neural network classification to generate a second match, and text recognition using string matching to generate a third match;

deciding a most likely logo match based on one or more of the first match, the second match, or the third match; and

detecting the logo as the most likely logo match.

20. The non-transitory computer-readable medium of claim 15 , the set of operations further comprising:

segmenting the detected logo and the associated product to determine the brand.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2023
From: PEREIRA, JOSE PIO; BROCKLEHURST, KYLE; KULKARNI, SUNIL SURESH; WENDT, PETER
To: GRACENOTE, INC.
Reel/Frame 064359/0268 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
Continuity (5)
Continuation 16841681 · Apr 7, 2020
Continuation 16018011 · Jun 25, 2018
Division 15172826 · Jun 3, 2016
Provisional Application 62171820 · Jun 5, 2015
Related Publication 20220172384A1 · Jun 2, 2022
Cited By (1)
US 12,437,529