Topological feature recognition and blend feature protection for non-duality point clouds

Chun-kang ZHANG; Hong-mei LI; Xia ZHANG

doi:10.37188/OPE.20202810.2301

您当前的位置：

首页 >

文章列表页 >

Topological feature recognition and blend feature protection for non-duality point clouds

Information Sciences | 更新时间：2020-11-16

- Topological feature recognition and blend feature protection for non-duality point clouds
- Optics and Precision Engineering Vol. 28, Issue 10, Pages: 2301-2310(2020)
- 作者机构：
  
  贵州大学测绘工程教研室, 贵州贵阳 550025
- 作者简介：
- 基金信息：
- DOI：10.37188/OPE.20202810.2301
  CLC： TP391.4
- Received：06 May 2020，
  
  Revised：05 July 2020，
  
  Accepted：05 July 2020，
  
  Published：25 October 2020
- 稿件说明：
移动端阅览
Chun-kang ZHANG, Hong-mei LI, Xia ZHANG. Topological feature recognition and blend feature protection for non-duality point clouds[J]. Optics and precision engineering, 2020, 28(10): 2301-2310.
DOI：

Chun-kang ZHANG, Hong-mei LI, Xia ZHANG. Topological feature recognition and blend feature protection for non-duality point clouds[J]. Optics and precision engineering, 2020, 28(10): 2301-2310. DOI： 10.37188/OPE.20202810.2301.

摘要

以曲率、法向量变化量等为度量指标的三维点云模型不具有基于某一参考面的对偶性，基于Morse理论提取的点云Morse-Smale（MS）复形存在大量无意义特征，这严重制约了模型特征的识别效率。针对这一问题，提出单复形拓扑模型的概念，以避免无意义特征的提取，并基于MS复形的特性线重要性度量方法和“同态收缩算法”，推导了单复形拓扑模型的特征线重要性度量方法和拓扑简化算法。同时，针对模型过渡特征在拓扑简化过程中难以保留的问题，依据单复形构建与“持续值”简化理论，通过设定阈值，过滤删除导致跨轮廓与非轮廓关键线生成的鞍点，实现简化过程中过渡特征的保护。算法在多个典型三维点云模型上进行了实验验证，结果表明，与现有拓扑特征提取方法比较，单复形拓扑模型提取与简化算法避免了大量无意义特征的提取，时间效率提高了52.22%，数据压缩率提高了5%以上；过渡特征保护方法对过渡特征的识别率达到了100%。本文方法显著提高了三维点云模型的特征识别效率，并有效改善了常规算法存在的过渡特征线断裂不完整问题。

Abstract

A 3D point cloud model that takes curvature and variation of the normal vector as metrics is not dual with regard to a certain reference plane. This can lead to the production of numerous meaningless topological features from the point cloud Morse-Smale (MS) complex extracted based on Morse theory

severely restricting the recognition efficiency of model features. To address this problem

the concept of a single complex topology model is proposed to avoid the extraction of meaningless features. Based on the characteristic line importance measurement method of the MS complex and the homomorphic shrinkage algorithm

the characteristic line importance measurement method and topology simplification algorithm of a single complex topology model are derived. Furthermore

the model transition features are difficult to retain in the process of topology simplification; to address this

by setting thresholds based on the single complex construction and persistence simplification theory

the saddle points that lead to the generation of critical lines that cross the contours or are off the contours are filtered and deleted. The protection of transition features is achieved in the simplification process. The algorithm was experimentally validated on several typical 3D point cloud models. The results and analysis show that

in contrast to existing topological feature extraction methods

the extraction and simplification algorithm of the single complex topology model successfully avoids extracting several meaningless features. The time efficiency and data compression rate respectively increase by 52.22% and 5% or more. With this blend feature protection method

the identification rate of blend features reaches 100%. A large number of experimental data and a series of subsequent analyses demonstrate that this method significantly improves the feature recognition efficiency of the 3D point cloud model. Moreover

it effectively alleviates the problem of incompleteness and fracture in transition feature lines in conventional algorithms.

关键词

Keywords

references

王宾 , 刘林 , 侯榆青 , 等 . 应用改进迭代最近点方法的三维心脏点云配准 . 光学精密工程 , 2020 . 28 ( 2 ): 474 - 484 . http://ope.lightpublishing.cn/thesisDetails?columnId=2125386&Fpath=&index=-1&l=zh http://ope.lightpublishing.cn/thesisDetails?columnId=2125386&Fpath=&index=-1&l=zh .

B WANG , L LIU , Y Q HOU , 等 . Three-dimensional cardiac point cloud registration by improved iterative closest point method . Opt. Precision Eng. , 2020 . 28 ( 2 ): 474 - 484 . http://ope.lightpublishing.cn/thesisDetails?columnId=2125386&Fpath=&index=-1&l=zh http://ope.lightpublishing.cn/thesisDetails?columnId=2125386&Fpath=&index=-1&l=zh .

