Regular Articles

Split Bregman’s algorithm for three-dimensional mesh segmentation

[+] Author Affiliations
Nabi Habiba

University of Monastir, National Engineering School of Monastir, Street Ibn Eljazzar, Monastir 5000, Tunisia

Douik Ali

University of Sousse, National Engineering School of Sousse, Sousse Technology Park, Sahloul, Sousse 4054, Tunisia

J. Electron. Imaging. 25(3), 033011 (Jun 07, 2016). doi:10.1117/1.JEI.25.3.033011
History: Received March 4, 2016; Accepted May 12, 2016
Text Size: A A A

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.

Figures in this Article
© 2016 SPIE and IS&T

Citation

Nabi Habiba and Douik Ali
"Split Bregman’s algorithm for three-dimensional mesh segmentation", J. Electron. Imaging. 25(3), 033011 (Jun 07, 2016). ; http://dx.doi.org/10.1117/1.JEI.25.3.033011


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.