English
Related papers

Related papers: Tree Reconstruction using Topology Optimisation

200 papers

Curve skeleton extraction from unorganized point cloud is a fundamental task of computer vision and three-dimensional data preprocessing and visualization. A great amount of work has been done to extract skeleton from point cloud. but the…

Computer Vision and Pattern Recognition · Computer Science 2020-01-10 Yan Lin , Ji Liu , Jianlin Zhou

Earth's forests play an important role in the fight against climate change, and are in turn negatively affected by it. Effective monitoring of different tree species is essential to understanding and improving the health and biodiversity of…

Computer Vision and Pattern Recognition · Computer Science 2025-07-30 Venkatesh Ramesh , Arthur Ouaknine , David Rolnick

In this paper, we consider the problem of reconstructing trees from traces in the tree edit distance model. Previous work by Davies et al. (2019) analyzed special cases of reconstructing labeled trees. In this work, we significantly expand…

Computational Complexity · Computer Science 2022-01-14 Thomas Maranzatto

Computer-Aided Design is ubiquitous in todays world, as almost every manufactured object begins as a digital model across industries. At the same time, advances in 3D sensing have made point clouds a dominant form of raw 3D data. Recovering…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Said Harb , Mehdi Maboudi , Markus Gerke

In plant phenotyping, accurate trait extraction from 3D point clouds of trees is still an open problem. For automatic modeling and trait extraction of tree organs such as blossoms and fruits, the semantically segmented point cloud of a tree…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Lukas Meyer , Andreas Gilson , Oliver Scholz , Marc Stamminger

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

Airborne laser scanning (LiDAR) point clouds over large forested areas can be processed to segment individual trees and subsequently extract tree-level information. Existing segmentation procedures typically detect more than 90% of…

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

Connected acyclic graphs (trees) are data objects that hierarchically organize categories. Collections of trees arise in a diverse variety of fields, including evolutionary biology, public health, machine learning, social sciences and…

Methodology · Statistics 2025-12-01 Maria Alejandra Valdez Cabrera , Amy D Willis , Armeen Taeb

The cultivation of orchard meadows provides an ecological benefit for biodiversity, which is significantly higher than in intensively cultivated orchards. The goal of this research is to create a tree model to automatically determine…

Computer Vision and Pattern Recognition · Computer Science 2021-07-09 Jonas Straub , David Reiser , Hans W. Griepentrog

The computation of feedback control using Dynamic Programming equation is a difficult task due the curse of dimensionality. The tree structure algorithm is one the methods introduced recently that mitigate this problem. The method computes…

Numerical Analysis · Mathematics 2022-10-06 Alessandro Alla , Luca Saluzzi

We introduce an approach for updating older tree inventories with geographic coordinates using street-level panorama images and a global optimization framework for tree instance matching. Geolocations of trees in inventories until the early…

Computer Vision and Pattern Recognition · Computer Science 2020-02-06 Daniel Laumer , Nico Lang , Natalie van Doorn , Oisin Mac Aodha , Pietro Perona , Jan Dirk Wegner

This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serves as the foundation for structural…

Graphics · Computer Science 2025-10-21 Diogo de Andrade , Nuno Fachada

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

Although various structural optimization techniques have a sound mathematical basis, the practical constructability of optimal designs poses a great challenge in the manufacturing stage. Currently, there is only a limited number of unified…

Numerical Analysis · Mathematics 2024-07-19 Lowhikan Sivanantha Sarma , Chinthaka Mallikarachchi , Sumudu Herath

Structural information of phylogenetic tree topologies plays an important role in phylogenetic inference. However, finding appropriate topological structures for specific phylogenetic inference tasks often requires significant design effort…

Machine Learning · Statistics 2023-02-20 Cheng Zhang

In this article we present a method to reconstruct the interconnectedness of dynamically related stochastic processes, where the interactions are bi-directional and the underlying topology is a tree. Our approach is based on multivariate…

Machine Learning · Computer Science 2017-03-03 Saurav Talukdar , Deepjyoti Deka , Donatello Materassi , Murti V. Salapaka

Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being…

Systems and Control · Computer Science 2018-07-12 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

Point cloud surface reconstruction has improved in accuracy with advances in deep learning, enabling applications such as infrastructure inspection. Recent approaches that reconstruct from small local regions rather than entire point clouds…

Computer Vision and Pattern Recognition · Computer Science 2025-11-12 Eito Ogawa , Taiga Hayami , Hiroshi Watanabe

Hierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching…

Statistical Mechanics · Physics 2025-02-04 Davide Cipollini , Lambert Schomaker

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