Method, apparatus and system for recognizing broadcast segments
First Claim
1. A method for continuous pattern recognition of broadcast segments, each of said segments having at least one of an audio portion and a video portion, said method comprising:
- constructing a digital signature from a known sample of a segment to be recongnized by digitally parametizing said segment, selecting frames from among random frame locations throughout said parametized segment in accordance with a set of predefined rules to form said signature, and associating with said signature the locations of said selected frames relative to a reference location;
storing said signature and said associated frame locations in a library of signatures, each signature in said library being identified with a particular segment to be recognized;
monitoring a broadcast signal;
digitally parametizing said monitored signal; and
for each frame of said parametized monitored signal, searching said library for signatures potentially associated therewith and, using the frame location information associated with said potentially associated stored signatures, comparing each of said potentially associated stored signatures to the appropriate frames of said parametized monitored signal.
11 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus and system are provided for recognizing broadcast segments, such as commercials, in real time by continuous pattern recognition without resorting to cues or codes in the broadcast signal. Each broadcast frame is parametized to yield a digital word and a signature is constructed for segments to be recognized by selecting, in accordance with a set of predefined rules, a number of words from among random locations throughout the segment and storing them along with offset information indicating their relative locations. As a broadcast signal is monitored, it is parametized in the same way and the library of signatures is compared against each digital word and words offset therefrom by the stored offset amounts. A data reduction technique minimizes the number of comparisons required while still maintaining a large database.
-
Citations
47 Claims
-
1. A method for continuous pattern recognition of broadcast segments, each of said segments having at least one of an audio portion and a video portion, said method comprising:
-
constructing a digital signature from a known sample of a segment to be recongnized by digitally parametizing said segment, selecting frames from among random frame locations throughout said parametized segment in accordance with a set of predefined rules to form said signature, and associating with said signature the locations of said selected frames relative to a reference location; storing said signature and said associated frame locations in a library of signatures, each signature in said library being identified with a particular segment to be recognized; monitoring a broadcast signal; digitally parametizing said monitored signal; and for each frame of said parametized monitored signal, searching said library for signatures potentially associated therewith and, using the frame location information associated with said potentially associated stored signatures, comparing each of said potentially associated stored signatures to the appropriate frames of said parametized monitored signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method of continous pattern recognition of broadacst segments, each of said segments having at least one of an audio portion and a video portion, said method comprising:
-
constructing a digital signature from a known sample of a segment to be recognized by digitally parametizing said segment to form a string of digital words, each of said words representing one frame of said segment, identifying a word representing a designated frame in said segment, the association with said segment of the word representing said designated frame being nonexclusive, selecting a plurality of additional frames from among random frame locations throughout said segment in accordance with a set of predefined rules, and storing in a library of signatures the digital words representing said designated frame and said additional frames along with information representing the offsets of said additional frames relative to said designated frame; monitoring a broadcast signal; digitally parametizing said monitored signal into a string of digital words; and for each monitored digital word of said parametized monitored signal, searching said library for any signature for which said word represents said designated frame, and comparing the additional words of any such signature with the words of said parametized monitored signal at said offsets relative to said monitored digital word. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. Apparatus for continuous pattern recognition of broadcast segments, each of said segments having at least one of an audio portion and a video portion, said apparatus comprising:
-
means for constructing a digital signature from a known sample of a segment to be recognized by digitally parametizing said segments, selecting frames from among random frame locations throughout said parametized segment in accordance with a set of predefined rules to form said signature, and associating with said signature the locations of said selected frames relative to a reference location; means for storing a library of signatures and associated frame locations, each signature in said library being identified with a particular segment to be recognized; means for monitoring a broadcast signal; means for digitally parametizing said monitored signal; and means for searching said libary for signatures potentially associated with each frame of said parametized monitored signal and, using the frame location information associated with said potentially associated stored signatures, for comparing each of said potentially associated stored signatures to the appropriate frames of said parametized monitored signal. - View Dependent Claims (28, 29)
-
-
30. Apparatus for continuous pattern recognition of broadcast segments, each of said segments haing at least one of an audio portion and a video portion, said apparatus comprising:
-
means for constructing a digital signature from a known sample of a segment to be identified by digitally parametizing said segment to form a string of digital words, each of said words representing one frame of said segment, identifying a word representing a designated frame in said segment, the association with said segment of the word representing said designated frame being nonexclusive, selecting a plurality of additional frames from among random frame locations throughout said segment in accordance with a set of predefined rules, and storing in a library of signatures the digital words representing said designated frame and said additional frames along with the offsets of said additional frames relative to said designated frame; means for monitoring a broadcast signal; means for digitally parametizing said monitored signal; and means for searching said library for any signature for which any monitored digital word represents said designated frame and comparing the additional words of any such signature with the words of said parametized monitored signal at said offsets relative to said monitored digital word. - View Dependent Claims (31, 32)
-
-
33. A system for continuous pattern recognition of broadcast segments, each of said segments having at least one of an audio portion and a video portion, said system comprising:
-
means for constructing a digital signature from a known sample of a segment to be recognized by digitally parametizing said segments, selecting frames from among random frame locations throughout said parametized segment in accordance with a set of predefined rules to form said signature, and associating with said signature the locations of said selected frames relative to a reference location; means for storing a library of signatures and associated frame locations, each signature in said library being identified with a particular segment to be recognized; means for monitoring a broadcast signal; means for digitally parametizing said monitored signal; means for searching said library for signatures potentially associated with each frame of said parametized monitored signal and, using the frame location information associated with said potentially associated stored signatures, for comparing each of said potentially associated stored signatures to the appropriate frames of said parametized monitored signal; means for detecting, in said monitored signal, the occurrence of artifacts characteristic of potential unknown segments to be recognized; and means for classifying and identifying said potential unknown segments. - View Dependent Claims (34, 35, 36, 37)
-
-
38. For use in a system for continuous pattern recognition of broadcast segments, each of said segments having at least one of an audio portion and a video portion, said system including:
-
a plurality of local sites, each of said sites located in a different geographic region for monitioring broadcast signals in said region; a central site; and a communications network linking said central site and said plurality of local sites; each of said local sites maintaining a local library of segment signatures applicable to broadcast signals in its geographic region and having at least means for monitoring a broadcast signal, means for searching said local library for any signature potentially associated with each frame of said parametized monitored signal and for comparing said signatures to said parametized monitored signal, and means for detecting, in said monitored signal, the occurrence of artifacts characteristic of potential unknown segments to be recognized; and said central site maintaining a global library containing all of the information stored in all of said local libraries;
the method of classifying and identifying said potental unknown segments, said method comprising;parametizing at one of said local sites said potential unknown segment; constructing at said local site a temporary digital signature for said potential unknown segment; generating at said local site compressed digitized audio and video information for said potential unknown segment; transmitting said parametized unknown segment and said temporary digital signature, and, as determined by said central site at least one of said compressed audio and video information from said local site to said central site; comparing the signatures in said global library to said parametized unknown segment to determine if said unknown segment was previously received by another of said local sites and if so replacing said temporary signature at said local site with an appropriate global signature; grouping together like unknown segments received from several local sites; allowing an operator to play back said at least one of said compressed audio and video information to identify said unknown segments; constructing a new global signature for said identified segment; transmitting said new global signature to those of said local sites for which it is appropriate. - View Dependent Claims (39, 40, 41)
-
-
42. A method for continuous patern recognition of broadcast segments, each of said sgements having at least one of an audio portion and a video portion and further having a first portion that is the same each time the segment is broadcast and a second portion that may differ each time the segment is broadcast, said method comprising:
-
constructing a signature from a known sample of the first portion of such a segment to be recognized; recording additional data from known samples of said second portion; storing said signature and said additional data; associating with said stored signature an indication of the existence of said second portion; monitoring a broadcast signal; identifying the first portion of a broadcast segment in said monitored broadcast signal with said signature; and using said additional data to identify the second portion of said broadcast segment. - View Dependent Claims (43, 44)
-
-
45. Apparatus for continuous pattern recognition of broadcast segments, each of said segments having at least one of an audio portion and a video portion, and having a first portion that is the same each time the segment is broadcast and a second portion that may differ each time the segment is broadcast, said apparatus comprising:
-
means for construction a signature from a known sample of the first portion of such a segment to be recognized; means for recording additional data from known samples of said second portion; means for storing said signature and said additional data; means for associating with said stored signature an indication of the existence of said second portion; means for monitoring a broadcst signal; means for identifying the first portion of a broadcast segment in said monitored broadcast signal with said signature; and means for using said additional data to identify the second portion of said broadcast segment. - View Dependent Claims (46, 47)
-
Specification