English
Related papers

Related papers: Geometric Tomography With Topological Guarantees

200 papers

This paper considers the approximate reconstruction of points, x \in R^D, which are close to a given compact d-dimensional submanifold, M, of R^D using a small number of linear measurements of x. In particular, it is shown that a number of…

Information Theory · Computer Science 2012-04-17 Mark A. Iwen , Mauro Maggioni

In this article, we derive a topological obstruction to the removal of a isolated degenerate complex tangent to an embedding of a 3-manifold into $\mathbb{C}^3$ (without affecting the structure of the remaining complex tangents). We…

Complex Variables · Mathematics 2015-06-29 Ali M. Elgindi

Graph reconstruction can efficiently detect the underlying topology of massive networks such as the Internet. Given a query oracle and a set of nodes, the goal is to obtain the edge set by performing as few queries as possible. An algorithm…

Data Structures and Algorithms · Computer Science 2024-07-29 Clara Stegehuis , Lotte Weedage

Monocular 3D object detection is of great significance for autonomous driving but remains challenging. The core challenge is to predict the distance of objects in the absence of explicit depth information. Unlike regressing the distance as…

Computer Vision and Pattern Recognition · Computer Science 2022-06-30 Xuepeng Shi , Qi Ye , Xiaozhi Chen , Chuangrong Chen , Zhixiang Chen , Tae-Kyun Kim

Electron tomography is becoming an increasingly important tool in materials science for studying the three-dimensional morphologies and chemical compositions of nanostructures. The image quality obtained by many current algorithms is…

Tomography is the area of reconstructing objects from projections. Here we wish to reconstruct a set of cells in a two dimensional grid, given the number of cells in every row and column. The set is required to be an hv-convex polyomino,…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Marek Chrobak

We present STITCH, a novel approach for neural implicit surface reconstruction of a sparse and irregularly spaced point cloud while enforcing topological constraints (such as having a single connected component). We develop a new…

Computer Vision and Pattern Recognition · Computer Science 2025-01-10 Anushrut Jignasu , Ethan Herron , Zhanhong Jiang , Soumik Sarkar , Chinmay Hegde , Baskar Ganapathysubramanian , Aditya Balu , Adarsh Krishnamurthy

Traditional sampling schemes often assume that the sampling locations are known. Motivated by the recent bioimaging technique known as cryogenic electron microscopy (cryoEM), we consider the problem of reconstructing an unknown 3D structure…

Signal Processing · Electrical Eng. & Systems 2024-04-16 Renke Wang , Francien G. Bossema , Thierry Blu , Pier Luigi Dragotti

Electrical impedance tomography aims at reconstructing the conductivity inside a physical body from boundary measurements of current and voltage at a finite number of contact electrodes. In many practical applications, the shape of the…

Numerical Analysis · Mathematics 2017-03-08 Nuutti Hyvönen , Helle Majander , Stratos Staboulis

We consider two natural problems arising in geometry which are equivalent to the local solvability of specific equations of Monge-Ampere type. These two problems are: the local isometric embedding problem for two-dimensional Riemannian…

Analysis of PDEs · Mathematics 2010-03-12 Marcus A. Khuri

We study the problem of isometrically embedding a two-dimensional Riemannian manifold into Euclidean three-space. It is shown that if Gaussian curvature vanishes to finite order and its zero set consists of two smooth curves tangent at a…

Analysis of PDEs · Mathematics 2015-11-27 Tsung-Yin Lin

One major challenge in 3D reconstruction is to infer the complete shape geometry from partial foreground occlusions. In this paper, we propose a method to reconstruct the complete 3D shape of an object from a single RGB image, with…

Computer Vision and Pattern Recognition · Computer Science 2019-07-30 Chuhang Zou , Derek Hoiem

A method is proposed for high-resolution, three-dimensional reconstruction of internal structure of objects from planar transmission images. The described approach can be used with any form of radiation or matter waves, in principle,…

Optics · Physics 2022-08-24 T. E. Gureyev , H. M. Quiney , L. J. Allen

We present SAM 3D, a generative model for visually grounded 3D object reconstruction, predicting geometry, texture, and layout from a single image. SAM 3D excels in natural images, where occlusion and scene clutter are common and visual…

Every transformation monoid comes equipped with a canonical topology-the topology of pointwise convergence. For some structures, the topology of the endomorphism monoid can be reconstructed from its underlying abstract monoid. This…

Logic · Mathematics 2017-03-23 Christian Pech , Maja Pech

The goal of discrete tomography is to reconstruct an unknown function $f$ via a given set of line sums. In addition to requiring accurate reconstructions, it is favourable to be able to perform the task in a timely manner. This is…

Combinatorics · Mathematics 2022-11-01 Matthew Ceko , Silvia M. C. Pagani , Rob Tijdeman

Computed tomography has propelled scientific advances in fields from biology to materials science. This technology allows for the elucidation of 3-dimensional internal structure by the attenuation of x-rays through an object at different…

Computer Vision and Pattern Recognition · Computer Science 2022-11-02 Rey Mendoza , Minh Nguyen , Judith Weng Zhu , Vincent Dumont , Talita Perciano , Juliane Mueller , Vidya Ganapati

In this paper, we prove a geometrization conjecture, every orientable smooth closed 3-manifold with finite fundamental group is homeomorphic to $S^3/G$ for some finite cyclic subgroup $G\subset {Isom}^+(S^3)$.

Geometric Topology · Mathematics 2012-08-28 Ming Yang

For closed oriented manifolds, we establish oriented homotopy invariance of higher signatures that come from the fundamental group of a large class of orientable 3-manifolds, including the ``piecewise geometric'' ones in the sense of…

Algebraic Topology · Mathematics 2007-05-23 Michel Matthey , Hervé Oyono-Oyono , Wolfgang Pitsch

We present a novel method for 6-DoF object tracking and high-quality 3D reconstruction from monocular RGBD video. Existing methods, while achieving impressive results, often struggle with complex objects, particularly those exhibiting…

Computer Vision and Pattern Recognition · Computer Science 2025-05-20 Takuya Ikeda , Sergey Zakharov , Muhammad Zubair Irshad , Istvan Balazs Opra , Shun Iwase , Dian Chen , Mark Tjersland , Robert Lee , Alexandre Dilly , Rares Ambrus , Koichi Nishiwaki
‹ Prev 1 3 4 5 6 7 10 Next ›