Integrating watersheds and critical point analysis for object detection in discrete 2D images

被引:10
作者
Fu, GY [1 ]
Hojjat, SA [1 ]
Colchester, ACF [1 ]
机构
[1] Univ Kent, Kent Inst Med & Hlth Sci, Med Image Comp, Canterbury CT2 7PD, Kent, England
关键词
D O I
10.1016/j.media.2004.06.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents an improved method for the detection of "significant" low-level objects in medical images. The method overcomes topological problems where multiple redundant saddle points are detected in digital images. Information derived from watershed regions is used to select and refine saddle points in the discrete domain and to construct the watersheds and watercourses (ridges and valleys). We also demonstrate an improved method of pruning the tessellation by which to define low level objects in zero order images. The algorithm was applied on a set of medical images with promising results. Evaluation was based on theoretical analysis and human observer experiments. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:177 / 185
页数:9
相关论文
共 17 条
[1]   An efficient watershed algorithm based on connected components [J].
Bieniek, A ;
Moga, A .
PATTERN RECOGNITION, 2000, 33 (06) :907-916
[2]  
CAYLEY A, 1859, PHILOS MAG, V18, P264
[3]   Vascular tree object segmentation by deskeletonization of valley courses [J].
Chen, ZK ;
Molloi, S .
COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 2002, 26 (06) :419-428
[4]  
Eberly D., 1994, Journal of Mathematical Imaging and Vision, V4, P353, DOI 10.1007/BF01262402
[5]  
ELSEN PA, 1995, IEEE T MED IMAGING, V14, P384
[6]   Optimal parameter height ridges [J].
Furst, JD ;
Pizer, SM .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2002, 13 (1-2) :119-134
[7]   THE INTENSITY AXIS OF SYMMETRY AND ITS APPLICATION TO IMAGE SEGMENTATION [J].
GAUCH, JM ;
PIZER, SM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (08) :753-770
[8]   SCALE AND SEGMENTATION OF GRAY-LEVEL IMAGES USING MAXIMUM GRADIENT PATHS [J].
GRIFFIN, LD ;
COLCHESTER, ACF ;
ROBINSON, GP .
IMAGE AND VISION COMPUTING, 1992, 10 (06) :389-402
[9]  
LOPEZ AM, 2000, THESIS U AUTONOMA BA
[10]   Evaluation of ridge seeking operators for multimodality medical image matching [J].
Maintz, JBA ;
vandenElsen, PA ;
Viergever, MA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :353-365