Region-Based Image Clustering and Retrieval Using Multiple Instance Learning

  • Chengcui Zhang
  • Xin Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3568)


Multiple Instance Learning (MIL) is a special kind of supervised learning problem that has been studied actively in recent years. We propose an approach based on One-Class Support Vector Machine (SVM) to solve MIL problem in the region-based Content Based Image Retrieval (CBIR). This is an area where a huge number of image regions are involved. For the sake of efficiency, we adopt a Genetic Algorithm based clustering method to reduce the search space. Relevance Feedback technique is incorporated to provide progressive guidance to the learning process. Performance is evaluated and the effectiveness of our retrieval algorithm is demonstrated in comparative studies.


Genetic Algorithm Image Retrieval Image Region Relevance Feedback Query Result 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schölkopf, B., Platt, J.C., et al.: Estimating the Support of a High-dimensional Distribution. Microsoft Research Corporation Technical Report MSR-TR-99-87 (1999)Google Scholar
  2. 2.
    Rui, Y., Huang, T.S., Mehrotra, S.: Content-based Image Retrieval with Relevance Feedback in MARS. In: Proc. of the Intl. Conf. on Image Processing, pp. 815–818 (1997)Google Scholar
  3. 3.
    Carson, C., Belongie, S., Greenspan, H., Malik, J.: Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(8) (2002)Google Scholar
  4. 4.
    Su, Z., Zhang, H.J., Li, S., Ma, S.P.: Relevance Feedback in Content-based Image Retrieval: Bayesian Framework, Feature Subspaces, and Progressing Learning. IEEE Trans. on Image Processing 12(8), 924–937 (2003)CrossRefGoogle Scholar
  5. 5.
    Maron, O., Lozano-Perez, T.: A Framework for Multiple Instance Learning. Advances in Natural Information Processing System 10. MIT Press, Cambridge (1998)Google Scholar
  6. 6.
    Chen, Y., Zhou, X., Tomas, S., Huang, T.S.: One-Class SVM for Learning in Image Retrieval. In: Proc. of IEEE International Conf. on Image Processing (2001)Google Scholar
  7. 7.
    Huang, X., Chen, S.-C., Shyu, M.-L., Zhang, C.: User Concept Pattern Discovery Using Relevance Feedback and Multiple Instance Learning for Content-Based Image Retrieval. In: Proc. of the 3rd Intl. Workshop on Multimedia Data Mining (MDM/KDD 2002), pp. 100–108 (2002)Google Scholar
  8. 8.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  9. 9.
    Vladimir, E.C., Murray, A.T.: Spatial Clustering for Data Mining with Genetic Algorithms. Technical Report FIT-TR-97-10, Queensland University of Technology, Faculty of Information Management (September 1997)Google Scholar
  10. 10.
    Gondra, I., Heisterkamp, D.R.: Adaptive and Efficient Image Retrieval with One-Class Support Vector Machines for Inter-Query Learning. WSEAS Transactions on Circuits and Systems 3(2), 324–329 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Chengcui Zhang
    • 1
  • Xin Chen
    • 1
  1. 1.Department of Computer and Information SciencesUniversity of Alabama at Birmingham 

Personalised recommendations