完整和部分遮挡物体的识别机理和算法研究

论文摘要

随着机器人工件抓取任务、自动导航、自动检测、装配任务、医学图象分析和遥感图象分析等大量现实应用的需要，物体识别已成为计算机视觉中的一个研究热点。当三维物体投影成二维图像时，许多三维信息丢失，识别的目的就是要根据二维图像中隐含的信息识别出三维物体。 本论文主要研究从完整的和部分遮挡的物体线图和图像识别平面图形、平面立体和曲面立体的机理和算法。 本文以仿射不变性和透视不变性理论为基础，提出了描述平面多边形形状的拓扑特征和几何特征，以这些特征作为约束条件给出了轴测投影和透视投影下类似形的定义。根据类似形原理，提出了平面多边形为类似形的识别算法；提出一种新的以面作为匹配基元从单幅轴测图和透视图识别平面立体的方法。仿真实验结果表明：该算法不仅能识别形状不同的平面立体，还可以把形状相同，但各部分大小，比例不同的目标区分开，对噪音不敏感。相对于其它的识别算法，该算法有明显的改进。 本文给出了一种新的、适合于仿射变换的局部不变量，建立了一种新的归一化的相似性度量函数，构造了判断目标的各个局部是否被遮挡的丢失特征向量判别函数，仅利用未遮挡部分的局部特征计算待识别目标和模型的整体相似度，可以从单幅线图识别部分遮挡的平面多边形状物体。局部不变量具有仿射不变性，解决了现有识别方法只适用于刚体变换和相似变换的问题。相似性函数和丢失特征判别函数综合考虑了噪声和遮挡带来的影响，仿真实验结果表明该识别算法对遮挡和噪声都不敏感。 本文提出了仿射投影下二维曲线的匹配方法。给出了NRLCTI码的定义。基于NRLCTI码可以初步匹配目标和模型轮廓上的关键特征点，解决了穷尽搜索法寻求特征点对应的高费率和低效率问题。提出了一种以Frobenius范数为基准，基于特征点对应估计出最佳仿射变换矩阵的方法，设计了一种新的算法匹配目标和模型轮廓曲线上的每子段曲线，解决了用特征点表示曲线的不唯一性问题。提出了一种从单幅线图识别二维曲线的算法，用物体分解法把封闭的轮廓分段，通过对每子段曲线的识别实现对整条曲线的识别，解决了用多边形近似曲线的不准确性问题。给出了实验结果。 本文提出了一种新的匹配部分遮挡曲线的算法。根据关键特征点将轮廓曲线分段，匹配目标和模型轮廓曲线上的每子段曲线。提出了一种稳定的Hausdorff距离(简称RHD)，RHD综合考虑了出格点和遮挡的影响，能够胜任有遮挡和噪声的曲线的匹配。基于RHD测量目标和模型特征点集的匹配程度，估计仿射变换矩阵，解决了仿射变换下部分遮挡曲线的匹配问题。估计仿射变换矩阵采取了同类点匹配的原则，大大减少了搜索空间，提高了效率。实验结果表明：该算法简单有效、抗噪声能力较强，在有比较大的遮挡情况下仍有效。 本文详细分析了T型节点与遮挡的关系，提出了多目标场景线图存在遮挡的判断定理：给出了基于线图标记技术分割线图的新方法：给出了基于标记技术补

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 本论文的研究目的和意义
• 1.2 物体识别的研究现状
• 1.2.1 一维物体的识别
• 1.2.2 二维物体的识别
• 1.2.2.1 基于几何特征的方法
• 1.2.2.2 基于表面特征的方法
• 1.2.2.3 其它识别方法
• 1.2.3 部分遮挡物体的识别研究
• 1.2.4 物体识别存在的问题
• 1.3 本论文的组织和安排
• 第二章 从单幅完整线图识别平面立体
• 2.1 基本假设
• 2.2 仿射变换和射影变换
• 2.2.1 仿射变换
• 2.2.1.1 仿射不变性
• 2.2.1.2 仿射变换的代数表达式
• 2.2.2 射影变换
• 2.3 仿射变换下类似形的定义和识别
• 2.3.1 仿射变换下类似形的定义
• 2.3.2 仿射变换下类似形的识别
• 2.3.2.1 提取多边形的特征
• 2.3.2.2 类似形识别算法
• 2.3.3 算例
• 2.4 射影变换下类似形的定义和识别
• 2.4.1 射影变换下类似形的定义
• 2.4.2 射影变换下类似形的识别
• 2.4.2.1 提取多边形的特征
• 2.4.2.2 类似形识别算法
• 2.4.3 算例
• 2.5 从单幅完整线图识别平面立体
• 2.5.1 轴测投影下平面立体的识别
• 2.5.1.1 识别算法
• 2.5.1.2 实验结果
• 2.5.2 透视投影下平面立体的识别
• 2.6 本章小结
• 第三章 从单幅部分遮挡物体的线图识别平面多边形物体
• 3.1 提取局部特征
• 3.1.1 仿射不变性分析
• 3.1.2 局部特征的选取
• 3.1.3 改进的局部不变特征
• 3.1.4 部分遮挡平面多边形轮廓描述的具体实现
• 3.1.5 局部特征的匹配
• 3.2 相似函数
• 3.3 检测丢失特征
• 3.4 实验与结果分析
• 3.4.1 实验
• 3.4.2 实验结果分析
• 3.5 本章小结
• 第四章 完整和部分遮挡的二维曲线识别
• 4.1 关键特征点
• 4.1.1 拐点的投影不变胜
• 4.1.2 角点的投影不变性
• 4.1.3 切点的投影不变性
• 4.2 不存在遮挡的平面曲线匹配算法
• 4.2.1 RLCTI码的定义
• 4.2.2 求解仿射变换矩阵
• 4.2.3 匹配模型和待识别曲线的各小段
• 4.2.3.1 子曲线的细分
• 4.2.3.2 对应子曲线上细分点的求解
• 4.2.3.3 匹配两个特征点间的子曲线
• 4.2.4 识别算法
• 4.2.5 算例
• 4.3 部分遮挡的平面曲线匹配算法
• 4.3.1 Hausdorff距离
• 4.3.1.1 已二有的Hausdorff矩离
• 4.3.1.2 不急定的Hausdorff矩离
• 4.3.2 估计仿射变换矩阵
• 4.3.3 匹配算法
• 4.3.4 实验结果与分析
• 4.3.4.1 实验
• 4.3.4.2 实验结果分析
• 4.4 本章小结
• 第五章 从单幅部分遮挡物体的线图识别平面立体
• 5.1 判断遮挡
• 5.1.1 T型节点分析
• 5.1.2 恢复T型节点附近物体的拓扑结构
• 5.2 线图的分割
• 5.2.1 分割算法
• 5.2.2 分割算例
• 5.3 提取特征
• 5.4 物体的表示
• 5.5 识别算法
• 5.5.1 候选模型的选取
• 5.5.2 具体的识别算法
• 5.6 实验结果与分析
• 5.6.1 实验
• 5.6.2 实验分析
• 5.7 本章小结
• 第六章 从单幅部分遮挡物体的线图识别曲面立体
• 6.1 基本假设
• 6.2 单个曲面立体的识别
• 6.2.1 第一类曲面立体的识别
• 6.2.2 第二类曲面立体的识别
• 6.2.2.1 二次曲线的投影不变性
• 6.2.2.2 识别算法
• 6.3 部分遮挡的曲面立体的识别
• 6.3.1 补全 T型节点附近的拓扑结构
• 6.3.2 重建互遮挡部分的拓扑结构
• 6.3.3 实验
• 6.4 本章小结
• 第七章 结论与展望
• 7.1 本论文的研究内容和成果
• 7.2 后续工作展望
• 参考文献
• 附录 I 博士期间发表论文等情况
• I.1 博士期间发表论文情况
• I.2 博士期间参加科研项目情况
• I.3 博士期间获奖情况
• 致谢