A hybrid method for range image segmentation

This paper presents a hybrid algorithm that combines edge detection and region growing approaches to range image segmentation. Edges detected by this method possess good localization properties. This aids in steering the region growing process towards accurate border partitioning. In addition, the incorporation of the region growing process eliminates internal microedges and provides for missing border reconstruction because it is able to detect weak edges. It is believed that the edge and segmentation maps produced may prove to be valuable for CAD-based modeling purposes and may also help to provide a descriptive syntax at the object identification level.

[1]  Naokazu Yokoya,et al.  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  C. Marc Bastuscheck.  Techniques for real-time generation of range images , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  S. Yakowitz,et al.  An Introduction to Numerical Computations , 1986 .

[4]  P. Besl.  Surfaces in early range image understanding , 1986 .

[5]  Dimitris N. Metaxas,et al.  Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jake K. Aggarwal,et al.  Range image understanding , 1992, Image and Vision Computing.

[7]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[9]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[10]  Demetri Terzopoulos,et al.  The Computation of Visible-Surface Representations , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Anil K. Jain,et al.  Analysis and Interpretation of Range Images , 1989, Springer Series in Perception Engineering.

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ellen C. Hildreth,et al.  The detection of intensity changes by computer and biological vision systems , 1983, Comput. Vis. Graph. Image Process..

[14]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[15]  R. Haralick.  Edge and region analysis for digital image data , 1980 .

[16]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[18]  S. Basu,et al.  Image Segmentation by semantic method , 1987, Pattern Recognit..

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

[20]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[21]  J. K. Aggarwal,et al.  Generation of volume/surface octree from range data , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  R. Haralick,et al.  A facet model for image data , 1981 .

[23]  Heinrich Niemann.  Pattern Analysis and Understanding , 1990 .

[24]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[25]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[26]  Hanan Samet,et al.  Computing Geometric Properties of Images Represented by Linear Quadtrees , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Ramesh C. Jain,et al.  Report on Range Image Understanding Workshop, East Lansing, Michigan, March 21–23, 1988 , 2005, Machine Vision and Applications.

[28]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[29]  Jake K. Aggarwal,et al.  A normalized quadtree representation , 1983, Comput. Vis. Graph. Image Process..

[30]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Alex Pentland,et al.  Closed-Form Solutions for Physically Based Shape Modeling and Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Francois Blais,et al.  Range imaging sensors development at NRC Laboratories , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[33]  Sargur N. Srihari,et al.  A hierarchical data structure for multidimensional digital images , 1983, CACM.