Exploratory Product Image Search With Circle-to-Search Interaction

Exploratory search is emerging as a new form of information-seeking activity in the research community, which generally combines browsing and searching content together to help users gain additional knowledge and form accurate queries, thereby assisting the users with their seeking and investigation activities. However, there have been few attempts at addressing integrated exploratory search solutions when image browsing is incorporated into the exploring loop. In this paper, we investigate the challenges of understanding users' search interests from the product images being browsed and inferring their actual search intentions. We propose a novel interactive image exploring system for allowing users to lightly switch between browse and search processes, and naturally complete visual-based exploratory search tasks in an effective and efficient way. This system enables users to specify their visual search interests in product images by circling any visual objects in web pages, and then the system automatically infers users' underlying intent by analyzing the browsing context and by analyzing the same or similar product images obtained by large-scale image search technology. Users can then utilize the recommended queries to complete intent-specific exploratory tasks. The proposed solution is one of the first attempts to understand users' interests for a visual-based exploratory product search task by integrating the browse and search activities. We have evaluated our system performance based on five million product images. The evaluation study demonstrates that the proposed system provides accurate intent-driven search results and fast response to exploratory search demands compared with the conventional image search methods, and also, provides users with robust results to satisfy their exploring experience.

[1]  Ryen W. White,et al.  Supporting exploratory search , 2006 .

[2]  Qiang Yang,et al.  Building bridges for web query classification , 2006, SIGIR.

[3]  Nenghai Yu,et al.  Complementary hashing for approximate nearest neighbor search , 2011, 2011 International Conference on Computer Vision.

[4]  Stuart K. Card,et al.  The effects of information scent on visual search in the hyperbolic tree browser , 2003, TCHI.

[5]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[6]  Bernd Girod,et al.  CHoG: Compressed histogram of gradients A low bit-rate feature descriptor , 2009, CVPR.

[7]  Lei Zhang,et al.  A Unified Relevance Feedback Framework for Web Image Retrieval , 2009, IEEE Transactions on Image Processing.

[8]  Rongrong Ji,et al.  Active query sensing for mobile location search , 2011, ACM Multimedia.

[9]  Hao Xu,et al.  Image search by concept map , 2010, SIGIR '10.

[10]  Luis E. Ortiz,et al.  Parsing clothing in fashion photographs , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Gary Marchionini,et al.  Exploratory search , 2006, Commun. ACM.

[12]  Simone Stumpf,et al.  This image smells good: effects of image information scent in search engine results pages , 2011, CIKM '11.

[13]  Ning Zhang,et al.  Interactive mobile visual search for social activities completion using query image contextual model , 2012, 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP).

[14]  Jing Wang,et al.  Scalable k-NN graph construction for visual descriptors , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Meng Wang,et al.  Visual query suggestion , 2009, ACM Multimedia.

[16]  Qi Tian,et al.  SIFT match verification by geometric coding for large-scale partial-duplicate web image search , 2013, TOMCCAP.

[17]  Xiao Li,et al.  Understanding the Semantic Structure of Noun Phrase Queries , 2010, ACL.

[18]  Jaime Teevan,et al.  Personal information management (PIM) 2008 , 2008, SIGF.

[19]  Henning Müller,et al.  Div400: a social image retrieval result diversification dataset , 2014, MMSys '14.

[20]  Wen Gao,et al.  Towards low bit rate mobile visual search with multiple-channel coding , 2011, ACM Multimedia.

[21]  Gary Marchionini,et al.  The Open Video Digital Library , 2002, D Lib Mag..

[22]  William E. Jones,et al.  Personal Information Management (PIM) , 2010 .

[23]  Fei-Fei Li,et al.  ImageNet: A large-scale hierarchical image database , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Gary Marchionini,et al.  Finding facts vs. browsing knowledge in hypertext systems , 1988, Computer.

[25]  Tao Mei,et al.  CrowdReranking: exploring multiple search engines for visual search reranking , 2009, SIGIR.

[26]  Ravin Balakrishnan,et al.  Keepin' it real: pushing the desktop metaphor with physics, piles and the pen , 2006, CHI.

[27]  Ryen W. White,et al.  Exploratory Search: Beyond the Query-Response Paradigm , 2009, Exploratory Search: Beyond the Query-Response Paradigm.

[28]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[29]  David M. Nichols,et al.  Interactive context-aware user-driven metadata correction in digital libraries , 2012, International Journal on Digital Libraries.

[30]  Xian-Sheng Hua,et al.  Contextual image search , 2011, ACM Multimedia.

[31]  Richard Szeliski,et al.  City-Scale Location Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Ning Zhang,et al.  TapTell: understanding visual intents on-the-go , 2011, ACM Multimedia.

[33]  Hanqing Lu,et al.  Street-to-shop: Cross-scenario clothing retrieval via parts alignment and auxiliary set , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[34]  Shiyang Lu,et al.  Browse-to-search , 2012, ACM Multimedia.

[35]  Wai-Tat Fu,et al.  Facilitating exploratory search by model-based navigational cues , 2010, IUI '10.

[36]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[37]  Enhong Chen,et al.  Context-aware query classification , 2009, SIGIR.

[38]  Zhongfei Zhang,et al.  Effective Image Retrieval Based on Hidden Concept Discovery in Image Database , 2007, IEEE Transactions on Image Processing.

[39]  Zhiyong Wang,et al.  Browse-to-Search: Interactive Exploratory Search with Visual Entities , 2014, TOIS.

[40]  Liqing Zhang,et al.  MindFinder: interactive sketch-based image search on millions of images , 2010, ACM Multimedia.