Adaptive Multi-Class Metric Content-Based Image Retrieval
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.
KeywordsImage Retrieval Relevance Feedback Retrieval Performance Classi Cation Class Posterior Probability
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., 1973.Google Scholar
- 3.J.H. Friedman “Flexible Metric Nearest Neighbor Classification,” Tech. Report, Dept. of Statistics, Stanford University, 1994.Google Scholar
- 5.Y. Ishikawa, R. Subramanya, and C. Faloutsos, “MindReader: Query databases through multiple examples,” Proceedings of the 24th VLDB Conference, New York, 1998.Google Scholar
- 7.P.M. Murphy and D.W. Aha, UCI repository of machine learning databases. http://www.cs.uci.edu/_mlearn/MLRepository.html, 1995.
- 10.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.Google Scholar
- 11.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.Google Scholar
- 12.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.Google Scholar