US 10,482,126 B2Granted

Determination of similarity between videos using shot duration correlation

AssigneeGoogle Inc.

InventorsYongzhe Wang, Anthony Mai

Life of this patent

Estimating the term…

Loading patent…

Abstract

A content system identifies shots in a first video and shots in a second video. Shot durations are determined for the identified shots of each video. A histogram is generated for each video, each histogram dividing the identified shots of the corresponding video into a set of buckets divided according to a range of shot durations. The system determines confidence weights for the buckets of each histogram, with the confidence weight for a bucket based on a likelihood of a particular number of identified shots occurring within the range of shot duration for that bucket. A correlation value is computed for the two videos based on a number of identified shots in each bucket of each respective histogram and based on the confidence weights. The content system determines whether the two videos are similar based on the correlation value and a self-correlation value of each video.

Claims22

Dependent claims

A computer-implemented method comprising:

identifying a first plurality of shots in a first video and a second plurality of shots in a second video;
determining shot durations for each of the plurality of identified shots of the first video and the second video;
generating a histogram for each of the first video and the second video, each histogram dividing the plurality of identified shots of the corresponding video into a set of buckets divided according to a range of shot durations;
determining confidence weights for each bucket in the set of buckets of each histogram, wherein a confidence weight for a bucket is based on a likelihood of a particular number of identified shots occurring within the range of a shot duration for that bucket;
computing a correlation value of the first video and the second video based on a number of identified shots in each bucket of each respective histogram and based on the confidence weights;
and determining a similarity between the first video and the second video based on comparing the correlation value with a self-correlation value associated with each of the first video and the second video.

3 more elements

A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:

identify a first plurality of shots in a first video and a second plurality of shots in a second video;
determine shot durations for each of the plurality of identified shots of the first video and the second video;
generate a histogram for each of the first video and the second video, each histogram dividing the plurality of identified shots of the corresponding video into a set of buckets divided according to a range of shot durations;
determine confidence weights for each bucket in the set of buckets of each histogram, wherein a confidence weight for a bucket is based on a likelihood of a particular number of identified shots occurring within the range of a shot duration for that bucket;
compute a correlation value of the first video and the second video based on a number of identified shots in each bucket of each respective histogram and based on the confidence weights;
and
determine a similarity between the first video and the second video based on comparing the correlation value with a self-correlation value associated with each of the first video and the second video.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/365,699Filed 30 Nov 2016
Published: US 2018/0150469 A131 May 2018
Granted: 19 Nov 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06F 16/7837
Using metadata automatically derived from the content: using objects detected or recognised in the video content
G06F 16/738
Querying: presentation of query results
G06F 16/9535
Querying, e.g. by the use of web search engines: search customisation based on user profiles and personalisation
G06V 20/46
In video content: extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames

Family

US 2018/0150469 A1Pre-grant publication · published 31 May 2018
US 10,482,126 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key