李宗春 , 何华 , 付永健 , 等 . 凸显尖锐特征的点-线-面递进式曲面重建 . 光学精密工程 , 2019 . 27 ( 1 ): 221 - 229 . http://ope.lightpublishing.cn/thesisDetails?columnId=1425079&Fpath=&index=-1&l=zh http://ope.lightpublishing.cn/thesisDetails?columnId=1425079&Fpath=&index=-1&l=zh .

Z CH LI , H HE , Y J FU , 等 . Point-line-surface gradual surface reconstruction emphasizing sharp feature . Opt. Precision Eng. , 2019 . 27 ( 1 ): 221 - 229 . http://ope.lightpublishing.cn/thesisDetails?columnId=1425079&Fpath=&index=-1&l=zh http://ope.lightpublishing.cn/thesisDetails?columnId=1425079&Fpath=&index=-1&l=zh .

马鑫 , 魏仲慧 , 何昕 , 等 . 三维枪弹痕点云数据处理及特征提取研究 . 液晶与显示 , 2016 . 31 ( 9 ): 889 - 896 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201609007 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201609007 .

X MA , ZH H WEI , X H , 等 . Processing and feature extraction for tree-dimensional bullet point cloud data . Chinese Journal of Liquid Crystals and Displays , 2016 . 31 ( 9 ): 889 - 896 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201609007 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=yjyxs201609007 .

J REININGHAUS , N KOTAVA , D GVNTHER , 等 . A scale space based persistence measure for critical points in 2D scalar fields . IEEE Transactions on Visualization and Computer Graphics , 2011 . 17 ( 12 ): 2045 - 2052 . DOI: 10.1109/TVCG.2011.159 http://doi.org/10.1109/TVCG.2011.159 .

Y L GUO , M BENNAMOUN , F SOHEL , 等 . A comprehensive performance evaluation of 3D local feature descriptors . International Journal of Computer Vision , 2016 . 116 ( 1 ): 66 - 89 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=8ad6b2a517111d6636d392412b84981a http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=8ad6b2a517111d6636d392412b84981a .

S XIA , R WANG . A fast edge extraction method for mobile Lidar point clouds . IEEE Geoscience and Remote Sensing Letters , 2017 . 14 ( 8 ): 1288 - 1292 . DOI: 10.1109/LGRS.2017.2707467 http://doi.org/10.1109/LGRS.2017.2707467 .

J H NIE . Extracting feature lines from point clouds based on smooth shrink and iterative thinning . Graphical Models , 2016 . 84 38 - 49 . DOI: 10.1016/j.gmod.2016.04.001 http://doi.org/10.1016/j.gmod.2016.04.001 .

庞旭芳 , 庞明勇 , 肖春霞 . 点云模型谷脊特征的提取与增强算法 . 自动化学报 , 2010 . 36 ( 8 ): 1073 - 1083 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201008004 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201008004 .

X F PANG , M Y PANG , CH X XIAO . An algorithm for extracting and enhancing valley-ridge features from point sets . Acta Automatica Sinica , 2010 . 36 ( 8 ): 1073 - 1083 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201008004 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201008004 .

陈华伟 , 袁小翠 , 吴禄慎 , 等 . 基于曲率突变分析的点云特征线自动提取 . 光学精密工程 , 2019 . 27 ( 5 ): 1218 - 1228 . http://ope.lightpublishing.cn/thesisDetails?columnId=1425891&Fpath=&index=-1&l=zh http://ope.lightpublishing.cn/thesisDetails?columnId=1425891&Fpath=&index=-1&l=zh .

H W CHEN , X C YUAN , L SH WU , 等 . Automatic point cloud feature-line extraction algorithm based on curvature-mutation analysis . Opt. Precision Eng. , 2019 . 27 ( 5 ): 1218 - 1228 . http://ope.lightpublishing.cn/thesisDetails?columnId=1425891&Fpath=&index=-1&l=zh http://ope.lightpublishing.cn/thesisDetails?columnId=1425891&Fpath=&index=-1&l=zh .

王晓辉 , 吴禄慎 , 陈华伟 , 等 . 基于区域聚类分割的点云特征线提取 . 光学学报 , 2018 . 38 ( 11 ): 1110001 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201811009 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201811009 .

X H WANG , L SH WU , H W CHEN , 等 . Feature line extraction from a point cloud based on region clustering segmentation . Acta Optica Sinica , 2018 . 38 ( 11 ): 1110001 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201811009 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201811009 .

Y H ZHANG , G H GENG , X R WEI , 等 . A statistical approach for extraction of feature lines from point clouds . Computers & Graphics , 2016 . 56 31 - 45 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=8bfbf3d7b97fb6b8b135e1d718d09865 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=8bfbf3d7b97fb6b8b135e1d718d09865 .

