几何代数在计算机视觉三维重建中的应用

几何代数在计算机视觉三维重建中的应用

论文摘要

计算机视觉三维重建技术主要研究如何利用二维投影图像恢复三维场景目标的问题。三维重建在战场三维地形模拟、目标监测以及空间定位等军事领域有巨大的应用价值。在计算机视觉中,一般都是采用标准线性代数工具对相关问题进行分析和处理,这里将引入一个新的数学工具-几何代数。本文将在几何代数框架下对三维重建相关问题进行研究。几何代数是一个集几何特点和代数特性于一体的数学系统。本文详细分析了外积、内积、几何积这三个基本运算之间的区别与联系。按照代数逻辑关系,对几何代数中的重要运算进行了细致的说明。与线性代数相比,无坐标表示的思想是几何代数最重要的特点,其丰富的符号表示为几何计算的简化提供了强有力的工具。投影几何是研究三维重建的基础。本文运用几何代数对投影空间进行重新描述。利用几何积,通过投影分离,建立了投影空间和矢量空间之间的联系。重点介绍了点、线、面的几何代数表示,并确立了它们之间的几何联接关系。利用括号计算和对偶框架,简洁直观地阐述了针孔摄像机成像的几何原理。不变量在三维重建技术研究中发挥着重要的作用。文中对投影空间中的交比不变量作了深入分析和扩展。根据线性变换不变性,推导出了交比的一维直线表示形式,并对其表示形式作了拓展性的分析和说明。双目视觉几何在三维重建中起着十分重要的作用。本文利用几何代数对极几何进行了分析和讨论,给出了无矩阵表示的基础矩阵形式,并利用括号计算表示出了极线几何约束,建立起双目视觉中的几何对应关系,并推导出立体视觉中的不变量表示形式。利用参考点进行三维重建,不需对相机进行标定,从而避免了标定过程所遇到的问题。利用交比不变量和场景中的平行四边形条件来确定另外两个参考点,把参考点的数目从六个减为四个,减少了由于计算参考点而带来的工作量。本文根据已知的参考点,场景几何信息,两次利用交比不变量成功实现了空间点位置的确定。实验结果表明在一定精度范围内,该方法能正确计算出空间点的位置。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 引言
  • 1.2 计算机视觉理论框架
  • 1.3 相关研究现状
  • 1.3.1 几何代数研究现状
  • 1.3.2 三维重建研究现状
  • 1.4 论文背景和研究内容
  • 1.4.1 选题背景及意义
  • 1.4.2 研究内容
  • 1.4.3 论文结构
  • 第二章 几何代数
  • 2.1 基于空间描述的几何代数
  • 2.1.1 外积
  • 2.1.2 内积
  • 2.1.3 几何积
  • 2.2 基于代数描述的克利福德代数
  • 2.2.1 几何积
  • 2.2.2 矢量
  • 2.2.3 内积和外积
  • 2.3 几何代数基本运算
  • 2.3.1 阶数投影运算
  • 2.3.2 倒置运算
  • 2.3.3 逆
  • 2.3.4 伪标量计算和对偶表示
  • 2.3.5 交和并
  • 2.3.6 线性变换
  • 2.3.7 倒数框架
  • 2.4 几何代数的简单应用
  • 2.5 小结
  • 第三章 投影几何
  • 3.1 简介
  • 3.2 投影几何基础
  • 3.3 点、直线和平面表示
  • 3.3.1 点的表示
  • 3.3.2 直线表示
  • 3.3.3 平面表示
  • 3.4 基本几何元素间的几何关系
  • 4 中平面的相交'>3.4.1 P4中平面的相交
  • 4 中直线的相交'>3.4.2 P4中直线的相交
  • 3.4.3 交并运算的括号表示
  • 3.4.4 倒数框架的括号表示
  • 3.4.5 点框架的拓展
  • 3.5 针孔摄像机几何
  • 3.6 本章小结
  • 第四章 立体视觉与不变量
  • 4.1 简介
  • 4.2 不变量的表示
  • 4.2.1 交比的一维表示
  • 4.2.2 交比的二维表示
  • 4.2.3 交比的三维表示
  • 4.3 立体视觉
  • 4.3.1 视觉几何
  • 4.3.2 不变量扩展到两个视角
  • 4.3.3 不变量的选取
  • 4.4 小结
  • 第五章 三维重建
  • 5.1 引言
  • 5.2 基于参考点的重建方法
  • 5.2.1 点的确定
  • 5.2.2 三维重建方法
  • 5.2.3 实验结果
  • 5.3 小结
  • 第六章 总结与展望
  • 致谢
  • 参考文献
  • 作者在学期间取得的学术成果
  • 相关论文文献

    • [1].一般三次方程的代数解[J]. 红河学院学报 2020(02)
    • [2].Hom-Malcev代数的表示[J]. 高师理科学刊 2019(03)
    • [3].第44届符号与代数计算国际研讨会在北航举办[J]. 电子世界 2019(16)
    • [4].一类H-伪代数的构造(英文)[J]. Journal of Southeast University(English Edition) 2017(04)
    • [5].拓扑效应代数[J]. 山东大学学报(理学版) 2017(10)
    • [6].套代数上的一类非线性可交换映射的刻画[J]. 数学的实践与认识 2017(18)
    • [7].C~*-代数A上的左模的半双线性型的稳定性[J]. 数学学报(中文版) 2016(01)
    • [8].以代数思维引领解题[J]. 数学通讯 2019(23)
    • [9].珠心算与“数与代数”教学融合的研究[J]. 文理导航(下旬) 2020(08)
    • [10].关于初中代数推理的理解与教学思考(续)[J]. 中学数学教学参考 2020(14)
    • [11].凸显本质,发展代数思维——“方程的意义”教学实践与思考[J]. 小学教学研究 2020(13)
    • [12].字母代数[J]. 数学小灵通(1-2年级版) 2020(11)
    • [13].字母代数[J]. 数学小灵通(1-2年级版) 2019(04)
    • [14].从算术思维到代数思维的跋涉之旅——代数思维的早期渗透研究(一)[J]. 数学学习与研究 2019(24)
    • [15].探索复习策略 提高课堂效率——例谈农村中学初三代数复习增效的主要策略[J]. 中学数学研究(华南师范大学版) 2018(04)
    • [16].代数结论几何应用[J]. 数理化解题研究 2016(03)
    • [17].你是我的代数,我的情[J]. 人生十六七 2016(09)
    • [18].字母代数[J]. 数学小灵通(1-2年级版) 2016(11)
    • [19].字母代数[J]. 数学小灵通(1-2年级版) 2015(Z1)
    • [20].字母代数[J]. 数学小灵通(1-2年级版) 2015(05)
    • [21].字母代数[J]. 数学小灵通(1-2年级版) 2012(11)
    • [22].培养学生代数思维意识的途径[J]. 教学月刊小学版(数学) 2011(04)
    • [23].走进奇妙的代数世界[J]. 初中生世界 2020(41)
    • [24].信息系统诱导的信息代数[J]. 吉林大学学报(理学版) 2016(03)
    • [25].割圆型单点扩张代数[J]. 成都航空职业技术学院学报 2015(01)
    • [26].“数与代数”教学中代数思维的融入与渗透[J]. 家长 2019(13)
    • [27].如何在算术教学中也教授代数思维[J]. 江苏教育 2013(33)
    • [28].早期代数思维的培养:小学阶段“数与代数”教学的应有之义[J]. 江苏教育 2013(33)
    • [29].坡代数中L-理想的若干范畴性质[J]. 模糊系统与数学 2013(06)
    • [30].代数跟几何的有机结合[J]. 辅导员 2011(17)

    标签:;  ;  ;  ;  ;  

    几何代数在计算机视觉三维重建中的应用
    下载Doc文档

    猜你喜欢