Journal Article10.1111/CGF.13451
A Survey of Simple Geometric Primitives Detection Methods for Captured 3D Data
155
TL;DR: This survey reviews the algorithms which extract simple geometric primitives from raw dense 3D data and proposes an application‐oriented characterization, designed to help select an appropriate method based on one's application needs and compare recent approaches.
read more
Abstract: The amount of captured 3D data is continuously increasing, with the democratization of consumer depth cameras, the development of modern multi‐view stereo capture setups and the rise of single‐view 3D capture based on machine learning. The analysis and representation of this ever growing volume of 3D data, often corrupted with acquisition noise and reconstruction artefacts, is a serious challenge at the frontier between computer graphics and computer vision. To that end, segmentation and optimization are crucial analysis components of the shape abstraction process, which can themselves be greatly simplified when performed on lightened geometric formats. In this survey, we review the algorithms which extract simple geometric primitives from raw dense 3D data. After giving an introduction to these techniques, from the acquisition modality to the underlying theoretical concepts, we propose an application‐oriented characterization, designed to help select an appropriate method based on one's application needs and compare recent approaches. We conclude by giving hints for how to evaluate these methods and a set of research challenges to be explored.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Linking Points With Labels in 3D: A Review of Point Cloud Semantic Segmentation
TL;DR: In this paper, the authors provide a needed up-to-date review of recent developments in 3D Point Cloud Semantic Segmentation (PCSS) and discuss important issues and open questions.
3D SLAM using Planar Segments
Jan Weingarten,Roland Siegwart +1 more
- 01 Jan 2006
TL;DR: In this paper, an improved feature-based 3D SLAM approach for a mobile robot equipped with a rotating laser scanner is presented, where features are represented within the SPmodel, with associated planar segment information based on decimated triangle sets.
128
State-of-the-art in Automatic 3D Reconstruction of Structured Indoor Environments
Giovanni Pintore,Claudio Mura,Fabio Ganovelli,Lizeth Joseline Fuentes-Perez,Renato Pajarola,Enrico Gobbetti +5 more
TL;DR: An up‐to‐date integrative view of the field, bridging complementary views coming from computer graphics and computer vision is provided, and the structure of output models and the priors exploited to bridge the gap between imperfect sources and desired output are defined.
123
From the Semantic Point Cloud to Heritage-Building Information Modeling: A Semiautomatic Approach Exploiting Machine Learning
TL;DR: In this paper, a semi-automatic approach to the 3D reconstruction of heritage-building information models from point clouds based on machine learning techniques is presented, where the use of digital information systems leveraging on three-dimensional (3D) representations in architectural heritage documentation and analysis is ever increasing.
117
Supervised Fitting of Geometric Primitives to 3D Point Clouds
TL;DR: Supervised primitive fitting network (SPFN) as mentioned in this paper is an end-to-end neural network that can robustly detect a varying number of primitives at different scales without any user control.
110
References
ImageNet classification with deep convolutional neural networks
TL;DR: A large, deep convolutional neural network was trained to classify the 1.2 million high-resolution images in the ImageNet LSVRC-2010 contest into the 1000 different classes and employed a recently developed regularization method called "dropout" that proved to be very effective.
•Proceedings Article
ImageNet Classification with Deep Convolutional Neural Networks
Alex Krizhevsky,Ilya Sutskever,Geoffrey E. Hinton +2 more
- 03 Dec 2012
TL;DR: The state-of-the-art performance of CNNs was achieved by Deep Convolutional Neural Networks (DCNNs) as discussed by the authors, which consists of five convolutional layers, some of which are followed by max-pooling layers, and three fully-connected layers with a final 1000-way softmax.
Some methods for classification and analysis of multivariate observations
James B. MacQueen
- 01 Jan 1967
TL;DR: The k-means algorithm as mentioned in this paper partitions an N-dimensional population into k sets on the basis of a sample, which is a generalization of the ordinary sample mean, and it is shown to give partitions which are reasonably efficient in the sense of within-class variance.
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
TL;DR: New results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form that provide the basis for an automatic system that can solve the Location Determination Problem under difficult viewing.
Least squares quantization in PCM
TL;DR: In this article, the authors derived necessary conditions for any finite number of quanta and associated quantization intervals of an optimum finite quantization scheme to achieve minimum average quantization noise power.