IP Library Granted Patent US 8,374,387
Granted Patent B2
US 8,374,387 · App. 13/297,576 · Granted Feb 12, 2013

Video entity recognition in compressed digital video streams

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 8,374,387
App. No.
13/297,576
Granted
Feb 12, 2013
Kind
B2
Abstract

A method and system for detection of video segments in compressed digital video streams is presented. The compressed digital video stream is examine to determine synchronization points, and the compressed video signal is analyzed following detection of the synchronization points to create video fingerprints that are subsequently compared against a library of stored fingerprints.

Claims (63)

1. A method of detecting a video entity in a media stream, the method comprising:

receiving a first media stream comprising a plurality of video frames and including at least one known video entity;

compressing the first media stream, the compressing comprising automatically generating a first fingerprint of statistical parameters of at least a portion of the first media stream; and

submitting the first fingerprint and at least one item of identification information corresponding to the first media stream to a database of fingerprints of known media content.

2. The method of claim 1 , further comprising:

facilitating access to the first media stream.

3. The method of claim 1 , further comprising:

receiving a second media stream comprising unidentified content;

comparing statistical parameters of the second media stream to the fingerprints in the database of fingerprints of known media content; and

determining, based on the comparing, whether the second media stream contains at least one known video entity.

4. The method of claim 3 , further comprising:

denying access to the second media stream if the second media stream is determined to contain the at least one known video entity; and

facilitating access to the second media stream if the second media stream is determined to not contain the at least one known video entity.

5. The method of claim 3 , further comprising:

if the second media stream is determined to not contain the at least one known video entity:

compressing the second media stream and automatically generating a second fingerprint of statistical parameters of at least a portion of the second media stream; and

submitting the second fingerprint and at least one item of identification information corresponding to the second media stream to the database of fingerprints of known video entities.

6. The method of claim 3 , further comprising:

if the second media stream is determined to contain the at least one known video entity:

automatically selecting a third media stream based at least in part on the at least one item of identification information corresponding to the second media stream; and

providing access to the third media stream.

7. The method of claim 3 , further comprising:

assigning a confidence value based on the comparing, wherein the confidence value represents a threshold level of similarity between the statistical parameters of the second media stream and the fingerprints in the database of fingerprints of known media content; and

utilizing the confidence value in determining whether the second media stream contains the at least one the known video entity.

8. The method of claim 3 , wherein the first fingerprint is generated based on a comparison of features between at least two portions of the first media stream.

9. The method of claim 3 , wherein the first fingerprint is generated based on color coherence vectors of at least a portion of the first media stream.

10. The method of claim 3 , wherein the first fingerprint is generated based on color histograms of at least a portion of the first media stream.

11. The method of claim 3 , wherein the first fingerprint is generated based on the relative color at least a portion of the first media stream.

12. A method of detecting a video entity in a media stream, the method comprising:

receiving a first media streams comprising a plurality of video frames and a known video entity;

compressing the first media stream, the compressing comprising automatically generating a first fingerprint of statistical parameters of at least a portion the first media stream;

storing the first fingerprint of the first media stream;

receiving a second media stream having unidentified content and at least one item of identification information corresponding to the second media stream;

generating a second fingerprint of at least a portion of the second media stream;

comparing the second fingerprint to a plurality of stored fingerprints, the plurality of stored fingerprints including the first fingerprint; and

determining, based on the comparing, whether the second media stream contains at least one known video entity.

13. The method of claim 12 , further comprising:

denying access to the second media stream if the second media stream is determined to contain the at least one known video entity; and

facilitating access to the second media stream if the second media stream is determined to not contain the at least one known video entity.

14. The method of claim 12 , further comprising:

if the second media stream is determined to not contain the at least one known video entity:

storing the second fingerprint and the at least one item of identification information corresponding to the second media stream.

15. The method of claim 12 , further comprising:

if the second media stream is determined to contain the at least one known video entity:

automatically selecting a third media stream based at least in part on the at least one item of identification information corresponding to the second media stream; and

providing access to the third media stream.

16. A computer program product, comprising a computer usable, non-transitory medium having a computer readable program code embodied therein, said computer readable program code adapted to be executed to implement a method detecting a video entity in a video stream having a plurality of video frames, said method comprising:

storing a plurality of known fingerprints, wherein each of the known fingerprints includes a calculated feature corresponding to at least one frame of known video content;

receiving the video stream;

defining a plurality of regions of interest in the video frames of the received video stream;

determining a fingerprint of at least one of the video frames based on the defined regions of interest;

comparing the determined fingerprint to the plurality of known fingerprints; and

determining, based on the comparing, that the received video stream contains the video entity.

17. The computer program product of claim 16 , further comprising:

assigning a confidence value based on the comparing, wherein the confidence value represents a threshold level of similarity between the determined fingerprint and the plurality of known fingerprints; and

utilizing the confidence value in determining that the received video stream contains at least one frame of the known video content.

18. The computer program product of claim 16 , wherein the plurality of known fingerprints corresponds to the defined regions of interest.

19. The computer program product of claim 16 , further comprising:

determining the plurality of known fingerprints from the at least one frame of known video content prior to storing the plurality of known fingerprints.

20. A computer program product, comprising a computer usable, non-transitory medium having a computer readable program code embodied therein, said computer readable program code adapted to be executed to implement a method detecting a video entity in a media stream, said method comprising:

receiving a first media stream comprising a plurality of video frames and including at least one known video entity;

compressing the first media stream, the compressing comprising automatically generating a first fingerprint of statistical parameters of at least a portion of the first media stream; and

submitting the first fingerprint and at least one item of identification information corresponding to the first media stream to a database of fingerprints of known media content.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CORPORATION
Reel/Frame 054486/0422 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054198/0029 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054244/0566 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CORPORATION
To: JEFFERIES FINANCE LLC
Reel/Frame 046486/0433 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2015
From: VIDEO IDENTIFICATION DISCOVERIES, LLC
To: RPX CORPORATION
Reel/Frame 035278/0857 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2013
From: TECHNOLOGY, PATENTS & LICENSING, INC.
To: VIDEO IDENTIFICATION DISCOVERIES, LLC
Reel/Frame 031819/0893 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2011
From: LIENHART, RAINER W.; ELDERING, CHARLES A.
To: TECHNOLOGY, PATENTS & LICENSING, INC.
Reel/Frame 027260/0336 →