Learning similarity measure for natural image retrieval with relevance feedback
- 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
- https://doi.org/10.1109/tnn.2002.1021882
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 19 references indexed in Scilit:
- Histogram refinement for content-based image retrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Classifiers in almost empty spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Content-based image retrieval at the end of the early yearsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Empirical evaluation of dissimilarity measures for color and texturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Similarity measuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,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 databasesPublished by SPIE-Intl Soc Optical Eng ,1994
- QBIC project: querying images by content, using color, texture, and shapePublished by SPIE-Intl Soc Optical Eng ,1993
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989