基于二叉树SVM 的图像标注与改善方法研究.pdfVIP

第２９卷第１０期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１０ ２０１２年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１２ 基于二叉树ＳＶＭ的图像标注与改善方法研究 惠晓威　吴　凡 （辽宁工程技术大学电子与信息工程学院　辽宁葫芦岛 １２５１０５） 摘　要　　针对ＣＢＩＲ（ＣｏｎｔｅｎｔＢａｓｅｄＩｍａｇｅＲｅｔｒｉｅｖａｌ）中广泛存在的“语义鸿沟”问题，提出一种融合二叉树ＳＶＭ分类和用户约束的 图像标注与改善方法。该方法把图像标注分为基本图像标注和图像标注改善两个阶段，第一阶段通过二叉树ＳＶＭ多类分类策略完 成初始标注，第二阶段为追加用户约束专设了语义特征库，通过计算特征库与已标注图像特征向量的欧式距离进行相似匹配对图像 进一步分类，从而完成对初始标注的改善。最后，通过对Ｃｏｒｅｌ图像集的一系列实验，证明该方法使得图像标注效果良好，而通过追 加用户约束使得图像标注更加完善。 关键词　　ＣＢＩＲ　语义鸿沟　二叉树　支持向量机　图像标注 中图分类号　ＴＰ３９１．４１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１０．０４８ ＲＥＳＥＡＲＣＨＯＮＩＭＡＧＥＡＮＮＯＴＡＴＩＯＮＡＮＤＲＥＦＩＮＥＭＥＮＴ ＢＡＳＥＤＯＮＢＩＮＡＲＹＴＲＥＥＳＶＭ ＨｕｉＸｉａｏｗｅｉ　ＷｕＦａｎ （ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ１２５１０５，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅ“ｓｅｍａｎｔｉｃｇａｐ”ｉｓｓｕｅｗｉｄｅｌｙｅｘｉｓｔｅｄｉｎＣＢＩＲ（ｃｏｎｔｅｎｔｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌ），ｗｅｐｒｅｓｅｎｔａｎｉｍａｇｅａｎｎｏｔａｔｉｏｎ ａｎｄｒｅｆｉｎｅｍｅｎｔｍｅｔｈｏｄｗｈｉｃｈｃｏｍｂｉｎｅｓｂｉｎａｒｙｔｒｅｅＳＶＭａｎｄｕｓｅｒｃｏｎｓｔｒａｉｎｔｓ．Ｔｈｅｍｅｔｈｏｄｄｉｖｉｄｅｓｉｍａｇｅａｎｎｏｔａｔｉｏｎｉｎｔｏｔｗｏｐｈａｓｅｓ：ｔｈｅｂａｓｉｃ ｉｍａｇｅａｎｎｏｔａｔｉｏｎａｎｄｔｈｅｉｍａｇｅａｎｎｏｔａｔｉｏｎｒｅｆｉｎｅｍｅｎｔ．Ｉｎｆｉｒｓｔｐｈａｓｅ，ｉｎｉｔｉａｌａｎｎｏｔａｔｉｏｎｉｓａｃｃｏｍｐｌｉｓｈｅｄｔｈｒｏｕｇｈｂｉｎａｒｙｔｒｅｅＳＶＭｍｕｌｔｉｃｌａｓｓ ｃｌａｓｓｉｆｉｃａｔｉｏｎｓｔｒａｔｅｇｙ；ｉｎｓｅｃｏｎｄｐｈａｓｅ，ｔｈｅｓｅｍａｎｔｉｃｆｅａｔｕｒｅｌｉｂｒａｒｙｉｓｓｐｅｃｉａｌｌｙｅｓｔａｂｌｉｓｈｅｄｆｏｒａｐｐｅｎｄｉｎｇｕｓｅｒｃｏｎｓｔｒａｉｎｔｓ，ａｎｄｔｈｅｉｍａｇｅｓａｒｅ ｆｕｒｔｈｅｒｃｌａｓｓｉｆｉｅｄｂｙｓｉｍｉｌａｒｉｔｙｍａｔｃｈｔｈｒｏｕｇｈｃａｌｃｕｌａｔｉｎｇｔｈｅＥｕｃｌｉｄｉａｎｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｆｅａｔｕｒｅｌｉｂｒａｒｙａｎｄｅｉｇｅｎｖｅｃｔｏｒｏｆａｎｎｏｔａｔｅｄｉｍａｇｅｓ， ａｎｄｔｈｅｎｔｈｅｒｅｆｉｎｅｍｅｎｔｔｏｉｎｉｔｉａｌａｎｎｏｔａｔｉｏｎｉｓｃｏｍｐｌｅｔｅｄ．ＴｈｒｏｕｇｈａｓｅｒｉｅｓｏｆｅｘｐｅｒｉｍｅｎｔｓｏｎＣｏｒｅｌｉｍａｇｅｓｅｔ，ｉｔｐｒｏｖｅｓｔｈａｔｔｈｅｍｅｔｈｏｄｈａｓ ｇｏｏｄｉｍａｇｅａｎｎｏｔａｔｉｏｎｅｆｆｅｃｔ，ａｎｄｂｙａｐｐｅｎｄｉｎｇｕｓｅｒｃｏｎｓｔｒａｉｎｔｓｔｈｅｉｍａｇｅａｎｎｏｔａｔｉｏｎｉｓｆｕｒｔｈｅｒｐｅｒｆｅｃｔｅｄ． Ｋｅｙｗｏｒｄｓ　　ＣＢＩＲ　Ｓｅｍａｎｔｉｃｇａｐ　Ｂｉｎａｒｙｔｈｅｅ　Ｓｕｐｐｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅ　Ｉｍａｇｅａｎｎｏｔａｔｉｏｎ 概率关联模型的标注方法以及基于图学习的标注方法。它们的实 ０　引　言