论文部分内容阅读
随着扫描获取技术的发展和计算机处理能力的提高,三维几何模型成为新兴的数据类型,在娱乐、生物信息以及互联网有广泛的应用。数字几何处理是用计算机处理三维几何模型的技术,是计算机图形学的研究热点。本文对数字几何处理中网格显著性进行研究,主要工作如下:1.提出了基于描述子空间流形排序的网格显著性检测方法。首先,把网格过分割为超像素面片,借助局部中心对比机制计算每个超像素面片的局部对比值。局部对比值小的超像素面片认为是背景超像素面片,相反,则认为是前景超像素面片。其次,通过排序每个超像素面片与不显著的背景超像素面片的相关性得到显著图。最后,利用拉普拉斯算子得到光滑的显著图。与显著的前景超像素面片作为排序算法中的查询节点作对比,这样可以提高算法的鲁棒性,并且对查询节点的阈值不敏感。另外,考虑到三维模型的显著区域在空间域中是分散的,本文把流形结构加入到超像素面片的描述子空间中,在其中设计的排序算法更适合网格显著性。在大量的模型上与以前的方法进行对比,实验说明了本文算法的有效性和鲁棒性。2.提出了基于吸收马尔可夫链的网格显著性检测方法。本文利用特征方差得到不显著的区域,并考虑了背景信息和前景信息。首先,利用Ncuts算法对输入网格进行分块,根据Zernike系数将每块过分割成超像素面片,通过计算每块的特征方差来选择背景超像素面片。其次,把背景超像素面片复制为吸收马尔可夫链的吸收节点,计算每个节点的被吸收时间,得到了粗略的显著图。接着,从得到的显著图中提取前景节点,复制为吸收节点,相似的计算过程可以得到更好的显著结果,该过程抑制了背景区域并且有效的增强了显著的前景区域。最后,利用拉普拉斯算子得到光滑的显著结果。实验结果证实了本文的方法比以前方法具有优越性。3.视觉显著性可用来指导很多计算机图形学技术,比如简化、分割、光滑、视角选取。根据人类视觉变化的基本原则,本文利用局部对比机制来度量显著性。考虑到熵具有描述系统混乱程度的属性,采用熵值来刻画区域的局部变化。把法向量作为顶点描述子,计算每点的局部邻域内所有法向量的熵值,从而得到显著图。该方法简单、快速、有效并能产生好的结果。另外,本文还将显著性结果应用到了一些几何处理中。