An experimental comparison of range image segmentation algorithms

被引:467
作者
Hoover, A
JeanBaptiste, G
Jiang, XY
Flynn, PJ
Bunke, H
Goldgof, DB
Bowyer, K
Eggert, DW
Fitzgibbon, A
Fisher, RB
机构
[1] UNIV BERN,INST INFORMAT,BERN,SWITZERLAND
[2] WASHINGTON STATE UNIV,SCH ELECT ENGN & COMP SCI,PULLMAN,WA 99164
[3] UNIV EDINBURGH,DEPT ARTIFICIAL INTELLIGENCE,EDINBURGH EH1 2QL,MIDLOTHIAN,SCOTLAND
基金
美国国家航空航天局; 美国国家科学基金会; 英国工程与自然科学研究理事会;
关键词
experimental comparison of algorithms; range image segmentation; low level processing; performance evaluation;
D O I
10.1109/34.506791
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A methodology for evaluating range image segmentation algorithms is proposed. This methodology involves 1) a common set of 40 laser range finder images and 40 structured light scanner images that have manually specified ground truth and 2) a set of defined performance metrics for instances of correctly segmented, missed, and noise regions, over- and under-segmentation, and accuracy of the recovered geometry. A tool is used to objectively compare a machine generated segmentation against the specified ground truth. Four research groups have contributed to evaluate their own algorithm for segmenting a range image into planar patches.
引用
收藏
页码:673 / 689
页数:17
相关论文
共 43 条
[1]  
Ballard D.H., 1982, Computer Vision
[2]   PERFORMANCE OF OPTICAL-FLOW TECHNIQUES [J].
BARRON, JL ;
FLEET, DJ ;
BEAUCHEMIN, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 12 (01) :43-77
[3]  
Besl P. J., 1988, Machine Vision and Applications, V1, P127, DOI 10.1007/BF01212277
[4]   SEGMENTATION THROUGH VARIABLE-ORDER SURFACE FITTING [J].
BESL, PJ ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) :167-192
[5]  
Bhandarkar S. M., 1992, International Journal of Pattern Recognition and Artificial Intelligence, V6, P913, DOI 10.1142/S0218001492000461
[6]  
BOLLES RC, 1993, P DARPA IM UND WORKS, P263
[7]   THE ROBUST SEQUENTIAL ESTIMATOR - A GENERAL-APPROACH AND ITS APPLICATION TO SURFACE ORGANIZATION IN RANGE DATA [J].
BOYER, KL ;
MIRZA, MJ ;
GANGULY, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (10) :987-1001
[8]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[9]  
FITZGIBBON AW, 1995, HIGH LEVEL CAD MODEL
[10]  
Flynn P. J., 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.88CH2605-4), P261, DOI 10.1109/CVPR.1988.196246