Edge-crease detection and surface reconstruction from point clouds using a second-order variational model

The automatic detection of geometric features, such as edges and creases, from objects represented by 3D point clouds (e.g., LiDAR measurements, Tomographic SAR) is a very important issue in different application domains including urban monitoring and building reconstruction. A limitation of many methods in the literature is that they rely on rasterization or interpolation of the original grid, with consequent potential loss of detail. Recently, a second-order variational model for edge and crease detection and surface regularization has been presented in literature and succesfully applied to DSMs. In this paper we address the generalization of this model to unstructured grids. The model is based on the Blake-Zisserman energy and allows to obtain a regularization of the original data (noise reduction) which does not affect crucial regions containing jumps and creases. Specifically, we focus on the detection of these features by means of two auxiliary functions that are computable by solving specific differential equations. Results obtained on LiDAR data by solving the equations via Finite Element Method are presented.

[1]  I. Babuska,et al.  Introduction to Finite Element Analysis: Formulation, Verification and Validation , 2011 .

[2]  Primo Zingaretti,et al.  Complete classification of raw LIDAR data and 3D reconstruction of buildings , 2006, Pattern Analysis and Applications.

[3]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[4]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[5]  Riccardo March,et al.  Variational Approximation of a Second Order Free Discontinuity Problem in Computer Vision , 2001, SIAM J. Math. Anal..

[6]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[7]  Antonio Leaci,et al.  Strong minimizers of Blake & Zisserman functional , 1997 .

[8]  Richard Bamler,et al.  Very High Resolution Spaceborne SAR Tomography in Urban Environment , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Richard Bamler,et al.  Façade structure reconstruction using spaceborne TomoSAR point clouds , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[11]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Alfonso Vitti,et al.  The Mumford-Shah variational model for image segmentation: An overview of the theory, implementation and use , 2012 .

[13]  Ricardo H. Nochetto,et al.  Discrete gradient flows for shape optimization and applications , 2007 .

[14]  Jacques-Louis Lions,et al.  Frontiers in pure and applied mathematics : a collection of papers dedicated to Jacques-Louis Lions on the occasion of his sixtieth birthday , 1991 .

[15]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[16]  Massimo Zanetti,et al.  The Blake-Zisserman model for digital surface models segmentation , 2013 .