When content-based video retrieval and human computation unite: Towards effective collaborative video search

Although content-based retrieval methods achieved very good results for large-scale video collections in recent years, they still suffer from various deficiencies. On the other hand, plain human perception is a very powerful ability that still outperforms automatic methods in appropriate settings, but is very limited when it comes to large-scale data collections. In this paper, we propose to take the best from both worlds by combining an advanced content-based retrieval system featuring various query modalities with a straightforward mobile tool that is optimized for fast human perception in a sequential manner. In this collaborative system with multiple users, both subsystems benefit from each other: The results of issued queries are used to re-rank the video list on the tablet tool, which in turn notifies the retrieval tool about parts of the dataset that have already been inspected in detail and can be omitted in subsequent queries. The preliminary experiments show promising results in terms of search performance.

[1]  Wolfgang Hürst,et al.  Human-Based Video Browsing - Investigating Interface Design for Fast Video Browsing , 2015, 2015 IEEE International Symposium on Multimedia (ISM).

[2]  Cees Snoek,et al.  Size Matters! How Thumbnail Number, Size, and Motion Influence Mobile Video Retrieval , 2011, MMM.

[3]  Thomas Seidl,et al.  Spatiotemporal Similarity Search in 3D Motion Capture Gesture Streams , 2015, SSTD.

[4]  Jakub Lokoc,et al.  Signature-Based Video Browser , 2014, MMM.

[5]  Paul Over,et al.  Evaluation campaigns and TRECVid , 2006, MIR '06.

[6]  Alan F. Smeaton,et al.  Collaborative video searching on a tabletop , 2007, Multimedia Systems.

[7]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[8]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[9]  Li Fei-Fei,et al.  ImageNet: A large-scale hierarchical image database , 2009, CVPR.

[10]  Klaus Schöffmann,et al.  Video Interaction Tools , 2015, ACM Comput. Surv..

[11]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[13]  Wolfgang Hürst,et al.  Sliders Versus Storyboards - Investigating Interaction Design for Mobile Video Browsing , 2015, MMM.

[14]  Rong Yan,et al.  Extreme video retrieval: joint maximization of human and computer performance , 2006, MM '06.

[15]  Thomas Seidl,et al.  Efficient similarity search in scientific databases with feature signatures , 2015, SSDBM.

[16]  Thomas Seidl,et al.  On stability of signature-based similarity measures for content-based image retrieval , 2012, Multimedia Tools and Applications.

[17]  Thomas Seidl,et al.  Signature matching distance for content-based image retrieval , 2013, ICMR.

[18]  Duy-Dinh Le,et al.  The Video Browser Showdown: a live evaluation of interactive video search tools , 2013, International Journal of Multimedia Information Retrieval.

[19]  Wolfgang Hürst,et al.  A Storyboard-Based Interface for Mobile Video Browsing , 2015, MMM.

[20]  J.-Y. Bouguet,et al.  Pyramidal implementation of the lucas kanade feature tracker , 1999 .

[21]  Thomas Seidl,et al.  On efficient content-based near-duplicate video detection , 2015, 2015 13th International Workshop on Content-Based Multimedia Indexing (CBMI).

[22]  Jakub Lokoc,et al.  Enhanced Signature-Based Video Browser , 2015, MMM.

[23]  Christian Beecks,et al.  Distance based similarity models for content based multimedia retrieval , 2013 .

[24]  Li Li,et al.  A Survey on Visual Content-Based Video Indexing and Retrieval , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  Robert Villa,et al.  FacetBrowser: a user interface for complex search tasks , 2008, ACM Multimedia.

[26]  Klaus Schöffmann,et al.  A User-Centric Media Retrieval Competition: The Video Browser Showdown 2012-2014 , 2014, IEEE Multim..

[27]  Klaus Schöffmann,et al.  Interactive Video Search , 2015, ACM Multimedia.