一种基于扩散几何的非刚体三维形状分割方法
|
摘要
三维形状分割是三维形状分析中的一个重要问题.为了使分割结果能适应非刚体丰富的姿态变化,提出一种基于扩散几何的三维网格分割方法.该方法采用波核特征的局部极值点作为非刚体网格模型表面的显著特征点;进而将显著特征点作为初始聚类中心,采用K-均值聚类算法来获得分割结果.实验结果表明,文中方法不仅对处于不同姿态的非刚体三维形状具有良好的分割一致性,而且对噪声、孔洞等具有较好的鲁棒性.
3D shape segmentation is an important problem in 3D shape analysis.In order to get consistency results under various shape changes of a non-rigid object,this paper presents a non-rigid 3D shape segmentation approach based on diffusion geometry.First,the vertices with local extremes of wave kernel signature(WKS) are taken as critical points.Then,taking these critical points as the initial cluster centers,K-means clustering approach is applied to get the segmentation results.The extensive experiments show that the proposed approach can get consistent segmentation results for a non-rigid 3D object under various postures,and is robust to noises and holes as well.
3D shape segmentation is an important problem in 3D shape analysis.In order to get consistency results under various shape changes of a non-rigid object,this paper presents a non-rigid 3D shape segmentation approach based on diffusion geometry.First,the vertices with local extremes of wave kernel signature(WKS) are taken as critical points.Then,taking these critical points as the initial cluster centers,K-means clustering approach is applied to get the segmentation results.The extensive experiments show that the proposed approach can get consistent segmentation results for a non-rigid 3D object under various postures,and is robust to noises and holes as well.
引文
[1]Fang Y,Sun M T,Kim M,et al.Heat-Mapping:a robust approach toward perceptually consistent mesh segmentation[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Washington D C:IEEE Computer Society Press,2011:2145-2152
[2]Mangan A P,Whitaker R T.Paritioning 3D surface meshes using watershed segmentation[J].IEEE Transactions on Visualization and Computer Graphics,1999,5(4):308-321
[3]Pan Xiang,Zhang Sanyuan,Zhang Yin,et al.3D model retrieval based topology connection graph[J].Chinese Journal of Computers,2004,27(9):1250-1255(in Chinese)(潘翔,张三元,张引,等.一种基于拓扑连接图的三维模型检索方法[J].计算机学报,2004,27(9):1250-1255)
[4]Qian Jiang,Chen Zhiyang,Ye Xiuzi,et al.Noise robust watershed mesh segmentation algorithm[J].Journal of Computer-Aided Design&Computer Graphics,2008,20(3):310-315(in Chinese)(钱江,陈志杨,叶修梓,等.噪声鲁棒的分水岭网格分割算法[J].计算机辅助设计与图形学学报,2008,20(3):310-315)
[5]Katz S,Tal A.Hierarchical mesh decomposition using fuzzy clustering and cuts[J].ACM Transactions on Graphics,2003,22(3):954-961
[6]Ghosh M,Amato N M,Lu Y Y,et al.Fast approximate convex decomposition using relative concavity[J].Computer-Aided Design,2013,45(2):494-504
[7]Golovinskiy A,Funkhouser T.Technical section:consistent segmentation of 3D models[J].Computers and Graphics,2009,33(3):262-269
[8]Benhabiles H,Lavoue G,Vandeborre J P,et al.Learning boundary edges for 3D-mesh segmentation[J].Computer Graphics Forum,2011,30(8):2170-2182
[9]Kalogerakis E,Hertzmann A,Singh K.Learning 3D mesh segmentation and labeling[J].ACM Transactions on Graphics,2010,29(4):Article No.102
[10]Elad A,Kimmel R.On bending invariant signatures for surfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(10):1285-1295
[11]Liu Y J.Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures[J].Computer-Aided Design,2013,45(3):695-704
[12]Liu Y J,Chen Z Q,Tang K..Construction of iso-contours,bisectors and Voronoi diagrams on triangulated surfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.2011,33(8):1502-1517
[13]Bronstein A M,Bronstein M M,Kimmel R,et al.A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching[J].International Journal of Computer Vision,2010,89(2/3):266-286
[14]Sun J,Ovsjanikov M,Guibas L.A concise and provably informative multi-scale signature based on heat diffusion[C]//Proceedings of the Symposium on Geometry Processing.Aire-la-Ville:Eurographics Association Press,2009:1383-1392
[15]Aubry M,Schlickewei U,Cremers D.Pose-consistent 3D shape segmentation based on a quantum mechanical feature descriptor[C]//Proceedings of the 33rd International Conference on Pattern Recognition.Heidelberg:Springer,2011:122-131
[16]Aubry M,Schlickewei U,Cremers D.The wave kernel signature:a quantum mechanical approach to shape analysis[C]//Proceedings of IEEE International Conference on Computer Vision Workshops.Los Alamitos:IEEE Computer Society Press,2011:1626-1633
[17]Lian Z,Godil A,Bustos B,et al.SHREC'11 track:shape retrieval on non-rigid 3D watertight meshes[C]//Proceedings of the 4th Eurographics Conference on 3D Object Retrieval.Aire-la-Ville:Eurographics Association Press,2011:79-88
[18]Bronstein A M,Bronstein M M,Guibas L J,et al.Shape Google:geometric words and expressions for invariant shape retrieval[J].ACM Transactions on Graphics,2011,30(1):Article No.1
[19]Chen X B,Golovinskiy A,Funkhouser T.A benchmark for 3D mesh segmentation[J].ACM Transactions on Graphics,2009,28(3):Article No.73
[20]Shlafman S,Tal A,Katz S.Metamorphosis of polyhedral surfaces using decomposition[J].Computer Graphics Forum,2002,21(3):219-228
[21]Lai Y K,Hu S M,Martin R R,et al.Fast mesh segmentation using random walks[C]//Proceeding of the ACM Symposium on Solid and Physical Modeling.New York:ACM Press,2008:183-191
[22]Attene M,Falcidieno B,Spagnuolo M.Hierarchical mesh segmentation based on fitting primitives[J].The Visual Computer,2006,22(3):181-193
[23]Golovinskiy A,Funkhouser T.Randomized cuts for 3D mesh analysis[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,2008:Article No.145
[24]Katz S,Leifman G,Tal A.Mesh segmentation using feature point and core extraction[J].The Visual Computer,2005,21(8-10):649-658
[25]Shapira L,Shamir A,Cohen-Or D.Consistent mesh partitioning and skeletonisation using the shape diameter function[J].The Visual Computer,2008,24(4):249-259
[2]Mangan A P,Whitaker R T.Paritioning 3D surface meshes using watershed segmentation[J].IEEE Transactions on Visualization and Computer Graphics,1999,5(4):308-321
[3]Pan Xiang,Zhang Sanyuan,Zhang Yin,et al.3D model retrieval based topology connection graph[J].Chinese Journal of Computers,2004,27(9):1250-1255(in Chinese)(潘翔,张三元,张引,等.一种基于拓扑连接图的三维模型检索方法[J].计算机学报,2004,27(9):1250-1255)
[4]Qian Jiang,Chen Zhiyang,Ye Xiuzi,et al.Noise robust watershed mesh segmentation algorithm[J].Journal of Computer-Aided Design&Computer Graphics,2008,20(3):310-315(in Chinese)(钱江,陈志杨,叶修梓,等.噪声鲁棒的分水岭网格分割算法[J].计算机辅助设计与图形学学报,2008,20(3):310-315)
[5]Katz S,Tal A.Hierarchical mesh decomposition using fuzzy clustering and cuts[J].ACM Transactions on Graphics,2003,22(3):954-961
[6]Ghosh M,Amato N M,Lu Y Y,et al.Fast approximate convex decomposition using relative concavity[J].Computer-Aided Design,2013,45(2):494-504
[7]Golovinskiy A,Funkhouser T.Technical section:consistent segmentation of 3D models[J].Computers and Graphics,2009,33(3):262-269
[8]Benhabiles H,Lavoue G,Vandeborre J P,et al.Learning boundary edges for 3D-mesh segmentation[J].Computer Graphics Forum,2011,30(8):2170-2182
[9]Kalogerakis E,Hertzmann A,Singh K.Learning 3D mesh segmentation and labeling[J].ACM Transactions on Graphics,2010,29(4):Article No.102
[10]Elad A,Kimmel R.On bending invariant signatures for surfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(10):1285-1295
[11]Liu Y J.Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures[J].Computer-Aided Design,2013,45(3):695-704
[12]Liu Y J,Chen Z Q,Tang K..Construction of iso-contours,bisectors and Voronoi diagrams on triangulated surfaces[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.2011,33(8):1502-1517
[13]Bronstein A M,Bronstein M M,Kimmel R,et al.A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching[J].International Journal of Computer Vision,2010,89(2/3):266-286
[14]Sun J,Ovsjanikov M,Guibas L.A concise and provably informative multi-scale signature based on heat diffusion[C]//Proceedings of the Symposium on Geometry Processing.Aire-la-Ville:Eurographics Association Press,2009:1383-1392
[15]Aubry M,Schlickewei U,Cremers D.Pose-consistent 3D shape segmentation based on a quantum mechanical feature descriptor[C]//Proceedings of the 33rd International Conference on Pattern Recognition.Heidelberg:Springer,2011:122-131
[16]Aubry M,Schlickewei U,Cremers D.The wave kernel signature:a quantum mechanical approach to shape analysis[C]//Proceedings of IEEE International Conference on Computer Vision Workshops.Los Alamitos:IEEE Computer Society Press,2011:1626-1633
[17]Lian Z,Godil A,Bustos B,et al.SHREC'11 track:shape retrieval on non-rigid 3D watertight meshes[C]//Proceedings of the 4th Eurographics Conference on 3D Object Retrieval.Aire-la-Ville:Eurographics Association Press,2011:79-88
[18]Bronstein A M,Bronstein M M,Guibas L J,et al.Shape Google:geometric words and expressions for invariant shape retrieval[J].ACM Transactions on Graphics,2011,30(1):Article No.1
[19]Chen X B,Golovinskiy A,Funkhouser T.A benchmark for 3D mesh segmentation[J].ACM Transactions on Graphics,2009,28(3):Article No.73
[20]Shlafman S,Tal A,Katz S.Metamorphosis of polyhedral surfaces using decomposition[J].Computer Graphics Forum,2002,21(3):219-228
[21]Lai Y K,Hu S M,Martin R R,et al.Fast mesh segmentation using random walks[C]//Proceeding of the ACM Symposium on Solid and Physical Modeling.New York:ACM Press,2008:183-191
[22]Attene M,Falcidieno B,Spagnuolo M.Hierarchical mesh segmentation based on fitting primitives[J].The Visual Computer,2006,22(3):181-193
[23]Golovinskiy A,Funkhouser T.Randomized cuts for 3D mesh analysis[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH.New York:ACM Press,2008:Article No.145
[24]Katz S,Leifman G,Tal A.Mesh segmentation using feature point and core extraction[J].The Visual Computer,2005,21(8-10):649-658
[25]Shapira L,Shamir A,Cohen-Or D.Consistent mesh partitioning and skeletonisation using the shape diameter function[J].The Visual Computer,2008,24(4):249-259