李明磊 , 宗文鹏 , 李广云 , 等 . 基于体素生长的点云结构直线段提取 . 光学学报 , 2018 . 38 ( 1 ): 0112001 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201801019 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201801019 .

M L LI , W P ZONG , G Y LI , 等 . Extraction of structure line segments from point clouds using voxel-based region growing . Acta Optica Sinica , 2018 . 38 ( 1 ): 0112001 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201801019 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201801019 .

杜建丽 , 陈动 , 张振 , 等 . 建筑点云几何模型重建方法研究进展 . 遥感学报 , 2019 . 23 ( 3 ): 374 - 391 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ygxb201903002 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ygxb201903002 .

J L DU , D CHEN , ZH ZHANG , 等 . Research progress of building reconstruction via airborne point clouds . Journal of Remote Sensing , 2019 . 23 ( 3 ): 374 - 391 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ygxb201903002 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ygxb201903002 .

A GYULASSY , P T BREMER , V PASCUCCI , 等 . Shared-memory parallel computation of Morse-Smale complexes with improved accuracy . IEEE Transactions on Visualization and Computer Graphics , 2019 . 25 ( 1 ): 1183 - 1192 . http://ieeexplore.ieee.org/document/8440824/ http://ieeexplore.ieee.org/document/8440824/ .

邱彦杰 , 周雄辉 . 反向工程中三角网格的加工特征识别 . 计算机辅助设计与图形学学报 , 2010 . 22 ( 4 ): 711 - 716 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201004021 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201004021 .

Y J QIU , X H ZHOU . Machining features recognition from triangular meshes in reverse engineering . Journal of Computer-Aided Design & Computer Graphics , 2010 . 22 ( 4 ): 711 - 716 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201004021 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201004021 .

T WEINKAUF , D GVNTHER . Separatrix persistence: extraction of salient edges on surfaces using topological methods . Computer Graphics Forum , 2009 . 28 ( 5 ): 1519 - 1528 . DOI: 10.1111/j.1467-8659.2009.01528.x http://doi.org/10.1111/j.1467-8659.2009.01528.x .

J SAHNER , B WEBER , S PROHASKA , 等 . Extraction of feature lines on surface meshes based on discrete Morse theory . Computer Graphics Forum , 2008 . 3 ( 3 ): 735 - 742 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1111/j.1467-8659.2008.01202.x http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1111/j.1467-8659.2008.01202.x .

邱彦杰 , 周雄辉 , 柳伟 . 基于Morse-Smale复形的三角网格特征线提取 . 上海交通大学学报 , 2010 . 44 ( 8 ): 1074 - 1078 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=shjtdxxb201008011 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=shjtdxxb201008011 .

Y J QIU , X H ZHOU , W LIU . Feature lines extraction from triangular mesh based on Morse-Smale complex . Journal of Shanghai Jiaotong University , 2010 . 44 ( 8 ): 1074 - 1078 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=shjtdxxb201008011 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=shjtdxxb201008011 .

J L PFALTZ . Surface networks . Geographical Analysis , 1976 . 8 ( 1 ): 77 - 93 .

袁洁 , 周明全 , 耿囯华 , 等 . 基于Morse-Smale拓扑特征的文物碎片拼接算法 . 自动化学报 , 2018 . 44 ( 8 ): 1486 - 1495 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201808012 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201808012 .

J YUAN , M Q ZHOU , G H GENG , 等 . Automatic reassembly of fractured fragments using Morse topological features . Acta Automatica Sinica , 2018 . 44 ( 8 ): 1486 - 1495 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201808012 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=zdhxb201808012 .

胡佳贝 , 刘喆 , 张鹏飞 , 等 . 基于离散Morse理论的散乱点云特征提取 . 光学学报 , 2019 . 39 ( 6 ): 232 - 241 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201906029 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201906029 .

J B HU , ZH LIU , P F ZHANG , 等 . Feature extraction from point clouds . Acta Optica Sinica , 2019 . 39 ( 6 ): 232 - 241 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201906029 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=gxxb201906029 .

刘梦婷 , 方美娥 , 张楠 , 等 . 连续框架下二维标量场Morse-Smale复形分割 . 计算机辅助设计与图形学学报 , 2016 . 28 ( 12 ): 2075 - 2081 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201612005 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201612005 .

M T LIU , M E FANG , N ZHANG , 等 . A continuous framework of Morse-Smale complex segmentation for two-dimensional scalar fields . Journal of Computer-Aided Design & Computer Graphics , 2016 . 28 ( 12 ): 2075 - 2081 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201612005 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjfzsjytxxxb201612005 .

M MIHAELA , W RVDIGER . Visualizing the stability of critical points in uncertain scalar fields . Computers & Graphics , 2014 . 41 13 - 25 . http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=9ca9d35ba8f922df8bea71435de3b770 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=9ca9d35ba8f922df8bea71435de3b770 .

Views

321

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