Abstract:Skeleton extraction from 3D plant point cloud data is an essential prior for myriads of phenotyping studies. Although skeleton extraction from 3D shapes have been studied extensively in the computer vision and graphics literature, handling the case of plants is still an open problem. Drawbacks of the existing approaches include the zigzag structure of the skeleton, nonuniform density of skeleton points, lack of points in the areas having complex geometry structure, and most importantly the lack of biological relevance. With the aim to improve existing skeleton structures of state-of-the-art, we propose a stochastic framework which is supported by the biological structure of the original plant (we consider plants without any leaves). Initially we estimate the branching structure of the plant by the notion of β-splines to form a <i>curve tree</i> defined as a finite set of curves joined in a tree topology with certain level of smoothness. In the next phase, we force the discrete points in the curve tree to move toward the original point cloud by treating each point in the curve tree as a center of Gaussian, and points in the input cloud data as observations from the Gaussians. The task is to find the correct locations of the Gaussian centroids by maximizing a likelihood. The optimization technique is iterative and is based on the Expectation Maximization (EM) algorithm. The E-step estimates which Gaussian the observed point cloud was sampled from, and the M-step maximizes the negative log-likelihood that the observed points were sampled from the Gaussian Mixture Model (GMM) with respect to the model parameters. We experiment with several real world and synthetic datasets and demonstrate the robustness of the approach over the state-of-the-art.

An Optimized L1-Medial Skeleton Extraction Algorithm

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

A New Method for Extracting Feature Skeleton from Point Cloud

3D Articulated Skeleton Extraction Using a Single Consumer-Grade Depth Camera.

Mmskeleton: 3D Human Skeleton Estimation Using Millimeter Wave Radar Sparse Point Clouds

Real-time Skeletonization for Sketch-Based Modeling

L 1 -Medial Skeleton of Point Cloud

Toward Support-free 3D Printing: A Skeletal Approach for Partitioning Models.

Unsupervised Articulated Skeleton Extraction from Point Set Sequences Captured by a Single Depth Camera

Locality Preserving Mesh Deformation Based on Mean-Value Skeleton Subspace

EPCS: Endpoint-based Part-aware Curve Skeleton Extraction for Low-quality Point Clouds

An Efficient Method to Mesh Point Cloud

A novel tree-structured point cloud dataset for skeletonization algorithm evaluation

PointSkelCNN: Deep Learning-Based 3D Human Skeleton Extraction from Point Clouds

Skeleton Extraction from 3D Point Clouds by Decomposing the Object into Parts

Fast Tree Skeleton Extraction Using Voxel Thinning Based on Tree Point Cloud

Point cloud skeleton extraction method and apparatus

Point2Skeleton: Learning Skeletal Representations from Point Clouds

Skeletonization of Plant Point Cloud Data Using Stochastic Optimization Framework

An efficient laser SLAM point cloud feature extraction algorithm

Skeleton Extraction Method Based on Convex Hull and OBB