English
Related papers

Related papers: Smart-Tree: Neural Medial Axis Approximation of Po…

200 papers

Neuroscientific data analysis has classically involved methods for statistical signal and image processing, drawing on linear algebra and stochastic process theory. However, digitized neuroanatomical data sets containing labelled neurons,…

Computational Geometry · Computer Science 2018-05-15 Suyi Wang , Xu Li , Partha Mitra , Yusu Wang

Recent developments in the 3D scanning technologies have made the generation of highly accurate 3D point clouds relatively easy but the segmentation of these point clouds remains a challenging area. A number of techniques have set precedent…

Computer Vision and Pattern Recognition · Computer Science 2018-06-25 Omair Hassaan , Abeera Shamail , Zain Butt , Murtaza Taj

We propose a neural network for 3D point cloud processing that exploits `spherical' convolution kernels and octree partitioning of space. The proposed metric-based spherical kernels systematically quantize point neighborhoods to identify…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Huan Lei , Naveed Akhtar , Ajmal Mian

The paper presents an algorithm, called Self-Morphing Adaptive Replanning Tree (SMART), that facilitates fast replanning in dynamic environments. SMART performs risk based tree-pruning if the current path is obstructed by nearby moving…

Robotics · Computer Science 2023-09-22 Zongyuan Shen , James P. Wilson , Shalabh Gupta , Ryan Harvey

Airborne LiDAR point cloud representing a forest contains 3D data, from which vertical stand structure even of understory layers can be derived. This paper presents a tree segmentation approach for multi-story stands that stratifies the…

Computer Vision and Pattern Recognition · Computer Science 2017-07-18 Hamid Hamraz , Marco A. Contreras , Jun Zhang

Generating accurate digital tree models from scanned environments is invaluable for forestry, agriculture, and other outdoor industries in tasks such as identifying biomass, fall hazards and traversability, as well as digital applications…

Computer Vision and Pattern Recognition · Computer Science 2023-03-03 Thomas Lowe , Joshua Pinskier

Decision Trees (DTs) are commonly used for many machine learning tasks due to their high degree of interpretability. However, learning a DT from data is a difficult optimization problem, as it is non-convex and non-differentiable.…

Machine Learning · Computer Science 2024-08-20 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

For the task of subdecimeter aerial imagery segmentation, fine-grained semantic segmentation results are usually difficult to obtain because of complex remote sensing content and optical conditions. Recently, convolutional neural networks…

Computer Vision and Pattern Recognition · Computer Science 2018-08-28 Kai Yue , Lei Yang , Ruirui Li , Wei Hu , Fan Zhang , Wei Li

Middle-echo, which covers one or a few corresponding points, is a specific type of 3D point cloud acquired by a multi-echo laser scanner. In this paper, we propose a novel approach for automatic segmentation of trees that leverages…

Computer Vision and Pattern Recognition · Computer Science 2019-09-20 Jonathan Li , Rongren Wu , Yiping Chen , Qing Zhu , Zhipeng Luo , Cheng Wang

The tree reconstruction problem is to find an embedded straight-line tree that approximates a given cloud of unorganized points in $\mathbb{R}^m$ up to a certain error. A practical solution to this problem will accelerate a discovery of new…

Computational Geometry · Computer Science 2020-07-20 Yury Elkin , Di Liu , Vitaliy Kurlin

We introduce Point2Skeleton, an unsupervised method to learn skeletal representations from point clouds. Existing skeletonization methods are limited to tubular shapes and the stringent requirement of watertight input, while our method aims…

Computer Vision and Pattern Recognition · Computer Science 2021-04-08 Cheng Lin , Changjian Li , Yuan Liu , Nenglun Chen , Yi-King Choi , Wenping Wang

In this work, we present a method to extract the skeleton of a self-occluded tree canopy by estimating the unobserved structures of the tree. A tree skeleton compactly describes the topological structure and contains useful information such…

Robotics · Computer Science 2023-11-14 Chung Hee Kim , George Kantor

Point-cloud data acquired using a terrestrial laser scanner (TLS) play an important role in digital forestry research. Multiple scans are generally used to overcome occlusion effects and obtain complete tree structural information. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-01-31 Xiuxian Xu , Pei Wang , Xiaozheng Gan , Yaxin Li , Li Zhang , Qing Zhang , Mei Zhou , Yinghui Zhao , Xinwei Li

We consider the problem of extracting curve skeletons of three-dimensional, elongated objects given a noisy surface, which has applications in agricultural contexts such as extracting the branching structure of plants. We describe an…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Amy Tabb , Henry Medeiros

To understand biological intelligence we need to map neuronal networks in vertebrate brains. Mapping mesoscale neural circuitry is done using injections of tracers that label groups of neurons whose axons project to different brain regions.…

Neurons and Cognition · Quantitative Biology 2025-05-13 Samik Banerjee , Caleb Stam , Daniel J. Tward , Steven Savoia , Yusu Wang , Partha P. Mitra

We propose an octree guided neural network architecture and spherical convolutional kernel for machine learning from arbitrary 3D point clouds. The network architecture capitalizes on the sparse nature of irregular point clouds, and…

Computer Vision and Pattern Recognition · Computer Science 2019-03-04 Huan Lei , Naveed Akhtar , Ajmal Mian

The pattern analysis of tree structure holds significant scientific value for genetic breeding and forestry management. The current trunk and branch extraction technologies are mainly LiDAR-based or UAV-based. The former approaches obtain…

Computer Vision and Pattern Recognition · Computer Science 2025-05-06 Chenyang Fan , Xujie Zhu , Taige Luo , Sheng Xu , Zhulin Chen , Hongxin Yang

Decision tree optimization is fundamental to interpretable machine learning. The most popular approach is to greedily search for the best feature at every decision point, which is fast but provably suboptimal. Recent approaches find the…

Machine Learning · Computer Science 2025-11-19 Varun Babbar , Hayden McTavish , Cynthia Rudin , Margo Seltzer

This study demonstrates a method to locate an ideal perch location on a tree for vision-guided autonomous tree-perching drones. Various image processing algorithms, including those used for machine learning, image segmentation and binary…

Robotics · Computer Science 2026-05-18 Alex Dunnett , Leonie Bottomley , Mirko Kovac , Basaran Bahadir Kocer

This paper presents an automated pipeline for detecting tree whorls in proximally laser scanning data using a pose-estimation deep learning model. Accurate whorl detection provides valuable insights into tree growth patterns, wood quality,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-24 Stefano Puliti , Carolin Fischer , Rasmus Astrup