Level Set Methods Based on Distance Function
-
摘要: 讨论了有关水平集方法的基本问题,如保持为距离函数的方法,水平集方程解的存在性和唯一性。主要贡献是证明了,在距离函数约束下,水平集方程在初始零水平集附近有唯一解,它是关于演化界面的有向距离函数。并且用到了一些处理技巧:如注意到原始方程的任意解都是距离函数,将原始方程变化为另一简单形式。由于新的方程组不是一个经典方程组,则它被变换为一个普通形式,其中隐函数方法被采用。Abstract: Some basic problems on the levelset methods were discussed,such as the method used to preserve the distance function,the existence and uniqueness of solution for the level set equations.The main contribution is to prove that in a neighborhood of the initial zero level set,the level set equations with the restriction of the distance function have a unique solution,which must be the signed distance function with respect to the evolving surface.Some skillful approaches were used: Noticing that any solution for the original equation was a distance function,the original level set equations were transformedinto a simpler alternative form.Moreover,since the new system was not a classical one,the system was transformed into an ordinary one,for which the implicit function method was adopted.
-
[1] Osher S,Sethian J A.Fronts propagating with curvature dependent speed:algorithms based on the Hamilton-Jacobi formulation[J].Journal of Computational Physics,1988,79(1):12-49. [2] Kass M,Witkin A,Terzopoulos D.SNADES:Active contour models[J].Int'l Journal of Computer Vision,1988,1(3):321-332. [3] Cohen L,Cohen I.Finite element methods for active contour models and balloons for 2D and 3D images[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,1993,15(11):1131-1147. [4] McInerney T,Terzopoulos D.Topologically adaptable snakes[A].In:IEEE Proc 5th Int'l Conf Computer Vision[C].Boston,M A:IEEE Computer Society Press,1995,694-699. [5] Sethian J A,Strain J.Crystal growth and dendritic solidification[J].Journal of Computational Physics,1992,98(2):231-253. [6] Zeng X,Staib L,Schultz R T,et al.Volumetric layer segmentation using coupled surfaces propagation[A].In:IEEE Proc Int'l Conf Computer Vision & Pattern Recognition[C].Santa Barbara,C A:IEEE Computer Society Press,1998,708-715. [7] Gomes J,Faugeras O.Level sets and distance functions[A].In:David Vernon Ed.Proc 6th European Conference Computer Vision[C].LNCS 1842,Berlin:Springer-Verlag,2000,588-602. [8] Sethian J A.Level Set Methods and Fast Matching Methods[M].Cambridge,U K:Cambridge University Press,1999. [9] 张芷芬,于同仁,董金柱,等.常微分方程定性理论[M].北京:科学出版社,1985.
计量
- 文章访问数: 3597
- HTML全文浏览量: 128
- PDF下载量: 2159
- 被引次数: 0