Gradient-based polyhedral segmentation for range images

A novel method is developed for robust polyhedral segmentation of 3-D range images. The method consists of three operations: (1) a two-dimensional gradient histogram space is generated based on gradients along directions of x- and y- coordinates; (2) a four-neighborhood iterative expanding algorithm is developed for region grouping according to a gradient feature space; (3) for noise and regions with geometrical distortion, a merge process is applied to the firstround segmentation results. The experiments show that the proposed algorithm generates good results for understanding polyhedral objects in range images.

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

[2]  Eam Khwang Teoh,et al.  A hybrid method for range image segmentation , 2005, Journal of Mathematical Imaging and Vision.

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

[4]  Avinash C. Kak,et al.  Determination of the identity, position and orientation of the topmost object in a pile , 1986, Comput. Vis. Graph. Image Process..

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

[6]  Rae-Hong Park,et al.  Robust Adaptive Segmentation of Range Images , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Luciano Silva,et al.  Edge detection to guide range image segmentation by clustering techniques , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Ioannis Stamos,et al.  3-D model construction using range and image data , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  Ioannis Stamos,et al.  3{D Model Construction Using Range and Image Data (Submitted to CVPR 2000) , 2000 .

[10]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

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

[12]  DeLiang Wang,et al.  Range image segmentation using a relaxation oscillator network , 1999, IEEE Trans. Neural Networks.

[13]  Michael Spann,et al.  MIR: An Approach to Robust Clustering-Application to Range Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[15]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[16]  Katsushi Ikeuchi,et al.  The Complex EGI: A New Representation for 3-D Pose Determination , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Xintong Zhang,et al.  Range-data-based object surface segmentation via edges and critical points , 1997, IEEE Trans. Image Process..