散乱点云谷脊特征提取.pdfVIP

第 23卷 第 1期 光学 精密工程 VoI．23 No．1 2015年 1月 OpticsandPrecisionEngineering Jan．2015 文章编号 1004—924X(2015)01—0310—09 散乱点云谷脊特征提取 张雨禾，耿国华 ，魏潇然 (西北大学信息科学与技术学院，陕西 西安 710127) 摘要：利用微分 “化 曲为直”的本质特性和离散计算方法，提出了一种基于局部重建的散乱点云谷脊特征提取算法。首 先，利用离散 Laplacian算子对点进行增强，通过阈值过滤标记潜在谷脊点。然后 ，在每个潜在谷脊点的局部邻域 内构建 紧附于潜在曲面、能反映该点局部几何特征信息的三角网格 。最后 ，根据 Weingarten映射的性质 ，估算潜在谷脊点的主 曲率和主方向；将邻域大小作为尺度参数 ，利用简单直观 的离散计算方法及线性插值方法 ，多尺度地判定一点是否为主 方向上的曲率极值点，从而提取谷脊特征。实验结果表 明：当点云规模为 10375个 ，谷脊点规模为 1129个时，执行时间 仅为 97。39ms；当点云规模达 327853个，谷脊点规模达到 105482个时，执行时间为 3956．12rns。该方法简单、稳定， 避免了传统的利用拟合 曲面再逼近微分量方法中由于曲面拟合带来的高时间代价，能快速有效地提取散乱点的云谷脊 特征。 关 键 词 ：点云模 型；特征提取；谷脊特征 ；离散计算 中图分类号 ：TP391．4 文献标识码 ：A doi：10．3788／OPE0310 Valley—ridgefeatureextraction from pointclouds ZHANG Yu—he，GENG GUO—hua ，W EIXiaoran (C0￡￡eg￡ofInformationScienceandTechnology，NorthwestUniversity，Xia 710127，China) *C0rrs0咒 gauthor，E-mail：ghgeng@nwu．edu．c Abstract：0n the basis ofcharacteristic ofdifferential “curlto straight” and disperse calculation method。anextractionmethodusinglocalreconstructionanddifferentialcalculationwasproposedfor va11ev—ridgefeaturesfrom pointclouds．First，thedispersed Iaplacian operatorwasusedtoenhance theDointdataand an aPPropriatethreshold wassettoobtain potentialvalley—ridgepoints．Then，a trianglemesh attached on the potential surface was constructed in every valley—ridge points to effective1vreflectthelocalgeometryfeatureinformation．Finally，accordingtoW eingartenmapping， principalcurvaturesandprincipaldirectionsofpotentialvalley—ridgepointswerecalculated．A simple differentia1caleu1arionmethodandalinearinterpolationmethodwereusedtodecideifthepointisan extremeva1uepOintin principledirection andtoextractthevalley—ridgefeaturesbasedonthemulti— sca1ingidea．Theex