IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Region-Based Graph Learning towards Large Scale Image Annotation

Region-Based Graph Learning towards Large Scale Image Annotation
View Sample PDF
Author(s): Bao Bing-Kun (Institute of Automation, Chinese Academy of Sciences, China)and Yan Shuicheng (National University of Singapore, Singapore)
Copyright: 2013
Pages: 17
Source title: Graph-Based Methods in Computer Vision: Developments and Applications
Source Author(s)/Editor(s): Xiao Bai (Beihang University, China), Jian Cheng (Chinese Academy of Sciences, China)and Edwin Hancock (University of York, UK)
DOI: 10.4018/978-1-4666-1891-6.ch013

Purchase

View Region-Based Graph Learning towards Large Scale Image Annotation on the publisher's website for pricing and purchasing information.

Abstract

Graph-based learning provides a useful approach for modeling data in image annotation problems. In this chapter, the authors introduce how to construct a region-based graph to annotate large scale multi-label images. It has been well recognized that analysis in semantic region level may greatly improve image annotation performance compared to that in whole image level. However, the region level approach increases the data scale to several orders of magnitude and lays down new challenges to most existing algorithms. To this end, each image is firstly encoded as a Bag-of-Regions based on multiple image segmentations. And then, all image regions are constructed into a large k-nearest-neighbor graph with efficient Locality Sensitive Hashing (LSH) method. At last, a sparse and region-aware image-based graph is fed into the multi-label extension of the Entropic graph regularized semi-supervised learning algorithm (Subramanya & Bilmes, 2009). In combination they naturally yield the capability in handling large-scale dataset. Extensive experiments on NUS-WIDE (260k images) and COREL-5k datasets well validate the effectiveness and efficiency of the framework for region-aware and scalable multi-label propagation.

Related Content

R. N. Ravikumar, S. Aarthi, Valisher Sapayev, Alijon Esanov. © 2026. 32 pages.
Md Mehedi Hasan Emon, Tahsina Khan. © 2026. 34 pages.
Zerin Tasnim, Md Mahdi Hasan Ahid, Md. Adnan Rahman, Mohammad Mofasserul Islam, Md. Nafis Fuad, Abu Bakar Abdul Hamid. © 2026. 34 pages.
P. S. Venkateswaran, S. Jeyakumar, S. Devi Kamatchi, S. Manimaran. © 2026. 36 pages.
Aliza, Abdullah, Muhammad Usman. © 2026. 32 pages.
Rohit Yadav. © 2026. 22 pages.
Salam Al E'mari, Yousef Sanjalawe, Fuad Fataftah. © 2026. 30 pages.
Body Bottom