Full-length video fingerprinting
US8229219B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 6, 2009 |
| Grant date | Jul 24, 2012 |
| Priority date | — |
| Expiry date | Feb 26, 2031 |
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.