English
Related papers

Related papers: Structural Tree Extraction from 3D Surfaces

200 papers

We propose a flexible and multi-scale method for organizing, visualizing, and understanding datasets sampled from or near stratified spaces. The first part of the algorithm produces a cover tree using adaptive thresholds based on a…

Computational Geometry · Computer Science 2016-03-01 Paul Bendich , Ellen Gasparovic , Christopher J. Tralie , John Harer

This paper investigates one of the most fundamental computer vision problems: image segmentation. We propose a supervised hierarchical approach to object-independent image segmentation. Starting with over-segmenting superpixels, we use a…

Computer Vision and Pattern Recognition · Computer Science 2016-08-16 Ting Liu , Mojtaba Seyedhosseini , Tolga Tasdizen

This paper focuses on the challenging task of learning 3D object surface reconstructions from single RGB images. Existing methods achieve varying degrees of success by using different geometric representations. However, they all have their…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Jiapeng Tang , Xiaoguang Han , Junyi Pan , Kui Jia , Xin Tong

The Learnable Tree Filter presents a remarkable approach to model structure-preserving relations for semantic segmentation. Nevertheless, the intrinsic geometric constraint forces it to focus on the regions with close spatial distance,…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Lin Song , Yanwei Li , Zhengkai Jiang , Zeming Li , Xiangyu Zhang , Hongbin Sun , Jian Sun , Nanning Zheng

Euclidean Steiner trees are relevant to model minimal networks in real-world applications ubiquitously. In this paper, we study the feasibility of a hierarchical approach embedded with bundling operations to compute multiple and mutually…

Artificial Intelligence · Computer Science 2024-12-03 Victor Parque

Recognising individual trees within remotely sensed imagery has important applications in forest ecology and management. Several algorithms for tree delineation have been suggested, mostly based on locating local maxima or inverted basins…

Computer Vision and Pattern Recognition · Computer Science 2017-01-25 Juheon Lee , David Coomes , Carola-Bibiane Schonlieb , Xiaohao Cai , Jan Lellmann , Michele Dalponte , Yadvinder Malhi , Nathalie Butt , Mike Morecroft

CSG trees are an intuitive, yet powerful technique for the representation of geometry using a combination of Boolean set-operations and geometric primitives. In general, there exists an infinite number of trees all describing the same 3D…

Artificial Intelligence · Computer Science 2020-09-15 Markus Friedrich , Christoph Roch , Sebastian Feld , Carsten Hahn , Pierre-Alain Fayolle

Road information extraction from 3D point clouds is useful for urban planning and traffic management. Existing methods often rely on local features and the refraction angle of lasers from kerbs, which makes them sensitive to variable kerb…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Xinyu Wang , Muhammad Ibrahim , Atif Mansoor , Hasnein Tareque , Ajmal Mian

Bayesian networks faithfully represent the symmetric conditional independences existing between the components of a random vector. Staged trees are an extension of Bayesian networks for categorical random vectors whose graph represents…

Machine Learning · Statistics 2022-03-10 Manuele Leonelli , Gherardo Varando

The Euclidean Steiner tree problem asks to find a min-cost metric graph that connects a given set of \emph{terminal} points $X$ in $\mathbb{R}^d$, possibly using points not in $X$ which are called Steiner points. Even though near-linear…

Computational Geometry · Computer Science 2023-12-01 T-H. Hubert Chan , Gramoz Goranci , Shaofeng H. -C. Jiang , Bo Wang , Quan Xue

Staged trees are probabilistic graphical models capable of representing any class of non-symmetric independence via a coloring of its vertices. Several structural learning routines have been defined and implemented to learn staged trees…

Machine Learning · Statistics 2024-05-29 Jack Storror Carter , Manuele Leonelli , Eva Riccomagno , Gherardo Varando

We introduce a method for creating a special type of tree, called a tree position, from a weighted graph. Leaves of the tree correspond to vertices of the original graph, and the tree edges contain information which can be used to partition…

Combinatorics · Mathematics 2014-08-19 R. Sean Bowman , Douglas R. Heisterkamp , Jesse Johnson

Accurate 3D modelling of grapevines is crucial for precision viticulture, particularly for informed pruning decisions and automated management techniques. However, the intricate structure of grapevines poses significant challenges for…

Other Quantitative Biology · Quantitative Biology 2025-03-03 Harry Dobbs , Casey Peat , Oliver Batchelor , James Atlas , Richard Green

The Euclidean Steiner tree problem seeks the min-cost network to connect a collection of target locations, and it underlies many applications of wireless networks. In this paper, we present a study on solving the Euclidean Steiner tree…

Machine Learning · Computer Science 2022-09-22 Siqi Wang , Yifan Wang , Guangmo Tong

Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally unfeasible. Recent studies suggest that one can instead turn this problem into one of solving a…

Physics and Society · Physics 2020-12-11 Diego Baptista , Daniela Leite , Enrico Facca , Mario Putti , Caterina De Bacco

This paper presents an automated method for 3D character skeleton extraction that can be applied for generic 3D shapes. Our work is motivated by the skeleton-based prior work on automatic rigging focused on skeleton extraction and can…

Graphics · Computer Science 2017-05-17 Yong Khoo , Sang Chung

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

This work describes a novel methodology for automatic contour extraction from 2D images of 3D neurons (e.g. camera lucida images and other types of 2D microscopy). Most contour-based shape analysis methods can not be used to characterize…

Computer Vision and Pattern Recognition · Computer Science 2008-10-24 J. J. G. Leandro , R. M. Cesar , L. da F. Costa

Extracting understanding from the growing ``sea'' of biological and socio-economic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method that is able to accurately extract…

Physics and Society · Physics 2009-11-13 M. Sales-Pardo , R. Guimera , A. Moreira , L. Amaral

Many websites with an underlying database containing structured data provide the richest and most dense source of information relevant for topical data integration. The real data integration requires sustainable and reliable pattern…

Information Retrieval · Computer Science 2015-03-19 Z. Akbar , L. T. Handoko