• Article
  • | |
  • Metrics
  • |
  • Reference [13]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Level Set method is a power tool for tracking the evolution of fronts propagating with curvature dependent speed. Since its introduction, Level Set method has been used in a wide collection of problems such as medical image processing, the simulation of natural phenomenon and computer vision. In practical applications, two of the most important algorithms are how to smooth the grid value and track the fronts contour after some time steps. In this paper, a simple method is introduced to smooth the value of Level Set function.It uses only intra-interpolation to clear out all of the single points and soms of the ambiguous points.Use the contor line tracking method introduced in this paper,people can get the contour lies of all of the curves in a plane,even if there exists some redundant points.The experimental results show that this method is simple and useful,and can be used to wide fields concerning with fronts propagating.

    Reference
    [1] Osher, S., Sethian, J.A. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulation. Journal of Computer Physics, 1988,79(1):12~49.
    [2] Sethian, J.A. Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws. Journal of Differential Geometry, 1990,31(1):131~161.
    [3] Malladi, R., Sethian, J.A., Vemuri, B.C. Evolving fronts for topology-independent shape modeling and recover. In: Proceedings of the 3rd European Conference on Computer Vision. LNCS 800, Stockholm, 1994. 3~13.
    [4] Malladi, R., Sethian, J.A. A unified approach to noise removal, image enhancement, and shape recovery. IEEE Transactions on Image Processing, 1996,5(11):1554~1568.
    [5] Sethian, J.A, Strain, J.D. Crystal growth and dendritic solidification. Journal of Computer Physics, 1992,98(2):231~253.
    [6] Sethian, J.A. Level Set Methods: Evolving Interfaces in Geometry Fluid Mechanics, Computer Vision, and Material Science. Cambridge: Cambridge University Press, 1996.
    [7] Faugeras, O., Kerivan, R. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. Technical Report, 3021, INRIA, 1996.
    [8] Malladi, R., Sethian, J.A. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995,17(2):158~175.
    [9] Adalsteinsson, D., Sethian, J.A. A fast level set method for propagating interfaces. Journal of Computer Physics, 1995,118(2): 269~277.
    [10] Peng, Dan-ping, Merriman, Barry. A PDE-based fast local level set method. Journal of Computational Physics, 1999,155(2): 410~438.
    [11] Jiang, Guang-shan, Peng, Dan-ping. Weighted ENO schemes for Hamilton Jacobi equations. Technical Report, 97-29, Department of Mathematics, University of California, 1997.
    [12] Sethian, J.A. Level Set Methods and Fast Marching Methods. Cambridge: Cambridge University Press, 1996.
    [13] Grayson, M. The heat equation shrinks embedded plane curves to round points. Journal of Differential Geometry, 1987,26(1):285.
    Related
    Cited by
Get Citation

杨猛,汪国平,董士海.基于Level Set方法的曲线演化.软件学报,2002,13(9):1858-1865

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 28,2002
  • Revised:June 18,2002
You are the first2038515Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063