Efficient estimation of 3D Euclidean distance fields from 2D range images
- 1 October 2003
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Several existing algorithms for reconstructing 3D models from range data first approximate the object's 3D distance field to provide an implicit representation of the scanned object and then construct a surface model of the object using this distance field. In these existing approaches, computing and storing 3D distance values from range data contribute significantly to the computational and storage requirements. This paper presents an efficient method for estimating the 3D Euclidean distance field from 2D range images that can be used by any of these algorithms. The proposed method uses Adaptively Sampled Distance Fields to minimize the number of distance evaluations and significantly reduce storage requirements of the sampled distance field. The method is fast because much of the computation required to convert the line-of-sight range distances to Euclidean distances can be done during a pre-processing step in the 2D coordinate space of each range image.Keywords
This publication has 35 references indexed in Scilit:
- Robust and adaptive integration of multiple range images with photometric attributesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Implicit modeling of swept surfaces and volumesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Reconstruction and representation of 3D objects with radial basis functionsPublished by Association for Computing Machinery (ACM) ,2001
- KizamuPublished by Association for Computing Machinery (ACM) ,2001
- Fast Tree-Based Redistancing for Level Set ComputationsJournal of Computational Physics, 1999
- Alias-free voxelization of geometric objectsIEEE Transactions on Visualization and Computer Graphics, 1999
- Matching 3-D anatomical surfaces with non-rigid deformations using octree-splinesInternational Journal of Computer Vision, 1996
- Shape-based interpolation of multidimensional objectsIEEE Transactions on Medical Imaging, 1990
- The displacement method for implicit blending surfaces in solid modelsACM Transactions on Graphics, 1989
- A constructive geometry for computer graphicsThe Computer Journal, 1973