基于马尔科夫随机场的三维网格模型分割算法研究

摘要

近年来，随着在数字图像处理、计算机图形学、存储技术及互联网等领域的科学技术的快速发展，新的媒体形式，尤其是三维数字媒体开始呈现在人们面前。为了对三维数字媒体进行处理，研究人员提出了数字几何处理技术的概念，其中三维网格模型分割已经成为数字几何处理技术的研究热点之一，它是网格模型参数化，网格模型纹理贴图及网格模型的几何变形的关键技术。
　　马尔科夫随机场，也叫马尔科夫网络或无向概率图模型，提供了一个对上下文的相关的基点(如数字图像中的像素)及相关的属性信息进行建模的一致有效的方法，所以在数字图像处理领域有着广泛的应用。
　　本文对国内外的三维网格模型分割算法的研究进展以及应用进行了归纳总结，给出了一个三维网格模型的分割的定义，并基于马尔科夫随机场和图割法提出了两个三维网格模型分割算法。
　　第一个算法，采用马尔科夫随机场中的双层吉布斯随机场对三维网格模型中面元的形状直径函数的属性值及网格模型中面元之间的空间依赖关系进行建模，上层分布用吉布斯分布描述网格模型中面元之间空间依赖关系，下层分布用高斯混合模型对属性值进行聚类分析，描述每个属性值与各个类的匹配程度。算法结合网格模型的几何信息与拓扑信息，有效地消除了过分割，且使分区的边界更为光滑。
　　第二个算法，首先计算网格模型中各个面元的突出度，接着根据突出度构造网格模型的Reeb图，并基于Reeb图快速、有效地提取出网格模型的显著特征面元，然后利用马尔科夫随机场，根据人类视觉理论中的最小原则对网格模型中各个面元到显著特征面元以及中心区域的距离和网格模型中面元之间的空间依赖关系进行建模，用图割法对模型进行求解。实验结果表明，这个算法可以得到有视觉意义的分割结果。

目录

基于马尔科夫随机场的三维网格模型分割算法研究

RESEARCH ON 3D MESH SEGMENTATION ALGORITHMS USING MARKOV RANDOM FILED

摘 要

Abstract

目 录

第1章 绪 论

1.1 课题背景及研究的目的和意义

1.2 国内外研究现状分析

1.3 本文的主要研究内容

第2章 马尔科夫随机场理论

2.1 引言

2.2 随机场的相关概念

2.3无向概率图模型

2.4 MAP-MRF框架

2.4 本章小结

第3章 基于MRF的网格分割算法

3.1 引言

3.2 三维网格模型分割的定义

3.3 基于MRF模型的网格分割算法

3.4 算法流程及实验结果

3.5 本章小结

第4章 基于显著特征面元的网格分割算法

4.1 引言

4.2 提取显著特征面元

4.3 分割算法及实验结果

4.4 本章小结

结 论

参考文献

哈尔滨工业大学硕士学位论文原创性声明

哈尔滨工业大学硕士学位论文使用授权书

致 谢