Francesca Pistilli
GraphPointNet: Graph Convolutional NeuralNetwork for Point Cloud Denoising.
Rel. Maurizio Martina, Enrico Magli. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering), 2019

PDF (Tesi_di_laurea)
 Tesi
Licenza: Creative Commons Attribution Noncommercial No Derivatives. Download (2MB)  Preview 
Abstract: 
The project proposed is finalized to develop a novel network for Point Cloud denoising based on Graphs. A Point Cloud is an object representation composed by a collection of 3D space coordinates. This data is usually acquired by radar, laser, ElectroOptical systems or by reconstruction of 2D images: all these methods lead to point cloud typically affected by noise. The aim of the project is to design a network able to efficiently produce cleaned 3D point cloud from a noisy observation. Denoising task is a typical problem addressed in Image Processing and the current stateoftheart is Convolutional Neural Network (CNN), that leads to promising results for noise removal in images; the idea developed in this project is to exploit a Deep Neural Network, composed by convolutional layers, introducing appropriate adjustment for the Point Cloud denoising task. The novelty of the project is the introduction of a graphconvolutional layer,that exploits the EdgeConditionedConvolution [1] to implements a graphconvolution operation over point cloud.A graph is computed for each Point Cloud, where each single point is a node and the weighted connections between them are the edges. The ECC is performed ina nested Deep Neural Network structure, where the feature vector associated to one node at layer l+ 1 is computed as a weighted local aggregation of the feature vector at layer l of the node itself and the nodes in the neighborhood. Traditional methods to denoise a point cloud are geometrical method and graph representation. Some popular methods are based on the computation of the surface of the point cloud from the noisy observation and then project the noisy points, other represent the point cloud on graph and exploit the graphregularization method. All this approaches need a optimization process.Recently, due to the increasing interest in the point cloud denoising, neural network project have been published. All this methods achieve promising results, sometimes outperforming the traditional method. None of these networks exploits a graph representation of the data, proposing a quite simple architecture. The network proposed in this thesis, called GraphPointNet, would be the first neural network based on a convolution able to process point cloud. In this thesis after a introduction section where the basic concepts of neural network and graph theory are presented, the current stateofarts are summarized. Then the development of the project is described, from the creation of the dataset, to the presentation of the architecture analyzed in details. Finally,the performance evaluations of the network proposed are reported. In order to evaluate the results obtained, quantitative and qualitative test are performed.In particular, the pointtopoint distance is taken into account to evaluate the goodness of the results obtained and to make comparisons with other methods.It is shown that the method proposed is able to outperform or at least match the current stateofarts. 

Relators:  Maurizio Martina, Enrico Magli 
Academic year:  2019/20 
Publication type:  Electronic 
Number of Pages:  71 
Subjects:  
Corso di laurea:  Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering) 
Classe di laurea:  New organization > Master science > LM29  ELECTRONIC ENGINEERING 
Ente in cotutela:  UNIVERSITY OF ILLINOIS AT CHICAGO (STATI UNITI D'AMERICA) 
Aziende collaboratrici:  UNSPECIFIED 
URI:  http://webthesis.biblio.polito.it/id/eprint/12548 
Modify record (reserved for operators) 