System and method for detecting repetitions in a multimedia stream
First Claim
1. A method of matching sequences of signals from an information stream comprising:
- extracting a stream of samples from a subject information stream, each of the extracted samples comprising a portion of the information stream;
computing, for each of the samples, a vector quantity indicative of the data in the sample;
correlating the vectors to generate a signature indicative of the stream of samples;
comparing the generated signatures to signatures generated from a match stream of samples; and
generating, as a result of the comparing, a distance matrix indicative of signatures generated from similar samples.
2 Assignments
0 Petitions
Accused Products
Abstract
Large amounts of multimedia data are transmitted over information networks in the form of a digital stream, analog video, or text captioning. Often, repetitions such as paid advertisements, theme music at the commencement of a TV broadcast, and common jingles and slogans occur in these streams. Detection of repetitions in a transmitted signal such as streaming audio or video is described, and includes extracting a plurality of samples from the information stream and accumulating the samples into segments comprising an interval of the transmitted signal. A vector indicative of the samples in each of the segments is generated, and each of the vectors in the segments is correlated to generate a covariance matrix, or signature, corresponding to the segment. Each of the covariance matrices are aggregated into a sequence of covariance matrices and compared to other covariance matrices to generate a distance matrix. The distance matrix includes a distance value, indicative of the similarity between the distance matrices, as a result of the comparing of each matrix. The distance matrix is then traversed to determine similar sequences of covariance matrices.
93 Citations
31 Claims
-
1. A method of matching sequences of signals from an information stream comprising:
-
extracting a stream of samples from a subject information stream, each of the extracted samples comprising a portion of the information stream;
computing, for each of the samples, a vector quantity indicative of the data in the sample;
correlating the vectors to generate a signature indicative of the stream of samples;
comparing the generated signatures to signatures generated from a match stream of samples; and
generating, as a result of the comparing, a distance matrix indicative of signatures generated from similar samples. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of detecting repetitions in an information stream comprising:
-
providing an information stream of multimedia data corresponding to a transmitted signal;
extracting a plurality of samples from the information stream;
accumulating the samples into segments comprising a predetermined interval of the transmitted signal;
generating respective vectors indicative of the samples in each of the segments;
for each segment, correlating the vectors in the segments to generate a respective covariance matrix corresponding to the segment;
aggregating each of the covariance matrices corresponding to the segments into a sequence of covariance matrices; and
comparing each of the covariance matrices in the sequence with each other covariance matrix in the sequence to generate a distance matrix. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A system for detecting repetitions in an information stream comprising:
-
a stream processor operable to extract a stream of samples from the subject information stream and further operable to arrange the samples into a plurality of segments, each of the samples comprising a portion of the information stream;
a segment processor operable to receive the segments and to compute, for each sample in the segments, a vector indicative of the data in the sample;
a correlator operable to correlate each of the vectors in at least one of the segments to generate a signature indicative of the segment; and
a distance processor responsive to the correlator and operable to compare the signature to signatures generated from a match stream of samples, and further operable to generate, as a result of the comparing, a distance matrix indicative of signatures generated from similar samples in the match stream. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. A computer program product having computer program code for matching sequences of signals from an information stream comprising:
-
computer program code for extracting a stream of samples from a subject information stream, each of the extracted samples comprising a portion of the information stream;
computer program code for computing, for each of the samples, a vector quantity indicative of the data in the sample;
computer program code for correlating the vectors to generate a signature indicative of the stream of samples;
computer program code for comparing the generated signatures to signatures generated from a match stream of samples; and
computer program code for generating, as a result of the comparing, a distance matrix indicative of signatures generated from similar samples.
-
-
30. A computer data signal including program code for matching sequences of signals from an information stream comprising:
-
program code for extracting a stream of samples from a subject information stream, each of the extracted samples comprising a portion of the information stream;
program code for computing, for each of the samples, a vector quantity indicative of the data in the sample;
program code for correlating the vectors to generate a signature indicative of the stream of samples;
program code for comparing the generated signatures to signatures generated from a match stream of samples; and
program code for generating, as a result of the comparing, a distance matrix indicative of signatures generated from similar samples.
-
-
31. A system for detecting repetitions in an information stream comprising:
-
means for extracting a stream of samples from a subject information stream, each of the extracted samples comprising a portion of the information stream;
means for computing, for each of the samples, a vector quantity indicative of the data in the sample;
means for correlating the vectors to generate a signature indicative of the stream of samples;
means for comparing the generated signatures to signatures generated from a match stream of samples; and
means for generating, as a result of the comparing, a distance matrix indicative of signatures generated from similar samples.
-
Specification