Constructing High-Precision Geometric Models from Sensed Position Data

The construction of geometric scene models from sensed data is a fundamental task in image understanding. The creation of such models is essential in computer vision systems for applications ranging from reconnaissance to robot navigation. Automated model construction using visual techniques can also provide important support for systems in manufacturing and simulation. Vision-based geometric modeling has typically emphasized generality, with little explicit concern for the accuracy of the models produced. When high-precision is required, domain-specific representations and processing can provide significant advantages. We describe such a system for reverse engineering mechanical parts as part of maintenance and repair activities. Many of the key components of this system are also applicable to the generation of models for simulation and virtual environment applications.

[1]  William B. Thompson,et al.  Determining the Similarity of Geometric Models , 1998 .

[2]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[3]  Tony DeRose,et al.  Parametric surface interpolation , 1992, IEEE Computer Graphics and Applications.

[4]  Takeo Kanade,et al.  Towards automatic generation of object recognition programs , 1988 .

[5]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[6]  Chia-Hsiang Menq,et al.  Smooth-surface approximation and reverse engineering , 1991, Comput. Aided Des..

[7]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[9]  Suchendra M. Bhandarkar,et al.  Three-Dimensional Object Recognition from Range Images , 1992, Computer Science Workbench.

[10]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  D. Ross Computer-aided design , 1961, CACM.

[13]  Harry Shum,et al.  Virtual reality modeling from a sequence of range images , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

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

[15]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[17]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[18]  J William,et al.  IEEE Computer Graphics and Applications , 2019, Computer.

[19]  Pramod N. Chivate,et al.  Solid-model generation from measured point data , 1993, Comput. Aided Des..

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

[21]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[22]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[23]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[24]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..