预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共20页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109410183A(43)申请公布日2019.03.01(21)申请号201811167642.5(22)申请日2018.10.08(71)申请人香港理工大学地址中国香港九龙红磡香港理工大学(72)发明人史文中范文铮(74)专利代理机构北京集佳知识产权代理有限公司11227代理人罗满(51)Int.Cl.G06T7/00(2017.01)G06T7/136(2017.01)G06T7/187(2017.01)权利要求书2页说明书13页附图4页(54)发明名称基于点云数据的平面提取方法、系统、装置及存储介质(57)摘要本申请公开了一种基于点云数据的平面提取方法,从点云数据中恢复得到数据格网和既定扫描线,并基于此构建得到另外的伪扫描线,之后再利用线简化算法去除扫描线中不必要的点,得到保留下来的特征点,并基于特征点将原扫描线拆分为各扫描线段,以各扫描线段的主方向为参考依据进行聚类处理,得到由线特征组成的各平面碎片,最后将拥有相同或相似法向且存在重叠区域的平面碎片进行合并得到目标平面。通过以线特征的方式摆脱了现有算法对高点云密度的依赖,同时也能够显著减少法向对比的次数,提升了效率。本申请还同时公开了一种感兴趣区域确定装置、设备及计算机可读存储介质,具有上述有益效果。CN109410183ACN109410183A权利要求书1/2页1.一种基于点云数据的平面提取方法,其特征在于,包括:从点云数据中恢复数据格网,并根据所述数据格网恢复既定扫描线;在所述数据格网下根据所述既定扫描线生成伪扫描线,得到由所述既定扫描线和所述伪扫描线组成的扫描线集;利用线简化算法提取所述扫描线集中的每条扫描线上的特征点;连接每条所述扫描线上各相邻的特征点,得到各扫描线段,并分别计算得到每条所述扫描线段的主方向;以所述主方向对各所述扫描线段进行聚类处理,并从得到的聚类处理结果中提取得到各平面碎片;将拥有相同法向且存在重叠区域的平面碎片进行合并,得到各目标平面。2.根据权利要求1所述的平面提取方法,其特征在于,根据所述数据格网恢复既定扫描线,包括:从所述数据格网的一侧分别按照从左至右、从上到下以逐行扫描和逐列扫描的方式恢复出既定的水平扫描线和竖直扫描线。3.根据权利要求2所述的平面提取方法,其特征在于,在所述数据格网下根据所述既定扫描线生成伪扫描线,包括:在所述数据格网的边界限定下,自所述水平扫描线和所述竖直扫描线构成的新格网单元的左上角至右下角生成第一伪对角扫描线;在所述数据格网的边界限定下,自所述水平扫描线和所述竖直扫描线构成的新格网单元的左下角至右上角生成第二伪对角扫描线。4.根据权利要求3所述的平面提取方法,其特征在于,还包括:当生成的扫描线为非共面扫描线时,对所述竖直扫描线、所述第一伪对角扫描线以及所述第二伪对角扫描线进行投影处理,得到各投影扫描线。5.根据权利要求1所述的平面提取方法,其特征在于,利用线简化算法提取所述扫描线集中的每条扫描线上的特征点,包括:确定每条所述扫描线的两个端点,并利用线简化算法确定每条所述扫描线的拐点,且将各所述端点和所述拐点均作为对应扫描线的特征点。6.根据权利要求1至5任一项所述的平面提取方法,其特征在于,将拥有相同法向且存在重叠区域的平面碎片进行合并,包括:将各所述平面碎片根据所属的不同扫描线方向划分为相应数量的平面碎片组;以两两合并的方式将不同所述平面碎片组中拥有相同法向且有重叠部分的平面碎片进行合并,直至每个所述平面碎片组中剩余的平面碎片无法与其余任一平面碎片组中的任一平面碎片进行合并。7.根据权利要求6所述的平面提取方法,其特征在于,还包括:在每次进行平面碎片合并时,均利用平面去噪算法去除每次合并得到的平面中的噪声点。8.一种基于点云数据的平面提取系统,其特征在于,包括:数据网格及既定扫描线恢复单元,用于从点云数据中恢复数据格网,并根据所述数据格网恢复既定扫描线;2CN109410183A权利要求书2/2页伪扫描线及扫描线集生成单元,用于在所述数据格网下根据所述既定扫描线生成伪扫描线,得到由所述既定扫描线和所述伪扫描线组成的扫描线集;线简化算法特征点提取单元,用于利用线简化算法提取所述扫描线集中的每条扫描线上的特征点;线段拆分及主方向计算单元,用于连接每条所述扫描线上各相邻的特征点,得到各扫描线段,并分别计算得到每条所述扫描线段的主方向;聚类处理即平面碎片提取单元,用于以所述主方向对各所述扫描线段进行聚类处理,并从得到的聚类处理结果中提取得到各平面碎片;平面碎片合并单元,用于将拥有相同法向且存在重叠区域的平面碎片进行合并,得到各目标平面。9.一种基于点云数据的平面提取装置,其特征在于,包括:存储器,用于存储计算机程序;处理器,用于执行所述