VideoSense: towards effective online video advertising

With Internet delivery of video content surging to an unprecedented level, online video advertising is becoming increasingly pervasive. In this paper, we present a novel advertising system for online video service called VideoSense, which automatically associates the most relevant video ads with online videos and seamlessly inserts the ads at the most appropriate positions within each individual video. Unlike most current video-oriented sites that only display a video ad at the beginning or the end of a video, VideoSense aims to embed more contextually relevant ads at less intrusive positions within the video stream. Given an online video, VideoSense is able to detect a set of candidate ad insertion points based on content discontinuity and attractiveness, select a list of relevant candidate ads ranked according to global textual relevance, and compute local visual-aural relevance between each pair of insertion points and ads. To support contextually relevant and less intrusive advertising, the ads are expected to be inserted at the positions with highest discontinuity and lowest attractiveness, while the overall global and local relevance is maximized. We formulate this task as a nonlinear 0-1 integer programming problem and embed these rules as constraints. The experiments have proved the effectiveness of VideoSense for online video advertising.

[1]  Changsheng Xu,et al.  Real time advertisement insertion in baseball video based on advertisement effect , 2005, MULTIMEDIA '05.

[2]  Robin Cohen,et al.  An Approach for Delivering Personalized Advertisements in Interactive TV Customized to Both Users and Advertisers , 2007 .

[3]  Andrea Everard,et al.  The effects of online advertising , 2007, Commun. ACM.

[4]  Joshua Goodman,et al.  Finding advertising keywords on web pages , 2006, WWW '06.

[5]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[6]  John Boyd,et al.  The rise of intrusive online advertising and the response of user experience research at Yahoo! , 2004, CHI EA '04.

[7]  Berthier A. Ribeiro-Neto,et al.  Impedance coupling in content-targeted advertising , 2005, SIGIR '05.

[8]  Mubarak Shah,et al.  Detection and representation of scenes in videos , 2005, IEEE Transactions on Multimedia.

[9]  Amit Thawani,et al.  Context Aware Personalized Ad Insertion in an Interactive TV Environment , 2004 .

[10]  Hairong Li,et al.  Measuring the Intrusiveness of Advertisements: Scale Development and Validation , 2002 .

[11]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[12]  Changsheng Xu,et al.  Segmentation, categorization, and identification of commercial clips from TV streams using multimodal analysis , 2006, MM '06.

[13]  Lie Lu,et al.  Optimization-based automated home video editing system , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Konstantinos Chorianopoulos,et al.  An integrated approach to interactive and personalized TV advertising , 2001 .

[16]  Yiming Yang,et al.  A re-examination of text categorization methods , 1999, SIGIR '99.

[17]  Weiguo Fan,et al.  Learning to advertise , 2006, SIGIR.

[18]  HongJiang Zhang,et al.  Contrast-based image attention analysis by using fuzzy growing , 2003, MULTIMEDIA '03.

[19]  Changsheng Xu,et al.  Robust goal-mouth detection for virtual content insertion , 2003, MULTIMEDIA '03.

[20]  Jun-Cheng Chen,et al.  Tiling slideshow , 2006, MM '06.

[21]  Meng Wang,et al.  Microsoft Research Asia TRECVID 2006 High-Level Feature Extraction and Rushes Exploitation , 2006, TRECVID.

[22]  Li Zhao,et al.  Video shot grouping using best-first model merging , 2001, IS&T/SPIE Electronic Imaging.