3D Scene Reconstruction through a Fusion of Passive Video and Lidar Imagery

Geometric structure of a scene can be reconstructed using many methods. In recent years, two prominent approaches have been digital photogrammetric analysis using passive stereo imagery and feature extraction from lidar point clouds. In the first method, the traditional technique relies on finding common points in two or more 2D images that were acquired from different view perspectives. More recently, similar approaches have been proposed where stereo mosaics are built from aerial video using parallel ray interpolation, and surfaces are subsequently extracted from these mosaics using stereo geometry. Although the lidar data inherently contain 2.5 or 3 dimensional information, they also require processing to extract surfaces. In general, structure from stereo approaches work well when the scene surfaces are flat and have strong edges in the video frames. Lidar processing works well when the data is densely sampled. In this paper, we analyze and discuss the pros and cons of the two approaches. We also present three challenging situations that illustrate the benefits that could be derived from this data fusion: when one or more edges are not clearly visible in the video frames, when the lidar data sampling density is low, and when the object surface is not planar. Examples are provided from the processing of real airborne data gathered using a combination of lidar and passive imagery taken from separate aircraft platforms at different times.

[1]  S.R. Lach,et al.  Multisource Data Processing for Semi-Automated Radiometrically-Correct Scene Simulation , 2007, 2007 Urban Remote Sensing Joint Event.

[2]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[3]  John R. Schott,et al.  Surface and buried landmine scene generation and validation using the digital imaging and remote sensing image generation model , 2004, SPIE Optics + Photonics.

[4]  A. Murat Tekalp,et al.  Fusion of color and edge information for improved segmentation and edge linking , 1997, Image Vis. Comput..

[5]  N. H. C. Yung,et al.  Curvature scale space corner detector with adaptive threshold and dynamic region of support , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[6]  Allen R. Hanson,et al.  Generalized parallel-perspective stereo mosaics from airborne video , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Prudhvi Gurram,et al.  A novel triangulation method for building parallel-perspective stereo mosaics , 2007, Electronic Imaging.

[8]  Farzin Mokhtarian,et al.  Robust Image Corner Detection Through Curvature Scale Space , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  T. Schenk,et al.  Fusing Imagery and 3D Point Clouds for Reconstructing Visible Surfaces of Urban Scenes , 2007, 2007 Urban Remote Sensing Joint Event.

[10]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[11]  Ruijin Ma,et al.  Building model reconstruction from LIDAR data and aerial photographs , 2005 .

[12]  Dorin Comaniciu,et al.  Nonparametric robust methods for computer vision , 2000 .

[13]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[14]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[15]  C. Brenner Building reconstruction from images and laser scanning , 2005 .