Full-length video fingerprinting
US8532382B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 21, 2012 |
| Grant date | Sep 10, 2013 |
| Priority date | — |
| Expiry date | Jun 21, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/7864
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A full-length fingerprint is generated for a video that represents characteristics of the entire duration of the video in a small amount of data. A plurality of subfingerprints for the video, each subfingerprint encoding features of a corresponding segment of the video, is accessed. A plurality of subhistograms is generated for the video, each subhistogram encoding a frequency of subfingerprint features for subfingerprints included in a subset of the plurality of accessed subfingerprints. A master histogram for the video is generated that encodes a frequency of subhistogram features for the plurality of generated subhistograms for the video. A hashing procedure is applied to the master histogram to produce the full-length fingerprint. Clustering can be performed on full-length video fingerprints for videos in a database to detect near-duplicate videos.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.