.png){kind=icon}
Return
Bootstrapping Visual Categorization With Relevant Negatives
.png){kind=icon}
OA
AI
DOI：10.1109/TMM.2013.2238523.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Model compression
negative bootstrap
relevant negative examples
visual categorization
Journal
IF:
9.7
Papers:
4.6K
Citations:
2.4W
Organization
Cited Papers
ShareSaveShareSaveShareSaveSingle non-noble metal atom doped C2N catalysts for chemoselective hydrogenation of 3-nitrostyrene
PREAI
ShareSaveShareSaveShareSaveDiscovery of a Rare Pterosaur Bone Bed in a Cretaceous Desert with Insights on Ontogeny and Behavior of Flying Reptiles.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAIShareSave
View more