Level set framework for curve evolution and image segmentation

被引:0
作者
Reddy, G. Raghotham [1 ]
Avinash, S. [1 ]
Kumar, S. Prudvi [1 ]
机构
[1] Kakatiya Inst Technol & Sci, Dept Elect & Commun Engn, Warangal, Andhra Pradesh, India
来源
WCECS 2007: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE | 2007年
关键词
curve evolution; geometric active contours; re-initialization; segmentation; level set methods;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The paper presents a framework for curve evolution and image segmentation,based on Level Set methods. A new variational formulation for geometric active contours that forces the level set function to be close to a signed distance function, and therefore completely eliminates the need of the costly re-initialization procedure. Our variational formulation consists of an internal energy term that penalizes the deviation of the level set function from a signed distance function, and an external energy term that drives the motion of the zero level set toward the desired image features, such as object boundaries. The resulting evolution of the level set function is the gradient flow that minimizes the overall energy functional. The proposed variational level set formulation has three main advantages over the traditional level set formulations. First, a significantly larger time step can be used for numerically solving the evolution partial differential equation and therefore speeds up the curve evolution. Second, the level set function can be initialized with general functions that are more efficient to construct and easier to use in practice than the widely used signed distance function. Third, the level set evolution in our formulation can be easily implemented by simple finite difference scheme and is computationally more efficient. The proposed algorithm has been applied to both simulated and real images with promising results. To detect objects in an image,active contour models evolve an initial curve subject to conatraints specified in the image.
引用
收藏
页码:1017 / 1024
页数:8
相关论文
共 6 条
  • [1] SNAKES - ACTIVE CONTOUR MODELS
    KASS, M
    WITKIN, A
    TERZOPOULOS, D
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) : 321 - 331
  • [2] Li Chunming, LEVEL SET EVOLUTION
  • [3] Osher S., 2002, LEVEL SET METHODS DY
  • [4] A PDE-based fast local level set method
    Peng, DP
    Merriman, B
    Osher, S
    Zhao, HK
    Kang, MJ
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 155 (02) : 410 - 438
  • [5] Rafael CGonzalez Richard E Woods., 2002, DIGITAL IMAGE PROCES
  • [6] SETHIAN J. A., 1999, LEVEL SET METHODS FA