English
Related papers

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

200 papers

Laser-scanned point clouds of forests make it possible to extract valuable information for forest management. To consider single trees, a forest point cloud needs to be segmented into individual tree point clouds. Existing segmentation…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Jonathan Henrich , Jan van Delden , Dominik Seidel , Thomas Kneib , Alexander Ecker

In recent years new application areas have emerged in which one aims to capture the geometry of objects by means of three-dimensional point clouds. Often the obtained data consist of a dense sampling of the object's surface, containing many…

Numerical Analysis · Mathematics 2019-10-01 Daniel Tenbrinck , Fjedor Gaede , Martin Burger

Program translation is an important tool to migrate legacy code in one language into an ecosystem built in a different language. In this work, we are the first to employ deep neural networks toward tackling this problem. We observe that…

Artificial Intelligence · Computer Science 2018-10-29 Xinyun Chen , Chang Liu , Dawn Song

The work proposes an image segmentation algorithm that isolates slender regions in three-dimensional microstructures. Characterizing slender regions in material microstructures is an extremely important aspect in material science because…

Data Analysis, Statistics and Probability · Physics 2025-03-13 Vinit Vijay Deshpande , Romana Piat

Extracting complex structures from grid-based data is a common key step in automated medical image analysis. The conventional solution to recovering tree-structured geometries typically involves computing the minimal cost path through…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 James Batten , Matthew Sinclair , Ben Glocker , Michiel Schaap

We introduce top trees as a design of a new simpler interface for data structures maintaining information in a fully-dynamic forest. We demonstrate how easy and versatile they are to use on a host of different applications. For example, we…

Data Structures and Algorithms · Computer Science 2007-05-23 Stephen Alstrup , Jacob Holm , Kristian de Lichtenberg , Mikkel Thorup

SpectralNet is a graph clustering method that uses neural network to find an embedding that separates the data. So far it was only used with $k$-nn graphs, which are usually constructed using a distance metric (e.g., Euclidean distance).…

Machine Learning · Computer Science 2023-02-28 Mashaan Alshammari , John Stavrakakis , Adel F. Ahmed , Masahiro Takatsuka

Although adversarial examples and model robustness have been extensively studied in the context of linear models and neural networks, research on this issue in tree-based models and how to make tree-based models robust against adversarial…

Machine Learning · Computer Science 2019-06-12 Hongge Chen , Huan Zhang , Duane Boning , Cho-Jui Hsieh

Emerging location-based systems and data analysis frameworks requires efficient management of spatial data for approximate and exact search. Exact similarity search can be done using space partitioning data structures, such as Kd-tree,…

Databases · Computer Science 2015-11-03 Mohamad Dolatshah , Ali Hadian , Behrouz Minaei-Bidgoli

Many manipulation tasks pose a challenge since they depend on non-visual environmental information that can only be determined after sustained physical interaction has already begun. This is particularly relevant for effort-sensitive,…

Robotics · Computer Science 2025-03-11 Jacques Cloete , Wolfgang Merkt , Ioannis Havoutis

We propose the Medial Skeletal Diagram, a novel skeletal representation that tackles the prevailing issues around skeleton sparsity and reconstruction accuracy in existing skeletal representations. Our approach augments the continuous…

Graphics · Computer Science 2024-10-04 Minghao Guo , Bohan Wang , Wojciech Matusik

Accurate mapping of individual trees is an important component for precision agriculture in orchards, as it allows autonomous robots to perform tasks like targeted operations or individual tree monitoring. However, creating these maps is…

Robotics · Computer Science 2025-07-17 David Rapado-Rincon , Gert Kootstra

Medical images used in clinical practice are heterogeneous and not the same quality as scans studied in academic research. Preprocessing breaks down in extreme cases when anatomy, artifacts, or imaging parameters are unusual or protocols…

Image and Video Processing · Electrical Eng. & Systems 2022-08-31 Mostafa Mehdipour Ghazi , Mads Nielsen

Edge detection is a critical component of many vision systems, including object detectors and image segmentation algorithms. Patches of edges exhibit well-known forms of local structure, such as straight lines or T-junctions. In this paper…

Computer Vision and Pattern Recognition · Computer Science 2014-11-26 Piotr Dollár , C. Lawrence Zitnick

We introduce Coverage Axis++, a novel and efficient approach to 3D shape skeletonization. The current state-of-the-art approaches for this task often rely on the watertightness of the input or suffer from substantial computational costs,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 Zimeng Wang , Zhiyang Dou , Rui Xu , Cheng Lin , Yuan Liu , Xiaoxiao Long , Shiqing Xin , Taku Komura , Xiaoming Yuan , Wenping Wang

In this work, the TREPAN algorithm is enhanced and extended for extracting decision trees from neural networks. We empirically evaluated the performance of the algorithm on a set of databases from real world events. This benchmark…

Machine Learning · Computer Science 2015-09-01 Awudu Karim , Shangbo Zhou

For 3D medical image (e.g. CT and MRI) segmentation, the difficulty of segmenting each slice in a clinical case varies greatly. Previous research on volumetric medical image segmentation in a slice-by-slice manner conventionally use the…

Image and Video Processing · Electrical Eng. & Systems 2022-07-12 Wenxuan Wang , Chen Chen , Jing Wang , Sen Zha , Yan Zhang , Jiangyun Li

Contour trees offer an abstract representation of the level set topology in scalar fields and are widely used in topological data analysis and visualization. However, applying contour trees to large-scale scientific datasets remains…

Computational Geometry · Computer Science 2025-08-13 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

Random forests are a machine learning method used to automatically classify datasets and consist of a multitude of decision trees. While these random forests often have higher performance and generalize better than a single decision tree,…

Machine Learning · Computer Science 2025-07-31 Max Sondag , Christofer Meinecke , Dennis Collaris , Tatiana von Landesberger , Stef van den Elzen

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su