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

被引：6

作者：

施逸飞 ^{[1
]}

熊岳山 ^{[1
]}

谢智歌 ^{[1
]}

徐凯 ^{[1
,2
]}

机构：

[1] 国防科学技术大学计算机学院

[2] 中国科学院深圳先进技术研究院

来源：

计算机辅助设计与图形学学报 | 2015年 / 27卷 / 11期

关键词：

几何分析; 网格分割; 多核学习; 超限学习机;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：2031 / 2038

页数：8

共 12 条

[1]

Distance Based Multiple Kernel ELM: A Fast Multiple Kernel Learning Approach[J] . Chengzhang Zhu,Xinwang Liu,Qiang Liu,Yuewei Ming,Jianping Yin,Tao Chen.Mathematical Problems in Engineering . 2015

[2] 3D Shape Segmentation and Labeling via Extreme Learning Machine [J].

Xie, Zhige ;

Xu, Kai ;

Liu, Ligang ;

Xiong, Yueshan .

COMPUTER GRAPHICS FORUM, 2014, 33 (05) :85-95

[3] Functional Map Networks for Analyzing and Exploring Large Shape Collections [J].

Huang, Qixing ;

Wang, Fan ;

Guibas, Leonidas .

ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04)

[4] Active Co-Analysis of a Set of Shapes [J].

Wang, Yunhai ;

Asafi, Shmulik ;

van Kaick, Oliver ;

Zhang, Hao ;

Cohen-Or, Daniel ;

Chen, Baoquan .

ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (06)

[5] Co-Segmentation of 3D Shapes via Subspace Clustering [J].

Hu, Ruizhen ;

Fan, Lubin ;

Liu, Ligang .

COMPUTER GRAPHICS FORUM, 2012, 31 (05) :1703-1713

[6] Unsupervised Co-Segmentation of a Set of Shapes via Descriptor-Space Spectral Clustering [J].

Sidi, Oana ;

van Kaick, Oliver ;

Kleiman, Yanir ;

Zhang, Hao ;

Cohen-Or, Daniel .

ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (06)

[7] Joint Shape Segmentation with Linear Programming [J].

Huang, Qixing ;

Koltun, Vladlen ;

Guibas, Leonidas .

ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (06)

[8] Learning 3D Mesh Segmentation and Labeling [J].

Kalogerakis, Evangelos ;

Hertzmann, Aaron ;

Singh, Karan .

ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04)

[9] A Benchmark for 3D Mesh Segmentation [J].

Chen, Xiaobai ;

Golovinskiy, Aleksey ;

Funkhouser, Thomas .

ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)

[10] Randomized Cuts for 3D Mesh Analysis [J].

Golovinskiy, Aleksey ;

Funkhouser, Thomas .

ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (05)

← 1 2 →