IP Library Granted Patent US 10,380,166
Granted Patent B2
US 10,380,166 · App. 14/886,957 · Granted Aug 13, 2019

Methods and apparatus to determine tags for media using multiple media features

Inventor: Morris Lee (Palm Harbor, FL)
Assignee: The Nielson Company (US), LLC
G06F16/433G06F16/434
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 10,380,166
App. No.
14/886,957
Filed
Oct 19, 2015
Granted
Aug 13, 2019
Kind
B2
Examiner
LE, HUNG D
Art Unit
2161
USPC
707/731
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed to determine tags for unknown media using multiple media features. The methods, apparatus, systems and articles of manufacture for tagging unknown media, extracts audio features from an audio portion of the unknown media. The methods, apparatus, systems and articles of manufacture for tagging unknown media, extracts image features from image portions of the unknown media. The methods, apparatus, systems and articles of manufacture for tagging unknown media, weights the audio features with respect to the image features or weights the image features with respect to the audio features based at least partially on the recognition technology used to extract the feature. The methods, apparatus, systems and articles of manufacture for tagging unknown media, searches a database of pre-tagged media using the weighted features to generate a list of suggested tags for the unknown media. The methods, apparatus, systems and articles of manufacture for tagging unknown media, tags the unknown media with approved tags from the list of suggested tags.

Claims (59)

1. A method for tagging unknown media, the method comprising:

extracting audio features from an audio portion of the unknown media;

extracting image features from image portions of the unknown media;

weighting, by executing an instruction with a processor, the audio features and the image features based at least partially on respective recognition technologies used to extract the features, the weighting including assigning a first weight to a first feature extracted by at least one of a logo recognition engine or an optical character recognition (OCR) engine, the weighting including assigning a second weight different from the first weight to a second feature extracted by a speech recognition engine;

searching, by executing an instruction with the processor, a database of pre-tagged media using a combination of the weighted audio features and the weighted image features to generate a list of suggested tags for the unknown media, wherein when a first feature included in the combination of the weighted audio features and the weighted image features is assigned to a first category of a plurality of categories, the searching in the database is limited to pre-tagged media having category values matching the first category of the first feature; and

assigning, by executing an instruction with the processor, tags from the list of suggested tags to the unknown media.

2. The method of claim 1 , wherein the audio features are extracted from the audio portion of the unknown media using at least one of the speech recognition engine, a sound identifier, and a song or tune identifier.

3. The method of claim 1 , wherein the image features are extracted from the image portions of the unknown media using at least one of the logo recognition engine, the optical character recognition (OCR) engine, an object recognition engine and a graphic recognition engine.

4. The method of claim 1 , wherein the list of suggested tags includes relevancy scores indicating how relevant the tags are with respect to the unknown media.

5. The method of claim 4 , wherein a tag in the list of suggested tags is automatically approved when the relevancy score for the tag is above a threshold relevancy score.

6. The method of claim 1 , wherein the first category is one of the following categories: a company, a brand, a product type, a product manufacturer.

7. The method of claim 1 , wherein multiple search engines are used to search the database of pre-tagged media.

8. A method for tagging unknown media, the method comprising:

extracting audio features from an audio portion of the unknown media;

extracting image features from image portions of the unknown media;

weighting, by executing an instruction with a processor, the audio features with respect to the image features and/or the image features with respect to the audio features, the weighting based at least partially on respective recognition technologies used to extract the features, wherein when weighting the features, a highest weight is given to features extracted by a logo recognition engine, a next highest weight is given to features extracted by an optical character recognition (OCR) engine, a next highest weight is given to features extracted by a speech recognition engine and a lowest weight is given to features extracted by a graphic recognition engine;

searching, by executing an instruction with the processor, a database of pre-tagged media using the weighted features to generate a list of suggested tags for the unknown media; and

assigning, by executing an instruction with the processor, tags from the list of suggested tags to the unknown media.

9. The method of claim 8 , wherein the weights used for the logo recognition engine, the OCR engine, the speech recognition engine and the graphic recognition engine are: 10, 5, 2 and 1 respectively.

10. An apparatus to tag unknown media, the apparatus comprising:

a media separator to separate an audio portion from the unknown media and image portions from the unknown media;

an audio extractor to extract audio features from the audio portion of the unknown media;

an image extractor to extract image features from the image portions of the unknown media;

a feature weighter to weight the audio features and the image features based at least partially on respective recognition technologies used to extract the features, the feature weighter to assign a first weight to a first feature extracted by at least one of a logo recognition engine or an optical character recognition (OCR) engine, and to assign a second weight different from the first weight to a second feature extracted by a speech recognition engine;

one or more database search engines to search a database of pre-tagged media using a combination of the weighted audio features and the weighted image features to generate a list of suggested tags for the unknown media, wherein when a first feature included in the combination of the weighted audio features and the weighted image features is assigned to a first category of a plurality of categories, the search in the database is limited to pre-tagged media having category values matching the first category of the first feature; and

a tag assigner to assign tags from the list of suggested tags to the unknown media.

11. The apparatus of claim 10 , wherein the audio features are extracted from the audio portion of the unknown media using at least one of the speech recognition engine, a sound identifier and a song or tune identifier.

12. The apparatus of claim 10 , wherein the image features are extracted from the image portions of the unknown media using at least one of the logo recognition engine, the OCR engine, an object recognition engine and a graphic recognition engine.

13. The apparatus of claim 10 , wherein the list of suggested tags includes relevancy scores indicating how relevant the tags are with respect to the unknown media.

14. The apparatus of claim 13 , wherein a tag in the list of suggested tags is automatically approved when the relevancy score for the tag is above a threshold relevancy score.

15. The apparatus of claim 10 , wherein the first category is one of the following categories: a company, a brand, a product type, a product manufacturer.

16. The apparatus of claim 10 , wherein multiple search engines are used to search the database of pre-tagged media.

17. An apparatus to tag unknown media, the apparatus comprising:

a media separator to separate an audio portion from the unknown media and image portions from the unknown media;

an audio extractor to extract audio features from the audio portion of the unknown media;

an image extractor to extract image features from the image portions of the unknown media;

a feature weighter to weight the audio features with respect to the image features, and/or to weight the image features with respect to the audio features, based at least partially on respective recognition technologies used to extract the features, wherein the feature weighter is to assign a highest weight to features extracted by a logo recognition engine, a next highest weight to features extracted by an optical character recognition (OCR) engine, a next highest weight to features extracted by a speech recognition engine and a lowest weight to features extracted by a graphic recognition engine;

one or more database search engines to search a database of pre-tagged media using the weighted features to generate a list of suggested tags for the unknown media;

a tag assigner to assign tags from the list of suggested tags to the unknown media.

18. The apparatus of claim 17 , wherein the weights used for the logo recognition engine, the OCR engine, the speech recognition engine and the graphic recognition engine are: 10, 5, 2 and 1 respectively.

19. A tangible computer readable medium comprising computer readable instructions which, when executed, cause a processor to at least:

extract audio features from an audio portion of the unknown media;

extract image features from image portions of the unknown media;

weight the audio features and the image features based at least partially on respective recognition technologies used to extract the features, wherein to weight the features, the instructions cause the processor to assign a first weight to a first feature extracted by at least one of a logo recognition engine or an optical character recognition (OCR) engine, and the instructions cause the processor to assign a second weight different from the first weight is given to a second feature extracted by a speech recognition engine;

search a database of pre-tagged media using a combination of the weighted audio features and the weighted image features to generate a list of suggested tags for the unknown media, wherein when a first feature included in the combination of the weighted audio features and the weighted image features is assigned to a first category of a plurality of categories, the search in the database is limited to pre-tagged media having category values matching the first category of the first feature; and

assign tags from the list of suggested tags to the unknown media.

20. The computer readable medium of claim 19 , wherein the audio features are extracted from the audio portion of the unknown media using at least one of the speech recognition engine, a sound identifier and a song or tune identifier.

21. The computer readable medium of claim 19 , wherein the image features are extracted from the image portions of the unknown media using at least one of the logo recognition engine, the OCR engine, an object recognition engine and a graphic recognition engine.

22. The computer readable medium of claim 19 , wherein the list of suggested tags includes relevancy scores indicating how relevant the tags are with respect to the unknown media.

23. The computer readable medium of claim 22 , wherein a tag in the list of suggested tags is automatically approved when a relevancy score for the tag is above a threshold relevancy score.

24. The computer readable medium of claim 19 , wherein the first category is one of the following categories: a company, a brand, a product type, a product manufacturer.

25. The computer readable medium of claim 19 , wherein the instructions cause the processor to use multiple search engines to search the database of pre-tagged media.

26. A tangible computer readable medium comprising computer readable instructions which, when executed, cause a processor to at least:

extract audio features from an audio portion of the unknown media;

extract image features from image portions of the unknown media;

weight the audio features with respect to the image features, and/or weight the image features with respect to the audio features, based at least partially on respective recognition technologies used to extract the features, wherein to weight the features, the instructions cause the processor to assign a highest weight to features extracted by a logo recognition engine, a next highest weight to features extracted by an optical character recognition (OCR) engine, a next highest weight to features extracted by a speech recognition engine and a lowest weight to features extracted by a graphic recognition engine;

search a database of pre-tagged media using the weighted features to generate a list of suggested tags for the unknown media;

assign tags from the list of suggested tags to the unknown media.

27. The computer readable medium of claim 26 , wherein the weights used for the logo recognition engine, the OCR engine, the speech recognition engine and the graphic recognition engine are: 10, 5, 2 and 1 respectively.

Assignments (8)
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2015
From: LEE, MORRIS
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 037086/0150 →
Continuity (2)
Provisional Application 62185965 · Jun 29, 2015
Related Publication 20160378749A1 · Dec 29, 2016
Cited By (2)
US 12,236,471 US 12,400,254