English
Related papers

Related papers: Linear Time Recognition Algorithms for Topological…

200 papers

This paper proposes three simple, compact yet effective representations of depth sequences, referred to respectively as Dynamic Depth Images (DDI), Dynamic Depth Normal Images (DDNI) and Dynamic Depth Motion Normal Images (DDMNI). These…

Computer Vision and Pattern Recognition · Computer Science 2017-01-10 Pichao Wang , Wanqing Li , Song Liu , Zhimin Gao , Chang Tang , Philip Ogunbona

In this work, we present the first linear time deterministic algorithm computing the 4-edge-connected components of an undirected graph. First, we show an algorithm listing all 3-edge-cuts in a given 3-edge-connected graph, and then we use…

Data Structures and Algorithms · Computer Science 2021-05-06 Wojciech Nadara , Mateusz Radecki , Marcin Smulewicz , Marek Sokołowski

Place recognition is a core component of Simultaneous Localization and Mapping (SLAM) algorithms. Particularly in visual SLAM systems, previously-visited places are recognized by measuring the appearance similarity between images…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Jiawei Mo , Junaed Sattar

Given a 3D surface defined by an elevation function on a 2D grid as well as non-spatial features observed at each pixel, the problem of surface segmentation aims to classify pixels into contiguous classes based on both non-spatial features…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Wenchong He , Arpan Man Sainju , Zhe Jiang , Da Yan

Axial vectors, such as current or magnetization, are commonly used order parameters in time-reversal symmetry breaking systems. These vectors also break isotropy in three dimensional systems, lowering the spatial symmetry. We demonstrate…

Mesoscale and Nanoscale Physics · Physics 2026-02-25 Helene Spring , Anton R. Akhmerov , Daniel Varjas

We extend the Gordon-Litherland pairing to links in thickened surfaces, and use it to define signature, determinant, and nullity invariants for links that bound (unoriented) spanning surfaces. The invariants are seen to depend only on the…

Geometric Topology · Mathematics 2023-01-12 Hans U. Boden , Micah Chrisman , Homayun Karimi

We propose a Generative Adversarial Network (GAN) to forecast 3D human motion given a sequence of past 3D skeleton poses. While recent GANs have shown promising results, they can only forecast plausible motion over relatively short periods…

Computer Vision and Pattern Recognition · Computer Science 2019-10-30 Alejandro Hernandez Ruiz , Juergen Gall , Francesc Moreno-Noguer

Topological correctness plays a critical role in many image segmentation tasks, yet most networks are trained using pixel-wise loss functions, such as Dice, neglecting topological accuracy. Existing topology-aware methods often lack robust…

Computer Vision and Pattern Recognition · Computer Science 2025-04-21 Laurin Lux , Alexander H. Berger , Alexander Weers , Nico Stucki , Daniel Rueckert , Ulrich Bauer , Johannes C. Paetzold

The continuous effort towards topological quantum devices calls for an efficient and non-invasive method to assess the conformity of components in different topological phases. Here, we show that machine learning paves the way towards…

Disordered Systems and Neural Networks · Physics 2019-01-24 Marcello D. Caio , Marco Caccin , Paul Baireuther , Timo Hyart , Michel Fruchart

In this paper, we adapt the two topological numbers, which have been proposed to efficiently characterize simple points in specific neighborhoods for 3D binary images, to the case of 2D binary images. Unlike the 3D case, we only use a…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Christophe Lohou

A central problem in data-driven scientific inquiry is how to interpret structure in noisy, high-dimensional data. Topological data analysis (TDA) provides a solution via persistent homology, which encodes features of interest as…

Algebraic Topology · Mathematics 2026-02-04 Christian Lentz , Gregory Henselman-Petrusek , Lori Ziegelmeier

Hypergraph data appear and are hidden in many places in the modern age. They are data structure that can be used to model many real data examples since their structures contain information about higher order relations among data points. One…

Social and Information Networks · Computer Science 2020-10-02 Dong Quan Ngoc Nguyen , Lin Xing , Lizhen Lin

This paper focuses on visual motion-based invariants that result in a representation of 3D points in which the stationary environment remains invariant, ensuring shape constancy. This is achieved even as the images undergo constant change…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Juan D. Yepes , Daniel Raviv

This paper addresses the problem of continuous gesture recognition from sequences of depth maps using convolutional neutral networks (ConvNets). The proposed method first segments individual gestures from a depth sequence based on quantity…

Computer Vision and Pattern Recognition · Computer Science 2016-09-13 Pichao Wang , Wanqing Li , Song Liu , Yuyao Zhang , Zhimin Gao , Philip Ogunbona

In this paper we will explore a way to prove the hundred years old Gronwall's conjecture: if two plane linear 3-webs with non-zero curvature are locally isomorphic, then the isomorphism is a homography. Using recent results of S. I.…

Differential Geometry · Mathematics 2019-06-28 Jean Paul Dufour

A flat Universe model supported by recent observations has 18 possible choices for its overall topology. To detect or exclude these possibilities is one of the most important tasks in modern cosmology, but it has been very difficult for…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-30 Hirokazu Fujii

Calculation of topological invariants for crystalline systems is well understood in reciprocal space, allowing for the topological classification of a wide spectrum of materials. In this work, we present a new technique based on the…

Disordered Systems and Neural Networks · Physics 2022-02-28 Alejandro José Uría-Álvarez , Daniel Molpeceres-Mingo , Juan José Palacios

This is a survey paper on algorithms for solving problems in 3-dimensional topology. In particular, it discusses Haken's approach to the recognition of the unknot, and recent variations.

Geometric Topology · Mathematics 2015-06-26 Joel Hass

We address the problem of retrieving a specific moment from an untrimmed video by a query sentence. This is a challenging problem because a target moment may take place in relations to other temporal moments in the untrimmed video. Existing…

Computer Vision and Pattern Recognition · Computer Science 2020-12-29 Songyang Zhang , Houwen Peng , Jianlong Fu , Jiebo Luo

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano
‹ Prev 1 8 9 10 Next ›