几何不变量特征提取算法研究及应用

发布时间：2017-09-03 04:00

  本文关键词：几何不变量特征提取算法研究及应用

  更多相关文章： 视觉识别 特征提取 几何不变量 凸包算法

【摘要】：随着人类认识、改造自然能力的不断增强,提取事物的特征并加以识别已成为人类最基本的活动。计算机的诞生和信息科学的发展,使得计算机视觉识别系统已经成为辅助或替代人类感知系统的重要工具,开始参与到人类的生活当中,让人们摆脱了部分重复性强、劳动强度大的繁重工作,并且取得了丰硕的成果。这些成果被广泛应用于工业、农业、国防、医学及天文等多个领域。仔细分析识别系统的组成就会发现,特征提取是分类识别的最重要的核心课题。面对纷繁复杂的事物和现象,为了去伪存真找出其本来面目,提取事物的几何不变量成为特征提取中的研究重点之一。利用几何不变量可以来辨别不同事物,也能够区分同一事物的不同情况下的形态。然而,几何不变量的相关研究仍面临着诸多挑战,比如在大量数据的情况下,如何设计出时间复杂度较低的计算几何不变量的算法,以及在复杂形变下如何构造出稳定的几何不变量等。本文以图像检索、三维重建、生物特征识别、视觉检测等应用需求为背景,围绕当前几何不变量研究存在的问题,在已有的数据资源和研究工作积累基础上,对快速的求解几何不变量算法和构造稳定的几何不变量算法做了深入研究,重点研究区分能力好、计算速度快、适用范围广、稳定实用的几何不变量特征提取算法,主要内容和贡献如下:①针对当前大规模二维点集的凸包求解存在计算时间长的问题,提出了一种基于仿射变换的二维凸包不变量求解算法。凸包是特征提取中的一个几何不变量。该算法综合考虑了常用二维分布的密度、质心位置以及宽度等属性,结合仿射变换的形变不变性质,通过模拟视觉注意力机制,对点集的几何形状分布进行初始估计,进而通过变换的方法使用凸多边形的内切圆去除大多数与凸包无关的点,从而提升算法执行的效率。并根据算法的特点,提出了两个与算法有关的定理,使用该定理可求解一个非约束优化问题,而无需借助耗时的迭代过程。实验数据结果表明,提出的算法能以较低的时间复杂度求解大规模二维点集的凸包。②针对现有的几何不变量构造方法在提取特征时,往往需要多次迭代或匹配,求解不变量容易造成误差增大和效率不高的问题,提出了一个基于区域面积比的几何不变量构造算法。首先对物体的二值化后的灰度图像求取其凸包,并计算其质心坐标位置;再利用质心和伪质心构成的直线,对灰度图像的区域应用划分策略;最终获得基于区域面积比的仿射不变量矢量表示形式。在哥伦比亚大学的fish数据集及Coil-100数据集上进行的实验表明,提出的算法得到的不变量特征满足仿射不变性,且不需要迭代计算不变量,有效地减少了累积误差对算法的影响。同时,物体图像受到一定范围内的干扰(被擦除、涂抹及遮挡)情况下,提取出的不变量特征具有良好的区分辨别能力。③针对海量人脸数据库进行检索时,大量的高维数据会严重影响检索的效率的问题,提出了利用人脸轮廓的几何不变量进行人脸粗分类的算法。该算法通过人脸轮廓的几何不变量特征,在预处理阶段,对人脸图像库建立多级层次索引结构,将具有相似轮廓特征的人脸划分到同一候选子类库中。该算法将为后续的细分类和匹配识别打下基础。在MUCT人脸数据库及PICS的Aberdeen正面人脸数据库上的实验表明,人脸轮廓特征可作为快速粗分类的依据,在预处理阶段能有效地进行人脸轮廓特征定位和脸型粗分类。④为了快速的提取三维凸包几何特征,满足三维空间下计算机仿真、大气建模等技术的发展需求,提出了一种基于椭球的三维凸包不变量求解算法。主要思想是在算法的初始步骤中,通过内切椭球代替四面体判别的方式,尽可能多的去除与凸包无关的三维点。在多元标准正态分布、均匀分布、指数分布、极值分布、对数分布和Johnson分布上的三维实验数据表明,提出的算法适用于海量三维数据凸包求取,在对多元标准正态分布下的一千万个点的集合求取三维凸包时,用时仅1.78秒,当三维点集的数据量增加时,提出的算法与Quickhull算法相比节省了更多的计算时间,表现得更有效率。
【关键词】：视觉识别 特征提取 几何不变量 凸包算法
【学位授予单位】：重庆大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TP391.41
【目录】：

