Abstract
We present a novel approach to the problem of navigating through a database of color images for the purpose of image retrieval. We endow the database with a metric for the color distributions of the images. We then use multi-dimensional scaling techniques to embed a group of images as points in a two-dimensional Euclidean space so that their distances reflect image dissimilarities as well as possible. Such geometric embeddings allow the user to perceive the dominant axes of variation in the displayed image group, and form a mental picture of the database contents. Furthermore, since these embeddings group similar images together, away from dissimilar ones, the user can refine the query in a perceptually intuitive way. By iterating this process, the user can quickly navigate to the portion of the image space of interest.
Research supported by grants DARPA DAAH04-94-G-0284 and NSF IRI-9712833.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J. R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R. Jain, and C. Shu. Virage image search engine: an open framework for image management. SPIE, 2670:76–87, 1996.
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz. Efficient and effective querying by image content. Journal of Intelligent Information Systems, 3:231–262, 1994.
D. Forsyth, J. Malik, M. Fleck, H. Greenspan, and T. Leung. Finding pictures of objects in large collections of images. International Workshop on Object Recognition for Computer Vision, 1996.
J. B. Kruskal. Multi-dimensional scaling by optimizing goodness-of-fit to a nonmetric hypothesis. Psychometrika, 29:1–27, 1964.
W. Y. Ma and B. S. Manjunath. Texture features and learning similarity. CVPR, 425–430, 1996.
G. Pass and R. Zabih. Histogram refinement for content-based image retrieval. IEEE Workshop on Applications of Computer Vision, 1996.
A. Pentland, R. W. Picard, and S. Sclaroff. Photobook: content-based manipulation of image databases. IJCV, 18(3):233–254, 1996.
Y. Rubner, C. Tomasi, and L. J. Guibas. A metric for distributions with applications to image databases. IEEE ICCV, 1998.
S. Santini and R. Jain. Similarity queries in image databases. CVPR, 646–651, 1996.
R. N. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function, i and ii. Psychometrika, 27:125–140, 219-246, 1962.
M. Stricker and M. Orengo. Similarity of color images. SPIE, 2420:381–392, 1995.
M. J. Swain and D. H. Ballard. Color indexing. IJCV, 7(1):11–32, 1991.
Y. Takane, F. W. Young, and J. Leeuw. Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features. Psychometrika, 42:7–67, 1977.
G. Wyszecki and W. S. Stiles. Color Science: Concepts and Methods, Quantitative Data and Formulae. Wiley, 1982. *** DIRECT SUPPORT *** A0008188 00005
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rubner, Y., Tomasi, C., Guibas, L.J. (1997). Adaptive color-image embeddings for database navigation. In: Chin, R., Pong, TC. (eds) Computer Vision — ACCV'98. ACCV 1998. Lecture Notes in Computer Science, vol 1351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63930-6_110
Download citation
DOI: https://doi.org/10.1007/3-540-63930-6_110
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63930-5
Online ISBN: 978-3-540-69669-8
eBook Packages: Springer Book Archive