Real Time Detection of Repeated Structures in Point Clouds of Urban Scenes

Laser range scanners provide rich 3D representations of urban scenes. These scenes are replete with repetitive architectural features such as windows, balconies, and cornices. Processing of dense 3D images is often computationally intensive and occurs offline after acquisition. Here, however, we present an online algorithm for the detection of repetitive features in 3D range scans. Our algorithm creates a function from each scan line by deriving a local measure at each point. Computing the Fourier transform of that function reveals the periodicity of the scene. This robust algorithm forms the basis for novel methods of feature extraction, compression, and registration. What is more this whole process can be executed on-the-fly and integrated into hardware transforming laser scanners into architecture aware devices.

[1]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[2]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, ACM Trans. Graph..

[3]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[4]  Nikos Paragios,et al.  Segmentation of building facades using procedural shape priors , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, SIGGRAPH 2007.

[6]  Ramakant Nevatia,et al.  Extraction and integration of window in a 3D building model from ground view images , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[7]  Ioannis Stamos,et al.  New Methods for Digital Modeling of Historic Sites , 2003, IEEE Computer Graphics and Applications.

[8]  Hans-Peter Seidel,et al.  Symmetry Detection Using Feature Lines , 2009, Comput. Graph. Forum.

[9]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[10]  Wolfram Burgard,et al.  Robust 3D scan point classification using associative Markov networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  H. Mayer,et al.  Building facade interprétation from uncalibrated wide-baseline image sequences , 2007 .

[12]  I. Stamos,et al.  Sequential Classification in Point Clouds of Urban Scenes , 2010 .

[13]  Ryosuke Shibasaki,et al.  Reconstructing a textured CAD model of an urban environment using vehicle-borne laser range scanners and line cameras , 2003, Machine Vision and Applications.

[14]  Daniel Cohen-Or,et al.  SmartBoxes for interactive urban reconstruction , 2010, ACM Transactions on Graphics.

[15]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[16]  Ioannis Stamos,et al.  Geometry and Texture Recovery of Scenes of Large Scale , 2002, Comput. Vis. Image Underst..

[17]  Ioannis Stamos,et al.  Integrating Automated Range Registration with Multiview Geometry for the Photorealistic Modeling of Large-Scale Scenes , 2008, International Journal of Computer Vision.

[18]  Hans-Peter Seidel,et al.  Symmetry Detection Using Line Features , 2009 .