On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows
On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows
复制标题
DOI：
10.1007/s11263-009-0238-9
复制
发表时间：
2009-09-01
影响因子：
19.5
通讯作者：
Darbon, Jerome
中科院分区：
文献类型：
--
作者：
Chambolle, Antonin;Darbon, Jerome
Boykov等人在最近的一篇论文中（LNCS，第3953卷，第100页），409-422，2006）提出了一种使用变分方法和Boykov和Kolmogorov的geo-cuts方法来计算曲线和表面演化的方法（International conference on computer vision，pp. 26-33，2003）。在本文中，我们回顾了这是如何与Almgren等人（SIAM Journal on Control and Optimization 31（2）：387-438，1993）以及Luckhaus和Sturzenhecker（Calculus of Variations and Partial Differential Equations 3（2）：253-271，1995）介绍的用于平均曲率运动的公知方法相关的，并且示出了如何使用参数最大流技术以亚像素精度解决相应的问题。这为计算晶体曲率运动提供了有趣的算法，可能带有强迫项。
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.