基于可信特征距离变换的模型匹配算法研究

摘要

目前，触屏设备已被广泛使用，而且随着互联网上不计其数的图像的出现，若是可以在触摸屏的画板上直接手绘出想要查询的图像来直接进行检索将会是一个令人期待的功能，这就是所谓的基于手绘草图的检索，这种多媒体检索技术早在20世纪90年代以来就备受研究人员和学者的关注。草图检索如今已经应用到各个领域，包括预防犯罪，数字图书馆，照片分享网站，搜索引擎，医疗诊断，地理信息，遥感系统等。手绘草图检索系统可以帮助任何年龄阶段的人，对于小孩子，手绘草图可以帮他更快的了解对象的形状，从而认识这个世界；对于喜欢新鲜事物充满好奇心的年轻人，手绘草图可以帮他们快速找到自己喜欢的特定图案花纹样式的服饰；同样手绘草图也可以帮助设计师在素材库里快速找到自己想要的合适的素材。
　　针对目前手绘草图检索存在（限制性）局域性强，准确率偏低等缺点，提出一种基于可信特征距离变换的匹配模型，在传统的距离变换的基础上，通过引入可信特征距离剔除那些距离特征点较远的非特征点而产生的无效距离值，同时引入匹配特征密度作为加权来计算草图与原始数据库图像的相似度，以减弱少数匹配度极高的像素对图像间相似度造成的干扰。对于繁杂多样的网络图像，草图检索的目的可以归结为排除不必要的元素（小规模特征），只留下感知主要组成部分和形状，换简而言之就是加强有效特征点而弱化非特征点。
　　算法选取加利福尼亚理工学院101类图像数据库展开实验，实验中总共包含8个类别的草图，通过统计草图检索的实验结果来确定最优参数，再用最优参数用同样的数据库毕竟四种不同的算法，分别计算每个算法的ANMRR值，通过表格可以清楚看出本文提出的基于可信特征距离得的匹配模型算法得到的草图检索结果比传统的基于距离变换的检索效果更加优秀。

目录

封面

声明

中文摘要

英文摘要

目录

1 绪论

1.1 课题来源、目的和意义

1.2 国内外研究现状

1.3 论文的研究内容及结构安排

2 相关技术分析

2.1 基于内容的图像检索技术

2.2 特征提取

2.3 相似度计算

2.4 基于角径向分区匹配算法的图像检索技术分析

2.5 基锯齿斜面匹配算法的图像检索技术分析

2.6 本章小结

3 基于可信特征距离变换的模型匹配算法的提出

3.1 算法原理

3.2 算法流程

3.3 算法步骤及实现

3.4 本章小结

4 基于可信特征距离变换的模型匹配算法的实验研究

4.1 评价标准

4.2 实验数据和环境

4.3 实验及结果

4.4 本章小结

5 总结与展望

5.1 全文总结

5.2 展望

致谢

参考文献

附录 攻读学位期间发表论文目录