IP Library Patent Application 15668968
Patent Application
App. No. 15/668,968

System and Method of Determining Video Content

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 None
App. No.
15/668,968
Abstract

In one or more embodiments, one or more systems, methods, and/or processes may receive a first video from a network; compute first hash values of first frames of the first video; determine, from a data structure that stores second hash values of second frames of a second video based at least on spatial relationships among respective portions of the second hash values, a number of the second hash values that are within a distance of one or more of the first hash values; and determine that the first video includes at least a portion of the second video based at least on the number of the second hash values that are within the distance value of the one or more of the first hash values and based at least on a minimum of a number of frames of the first video and a number of frames of the second video.

Claims (47)

1 . A system, comprising:

one or more processors; and

one or more storage media communicatively coupled to the one or more of the processors and include instructions operable when executed by the one or more processors to cause the system to:

receive a first video from a network;

compute first hash values of first frames of the first video;

determine, from a data structure that stores second hash values of second frames of a second video based at least on spatial relationships among respective portions of the second hash values, a number of the second hash values that are within a first distance of one or more of the first hash values; and

determine that the first video includes at least a portion of the second video based at least on the number of the second hash values that are within the first distance value of the one or more of the first hash values and based at least on a minimum of a number of frames of the first video and a number of frames of the second video.

2 . The system of claim 1 , wherein the data structure is a k-dimensional tree.

3 . The system of claim 1 , wherein the one or more storage media further include instructions operable when executed by the one or more processors further cause the system to:

decimate, utilizing a decimation ratio, a portion of the first frames of the first video.

4 . The system of claim 1 , wherein the one or more storage media further include instructions operable when executed by the one or more processors further cause the system to:

remove duplicate hash values from the first hash values.

5 . The system of claim 4 , wherein, to remove the duplicate hash values from the first hash values, the instructions further cause the system to:

determine that a first hash value of the first hash values matches one or more hash values of the first hash values; and

in response to determining that the first hash value of the first hash values matches the one or more hash values of the first hash values, remove the one or more hash values of the first hash values from the first hash values.

6 . The system of claim 5 , wherein, to determine that the first hash value of the first hash values matches the one or more hash values of the first hash values, the instructions further cause the system to:

determine that the first hash value is within a second distance of the one or more hash values of the first hash values.

7 . The system of claim 1 , wherein the second video includes at least one of child pornography, terrorist propaganda, at least one image of child pornography, at least one image of terrorism, at least one image of unlawful behavior within a jurisdiction, and at least one non-consensual explicit image.

8 . A method, comprising:

receiving a first video from a network;

computing first hash values of first frames of the first video;

determining, from a data structure that stores second hash values of second frames of a second video based at least on spatial relationships among respective portions of the second hash values, a number the second hash values that are within a first distance of a plurality of the first hash values; and

determining that the first video includes at least a portion of the second video based at least on the number the second hash values that are within the first distance value of the plurality of the first hash values and at least on a minimum of a number of frames of the first video and a number of frames of the second video.

9 . The method of claim 8 , wherein the data structure is a k-dimensional tree.

10 . The method of claim 8 , further comprising:

decimating, utilizing a decimation ratio, a portion of the first frames of the first video.

11 . The method of claim 8 , further comprising:

removing duplicate hash values from the first hash values.

12 . The method of claim 11 , wherein the removing the duplicate hash values from the first hash values includes:

determining that a first hash value of the first hash values matches one or more hash values of the first hash values; and

in response to the determining that the first hash value of the first hash values matches the one or more hash values of the first hash values, removing the one or more hash values of the first hash values from the first hash values.

13 . The method of claim 12 , wherein the determining that the first hash value of the first hash values matches the one or more hash values of the first hash values includes determining that the first hash value is within a second distance of the one or more hash values of the first hash values.

14 . The method of claim 8 , wherein the second video includes at least one of child pornography, terrorist propaganda, at least one image of child pornography, at least one image of terrorism, at least one image of unlawful behavior within a jurisdiction, and at least one non-consensual explicit image.

15 . One or more non-transitory computer-readable memory media that includes instructions executable by at least one processor of a system, wherein when the at least one processor executes the instructions, the instructions cause the system to:

receive a first video from a network;

compute first hash values of first frames of the first video;

determine, from a data structure that stores second hash values of second frames of a second video based at least on spatial relationships among respective portions of the second hash values, a number the second hash values that are within a first distance of a plurality of the first hash values; and

determine that the first video includes at least a portion of the second video based at least on the number the second hash values that are within the first distance value of the plurality of the first hash values and at least on a minimum of a number of frames of the first video and a number of frames of the second video.

16 . The one or more non-transitory computer-readable memory media of claim 15 , wherein the data structure is a k-dimensional tree.

17 . The one or more non-transitory computer-readable memory media of claim 15 , wherein the one or more non-transitory computer-readable memory media further include instructions operable when executed by the at least one processor further cause the system to:

decimate, utilizing a decimation ratio, a portion of the first frames of the first video.

18 . The one or more non-transitory computer-readable memory media of claim 15 , wherein the one or more non-transitory computer-readable memory media further include instructions operable when executed by the at least one processor further cause the system to:

remove duplicate hash values from the first hash values.

19 . The one or more non-transitory computer-readable memory media of claim 18 , wherein, to remove the duplicate hash values from the first hash values, the one or more non-transitory computer-readable memory media further include instructions operable when executed by the at least one processor further cause the system to:

determine that a first hash value of the first hash values matches one or more hash values of the first hash values; and

in response to determining that the first hash value of the first hash values matches the one or more hash values of the first hash values, remove the one or more hash values of the first hash values from the first hash values.

20 . The one or more non-transitory computer-readable memory media of claim 15 , wherein the second video includes at least one of child pornography, terrorist propaganda, at least one image of child pornography, at least one image of terrorism, at least one image of unlawful behavior within a jurisdiction, and at least one non-consensual explicit image.

Assignments (2)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2018
From: KERL, JOHN
To: FACEBOOK, INC.
Reel/Frame 047460/0196 →