Fine scale image registration in large-scale urban LIDAR point sets

A process to generate images from a point cloud adapted to large urban scenes.A new image comparison metric, robust to noise and large pose transformation.An efficient pose estimation method to obtain a good estimation of the rotation. Urban scenes acquisition is very often performed using laser scanners onboard a vehicle. In parallel, color information is also acquired through a set of coarsely aligned camera pictures. The question of combining both measures naturally arises for adding color to the 3D points or enhancing the geometry, but it faces important challenges. Indeed, 3D geometry acquisition is highly accurate while the images suffer from distortion and are only coarsely registered to the geometry. In this paper, we introduce a two-step method to register images to large-scale complex point clouds. Our method performs the image-to-geometry registration by iteratively registering the real image to a synthetic image obtained from the estimated camera pose and the point cloud, using either reflectance or normal information. First a coarse registration is performed by generating a wide-angle synthetic image and considering that small pitch and yaw rotations can be estimated as translations in the image plane. Then a fine registration is performed using a new image metric which is adapted to the difference of modality between the real and synthetic images. This new image metric is more resilient to missing data and large transformations than standard Mutual Information. In the process, we also introduce a method to generate synthetic images from a 3D point cloud that is adapted to large-scale urban scenes with occlusions and sparse areas. The efficiency of our algorithm is demonstrated both qualitatively and quantitatively on datasets of urban scans and associated images.

[1]  Dieter Fritsch,et al.  AN AUTOMATIC PROCEDURE FOR COMBINING DIGITAL IMAGES AND LASER SCANNER DATA , 2012 .

[2]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[3]  David Windridge,et al.  Globally Optimal 2D-3D Registration from Points or Lines without Correspondences , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[4]  Vladimir Kolmogorov,et al.  Visual correspondence using energy minimization and mutual information , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[6]  Silvio Savarese,et al.  Automatic Targetless Extrinsic Calibration of a 3D Lidar and Camera by Maximizing Mutual Information , 2012, AAAI.

[7]  Daniel Cohen-Or,et al.  4-points congruent sets for robust pairwise surface registration , 2008, ACM Trans. Graph..

[8]  M. Powell The BOBYQA algorithm for bound constrained optimization without derivatives , 2009 .

[9]  Alexei A. Efros,et al.  Data-driven visual similarity for cross-domain image matching , 2011, ACM Trans. Graph..

[10]  John W. Fisher,et al.  Automatic registration of LIDAR and optical images of urban scenes , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[12]  Wassim Moussa,et al.  Integration of digital photogrammetry and terrestrial laser scanning for cultural heritage data recording , 2014 .

[13]  Roberto Scopigno,et al.  Image‐to‐Geometry Registration: a Mutual Information Method exploiting Illumination‐related Geometric Properties , 2009, Comput. Graph. Forum.

[14]  N. Mitra,et al.  4-points congruent sets for robust pairwise surface registration , 2008, SIGGRAPH 2008.

[15]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[16]  Dean Brown,et al.  Decentering distortion of lenses , 1966 .

[17]  Stefan Roth,et al.  Registering Images to Untextured Geometry Using Average Shading Gradients , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[18]  Juan I. Nieto,et al.  Automatic Calibration of Lidar and Camera Images using Normalized Mutual Information , 2012 .

[19]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[20]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[21]  Paul Newman,et al.  Robust Direct Visual Localisation using Normalised Information Distance , 2015, BMVC.

[22]  Diego González-Aguilera,et al.  An automatic procedure for co-registration of terrestrial laser scanners and digital cameras , 2009 .

[23]  Ruggero Pintus,et al.  Real-time Rendering of Massive Unstructured Raw Point Clouds using Screen-space Operators , 2011, VAST.

[24]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

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

[26]  Matthias Zwicker,et al.  High-quality surface splatting on today's GPUs , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[27]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[28]  Maoguo Gong,et al.  A Novel Coarse-to-Fine Scheme for Automatic Image Registration Based on SIFT and Mutual Information , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[30]  Claus Brenner,et al.  Skyline matching based camera orientation from images and mobile mapping point clouds , 2014 .

[31]  David Johnson,et al.  Automatic calibration of multi-modal sensor systems using a gradient orientation measure , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[33]  Roberto Scopigno,et al.  Fully Automatic Registration of Image Sets on Approximate Geometry , 2012, International Journal of Computer Vision.

[34]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[35]  Charles V. Stewart,et al.  Estimating the Location of a Camera with Respect to a 3D Model , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).