Practical shape analysis and segmentation methods for point cloud models

DOI10.1016/J.CAGD.2018.10.003zbMATH Open1505.65145arXiv1810.10933OpenAlexW2897484971MaRDI QIDQ669002FDOQ669002

Authors: Reed M. Williams, Horea T. Ilieş 

Publication date: 20 March 2019

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Abstract: Current point cloud processing algorithms do not have the capability to automatically extract semantic information from the observed scenes, except in very specialized cases. Furthermore, existing mesh analysis paradigms cannot be directly employed to automatically perform typical shape analysis tasks directly on point cloud models. We present a potent framework for shape analysis, similarity, and segmentation of noisy point cloud models for real objects of engineering interest, models that may be incomplete. The proposed framework relies on spectral methods and the heat diffusion kernel to construct compact shape signatures, and we show that the framework supports a variety of clustering techniques that have traditionally been applied only on mesh models. We developed and implemented one practical and convergent estimate of the Laplace-Beltrami operator for point clouds as well as a number of clustering techniques adapted to work directly on point clouds to produce geometric features of engineering interest. The key advantage of this framework is that it supports practical shape analysis capabilities that operate directly on point cloud models of objects without requiring surface reconstruction or global meshing. We show that the proposed technique is robust against typical noise present in possibly incomplete point clouds, and segment point clouds scanned by depth cameras (e.g. Kinect) into semantically-meaningful sub-shapes.

Full work available at URL: https://arxiv.org/abs/1810.10933

Recommendations

• Detection, classification and estimation of individual shapes in 2D and 3D point clouds
• scientific article; zbMATH DE number 1947374
• A fully data-driven method for estimating the shape of a point cloud
• Some recent advances in multiscale geometric analysis of point clouds
• 3D image segmentation supported by a point cloud
• A statistical method for geometry inspection from point clouds

zbMATH Keywords

clusteringheat kernelshape recognitionMicrosoft Kinectpoint cloudsspectral signature

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational issues in computer and robotic vision (65D19)

Cites Work

• Estimating the number of clusters in a data set via the gap statistic
• Stochastic analysis on manifolds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Persistence-based clustering in Riemannian manifolds
• Title not available (Why is that?)
• Surface reconstruction by Voronoi filtering
• On the convergence of metric and geometric properties of polyhedral surfaces
• Polygon mesh repairing: an application perspective
• Discrete laplace operator on meshed surfaces
• Numerical analysis of differential operators on raw point clouds
• Partial shape matching without point-wise correspondence
• The Laplace-Beltrami operator: a ubiquitous tool for image and shape processing
• A benchmark for surface reconstruction

Cited In (5)

• Point cloud surface segmentation based on volumetric eigenfunctions of the Laplace-Beltrami operator
• Detection, classification and estimation of individual shapes in 2D and 3D point clouds
• Feature-preserving, mesh-free empirical mode decomposition for point clouds and its applications
• Learning point cloud shapes with geometric and topological structures
• Point morphology

Uses Software

• SyncSpecCnn
• PointNet

This page was built for publication: Practical shape analysis and segmentation methods for point cloud models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q669002)