Watershed segmentation using a multiscale ramp edge merging strategy

被引:2
作者
Corcoran, Padraig [1 ]
Winstanley, Adarn [1 ]
机构
[1] NUI Maynooth, Dept Comp Sci, Natl Ctr Geocomputat, Maynooth, Kildare, Ireland
来源
IMVIP 2007: INTERNATIONAL MACHINE VISION AND IMAGE PROCESSING CONFERENCE, PROCEEDINGS | 2007年
关键词
D O I
10.1109/IMVIP.2007.29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For the watershed segmentation algorithm to be successful it must be implemented on a realistic gradient image. In most watershed implementations, gradients are extracted using an operator optimal for ideal step edges. However, image edges are never ideal steps and more closely resemble ramp edges at multiple scales. Therefore this strategy results in an inaccurate measure of image gradients and in turn lessens segmentation performance. In this paper we propose a new multiscale gradient operator for ramp edges. This strategy merges the properties of accurate gradient estimation of a large scale kernel with accurate localization of a small scale kernel by tracking gradients from larger to smaller scales. Quantitative performance evaluation of segmentation of results shows this approach to outperform a traditional single small scale gradient operator optimal for step edges.
引用
收藏
页码:158 / 165
页数:8
相关论文
共 20 条
[11]  
Martin D, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL II, PROCEEDINGS, P416, DOI 10.1109/ICCV.2001.937655
[12]   Object size measurement method from noisy SEM images by utilizing scale space [J].
Midoh, Yoshihiro ;
Nakamae, Koji ;
Fujioka, Hiromu .
MEASUREMENT SCIENCE AND TECHNOLOGY, 2007, 18 (03) :579-591
[13]   Combined morphological-spectral unsupervised image segmentation [J].
O'Callaghan, RJ ;
Bull, DR .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (01) :49-62
[14]   OPTIMAL EDGE DETECTORS FOR RAMP EDGES [J].
PETROU, M ;
KITTLER, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (05) :483-491
[15]  
Roth V, 2006, LECT NOTES COMPUT SC, V4174, P11
[16]   ON OPTIMAL INFINITE IMPULSE-RESPONSE EDGE-DETECTION FILTERS [J].
SARKAR, S ;
BOYER, KL .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (11) :1154-1171
[17]  
Sumengen B., 2005, EUR SIGN PROC C EUSI
[18]  
Unnikrishnan R., 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)-Workshops, P34
[19]   A multiscale gradient algorithm for image segmentation using watersheds [J].
Wang, DM .
PATTERN RECOGNITION, 1997, 30 (12) :2043-2052
[20]   Optimal ramp edge detection using expansion matching [J].
Wang, ZQ ;
Rao, KR ;
BenArie, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (11) :1092-1097