Automated performance evaluation of range image segmentation algorithms

Previous performance evaluation of range image segmentation algorithms has depended on manual tuning of algorithm parameters, and has lacked a basis for a test of the significance of differences between algorithms. We present an automated framework for evaluating the performance of range image segmentation algorithms. Automated tuning of algorithm parameters in this framework results in performance as good as that previously obtained with careful manual tuning by the algorithm developers. Use of multiple training and test sets of images provides the basis for a test of the significance of performance differences between algorithms. The framework implementation includes range images, ground truth overlays, program source code, and shell scripts. This framework should make it possible to objectively and reliably compare the performance of range image segmentation algorithms; allow informed experimental feedback for the design of improved segmentation algorithms. The framework is demonstrated using range images, but in principle it could be used to evaluate region segmentation algorithms for any type of image.

[1]  Patrick Courtney,et al.  Algorithmic Modeling for Performance Evaluation , 1997 .

[2]  Horst Bunke,et al.  High-level feature based range image segmentation , 2000, Image Vis. Comput..

[3]  Horst Bunke,et al.  Comparing Curved-Surface Range Image Segmenters , 1998, ICCV.

[4]  Savvas Nikiforou,et al.  Comparison of edge detection algorithms using a structure from motion task , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Kevin W. Bowyer,et al.  Evaluation of Texture Segmentation Algorithms , 1999, CVPR.

[6]  Neil A. Thacker,et al.  Algorithmic modelling for performance evaluation , 1997, Machine Vision and Applications.

[7]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Kevin W. Bowyer,et al.  Validation of Medical Image Analysis Techniques , 2000 .

[9]  Kevin W. Bowyer,et al.  Empirical evaluation techniques in computer vision , 1998 .

[10]  Henk L. Muller,et al.  Evaluating Image Segmentation Algorithms Using the Pareto Front , 2002, ECCV.

[11]  Martin Bland,et al.  An Introduction to Medical Statistics , 1987 .

[12]  M. Greenwood An Introduction to Medical Statistics , 1932, Nature.

[13]  Robert M. Haralick,et al.  Performance Characterization in Computer Vision , 1993, BMVC.

[14]  Mark W. Powell,et al.  Progress in Automated Evaluation of Curved Surface Range Image Segmentation , 2000, ICPR.

[15]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Mark W. Powell,et al.  Automated performance evaluation of range image segmentation , 2000, WACV.

[17]  Horst Bunke,et al.  Fast segmentation of range images into planar regions by scan line grouping , 1994, Machine Vision and Applications.

[18]  Kosuke Sato,et al.  Some further results of experimental comparison of range image segmentation algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[19]  Rita Cucchiara,et al.  Optimal range segmentation parameters through genetic algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  Xiaoyi Jiang An Adaptive Contour Closure Algorithm and Its Experimental Evaluation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Robert M. Haralick Performance Characterization in Computer Vision , 1992, BMVC.

[22]  Henrik I. Christensen,et al.  Performance Characteristics of Vision Algorithms , 1997 .