低扭曲几何映射的研究-计算数学专业论文.pdf.docxVIP

摘要摘要 摘要 摘要 随着三维数据采集技术的发展，数字几何数据成为继声音、图像和视频之后 的新媒体形式，并在曲面造型、计算机动画与视觉、地理信息系统、物理仿真、 虚拟现实、科学计算的可视化等领域有着广泛的应用。本文的研究是基于三角网 格曲面这一基本的几何数据。在计算机图形学、计算机视觉和医学图像处理等领 域，寻找曲面间的低扭曲几何映射一直是一个重要的基本性问题。其中，曲面参 数化和曲面注册就是其中的两个重要技术。随着数字几何处理的发展及曲面微 分几何在计算机科学中的广泛应用，越来越多基于低扭曲几何映射的工程技术 难题被解决。本文以三角网格数据为基础，围绕低扭曲几何映射问题，对低扭曲 的球面参数化及平面网格上低扭曲映射进行研究。 对于亏格为0的封闭三角网格曲面，我们提出了一种尽可能保刚性的球面 参数化方法(ARAP方法)。该方法是平面域上尽可能保刚性参数化在球面域的 推广。我们的目标是寻找一个具有最优半径的球面网格，使得每个三角形都能尽 量保刚性地映射到该球面上。通过分析二维及三维空间连续和离散的ARAP能 量，给出基于ARAP能量的球面参数化的优化模型。该模型的求解涉及到一个 带有非线性约束的二次规划优化问题。针对该问题，我们提出了有效的两步迭代 算法，包括局部／全局算法更新球面顶点坐标和迭代更新半径。该方法克服了以 往方法仅仅优化角度扭曲或者面积扭曲的缺点，直接优化刚性(长度)扭曲。实 验结果表明，与现有方法比较，该方法具有最好的保持三角形刚性的能力。 对于亏格为O的封闭三角网格曲面，我们提出了一种低度量扭曲的有效球面 参数化方法(BLD方法)，包括保角度和保长度两类。以往的方法要么不能控制 最大度量扭曲，要么不能保证球面参数化的有效性。针对这些不足，我们提出了 一种基于AMIPS能量优化的球面参数化模型。给定一个初始的有效参数化，即 使初始的扭曲比较大，我们通过求解一个带有非线性约束的非线性优化问题来 逐步改进它，惩罚参数化过程中最大扭曲的同时，保证优化过程中三角形不出现 翻转。为了有效地求解该优化问题，我们设计了一种基于参数动态调整的不精确 Block Coordinate Descent方法的迭代优化算法，得到了最优半径球面上的低扭曲 的有效球面参数化。实验结果表明，无论是在几何简单还是复杂的模型上，该方 法得到的球面参数化结果均能在保证双射的基础上，具有最低的最大扭曲和平 均扭曲。此外，数值实验表明，该方法快速、有效，不依赖于初值，且对参数的 选择不敏感。 对于图像特征点匹配问题，我们通过构造平面网格上低扭曲映射的方法来 万方数据 摘要寻找两张图像之间具有几何一致性的特征点对应。输入是由SIFT算法【1】得到的 摘要 寻找两张图像之间具有几何一致性的特征点对应。输入是由SIFT算法【1】得到的 含有噪音的若干图像特征点对应，我们希望能从含有大量噪音的特征点对应中 寻找出尽可能多的具有几何信息的对应点。针对该问题，我们提出了基于拟共 形映射函数空间的过滤方法，将该问题转化成关于Beltrami系数和拟共形映射 函数的带约束的优化问题，并提出了一种基于变量分离方法和迭代最小二乘方 法的有效迭代算法。在每一步的迭代中，我们要求解两个子问题：关于拟共形映 射函数的稀疏线性系统求解问题和关于Beltrami系数的带有线性约束的凸二次 规划问题。为了衡量算法的准确率，我们定义了刻画特征点匹配准确性的统计 量F-measure，并分别在合成数据和真实图像上做了测试。实验结果表明，我们 的方法能够筛选出更多的具有几何一致性的特征点对应，并且对参数的选择和 噪音均不敏感。 关键词：数字几何数据低扭曲几何映射三角网格曲面球面参数化图像 特征点匹配拟共形映射 万方数据 AbstractABSTRACT Abstract ABSTRACT With the development of 3D scanning technology,digital geometric data has be— come a new type of multi—media followed sound，image and video，and widely used in the fields of surface modeling，computer animation and vision，geographic information system，physical simulation，virtual reality,scientific computing visualization and SO on．The research of this thesis is based on the basic digital geometric data of t