点模型特征线提取与优化研究-计算机科学与技术专业论文.docx

上海 上海海洋大学硕士学位论文 万方数据 万方数据 上海海洋大学 博/硕士学位论文 答辩委员会成员名单 姓名 工作单位 职称 备注 奚李峰 浙江万里学院 教授 主席 马修水 浙江大学 宁波理工学院 教授 委员 郭秋丽 浙江万里学院 教授 委员 胡 松 浙江万里学院 助研 秘书 答辩地点 浙江万里学院 计算机与信息学院 7306 会议室 答辩日期 2015 年 6 月 9 日 点模型特征线提取与优化研究 摘 要 继声音、图像和视频后，三维数字几何模型已成为广受关注的第四种数字媒 体形式。随着三维数据获取设备和获取技术的快速发展，三维模型在工业设计、 数字城市、航天模拟、医学辅助诊断等各个领域获得了有效的应用，并在学术界 和工业界得到广泛的关注与研究。三位几何模型相关应用的大量涌现，推动了数 字几何处理(DGP：Digital Geometry Processing)领域的研究进展。 点模型是由三维扫描设备根据一定的采样规则对物体表面进行采样而得到 的散乱采样点的集合。近几年，点模型逐渐成为计算机图形学领域的一个热点研 究对象，这是由于点模型无需维护全局一致的拓扑结构，数据结构简单，并且点 模型的获取越来越方便，在几何处理中更加灵活。点模型的特征提取研究也受到 了广泛关注，其在计算机视觉、数字城市、人脸识别、文物保护与修复等领域发 挥着重要的应用价值。 基于计算机图形学，离散微分几何学等理论基础，本文主要对点模型微分属 性估算，点模型谷脊特征线提取以及谷脊特征线优化等问题进行讨论研究。本文 的主要研究内容如下： (1) 点模型微分属性估算方法：基于 RBF 的微分属性估算方法首先利用 KD 树，对采样点的 k 最近邻域进行快速搜索，得到采样点的局部邻域；然后通过径 向基函数(RBF：Radial Basis Functions)对局部邻域进行曲面重构，将离散的采样 点变为连续的局部曲面，根据微分几何理论以及连续曲面微分属性计算方法，在 RBF 重构曲面上估算采样点的曲率等微分属性，并给出其在点模型简化中的有 效应用。 (2) 点模型谷脊特征线提取：基于 Mean Shift 算法，对点模型进行基于几何 特征性的聚类，然后对聚类单元进行 RBF 局部曲面重构，根据局部曲面表达式 计算采样点的主曲率值，设定曲率阈值筛选出潜在的谷脊特征点；然后根据曲率 符号分别标记谷点和脊点，并结合最小主方向和折线生长原则对谷脊点分别进行 连接，得到初始谷脊特征折线。 (3) 点模型的谷脊特征线优化：基于 Snake，首先根据谷脊线提取算法得到 的谷脊线确定初始轮廓；然后对每个特征节点的局部邻域进行重采样，计算出重 采样点的能量函数，并通过多次迭代求出能量最小值的点，谷脊线经过多次移动 收敛得到光滑的谷脊线。 I 本文三个部分相互关联，层层深入。大量实验结果和分析，表明本文中算法 的鲁棒性，能为点模型的其他处理提供稳定的支撑。点模型的特征线提取与优化 研究有着广阔的发展前景，是点模型数字几何处理中非常重要的研究课题。本文 最后给出了结论，并提出了几个进一步研究的方向。 关键词：点模型，RBF，微分属性，谷脊线提取，Snake 优化 II 上海 上海海洋大学硕士学位论文 Research on Feature Extraction and Feature Lines Optimization of Point-Sampled Model Abstract As a new form of digital media, Three-dimensional digital geometry has got wide attention , following the sound, image, and video. And with the rapid development of the three-dimensional data acquisition equipment and technology, the three-dimensional model has been widely used in the fields of industrial design, digital city, aviation simulation, medical diagnosis, and so on. The emergence of 3D applications promotes the research progress of digital geometry processing. Point model is a collection of 3D sampled points, scanning with a specified rules. D