arrow
返回

Visual instance mining from the graph perspective

delete2017-02-04
delete0
PRE
AI
李
李伟 (Wei Li)
J
Jianmin Li
C
Changhu Wang *
张磊 封面图
张磊 (Lei Zhang)
B
Bo Zhang
DOI:10.1007/s00530-016-0533-6delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we address the problem of visual instance mining, which is to automatically discover frequently appearing visual instances from a large collection of images. We propose a scalable mining method by leveraging the graph structure with images as vertices. Different from most existing approaches that focus on either instance-level similarities or image-level context properties, our method captures both information. In the proposed framework, the instance-level information is integrated during the construction of a sparse instance graph based on the similarity between augmented local features, while the image-level context is explored with a greedy breadth-first search algorithm to discover clusters of visual instances from the graph. This framework can tackle the challenges brought by small visual instances, diverse intra-class variations, as well as noise in large-scale image databases. To further improve the robustness, we integrate two techniques into the basic framework. First, to better cope with the increasing noise of large databases, weak geometric consistency is adopted to efficiently combine the geometric information of local matches into the construction of the instance graph. Second, we propose the layout embedding algorithm, which leverages the algorithm originally designed for graph visualization to fully explore the image database structure. The proposed method was evaluated on four annotated data sets with different characteristics, and experimental results showed the superiority over state-of-the-art algorithms on all data sets. We also applied our framework on a one-million Flickr data set and proved its scalability.
Keyword:
Visual instance mining
Instance graph
Local features
Weak geometric consistency
Layout embedding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Multimedia Systems 封面图
Multimedia Systems
IF:
3.1
论文数:
2.8K
被引数:
3.4K

机构

M
microsoft china
学者数:
130
论文数: 112
被引数: 39
M
microsoft
学者数:
119
论文数: 66
被引数: 1.3K
清华大学 封面图
清华大学
学者数:
8.7K
论文数: 3.0K
被引数: 3.3W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
A novel endoesophageal magnetic device to prevent gastroesophageal reflux
err2008-12-31
err0
PREAI
errMauro Bortolotti; Annamaria Grandis; Giosuè Mazzero
err分享
err收藏
Severe Hypotension in an Adolescent After a Melatonin Overdose
err2019-11-01
err0
PREAI
errHannah E. Johnson; Jessica M. Dotson; Carleton S. Ellis; Kelly K. Hill
err分享
err收藏
err分享
err收藏
Semi-supervised image clustering with multi-modal information
err2014-10-30
err9
PREAI
errLiang, Jianqing; Han, Yahong; Hu, Qinghua
err分享
err收藏
Controlled synthesis of silicon‐containing polymers by metal catalysts
err2003-09-17
err0
PREAI
errYusuke Kawakami; Sung Young Park; Kazuya Uenishi; Motoi Oishi; Ichiro Imae
err分享
err收藏
学者 查看更多内容