An adaptive contour closure algorithm and its experimental evaluation

被引:28
作者
Jiang, XY [1 ]
机构
[1] Univ Bern, Dept Comp Sci, CH-3012 Bern, Switzerland
关键词
contour closure; adaptive grouping; directional morphology; image segmentation; performance evaluation;
D O I
10.1109/34.888710
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The potential of edge-based complete image segmentation into regions has not gained the due attention in the literature thus far. The present paper attempts to explore this potential by proposing an adaptive grouping algorithm to solve the contour closure problem that is the key to a successful edge-based complete image segmentation. The effectiveness of the proposed algorithm will be extensively tested in the range image domain and compared to several region-based segmentation methods within a rigorous comparison framework. On three range image databases of varying quality acquired by different range scanners, it will be shown that the proposed approach is able to achieve very appealing performance with respect to both segmentation quality and computation time.
引用
收藏
页码:1252 / 1265
页数:14
相关论文
共 45 条
[1]  
ADE F, 1995, MODELLING PLANNING S, P445
[2]   RANGE IMAGE SEGMENTATION WITH APPLICATIONS TO ROBOT BIN-PICKING USING VACUUM GRIPPER [J].
ALHUJAZI, E ;
SOOD, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (06) :1313-1325
[3]   MODEL-BASED OBJECT RECOGNITION IN DENSE-RANGE IMAGES - A REVIEW [J].
ARMAN, F ;
AGGARWAL, JK .
COMPUTING SURVEYS, 1993, 25 (01) :5-43
[4]   PERFORMANCE OF OPTICAL-FLOW TECHNIQUES [J].
BARRON, JL ;
FLEET, DJ ;
BEAUCHEMIN, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 12 (01) :43-77
[5]   SEGMENTATION THROUGH VARIABLE-ORDER SURFACE FITTING [J].
BESL, PJ ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) :167-192
[6]  
BOLLES RC, 1993, P DARPA IM UND WORKS, P263
[7]   A framework for performance characterization of intermediate-level grouping modules [J].
Borra, S ;
Sarkar, S .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (11) :1306-1312
[8]  
Bowyer K., 1998, EMPIRICAL EVALUATION
[9]  
CHENG JC, 1992, ADV MACHINE VISION S, P171
[10]   Performance characteristics of vision algorithms [J].
Christensen, HI ;
Forstner, W .
MACHINE VISION AND APPLICATIONS, 1997, 9 (5-6) :215-218