Share Email Print
cover

Proceedings Paper

Combining indexing and learning in iterative refinement
Author(s): Chung-Sheng Li; Vittorio Castelli; John R. Smith; Lawrence D. Bergman
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Similarity measure has been one of the critical issues for successful content-based retrieval. Simple Euclidean or quadratic forms of distance are often inadequate, as they do not correspond to perceived similarity, nor adapt to different applications. Relevance feedback and/or iterative refinement techniques, based on the user feedback, have been proposed to adjust the similarity metric or the feature space. However, this learning process potentially renders those indices for facilitating high dimensional indexing, such as R-tree useless, as those indexing techniques usually assume a predetermined similarity measure. In this paper, we propose a simultaneous learning and indexing technique, for efficient content-based retrieval of images, that can be described by feature vectors. This technique builds a compact high-dimensional index, while taking into account that the raw feature space needs to be adjusted for each new application. Consequently, much better efficiency can be achieved, as compared to those techniques which do not make provisions for efficient indexing.

Paper Details

Date Published: 17 December 1998
PDF: 11 pages
Proc. SPIE 3656, Storage and Retrieval for Image and Video Databases VII, (17 December 1998); doi: 10.1117/12.333858
Show Author Affiliations
Chung-Sheng Li, IBM Thomas J. Watson Research Ctr. (United States)
Vittorio Castelli, IBM Thomas J. Watson Research Ctr. (United States)
John R. Smith, IBM Thomas J. Watson Research Ctr. (United States)
Lawrence D. Bergman, IBM Thomas J. Watson Research Ctr. (United States)


Published in SPIE Proceedings Vol. 3656:
Storage and Retrieval for Image and Video Databases VII
Minerva M. Yeung; Boon-Lock Yeo; Charles A. Bouman, Editor(s)

© SPIE. Terms of Use
Back to Top