Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.patcog.2010.10.001
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
Region-aware
Issue Date: Mar-2011
Source: 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. https://doi.org/10.1016/j.patcog.2010.10.001
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
URI: http://scholarbank.nus.edu.sg/handle/10635/55804
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.

SCOPUSTM   
Citations

19
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

14
checked on Nov 22, 2017

Page view(s)

52
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


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