The Open UniversitySkip to content
 

Locality condensation: a new dimensionality reduction method for image retrieval

Huang, Zi; Shen, Heng Tao; Shao, Jie; Rüger, Stefan and Zhou, Xiaofang (2008). Locality condensation: a new dimensionality reduction method for image retrieval. In: The 16th ACM international conference on Multimedia (2008), 26 - 31 Oct 2008, Vancouver, BC, Canada, p. 219.

Full text available as:
Full text not publicly available
Due to copyright restrictions, this file is not available for public download
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1145/1459359.1459389
Google Scholar: Look up in Google Scholar

Abstract

Content-based image similarity search plays a key role in multimedia retrieval. Each image is usually represented as a point in a high-dimensional feature space. The key challenge of searching similar images from a large database is the high computational overhead due to the "curse of dimensionality". Reducing the dimensionality is an important means to tackle the problem. In this paper, we study dimensionality reduction for top-k image retrieval. Intuitively, an effective dimensionality reduction method should not only preserve the close locations of similar images (or points), but also separate those dissimilar ones far apart in the reduced subspace. Existing dimensionality reduction methods mainly focused on the former. We propose a novel idea called Locality Condensation (LC) to not only preserve localities determined by neighborhood information and their global similarity relationship, but also ensure that different localities will not invade each other in the low-dimensional subspace. To generate non-overlapping localities in the subspace, LC first performs an elliptical condensation, which condenses each locality with an elliptical shape into a more compact hypersphere to enlarge the margins among different localities and estimate the projection in the subspace for overlap analysis. Through a convex optimization, LC further performs a scaling condensation on the obtained hyperspheres based on their projections in the subspace with minimal condensation degrees. By condensing the localities effectively, the potential overlaps among different localities in the low-dimensional subspace are prevented. Consequently, for similarity search in the subspace, the number of false hits (i.e., distant points that are falsely retrieved) will be reduced. Extensive experimental comparisons with existing methods demonstrate the superiority of our proposal.

Item Type: Conference Item
Copyright Holders: ACM
Keywords: dimensionality reduction; top-k image retrieval; locality condensation
Academic Unit/Department: Knowledge Media Institute
Item ID: 25886
Depositing User: Kay Dave
Date Deposited: 04 Jan 2011 12:04
Last Modified: 22 Oct 2012 10:49
URI: http://oro.open.ac.uk/id/eprint/25886
Share this page:

Altmetrics

Scopus Citations

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk