Iterative, maximally probable, batch-mode commercial detection for audiovisual content
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04N-009/80
G11B-027/031
H04N-005/76
H04N-005/781
H04N-005/782
H04N-005/85
H04N-005/907
H04N-007/16
H04N-021/438
H04N-021/44
H04N-021/81
H04N-009/87
출원번호
US-0154999
(2014-01-14)
등록번호
US-8995820
(2015-03-31)
발명자
/ 주소
Harville, Michael L.
출원인 / 주소
Interval Licensing LLC
대리인 / 주소
Perkins Coie LLP
인용정보
피인용 횟수 :
0인용 특허 :
188
초록▼
Identification of starting and ending times of commercial breaks and commercials within those commercial breaks found in audiovisual content is disclosed. A solution to a “batch optimization” problem is used in which commercial locations within a set of audiovisual content are detected as a group by
Identification of starting and ending times of commercial breaks and commercials within those commercial breaks found in audiovisual content is disclosed. A solution to a “batch optimization” problem is used in which commercial locations within a set of audiovisual content are detected as a group by choosing a set of commercial locations which optimizes a cost function which can include considerations of, for example, 1) one or more cues, 2) relative locations of commercials within the audiovisual content, and/or 3) probability models based on statistics obtained regarding characteristics of typical commercial and commercial breaks. Optimization can be done over the total set of commercial location decisions, rather than on a per-commercial basis. Additionally, the cost function can be iteratively evaluated and many more types of cues and combinations of cues can be used in detection of commercials.
대표청구항▼
1. A method for detecting boundary times for at least one commercial break in a set of audiovisual content, the method comprising: selecting a current set of commercial boundary times, wherein the current set of commercial boundary times includes multiple possible commercial boundary times within a
1. A method for detecting boundary times for at least one commercial break in a set of audiovisual content, the method comprising: selecting a current set of commercial boundary times, wherein the current set of commercial boundary times includes multiple possible commercial boundary times within a duration of time spanned by the set of audiovisual content;forming a revised set of commercial boundary times, wherein the revised set of commercial boundary times includes the current set of commercial boundary times and at least one additional time within the duration of time spanned by the set of audiovisual content;compare, based on probabilities, the revised set of commercial boundary times and the current set of commercial boundary times, wherein the comparing is to determine whether the revised set of commercial boundary times is a better set of commercial boundary times than the current set of commercial boundary times, andwherein the comparing is performed on processing circuitry and includes comparing values associated with commercial boundary times in the revised set of commercial boundary times and the current set of commercial boundary times; anddesignating the revised set of commercial boundary times as the current set of commercial boundary times. 2. The method as in claim 1, wherein the step of comparing further comprises: identifying a candidate time within the current set of commercial boundary times, wherein the candidate time represents a possible boundary time of a commercial in the current set of commercial boundary times; andassigning an initial value to the candidate time based on an evaluation of the candidate time to determine a likelihood that the candidate time is a commercial boundary time. 3. The method of claim 2, wherein the candidate time is identified based on the detection of one more predetermined cues in a first set of cues and wherein the evaluation is based on the one or more predetermined cues used to detect the candidate time. 4. The method of claim 2, wherein the initial value associated with the candidate time is adjusted based on one or more predetermined cues in a second set of cues occurring within a time interval proximate to the candidate time. 5. The method as in claim 2, wherein the at least one additional commercial boundary time within the revised set of commercial boundary times is identified as a candidate time. 6. The method of claim 1, wherein the values are based at least in part on an evaluation of one or more characteristics of audiovisual content occurring within the duration of time spanned by the audiovisual content. 7. The method of claim 1, wherein the values are based at least in part on an evaluation of one or more characteristics of audiovisual content occurring before the candidate time or after the candidate time. 8. The method as in claim 1, wherein the value is adjusted based on a relationship of the candidate time to all other candidate times within the duration of time spanning the set of audiovisual content. 9. The method as in claim 1, wherein the method is iterative. 10. A system for detecting at least one commercial in a set of audiovisual content, the system comprising: an interface for receiving data including the set of audiovisual content;at least one processor capable of executing instructions select a current set of commercial boundary times in the set of audiovisual content, wherein the current set of commercial boundary times include candidate times identified within a duration of time spanned by the audiovisual content;form a revised set of commercial boundary times, wherein the revised set of commercial boundary times include the current set of commercial boundary times and at least one additional candidate time within the duration of time spanned by the audiovisual content;analyze the revised set of commercial boundary times and the current set of commercial boundary times to determine whether the revised set of commercial boundary times is more probable to include as a commercial boundary time than the current set of commercial boundary times set, wherein the analysis includes comparing values assigned to candidate times in the revised set of commercial boundary times and the current set of commercial boundary times, andwherein the values are associated with probabilities related to the candidate times; anddesignate the revised set of commercial boundary times as the current set of commercial boundary times. 11. The system of claim 10, wherein the at least one processor is further configured to detect one or more predetermined cues in a first set of cues within the duration of time spanned by the audiovisual content, wherein a candidate time is identified based on the one or more predetermined cues, and wherein a value assigned to the candidates times is based at least in part on the one or more predetermined cues used to identify that candidate time. 12. The system of claim 10, wherein the values assigned to the candidates times are adjusted based on one or more predetermined cues in a second set of cues. 13. The system of claim 10, wherein the at least one processor is configured to decompress data received at the interface. 14. The system of claim 10, further comprising a data storage medium configured to store the data including the set of audiovisual content. 15. The system of claim 10, wherein the data includes any one or more of audio data, visual data, and closed-captioning data. 16. The system of claim 10, wherein the data including the set of audiovisual content is live. 17. A non-transitory computer-readable medium encoded with computer-readable instructions that when performed by a processor perform a method for detecting a commercial in a set of audiovisual content, the method comprising: selecting a current set of commercial boundary times, wherein the current set of commercial boundary times includes multiple possible commercial boundary times within a duration of time spanned by the set of audiovisual content;forming a revised set of commercial boundary times, wherein the revised set of commercial boundary times include the current set of commercial boundary times and at least one additional time within the duration of time spanned by the set of audiovisual content;analyzing the revised set of commercial boundary times and the current set of commercial boundary times, wherein the analysis includes comparing scores associated with commercial boundary times in the revised set of commercial boundary times and the current set of commercial boundary times, andwherein the scores are associated with probabilities related to the commercial boundary times; anddesignating the revised set of commercial boundary times as the current set of commercial boundary times. 18. The computer-readable medium as in claim 17, wherein the method further comprises: identifying candidate times within the duration of time spanned by the set of audiovisual content, wherein the candidate times are identified based on the detection of one or more predetermined cues; andassigning a score with the candidate time based on an evaluation of the candidate time to determine a likelihood that the candidate time is a commercial boundary time, wherein the candidate time represents a possible commercial boundary time in the set of audiovisual content. 19. The computer-readable medium as in claim 17, wherein the analyzing includes determining whether the revised set of commercial boundary times or the current set of commercial boundary times is more probable to include as a commercial boundary time, and wherein the score for the candidate time is dependent on a confidence level associated with each of the one or more predetermined cues used to identify the candidate time.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (188)
Hendricks John S. ; Bonner Alfred E. ; Wunderlich Richard E. ; Berkobin Eric C., Advanced set top terminal for cable television delivery systems.
Poppy Dwight J. (Arlington Heights IL) Samelson Quentin B. (Prospect Heights IL), Apparatus and method for automatically deleting selected program intervals from recorded television broadcasts.
Dimitrova Nevenka ; Mc Gee Thomas ; Elenbaas Jan Hermanus ; Leyvi Eugene ; Ramsey Carolyn ; Berkowitz David, Apparatus and method for locating a commercial disposed within a video data stream.
Graves Gordon T. (Austin TX) O\Connor Brendan M. (Austin TX) Barker Alva C. (Tempe AZ), Apparatus and method of selecting video programs based on viewers\preferences.
Hirai, Seiichi; Ueda, Hirotada, Apparatus for editing moving picture having a related information thereof, a method of the same and recording medium for storing procedures in the same method.
Freiberger Paul A. ; Levin Golan ; Reed David P. ; Davis Marc E. ; Bhadkamkar Neal A. ; Piernot Philippe P. ; Agulnick Todd A. ; Rosenthal Sally N. ; Goodhead Giles N., Attention manager for occupying the peripheral attention of a person in the vicinity of a display device.
Freiberger, Paul A.; Levin, Golan; Reed, David P.; Davis, Marc E.; Bhadkamkar, Neal A.; Piernot, Philippe P.; Aqulnick, Todd A.; Rosenthal, Sally N.; Goodhead, Giles N., Attention manager for occupying the peripheral attention of a person in the vicinity of a display device.
Freiberger, Paul A.; Levin, Golan; Reed, David P.; Davis, Marc E.; Bhadkamkar, Neil A.; Piernot, Philippe P.; Agulnick, Todd A.; Rosenthal, Sally N.; Goodhead, Giles N., Attention manager for occupying the peripheral attention of a person in the vicinity of a display device.
Freiberger,Paul A.; Levin,Golan; Reed,David P.; Davis,Marc E.; Bhadkamkar,Neal A.; Piernot,Philippe P.; Agulnick,Todd A.; Rosenthal,Sally N.; Goodhead,Giles N., Attention manager for occupying the peripheral attention of a person in the vicinity of a display device.
Lu Daozheng (Buffalo Grove IL) Shagrin Ceril T. (Palm Harbor FL) Thomas William L. (Clearwater FL) Lee Morris (Buffalo Grove IL) Bernard Bruce (Mundelein IL) Zhang Jia (Mundelein IL), Audience measurement system and method.
Hopple, Michael Robert; Frey, Richard Louis; McGrath, Donald Thomas; Dunki-Jacobs, Robert John, Audience measurement system employing local time coincidence coding.
Johnston Howard R. (Burnaby CAX) Koombes Michael E. R. V. (Vancouver CAX), Automatic circuit and method for editing commercial messages from television signals.
Heckerman David E. (Bellevue WA) Breese John S. (Mercer Island WA) Horvitz Eric (Kirkland WA) Chickering David Maxwell (Los Angeles CA), Collaborative filtering utilizing a belief network.
Slaney, Malcolm; Johnson, Bonnie M.; Tomasi, Annarosa; Covell, Michele M.; Miller, Gavin S. P.; Saunders, Steven E., Detection of content display observers with prevention of unauthorized access to identification signal.
Hendricks John S. (Potomac MD) Bonner Alfred E. (Bethesda MD) Lappington John P. (Lawrenceville GA) Wunderlich Richard E. (Alpharetta GA), Digital cable headend for cable television delivery system.
Beaumont Robert M.,CAX ; Doiron Danny J.,CAX ; Keevill Christopher G.,CAX ; Pomeroy Trenton A.,CAX ; Pond Gerald L.,CAX, Display based marketing message control system and method.
Beaumont Robert M.,CAX ; Doiron Danny J.,CAX ; Keevill Christopher G.,CAX ; Pomeroy Trenton A.,CAX ; Pond Gerald L.,CAX ; Thorburn Mark L.,CAX ; Drummond Douglas B.,CAX ; Bouchard J. Marc,CAX, Display based marketing message control system and method.
Faerber Nelson A. (2900 14th St. N. Naples FL 33940) Bonner Edgar L. (Taylorsville NC), Editing method and apparatus for commercials during video recording.
Chen Shu-Chin Su,TWX ; Ni Cheng-Yao,TWX ; Kuo Tony C. T.,TWX ; Lin Y. B.,TWX ; Chen Arbee L. P.,TWX, Efficient shot change detection on compressed video data.
Hamilton Scott (Duluth GA) Haman Ray T. (Duluth GA) Durden Gregory S. (Jonesboro GA) Christensen Jan L. (Plantation FL) Paulick Melvin (Gainesville FL), Electronic program guide and text channel data controller.
Knee Robert A. (747 Grissom Dr. Lansdale PA 19446) Favia Anthony R. (4382 S. Billings Cir. Aurora CO 80015) Davis Bruce (5505 Preserve Pkwy. South Greenwood Village CO 80121) Miller Larry (35 Glenmoo, Electronic television program guide schedule system and method with data feed access.
Ullman,Craig; Hidary,Jack D.; Spivack,Nova T., Enhanced video programming system and method for incorporating and displaying retrieved integrated Internet information segments.
Allen Philip M. ; Davis Joseph W. ; Maslaney Michael J. ; Mai Khanh ; Paulk Howard L. ; Thompson Ken, Flexible, configurable, hierarchical system for distributing programming.
Malec John (Chicago IL) Moser Joseph P. (Glendale Heights IL), Intelligent shopping cart system having cart position determining and service queue position securing capability.
Shoff Daniel J. ; Bronson Valerie L. ; Matthews ; III Joseph H. ; Lawler Frank, Interactive entertainment system for presenting supplemental interactive content together with continuous video programs.
Hanson Bruce Lowell ; Huber Kenneth Mervin, Method and apparatus enabling valuation of user access of advertising carried by interactive information and entertainm.
Florin Fabrice (Mill Valley CA) Buettner Michael (Burlingame CA) Corey Glenn (San Rafael CA) Fritsche Janey (Mill Valley CA) Maresca Peter (Palo Alto CA) Miller Peter (Los Altos Hills CA) Purdy Bill , Method and apparatus for audio-visual interface for the selective display of listing information on a display.
Williams Christopher D. ; Goldschmidt Iti Jean M. ; Shah-Nazaroff Anthony A. ; Watts E. Michael ; Moore Kenneth Alan ; Hackson David N., Method and apparatus for automatically configuring a system based on a user's monitored system interaction and preferre.
Williams Christopher D. ; Goldschmidt Iki Jean M. ; Shah-Nazaroff Anthony A. ; Watts Earl Michael ; Hackson David N. ; Moore Kenneth Alan, Method and apparatus for automatically determining and dynamically updating user preferences in an entertainment system.
Iki Jean Goldschmidt ; Shah Anthony A. ; Moore Kenneth Alan ; Hackson David N., Method and apparatus for automatically performing a function based on the reception of information corresponding to broadcast data.
Arazi Efraim ; Tom Adam S. ; Shen Paul ; Krause Edward A., Method and apparatus for combining and distributing data with pre-formatted real-time video.
Wactlar Howard D. ; Kanade Takeo ; Mauldin Michael L. ; Reddy D. Raj ; Stevens Scott M. ; Christel Michael G. ; Smith Michael A., Method and apparatus for creating a searchable digital video library and a system and method of using such a library.
Honey Stanley K. ; Cavallaro Richard H. ; Gepner Jerry Neil ; Goren Edward Gerald ; Hill David Blyth, Method and apparatus for enhancing the broadcast of a live event.
Black, Michael J.; Ju, Xuan; Minneman, Scott; Kimber, Donald G., Method and apparatus for generating a condensed version of a video sequence including desired affordances.
Blum Dieter W. (104-969 Jervis Street Vancouver ; B.C. V6E 2B7 CAX), Method and apparatus for identifying and eliminating specific material from video signals.
Aras Caglan M. ; Griffin Luther B. ; Lai Fuyung ; Stagg Arthur James ; Sy Kian-Bon Kho, Method and apparatus for monitoring audio-visual materials presented to a subscriber.
White Gail K. (Hackensack NJ) Noguchi Fujio (Ridgewood NJ) Akaike Kazuhiko (Tokyo JPX) Schaffer Mark (Hackensack NJ), Method and apparatus for providing program oriented information in a multiple station broadcast system.
Hite Kenneth C. ; Ciciora Walter S. ; Alison Tom ; Beauregard Robert G., Method and apparatus for synchronizing commercial advertisements across multiple communication channels.
Kanno Kinya,JPX, Method and apparatus for transmitting television signals, method and apparatus for receiving television signals, and method and apparatus for transmitting/receiving television signals.
Gabbe John D. (Little Silver NJ) Ginsberg Allen (Jackson NJ) Robinson Bethany S. (Colts Neck NJ), Method and system for operating a data processor to index primary data in real time with iconic table of contents.
Ellis Michael D. (Boulder CO) Dunn Stephen M. (Boulder CO) Fellinger Michael W. (Boulder CO) Younglove Fancy B. (Boulder CO) James David M. (Fort Collins CO) Clifton David L. (Boulder CO) Land Richar, Method and system for recognition of broadcast segments.
Gibbon David Crawford ; Markowitz Robert Edward ; Shahraray Behzad ; Simon Steven David, Method for communicating audiovisual programs over a communications network.
Blahut Donald E. (Holmdel NJ) Schell William M. (Watchung NJ) Story Guy A. (New York NY) Szurkowski Edward S. (Maplewood NJ), Method of advertisement selection for interactive service.
Hooks Darryl C. ; Witoszynski James A. ; Lunsford M. Shannon ; Boggs Melissa A., Method of delivering advertising through an interactive video distribution system.
Kaiser, David H.; Lash, Todd; Weber, Jay C., Method, system, and apparatus for providing action selections to an image referencing a product in a video production.
Pirani Noorali (10806 Poblado Rd. #122 San Diego CA 92127) Ekedal David (5661 Palmerway Suite F Carlsbad CA 92008), Methods for displaying and integrating commercial advertisements with computer software.
Slezak Robert J., Multimedia architecture for interactive advertising in which secondary programming is varied based upon viewer demographics and content of primary programming.
Nevenka Dimitrova, Multimedia computer system with story segmentation capability and operating program therefor including finite automation video parser.
Hendricks John S. (Potomac MD) Wunderlich Richard E. (Alpharetta GA), Operations center with video storage for a television program packaging and delivery system.
Farber James M. ; Hanson Bruce Lowell ; Huber Kenneth M. ; Morehead David Richard ; Roesler Marina L., Personalized real time information display as a portion of a screen saver.
Filepp Robert (Springfield NJ) Gordon Michael L. (Dobbs Ferry NY) Bidwell Alexander W. (New York NY) Young Francis C. (Pearl River NY) Wolf Allan M. (Ridgefield CT) Meo Sam (New York NY) Tiemann Duan, Reception system for an interactive computer network and method of operation.
Koombes Michael E. (Vancouver CAX), Reciprocating recording method and apparatus for controlling a video recorder so as to edit commercial messages from a r.
Dufresne Michel (Boucherville CAX) Garneau Pierre (Montreal CAX) Milot Maurice (Anjou CAX) Brassard Jean-Paul (St-Lambert CAX), Remote control system for television audience data gathering.
Hite Kenneth C. ; Ciciora Walter S. ; Alison Tom ; Beauregard Robert G., System and method for delivering targeted advertisements to consumers using direct commands.
Bruck Timo ; Cohn Alan ; Huang Wei ; Tucker Eric M. ; Scott ; III Samuel Thomas ; Leak Bruce A., System and method for distributing preferenced data over a communications network.
Herz Frederick ; Ungar Lyle ; Zhang Jian ; Wachob David ; Salganicoff Marcos, System and method for scheduling broadcast of and access to video programs and other data using customer profiles.
Slaney, Malcolm; Johnson, Bonnie M.; Tomasai, Annarosa; Saunders, Steven E.; Ngo, J. Thomas; Miller, Gavin; Covell, Michele M.; Freiberger, Paul A., System and method for selecting advertisements.
Carles John B. (40 E. 10th St. - Apt. 5H New York NY 10003), System and method for selectively distributing commercial messages over a communications network.
Carles John B. (40 E. 10th St. - Apt. 5H New York NY 10003), System and method for selectively distributing commercial messages over a communications network.
Herz Frederick S. M. ; Eisner Jason M. ; Ungar Lyle H. ; Marcus Mitchell P., System for generation of user profiles for a system for customized electronic identification of desirable objects.
Chernock Richard Steven ; Dettori Paolo ; Schaffa Frank Andre ; Seidman David Israel, System for video, audio, and graphic presentation in tandem with video/audio play.
Alexander Ronald ; Dias Stephen ; Hancock Kenneth S. ; Leung Elsie Y. ; Macrae Douglas ; Ng Arthur Y. ; O'Neil Shawn ; Schoaff Peter Christopher ; Sutton Jonathon ; Ward ; III Thomas Edward ; Westber, Systems and methods for displaying and recording control interface with television programs, video, advertising information and program scheduling information.
McKenna, William J.; Silvers, Kenneth W.; Nickerson, Rand B.; Welsh, Russell J.; Walker, Harold R.; Cullity, Joseph A.; Stryzak, Bohdan, Television and market research data collection system and method.
Li, Xin; Abou-Samra, Samir; Champagne, Robert; Comair, Claude; Fam, Sun Tjen; Ghali, Prasanna; Pan, Jun, Texture morphing process provided by the preferred embodiment of the present invention.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.