Abstract
Relevance feedback methods for content-based image retrieval have shown promise in a variety of image database applications. These techniques assume two (relevant and irrelevant) class relevance feedback. While simple computationally, two class relevance feedback often becomes inadequate in providing sufficient information to help rapidly improve retrieval performance. We propose a locally adaptive technique for content-based image retrieval that enables relevance feedback to take on multi-class form. We estimate a exible multi-class metric for computing retrievals based on Chi-squared distance analysis. As a result, local data distributions can be sufficiently exploited, whereby rapid performance improvement can be achieved. The efficacy of our method is validated and compared against other competing techniques using a number of real world data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.H. Creecy, B.M. Masand, S.J. Smith, and D.L. Waltz, “Trading Mips and Memory for Knowledge Engineering,” CACM, 35:48–64, 1992.
R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., 1973.
J.H. Friedman “Flexible Metric Nearest Neighbor Classification,” Tech. Report, Dept. of Statistics, Stanford University, 1994.
T. Hastie and R. Tibshirani, “Discriminant Adaptive Nearest Neighbor Classification,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 18, No. 6, pp. 607–615, 1996.
Y. Ishikawa, R. Subramanya, and C. Faloutsos, “MindReader: Query databases through multiple examples,” Proceedings of the 24th VLDB Conference, New York, 1998.
T. Mitchell, Machine Learning. McGraw-Hill, New York, 1997.
P.M. Murphy and D.W. Aha, UCI repository of machine learning databases. http://www.cs.uci.edu/_mlearn/MLRepository.html, 1995.
J.P. Myles and D.J. Hand, “The Multi-Class Metric Problem in Nearest Neighbor Discrimination Rules,” Pattern Recognition, Vol. 23, pp. 1291–1297, 1990.
J. Peng, B. Bhanu and S. Qing, “Probabilistic Feature Relevance Learning for Content-Based Image Retrieval”, Computer Vision and Image Understanding, Vol. 75, No 1/2, pp. 150–164, 1999.
J. Peng and B. Bhanu, “Feature Relevance Estimation for Image Databases,” Proc. of the 5th Int. Workshop on Multimedia Information Systems, pp. 12–19, 1999.
Y. Rui, T.S. Huang and S. Mehrotra, “Content-based image retrieval with relevance feedback in MARS”, Proceedings of IEEE International Conference on Image Processing, pp. 815–818, Santa Barbara, California, October, 1997.
N. Vasconcelos and A. Lippman, “A Probabilistic Architecture for Content-Based Image Retrieval”, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 216–221, Hilton Head Island, South Carolina, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, J. (2000). Adaptive Multi-Class Metric Content-Based Image Retrieval. In: Laurini, R. (eds) Advances in Visual Information Systems. VISUAL 2000. Lecture Notes in Computer Science, vol 1929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40053-2_36
Download citation
DOI: https://doi.org/10.1007/3-540-40053-2_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41177-2
Online ISBN: 978-3-540-40053-0
eBook Packages: Springer Book Archive