Oriented distance function and its evolution equation for initial sets with thin boundary

被引:34
作者
Delfour, MC
Zolésio, JP
机构
[1] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada
[2] INRIA, F-06902 Sophia Antipolis, France
[3] CNRS, F-06902 Sophia Antipolis, France
关键词
oriented distance function; signed distance function; level set method; narrow-band method; extension velocity; nonlinear evolution equation; smooth sets; submanifold; shape; design; image; vision;
D O I
10.1137/S0363012902411945
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The central result of this paper is a new nonlinear equation which describes the evolution of the oriented distance function b(Omega) of a set Omega with thin boundary under the influence of a velocity field. We relate it to equations and constructions used in the context of level set methods. We further introduce a new moving narrow-band method which not only can be readily implemented to solve our evolution equation, but could also be used for equations of motion by curvatures. In the process we review and sharpen the characterization of smooth sets and manifolds and sets of positive reach (e.g., local semiconvexity in an extended sense of the oriented distance function of the closure of the set). For W(2,p)-Sobolev domains a new characterization and a compactness theorem are given in terms of the Laplacian of the oriented distance function rather than its whole Hessian matrix.
引用
收藏
页码:2286 / 2304
页数:19
相关论文
共 44 条
[1]   The fast construction of extension velocities in level set methods [J].
Adalsteinsson, D ;
Sethian, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 148 (01) :2-22
[2]  
Ambrosio L., 1998, J GEOM ANAL, V8, P723, DOI DOI 10.1007/BF02922668.T4
[3]  
[Anonymous], 1993, Set-Valued Analysis
[4]   THE CONVEXITY OF A DOMAIN AND THE SUPERHARMONICITY OF THE SIGNED DISTANCE FUNCTION [J].
ARMITAGE, DH ;
KURAN, U .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 93 (04) :598-600
[5]  
Aubin J-P., 1999, MUTATIONAL MORPHOLOG, DOI 10.1007/978-1-4612-1576-9
[6]   Free boundary problems and density perimeter [J].
Bucur, D ;
Zolesio, JP .
JOURNAL OF DIFFERENTIAL EQUATIONS, 1996, 126 (02) :224-243
[7]  
BURENKOV VI, 1973, T MOSKOV I RADIOTEHN, V67, P152
[8]  
BURENKOV VI, 1973, T MOSKOV I RADIOTEHN, V67, P113
[9]   SHAPE-ANALYSIS VIA ORIENTED DISTANCE FUNCTIONS [J].
DELFOUR, MC ;
ZOLESIO, JP .
JOURNAL OF FUNCTIONAL ANALYSIS, 1994, 123 (01) :129-201
[10]  
Delfour MC, 1998, CRM PROC & LECT NOTE, V13, P91