English
Related papers

Related papers: Low-complexity Distributed Tomographic Backproject…

200 papers

This paper deals with the problem of building fast and reliable 3D reconstruction methods for blood flows for which partial information is given by Doppler ultrasound measurements. This task is of interest in medicine since it could enrich…

Numerical Analysis · Mathematics 2020-11-05 Felipe Galarce , Jean-Frédéric Gerbeau , Damiano Lombardi , Olga Mula

The development of fast and accurate image reconstruction algorithms is a central aspect of computed tomography. In this paper, we investigate this issue for the sparse data problem in photoacoustic tomography (PAT). We develop a direct and…

Computer Vision and Pattern Recognition · Computer Science 2018-08-31 Stephan Antholzer , Markus Haltmeier , Johannes Schwab

Ptychography is a popular microscopic imaging modality for many scientific discoveries and sets the record for highest image resolution. Unfortunately, the high image resolution for ptychographic reconstruction requires significant amount…

Image and Video Processing · Electrical Eng. & Systems 2022-12-19 Xiao Wang , Aristeidis Tsaris , Debangshu Mukherjee , Mohamed Wahib , Peng Chen , Mark Oxley , Olga Ovchinnikova , Jacob Hinkle

Computed tomography (CT) is a non-destructive technique for observing internal images and has proven highly valuable in medical diagnostics. Recent advances in quantum computing have begun to influence tomographic reconstruction techniques.…

Quantum Physics · Physics 2025-05-19 Arim Ryou , Kiwoong Kim , Kyungtaek Jun

A tomographic technique called full-waveform inversion has recently shown promise as a fast, affordable, and safe modality to image the brain using ultrasound. However, its high computational cost and memory footprint currently limit its…

Medical Physics · Physics 2021-11-09 Letizia Protopapa , Carlos Cueto

Despite the potential of neural scene representations to effectively compress 3D scalar fields at high reconstruction quality, the computational complexity of the training and data reconstruction step using scene representation networks…

Graphics · Computer Science 2022-07-26 Sebastian Weiss , Philipp Hermüller , Rüdiger Westermann

Volumetric data structures typically prioritize data locality, focusing on efficient memory access patterns. This singular focus can neglect other critical performance factors, such as occupancy, communication, and kernel fusion. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Massimiliano Meneghin , Ahmed H. Mahmoud

Limited view tomographic reconstruction aims to reconstruct a tomographic image from a limited number of sinogram or projection views arising from sparse view or limited angle acquisitions that reduce radiation dose or shorten scanning…

Image and Video Processing · Electrical Eng. & Systems 2020-09-04 Bo Zhou , S. Kevin Zhou , James S. Duncan , Chi Liu

Small animal PET scanners require high spatial resolution and good sensitivity. To reconstruct high-resolution images in 3D-PET, iterative methods, such as OSEM, are superior to analytical reconstruction algorithms, although their high…

Medical Physics · Physics 2007-05-23 J. L. Herraiz , S. Espana , J. J. Vaquero , M. Desco , J. M. Udias

Cost of serving large language models (LLM) is high, but the expensive and scarce GPUs are poorly efficient when generating tokens sequentially, unless the batch of sequences is enlarged. However, the batch size is limited by some…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-19 Jiaao He , Jidong Zhai

Homogeneous diffusion inpainting can reconstruct missing image areas with high quality from a sparse subset of known pixels, provided that their location as well as their gray or color values are well optimized. This property is exploited…

Image and Video Processing · Electrical Eng. & Systems 2024-08-13 Niklas Kämper , Vassillen Chizhov , Joachim Weickert

The problem of the reconstruction of the large scale density and velocity fields from peculiar velocities surveys is addressed here within a Bayesian framework by means of Hamiltonian Monte Carlo (HMC) sampling. The HAmiltonian Monte carlo…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-01 Aurélien Valade , Yehuda Hoffman , Noam I Libeskind , Romain Graziani

We present a new approach for solving (minimum disagreement) correlation clustering that results in sublinear algorithms with highly efficient time and space complexity for this problem. In particular, we obtain the following algorithms for…

Data Structures and Algorithms · Computer Science 2021-09-30 Sepehr Assadi , Chen Wang

We present a new algorithm to quickly generate high-performance GPU implementations of complex imaging and vision pipelines, directly from high-level Halide algorithm code. It is fully automatic, requiring no schedule templates or…

Programming Languages · Computer Science 2023-08-29 Luke Anderson , Andrew Adams , Karima Ma , Tzu-Mao Li , Tian Jin , Jonathan Ragan-Kelley

Discrete Cosine Transform (DCT) is very important in image compression. Classical 1-D DCT and 2-D DCT has time complexity O(NlogN) and O(N²logN) respectively. This paper presents a quantum DCT iteration, and constructs a quantum 1-D…

Quantum Physics · Physics 2007-05-23 Chao Yang Pang , Zheng Wei Zhou , Guang Can Guo

To reduce cost in storing, processing and visualizing a large-scale point cloud, we consider a randomized resampling strategy to select a representative subset of points while preserving application-dependent features. The proposed strategy…

Computer Vision and Pattern Recognition · Computer Science 2018-02-14 Siheng Chen , Dong Tian , Chen Feng , Anthony Vetro , Jelena Kovačević

Diffusion models have recently demonstrated strong performance for image restoration tasks, including super-resolution. However, their large model size and iterative sampling procedures make them computationally expensive for practical…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Sowmya Vajrala , Akshay Bankar , Manjunath Arveti , Shreyas Pandith , Sravanth Kodavanti , Subhajit Sanyal , Amit Unde , Srinivas Soumitri Miriyala

We propose a direct reconstruction algorithm for Computed Tomography, based on a local fusion of a few preliminary image estimates by means of a non-linear fusion rule. One such rule is based on a signal denoising technique which is…

Computer Vision and Pattern Recognition · Computer Science 2010-04-27 Joseph Shtok , Michael Zibulevsky , Michael Elad

We demonstrate a new ultrafast pulse reconstruction modality which is somewhat reminiscent of frequency resolved optical gating but uses a modified setup and a conceptually different reconstruction algorithm that is derived from…

Optics · Physics 2015-03-17 D. Spangenberg , E. Rohwer , M. H. Brügmann , T. Feurer

Spectral clustering is a popular and effective algorithm designed to find $k$ clusters in a graph $G$. In the classical spectral clustering algorithm, the vertices of $G$ are embedded into $\mathbb{R}^k$ using $k$ eigenvectors of the graph…

Data Structures and Algorithms · Computer Science 2023-10-18 Peter Macgregor