• 摘要3-5
• ABSTRACT5-11
• 1 绪论11-27
• 1.1 引言11
• 1.2 选题背景及意义11-14
• 1.3 特征提取的简介14
• 1.4 几何不变量的研究现状14-22
• 1.4.1 几何不变量概念及性质14-16
• 1.4.2 相关理论研究现状16-21
• 1.4.3 需要解决的问题21-22
• 1.5 本文的研究目标和内容22-23
• 1.5.1 研究目标22
• 1.5.2 主要研究内容22-23
• 1.5.3 拟解决的关键问题23
• 1.6 本文的结构安排23-27
• 2 基于仿射变换的二维凸包不变量求解算法27-47
• 2.1 研究背景与问题分析27-30
• 2.2 算法相关的数学基础30-33
• 2.3 基于仿射变换的二维凸包算法33-41
• 2.3.1 初始化及划分35-36
• 2.3.2 计算初始凸多边形长宽36-37
• 2.3.3 定义仿射变换37-39
• 2.3.4 去除非凸包点39-41
• 2.4 实验结果及分析41-45
• 2.4.1 时间效率比较43-44
• 2.4.2 算法复杂度分析44-45
• 2.5 本章小结45-47
• 3 基于区域面积比的几何不变量构造算法47-69
• 3.1 研究背景与问题分析47-50
• 3.2 仿射变换的性质50-51
• 3.3 伪区域与伪质心的定义与性质51-53
• 3.4 面面积比几何不变量构造算法53-60
• 3.4.1 图像预处理54-56
• 3.4.2 基于质心与伪质心的划分策略56-58
• 3.4.3 不变量构造58-60
• 3.5 实验结果及分析60-66
• 3.5.1 仿射不变性分析60-63
• 3.5.2 不同视角及遮挡下的结果63-65
• 3.5.3 算法复杂度与时间效率比较65-66
• 3.6 本章小结66-69
• 4 基于轮廓几何不变量的人脸粗分类算法69-83
• 4.1 研究背景与问题分析69
• 4.2 轮廓特征提取算法简介69-71
• 4.3 基于轮廓不变量的人脸粗分类算法71-79
• 4.3.1 人脸检测定位及阈值分割71-74
• 4.3.2 二值化及噪声去除74-75
• 4.3.3 轮廓提取及几何不变量构建75-77
• 4.3.4 聚类算法选择77-79
• 4.4 实验结果与分析79-81
• 4.5 本章小结81-83
• 5 基于椭球的三维凸包不变量求解算法83-103
• 5.1 研究背景与问题分析83-85
• 5.2 三维凸包算法介绍85-88
• 5.3 基于椭球的三维凸包算法88-97
• 5.3.1 初始包围凸多面体计算88-91
• 5.3.2 内切椭球计算91-94
• 5.3.3 非凸包点去除及极值点合并94-97
• 5.4 实验结果及分析97-101
• 5.4.1 时间效率比较99-101
• 5.4.2 算法复杂度分析101
• 5.5 本章小结101-103
• 6 总结与展望103-105
• 6.1 全文总结103-104
• 6.2 研究展望104-105
• 致谢105-107
• 参参考文献107-119
• 附录119
• A作者在攻读学位期间发表的论文目录119
• B作者在攻读学位期间参加的科研项目119

【相似文献】

中国期刊全文数据库 前4条

1 孙亦南,刘伟军,王越超;基于几何不变量的图像特征识别[J];计算机应用与软件;2004年12期

2 李洪波;;共形几何代数与几何不变量的代数运算[J];计算机辅助设计与图形学学报;2006年07期

3 王伟,沈沛意,吴成柯;基础矩阵计算中共面点冗余度问题的研究[J];西安电子科技大学学报;1998年05期

4 ;[J];;年期

中国博士学位论文全文数据库 前2条

1 邢昌元;几何不变量特征提取算法研究及应用[D];重庆大学;2015年

2 屈建勤;基于代数和几何不变量的点集配准方法[D];吉林大学;2012年

中国硕士学位论文全文数据库 前3条

1 刘博文;基于几何不变量的视觉计算[D];上海交通大学;2007年

2 汪贤;基于几何不变量的机械臂立体视觉检测研究[D];东华大学;2010年

3 赵倩倩;基于一种新的几何不变量的直线匹配方法：CHR-IMP法[D];大连理工大学;2013年

，

本文编号：782695