An unsupervised 3D mesh segmentation based on HMRF-EM algorithm

We propose a new 3D mesh segmentation method based on the HMRF-EM framework. The clustering method relies on the curvature attribute and considers the spatial information encoded by the mutual influences of neighboring mesh elements. A region growing process is then carried out in order to extract connected regions followed by a merging procedure. The purpose of this latter process is to only preserve meaningful regions. Experiments conducted on different meshes are encouraging and show that the proposed method gives satisfying results compared with classical statistical ones such as kmeans and EM algorithms.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  Christian Wolf,et al.  Markov Random Fields for Improving 3D Mesh Analysis and Segmentation , 2008, 3DOR@Eurographics.

[3]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[4]  Siddhartha Chaudhuri,et al.  A probabilistic model for component-based shape synthesis , 2012, ACM Trans. Graph..

[5]  Masatake Higashi,et al.  High-quality vertex clustering for surface mesh segmentation using Student-t mixture model , 2014, Comput. Aided Des..

[6]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[7]  Vedrana Andersen.  Smoothing 3D Meshes using Markov Random Fields , 2007 .

[8]  Rynson W. H. Lau,et al.  Sketch-based Shape Retrieval using Pyramid-of-Parts , 2015, ArXiv.

[9]  Faouzi Ghorbel,et al.  A simple and efficient approach for 3D mesh approximate convex decomposition , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[10]  D. Cooper,et al.  Surface sculpting with stochastic deformable 3D surfaces , 2004, ICPR 2004.

[11]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[12]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[13]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[14]  Atilla Baskurt,et al.  Constant Curvature Region Decomposition of 3D-Mesh by a Mixed Approach Vertex-Triangle , 2004, WSCG.

[15]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .