Comparing Curved-Surface Range Image Segmenters

This work focuses on creating a framework for objectively evaluating the performance of range image segmentation algorithms. The algorithms are evaluated in terms of correct segmentation, over- and under-segmentation, missed and noise regions. A set of images with ground truth was created for this work. The images were captured using a structured light scanner. Images used in the evaluation contain planar, spherical, cylindrical, toroidal and conical surface patches. The different surface patches in each image were manually identified to establish ground truth for performance evaluation. Two segmentation algorithms from the literature are compared.

[1]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

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

[3]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Horst Bunke,et al.  Robust and Fast Edge Detection and Description in Range Images , 1996, MVA.

[5]  Horst Bunke,et al.  Fast range image segmentation using high-level segmentation primitives , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

[6]  Anil K. Jain,et al.  Model-based classification of quadric surfaces , 1993 .

[7]  Thomas O. Binford,et al.  Ignorance, myopia, and naiveté in computer vision systems , 1991, CVGIP Image Underst..

[8]  Anil K. Jain,et al.  BONSAI: 3D Object Recognition Using Constrained Search , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Horst Bunke,et al.  Range Image Segmentation: Adaptive Grouping of Edges into Regions , 1998, ACCV.

[10]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..