Tuesdays the PTO issues new patents. Both of today's Spotlight Patents concern aspects of digital fingerprinting. Assigned to the Korea Advanced Institute of Science and Technology (KR), the first patent concerns techniques for producing multimedia fingerprint based on quantum hashing. Assigned to Google, the second patent concerns techniques for full-length video fingerprinting.
8,533,848, "Method and system for producing multimedia fingerprint based on quantum hashing," assigned to the Korea Advanced Institute of Science and Technology (KR).
Disclosed are a method and system for producing a multimedia fingerprint based on quantum hashing. The method includes receiving an input of a multimedia file, extracting a quantum hash type fingerprint from the input multimedia file, calculating similarity between the extracted quantum hash type fingerprint and a binary fingerprint stored in a database, and selecting, as a calculation result, data having a fingerprint calculated as having the highest similarity.
8,532,382, "Full-length video fingerprinting," assigned to Google.
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.