Robust Adaptive Segmentation of Range Images

We propose a novel image segmentation technique using the robust, adaptive least kth order squares (ALKS) estimator which minimizes the kth order statistics of the squares of residuals. The optimal value of k is determined from the data, and the procedure detects the homogeneous surface patch representing the relative majority of the pixels. The ALKS shows a better tolerance to structured outliers than other recently proposed similar techniques. The performance of the new, fully autonomous, range image segmentation algorithm is compared to several other methods.

[1]  Matti Pietikäinen,et al.  Evaluating quality of surface description using robust methods , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[2]  Kim L. Boyer,et al.  The Robust Sequential Estimator: A General Approach and its Application to Surface Organization in Range Data , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[4]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[5]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[6]  Charles V. Stewart,et al.  MINPRAN: A New Robust Estimator for Computer Vision , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Charles V. Stewart.  Expected performance of robust estimators near discontinuities , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[9]  M. Levine,et al.  Extracting geometric primitives , 1993 .

[10]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.

[11]  Robert C. Bolles,et al.  A RANSAC-Based Approach to Model Fitting and Its Application to Finding Cylinders in Range Data , 1981, IJCAI.

[12]  P. Rousseeuw,et al.  Alternatives to the Median Absolute Deviation , 1993 .

[13]  Adam Krzyzak,et al.  Robust Estimation for Range Image Segmentation and Reconstruction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[15]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[16]  Jean-Michel Jolion,et al.  Robust Clustering with Applications in Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  M Rioux,et al.  Laser range finder based on synchronized scanners. , 1984, Applied optics.

[18]  James V. Miller,et al.  MUSE: robust surface fitting using unbiased scale estimates , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.