Automatic Region-Based Image Annotation Using An Improved Multiple-Instance Learning Algorithm

Songhe Feng,De Xu,Bing Li
IF: 1.019
2008-01-01
Chinese Journal of Electronics
Abstract:Many existing image annotation algorithms work under probabilistic modeling mechanism. In this paper, we formulate the problem as a variation of supervised learning task and propose an Improved Citation-kNN (ICKNN) Multiple-instance learning (MIL) algorithm for automatic image annotation. In contrast with the existing MIL based image annotation algorithm which intends to learn an explicit correspondence between image regions and keywords, here we annotate the keywords on the entire image instead of its regions. Concretely, we first explore the concept of Confidence weight (CW) for every training bag (image) to reflect the relevance extent between a bag and a semantic keyword. It can be treated as a stage of re-ranking on training set before annotation starts. Moreover, a modified hausdorff distance is adopted for the ICKNN algorithm to solve the automatic annotation problem. The proposed annotation approach demonstrates a promising performance over 5,000 images from COREL dataset, as compared with some current algorithms in the literature.
What problem does this paper attempt to address?