NN^k networks for Content-Based Image Retrieval

Heesch, Daniel and Rüger, Stefan (2004). NN^k networks for Content-Based Image Retrieval. In: 26th European Conference on IR Research, ECIR 2004, 5-7 April 2004, Sunderland, UK, pp. 253–266.

Full text available as:

Preview

PDF (Accepted Manuscript) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (594Kb)

URL:	http://dx.doi.org/10.1007/978-3-540-24752-4_19
DOI (Digital Object Identifier) Link:	http://dx.doi.org/10.1007/978-3-540-24752-4_19
Google Scholar:	Look up in Google Scholar

Abstract

This paper describes a novel interaction technique to support content-based image search in large image collections. The idea is to represent each image as a vertex in a directed graph. Given a set of image features, an arc is established between two images if there exists at least one combination of features for which one image is retrieved as the nearest neighbour of the other. Each arc is weighted by the proportion of feature combinations for which the nearest neighbour relationship holds. By thus integrating the retrieval results over all possible feature combinations, the resulting network helps expose the semantic richness of images and thus provides an elegant solution to the problem of feature weighting in content-based image retrieval.We give details of the method used for network generation and describe the ways a user can interact with the structure. We also provide an analysis of the network’s topology and provide quantitative evidence for the usefulness of the technique.

Item Type:	Conference Item
Copyright Holders:	2004 Springer-Verlag
ISSN:	0302-9743
Extra Information:	Published in: S. McDonald and J. Tait (Eds.): ECIR 2004, LNCS 2997, pp. 253-266, 2004
Keywords:	NN^k networks; image browsing; lateral browsing; image retrieval
Academic Unit/Department:	Knowledge Media Institute
Item ID:	29871
Depositing User:	Stefan Rüger
Date Deposited:	25 Oct 2011 15:27
Last Modified:	24 Oct 2012 18:52
URI:	http://oro.open.ac.uk/id/eprint/29871

Actions (login may be required)

	View Item
RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile	Report issue / request change