基于Kinect的三维点云数据处理

被引:0
作者
陈聪梅
机构
[1] 苏州大学
关键词
点云拼接; 表面重建; 几何特征不变量; 双三次样条函数; 孔洞修复;
D O I
暂无
年度学位
2013
学位类型
硕士
导师
摘要
由于三维激光扫描的软硬件水平日趋成熟和大众化,相应的三维点云数据的处理技术成为越来越受关注的研究热点,广泛应用于计算机动画、医学图像处理、文物保护、地形勘探和数字化媒体创作等领域。随着扫描设备的采样精度和扫描速度不断提高,获取的点云数据呈海量增长,导致后期的多视拼接、表面重建和数据存储对硬件处理设备带来新的挑战和压力。针对目前基于三维扫描设备的数据处理的计算量大、复杂度高、需要在高性能的设备上才能处理、不能在各个领域广泛应用等问题,并结合深度体感设备Kinect,本文提出了一种能够在中低端计算机上实现的简单、高效的三维点云数据处理方法,其中包括点云拼接及表面重建算法等关键技术,主要研究工作和贡献概括如下: 首先,本文从深度体感设备Kinect出发,详细介绍了该设备基于PC上的开发及其颜色和深度信息的获取原理,并对采集得到的点云数据进行阈值分割和拓扑关系的建立等预处理,大大提高点云拼接及表面重建处理的速度。 其次,本文提出了一种基于几何特征不变量的拼接方法。该方法通过曲率和邻域标识相似度等度量来确定匹配点关系,根据匹配点之间的坐标变换估算初始刚体变换的旋转和平移矩阵,将不同视角的点云数据初始配准在同一坐标系下。然后根据最近点迭代法算法,利用奇异值分解,迭代计算精确配准的刚体变换,以完成多视拼接。 再次,本文对以往基于区域生长的表面重建算法进行改进:根据平坦度大小确定初始点构造初始三角形,以增强三角剖分的鲁棒性;通过对邻域的不同定义,选择搜索范围,实现非连通区域的连接;利用双三次样条插值函数拟合曲面,修复点云孔洞,改善网格重建质量。 最后,本文在Visual Studio2008开发环境下结合OpenCV和OpenGL底层图形库混合编程设计并实现点云拼接及表面重建算法,取得了良好的结果。
引用
收藏
页数:68
共 25 条
[1]
形状可调的B样条曲面补洞方法 [J].
叶玉辉 ;
赵乃良 .
科技通报, 2012, 28 (07) :118-121
[2]
基于Delaunay三角网的任意多边形三角剖分算法研究 [J].
刘刚 ;
袁纪武 ;
李磊 ;
王春 .
计算机与数字工程, 2012, 40 (06) :121-123
[3]
基于八叉树及KD树的混合型点云数据存储结构 [J].
廖丽琼 ;
白俊松 ;
罗德安 .
计算机系统应用, 2012, 21 (03) :87-90
[4]
逆向工程中散乱点云的K邻域搜索算法研究 [J].
刘越华 ;
廖文和 ;
刘浩 .
机械设计与制造, 2012, (03) :256-258
[5]
三维人脸模型孔洞修补技术研究 [J].
吕莹莹 ;
郝伟 ;
郭金金 .
计算机仿真, 2012, 29 (01) :195-198+249
[6]
基于隐式曲面和域分解的多边形网格模型孔洞修补 [J].
刘光帅 ;
李柏林 ;
何朝明 .
机械设计与制造, 2011, (09) :263-265
[7]
一种改进的散乱点云边界特征点提取算法 [J].
陈义仁 ;
王一宾 ;
彭张节 ;
江健生 .
计算机工程与应用, 2012, 48 (23) :177-180+190
[8]
G~n filling orbicular N-sided holes using periodic B-spline surfaces.[J].PAUL Jean-Claude;.Science China(Information Sciences).2011, 07
[9]
基于点邻域平坦度的网格重构算法 [J].
李根 ;
陈志杨 ;
张三元 ;
张引 ;
叶修梓 .
计算机辅助设计与图形学学报, 2008, (04) :482-487
[10]
基于GPU快速光线跟踪算法的设计与实现 [J].
杨俊华 ;
符红光 ;
郭惠 .
计算机应用, 2007, (08) :2033-2035