paper-with-me

Papers

treeX: Unsupervised Tree Instance Segmentation in Dense Forest Point Clouds

2025-09-03 · Josafat-Mattias Burmeister, Andreas Tockner, Stefan Reder, Markus Engel, Rico Richter, Jan-Peter Mund, Jürgen Döllner arxiv

Close-range laser scanning provides detailed 3D captures of forest stands but requires efficient software for processing 3D point cloud data and extracting individual trees. Although recent studies have introduced deep learning methods for tree instance segmentation, these approaches require large annotated datasets and substantial computational resources. As a resource-efficient alternative, we present a revised version of the treeX algorithm, an unsupervised method that combines clustering-based stem detection with region growing for crown delineation. While the original treeX algorithm was developed for personal laser scanning (PLS) data, we provide two parameter presets, one for ground-based laser scanning (stationary terrestrial - TLS and PLS), and one for UAV-borne laser scanning (ULS). We evaluated the method on six public datasets (FOR-instance, ForestSemantic, LAUTx, NIBIO MLS, TreeLearn, Wytham Woods) and compared it to six open-source methods (original treeX, treeiso, RayCloudTools, ForAINet, SegmentAnyTree, TreeLearn). Compared to the original treeX algorithm, our revision reduces runtime and improves accuracy, with instance detection F$_1$-score gains of +0.11 to +0.49 for ground-based data. For ULS data, our preset achieves an F$_1$-score of 0.58, whereas the original algorithm fails to segment any correct instances. For TLS and PLS data, our algorithm achieves accuracy similar to recent open-source methods, including deep learning. Given its algorithmic design, we see two main applications for our method: (1) as a resource-efficient alternative to deep learning approaches in scenarios where the data characteristics align with the method design (sufficient stem visibility and point density), and (2) for the semi-automatic generation of labels for deep learning models. To enable broader adoption, we provide an open-source Python implementation in the pointtree package.

📄 PDF Abstract BibTeX arXiv:2509.03633

Code (0)

등록된 구현이 없습니다.

Tasks

Instance SegmentationPoint Clouds

Similar Papers 제목 키워드 기반

Moses \& Treex Hybrid MT Systems Bestiary

2016-10-01 · WS 2016 10 · Rudolf Rosa, Martin Popel, Ond{\v{r}}ej Bojar, David Mare{\v{c}}ek 외
Language ModelingLanguage ModellingMachine TranslationWord Alignment

FG-TreeSeg: Flow-Guided Tree Crown Segmentation without Instance Annotations

2026-01-31 · Pengyu Chen, Fangzheng Lyu, Sicheng Wang, Cuizhen Wang arxiv

Individual tree crown segmentation is an important task in remote sensing for forest biomass estimation and ecological monitoring. However, accurate delineation in dense, overlapping canopies remains a bottleneck. While …

Instance Segmentation

S2D: Sparse-To-Dense Keymask Distillation for Unsupervised Video Instance Segmentation

2025-12-16 · Leon Sick, Lukas Hoyer, Dominik Engel, Pedro Hermosilla 외 arxiv

In recent years, the state-of-the-art in unsupervised video instance segmentation has heavily relied on synthetic video data, generated from object-centric image datasets such as ImageNet. However, video synthesis by art…

Unsupervised Instance SegmentationVideo Instance Segmentation

TreeX: Generating Global Graphical GNN Explanations via Critical Subtree Extraction

2025-03-12 · Shengyao Lu, Jiuding Yang, Baochun Li, Di Niu

The growing demand for transparency and interpretability in critical domains has driven increased interests in comprehending the explainability of Message-Passing (MP) Graph Neural Networks (GNNs). Although substantial r…

UVIS: Unsupervised Video Instance Segmentation

2024-06-11 · Shuaiyi Huang, Saksham Suri, Kamal Gupta, Sai Saketh Rambhatla 외

Video instance segmentation requires classifying, segmenting, and tracking every object across video frames. Unlike existing approaches that rely on masks, boxes, or category labels, we propose UVIS, a novel Unsupervised…

Instance SegmentationLanguage ModellingPseudo LabelSegmentation+2