English
Related papers

Related papers: Resistor network approaches to electrical impedanc…

200 papers

As second-order methods, Gauss--Newton-type methods can be more effective than first-order methods for the solution of nonsmooth optimization problems with expensive-to-evaluate smooth components. Such methods, however, often do not…

Optimization and Control · Mathematics 2020-09-01 Jyrki Jauhiainen , Petri Kuusela , Aku Seppänen , Tuomo Valkonen

How can prior knowledge on the transformation invariances of a domain be incorporated into the architecture of a neural network? We propose Equivariant Transformers (ETs), a family of differentiable image-to-image mappings that improve the…

Computer Vision and Pattern Recognition · Computer Science 2019-05-28 Kai Sheng Tai , Peter Bailis , Gregory Valiant

Effective resistance (ER) is an attractive way to interrogate the structure of graphs. It is an alternative to computing the eigen-vectors of the graph Laplacian. Graph laplacians are used to find low dimensional structures in high…

Machine Learning · Computer Science 2023-06-30 Robi Bhattacharjee , Alex Cloninger , Yoav Freund , Andreas Oslandsbotn

It is known that electrical networks with resistors are related to the Laplace operator and random walk on weighted graphs. In this paper we consider more general electrical networks with coils, capacitors, and resistors. We give two…

Combinatorics · Mathematics 2021-03-05 Anna Muranova

Many challenging image processing tasks can be described by an ill-posed linear inverse problem: deblurring, deconvolution, inpainting, compressed sensing, and superresolution all lie in this framework. Traditional inverse problem solvers…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Davis Gilton , Greg Ongie , Rebecca Willett

A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as conductors of possibly varying strengths. The Dirichlet energy form $\mathcal E$ produces a Hilbert space…

Functional Analysis · Mathematics 2011-02-01 Palle E. T. Jorgensen , Erin P. J. Pearse

We consider the linearized electrical impedance tomography problem in two dimensions on the unit disk. By a linearization around constant coefficients and using a trigonometric basis, we calculate the linearized Dirichlet-to-Neumann…

Numerical Analysis · Mathematics 2017-06-08 Stefan Kindermann

The Inverse Problem for the estimation of a point-wise approximation error occurring at the discretization and solving of the system of partial differential equations is addressed. The set of the differences between the numerical solutions…

Numerical Analysis · Mathematics 2021-01-05 Aleksey Alekseev , Alexander Bondarev

Tomographic image reconstruction is relevant for many medical imaging modalities including X-ray, ultrasound (US) computed tomography (CT) and photoacoustics, for which the access to full angular range tomographic projections might be not…

Image and Video Processing · Electrical Eng. & Systems 2019-06-14 Valery Vishnevskiy , Richard Rau , Orcun Goksel

The Electrical Resistance Tomography (ERT) technique is applied to the measurement of sheet conductance maps of both uniform and patterned conductive thin films. Images of the sheet conductance spatial distribution, and local conductivity…

Instrumentation and Detectors · Physics 2016-06-21 Alessandro Cultrera , Luca Callegaro

Electrical impedance tomography (EIT) plays a crucial role in non-invasive imaging, with both medical and industrial applications. In this paper, we present three data-driven reconstruction methods for EIT imaging. These three approaches…

Image and Video Processing · Electrical Eng. & Systems 2024-07-03 Alexander Denker , Zeljko Kereta , Imraj Singh , Tom Freudenberg , Tobias Kluth , Peter Maass , Simon Arridge

We prove for the first time that, if a linear inverse problem exhibits a group symmetry structure, gradient-based optimizers can be designed to exploit this structure for faster convergence rates. This theoretical finding demonstrates the…

Optimization and Control · Mathematics 2025-05-21 Junqi Tang , Guixian Xu

Learned inverse problem solvers exhibit remarkable performance in applications like image reconstruction tasks. These data-driven reconstruction methods often follow a two-step scheme. First, one trains the often neural network-based…

The regularized D-bar method is a popular method for solving Electrical Impedance Tomography (EIT) problems due to its efficiency and simplicity. It utilizes the low-pass truncated scattering data in the non-linear Fourier domain to solve…

Numerical Analysis · Mathematics 2025-02-10 Xiang Cao , Qiaoqiao Ding , Xiaoqun Zhang

This paper introduces a novel numerical method for the inverse problem of electroencephalography(EEG). We pose the inverse EEG problem as an optimal control (OC) problem for Poisson's equation. The optimality conditions lead to a…

Numerical Analysis · Mathematics 2022-04-15 M. S. Malovichko , N. B. Yavich , A. M. Razorenova , N. A. Koshev

We study the electrical distribution network reconfiguration problem, defined as follows. We are given an undirected graph with a root vertex, demand at each non-root vertex, and resistance on each edge. Then, we want to find a spanning…

Data Structures and Algorithms · Computer Science 2024-12-20 Takehiro Ito , Naonori Kakimura , Naoyuki Kamiyama , Yusuke Kobayashi , Yoshio Okamoto

Using the generalized Temperley trick, we demonstrate the explicit embedding of circular electrical networks into totally non-negative Grassmannians. Building on this result, we show that the effective resistances between boundary nodes of…

Combinatorics · Mathematics 2026-01-14 V. G. Gorbounov , A. A. Kazakov

Recent efforts on solving inverse problems in imaging via deep neural networks use architectures inspired by a fixed number of iterations of an optimization method. The number of iterations is typically quite small due to difficulties in…

Image and Video Processing · Electrical Eng. & Systems 2021-06-04 Davis Gilton , Gregory Ongie , Rebecca Willett

This paper studies the formulation, well-posedness, and numerical solution of Bayesian inverse problems on metric graphs, in which the edges represent one-dimensional wires connecting vertices. We focus on the inverse problem of recovering…

Analysis of PDEs · Mathematics 2026-03-30 David Bolin , Wenwen Li , Daniel Sanz-Alonso

The present paper studies so-called deep image prior (DIP) techniques in the context of ill-posed inverse problems. DIP networks have been recently introduced for applications in image processing; also first experimental results for…

Machine Learning · Computer Science 2020-03-19 Sören Dittmer , Tobias Kluth , Peter Maass , Daniel Otero Baguer
‹ Prev 1 4 5 6 7 8 10 Next ›