Reconciling Distance Functions and Level Sets

作者: José Gomes , Olivier Faugeras

DOI: 10.1006/JVCI.1999.0439

关键词:

摘要: This paper is concerned with the simulation of partial differential equation driven evolution a closed surface by means an implicit representation. In most applications, natural choice for representation signed distance function to surface. Osher and Sethian have proposed evolve Hamilton?Jacobi equation. Unfortunately solution this not function. As consequence, practical application level set method plagued such questions as When do we reinitialize function? How function?, which reveal disagreement between theory its implementation. proposes alternative use equations eliminates contradiction: in our always remains construction, implementation does differ from anymore. achieved through introduction new Besides theoretical advantages, also has several advantages demonstrate three applications: (i) segmentation human cortex surfaces MRI images using two coupled (X. Zeng, et al., Proceedings International Conference on Computer Vision Pattern Recognition, June 1998), (ii) construction hierarchy Euclidean skeletons 3D surface, (iii) reconstruction objects stereo (O. Faugeras R. Keriven, Lecture Notes Science, Vol. 1252, pp. 272?283).

参考文章(24)
R. Malladi, J. A. Sethian, B. C. Vemuri, Evolutionary fronts for topology-independent shape modeling and recovery european conference on computer vision. ,vol. 800, pp. 3- 13 ,(1994) , 10.1007/3-540-57956-7_1
Matthew A. Grayson, The heat equation shrinks embedded plane curves to round points Journal of Differential Geometry. ,vol. 26, pp. 285- 314 ,(1987) , 10.4310/JDG/1214441371
M. Gage, R. S. Hamilton, The heat equation shrinking convex plane curves Journal of Differential Geometry. ,vol. 23, pp. 69- 96 ,(1986) , 10.4310/JDG/1214439902
Olivier Faugeras, Renaud Keriven, Level Set Methods and the Stereo Problem Lecture Notes in Computer Science. pp. 272- 283 ,(1997) , 10.1007/3-540-63167-4_57
Chi-Wang Shu, Stanley Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes,II Journal of Computational Physics. ,vol. 83, pp. 32- 78 ,(1989) , 10.1016/0021-9991(89)90222-2
David Adalsteinsson, James A. Sethian, A Fast Level Set Method for Propagating Interfaces Journal of Computational Physics. ,vol. 118, pp. 269- 277 ,(1995) , 10.1006/JCPH.1995.1098
Stanley Osher, James A Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics. ,vol. 79, pp. 12- 49 ,(1988) , 10.1016/0021-9991(88)90002-2
G. Barles, H. M. Soner, P. E. Souganidis, Front propagation and phase field theory Siam Journal on Control and Optimization. ,vol. 31, pp. 439- 469 ,(1993) , 10.1137/0331021
D Adalsteinsson, J.A Sethian, The Fast Construction of Extension Velocities in Level Set Methods Journal of Computational Physics. ,vol. 148, pp. 2- 22 ,(1999) , 10.1006/JCPH.1998.6090
Harry Blum, Roger N. Nagel, Shape description using weighted symmetric axis features Pattern Recognition. ,vol. 10, pp. 167- 180 ,(1978) , 10.1016/0031-3203(78)90025-0