English

Smart-Tree: Neural Medial Axis Approximation of Point Clouds for 3D Tree Skeletonization

Computer Vision and Pattern Recognition 2023-05-08 v2

Abstract

This paper introduces Smart-Tree, a supervised method for approximating the medial axes of branch skeletons from a tree point cloud. Smart-Tree uses a sparse voxel convolutional neural network to extract the radius and direction towards the medial axis of each input point. A greedy algorithm performs robust skeletonization using the estimated medial axis. Our proposed method provides robustness to complex tree structures and improves fidelity when dealing with self-occlusions, complex geometry, touching branches, and varying point densities. We evaluate Smart-Tree using a multi-species synthetic tree dataset and perform qualitative analysis on a real-world tree point cloud. Our experimentation with synthetic and real-world datasets demonstrates the robustness of our approach over the current state-of-the-art method. The dataset and source code are publicly available.

Keywords

Cite

@article{arxiv.2303.11560,
  title  = {Smart-Tree: Neural Medial Axis Approximation of Point Clouds for 3D Tree Skeletonization},
  author = {Harry Dobbs and Oliver Batchelor and Richard Green and James Atlas},
  journal= {arXiv preprint arXiv:2303.11560},
  year   = {2023}
}
R2 v1 2026-06-28T09:25:27.761Z