English
Related papers

Related papers: A scalable approach for tree segmentation within s…

200 papers

In this paper we propose a new approach for Big Data mining and analysis. This new approach works well on distributed datasets and deals with data clustering task of the analysis. The approach consists of two main phases, the first phase…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-05 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

Forests, as critical components of our ecosystem, demand effective monitoring and management. However, conducting real-time forest inventory in large-scale and GNSS-interrupted forest environments has long been a formidable challenge. In…

Robotics · Computer Science 2023-10-03 Weria Khaksar , Rasmus Astrup

We present an integrated approach for structure and parameter estimation in latent tree graphical models. Our overall approach follows a "divide-and-conquer" strategy that learns models over small groups of variables and iteratively merges…

Machine Learning · Computer Science 2019-12-19 Furong Huang , Niranjan U. N. , Ioakeim Perros , Robert Chen , Jimeng Sun , Anima Anandkumar

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

This paper proposes a hierarchical clustering approach for the segmentation of mobile LiDAR point clouds. We perform the hierarchical clustering on unorganized point clouds based on a proximity matrix. The dissimilarity measure in the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Sheng Xu , Ruisheng Wang , Han Zheng

The segmentation of individual trees from forest point clouds is a crucial task for downstream analyses such as carbon sequestration estimation. Recently, deep-learning-based methods have been proposed which show the potential of learning…

Computer Vision and Pattern Recognition · Computer Science 2024-05-06 Jonathan Henrich , Jan van Delden

This paper describes the adaptation of a well-scaling parallel algorithm for computing Morse-Smale segmentations based on path compression to a distributed computational setting. Additionally, we extend the algorithm to efficiently compute…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-09 Michael Will , Jonas Lukasczyk , Julien Tierny , Christoph Garth

In this paper, we present a distributed algorithm to compute various parameters of a tree such as the process number, the edge search number or the node search number and so the pathwidth. This algorithm requires n steps, an overall…

Discrete Mathematics · Computer Science 2008-12-18 David Coudert , Florian Huc , Dorian Mazauric

LiDAR point cloud semantic segmentation is essential for interpreting 3D environments in applications such as autonomous driving and robotics. Recent methods achieve strong performance by exploiting different point cloud representations or…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Simone Mosco , Daniel Fusaro , Wanmeng Li , Emanuele Menegatti , Alberto Pretto

Trees are key components of the terrestrial biosphere, playing vital roles in ecosystem function, climate regulation, and the bioeconomy. However, large-scale monitoring of individual trees remains limited by inadequate modelling. Available…

Computer Vision and Pattern Recognition · Computer Science 2025-09-01 Dimitri Gominski , Martin Brandt , Xiaoye Tong , Siyu Liu , Maurice Mugabowindekwe , Sizhuo Li , Florian Reiner , Andrew Davies , Rasmus Fensholt

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

Databases · Computer Science 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

Accurate and consistent methods for counting trees based on remote sensing data are needed to support sustainable forest management, assess climate change mitigation strategies, and build trust in tree carbon credits. Two-dimensional remote…

Computer Vision and Pattern Recognition · Computer Science 2024-03-13 Lei Li , Tianfang Zhang , Zhongyu Jiang , Cheng-Yen Yang , Jenq-Neng Hwang , Stefan Oehmcke , Dimitri Pierre Johannes Gominski , Fabian Gieseke , Christian Igel

Mapping individual tree crowns is essential for tasks such as maintaining urban tree inventories and monitoring forest health, which help us understand and care for our environment. However, automatically separating the crowns from each…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Julius Pesonen , Stefan Rua , Josef Taher , Niko Koivumäki , Xiaowei Yu , Eija Honkavaara

The morphology and distribution of airway tree abnormalities enables diagnosis and disease characterisation across a variety of chronic respiratory conditions. In this regard, airway segmentation plays a critical role in the production of…

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 paper addresses the problem of active information gathering for multi-robot systems. Specifically, we consider scenarios where robots are tasked with reducing uncertainty of dynamical hidden states evolving in complex environments. The…

Robotics · Computer Science 2021-07-26 Mariliza Tzes , Yiannis Kantaros , George J. Pappas

Accurate tree detection is of growing importance in applications such as urban planning, forest inventory, and environmental monitoring. In this article, we present an approach to creating tree maps by annotating them in 3D point clouds.…

Information Retrieval · Computer Science 2023-08-29 Michael Kölle , Volker Walter , Ivan Shiller , Uwe Soergel

Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale…

Computational Geometry · Computer Science 2024-10-01 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

Terrestrial laser scanning (TLS) is the standard technique used to create accurate point clouds for digital forest inventories. However, the measurement process is demanding, requiring up to two days per hectare for data collection,…

In many domains, data measurements can naturally be associated with the leaves of a tree, expressing the relationships among these measurements. For example, companies belong to industries, which in turn belong to ever coarser divisions…

Methodology · Statistics 2021-08-12 Simeng Shao , Jacob Bien , Adel Javanmard