Boundary Estimation from Point Clouds: Algorithms, Guarantees and Applications
We investigate identifying the boundary of a domain from sample points in the domain. We introduce new estimators for the normal vector to the boundary, distance of a point to the boundary, and a test for whether a point lies within a boundary strip. The estimators can be efficiently computed and are more accurate than the ones present in the literature. We provide rigorous error estimates for the estimators. Furthermore we use the detected boundary points to solve boundary-value problems for PDE on point clouds. We prove error estimates for the Laplace and eikonal equations on point clouds. Finally we provide a range of numerical experiments illustrating the performance of our boundary estimators, applications to PDE on point clouds, and tests on image data sets.
Code (1)
Similar Papers 제목 키워드 기반
Boundary-Aware Dense Feature Indicator for Single-Stage 3D Object Detection from Point Clouds
3D object detection based on point clouds has become more and more popular. Some methods propose localizing 3D objects directly from raw point clouds to avoid information loss. However, these methods come with complex st…
3D Object Detectionobject-detectionObject DetectionSensor FusionDeep Statistic Shape Model for Myocardium Segmentation
Accurate segmentation and motion estimation of myocardium have always been important in clinic field, which essentially contribute to the downstream diagnosis. However, existing methods cannot always guarantee the shape …
modelMotion EstimationMyocardium SegmentationSegmentationFast, Accurate and Object Boundary-Aware Surface Normal Estimation from Depth Maps
This paper proposes a fast and accurate surface normal estimation method which can be directly used on depth maps (organized point clouds). The surface normal estimation process is formulated as a closed-form expression.…
Surface Normal EstimationA fast and robust algorithm to count topologically persistent holes in noisy clouds
Preprocessing a 2D image often produces a noisy cloud of interest points. We study the problem of counting holes in unorganized clouds in the plane. The holes in a given cloud are quantified by the topological persistenc…
Super-Resolution of Airborne Laser Scanning Point Clouds for Forest Inventory
Airborne Laser Scanning (ALS) can collect point clouds across large areas, enabling large-scale forest inventory. However, ALS point clouds are sparse and noisy, resulting in inaccurate individual-tree-level forest inven…
Transfer LearningPoint Clouds