基于外接圆方法的点云法向量提取

李莹莹; 张志毅; 袁林

doi:doi:10.3788/lop51.061205

激光与光电子学进展, 2014, 51 (6): 061205, 网络出版: 2014-04-23

基于外接圆方法的点云法向量提取

Extraction of Point Cloud Normal Vector Based on Circumcircle Method

论文大纲

李莹莹 ^*张志毅袁林

作者单位

西北农林科技大学信息工程学院, 陕西杨凌 712100

摘要

在线结构光测量中，为快速准确地提取点云的法向量，提出了一种外接圆方法。通过图像细化法求得光条纹初值中心点集，然后判定相邻三点是否共线：若共线，该点初始法线垂直于该直线；否则，这三点可以确定一个外接圆，连接外接圆心坐标和该点坐标得到该点的初始法向量。为减震荡，需对相邻三条初始法向量做平均，得到最终法向量。通过与Hessian 矩阵法和Sobel 梯度法进行对比，表明该方法能够准确提取法向量，且处理一幅320 pixel ×240 pixel 的图像的时间低于8 ms，能够满足实时性要求。

Abstract

In linear structured light measurement, in order to extract the point cloud normal vector quickly and accurately. A circumcircle extraction method is presented. Every three consecutive points are collinear or not is determined after the initial light stripe centers have been obtained by refining method. If they are collinear, the normal slope can be calculated by the points. Else, the three points determine a circle. The normal can be gotten by connecting the circle center and the initial center point. In order to reduce the shock, the average value of each three normals are calculated as the last normal. Experimental results show that the presented method can accurately extract the normal in comparison with Hessian matrix method and Sobel gradient method, and the time to process a 320 pixel × 240 pixel image is less than 8 ms, which can meet the real-time requirements.

参考文献

[1] 徐静珠. 结构光三维测量中光条中心提取方法及其评价的研究[D].南京: 南京农业大学, 2012.

Xu Jingzhu. Research on Methods and Evaluation of Stripe Center Extraction in Structured Light 3D Measurement [D]. Nanjing: Nanjing Agricultural University, 2012.

[2] 杨尉. 线结构光光条中心提取方法研究[D]. 哈尔滨: 哈尔滨工业大学, 2009.

Yang Wei. Research on Method for Extracting Center of Structured Light Stripe [D]. Harbin: Harbin Institute of Technology, 2009.

[3] 李宝, 程志权, 党岗, 等. 三维点云法向量估计综述[J]. 计算机工程与应用, 2010, 46(23): 1-7.

Li Bao, Cheng Zhiquan, Dang Gang, et al.. Survey on normal estimation for 3D point clouds [J].Computer Engineering and Applications, 2010, 46(23): 1-7.

[4] C Steger. Extracting curvilinear structures: a differential geometric approach [J]. Computer Vision- ECCV′ 96 Lecture Notes in Computer Science, 1996,1064: 630-641.

[5] C Steger. An unbiased detector of curvilinear structures [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1998, 20(2): 113-125.

[6] 熊会元, 宗志坚, 陈承鹏.线结构光条纹中心的全分辨率精确提取[J]. 光学精密工程, 2009, 17(5): 1057-1062.

Xiong Huiyuan, Zong Zhijian, Chen Chengpeng. Accurately extracting full resolution centers of structured light stripe [J]. Optics and Precision Engineering, 2009, 17(5): 1057-1062.

[7] Bazen A M, Gerez S H. Systematic methods for the computation of the directional fields and singular points of fingerprints [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 905-918

李莹莹, 张志毅, 袁林. 基于外接圆方法的点云法向量提取[J]. 激光与光电子学进展, 2014, 51(6): 061205. Li Yingying, Zhang Zhiyi, Yuan Lin. Extraction of Point Cloud Normal Vector Based on Circumcircle Method[J]. Laser & Optoelectronics Progress, 2014, 51(6): 061205.

基于外接圆方法的点云法向量提取

关于本站 Cookie 的使用提示

全站搜索

基于外接圆方法的点云法向量提取

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索