高级检索

基于多核学习的快速网格分割算法

Fast Mesh Segmentation Based on Multiple Kernel Learning

  • 摘要: 网格分割是三维几何分析的重要问题之一,它不仅在传统的建模、渲染等方面起到关键作用,同时也是高层次几何分析的基础性工作.文中提出一种基于多核学习(multiple kernel learning)的快速网格分割算法.多核学习使用多个核函数的组合代替单一核函数,能够解决网格分割特征多样性和异构性的问题.给定一组同类别带分割标签的网格模型,算法首先对网格进行过分割处理,将三角面片转化为超面片(super-face),然后使用多核超限学习机训练分割分类器,最后用该分割分类器对未分割的网格进行分割.过分割处理能够减少训练样本数量,进而提高计算效率;多核学习使分类器能够有效地发现数据间的关系,使其具有更强大的学习能力.实验表明,文中算法不仅计算精度高,并且能够满足网格分割"实时学习"的计算要求.

     

    Abstract: Mesh segmentation is one of the most important problems in 3D geometry analysis. It not only plays an essential role in traditional areas such as modeling and rendering, but also is a foundation of high-level geometry understanding. This paper presents a fast 3D mesh segmentation algorithm based on Multiple Kernel Learning. The Multiple Kernel Learning method deals with the diversity of features in mesh segmentation by using a combination of kernels instead of a specified kernel. Given a set of well-segmented meshes of a category, the algorithm first over-segments the meshes, then trains a classifier using Multiple Kernel Learning. After that, the classifier is used to segment other un-segmented meshes. In the algorithm procedure, over segmentation reduced the number of training samples, and Multiple Kernel Learning enhanced the ability to reveal the relationships among the data. Results show our algorithm not only outperforms the state-of-the-art mesh segmentation method, but also maintain a high computational speed, which makes it suitable for real-time segmentation learning.

     

/

返回文章
返回