English
Related papers

Related papers: An explicit reconstruction algorithm for the trans…

200 papers

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional data approximations. In order to represent data with interpretability in data science, researchers develop data-centric skeletonized low…

Numerical Analysis · Mathematics 2026-02-10 Daniel Hayes , Jing-Mei Qiu , Tianyi Shi

We introduce and analyze parallelizable algorithms to compress and accurately reconstruct finite simplicial complexes that have non-trivial automorphisms. The compressed data -- called a complex of groups -- amounts to a functor from (the…

Group Theory · Mathematics 2020-04-21 Lisa Carbone , Vidit Nanda , Yusra Naqvi

Capturing the 3D geometry of transparent objects is a challenging task, ill-suited for general-purpose scanning and reconstruction techniques, since these cannot handle specular light transport phenomena. Existing state-of-the-art methods,…

Graphics · Computer Science 2020-09-22 Jiahui Lyu , Bojian Wu , Dani Lischinski , Daniel Cohen-Or , Hui Huang

In this article, we establish that any symmetric $m$-tensor field can be recovered pointwise from partial data of the $k$-th weighted divergent ray transform for any $k \in \mathbb{Z}^{+} \cup\{0\}$. Using the unique continuation property…

Analysis of PDEs · Mathematics 2025-09-12 Shubham R. Jathar , Manas Kar , Venkateswaran P. Krishnan , Rahul Raju Pattar

We present a method to reconstruct the 3D trajectory of an airborne robotic system only from videos recorded with cameras that are unsynchronized, may feature rolling shutter distortion, and whose viewpoints are unknown. Our approach…

Robotics · Computer Science 2020-07-30 Jingtong Li , Jesse Murray , Dorina Ismaili , Konrad Schindler , Cenek Albl

English: This paper concerns the image reconstruction from a few projections in Computed Tomography (CT). The main objective of this paper is to show that the problem is so ill posed that no classical method, such as analytical methods…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Ali Mohammad-Djafari

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal…

Machine Learning · Statistics 2014-06-12 Prateek Jain , Sewoong Oh

We discuss the possibility to learn a data-driven explicit model correction for inverse problems and whether such a model correction can be used within a variational framework to obtain regularised reconstructions. This paper discusses the…

Numerical Analysis · Mathematics 2020-10-22 Sebastian Lunz , Andreas Hauptmann , Tanja Tarvainen , Carola-Bibiane Schönlieb , Simon Arridge

Many datasets in scientific and engineering applications are comprised of objects which have specific geometric structure. A common example is data which inhabits a representation of the group SO$(3)$ of 3D rotations: scalars, vectors,…

Machine Learning · Computer Science 2023-03-21 Chase Shimmin , Zhelun Li , Ema Smith

Many idealized problems in signal processing, machine learning and statistics can be reduced to the problem of finding the symmetric canonical decomposition of an underlying symmetric and orthogonally decomposable (SOD) tensor. Drawing…

Numerical Analysis · Computer Science 2017-05-31 Cun Mu , Daniel Hsu , Donald Goldfarb

In intelligent transportation systems, traffic data imputation, estimating the missing value from partially observed data is an inevitable and challenging task. Previous studies have not fully considered traffic data's multidimensionality…

Machine Learning · Statistics 2023-11-01 Wenwu Gong , Zhejun Huang , Lili Yang

Inverse iteration is known to be an effective method for computing eigenvectors corresponding to simple and well-separated eigenvalues. In the non-symmetric case, the solution of shifted Hessenberg systems is a central step. Existing…

Mathematical Software · Computer Science 2021-01-14 Angelika Schwarz

The block tensor of trifocal tensors provides crucial geometric information on the three-view geometry of a scene. The underlying synchronization problem seeks to recover camera poses (locations and orientations up to a global…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Daniel Miao , Gilad Lerman , Joe Kileel

Accurate reconstruction of both the geometric and topological details of a 3D object from a single 2D image embodies a fundamental challenge in computer vision. Existing explicit/implicit solutions to this problem struggle to recover…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Mohammad Samiul Arshad , William J. Beksi

Light detection and ranging (Lidar) data can be used to capture the depth and intensity profile of a 3D scene. This modality relies on constructing, for each pixel, a histogram of time delays between emitted light pulses and detected photon…

Image and Video Processing · Electrical Eng. & Systems 2019-09-13 Julián Tachella , Yoann Altmann , Ximing Ren , Aongus McCarthy , Gerald S. Buller , Jean-Yves Tourneret , Steve McLaughlin

This work is concerned with fan- and cone-beam computed tomography with circular source trajectory, where the reconstruction inverse problem requires an accurate knowledge of source, detector and rotational axis relative positions and…

Numerical Analysis · Mathematics 2024-05-09 Patricio Guerrero , Simon Bellens , Ricardo Santander , Wim Dewulf

Data missing is an common issue in seismic data, and many methods have been proposed to solve it. In this paper, we present the low-tubal-rank tensor model and a novel tensor completion algorithm to recover 3D seismic data. This is a fast…

Computational Engineering, Finance, and Science · Computer Science 2017-04-11 Feng Qian , Quan Chen , Ming-Jun Su , Guang-Min Hu , Xiao-Yang Liu

Inversion of Radon transforms is the mathematical foundation of many modern tomographic imaging modalities. In this paper we study a conical Radon transform, which is important for computed tomography taking Compton scattering into account.…

Numerical Analysis · Mathematics 2016-07-19 Markus Haltmeier

Aligning two partially-overlapped 3D line reconstructions in Euclidean space is challenging, as we need to simultaneously solve correspondences and relative pose between line reconstructions. This paper proposes a neural network based…

Computer Vision and Pattern Recognition · Computer Science 2020-12-03 Liu Liu , Hongdong Li , Haodong Yao , Ruyi Zha

We consider the problem of recovering a low-multilinear-rank tensor from a small amount of linear measurements. We show that the Riemannian gradient algorithm initialized by one step of iterative hard thresholding can reconstruct an…

Numerical Analysis · Mathematics 2021-01-14 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian