Method and apparatus for recognizing broadcast information using multi-frequency magnitude detection
First Claim
1. A method for recognizing broadcast information comprising the following steps:
- receiving a set of broadcast information;
converting said set of broadcast information into a set of digital values representing the magnitude of said broadcast information in different frequency intervals and at different broadcast times;
determining a set of threshold values, one for each member of said set of digital values, said threshold value being a function of selected members of said digital values;
forming an activity matrix composed of single-bit elements, each of said elements corresponding to each of said members of said set of digital values, the value of each element in said activity matrix being determined from a comparison of the magnitude and associated threshold of each member of said set of digital values;
generating a set of data macro vectors from said activity matrix, said set of data macro vectors containing condensed information relating to said set of activity matrices;
retrieving a set of reference matrices composed of single-bit elements from a storage device, each member of said set of reference matrices corresponding to a member of a set of previously identified information and having dimension corresponding in size to the dimension of at least one member of said set of activity matrices;
generating a set of reference macro vectors from said set of reference matrices, said set of reference macro vectors containing condensed information relating to said set of reference matrices retrieved from said storage device;
comparing said set of data macro vectors with said set of reference macro vectors;
selecting a set of macro vectors from said set of reference macro vectors, each member in said set of selected macro vectors being within a predetermined distance to a corresponding member in said set of data macro vectors;
comparing a selected set of reference matrices to said set of activity matrices, the members of said selected set of reference matrices corresponding to the members of said set of selected macro vectors; and
determining, based on the comparison of said selected sets of reference and activity matrices, whether members of said set of broadcast information correspond to any member of said set of previously identified information.
6 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for recognizing broadcast information, the method including the steps of receiving a set of broadcast information; converting the set of broadcast information into a frequency representation of the set of broadcast information; dividing the frequency representation into a predetermined number of frequency segments, each frequency segment representing one of the frequency bands associated with the semitones of the music scale; forming an array, wherein the number of elements in the array correspond to the predetermined number of frequency segments, and wherein each frequency segment with a value greater than a threshold value is represented by binary 1 and all other frequency segments are represented by binary 0; comparing the array to a set of reference arrays, each reference array representing a previously identified unit of information; determining, based on the comparison, whether the set of broadcast information is the same as any of the previously identified units of broadcast information.
391 Citations
17 Claims
-
1. A method for recognizing broadcast information comprising the following steps:
-
receiving a set of broadcast information; converting said set of broadcast information into a set of digital values representing the magnitude of said broadcast information in different frequency intervals and at different broadcast times; determining a set of threshold values, one for each member of said set of digital values, said threshold value being a function of selected members of said digital values; forming an activity matrix composed of single-bit elements, each of said elements corresponding to each of said members of said set of digital values, the value of each element in said activity matrix being determined from a comparison of the magnitude and associated threshold of each member of said set of digital values; generating a set of data macro vectors from said activity matrix, said set of data macro vectors containing condensed information relating to said set of activity matrices; retrieving a set of reference matrices composed of single-bit elements from a storage device, each member of said set of reference matrices corresponding to a member of a set of previously identified information and having dimension corresponding in size to the dimension of at least one member of said set of activity matrices; generating a set of reference macro vectors from said set of reference matrices, said set of reference macro vectors containing condensed information relating to said set of reference matrices retrieved from said storage device; comparing said set of data macro vectors with said set of reference macro vectors; selecting a set of macro vectors from said set of reference macro vectors, each member in said set of selected macro vectors being within a predetermined distance to a corresponding member in said set of data macro vectors; comparing a selected set of reference matrices to said set of activity matrices, the members of said selected set of reference matrices corresponding to the members of said set of selected macro vectors; and determining, based on the comparison of said selected sets of reference and activity matrices, whether members of said set of broadcast information correspond to any member of said set of previously identified information. - View Dependent Claims (2, 3, 4)
-
-
5. A method for recognizing broadcast information, comprising the following steps:
-
receiving broadcast information; generating a set of single-bit activity values representative of said received broadcast information, each member of said set of activity values representing a non-overlapping time interval of said broadcast information; retrieving a set of single-bit reference values from a storage device, each member of said set of reference values corresponding to a member of a set of previously identified information; dividing said set of activity values into a set of recognized values and a set of unrecognized values, said set of recognized values being the portion of said set of activity values which is similar to at least one member of said set of reference values; selecting suspect members from said set of unrecognized values, the activity value of each suspect member being similar to the activity value of at least one other member within said set of unrecognized values; playing said recorded broadcast information which corresponds to said suspect members in the presence of a human operator; and determining, based on the playing of the said recorded broadcast information, whether individual suspect member should be added to said set of reference values. - View Dependent Claims (6, 7, 9)
-
-
8. The method of 7 wherein each member of said set of activity macro vectors contains information relating to tempo frequency distribution, musical key distribution, and semitone duty cycle of said received broadcast information.
-
10. The method of 5 further comprising the step of generating a history file containing identification information for each member of said set of recognized values.
-
11. The method of 5 further comprising the step of adding to said history file the identification information of each suspect member which has been added to said set of reference values.
-
12. An apparatus for recognizing broadcast information comprising:
-
means for receiving broadcast information; means for converting said received broadcast information into a set of digital values representing the magnitude of said broadcast information in different frequency intervals and at different broadcast times; means for determining a set of threshold values, one for each member of said set of digital values, said threshold value being a function of selected members of said digital values; means for forming an activity matrix composed of single-bit elements, each of said elements corresponding to each of said members of said set of digital values, the value of each element in said activity matrix being determined from a comparison of the magnitude and associated threshold of each member of said set of digital values; means for generating a set of data macro vectors from said activity matrix, said set of data macro vectors containing condensed information relating to said set of activity matrices; a storage device for storing a set of reference matrices composed of single-bit elements, each member of said set of reference matrices corresponding to a member of a set of previously identified information and having dimension corresponding in size to the dimension of at least one of said set of activity matrices; means for retrieving said set of reference matrices; means for generating a set of reference macro vectors from said set of reference matrices, said set of reference macro vectors containing condensed information relating to said set of reference matrices; means for comparing said set of data macro vectors with said set of reference macro vectors; means for selecting a set of macro vectors from said set of reference macro vectors, each member in said set of selected macro vectors being within a predetermined distance to a corresponding member in said set of data macro vectors; means for comparing a selected set of reference matrices to said set of activity matrices, the members of said selected set of reference matrices corresponding to the members of said set of selected macro vectors; and means for determining, based on the comparison of said selected sets of reference and activity matrices, whether members of said set of broadcast information correspond to any member of said set of previously identified information. - View Dependent Claims (13)
-
-
14. An apparatus for recognizing broadcast information comprising:
-
means for receiving broadcast information; means for generating a set of single-bit activity values representative of said received broadcast information, each member of said set of activity values representing a non-overlapping time interval of said broadcast information; a storage device for storing a set of reference values; means for retrieving said set of single-bit reference values from said storage device, each member of said set of reference values corresponding to a member of a set of previously identified information; means for dividing said set of activity values into a set of recognized values and a set of unrecognized values, said set of recognized values being the portion of said set of activity values which is similar to at least one member of said set of reference values; means for selecting suspect members from said set of unrecognized values, the activity value of each suspect member is similar to the activity value of at least one other member within said set of unrecognized values; means for playing said recorded broadcast information which corresponds to said suspect members in the presence of a human operator; and means for determining, based on the playing of said recorded broadcast information, whether individual suspect member should be added to said set of reference values. - View Dependent Claims (15, 16)
-
-
17. The apparatus of 14 further comprising means for adding to said history file the identification information of each suspect member which has been added to said set of reference values.
Specification