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

形状的曲率表示与分解

作　者: 刘海容
导　师: 刘文予
学　校: 华中科技大学
专　业: 信息与通信工程
关键词: 形状表示曲率形状凸分解角点检测线性规划
分类号: TP391.41
类　型: 博士论文
年　份: 2009年
下　载: 262次
引　用: 6次
阅　读: 论文下载

内容摘要

形状在人的视觉系统中起着关键作用，是识别物体的关键特征。由于形状的非线性特性和人的视觉系统的主观性，基于形状的机器识别系统的性能和人的识别系统还有很大的差距。幸运的是，当前硬件技术和软件技术突飞猛进的发展，为提高机器识别系统的性能提供了可能。形状的表达是基于形状的相关应用的第一步，也是最关键的一步。这一步丢失的信息在后续步骤中无法恢复；这一步引入的噪声在后续步骤也很难清除。好的形状表达可以极大的提高基于形状的相关应用的性能。然而，由于现实中物体姿态的多样性和物体周围环境的复杂性，物体形状的变化比较大。形状表达的基本目的是表示一个物体形状中不变的、最具代表性的特征。这就意味着，在进行形状表达时必须能区分形状信息中变化和不变的部分，这是一个巨大的挑战。本文的工作围绕形状表达技术这一核心展开，研究了形状的局部特征和全局特征的表达技术。具体的研究包括平面曲线的多尺度曲率、三维曲面的多尺度法线和多尺度主曲率以及任意维形状的近似凸分解。本文取得的研究成果包括以下几个方面：1．提出了视觉曲率的概念，建立了视觉曲率的理论框架。分析了视觉曲率、经典曲率以及转角之间的关系，证明了在正则曲线上，经典曲率是视觉曲率的极限；在多边形曲线上，转角也是视觉曲率的特例。提出了全局的尺度描述子，以此为基础定义了多尺度视觉曲率。分析了多尺度视觉曲率的性质并将其应用到许多实际应用中，取得了很好的效果。2．研究了曲面的多尺度主曲率的计算方法。以平面的视觉曲率为基础，提出了能同时计算曲面多尺度法线和多尺度主曲率的最小最大法则。利用该法则计算了三维模型的表面法线和主曲率。实验表明，该法则计算的曲面法线和主曲率具有很高的鲁棒性。3．研究了物体上任意两点之间连线与该物体之间的几何关系，提出了互斥的概念。通过建立互斥对集合和候选分割面集合，将最小代价近似凸分解问题转化成了线性规划问题，该线性规划问题的最优解就是最佳的凸分割方案。多尺度视觉曲率鲁棒的根本原因在于引入了全局性的尺度因子，该思路适用于其它的局部量估算；近似凸分解的关键是从反面考察基元之间的关系，将问题转化为满足一定约束的最优化问题，从而获得最优解。

全文目录

摘要  4-5
Abstract  5-7
目录  7-9
插图索引  9-12
1 绪论  12-22
  1.1 选题背景  12-19
  1.2 本文的研究内容和难点  19-20
  1.3 课题来源  20
  1.4 本文章节安排  20-22
2 形状表示的研究现状  22-38
  2.1 基于轮廓线的数值型表示方法  23-28
  2.2 基于轮廓线的的非数值型方法  28-31
  2.3 基于区域的数值型方法  31-35
  2.4 基于区域的非数值型方法  35-36
  2.5 本章小结  36-38
3 平面曲线视觉曲率理论及其应用  38-67
  3.1 背景和相关工作  39-41
  3.2 一种新的曲率——视觉曲率  41-46
  3.3 多尺度视觉曲率  46-49
  3.4 多尺度视觉曲率的性质  49-51
  3.5 算法实现和实验结果  51-56
  3.6 多尺度视觉曲率在角点检测中的应用  56-66
  3.7 结论  66-67
4 三维曲面的视觉主曲率  67-75
  4.1 背景和相关工作  67-68
  4.2 曲面的主曲率  68-71
  4.3 算法实现和复杂度分析  71
  4.4 实验结果  71-74
  4.5 结论  74-75
5 凸形状分解  75-93
  5.1 相关工作介绍  76-77
  5.2 凸形状分解的基本思想  77-80
  5.3 互斥对集合和候选分割面集合的构建  80-85
  5.4 实验结果  85-91
  5.5 近似凸形状分解的应用  91-92
  5.6 结论  92-93
6 全文总结与展望  93-95
  6.1 全文总结  93-94
  6.2 对后续研究的展望  94-95
致谢  95-97
参考文献  97-107
附录1 攻读学位期间发表的学术论文  107

形状的曲率表示与分解

内容摘要

全文目录

相似论文