English
Related papers

Related papers: An explicit reconstruction algorithm for the trans…

200 papers

We present explicit reconstruction algorithms for fully anisotropic unknown elasticity tensors from knowledge of a finite number of internal displacement fields, with applications to transient elastography. Under certain rank-maximality…

Analysis of PDEs · Mathematics 2015-07-06 Guillaume Bal , Francois Monard , Gunther Uhlmann

We introduce a technique for recovering a sufficiently smooth function from its ray transform over a wide class of curves in a general region of Euclidean space. The method is based on a complexification of the underlying vector fields…

Complex Variables · Mathematics 2010-11-12 Nicholas Hoell , Guillaume Bal

In binary images, the distance transformation (DT) and the geometrical skeleton extraction are classic tools for shape analysis. In this paper, we present time optimal algorithms to solve the reverse Euclidean distance transformation and…

Computational Geometry · Computer Science 2007-05-24 David Coeurjolly , Annick Montanvert

Generic 3D reconstruction from a single image is a difficult problem. A lot of data loss occurs in the projection. A domain based approach to reconstruction where we solve a smaller set of problems for a particular use case lead to greater…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Atishay Jain

X-ray ptychography is a powerful and robust coherent imaging method providing access to the complex object and probe (illumination). Ptychography reconstruction is typically performed using first-order methods due to their computational…

Optics · Physics 2025-04-07 Marcus Carlsson , Herwig Wendt , Peter Cloetens , Viktor Nikitin

In this paper we consider 3D axis-symmetric (AS) object reconstruction from single cone-beam x-ray projection data. Traditional x-ray CT fails to capture fleeting state of material due to the long time for data acquisition at all angles.…

Numerical Analysis · Mathematics 2019-12-18 Shousheng Luo , Ruyue Meng , Suhua Wei , Jianfeng Cai , Xuecheng Tai , Yang Wang

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

Numerical Analysis · Mathematics 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Computed tomography (CT) scans offer a detailed, three-dimensional representation of patients' internal organs. However, conventional CT reconstruction techniques necessitate acquiring hundreds or thousands of x-ray projections through a…

Image and Video Processing · Electrical Eng. & Systems 2023-11-27 Chulong Zhang , Lin Liu , Jingjing Dai , Xuan Liu , Wenfeng He , Yinping Chan , Yaoqin Xie , Feng Chi , Xiaokun Liang

We introduce a technique for recovering a sufficiently smooth function from its ray transform over a wide class of curves in a general region of Euclidean space. The method is based on a complexification of the underlying vector fields…

Complex Variables · Mathematics 2010-11-17 Nicholas Hoell , Guillaume Bal

Iterative methods for tomographic image reconstruction have great potential for enabling high quality imaging from low-dose projection data. The computational burden of iterative reconstruction algorithms, however, has been an impediment in…

Image and Video Processing · Electrical Eng. & Systems 2019-07-25 Kai Zhang , Alireza Entezari

Proton radiography is a technique extensively used to resolve magnetic field structures in high energy density plasmas, revealing a whole variety of interesting phenomena such as magnetic reconnection and collisionless shocks found in…

This paper presents an iterative inversion algorithm for computed tomography image reconstruction that performs well in terms of accuracy and speed using limited data. The computational method combines an image domain technique and…

Image and Video Processing · Electrical Eng. & Systems 2019-01-17 Victor Churchill , Anne Gelb

In this article we develop an image based rendering technique based on light field reconstruction from a limited set of perspective views acquired by cameras. Our approach utilizes sparse representation of epipolar-plane images in a…

Computer Vision and Pattern Recognition · Computer Science 2015-10-01 Suren Vagharshakyan , Robert Bregovic , Atanas Gotchev

Recently, there has been a growing interest in efficient numerical algorithms based on tensor networks and low-rank techniques to approximate high-dimensional functions and solutions to high-dimensional PDEs. In this paper, we propose a new…

Numerical Analysis · Mathematics 2023-08-16 Alec Dektor , Daniele Venturi

The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…

Numerical Analysis · Mathematics 2021-05-26 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

We develop the first fast spectral algorithm to decompose a random third-order tensor over $\mathbb{R}^d$ of rank up to $O(d^{3/2}/\text{polylog}(d))$. Our algorithm only involves simple linear algebra operations and can recover all…

Machine Learning · Computer Science 2022-06-30 Jingqiu Ding , Tommaso d'Orsi , Chih-Hung Liu , Stefan Tiegel , David Steurer

This paper conducts a rigorous analysis for provable estimation of multidimensional arrays, in particular third-order tensors, from a random subset of its corrupted entries. Our study rests heavily on a recently proposed tensor algebraic…

Machine Learning · Computer Science 2017-08-03 Jonathan Q. Jiang , Michael K. Ng

We investigate the sample size requirement for exact recovery of a high order tensor of low rank from a subset of its entries. In the Tucker decomposition framework, we show that the Riemannian optimization algorithm with initial value…

Machine Learning · Statistics 2019-11-13 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

We investigate the inverse source problem for the wave equation, arising in photo- and thermoacoustic tomography. There exist quite a few theoretically exact inversion formulas explicitly expressing solution of this problem in terms of the…

Analysis of PDEs · Mathematics 2018-08-01 Ngoc Do , Leonid Kunyansky

Grassmann tensors arise from classical problems of scene reconstruction in computer vision. Trifocal Grassmann tensors, related to three projections from a projective space of dimension k onto view-spaces of varying dimensions are studied…

Algebraic Geometry · Mathematics 2019-07-25 Marina Bertolini , Gian Mario Besana , Gilberto Bini , Cristina Turrini