VideoSense: A Contextual In-Video Advertising System

With Internet delivery of video content surging to an unprecedented level, video has become one of the primary sources for online advertising. In this paper, we present VideoSense as a novel contextual in-video advertising system, which automatically associates the relevant video ads and seamlessly inserts the ads at the appropriate positions within each individual video. Unlike most video sites which treat video advertising as general text advertising by displaying video ads at the beginning or the end of a video or around a video, VideoSense aims to embed more contextually relevant ads at less intrusive positions within the video stream. Specifically, given a Web page containing an online video, VideoSense is able to extract the surrounding text related to this video, detect a set of candidate ad insertion positions based on video content discontinuity and attractiveness, select a list of relevant candidate ads according to multimodal relevance. To support contextual advertising, we formulate this task as a nonlinear 0-1 integer programming problem by maximizing contextual relevance while minimizing content intrusiveness at the same time. The experiments proved the effectiveness of VideoSense for online video service.

[1]  Meng Wang,et al.  MSRA-USTC-SJTU at TRECVID 2007: High-Level Feature Extraction and Search , 2007, TRECVID.

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

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

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

[5]  Tao Mei,et al.  VideoSense: towards effective online video advertising , 2007, ACM Multimedia.

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

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

[8]  Andrei Z. Broder,et al.  A semantic approach to contextual advertising , 2007, SIGIR.

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

[10]  Harry Shum,et al.  Statistical Learning of Multi-view Face Detection , 2002, ECCV.

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

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

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

[14]  Tao Mei,et al.  Online video recommendation based on multimodal fusion and relevance feedback , 2007, CIVR '07.

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

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

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

[18]  Wei-Ying Ma,et al.  VIPS: a Vision-based Page Segmentation Algorithm , 2003 .

[19]  Wei-Ying Ma,et al.  Query Expansion by Mining User Logs , 2003, IEEE Trans. Knowl. Data Eng..

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

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

[22]  Wei-Ying Ma,et al.  Probabilistic query expansion using query logs , 2002, WWW '02.

[23]  Lie Lu,et al.  Digital Object Identifier (DOI) 10.1007/s00530-002-0065-0 Multimedia Systems , 2003 .

[24]  Tao Mei,et al.  Home Video Visual Quality Assessment With Spatiotemporal Factors , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Srinivasan H. Sengamedu,et al.  vADeo: video advertising system , 2007, ACM Multimedia.

[26]  Jorge Sueiras,et al.  From TV to online advertising: recent experience from the Spanish media , 2007, ADKDD '07.

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

[28]  Aranyak Mehta,et al.  AdWords and Generalized On-line Matching , 2005, FOCS.

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

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

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

[32]  Tao Mei,et al.  Modeling and Mining of Users' Capture Intention for Home Videos , 2007, IEEE Transactions on Multimedia.

[33]  B. S. Manjunath,et al.  Automatic video annotation through search and mining , 2008, 2008 IEEE International Conference on Multimedia and Expo.

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

[35]  HongJiang Zhang,et al.  Text Area Detection from Video Frames , 2001, IEEE Pacific Rim Conference on Multimedia.