arrow
返回

Bootstrapping Visual Categorization With Relevant Negatives

delete2013-06-01
delete25
delete
OA
AI
李锡荣 封面图
李锡荣 (Xirong Li) *
C
Cees G. M. Snoek
M
Marcel Worring
D
D.C. Koelma
A
A.W.M. Smeulders
DOI:10.1109/TMM.2013.2238523delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning classifiers for many visual concepts are important for image categorization and retrieval. As a classifier tends to misclassify negative examples which are visually similar to positive ones, inclusion of such misclassified and thus relevant negatives should be stressed during learning. User-tagged images are abundant online, but which images are the relevant negatives remains unclear. Sampling negatives at random is the de facto standard in the literature. In this paper, we go beyond random sampling by proposing Negative Bootstrap. Given a visual concept and a few positive examples, the new algorithm iteratively finds relevant negatives. Per iteration, we learn from a small proportion of many user-tagged images, yielding an ensemble of meta classifiers. For efficient classification, we introduce Model Compression such that the classification time is independent of the ensemble size. Compared with the state of the art, we obtain relative gains of 14% and 18% on two present-day benchmarks in terms of mean average precision. For concept search in one million images, model compression reduces the search time from over 20 h to approximately 6 min. The effectiveness and efficiency, without the need of manually labeling any negatives, make negative bootstrap appealing for learning better visual concept classifiers.
Keyword:
Model compression
negative bootstrap
relevant negative examples
visual categorization

期刊

IEEE Transactions on Multimedia 封面图
IEEE Transactions on Multimedia
IF:
9.7
论文数:
4.5K
被引数:
2.4W

机构

R
Renmin University of China
学者数:
8.1K
论文数: 7.7K
被引数: 1.1W
引用论文

引用论文

err分享
err收藏
The Google similarity distance
err2007-03-01
err1.0K
PREAI
errCilibrasi, Rudi L.; Vitanyi, Paul M. B.
err分享
err收藏
Single non-noble metal atom doped C2N catalysts for chemoselective hydrogenation of 3-nitrostyrene
err2021-01-01
err0
PREAI
errHuaquan Huang; Changping Jian; Yijia Zhu; Rou Guo; Xujian Chen; Fang-Fang Wang; De-Li Chen; Fumin Zhang; Weidong Zhu
err分享
err收藏
err分享
err收藏
Bagging predictorsBagging预测器
err1996-08-01
err1.0W
PREAI
errBreiman, L
err分享
err收藏
Discovery of a Rare Pterosaur Bone Bed in a Cretaceous Desert with Insights on Ontogeny and Behavior of Flying Reptiles
err2014-08-13
err0
errOAAI
errPaulo C. Manzig; Alexander W. A. Kellner; Luiz C. Weinschütz; Carlos E. Fragoso; Cristina S. Vega; Gilson B. Guimarães; Luiz C. Godoy; Antonio Liccardo; João H. Z. Ricetti; Camila C. de Moura
err分享
err收藏
学者 查看更多内容