高级检索
    路 晶 马少平. 使用基于多例学习的启发式SVM算法的图像自动标注[J]. 计算机研究与发展, 2009, 46(5): 864-871.
    引用本文: 路 晶 马少平. 使用基于多例学习的启发式SVM算法的图像自动标注[J]. 计算机研究与发展, 2009, 46(5): 864-871.
    Lu Jing and Ma Shaoping. Region-Based Image Annotation Using Heuristic Support Vector Machine in Multiple-Instance Learning[J]. Journal of Computer Research and Development, 2009, 46(5): 864-871.
    Citation: Lu Jing and Ma Shaoping. Region-Based Image Annotation Using Heuristic Support Vector Machine in Multiple-Instance Learning[J]. Journal of Computer Research and Development, 2009, 46(5): 864-871.

    使用基于多例学习的启发式SVM算法的图像自动标注

    Region-Based Image Annotation Using Heuristic Support Vector Machine in Multiple-Instance Learning

    • 摘要: 在基于内容的图像检索中,按照图像的语义内容进行自动标注是一个具有挑战性的难题.将解释语义内容的关键词当做图像类别标签可使自动标注问题转化为图像分类问题.对于多数训练数据,关键词仅仅是针对整幅图像来标注的,并不是针对图像中的具体区域.为了克服这个问题,提出了多例学习(MIL)框架下基于支持向量机(SVM)的启发式算法HSVM-MIL.使用迭代的启发式最优化算法来解决多例学习中复杂的整型规划问题,以使分类风险最小化.每次迭代试图改变一个样例的类别以最大化普通SVM的分类间隔.在图像数据库和多例学习的经典数据集MUSK上的实验表明,HSVM-MIL算法具有优良的分类性能.由于该算法针对个体样例的正负分类进行判断,因而能够确定图像区域与关键词之间的对应关系,克服了大多数多例学习算法的缺点.

       

      Abstract: Content-based image retrieval (CBIR) has been a focal point of multimedia technology since the 1990’s, in which automatic image annotation is an important but highly challenging problem. Image annotation is treated as an image classification task in which each class label is considered as a distinct keyword. Keywords are usually associated with images instead of individual regions in the training data set. This poses a major challenge for any learning strategy. A new procedure to learn the correspondence between image regions and keywords under Multiple-Instance Learning (MIL) framework is presented as Heuristic Support Vector Machine-based MIL algorithm (HSVM-MIL). It extends the conventional Support Vector Machine (SVM) to the MIL setting by introducing alternative generalizations of the maximum margin used in SVM classification. The learning approach leads to a hard mixed integer program that can be solved iteratively in a heuristic optimization. In each iteration, HSVM-MIL tries to change the class label of only one instance to minimize the classification risk. Because its classification aims at individual image regions, the algorithm can directly estimate the correspondence between image regions and keywords while most MIL algorithms can not do this. Finally the HSVM-MIL algorithm is evaluated on both image annotation data sets and the benchmark MUSK data sets. Compared with other MIL methods, it demonstrates high performance in classification accuracy.

       

    /

    返回文章
    返回