English
Related papers

Related papers: Optical tomography on graphs

200 papers

This article examines the inverse problem for a lossy quantum graph that is internally excited and sensed. In particular, we supply an algorithmic methodology for deducing the topology and geometric structure of the underlying metric graph.…

Metric Geometry · Mathematics 2010-08-18 Michael Robinson

We propose an algorithm for solving of the graph isomorphism problem. Also, we introduce the new class of graphs for which the graph isomorphism problem can be solved polynomially using the algorithm.

Combinatorics · Mathematics 2007-05-23 Rashit T. Faizullin , Alexander V. Prolubnikov

We analyze the convergence and approximation error of the inverse Born series, obtaining results that hold under qualitatively weaker conditions than previously known. Our approach makes use of tools from geometric function theory in Banach…

Analysis of PDEs · Mathematics 2022-01-14 Jeremy G Hoskins , John C Schotland

The inverse scattering problem, whose goal is to reconstruct an unknown scattering object from its scattered wave, is essential in fundamental wave physics and its wide applications in imaging sciences. However, it remains challenging to…

Optics · Physics 2021-09-08 Moosung Lee , Herve Hugonnet , YongKeun Park

The Rytov approximation is known in near-infrared spectroscopy including diffuse optical tomography. In diffuse optical tomography, the Rytov approximation often gives better reconstructed images than the Born approximation. Although…

Mathematical Physics · Physics 2023-09-01 Manabu Machida

In the recent years, several polynomial algorithms of a dynamical nature have been proposed to address the graph isomorphism problem. In this paper we propose a generalization of an approach exposed in cond-mat/0209112 and find that this…

Computational Complexity · Computer Science 2007-05-23 Marats Golovkins

This paper is a review of recent mathematical and computational advances in optical tomography. We discuss the physical foundations of forward models for light propagation on microscopic, mesoscopic and macroscopic scales. We also consider…

Analysis of PDEs · Mathematics 2009-07-16 Simon Arridge , John Schotland

This paper addresses the problem of synchronizing orthogonal matrices over directed graphs. For synchronized transformations (or matrices), composite transformations over loops equal the identity. We formulate the synchronization problem as…

Optimization and Control · Mathematics 2017-04-10 Johan Thunberg , Florian Bernard , Jorge Goncalves

We study the inverse problem of deducing the dynamical characteristics (such as the potential field) of large systems from kinematic observations. We show that, for a class of steady-state systems, the solution is unique even with…

Astrophysics · Physics 2008-11-14 Mikko Kaasalainen

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

An inverse scattering problem is formulated for reconstructing optical properties of biological tissues. A recursive linearization algorithm is used to solve the inverse scattering problem. We employed the idea of finite element boundary…

Numerical Analysis · Mathematics 2014-04-30 Ying Li

We analyze the inverse scattering series for diffuse waves in random media. In previous work the inverse series was used to develop fast, direct image reconstruction algorithms in optical tomography. Here we characterize the convergence,…

Analysis of PDEs · Mathematics 2009-11-13 Shari Moskow , John C. Schotland

We present the first framework to solve linear inverse problems leveraging pre-trained latent diffusion models. Previously proposed algorithms (such as DPS and DDRM) only apply to pixel-space diffusion models. We theoretically analyze our…

Machine Learning · Computer Science 2023-07-04 Litu Rout , Negin Raoof , Giannis Daras , Constantine Caramanis , Alexandros G. Dimakis , Sanjay Shakkottai

Describing the solutions of inverse problems arising in signal or image processing is an important issue both for theoretical and numerical purposes. We propose a principle which describes the solutions to convex variational problems…

Optimization and Control · Mathematics 2020-08-05 Vincent Duval

A numerical method for an inverse problem for an elliptic equation with the running source at multiple positions is presented. This algorithm does not rely on a good first guess for the solution. The so-called "approximate global…

Mathematical Physics · Physics 2015-03-20 Jianzhong Su , Michael V. Klibanov , Yueming Liu , Zhijin Lin , Natee Pantong , Hanli Liu

We provide a simple sufficient condition for convergence of Born series in the forward problem of optical diffusion tomography. The condition does not depend on the shape or spatial extent of the inhomogeneity but only on its amplitude.

Mathematical Physics · Physics 2008-01-31 Vadim A. Markel , John C. Schotland

The inverse diffusion curve problem focuses on automatic creation of diffusion curve images that resemble user provided color fields. This problem is challenging since the 1D curves have a nonlinear and global impact on resulting color…

Graphics · Computer Science 2016-10-11 Shuang Zhao , Fredo Durand , Changxi Zheng

The motivation of this work is an inverse problem for the acoustic wave equation, where an array of sensors probes an unknown medium with pulses and measures the scattered waves. The goal of the inversion is to determine from these…

Numerical Analysis · Mathematics 2018-06-18 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

Incorporating a deep generative model as the prior distribution in inverse problems has established substantial success in reconstructing images from corrupted observations. Notwithstanding, the existing optimization approaches use gradient…

Machine Learning · Computer Science 2023-01-31 Tianci Liu , Tong Yang , Quan Zhang , Qi Lei
‹ Prev 1 2 3 10 Next ›