English
Related papers

Related papers: A Variational Loop Shrinking Analogy for Handle an…

200 papers

The extension of persistent homology to multi-parameter setups is an algorithmic challenge. Since most computation tasks scale badly with the size of the input complex, an important pre-processing step consists of simplifying the input…

Algebraic Topology · Mathematics 2019-03-19 Ulderico Fugacci , Michael Kerber

This paper proposes a novel heterogeneous grid convolution that builds a graph-based image representation by exploiting heterogeneity in the image content, enabling adaptive, efficient, and controllable computations in a convolutional…

Computer Vision and Pattern Recognition · Computer Science 2021-04-23 Ryuhei Hamaguchi , Yasutaka Furukawa , Masaki Onishi , Ken Sakurada

This is a note on the graphs of two smooth real-valued functions in the plane with no intersection and the natural map onto the region surrounded by them with the canonical projection to the line composed, yielding its Reeb space. The Reeb…

General Topology · Mathematics 2026-03-24 Naoki Kitazawa

When training transformers on graph-structured data, incorporating information about the underlying topology is crucial for good performance. Topological masking, a type of relative position encoding, achieves this by upweighting or…

Reeb graphs provide a method for studying the shape of a manifold by encoding the evolution and arrangement of level sets of a simple Morse function defined on the manifold. Since their introduction in computer graphics they have been…

Computational Geometry · Computer Science 2010-03-25 Barbara Di Fabio , Claudia Landi

In this paper we present a novel framework for unsupervised topological clustering resulting in improved loop. In this paper we present a novel framework for unsupervised topological clustering resulting in improved loop detection and…

Robotics · Computer Science 2023-10-10 Ayush Sharma , Yash Mehan , Pradyumna Dasu , Sourav Garg , Madhava Krishna

This paper investigates a diffusion process in a narrow tubular domain with reflecting boundary conditions, where the geometry serves as a singular perturbation of an underlying graph in $\mathbb{R}^2$ or $\mathbb{R}^3$. The construction…

Probability · Mathematics 2025-09-04 Wen-Tai Hsu

As mixed reality is gaining increased momentum, the development of effective and efficient solutions to egocentric hand segmentation is becoming critical. Traditional segmentation techniques typically follow a one-shot approach, where the…

Computer Vision and Pattern Recognition · Computer Science 2018-12-13 Wei Wang , Kaicheng Yu , Joachim Hugonot , Pascal Fua , Mathieu Salzmann

Real-world graphs have inherently complex and diverse topological patterns, known as topological heterogeneity. Most existing works learn graph representation in a single constant curvature space that is insufficient to match the complex…

Machine Learning · Computer Science 2024-12-17 Zihao Guo , Qingyun Sun , Haonan Yuan , Xingcheng Fu , Min Zhou , Yisen Gao , Jianxin Li

Anomaly detection is a complex problem due to the ambiguity in defining anomalies, the diversity of anomaly types (e.g., local and global defect), and the scarcity of training data. As such, it necessitates a comprehensive model capable of…

Computer Vision and Pattern Recognition · Computer Science 2025-11-06 Byeongchan Lee , John Won , Seunghyun Lee , Jinwoo Shin

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

It is essential for a robot to be able to detect revisits or loop closures for long-term visual navigation.A key insight explored in this work is that the loop-closing event inherently occurs sparsely, that is, the image currently being…

Robotics · Computer Science 2017-02-01 Yasir Latif , Guoquan Huang , John Leonard , Jose Neira

We study fully three-dimensional droplets that slide down an incline by employing a thin-film equation that accounts for capillarity, wettability, and a lateral driving force in small-gradient (or long-wave) approximation. In particular, we…

Fluid Dynamics · Physics 2016-12-15 Sebastian Engelnkemper , Markus Wilczek , Svetlana V. Gurevich , Uwe Thiele

Accurate and reliable prediction of traffic measurements plays a crucial role in the development of modern intelligent transportation systems. Due to more complex road geometries and the presence of signal control, arterial traffic…

Machine Learning · Computer Science 2024-10-30 Victor Chan , Qijian Gan , Alexandre Bayen

In many areas such as computational biology, finance or social sciences, knowledge of an underlying graph explaining the interactions between agents is of paramount importance but still challenging. Considering that these interactions may…

Signal Processing · Electrical Eng. & Systems 2021-04-29 Mircea Moscu , Ricardo A. Borsoi , Cédric Richard , José-Carlos M. Bermudez

This paper introduces a novel adaptive framework for processing dynamic flow signals over simplicial complexes, extending classical least-mean-squares (LMS) methods to high-order topological domains. Building on discrete Hodge theory, we…

Signal Processing · Electrical Eng. & Systems 2025-05-30 Lorenzo Marinucci , Claudio Battiloro , Paolo Di Lorenzo

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

We introduce a theoretical framework for differentiable surface evolution that allows discrete topology changes through the use of topological derivatives for variational optimization of image functionals. While prior methods for inverse…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Ishit Mehta , Manmohan Chandraker , Ravi Ramamoorthi

Boundary detection of irregular and translucent objects is an important problem with applications in medical imaging, environmental monitoring and manufacturing, where many of these applications are plagued with scarce labeled data and low…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Fei Yu Guan , Ian Keefe , Sophie Wilkinson , Daniel D. B. Perrakis , Steven Waslander

This work discusses the homogenization analysis for diffusion processes on scale-free metric graphs, using weak variational formulations. The oscillations of the diffusion coefficient along the edges of a metric graph induce internal…

Analysis of PDEs · Mathematics 2016-05-31 Fernando A. Morales , Daniel E. Restrepo