This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Discovering the Thematic Object in Commercial Videos
July-September 2011 (vol. 18 no. 3)
pp. 56-65
Gangqiang Zhao, Nanyang Technological University
Junsong Yuan, Nanyang Technological University
Jiang Xu, Northwestern University
Ying Wu, Northwestern University
The thematic object in a commercial video is representative of its content. The authors propose a data-mining method for thematic object discovery in commercials by finding spatially collocated visual features.

1. T. Tuytelaars et al., "Unsupervised Object Discovery: A Comparison," Int'l J. Computer Vision, vol. 88, no. 2, 2010, pp. 284-302.
2. B.C. Russell et al., "Using Multiple Segmentation to Discover Objects and Their Extent in Image Collections," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2006.
3. J. Yuan, Y. Wu, and M. Yang, "Discovery of Collocation Patterns: From Visual Words to Visual Phrases," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2007.
4. J. Yuan, Y. Wu, and M. Yang, "From Frequent Item Sets to Semantically Meaningful Visual Patterns," Proc. ACM Int'l Conf. Knowledge Discovery and Data Mining, ACM Press, 2007.
5. J. Gao et al., "Unsupervised Learning of High-Order Structural Semantics from Images," Proc. Int'l Conf. Computer Vision (ICCV), IEEE Press, 2009.
6. S. Todorovic and N. Ahuja, "Unsupervised Category Modeling, Recognition, and Segmentation in Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 12, 2008, pp. 2158-2174.
7. J. Yuan and Y. Wu, "Spatial Random Partition for Common Visual Pattern Discovery," Proc. Int'l Conf. Computer Vision (ICCV), IEEE Press, 2007.
8. D. Lowe, "Distinctive Image Features from Scale Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, 2004, pp. 91-110.
9. J. Sivic and A. Zisserman, "Video Data Mining Using Configurations of Viewpoint Invariant Regions," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2004.
10. H. Liu and S. Yan, "Common Visual Pattern Discovery Via Spatially Coherent Correspondences," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2010.
11. Jiang Xu, Junsong Yuan, and Ying Wu, "Bipolar Grouping," Proc. Int'l Conf. Multimedia and Expo (ICME), IEEE Press, 2010.
12. C.H. Lampert, M.B. Blaschko, and T. Hofmann, "Efficient Subwindow Search: A Branch and Bound Framework for Object Localization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 12, 2009, pp. 2129-2142.
13. L. Page et al., The Pagerank Citation Ranking: Bringing Order to the Web, tech report, Stanford Infolab, 2005.
1. S. Todorovic and N. Ahuja, "Unsupervised Category Modeling, Recognition, and Segmentation in Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 12, 2008, pp. 2158-2174.
2. G. Zhao and J. Yuan, "Mining and Cropping Common Objects from Images," Proc. ACM Int'l Conf. Multimedia, ACM Press 2010.
3. H.-K. Tan and C.-W. Ngo, "Localized Matching Using Earth Mover's Distance Towards Discovery of Common Patterns from Small Image Samples," Image and Vision Computing, vol. 27, no. 10, 2009, pp. 1470-1483.
4. P. Hong and T.S. Huang, "Spatial Pattern Discovery by Learning a Probabilistic Parametric Model from Multiple Attributed Relational Graphs," J. Discrete Applied Mathematics, vol. 139, nos.1-3, 2004, pp. 113-135.
5. H. Liu and S. Yan, "Common Visual Pattern Discovery Via Spatially Coherent Correspondences," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2010.
6. K. Heath et al., "Imagewebs: Computing and Exploiting Connectivity in Image Collections," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2010.
7. S. Bagon et al., "Detecting and Sketching the Common," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2010.
8. B.C. Russell et al., "Using Multiple Segmentation to Discover Objects and Their Extent in Image Collections," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2006.
9. J. Yuan, Y. Wu, and M. Yang, "Discovery of Collocation Patterns: From Visual Words to Visual Phrases," Proc. Conf. Computer Vision and Pattern Recognition (CVPR), IEEE Press, 2007.
10. J. Yuan, Y. Wu, and M. Yang, "From Frequent Item Sets to Semantically Meaningful Visual Patterns," Proc. ACM Conf. Knowledge Discovery and Data Mining, ACM Press, 2007.
11. J. Gao et al., "Unsupervised Learning of High-Order Structural Semantics from Images," Proc. Int'l Conf. Computer Vision (ICCV), IEEE Press, 2009.
12. D. Liu, G. Hua, and T. Chen, "A Hierarchical Visual Model for Video Object Summarization," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 12, 2010, pp. 2178-2190.

Index Terms:
thematic video object discovery, spatially collocated word group, binary quadratic programming, branch-and-bound search
Citation:
Gangqiang Zhao, Junsong Yuan, Jiang Xu, Ying Wu, "Discovering the Thematic Object in Commercial Videos," IEEE Multimedia, vol. 18, no. 3, pp. 56-65, July-Sept. 2011, doi:10.1109/MMUL.2011.40
Usage of this product signifies your acceptance of the Terms of Use.