PCEDNet : A Lightweight Neural Network for Fast and Interactive Edge Detection in 3D Point Clouds

PCEDNet : A Lightweight Neural Network for Fast and Interactive Edge Detection in 3D Point Clouds

Chems-Eddine Himeur, Thibault Lejemble, Thomas Pellegrini, Mathias Paulin, Loic Barthe, Nicolas Mellado. CNRS, IRIT, Université de Toulouse, France.

ACM Transactions on Graphics, Volume 41, Issue 1 February 2022, Article No.: 10, pp 1–21


In recent years, Convolutional Neural Networks (CNN) have proven to be efficient analysis tools for processing point clouds, e.g., for reconstruction, segmentation and classification. In this paper, we focus on the classification of edges in point clouds, where both edges and their surrounding are described. We propose a new parameterization adding to each point a set of differential information on its surrounding shape reconstructed at different scales. These parameters, stored in a Scale-Space Matrix (SSM), provide a well suited information from which an adequate neural network can learn the description of edges and use it to efficiently detect them in acquired point clouds. After successfully applying a multi-scale CNN on SSMs for the efficient classification of edges and their neighborhood, we propose a new light-weight neural network architecture outperforming the CNN in learning time, processing time and classification capabilities. Our architecture is compact, requires small learning sets, is very fast to train and classifies millions of points in seconds.

Teaser

Three examples of edge detection in point clouds by our PCEDNet neural network. It handles both:
(a) the imperfect edges of large scale scans (here 12million vertices) subject to irregular sampling and noise while detecting both sharp (in red) and smoother (in yellow) edges in few minutes (here less than6) -and –
(b) accurate CAD data on which it can focus on sharp edges if desired, in a few seconds for this model.
(c) Our network can also be trained in a fewseconds to detect edges following the edge definition provided by a user in an interactive model annotation. We show two annotations corresponding todifferent user expectations. Most of the processing is precomputed and at runtime edges of this model are classified in less than a second.

Bibtex

@article{10.1145/3481804, 
    author = {Himeur, Chems-Eddine and Lejemble, Thibault and Pellegrini, Thomas and Paulin, Mathias and Barthe, Loic and Mellado, Nicolas}, 
    title = {PCEDNet: A Lightweight Neural Network for Fast and Interactive Edge Detection in 3D Point Clouds}, 
    year = {2021}, 
    issue_date = {February 2022}, 
    publisher = {Association for Computing Machinery}, 
    address = {New York, NY, USA}, 
    volume = {41}, 
    number = {1}, 
    issn = {0730-0301}, 
    url = {https://doi.org/10.1145/3481804}, 
    doi = {10.1145/3481804}, 
    journal = {ACM Trans. Graph.}, 
    month = nov, 
    articleno = {10}, 
    numpages = {21}, 
    keywords = {Point clouds processing, neural networks, edge detection, datasets, energy efficiency, low resource computing} 
}
Comments are closed.