学位论文 > 优秀研究生学位论文题录展示

图像检索中形状描述和匹配算法研究

作　者: 赵永刚
导　师: 曾接贤
学　校: 南昌航空大学
专　业: 计算机软件与理论
关键词: 图像检索形状描述形状匹配边缘梯度方向统计码距离自相关图距离聚合向量
分类号: TP391.41
类　型: 硕士论文
年　份: 2010年
下　载: 205次
引　用: 0次
阅　读: 论文下载

内容摘要

随着网络技术的发展和数字图像设备的普及,大容量图像数据库在各行各业有着广泛的应用,如何快速、有效地查找到图像库中相关的图像是一项具有挑战性的工作。于是,基于内容的图像检索应用而生。基于内容的图像检索不再依靠人工标注进行文本检索,而是依赖图像本身所固有的颜色、纹理、形状和空间关系等特征来检索相似的图像。形状描述图像具有优越性,如形状特征与目标对象往往联系紧密,物体的形状不随周围环境变化而变化(稳定的特征)。因此,基于形状的图像检索成为研究的热点,如何找到有效的形状描述方法和形状相似性计算方法是核心的问题。本文的主要研究内容和贡献如下:(1)深入分析和研究了基于内容的图像检索的一些关键技术,尤其是对基于形状的图像检索中的形状描述和形状匹配方法进行了深入的分析和研究,对图像的底层视觉特征如颜色、纹理、形状和空间关系等做了比较详细的介绍,对图像特征间的相似性度量、图像检索算法的评价标准等也做了相应的介绍。(2)提出了一种基于边缘梯度方向统计码的形状描述和匹配算法。该算法首先通过构造18方向向量,对边缘梯度方向统计码做最大和约束使其具有旋转不变性,其次将边缘梯度方向统计码应用于基于形状的图像检索中,提出了相应的形状匹配方法——用边缘梯度方向熵的欧氏距离来进行相似性度量,使算法具有尺度、亮度变换不变性。实验结果表明,该方法实现简单,检索效果较好。(3)提出了一种新的基于距离自相关图的形状特征描述与匹配方法。该算法首先在求取轮廓图像质心距离的前提下计算距离自相关图,然后将该特征描述子应用于基于内容的图像检索中。该特征向量取决于边缘像素点的质心距离和相邻像素之间的相互关系,可以较好的反应图像的空间分布信息。该方法具有较好的平移、旋转、尺度不变性。算法分析和实验结果表明提出的算法取得了较好的检索效果。(4)改进了一种距离聚合向量的形状描述方法并将其应用于图像检索中。针对Sajjanhar等人提出的基于距离聚合向量算法的不足,本算法在距离聚合向量的基础上加入了最大连通聚合像素平均坐标的质心距离特征,新增的特征向量具有平移、旋转和尺度不变性。对于原聚合向量特征和新增的质心距离特征,分别采用了不同的相似性度量函数进行相似度匹配。该新算法融入了比距离聚合向量更多的空间信息,取得了更好的检索效果。

全文目录

摘要  4-6
Abstract  6-10
第1章绪论  10-15
  1.1 研究背景及意义  10-12
  1.2 形状检索的研究现状  12-14
    1.2.1 形状描述的研究现状  12-13
    1.2.2 形状匹配的研究现状  13-14
  1.3 本文的组织结构及章节安排  14-15
第2章基于形状的图像检索相关知识介绍  15-28
  2.1 基于内容的图像检索  15-18
    2.1.1 基于内容的图像检索的系统结构  15-16
    2.1.2 基于内容的图像检索分类  16-18
  2.2 图像检索中形状的描述方法  18-24
    2.2.1 基于边界的形状描述方法  19-22
    2.2.2 基于区域的形状描述方法  22-24
  2.3 图像形状特征相似性度量  24-26
    2.3.1 视觉相似模型  24-25
    2.3.2 距离相似模型  25-26
  2.4 图像检索算法性能评价标准  26-27
    2.4.1 查全率和查准率  26
    2.4.2 有效性  26-27
    2.4.3 排序测评法  27
    2.4.4 匹配百分数  27
  2.5 本章小结  27-28
第3章基于边缘梯度方向统计码的形状描述和匹配  28-39
  3.1 概述  28-29
  3.2 边缘梯度方向统计码  29-32
    3.2.1 边缘梯度方向统计码的定义  29
    3.2.2 边缘梯度方向统计码的算法描述  29-32
  3.3 相似性度量  32-33
  3.4 特征向量不变性分析  33-36
    3.4.1 尺度不变性分析  33-34
    3.4.2 颜色和亮度不变性分析  34-35
    3.4.3 旋转不变性分析  35-36
  3.5 实验结果与讨论  36-38
    3.5.1 实验  36-38
    3.5.2 结果讨论  38
  3.6 本章小结  38-39
第4章基于距离自相关图的形状描述与匹配  39-49
  4.1 概述  39
  4.2 距离自相关图  39-43
    4.2.1 距离自相关图的定义  40
    4.2.2 距离自相关图的计算  40-42
    4.2.3 特征向量规范化  42-43
  4.3 相似性度量  43
  4.4 实验结果与讨论  43-48
    4.4.1 实验  43-45
    4.4.2 相关性实验分析  45-48
    4.4.3 讨论  48
  4.5 本章小结  48-49
第5章一种改进距离聚合向量的形状描述和匹配方法  49-58
  5.1 概述  49
  5.2 形状描述方法介绍  49-52
    5.2.1 质心距离直方图  49-50
    5.2.2 质心距离聚合向量  50-51
    5.2.3 DH 和 DCV 的不足  51-52
  5.3 改进的质心距离聚合向量  52-54
    5.3.1 算法改进  52-53
    5.3.2 改进算法的实现步骤  53-54
  5.4 形状相似性度量  54
  5.5 实验结果与分析  54-57
    5.5.1 实验  54-57
    5.5.2 结论  57
  5.6 本章小结  57-58
第6章总结与展望  58-60
  6.1 总结  58-59
  6.2 展望  59-60
参考文献  60-64
攻读硕士期间发表的论文和参与的科研项目  64-65
致谢  65

图像检索中形状描述和匹配算法研究

内容摘要

全文目录

相似论文