Watershed segmentation using prior shape and appearance knowledge

被引:98
作者
Hamarneh, Ghassan [1 ]
Li, Xiaoxing [1 ]
机构
[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Watershed transformation; Prior shape knowledge; Segmentation; k-Means clustering; IMAGE; TRANSFORM;
D O I
10.1016/j.imavis.2006.10.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Watershed transformation is a common technique for image segmentation. However, its use for automatic medical image segmentation has been limited particularly due to oversegmentation and sensitivity to noise. Employing prior shape knowledge has demonstrated robust improvements to medical image segmentation algorithms. We propose a novel method for enhancing watershed segmentation by utilizing prior shape and appearance knowledge. Our method iteratively aligns a shape histogram with the result of an improved k-means clustering algorithm of the watershed segments. Quantitative validation of magnetic resonance imaging segmentation results supports the robust nature of our method. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:59 / 68
页数:10
相关论文
共 24 条
[1]   Efficient algorithms for geometric optimization [J].
Agarwal, PK ;
Sharir, M .
ACM COMPUTING SURVEYS, 1998, 30 (04) :412-458
[2]  
[Anonymous], 1993, Optical Eng
[3]  
Beucher S, 1994, COMP IMAG VIS, V2, P69
[4]  
Beucher S., 1979, P INT WORKSH IM PROC, V132
[5]   LINEAR-TIME EUCLIDEAN DISTANCE TRANSFORM ALGORITHMS [J].
BREU, H ;
GIL, J ;
KIRKPATRICK, D ;
WERMAN, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (05) :529-533
[6]   ACTIVE SHAPE MODELS - THEIR TRAINING AND APPLICATION [J].
COOTES, TF ;
TAYLOR, CJ ;
COOPER, DH ;
GRAHAM, J .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1995, 61 (01) :38-59
[7]   Active appearance models [J].
Cootes, TF ;
Edwards, GJ ;
Taylor, CJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (06) :681-685
[8]   Improved watershed transform for medical image segmentation using prior information [J].
Grau, V ;
Mewes, AUJ ;
Alcañiz, M ;
Kikinis, R ;
Warfield, SK .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2004, 23 (04) :447-458
[9]  
Hamarneh G, 2000, IEEE SYS MAN CYBERN, P2458, DOI 10.1109/ICSMC.2000.884361
[10]  
Hamarneh G, 2000, IEEE SYS MAN CYBERN, P1610, DOI 10.1109/ICSMC.2000.886252