Content-based image retrieval using greedy routing

Anthony Don; Nicolas Hanusse

doi:10.1117/12.761158

28 January 2008 Content-based image retrieval using greedy routing

Anthony Don, Nicolas Hanusse

Proceedings Volume 6820, Multimedia Content Access: Algorithms and Systems II; 68200I (2008) https://doi.org/10.1117/12.761158
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

In this paper, we propose a new concept for browsing and searching in large collections of content-based indexed images. Our approach is inspired by greedy routing algorithms used in distributed networks. We define a navigation graph, called navgraph, whose vertices represent images. The edges of the navgraph are computed according to a similarity measure between indexed images. The resulting graph can be seen as an ad-hoc network of images in which a greedy routing algorithm can be applied for retrieval purposes. A request for a target image consists of a walk in the navigation graph using a greedy approach : starting from an arbitrary vertex/image, the neighbors of the current vertex are presented to the user, who iteratively selects the vertex which is the most similar to the target. We present the navgraph construction and prove its efficiency for greedy routing. We also propose a specific content-descriptor that we compare to the MPEG7 Color Layout Descriptor. Experimental results with test-users show the usability of this approach.

Citation Download Citation

Anthony Don and Nicolas Hanusse "Content-based image retrieval using greedy routing", Proc. SPIE 6820, Multimedia Content Access: Algorithms and Systems II, 68200I (28 January 2008); https://doi.org/10.1117/12.761158

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