-
题名一种基于图划分和图像搜索引擎的图像标注改善算法
被引量：4
- 1
-
-
作者
刘峥
马军
-
机构
山东大学计算机科学与技术学院
山东经济学院计算机科学与技术学院
山东省数字媒体技术重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第7期1246-1254,共9页
-
基金
国家自然科学基金项目(60970047
60970048)
+2 种基金
山东省自然科学基金项目(Y2008G19)
山东省科技攻关计划基金项目(2007GG10001002)
山东省高等学校科技计划基金项目(J10LG69)
-
文摘
提出了一种基于图划分和图像搜索引擎的图像标注改善算法,通过对待标注图像的候选标注词进行去噪处理,提高标注的准确性.算法的核心思想是将候选标注词作为图的顶点,将标注词间的相关度作为边的权值,从而把图像标注改善问题转换为图划分问题.用2个参数对标注词间的相似度进行加权处理后计算出边的权值:参数1是根据图像搜索引擎返回结果计算出的候选标注词与待标注图像视觉特征之间的相关度;参数2是候选标注词在待标注图像所属页面中的重要程度,此参数仅适用于Web图像.然后,用启发式最大割算法对构造出的图进行二划分,最后从划分出的2个顶点集中选择其一作为最终标注.实验结果表明,对比已有方法,使用本算法对非Web图像和Web图像进行标注改善后,最终的标注结果都更加准确.
-
关键词
图像标注改善
图划分
Hash编码
海明距离
图像视觉特征
-
Keywords
image annotation refinement
graph partition
Hash coding
Hamming distance
imagevisual feature
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
