学位论文 > 优秀研究生学位论文题录展示
相关反馈中动态权重算法的研究及应用
作 者: 文立
导 师: 石跃祥
学 校: 湘潭大学
专 业: 计算机应用技术
关键词: 相关反馈 权值 局部最优 干扰因子 查询向量移动
分类号: TP18
类 型: 硕士论文
年 份: 2007年
下 载: 179次
引 用: 1次
阅 读: 论文下载
内容摘要
随着多媒体技术及Internet网络的迅速发展,图像来源不断扩大,大容量高速存储系统为图像的海量存储提供了基本保障,各行各业对图像的使用越来越广泛,图像信息资源的组织、管理和检索显得日益重要。为提高图像资源的利用率,图像信息资源的检索方法已成为国内外研究的热点。鉴于语义特征提取比较困难情况下,基于低层特征的图像检索是目前比较常用的方法。基于低层特征的图像检索容易造成低层特征与高层特征之间的鸿沟。目前解决语义鸿沟问题的方法之一是相关反馈。相关反馈方法有许多种,如查询向量、动态权重更新、贝叶斯、支持向量、神经网络等。其中贝叶斯参数、支持向量机、神经网络方法其实是一个机器学习的过程,这些方法都会受到样本数量多少及特征维数大小的影响。如果样本数量太少,就得不到准确的反馈信息。若特征维数过大,机器学习就是一个费时的过程,因此常常要进行特征维约减处理。与贝叶斯参数、支持向量机、神经网络方法相比,查询向量移动和动态权重更新的相关反馈方法就不会受到样本数量多少及特征维数大小的影响。鉴于以上分析,本文对这两种相关反馈方法进行研究,着重研究了动态权重的更新。通过实验和分析发现,动态权重更新对那些语义和视觉上比较相似的图像进行检索时,有时会陷入局部最优。本文对查询向量移动、动态权重更新方法进行详细的分析,分析两者的优缺点并且采取两种措施来解决此问题:一是在交互反馈中,把负例图像对检索的影响以交互的形式反馈给计算机,从而去影响权值。二是利用Fish准则函数强行改变权重的值,从而退出局部最优区域。在对动态权重算法改进的基础上,提出两种相关反馈方法结合的模型。基于内容的图像检索中,选取恰当的图像特征、采取有效的特征提取方法、特征匹配算法的选取这三个方面会影响到图像检索的检索性能;本文选取的特征是颜色和形状特征,并提出了自己的均匀量化方法。采用的匹配算法是加权欧氏距离匹配算法。实验结果表明,在同等实验条件下,改进后的动态权重方法与前人提出的传统权重更新反馈方法(Rui方法)相比,其性能得到了改善。而这两种相关反馈结合方法的检索性能都优于在同等实验条件下同类和不同类的相关反馈方法。本文的研究对图像检索研究、相关反馈方法研究有一定的参考价值和实际意义。
|
全文目录
摘要 5-6 ABSTRACT 6-9 第一章 绪论 9-19 1.1 课题背景 9-10 1.2 研究现状及进展 10-17 1.2.1 图像检索综述 10-15 1.2.1.1 基于文本的图像检索 10-11 1.2.1.2 基于内容的图像检索(CBIR) 11-12 1.2.1.3 CBIR 目前存在的问题 12-13 1.2.1.4 缩小语义鸿沟 13-14 1.2.1.5 基于内容的相关反馈图像检索 14-15 1.2.2 检索系统简介 15-17 1.2.2.1 基于内容的图像检索系统 15-16 1.2.2.2 基于内容的相关反馈检索系统 16-17 1.3 本文主要研究内容 17 1.4 论文结构 17-19 第二章 图像检索中的关键技术 19-32 2.1 颜色空间简介 19-21 2.1.1 RGB 颜色空间 19-20 2.1.2 HSV 颜色空间 20-21 2.2 特征提取和表达方法简介 21-23 2.2.1 颜色、形状量化 21 2.2.2 颜色特征的提取与表达 21-22 2.2.2.1 颜色直方图方法 21-22 2.2.2.2 累加直方图法 22 2.2.3 形状特征的提取和表达 22-23 2.3 图像特征归一化方法简介 23-25 2.4 相似性测度方法简介 25-26 2.5 图像检索中的相关反馈技术 26-31 2.5.1 反馈在检索中的必要性 26-27 2.5.1.1 对反馈的需求 26 2.5.1.2 高层交互 26-27 2.5.2 相关反馈技术 27-28 2.5.2.1 相关反馈的概念和特点 27-28 2.5.2.2 相关反馈的正例和反例 28 2.5.3 相关反馈算法分类 28-30 2.5.4 相关反馈的目标与基本思想 30-31 2.6 本章小结 31-32 第三章 动态权重调整算法的研究 32-46 3.1 引言 32-33 3.2 动态权重算法分析 33-37 3.2.1 权重相关反馈的模型 33 3.2.2 检索过程 33-35 3.2.3 权重更新 35-37 3.3 算法存在的问题 37 3.4 改进后的动态权重调整 37-41 3.4.1 局部最优和Fisher 准则 37-38 3.4.2 相关反馈流程图 38-39 3.4.3 相关反馈的检索过程 39-40 3.4.4 权重的更新 40-41 3.4.5 干扰因子 41 3.5 实验结果及分析 41-45 3.5.1 实验步骤 41-44 3.5.2 结果分析 44-45 3.6 本章小结 45-46 第四章 查询向量和动态权重相结合的相关反馈算法的应用 46-56 4.1 引言 46-47 4.2 查询向量算法简介 47-48 4.3 对两种经典算法的分析 48-49 4.4 新模型开发 49-52 4.5 实验结果及分析 52-55 4.6 本章小结 55-56 第五章 总结与展望 56-58 5.1 完成的主要工作 56 5.2 进一步要研究的方向 56-58 参考文献 58-63 致 谢 63-64 附录A 攻读硕士学位期间公开发表的学术论文 64
|
相似论文
- Q学习在基于内容图像检索技术中的应用,TP391.41
- 直推式支持向量机研究及其在图像检索中的应用,TP391.41
- 生物医学领域检索系统查询扩展技术研究,TP391.3
- 基于样图的纹理合成算法研究,TP391.41
- 大型耙吸挖泥船动力定位控制算法研究,U674.31
- WDM全光网络中路由和波长分配问题研究,TN929.1
- 自动生成SQL测试用例集的研究与实现,TP311.52
- 无线传感器网络分簇覆盖算法研究,TP212.9
- 基于广义预测控制的超临界参数单元机组负荷控制与优化研究,TM621.6
- 微博客话题追踪及实时检索的相关研究,TP393.092
- 能量均衡的无线传感器网络路由算法,TP212.9
- 决策树分类算法的改进及其应用研究,TP311.13
- 强化学习和相关反馈在口腔正畸图像检索中的应用,TP391.41
- 基于GEP的金属疲劳时间预测模型,O346.2
- 线性双层规划的性质和算法研究,O221.1
- 旋转式空调压缩机匹配易用性的设计研究,TB652
- 基于WEB日志挖掘的用户兴趣模式研究,TP393.092
- 粒子群算法在查询优化中的应用,TP391.3
- 可重构路由交换平台构件检索技术研究,TP391.3
- 基于ROI的网格商空间多粒度图像检索,TP391.41
- 综合多特征和SVM相关反馈的藻类图像检索技术研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|