English
Related papers

Related papers: Geometric Tomography With Topological Guarantees

200 papers

We examine the nature of the 3D image as obtained by replay (or back-propagation) of the object wave from the hologram recording plane to the original object volume. While recording of a hologram involves transferring information from a 3D…

Image and Video Processing · Electrical Eng. & Systems 2020-04-17 Jasleen Birdi , Sunaina , Mansi Butola , Kedar Khare

Object reconstruction is an important task in many fields of application as it allows to generate digital representations of our physical world used as base for analysis, planning, construction, visualization or other aims. A reconstruction…

We reinterpret the renormalized volume as the asymptotic difference of the isoperimetric profiles for convex co-compact hyperbolic 3-manifolds. By similar techniques we also prove a sharp Minkowski inequality for horospherically convex sets…

Differential Geometry · Mathematics 2023-02-28 Franco Vargas Pallete , Celso Viana

A 3D rep-tile is a compact 3-manifold $X$ in $\mathbb{R}^3$ that can be decomposed into finitely many pieces, each of which are similar to $X$, and all of which are congruent to each other. In this paper we classify all 3D rep-tiles up to…

Geometric Topology · Mathematics 2021-07-22 Ryan Blair , Zoe Marley , Ilianna Richards

Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density…

Quantum Physics · Physics 2025-08-21 Florian Oberender

We show that for every fixed undirected graph $H$, there is a $O(|V(G)|^3)$ time algorithm that tests, given a graph $G$, if $G$ contains $H$ as a topological subgraph (that is, a subdivision of $H$ is subgraph of $G$). This shows that…

Data Structures and Algorithms · Computer Science 2015-03-17 Martin Grohe , Ken-ichi Kawarabayashi , Dániel Marx , Paul Wollan

Let $f\colon M\to N$ be a proper map between two aspherical compact orientable 3-manifolds with empty or toroidal boundary. We assume that $N$ is not a closed graph-manifold. Suppose that $f$ induces an epimorphism on fundamental groups. We…

Geometric Topology · Mathematics 2017-10-10 Michel Boileau , Stefan Friedl

We introduce a new class of possibly noncompact n-dimensional manifolds without boundary associated to finite data which we call topological automata. This class is large enough to contain many interesting examples of open 2-dimensional and…

Geometric Topology · Mathematics 2024-04-03 Sylvain Maillot

We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group A_n which is not the topological symmetry group of any graph embedded in the manifold. We also show that for every finite group…

Geometric Topology · Mathematics 2011-08-16 Erica Flapan , Harry Tamvakis

We propose an holographic microscopy reconstruction method, which propagates the hologram, in the object half space, in the vicinity of the object. The calibration yields reconstructions with an undistorted reconstruction grid i.e. with…

Optics · Physics 2015-06-16 Nicolas Verrier , Danier Alexandre , Gilles Tessier , Michel Gross

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

In this article, we classify (non-compact) $3$-manifolds with uniformly positive scalar curvature. Precisely, we show that an oriented $3$-manifold has a complete metric with uniformly positive scalar curvature if and only if it is…

Differential Geometry · Mathematics 2025-06-25 Jian Wang

Given dense image feature correspondences of a non-rigidly moving object across multiple frames, this paper proposes an algorithm to estimate its 3D shape for each frame. To solve this problem accurately, the recent state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2019-04-30 Suryansh Kumar

The embedded template is a geometric tool in dynamics being used to model knots and links as periodic orbits of $3$-dimensional flows. We prove that for an embedded template in $S^3$ with fixed homeomorphism type, its boundary as a…

Geometric Topology · Mathematics 2023-11-06 Xiang Liu , Xuezhi Zhao

Reconstructing a complete object from its parts is a fundamental problem in many scientific domains. The purpose of this article is to provide a systematic survey on this topic. The reassembly problem requires understanding the attributes…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Jiaxin Lu , Yongqing Liang , Huijun Han , Jiacheng Hua , Junfeng Jiang , Xin Li , Qixing Huang

Computed Tomography (CT) reconstruction is a fundamental component to a wide variety of applications ranging from security, to healthcare. The classical techniques require measuring projections, called sinograms, from a full 180$^\circ$…

Computer Vision and Pattern Recognition · Computer Science 2018-07-12 Rushil Anirudh , Hyojin Kim , Jayaraman J. Thiagarajan , K. Aditya Mohan , Kyle Champley , Timo Bremer

A $3$-$tangle$ $T$ is the disjoint union of $3$ properly embedded arcs in the unit 3-ball; it is called rational if there is a homeomorphism of pairs from $(B^3,T)$ to $(D^2\times I,\{x_1,x_2,x_3\}\times I)$. Two rational 3-tangles $T$ and…

Geometric Topology · Mathematics 2018-06-26 Bo-hyun Kwon

Consider the geometric inverse problem: There is a set of delta-sources in spacetime that emit waves travelling at unit speed. If we know all the arrival times at the boundary cylinder of the spacetime, can we reconstruct the space, a…

Differential Geometry · Mathematics 2023-08-09 Maarten V. de Hoop , Joonas Ilmavirta , Matti Lassas , Teemu Saksala

A standard problem in applied topology is how to discover topological invariants of data from a noisy point cloud that approximates it. We consider the case where a sample is drawn from a properly embedded C1-submanifold without boundary in…

General Topology · Mathematics 2026-03-03 Sara Kalisnik , Davorin Lesnik

We present NOVA3R, an effective approach for non-pixel-aligned 3D reconstruction from a set of unposed images in a feed-forward manner. Unlike pixel-aligned methods that tie geometry to per-ray predictions, our formulation learns a global,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-06 Weirong Chen , Chuanxia Zheng , Ganlin Zhang , Andrea Vedaldi , Daniel Cremers