Improved surface extraction via parameter-space voting techniques

A set of methods is presented for detecting complex surfaces, using collections of simple, uniform processes. The methods are designed to detect surfaces in range data with parameters that can be estimated from local regions (for example, natural quadrics such as spheres). The system uses combinations oflocal estimates of zeroth and first derivative properties, to produce votes for specific parameterizations. Accumulations of votes lead to hypothesized surfaces. A conflict resolution strategy is used to separate the true surface hypotheses from the false ones. The overall approach is based on the ideas ofthe Hough transform and parameter space methods, but is designed to explicitly address shortcomings of these techniques, while maintaining their modularity and efficiency. Examples of these techniques, used to detect natural quadrics in real, low resolution range data scenes, are presented.

[1]  Dana H. Ballard,et al.  Parameter Networks: Towards a Theory of Low-Level Vision , 1981, IJCAI.

[2]  Amar Mitiche,et al.  3-D Object Representation from Range Data Using Intrinsic Surface Properties , 1987 .

[3]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[4]  Ruud M. Bolle,et al.  Localized Noise Propagation Effects In Parameter Transforms , 1988, Other Conferences.

[5]  Kenneth R. Sloan,et al.  Dynamically Quantized Pyramids , 1981, IJCAI.

[6]  Kenneth S. Roberts,et al.  A new representation for a line , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Katsushi Ikeuchi.  Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[8]  Anthony P Reeves,et al.  Fast segmentation of range imagery into planar regions , 1989, Comput. Vis. Graph. Image Process..

[9]  Anthony P. Reeves,et al.  Identification of Three-Dimensional Objects Using Range Information , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  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..

[11]  Andrea Califano,et al.  Feature Recognition Using Correlated Information Contained in Multiple Neighborboods , 1988, AAAI.

[12]  R. W. Taylor,et al.  An efficient implementation of decomposable parameter spaces , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[13]  Peter J. Burt,et al.  Smart sensing within a pyramid vision machine , 1988, Proc. IEEE.

[14]  Christopher M. Brown.  Inherent Bias and Noise in the Hough Transform , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[16]  Amit Bandapadhay,et al.  Searching parameter spaces with noisy linear constraints , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[18]  Ruud M. Bolle,et al.  Differential Geometry Applied To Least-Square Error Surface Approximations , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[19]  R. W. Taylor.  Computer vision in a heterogeneous software and hardware environment , 1990, Sixth Conference on Artificial Intelligence for Applications.

[20]  Daniel Sabbah,et al.  Computing with Connections in Visual Recognition of Origami Objects , 1988, Cogn. Sci..

[21]  Joseph O'Rourke.  Dynamically Quantized Spaces for Focusing the Hough Transform , 1981, IJCAI.