Finding the Parts of Objects in Range Images

A key problem in the interpretation of visual form is the partitioning of a shape into components that correspond to the parts of an object. This paper presents a method for partitioning a set of surface estimates obtained with a laser range finding system into subsets corresponding to such parts. Parts are defined implicitly by means of a feature set that identifies putative part boundaries that have been computed by external means. The strategy employed makes use of two complementary representations for surfaces: one that describes local structures in terms of differential properties (e.g., edges, lines, contours) and the other that represents the surface as a collection of smooth patches at different scales. It is shown that by enforcing a consistent interpretation between these two representations, it is possible to derive a partitioning algorithm that is both efficient and robust. Examples of its performance on a set of range images are presented.

[1]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  Frank P. Ferrie,et al.  Partitioning range images using curvature and scale , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  James J. Clark.  Singularity Theory and Phantom Edges in Scale Space , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Steven W. Zucker,et al.  The Organization Of Curve Detection: Coarse Tangent Fields And Fine Spline Coverings , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[8]  Frank P. Ferrie,et al.  Deriving course 3D models of objects , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[10]  Paul J. Besl,et al.  Segmentation through symbolic surface descriptions , 1986 .

[11]  Frank P. Ferrie,et al.  Curvature, scale, and segmentation , 1992, Defense, Security, and Sensing.

[12]  Jake K. Aggarwal,et al.  The integration of region and edge-based segmentation , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[13]  Frank P. Ferrie,et al.  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Steven W. Zucker,et al.  The Organization Of Curve Detection: Coarse Tangent Fields And Fine Spline Coverings , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[15]  Frank P. Ferrie,et al.  Recovery of Volumetric Object Descriptions From Laser Rangefinder Images , 1990, ECCV.

[16]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Steven W. Zucker,et al.  A Gradient Projection Algorithm for Relaxation Methods , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  John K. Tsotsos,et al.  Shape representation and recognition from curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[21]  A. Pentland.  Recognition by Parts , 1987 .

[22]  Frank P. Ferrie,et al.  Curvature consistency improves local shading analysis , 1992, CVGIP Image Underst..

[23]  Frank P. Ferrie,et al.  Curvature consistency improves local shading analysis , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[24]  Frank P. Ferrie,et al.  Computer vision-based rock modelling , 1992 .