Learning in Region-Based Image Retrieval

  • Feng Jing
  • Mingjing Li
  • Lei Zhang
  • Hong-Jiang Zhang
  • Bo Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2728)


In this paper, several effective learning algorithms using global image representations are adjusted and introduced to region-based image retrieval (RBIR). First, the query point movement technique is considered. By assembling all the segmented regions of positive examples together and resizing the regions to emphasize the latest positive examples, a composite image is formed as the new query. Second, the application of support vector machines (SVM) in relevance feedback for RBIR is investigated. Both the one class SVM as a class distribution estimator and two classes SVM as a classifier are taken into account. For the latter, two representative display strategies are studied. Last, a region re-weighting algorithm is proposed inspired by those feature re-weighting ones. Experimental results on a database of 10,000 general-purpose images demonstrate the effectiveness of the proposed learning algorithms.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Carson, C., et al, “Blobworld: a system for region-based image indexing and retrieval,” Third Int. Conf. On Visual Information Systems, 1999.Google Scholar
  2. [2]
    Chang, C.-C., and Lin, C.-J., “Training nu-support vector classifiers: theory and algorithms.” Neural Computation, 13(9), 2119–2147.Google Scholar
  3. [3]
    Chapelle, O., Haffner, P., Vapnik, V. N., “Support vector machines for histogram-based image classification,” IEEE Transactions on Neural Networks, 10(5):1055–1064, Sept. 1999.CrossRefGoogle Scholar
  4. [4]
    Chen, Y., et al, “One-class SVM for Learning in Image Retrieval,” IEEE Intl Conf. on Image Proc. (ICIP’2001), Thessaloniki, Greece, October 7–10, 2001Google Scholar
  5. [5]
    Cristianini, N., Shawe-Taylor, J., “An Introduction to Support Vector Machines.” Cambridge University Press, Cambridge, UK, 2000.Google Scholar
  6. [6]
    Huang, J., et al, “Image indexing using color correlograms”. In Proc. IEEE Comp. Soc. Conf. Comp. Vis. and Patt. Rec., pages 762–768, 1997.Google Scholar
  7. [7]
    Huang, T.S., et al, “Learning in Content-Based Image Retrieval”. The 2nd International Conference on Development and Learning, 2002Google Scholar
  8. [8]
    Jing, F., Li, M., Zhang, H.J., Zhang, B., “Region-based relevance feedback in image retrieval”, Proc. IEEE International Symposium on Circuits and Systems (ISCAS), 2002.Google Scholar
  9. [9]
    Jing, F., Li, M., Zhang, H.J., Zhang, B., “Unsupervised Image Segmentation Using Local Homogeneity Analysis”, Proc. IEEE International Symposium on Circuits and Systems, 2003.Google Scholar
  10. [10]
    Minka, T.P., Picard, R.W., “Interactive Learning Using A Society Of Models”, Pattern Recognition, vol. 30, no. 4, pp. 565–581, April 1997.CrossRefGoogle Scholar
  11. [11]
    Rubner, Y., et al, “A Metric for Distributions with Applications to Image Databases.” Proceedings of the 1998 IEEE International Conference on Computer Vision, January 1998.Google Scholar
  12. [12]
    Rui, Y., and Huang, T.S., “Optimizing Learning in Image Retrieval”, Proceeding of IEEE int. Conf. On Computer Vision and Pattern Recognition, Jun. 2000.Google Scholar
  13. [13]
    Salton, G., “Automatic text processing”, Addison-Wesley, 1989.Google Scholar
  14. [14]
    Stricker, M. and Orengo, M., “Similarity of Color Images”, in Storage and Retrieval for Image and Video Databases, Proc. SPIE 2420, pp 381–392, 1995.Google Scholar
  15. [15]
    Tong, S. and Chang, E. “Support vector machine active leaning for image retrieval,” ACM Multimedia 2001, Ottawa, Canada.Google Scholar
  16. [16]
    Wang, J. Z., Li, J., Wiederhold, G., “SIMPLIcity: Semantics-sensitive Integrated Matching for Picture Libraries”, PAMI, vol. 23, 2001.Google Scholar
  17. [17]
    Zhang, L., Lin, F.Z., Zhang, B. “Support Vector Machine Learning for Image Retrieval”, IEEE International Conference on Image Processing, October, 2001.Google Scholar
  18. [18]
    Zhang, L., Lin, F.Z., Zhang, B. “A CBIR method based on color-spatial feature”. IEEE Region 10 Annual International Conference 1999:166–169Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Feng Jing
    • 1
  • Mingjing Li
    • 2
  • Lei Zhang
    • 2
  • Hong-Jiang Zhang
    • 2
  • Bo Zhang
    • 3
  1. 1.State Key Lab of Intelligent Technology and SystemsBeijingChina
  2. 2.Microsoft Research AsiaBeijingChina
  3. 3.State Key Lab of Intelligent Technology and SystemsBeijingChina

Personalised recommendations