English
Related papers

Related papers: Sampling the X-ray transform on simple surfaces

200 papers

We consider the extrinsic geometry of surfaces in simply isotropic space, a three-dimensional space equipped with a rank 2 metric of index zero. Since the metric is degenerate, a surface normal cannot be unequivocally defined based on…

Differential Geometry · Mathematics 2020-11-13 Alev Kelleci , Luiz C. B. da Silva

In this article, we propose a new dimensionality-independent and gradient-free sampler, called Geometric Optics Approximation Sampling, which is based on the reflector antenna system. The core idea is to construct a reflecting surface that…

Numerical Analysis · Mathematics 2024-11-18 Zejun Sun , Guang-Hui Zheng

We introduce an estimator for the curvature of curves and surfaces by using finite sample points drawn from sampling a probability distribution that has support on the curve or surface. First we give an algorithm for estimation of the…

Differential Geometry · Mathematics 2025-07-03 R. Mirzaie

Representing a continuous-time signal by a set of samples is a classical problem in signal processing. We study this problem under the additional constraint that the samples are quantized or compressed in a lossy manner under a limited…

Information Theory · Computer Science 2018-04-12 Alon Kipnis , Yonina C. Eldar , Andrea J. Goldsmith

We study the problem of registering images. The framework we use is metamorphosis and we construct a variational Eulerian space-time setting and pose the registration problem as an infinite-dimensional optimisation problem. The geodesic…

Numerical Analysis · Mathematics 2020-05-20 Andreas Bock , Colin Cotter

During the Gaussian Splatting optimization process, the scene's geometry can gradually deteriorate if its structure is not deliberately preserved, especially in non-textured regions such as walls, ceilings, and furniture surfaces. This…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Yanyan Li , Chenyu Lyu , Yan Di , Guangyao Zhai , Gim Hee Lee , Federico Tombari

Today, one's disposes of large datasets composed of thousands of geographic objects. However, for many processes, which require the appraisal of an expert or much computational time, only a small part of these objects can be taken into…

Artificial Intelligence · Computer Science 2012-04-23 Patrick Taillandier , Julien Gaffuri

Suppose that the collection $\{e_i\}_{i=1}^m$ forms a frame for $\R^k$, where each entry of the vector $e_i$ is a sub-Gaussian random variable. We consider expansions in such a frame, which are then quantized using a Sigma-Delta scheme. We…

Information Theory · Computer Science 2013-06-20 Felix Krahmer , Rayan Saab , Özgür Yılmaz

One of the fundamental tasks of science is to find explainable relationships between observed phenomena. One approach to this task that has received attention in recent years is based on probabilistic graphical modelling with sparsity…

Machine Learning · Statistics 2014-04-16 Peter Orchard , Felix Agakov , Amos Storkey

A nonrelativistic scalar particle that is constrained to move on an asymptotically flat curved surface undergoes a geometric scattering that is sensitive to the mean and Gaussian curvatures of the surface. A careful study of possible…

Quantum Physics · Physics 2019-10-17 Hai Viet Bui , Ali Mostafazadeh

The topology of weak lensing fields is studied using the 2-dimensional genus statistic. Simulated fields of the weak lensing convergence are used to focus on the effect of nonlinear gravitional evolution and to model the statistical errors…

Astrophysics · Physics 2009-10-31 Takahiko Matsubara , Bhuvnesh Jain

In this work we provide a new technique to design fast approximation algorithms for graph problems where the points of the graph lie in a metric space. Specifically, we present a sampling approach for such metric graphs that, using a…

Data Structures and Algorithms · Computer Science 2018-07-26 Hossein Esfandiari , Michael Mitzenmacher

We analyze the disordered Riemannian geometry resulting from random perturbations of the Euclidean metric. We focus on geodesics, the paths traced out by a particle traveling in this quenched random environment. By taking the point of the…

Probability · Mathematics 2016-06-21 Tom LaGatta , Jan Wehr

Let $A$ be an isotropic, sub-gaussian $m \times n$ matrix. We prove that the process $Z_x := \|Ax\|_2 - \sqrt m \|x\|_2$ has sub-gaussian increments. Using this, we show that for any bounded set $T \subseteq \mathbb{R}^n$, the deviation of…

Probability · Mathematics 2016-06-08 Christopher Liaw , Abbas Mehrabian , Yaniv Plan , Roman Vershynin

We explore the stability of the variance and skewness of the cosmic gravitational convergence field, using two different approaches: first we simulate a whole MEGACAM survey (100 sq. degrees). The reconstructed mass map, obtained from a…

Astrophysics · Physics 2007-05-23 A. Thion , Y. Mellier , F. Bernardeau , E. Bertin , T. Erben , L. van Waerbeke

We apply a recently developed framework for analyzing the convergence of stochastic algorithms to the general problem of large-scale nonconvex composite optimization more generally, and nonconvex likelihood maximization in particular. Our…

Optimization and Control · Mathematics 2024-01-25 D. Russell Luke , Steffen Schultze , Helmut Grubmüller

This paper is concerned with the problem of prescribing Gaussian curvature and geodesic curvature in a compact surface with boundary with conical singularities and corners. Solutions are obtained using a new variational formulation,…

Analysis of PDEs · Mathematics 2025-08-18 Luca Battaglia , Francisco Javier Reyes-Sanchez

This paper is devoted to the problem of sampling Gaussian fields in high dimension. Solutions exist for two specific structures of inverse covariance : sparse and circulant. The proposed approach is valid in a more general case and…

Computation · Statistics 2011-05-31 F. Orieux , O. Féron , J. -F. Giovannelli

We derive reconstruction formulas for a family of geodesic ray transforms with connection, defined on simple Riemannian surfaces. Such formulas provide injectivity of such all transforms in a neighbourhood of constant curvature metrics and…

Differential Geometry · Mathematics 2017-09-22 François Monard , Gabriel P. Paternain

In computed tomography, data consist of measurements of the attenuation of X-rays passing through an object. The goal is to reconstruct the linear attenuation coefficient of the object's interior. For each position of the X-ray source,…