论文部分内容阅读
基于形状特征的图象检索是基于内容的图象检索的一个重要的组成部分。本文介绍了几种较为典型的基于形状特征的图象检索算法;阐述了基于形状特征的图象检索存在的问题及一些现有的解决方法。同时本文中主要完成了以下三方面的工作:完成了一个基于形状特征的图象检索的原型系统,可实现例子图象或徒手绘草图两种查询方式;实现了五种利用形状特征进行图象检索的具体方法,并对其进行了分析比较;并且在继承将三角剖分引入形状检索的思想基础上提出了利用三角剖分进行形状检索的一种新算法:先对原图象进行边界跟踪和角点检测;然后寻找初始角点在边界跟踪中的对应点,并对找到对应点的角点按其对应点在边界跟踪中的顺序进行排序;再对排序后的角点进行德洛内三角剖分,得到能表示目标真实形状的三角形序列;最后计算三角形序列的角度直方图作为形状特征,并进行相似性匹配。实验结果表明,该算法有较高的效率和检索精度。