System and Method for Media Recognition
First Claim
1. Apparatus for providing automatic recognition of source media content from a source signal by comparison to reference media content, the apparatus including:
- a spectrogram generator operable to generate a spectrogram from the source signal by applying a Fourier transform to the source signal, the spectrogram including a plurality of columns, each column being representative of a time slice and including a plurality of frequency bins each representative of a respective range of frequency components for the time slice of the source signal;
a vector generator operable to generate at least one source vector for a time slice of the source signal by calculating ratios of magnitudes of selected frequency bins from the column for the time slice and to quantise the ratios to generate digits of a source vector;
a primary evaluator operable to perform a primary evaluation by performing an exact match of digits of first vectors to entries in a look-up table, wherein each entry in the look-up table is associated with a group of second vectors and wherein the number of digits of the first vectors used to perform the exact match differs between entries in the look-up table;
a secondary evaluator operable to perform a secondary evaluation to determine a degree of similarity between the first vectors and each of the group of second vectors to identify any second vectors that are candidates for matching the source media content to the reference media content; and
a database comprising the look-up table and the second vectors,wherein the first vectors are either source vectors or reference vectors and the second vectors are the other of the source vectors and the reference vectors, each reference vector representing a time slice of the reference media content.
2 Assignments
0 Petitions
Accused Products
Abstract
Automatic recognition of sample media content is provided. A spectrogram is generated for successive time slices of audio signal. One or more sample hash vectors are generated for a time slice by calculating ratios of magnitudes of respective frequency bins from a column for the time slice. In a primary evaluation stage an exact match of bits of the sample hash vector is performed to entries in a look-up table to identify a group of one or more reference hash vectors. In a secondary evaluation stage a degree of similarity between the sample hash vector and each of the group of reference hash vectors is performed to identify any reference hash vectors that are candidates for matching the sample media content, each reference hash vector representing a time slice of reference media content.
-
Citations
20 Claims
-
1. Apparatus for providing automatic recognition of source media content from a source signal by comparison to reference media content, the apparatus including:
-
a spectrogram generator operable to generate a spectrogram from the source signal by applying a Fourier transform to the source signal, the spectrogram including a plurality of columns, each column being representative of a time slice and including a plurality of frequency bins each representative of a respective range of frequency components for the time slice of the source signal; a vector generator operable to generate at least one source vector for a time slice of the source signal by calculating ratios of magnitudes of selected frequency bins from the column for the time slice and to quantise the ratios to generate digits of a source vector; a primary evaluator operable to perform a primary evaluation by performing an exact match of digits of first vectors to entries in a look-up table, wherein each entry in the look-up table is associated with a group of second vectors and wherein the number of digits of the first vectors used to perform the exact match differs between entries in the look-up table; a secondary evaluator operable to perform a secondary evaluation to determine a degree of similarity between the first vectors and each of the group of second vectors to identify any second vectors that are candidates for matching the source media content to the reference media content; and a database comprising the look-up table and the second vectors, wherein the first vectors are either source vectors or reference vectors and the second vectors are the other of the source vectors and the reference vectors, each reference vector representing a time slice of the reference media content. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An automatic recognition method for the automatic recognition source media content from a source signal by comparison to reference media content, the method including:
-
generating a spectrogram from the source signal by applying a Fourier transform to the source signal, the spectrogram including a plurality of columns, each column being representative of a time slice and including a plurality of frequency bins each representative of a respective range of frequency components for the time slice of the source signal; generating at least one source vector for a time slice of the source signal by calculating ratios of magnitudes of selected frequency bins from the column for the time slice and quantising the ratios to generate digits of a source vector; performing a primary evaluation by exact matching of digits of first vectors to entries in a look-up table, wherein each entry in the look-up table is associated with a group of second vectors and wherein the number of digits of the first vectors used to perform the exact match differs between entries in the look-up table; and performing a secondary evaluation to determine a degree of similarity between the first vectors and each of the group of second vectors to identify any second vectors that are candidates for matching the source media content to the reference media content, wherein a database stores the look-up table and the second vectors and wherein the first vectors are either source vectors or reference vectors and the second vectors are the other of the source vectors and the reference vectors, each reference vector representing a time slice of the reference media content.
-
-
20. A machine readable medium carrying program instructions configured to cause one or more processors of one or more computer systems perform an automatic recognition method for the automatic recognition source media content from a source signal by comparison to reference media content, the method including:
-
generating a spectrogram from the source signal by applying a Fourier transform to the source signal, the spectrogram including a plurality of columns, each column being representative of a time slice and including a plurality of frequency bins each representative of a respective range of frequency components for the time slice of the source signal; generating at least one source vector for a time slice of the source signal by calculating ratios of magnitudes of selected frequency bins from the column for the time slice and quantising the ratios to generate digits of a source vector; performing a primary evaluation by exact matching of digits of first vectors to entries in a look-up table, wherein each entry in the look-up table is associated with a group of second vectors and wherein the number of digits of the first vectors used to perform the exact match differs between entries in the look-up table; and performing a secondary evaluation to determine a degree of similarity between the first vectors and each of the group of second vectors to identify any second vectors that are candidates for matching the source media content to the reference media content, wherein a database stores the look-up table and the second vectors and wherein the first vectors are either source vectors or reference vectors and the second vectors are the other of the source vectors and the reference vectors, each reference vector representing a time slice of the reference media content.
-
Specification