Convex multi-region segmentation on manifolds
Authors:
- 1 September 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 662-669
Abstract
In this paper, we address the problem of segmenting data defined on a manifold into a set of regions with uniform properties. In particular, we propose a numerical method when the manifold is represented by a triangular mesh. Based on recent image segmentation models, our method minimizes a convex energy and then enjoys significant favorable properties: it is robust to initialization and avoid the problem of the existence of local minima present in many variational models. The contributions of this paper are threefold: firstly we adapt the convex image labeling model to manifolds; in particular the total variation formulation. Secondly we show how to implement the proposed method on triangular meshes, and finally we show how to use and combine the method in other computer vision problems, such as 3D reconstruction. We demonstrate the efficiency of our method by testing it on various data.Keywords
This publication has 23 references indexed in Scilit:
- Minimizing the Multi-view Stereo Reprojection Error for Triangular Surface Meshes2008
- TransforMesh : A Topology-Adaptive Mesh-Based Approach to Surface Evolution2007
- Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation2007
- Surface Capture for Performance-Based AnimationIEEE Computer Graphics and Applications, 2007
- An Adaptive Finite Element Method for the Laplace–Beltrami Operator on Implicitly Defined SurfacesSIAM Journal on Numerical Analysis, 2007
- Algorithms for Finding Global Minimizers of Image Segmentation and Denoising ModelsSIAM Journal on Applied Mathematics, 2006
- Surface segmentation using geodesic centroidal tesselation2004
- Exact optimization for markov random fields with convex priorsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Stereoscopic segmentation2001
- Active contours without edgesIEEE Transactions on Image Processing, 2001