Please use this identifier to cite or link to this item:
Title: Efficient region-aware large graph construction towards scalable multi-label propagation
Authors: Bao, B.-K. 
Ni, B.
Mu, Y. 
Yan, S. 
Keywords: Large scale
Multi-label propagation
Issue Date: Mar-2011
Citation: Bao, B.-K., Ni, B., Mu, Y., Yan, S. (2011-03). Efficient region-aware large graph construction towards scalable multi-label propagation. Pattern Recognition 44 (3) : 598-606. ScholarBank@NUS Repository.
Abstract: With fast growing number of images on photo-sharing websites such as Flickr and Picasa, it is in urgent need to develop scalable multi-label propagation algorithms for image indexing, management and retrieval. It has been well acknowledged that analysis in semantic region level may greatly improve image annotation performance compared to that in the holistic image level. However, region level approach increases the data scale to several orders of magnitude and proposes new challenges to most existing algorithms. In this work, we present a novel framework to effectively compute pairwise image similarity by accumulating the information of semantic image regions. Firstly, each image is encoded as Bag-of-Regions based on multiple image segmentations. Secondly, all image regions are separated into buckets with efficient locality-sensitive hashing (LSH) method, which guarantees high collision probabilities for similar regions. The k-nearest neighbors of each image and the corresponding similarities can be efficiently approximated with these indexed patches. Lastly, the sparse and region-aware image similarity matrix is fed into the multi-label extension of the entropic graph regularized semi-supervised learning algorithm [1]. In combination they naturally yield the capability of handling large-scale dataset. Extensive experiments on NUS-WIDE (260k images) and COREL-5k datasets validate the effectiveness and efficiency of our proposed framework for region-aware and scalable multi-label propagation. © 2010 Elsevier Ltd. All rights reserved.
Source Title: Pattern Recognition
ISSN: 00313203
DOI: 10.1016/j.patcog.2010.10.001
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Sep 26, 2022


checked on Sep 26, 2022

Page view(s)

checked on Sep 22, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.