IP Library Granted Patent US 9,876,982
Granted Patent B2
US 9,876,982 · App. 14/694,719 · Granted Jan 23, 2018

Text detection in video

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 9,876,982
App. No.
14/694,719
Granted
Jan 23, 2018
Kind
B2
Abstract

Techniques of detecting text in video are disclosed. In some embodiments, a portion of video content can be identified as having text. Text within the identified portion of the video content can be identified. A category for the identified text can be determined. In some embodiments, a determination is made as to whether the video content satisfies at least one predetermined condition, and the portion of video content is identified as having text in response to a determination that the video content satisfies the predetermined condition(s). In some embodiments, the predetermined condition(s) comprises at least one of a minimum level of clarity, a minimum level of contrast, and a minimum level of content stability across multiple frames. In some embodiments, additional information corresponding to the video content is determined based on the identified text and the determined category.

Claims (60)

1. A computer-implemented method comprising:

identifying, by a machine having a memory and at least one processor, a portion of video content as having text, the identifying the portion of the video content comprising:

performing a connected component analysis on a frame of the video content to detect connected components within the frame;

merging the connected components into a plurality of text lines;

refining the plurality of text lines using horizontal and vertical projections in order to remove one or more text lines from the plurality of text lines;

filtering out at least one of the plurality of text lines based on a size of the at least one of the plurality of text lines to form a filtered set of text lines;

binarizing the filtered set of text lines formed by the filtering out of the at least one of the plurality of text lines; and

filtering out at least one of the text lines from the binarized filtered set of text lines based on at least one of a shape of components in the at least one of the text lines and a position of components in the at least one of the text lines to form the portion of the video content having text

identifying the text within the identified portion of the video content;

determining a category for the identified text;

determining additional information corresponding to the video content based on the identified text and the determined category; and

causing a software application on a media content device to perform a function using the additional information, the function corresponding to the determined category.

2. The method of claim 1 , wherein the additional information comprises a uniform resource locator (URL), and causing the software application on the media content device to perform the function comprises causing the URL to be loaded on a browser on the media content device.

3. The method of claim 1 , wherein the additional information comprises a phone number, and causing the software application on the media content device to perform the function comprises causing the media content device to provide a prompt to call the phone number.

4. The method of claim 1 , further comprising causing the additional information to be displayed on the media content device.

5. The method of claim 1 , further comprising storing the additional information in association with the video content or in association with an identified viewer of the video content.

6. The method of claim 1 , wherein the additional information comprises at least one of an identification of a user account and a metadata tag.

7. The method of claim 1 , wherein the media content device comprises one of a television, a laptop computer, a desktop computer, a tablet computer, and a smartphone.

8. The method of claim 1 , further comprising storing the identified text in association with the video content or in association with an identified viewer of the video content.

9. The method of claim 1 , wherein identifying the portion of the video content having text further comprises:

converting a frame of the video content to grayscale;

performing edge detection on the frame;

performing dilation on the frame to connect vertical edges within the frame; and binarizing the frame.

10. The method of claim 1 , wherein identifying text within the identified portion of the video content comprises performing optical character recognition on the identified portion of the video content.

11. The method of claim 1 , wherein determining the category for the identified text comprises:

parsing the identified text to determine a plurality of segments of the identified text; and

determining the category based on a stored association between at least one of the plurality of segments and the category.

12. The method of claim 1 , wherein the video content comprises a portion of a television program, a non-episodic movie, a webisode, user-generated content for a video-sharing website, or a commercial.

13. The method of claim 1 , wherein the text comprises alphanumeric characters.

14. A system comprising:

a machine having a memory and at least one processor; and

at least one module on the machine, the at least one module being configured to perform operations comprising:

identifying a portion of the video content as having text, the identifying the portion of the video content comprising:

performing a connected component analysis on a frame of the video content to detect connected components within the frame;

merging the connected components into a plurality of text lines;

refining the plurality of text lines using horizontal and vertical projections in order to remove one or more text lines from the plurality of text lines;

filtering out at least one of the plurality of text lines based on a size of the at least one of the plurality of text lines;

binarizing the filtered set of text lines formed by the filtering out of the at least one of the plurality of text lines; and

filtering out at least one of the text lines from the binarized filtered set of text lines based on at least one of a shape of components in the at least one of the text lines and a position of components in the at least one of the text lines to form the portion of the video content having text;

identifying the text within the identified portion of the video content;

determining a category for the identified text;

determining additional information corresponding to the video content based on the identified text and the determined category; and

causing a software application on a media content device to perform a function using the additional information, the function corresponding to the determined category.

15. The system of claim 14 , wherein the additional information comprises one of a uniform resource locator (URL) and a phone number, and causing the software application on the media content device to perform the function comprises one of causing the URL to be loaded on a browser on the media content device and causing the media content to provide a prompt to call the phone number.

16. A non-transitory machine-readable storage device, tangibly embodying a set of instructions that, when executed by at least one processor, causes the at least one processor to perform a set of operations comprising:

identifying a portion of the video content as having text, the identifying the portion of the video content comprising:

performing a connected component analysis on a frame of the video content to detect connected components within the frame;

merging the connected components into a plurality of text lines;

refining the plurality of text lines using horizontal and vertical projections in order to remove one or more text lines from the plurality of text lines;

filtering out at least one of the plurality of text lines based on a size of the at least one of the plurality of text lines to form a filtered set of text lines;

binarizing the filtered set of text lines formed by the filtering out of the at least one of the plurality of text lines; and

filtering out at least one of the text lines from the binarized filtered set of text lines based on at least one of a shape of components in the at least one of the text lines and a position of components in the at least one of the text lines to form the portion of the video content having text;

identifying the text within the identified portion of the video content;

determining a category for the identified text;

determining additional information corresponding to the video content based on the identified text and the determined category; and

causing a software application on a media content device to perform a function using the additional information, the function corresponding to the determined category.

17. The method of claim 1 , further comprising determining whether the video content satisfies at least one predetermined condition, wherein performing the identifying of the portion of video content as having text is conditioned upon a determination that the video content satisfies the at least one predetermined condition.

18. The method of claim 17 , wherein the at least one predetermined condition comprises at least one of a minimum level of clarity, a minimum level of contrast, and a minimum level of content stability across multiple frames.

19. The system of claim 14 , the operations further comprising causing the additional information to be displayed on the media content device.

20. The non-transitory machine-readable storage device of claim 16 , wherein the additional information comprises one of a uniform resource locator (URL) and a phone number, and causing the software application on the media content device to perform the function comprises one of causing the URL to be loaded on a browser on the media content device and causing the media content to provide a prompt to call the phone number.

Assignments (12)
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 →
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 →
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 →
RELEASE (REEL 042262 / FRAME 0601) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC
Reel/Frame 061748/0001 →
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 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Apr 13, 2017
From: GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE DIGITAL VENTURES, LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 042262/0601 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Feb 8, 2017
From: JPMORGAN CHASE BANK, N.A.
To: GRACENOTE, INC.; CASTTV INC.; TRIBUNE MEDIA SERVICES, LLC; TRIBUNE DIGITAL VENTURES, LLC
Reel/Frame 041656/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2015
From: ZHU, IRENE; HARRON, WILSON; CREMER, MARKUS K.
To: GRACENOTE, INC.
Reel/Frame 036888/0860 →
SECURITY AGREEMENT Recorded Aug 14, 2015
From: GRACENOTE, INC.; TRIBUNE BROADCASTING COMPANY, LLC
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 036354/0902 →