学位论文 > 优秀研究生学位论文题录展示
基于蚁群算法由直线光流场重建三维结构的研究
作 者: 张聪炫
导 师: 刘文;陈震
学 校: 南昌航空大学
专 业: 控制理论与控制工程
关键词: 直线光流 三维重建 蚁群算法 优化算法
分类号: TP391.41
类 型: 硕士论文
年 份: 2010年
下 载: 51次
引 用: 1次
阅 读: 论文下载
内容摘要
从连续图像序列中提取3D刚体表面特征后对刚体的运动及相对深度信息进行三维重建是计算机视觉领域中的一个研究热点。本文主要研究基于直线特征的光流场重建三维刚体运动和结构的计算理论和方法。本文首先选择了2D直线和3D直线的表示方法,将二维直线的参数对时间的导数定义为直线的光流速度,再将光流速度的导数定义为直线的光流加速度。然后推导出在透视投影模型下,3D刚体表面直线的旋转运动参数与其在投影平面上的直线光流参数之间的运动关系,即直线光流场方程组。基于这个方程组只要稳定地跟踪连续三幅图像中的两条直线光流就可以通过解线性方程组求出3D刚体的旋转角速度及加速度参数,进而求出平移运动速度,刚体相对深度信息,摄像机焦距等参数。本文提出了基于蚁群算法的直线光流重建三维刚体运动与结构的计算方法。该方法将3D刚体旋转运动参数的误差作为蚁群算法的目标函数,将3D刚体表面直线在投影平面上的直线光流参数作为蚁群算法模型的输入,刚体旋转运动的旋转角速度和角加速度作为模型的输出,通过不断调整蚁群算法模型的输入参数及蚂蚁搜索的循环次数使目标函数值最小,此时蚁群算法模型的输出值即为3D刚体旋转运动参数的最优解。进而求出刚体的平移速度参数和空间直线坐标,实现了刚体的三维重建。该方法只要能够稳定获取和跟踪两条平面直线参数即可重建刚体的旋转运动、平移运动和相对深度信息。多组实验表明该蚁群算法系统是稳定的,具有较好的鲁棒性能和计算误差。本文还对比分析了其他几种常用的优化求解方法,例如遗传算法,粒子群算法,神经网络,线性神经网络等优化算法,分别应用于本文提出的直线光流场方程组模型进行优化求解,并与蚁群算法在计算精度和计算效率等方面作详细对比分析。
|
全文目录
摘要 4-5 Abstract 5-9 第一章 绪论 9-14 1.1 计算机视觉 9 1.2 视觉运动分析 9-12 1.2.1 基于光流场的SFM算法 10-11 1.2.2 基于特征的SFM算法 11-12 1.3 基于直线的视觉运动分析 12-13 1.4 本论文研究的内容 13-14 第二章 空间直线的表示和直线光流场方程 14-23 2.1 引言 14 2.2 直线的表示原则 14-15 2.3 直线的表示 15-17 2.3.1 直线的2D表示 15 2.3.2 直线的3D表示 15-17 2.4 图像直线与空间直线的关系及直线光流场定义 17-18 2.4.1 图像直线与空间直线的关系 17-18 2.4.2 直线光流场定义 18 2.5 基于直线光流的刚体旋转运动方程 18-20 2.6 刚体的平移速度及结构重建 20-21 2.7 摄像机焦距已知情况下重建刚体旋转运动的线性算法 21 2.8 摄像机焦距未知情况下重建刚体旋转运动的线性算法 21-23 第三章 基于蚁群算法的直线光流场三维重建方法 23-29 3.1 引言 23 3.2 蚁群算法的基本原理 23-25 3.3 基于直线光流场的蚁群算法设计 25-27 3.3.1 输入与输出层的设计 25 3.3.2 中间层的设计 25-27 3.4 基于蚁群优化算法的直线光流场算法模型 27-29 第四章 实验分析与对比研究 29-52 4.1 引言 29 4.2 模拟直线仿真实验 29-34 4.3 三角棱锥仿真实验 34-39 4.4 真实立方体旋转算例 39-43 4.5 真实机械零件图像序列 43-48 4.6 室内电风扇图像序列 48-51 4.7 本章小结 51-52 第五章 结论与展望 52-54 5.1 本文结论 52-53 5.2 后续工作展望 53-54 参考文献 54-57 发表论文和参加科研情况说明 57-58 致谢 58
|
相似论文
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 医学超声图像的三维可视化研究,TP391.41
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 基于粒子群算法求曲线/曲面间最小距离方法,O182
- 三维头部数值模型的建立及DBS电场的分析研究,R742.5
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 药品扩散中的优化控制及其数值方法,R91
- 融合粒子群和蛙跳算法的模糊C-均值聚类算法研究,TP18
- 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- 口角蜗轴的三维立体结构研究,R782.2
- 豚鼠耳蜗三维重建与基底膜模态数值模拟的研究,R764
- 结合蚁群算法与基于划分的DBSCAN聚类算法的研究,TP311.13
- 基于控制方法的粒子群算法改进及应用研究,TP301.6
- 基于RFID监狱智能管理系统研究与实现,TP315
- 复杂动态环境下的小型足球机器人路径规划研究,TP242
- 豚鼠内耳前庭结构三维重建与温度场数值模拟的研究,R764
- 医学图像的三维可视化算法研究,TP391.41
- 基于物理拓扑感知的Chord算法研究,TP393.02
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|