7 June 2016 Split Bregman’s algorithm for three-dimensional mesh segmentation
Author Affiliations +
Abstract
Variational methods have attracted a lot of attention in the literature, especially for image and mesh segmentation. The methods aim at minimizing the energy to optimize both edge and region detections. We propose a spectral mesh decomposition algorithm to obtain disjoint but meaningful regions of an input mesh. The related optimization problem is nonconvex, and it is very difficult to find a good approximation or global optimum, which represents a challenge in computer vision. We propose an alternating split Bregman algorithm for mesh segmentation, where we extended the image-dedicated model to a three-dimensional (3-D) mesh one. By applying our scheme to 3-D mesh segmentation, we obtain fast solvers that can outperform various conventional ones, such as graph-cut and primal dual methods. A consistent evaluation of the proposed method on various public domain 3-D databases for different metrics is elaborated, and a comparison with the state-of-the-art is performed.
© 2016 SPIE and IS&T
Nabi Habiba, Douik Ali, "Split Bregman’s algorithm for three-dimensional mesh segmentation," Journal of Electronic Imaging 25(3), 033011 (7 June 2016). https://doi.org/10.1117/1.JEI.25.3.033011 . Submission:
JOURNAL ARTICLE
10 PAGES


SHARE
RELATED CONTENT


Back to Top