( 1312 of 1313 ) |
United States Patent | 4,739,398 |
Thomas , et al. | April 19, 1988 |
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.
Inventors: | Thomas; William L. (Arapahoe County, CO), Sletten; Steven J. (Aurora, CO), Mathews, Jr.; John W. (Pine, CO), Swinehart; Jeffrey C. (Arapahoe County, CO), Fellinger; Michael W. (Boulder, CO), Hershey; John E. (Boulder, CO), Hyatt; George P. (Nederland, CO), Kubichek; Robert F. (Nederland, CO) |
Assignee: |
Control Data Corporation
(Bloomington,
MN)
|
Appl. No.: | 06/859,134 |
Filed: | May 2, 1986 |
Current U.S. Class: | 725/22 ; 382/190; 725/19 |
Current International Class: | H04H 9/00 (20060101); H04N 017/00 (); H04H 009/00 () |
Field of Search: | 358/84,139,908 455/2,67 382/16,32,33 |
2330241 | September 1943 | Roberts |
2630525 | March 1953 | Tomberlin et al. |
3004104 | October 1961 | Hembrooke |
3070798 | December 1962 | Currey et al. |
3143705 | August 1964 | Currey et al. |
3148245 | September 1964 | Currey et al. |
3396240 | August 1968 | Abbey et al. |
3415947 | December 1968 | Abbey et al. |
3466394 | September 1969 | French |
3700815 | October 1972 | Doddington et al. |
3760275 | September 1973 | Ohsawa et al. |
3845391 | October 1974 | Crosby |
3885217 | May 1975 | Cintron |
3919479 | November 1975 | Moon et al. |
4025851 | May 1977 | Haselwood et al. |
4200861 | April 1980 | Hubach et al. |
4225967 | September 1980 | Miwa et al. |
4227177 | October 1980 | Moshier |
4230990 | October 1980 | Lert, Jr. et al. |
4244029 | January 1981 | Hogan et al. |
4281217 | July 1981 | Dolby |
4283735 | August 1981 | Jagger |
4305101 | December 1981 | Yarbrough et al. |
4390904 | June 1983 | Johnston et al. |
4420769 | December 1983 | Novak |
4450531 | May 1984 | Kenyon et al. |
4466122 | August 1984 | Auerbach |
4499601 | February 1985 | Matthews |
4511917 | April 1985 | Kohler et al. |
4520404 | May 1985 | Von Kohorn |
4547804 | October 1985 | Greenberg |
4574304 | March 1986 | Watanabe et al. |
4677466 | June 1987 | Lert, Jr. et al. |
161512 | Nov., 1985 | EP | |||
"Television Video Recognition System Documentation". . "TV Sources on the Sage 68000". . Various Computer Program Listings and Other Documents, (pertaining to items 1 and 2, above). . "Television Signal Processor", report by David Schmidling, dated Feb. 20, 1985.. |