A fast level set method for segmentation of low contrast noisy biomedical images

被引:40
作者
Deng, JW [1 ]
Tsui, HT [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Elect Engn, Shatin, Hong Kong, Peoples R China
关键词
image segmentation; level set; front propagation; active contour;
D O I
10.1016/S0167-8655(01)00113-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new fast front propagation algorithm for image segmentation. To approximate the partial differential equation (PDE) in level set algorithm, instead of moving the front in a small constant time step, the point with a minimum arrival time will be touched in one iteration. Only in a neighbourhood of this point, should the level set function be updated. Like the previously proposed level set methods. it is a robust method for image segmentation with capabilities to handle topological changes, significant protrusions and narrow regions. It is faster than the narrow band algorithm and more robust than the monotonically advancing scheme in image segmentation. The effectiveness and the capabilities of the algorithm were verified by simulated and real experiments. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:161 / 169
页数:9
相关论文
共 12 条
[1]  
Canny JF, 1983, 720 MIT ART INT LAB
[2]   Geodesic active contours [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) :61-79
[3]   THE DESIGN AND USE OF STEERABLE FILTERS [J].
FREEMAN, WT ;
ADELSON, EH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (09) :891-906
[4]  
KASS M, 1987, INT C COMP VIS, P259
[5]   An effective entropic thresholding for ultrasonic images [J].
Lu, W ;
Ma, SD ;
Lu, HQ .
FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, :1552-1554
[6]   SHAPE MODELING WITH FRONT PROPAGATION - A LEVEL SET APPROACH [J].
MALLADI, R ;
SETHIAN, JA ;
VEMURI, BC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (02) :158-175
[7]  
OSHER S, 1988, J COMPUTATION PHYS, V79
[8]  
PARAGIOS N, 2000, IEEE T PATTERN ANAL, V22
[9]  
Sebastian TB, 1998, LECT NOTES COMPUT SC, V1496, P1184, DOI 10.1007/BFb0056308
[10]  
Sethian J.A., 1996, Level Set Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science