arrow
Return

On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows

delete2009-04-23
delete118
delete
OA
AI
A
Antonin Chambolle *
J
Jérôme Darbon
DOI:10.1007/s11263-009-0238-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In a recent paper Boykov et al. (LNCS, Vol. 3953, pp. 409-422, 2006) propose an approach for computing curve and surface evolution using a variational approach and the geo-cuts method of Boykov and Kolmogorov (International conference on computer vision, pp. 26-33, 2003). We recall in this paper how this is related to well-known approaches for mean curvature motion, introduced by Almgren et al. (SIAM Journal on Control and Optimization 31(2):387-438, 1993) and Luckhaus and Sturzenhecker (Calculus of Variations and Partial Differential Equations 3(2):253-271, 1995), and show how the corresponding problems can be solved with sub-pixel accuracy using Parametric Maximum Flow techniques. This provides interesting algorithms for computing crystalline curvature motion, possibly with a forcing term.
Keywords:
Crystalline and anisotropic mean curvature flow
Variational approaches
Total variation
Submodular functions
Max-flow/min-cut
Parametric max-flow algorithms

Journal

International Journal of Computer Vision cover
International Journal of Computer Vision
IF:
9.3
Papers:
3.9K
Citations:
2.8W

Organization

I
institut polytechnique de paris
Scholars:
1.3W
Papers: 1.0W
Citations: 6
E
Ecole Polytechnique
Scholars:
6.6K
Papers: 4.8K
Citations: 211