English
Related papers

Related papers: Real Sparse Fast DCT for Vectors with Short Suppor…

200 papers

Various applications such as MRI, solution of PDEs, etc. need to perform an inverse nonequispaced fast Fourier transform (NFFT), i. e., compute $M$ Fourier coefficients from given $N$ nonequispaced data. In the present paper we consider…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

An orthogonal 16-point approximate discrete cosine transform (DCT) is introduced. The proposed transform requires neither multiplications nor bit-shifting operations. A fast algorithm based on matrix factorization is introduced, requiring…

Computer Vision and Pattern Recognition · Computer Science 2016-06-24 T. L. T. Silveira , R. S. Oliveira , F. M. Bayer , R. J. Cintra , A. Madanayake

For nonlinear multispectral computed tomography (CT), accurate and fast image reconstruction is challenging when the scanning geometries under different X-ray energy spectra are inconsistent or mismatched. Motivated by this, we propose an…

Numerical Analysis · Mathematics 2025-07-28 Yu Gao , Chong Chen

Deep learning methods for accelerated MRI achieve state-of-the-art results but largely ignore additional speedups possible with noncartesian sampling trajectories. To address this gap, we created a generative diffusion model-based…

Artificial Intelligence · Computer Science 2024-10-02 Trevor J. Chan , Chamith S. Rajapakse

The principal component analysis (PCA) is widely used for data decorrelation and dimensionality reduction. However, the use of PCA may be impractical in real-time applications, or in situations were energy and computing constraints are…

Image and Video Processing · Electrical Eng. & Systems 2024-01-31 R. S. Oliveira , R. J. Cintra , F. M. Bayer , T. L. T. da Silveira , A. Madanayake , A. Leite

Conventional inversion of the discrete Fourier transform (DFT) requires all DFT coefficients to be known. When the DFT coefficients of a rasterized image (represented as a matrix) are known only within a pass band, the original matrix…

Numerical Analysis · Mathematics 2023-09-07 Howard W. Levinson , Vadim A. Markel , Nicholas Triantafillou

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

Cone-beam CT (CBCT) has been widely used in image guided radiation therapy (IGRT) to acquire updated volumetric anatomical information before treatment fractions for accurate patient alignment purpose. However, the excessive x-ray imaging…

Medical Physics · Physics 2010-04-13 Xun Jia , Yifei Lou , John Lewis , Ruijiang Li , Xuejun Gu , Chunhua Men , William Y. Song , Steve B. Jiang

Computed tomography is widely used to examine internal structures in a non-destructive manner. To obtain high-quality reconstructions, one typically has to acquire a densely sampled trajectory to avoid angular undersampling. However, many…

Image and Video Processing · Electrical Eng. & Systems 2020-12-10 Haoyu Wei , Florian Schiffers , Tobias Würfl , Daming Shen , Daniel Kim , Aggelos K. Katsaggelos , Oliver Cossairt

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

Information Theory · Computer Science 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

This paper introduces a novel method for reconstructing cone beam computed tomography (CBCT) images for arbitrary orbits using a differentiable shift-variant filtered backprojection (FBP) neural network. Traditional CBCT reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Chengze Ye , Linda-Sophie Schneider , Yipeng Sun , Mareike Thies , Siyuan Mei , Andreas Maier

Sparse-view cone-beam CT (CBCT) reconstruction is an important direction to reduce radiation dose and benefit clinical applications. Previous voxel-based generation methods represent the CT as discrete voxels, resulting in high memory…

Image and Video Processing · Electrical Eng. & Systems 2023-09-01 Yiqun Lin , Zhongjin Luo , Wei Zhao , Xiaomeng Li

In sparse coding, we attempt to extract features of input vectors, assuming that the data is inherently structured as a sparse superposition of basic building blocks. Similarly, neural networks perform a given task by learning features of…

Machine Learning · Computer Science 2022-02-16 Deborah Pereg , Israel Cohen , Anthony A. Vassiliou

Inspired by recent advances in deep learning, we propose a framework for reconstructing dynamic sequences of 2D cardiac magnetic resonance (MR) images from undersampled data using a deep cascade of convolutional neural networks (CNNs) to…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Jo Schlemper , Jose Caballero , Joseph V. Hajnal , Anthony Price , Daniel Rueckert

X-ray imaging dose from serial cone-beam CT (CBCT) scans raises a clinical concern in most image guided radiation therapy procedures. It is the goal of this paper to develop a fast GPU-based algorithm to reconstruct high quality CBCT images…

Medical Physics · Physics 2015-05-19 Xun Jia , Bin Dong , Yifei Lou , Steve B. Jiang

We describe an efficient algorithm for computing the matrix vector products that appear in the numerical resolution of boundary integral equations in 2 space dimension. This work is an extension of the so-called Sparse Cardinal Sine…

Numerical Analysis · Mathematics 2017-11-22 Martin Averseng

We revisit the classical problem of Fourier-sparse signal reconstruction -- a variant of the \emph{Set Query} problem -- which asks to efficiently reconstruct (a subset of) a $d$-dimensional Fourier-sparse signal ($\|\hat{x}(t)\|_0 \leq…

Data Structures and Algorithms · Computer Science 2023-11-21 Yeqi Gao , Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

Purpose: Cone-beam CT (CBCT) plays an important role in image guided radiation therapy (IGRT). However, the large radiation dose from serial CBCT scans in most IGRT procedures raises a clinical concern, especially for pediatric patients who…

Medical Physics · Physics 2015-05-18 Xun Jia , Yifei Lou , Ruijiang Li , William Y. Song , Steve B. Jiang

Image reconstruction under multiple light scattering is crucial in a number of applications such as diffraction tomography. The reconstruction problem is often formulated as a nonconvex optimization, where a nonlinear measurement model is…

Computer Vision and Pattern Recognition · Computer Science 2018-07-04 Yu Sun , Zhihao Xia , Ulugbek S. Kamilov

With the availability of more powerful computing processors, iterative reconstruction algorithms have recently been successfully implemented as an approach to achieving significant dose reduction in X-ray CT. In this report, we describe our…

Medical Physics · Physics 2016-08-23 D. Trinca , Y. Zhong , Y. Wang , T. Mamyrbayev , E. Libin