基于Snake的点模型谷脊线提取与优化-中国医学科学院学报编辑部.PDF

2015 年 10 月 图 学 学 报 October 2015 第 36 卷 第5 期 JOURNAL OF GRAPHICS Vol.36 No.5 基于 Snake 的点模型谷脊线提取与优化 1,2 2 张若男 ， 王仁芳 （1. 上海海洋大学信息学院，上海 201306 ； 2. 浙江万里学院计算机与信息学院，浙江 宁波 315100 ） 摘 要：基于主动轮廓模型 （Snake 模型），提出一种点模型的谷脊线提取与优化方法。首先 构建点模型的局部隐式曲面，并求出采样点的曲率值；然后通过求解主曲率极值点得到潜在谷脊 点，依据特征点的主方向连接谷脊点生成谷脊折线段；最后利用主动轮廓模型对谷脊折线段进行 优化。实验结果表明，算法是鲁棒的且能够生成光滑的谷脊线。 关 键 词：点模型；特征提取；谷 ；脊；Snake 模型 中图分类号：TP 391 文献标识码：A 文 章 编 号：2095-302X(2015)05-0662-09 Extraction of Valley-Ridge Lines from Point-Sampled Geometry with Snake 1,2 2 Zhang Ruonan , Wang Renfang (1. College of Information Science, Shanghai Ocean University, Shanghai 201306, China; 2. College of Computer Science and Information Technology, Zhejiang Wanli University, Ningbo Zhejiang 315100, China) Abstract: Based on the active contour model, a robust algorithm is proposed for extracting and optimizing valley-ridge lines from point-sampled geometry (PSG). First, local implicit surface of the PSG is reconstructed, and the curvature of every sampling point is computed. Potential valley-ridge points are then obtained by solving the extreme of the main curvature, and potential valley-ridge points is connected into valley-ridge polylin