Learning similarity measure for natural image retrieval with relevance feedback
Authors:
- Guo-Dong GuoGuo-Dong Guo
- A.K. JainAJA.K. Jain
- Wei-Ying MaWMWei-Ying Ma
- Hong-Jiang ZhangHZHong-Jiang Zhang
- 7 November 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 13 (4) , 811-820
Abstract
A new scheme of learning similarity measure is proposed for content-based image retrieval (CBIR). It learns a boundary that separates the images in the database into two clusters. Images inside the boundary are ranked by their Euclidean distances to the query. The scheme is called constrained similarity measure (CSM), which not only takes into consideration the perceptual similarity between images, but also significantly improves the retrieval performance of the Euclidean distance measure. Two techniques, support vector machine (SVM) and AdaBoost from machine learning, are utilized to learn the boundary. They are compared to see their differences in boundary learning. The positive and negative examples used to learn the boundary are provided by the user with relevance feedback. The CSM metric is evaluated in a large database of 10009 natural images with an accurate ground truth. Experimental results demonstrate the usefulness and effectiveness of the proposed similarity measure for image retrieval.Keywords
This publication has 20 references indexed in Scilit:
- Histogram refinement for content-based image retrieval2002
- Classifiers in almost empty spaces2002
- Content-based image retrieval at the end of the early yearsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Empirical evaluation of dissimilarity measures for color and texture1999
- Similarity measuresIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Relevance feedback: a power tool for interactive content-based image retrievalIEEE Transactions on Circuits and Systems for Video Technology, 1998
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997
- Photobook: tools for content-based manipulation of image databases1994
- QBIC project: querying images by content, using color, texture, and shape1993
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989