Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries

We present a user-centric system for visualization and layout for content-based image retrieval and browsing. Image features (visual and/or semantic) are analyzed to display and group retrievals as thumbnails in a 2-D spatial layout which conveys mutual similarities. Moreover, a novel subspace feature weighting technique is proposed and used to modify 2-D layouts in a variety of context-dependent ways. An efficient computational technique for subspace weighting and re-estimation leads to a simple user-modeling framework whereby the system can learn to display query results based on layout examples (or relevance feedback) provided by the user. The resulting retrieval, browsing and visualization engine can adapt to the user's (time-varying) notions of content, context and preferences in style of interactive navigation. Monte Carlo simulations with synthetic "user-layouts" as well as pilot user studies have demonstrated the ability of this framework to accurately model or "mimic" users by automatically generating layouts according to their preferences.

[1]  Juyang Weng,et al.  Hierarchical Discriminant Analysis for Image Retrieval , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[3]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[4]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[5]  McG.D. Squire,et al.  Improving response time by search pruning in a content-based image retrieval system, using inverted file techniques , 1999, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'99).

[6]  Qi Tian,et al.  Display Optimization for Image Browsing , 2001, MDIC.

[7]  Shih-Fu Chang,et al.  Transform features for texture classification and discrimination in large image databases , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[10]  Simone Santini,et al.  Integrated browsing and querying for image databases , 2000, IEEE MultiMedia.

[11]  I. Jolliffe Principal Component Analysis , 2002 .

[12]  Paul D. Gader,et al.  Image content retrieval from image databases using feature integration by Choquet integral , 1998, Electronic Imaging.

[13]  Thomas S. Huang,et al.  Visualization and Layout for Personal Photo Libraries , 2001 .