English
Related papers

Related papers: Topological Skeletonization and Tree-Summarization…

200 papers

The standard cosmological model with cold dark matter posits a hierarchical formation of structures. We introduce topological neural networks (TNNs), implemented as message-passing neural networks on higher-order structures, to effectively…

Cosmology and Nongalactic Astrophysics · Physics 2025-08-06 Jun-Young Lee , Francisco Villaescusa-Navarro

We propose a novel and efficient algorithm to model high-level topological structures of neuronal fibers. Tractography constructs complex neuronal fibers in three dimensions that exhibit the geometry of white matter pathways in the brain.…

Computer Vision and Pattern Recognition · Computer Science 2021-08-04 S. Shailja , Angela Zhang , B. S. Manjunath

One of the essential tasks in connectomics is the morphology analysis of neurons and organelles like mitochondria to shed light on their biological properties. However, these biological objects often have tangled parts or complex branching…

Computer Vision and Pattern Recognition · Computer Science 2020-04-22 Abhimanyu Talwar , Zudi Lin , Donglai Wei , Yuesong Wu , Bowen Zheng , Jinglin Zhao , Won-Dong Jang , Xueying Wang , Jeff W. Lichtman , Hanspeter Pfister

Implicit neural representation (INR) can describe the target scenes with high fidelity using a small number of parameters, and is emerging as a promising data compression technique. However, limited spectrum coverage is intrinsic to INR,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-22 Runzhao Yang , Tingxiong Xiao , Yuxiao Cheng , Jinli Suo , Qionghai Dai

Skeletonization extracts thin representations from images that compactly encode their geometry and topology. These representations have become an important topological prior for preserving connectivity in curvilinear structures, aiding…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Luis D. Reyes Vargas , Martin J. Menten , Johannes C. Paetzold , Nassir Navab , Mohammad Farid Azampour

Researchers in the field of connectomics are working to reconstruct a map of neural connections in the brain in order to understand at a fundamental level how the brain processes information. Constructing this wiring diagram is done by…

Generating accurate digital tree models from scanned environments is invaluable for forestry, agriculture, and other outdoor industries in tasks such as identifying biomass, fall hazards and traversability, as well as digital applications…

Computer Vision and Pattern Recognition · Computer Science 2023-03-03 Thomas Lowe , Joshua Pinskier

Pulmonary diseases rank prominently among the principal causes of death worldwide. Curing them will require, among other things, a better understanding of the complex 3D tree-shaped structures within the pulmonary system, such as airways,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-21 Kangxian Xie , Jiancheng Yang , Donglai Wei , Ziqiao Weng , Pascal Fua

Integrating high-level semantically correlated contents and low-level anatomical features is of central importance in medical image segmentation. Towards this end, recent deep learning-based medical segmentation methods have shown great…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Chenyu You , Weicheng Dai , Yifei Min , Lawrence Staib , James S. Duncan

General graphs are difficult for learning due to their irregular structures. Existing works employ message passing along graph edges to extract local patterns using customized graph kernels, but few of them are effective for the integration…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Yecheng Lyu , Ming Li , Xinming Huang , Ulkuhan Guler , Patrick Schaumont , Ziming Zhang

Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their…

Information Theory · Computer Science 2023-09-19 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

Segmentation of curvilinear structures such as vasculature and road networks is challenging due to relatively weak signals and complex geometry/topology. To facilitate and accelerate large scale annotation, one has to adopt semi-automatic…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Saumya Gupta , Yikai Zhang , Xiaoling Hu , Prateek Prasanna , Chao Chen

A central problem in topological data analysis is that of computing the homology of a given simplicial complex. Said complexes can have arbitrary large number of simplices, as can happen, for example, if the space is the Rips-Vietoris or…

Combinatorics · Mathematics 2021-11-11 Francisco Martinez-Figueroa

Since they became observable, neuron morphologies have been informally compared with biological trees but they are studied by distinct communities, neuroscientists, and ecologists. The apparent structural similarity suggests there may be…

Neurons and Cognition · Quantitative Biology 2023-07-06 Roozbeh Farhoodi , Phil Wilkes , Anirudh M. Natarajan , Samantha Ing-Esteves , Julie L. Lefebvre , Mathias Disney , Konrad P. Kording

Discrete Morse theory has recently been applied in metric graph reconstruction from a given density function concentrated around an (unknown) underlying embedded graph. We propose a new noise model for the density function to reconstruct a…

Computational Geometry · Computer Science 2019-12-02 Brittany Terese Fasy , Sushovan Majhi , Carola Wenk

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

Extractive compression is a challenging natural language processing problem. This work contributes by formulating neural extractive compression as a parse tree transduction problem, rather than a sequence transduction task. Motivated by…

Information Retrieval · Computer Science 2018-09-26 Davide Bacciu , Antonio Bruno

Fruit of the relationship of our research group with the team coordinated by the biologist Miguel Morales (http://spineup.es), we have applied different topo-geometric techniques for neuronal image processing. The images, captured with a…

Symbolic Computation · Computer Science 2014-03-27 Ana Romero , Jónathan Heras , Gadea Mata , Miguel Morales y Julio Rubio

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

This paper brings together three distinct theories with the goal of quantifying shape textures with complex morphologies. Distance fields are central objects in shape representation, while topological data analysis uses algebraic topology…

Algebraic Topology · Mathematics 2023-07-04 Anna Song , Ka Man Yim , Anthea Monod