Scalable Hypergraph-Based Image Retrieval and Tagging System

Lu Chen, Yunjun Gao, Yuanliang Zhang, Sibo Wang, Baihua Zheng

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

3 Citationer (Scopus)

Abstrakt

Massive amounts of images textually annotated by different users are provided by social image websites, e.g., Flickr. Social images are always associated with various information, such as visual features, tags, and users. In this paper, we utilize hypergraph instead of ordinary graph to model social images, since relations among various information are more sophisticated than pairwise. Based on the hypergraph, we propose HIRT, a scalable image retrieval and tagging system, which uses Personalized PageRank to measure vertex similarity, and employs top-k search to support image retrieval and tagging. To achieve good scalability and efficiency, we develop parallel and approximate top-k search algorithms with quality guarantees. Experiments on a large Flickr dataset confirm the effectiveness and efficiency of our proposed system HIRT compared with existing state-of-the-art hypergraph based image retrieval system. In addition, our parallel and approximate top-k search methods are verified to be more efficient than the state-of-the-art methods and meanwhile achieve higher result quality.
OriginalsprogEngelsk
TitelProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
Antal sider12
ForlagIEEE
Publikationsdato24 okt. 2018
Sider257-268
Artikelnummer8509253
ISBN (Trykt)978-1-5386-5521-4
ISBN (Elektronisk)978-1-5386-5520-7
DOI
StatusUdgivet - 24 okt. 2018
Begivenhed34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, Frankrig
Varighed: 16 apr. 201819 apr. 2018

Konference

Konference34th IEEE International Conference on Data Engineering, ICDE 2018
LandFrankrig
ByParis
Periode16/04/201819/04/2018

Fingeraftryk Dyk ned i forskningsemnerne om 'Scalable Hypergraph-Based Image Retrieval and Tagging System'. Sammen danner de et unikt fingeraftryk.

Citationsformater