Coherent Image Layout using an Adaptive Visual Vocabulary
When querying a huge image database containing millions of images, the result of the query may still contain many thousands of images that need to be presented to the user. We consider the problem of arranging such a large set of images into a visually coherent layout, one that places similar images next to each other. Image similarity is determined using a bag-of-features model, and the layout is constructed from a hierarchical clustering of the image set by mapping an in-order traversal of the hierarchy tree into a space-filling curve. This layout method provides strong locality guarantees so we are able to quantitatively evaluate performance using standard image retrieval benchmarks. Performance of the bag-of-features method is best when the vocabulary is learned on the image set being clustered. Because learning a large, discriminative vocabulary is a computationally demanding task, we present a novel method for efficiently adapting a generic visual vocabulary to a particular dataset. We evaluate our clustering and vocabulary adaptation methods on a variety of image datasets and show that adapting a generic vocabulary to a particular set of images improves performance on both hierarchical clustering and image retrieval tasks.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1089073
- Report Number(s):
- PNNL-SA-92482; 400470000
- Resource Relation:
- Conference: Image Processing: Machine Vision Applications VI, February 3, 2013, Burlingame, California. Proceedings of the SPIE, 8661:Paper No. 86610Q
- Country of Publication:
- United States
- Language:
- English
Similar Records
Visual Detection with Context for Document Layout Analysis
Volumetric Data Exploration with Machine Learning-Aided Visualization in Neutron Science