A latent semantic indexing based method for solving multiple instance learning problem in region-based image retrieval

Relevance feedback (RF) is a widely used technique in incorporating user's knowledge with the learning process for content-based image retrieval (CBIR). As a supervised learning technique, it has been shown to significantly increase the retrieval accuracy. However, as a CBIR system continues to receive user queries and user feedbacks, the information of user preferences across query sessions are often lost at the end of search, thus requiring the feedback process to be restarted for each new query. A few works targeting long-term learning have been done in general CBIR domain to alleviate this problem. However, none of them address the needs and long-term similarity learning techniques for region-based image retrieval. This paper proposes a latent semantic indexing (LSI) based method to utilize users' relevance feedback information. The proposed region-based image retrieval system is constructed on a multiple instance learning (MIL) framework with one-class support vector machine (SVM) as its core. Experiments show that the proposed method can better utilize users' feedbacks of previous sessions, thus improving the performance of the learning algorithm (one-class SVM).

[1]  Tomás Lozano-Pérez,et al.  A Framework for Multiple-Instance Learning , 1997, NIPS.

[2]  Douglas R. Heisterkamp,et al.  Adaptive and Efficient Image Retrieval with One-Class Support Vector Machines for Inter-Query Learning , 2004 .

[3]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Thomas S. Huang,et al.  One-class SVM for learning in image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[5]  Min Chen,et al.  A Multiple Instance Learning Approach for Content Based Image Retrieval Using One-Class Support Vector Machine , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[7]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[8]  Xin Huang,et al.  User Concept Pattern Discovery Using Relevance Feedback And Multiple Instance Learning For Content-Based Image Retrieval , 2002, MDM/KDD.

[9]  Matthieu Cord,et al.  Long-term similarity learning in content-based image retrieval , 2002, Proceedings. International Conference on Image Processing.

[10]  Thomas S. Huang,et al.  Content-based image retrieval with relevance feedback in MARS , 1997, Proceedings of International Conference on Image Processing.

[11]  Michael R. Lyu,et al.  A novel log-based relevance feedback technique in content-based image retrieval , 2004, MULTIMEDIA '04.

[12]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[13]  B. Reljin,et al.  Adaptive Content-Based Image Retrieval with Relevance Feedback , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[14]  Shaoping Ma,et al.  Relevance feedback in content-based image retrieval: Bayesian framework, feature subspaces, and progressive learning , 2003, IEEE Trans. Image Process..

[15]  Min Chen,et al.  Affinity relation discovery in image database clustering and content-based retrieval , 2004, MULTIMEDIA '04.