Interactive 3D ScanningWithout Tracking

Using inexpensive and readily available materials-a calibrated pair of cameras and a laser line projector - a 3D laser range scanner which requires no tracking is implemented in this paper. We introduce a planarity constraint for reconstruction, based on the fact that all points observed on a laser line in an image are on the same plane of laser light in 3D. This plane of laser light linearly parametrizes the homography between a pair of images of the same laser line, and this homography can be recovered from point correspondences derived from epipolar geometry. Points visible from multiple views can be reconstructed via triangulation and projected onto this plane, while points visible in only one view can be recovered via ray-plane intersection. The use of the planarity constraint during reconstruction increases the system's accuracy, and using the planes for reconstruction increases the number of points recovered. Additionally, an in teractive scanning environment is constructed, where incremental reconstruction is used to provide continuous visual feedback. Reconstructions with this method are shown to have higher accuracy than standard triangulation.

[1]  Michel Couprie,et al.  The tie-zone watershed: definition, algorithm and applications , 2005, IEEE International Conference on Image Processing 2005.

[2]  Pietro Perona,et al.  What do planar shadows tell about scene geometry? , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[3]  Daphna Weinshall,et al.  From Reference Frames to Reference Planes: Multi-View Parallax Geometry and Applications , 1998, ECCV.

[4]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[5]  A. Ardeshir Goshtasby,et al.  A paintbrush laser range scanner , 2006, Comput. Vis. Image Underst..

[6]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004 .

[7]  Andrew Zisserman,et al.  Automatic reconstruction of piecewise planar models from multiple views , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[8]  Bruno M. Carvalho,et al.  Multiseeded Segmentation Using Fuzzy Connectedness , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Pietro Perona,et al.  3D photography on your desk , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  Xing Chen,et al.  A laser range scanner designed for minimum calibration complexity , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[11]  Roberto de Alencar Lotufo,et al.  Duality between the Watershed by Image Foresting Transform and the Fuzzy Connectedness Segmentation Approaches , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[12]  Sven Molkenstruck,et al.  Low-Cost Laser Range Scanner and Fast Surface Registration Approach , 2006, DAGM-Symposium.

[13]  Fernand Meyer,et al.  Minimum Spanning Forests for Morphological Segmentation , 1994, ISMM.

[14]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Richard Szeliski,et al.  A layered approach to stereo reconstruction , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[16]  Franc¸ois Blais,et al.  Review of 20 years of range sensor development , 2003, IS&T/SPIE Electronic Imaging.

[17]  Robert B. Fisher,et al.  Acquisition of consistent range data using local calibration , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  Pietro Perona,et al.  3D Photography Using Shadows in Dual-Space Geometry , 1999, International Journal of Computer Vision.

[19]  Richard Szeliski,et al.  Geometrically Constrained Structure from Motion: Points on Planes , 1998, SMILE.

[20]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[21]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.