Watershed 3D mesh segmentation based on regional discrete curvature

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 182-186.

Previous Articles Next Articles

Watershed 3D mesh segmentation based on regional discrete curvature

JIA Hui1，2, GENG Guohua1, ZHOU Mingquan3, ZHANG Jiangang4

1.School of Information Science & Technology, Northwest University, Xi’an 710127, China
2.School of Computer Science & Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
3.School of Information Science & Technology, Beijing Normal University, Beijing 100875, China
4.Department of Information and Supervision, Xi’an Thermal Power Research Institute Co Ltd, Xi’an 710032, China

Online:2015-06-01 Published:2015-06-12

基于区域离散曲率的三维网格分水岭分割

贾晖1，2，耿国华1，周明全3，张建刚4

1.西北大学信息科学与技术学院，西安 710127
2.西安邮电大学计算机学院，西安 710121
3.北京师范大学信息科学与技术学院，北京 100875
4.西安热工研究院有限公司电站信息及监控技术部，西安 710032

Abstract

Abstract: The discrete curvature is sensitive to the noise and heavy computation of feature value. In order to segment the 3D meshes, this paper presents a novel and efficient watershed algorithm which is based on regional discrete curvature. It extracts prominent feature points, pre-segments and then obtains the segment region. It estimates the discrete curvature within the segment region. It utilizes the Gauss curvature as the feature watershed to segment the 3D mesh. This algorithm does not need to wipe off the noise at initial stage, the experimental results show that the proposed algorithm can accurately and frequently yield meaningful borderline which has an evident branch structure.

Key words: 3-dimensional model, mesh segmentation, regional discrete curvature, watershed algorithm

摘要： 针对离散曲率估计对噪声敏感且特征值计算量大的特点提出了基于区域离散曲率的三维网格分水岭分割算法。寻找三维模型显著特征点;对三维模型进行预分割，确定分割带;在分割带区域上计算离散曲度极值点，利用测地距离和曲度极值点对三维模型进行分水岭分割。算法在分割前无需进行网格去噪，实验结果证明，对主体分支明显的模型具有较高的分割边缘准确度和较快的分割速度。

关键词: 三维模型, 网格分割, 区域离散曲率, 分水岭算法

JIA Hui1，2, GENG Guohua1, ZHOU Mingquan3, ZHANG Jiangang4. Watershed 3D mesh segmentation based on regional discrete curvature[J]. Computer Engineering and Applications, 2015, 51(11): 182-186.

贾晖1，2，耿国华1，周明全3，张建刚4. 基于区域离散曲率的三维网格分水岭分割[J]. 计算机工程与应用, 2015, 51(11): 182-186.

[1]	ZHAO Yuncheng, WANG Lin, SHENG Buyun, ZHAO Feiyu. Online Mesh Model Segmentation Method with Curvature Constraints [J]. Computer Engineering and Applications, 2020, 56(16): 176-182.
[2]	ZHU Jiong, YAN Lijun, MA Yan. Development and Application of Improved SSIM Image Evaluation System [J]. Computer Engineering and Applications, 2019, 55(12): 215-219.
[3]	TONG Lin1，2, HAN Yuexing1，3, Akihiko Konagaya3，4. Segmentation and Recognition of DNA Robots in AFM Images [J]. Computer Engineering and Applications, 2019, 55(11): 192-198.
[4]	LIU Xiangnan, WANG Yutan, ZHAO Chen, ZHU Chaowei, LI Lekai. Research on image segmentation method of Lingwu Long Jujubes based on watershed [J]. Computer Engineering and Applications, 2018, 54(15): 169-175.
[5]	FEI Yunqiao1, LIU Wenping1, LUO Youqing2, LU Pengfei2. Comparison of algorithms for unmanned aerial vehicle image segmentation in monitoring forest diseases and insect pests [J]. Computer Engineering and Applications, 2017, 53(8): 216-223.
[6]	XU Tianzhi, ZHANG Guicang, JIA Yuan. Color image segmentation based on morphology gradients and watershed algorithm [J]. Computer Engineering and Applications, 2016, 52(11): 200-203.
[7]	ZHU Ping1, MEI Jie2, ZHU Xiaobo3, HUANG Yonggang3. Segmentation method of CT cardiac image based on bilateral filtering and watershed algorithm [J]. Computer Engineering and Applications, 2015, 51(8): 170-173.
[8]	SUN Bin, ZHANG Changsheng, LIU Ziyu, QIAN Bin, ZHANG Hanping. Study of HVPP algorithm for pointer dial visual detection [J]. Computer Engineering and Applications, 2015, 51(23): 189-194.
[9]	GUO Wei, LI Xijun, WEN Tianyi. Watershed algorithm combining multi-structure filter and multi-scale reconstruction [J]. Computer Engineering and Applications, 2015, 51(14): 151-157.
[10]	YU Hui, QU Changsheng, LI Jinhang. Method for hand profile extraction in complicated conditions [J]. Computer Engineering and Applications, 2015, 51(14): 170-174.
[11]	LI Xuejun1, ZHAO Liliang2. Image segmentation of diseased lentil leaves for disease speckle [J]. Computer Engineering and Applications, 2014, 50(23): 181-184.
[12]	LI Wei, GAO Lu. Pavement crack detection based on improved watershed algorithm [J]. Computer Engineering and Applications, 2013, 49(20): 263-266.
[13]	DENG Chao, GUAN Geli, WANG Zhiheng. New watershed algorithm based on improved gradient and self-adaptive marker-extraction [J]. Computer Engineering and Applications, 2013, 49(20): 136-140.
[14]	XIONG Zhan, XIAO Guoqiang, QIU Kaijin. Watershed segmentation with adaptive marker extraction and energy function [J]. Computer Engineering and Applications, 2012, 48(35): 186-189.
[15]	FAN Yuanyuan1，YANG Bin2. Triangular mesh segmentation based on fundamental group [J]. Computer Engineering and Applications, 2011, 47(32): 180-182.

Watershed 3D mesh segmentation based on regional discrete curvature

基于区域离散曲率的三维网格分水岭分割

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics