Coherent image layout using an adaptive visual vocabulary

Scott E. Dillard; Michael J. Henry; Shawn Bohn; Luke J. Gosink

doi:10.1117/12.2004733

6 March 2013 Coherent image layout using an adaptive visual vocabulary

Scott E. Dillard, Michael J. Henry, Shawn Bohn, Luke J. Gosink

Proceedings Volume 8661, Image Processing: Machine Vision Applications VI; 86610Q (2013) https://doi.org/10.1117/12.2004733
Event: IS&T/SPIE Electronic Imaging, 2013, Burlingame, California, United States

Abstract

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.

Citation Download Citation

Scott E. Dillard, Michael J. Henry, Shawn Bohn, and Luke J. Gosink "Coherent image layout using an adaptive visual vocabulary", Proc. SPIE 8661, Image Processing: Machine Vision Applications VI, 86610Q (6 March 2013); https://doi.org/10.1117/12.2004733

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available