Patent ID: 8259806
Filing Date: 2012-09-04
Classification: G06F,G06K,G06T,G10L,G11B

Abstract:
1. A method performed in a device for generating a signature that identifies content of a video signal, wherein the method comprises: the device extracting a first set of one or more features from data representing pixels in images conveyed by a first video frame within a sequence of video frames of the video signal and calculating first values representing the first set of features; the device extracting a second set of one or more features from data representing pixels in images conveyed by a second video frame within the sequence of video frames of the video signal, wherein each feature in the second set of features has a corresponding feature in the first set of features, and calculating second values representing the second set of features, wherein the second value that represents a respective feature in the second set of features corresponds to the first value that represents the feature in the first set of features corresponding to the respective feature; the device generating an array of intermediate values, wherein each intermediate value in the array represents one or more measures of dissimilarity between second values and the corresponding first values; and the device generating the signature that identifies content of the video signal by applying a hash function to the intermediate values wherein the applying comprises projecting the intermediate values onto a set of random vectors, and wherein: