English
Related papers

Related papers: Low-complexity Distributed Tomographic Backproject…

200 papers

A set of n points in low dimensions takes Theta(n w) bits to store on a w-bit machine. Surface reconstruction and mesh refinement impose a requirement on the distribution of the points they process. I show how to use this assumption to…

Computational Geometry · Computer Science 2009-09-18 Benoît Hudson

Ultrasound imaging is widely used due to its safety, affordability, and real-time capabilities, but its 2D interpretation is highly operator-dependent, leading to variability and increased cognitive demand. 2D-to-3D reconstruction mitigates…

Image and Video Processing · Electrical Eng. & Systems 2025-05-12 Mark C. Eid , Ana I. L. Namburete , João F. Henriques

In this paper, we present a low-diameter decomposition algorithm in the LOCAL model of distributed computing that succeeds with probability $1 - 1/poly(n)$. Specifically, we show how to compute an $\left(\epsilon, O\left(\frac{\log…

Data Structures and Algorithms · Computer Science 2023-07-25 Yi-Jun Chang , Zeyong Li

X-ray tomographic reconstruction typically uses voxel basis functions to represent volumetric images. Due to the structure in voxel basis representations, efficient ray-tracing methods exist allowing fast, GPU accelerated implementations.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-20 Ander Biguri , Hossein Towsyfyan , Richard Boardman , Thomas Blumensath

In the context of large-angle cone-beam tomography (CBCT), we present a practical iterative reconstruction (IR) scheme designed for rapid convergence as required for large datasets. The robustness of the reconstruction is provided by the…

An algorithm to efficiently compute the moments of volumetric images is disclosed. The approach demonstrates a reduction in processing time by reducing the computational complexity significantly. Specifically, the algorithm reduces…

Computer Vision and Pattern Recognition · Computer Science 2020-12-16 William Diggin , Michael Diggin

Many approaches to 3D image segmentation are based on hierarchical clustering of supervoxels into image regions. Here we describe a distributed algorithm capable of handling a tremendous number of supervoxels. The algorithm works…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Ran Lu , Aleksandar Zlateski , H. Sebastian Seung

We investigate the recovery of structures from large-area, low dose exposures that distribute the dose over many identical copies of an object. The reconstruction is done via a maximum likelihood approach that does neither require to…

Materials Science · Physics 2018-03-28 C. Kramberger , J. C. Meyer

Reconstructing dynamic, time-varying scenes with computed tomography (4D-CT) is a challenging and ill-posed problem common to industrial and medical settings. Existing 4D-CT reconstructions are designed for sparse sampling schemes that…

Image and Video Processing · Electrical Eng. & Systems 2021-04-26 Albert W. Reed , Hyojin Kim , Rushil Anirudh , K. Aditya Mohan , Kyle Champley , Jingu Kang , Suren Jayasuriya

In the reconstruction process of unknown multiple scattering objects in inverse medium scattering problems, the first important step is to effectively locate some approximate domains that contain all inhomogeneous media. Without such an…

Numerical Analysis · Mathematics 2015-06-12 Keji Liu , Jun Zou

Although several image super-resolution solutions exist, they still face many challenges. CNN-based algorithms, despite the reduction in computational complexity, still need to improve their accuracy. While Transformer-based algorithms have…

Computer Vision and Pattern Recognition · Computer Science 2024-05-03 Nianzu Qiao , Lamei Di , Changyin Sun

We introduce FB-LISA, a forward-backward (FB) generalization of a recently proposed line-search-based stochastic gradient algorithm to address the imaging problem of volumetric reconstruction in Computed Tomography, a substantially high…

Numerical Analysis · Mathematics 2026-05-13 Tatiana A. Bubba , Elena Morotti , Federica Porta , Valeria Ruggiero , Ilaria Trombini

We present a MATLAB package for reconstructing sound-speed images from transmission ultrasound data. The package is based on two-point ray tracing and implements two complementary inversion strategies for image reconstruction. The first is…

Numerical Analysis · Mathematics 2025-11-25 Ashkan Javaherian

Compressive sensing promises to enable bandwidth-efficient on-board compression of astronomical data by lifting the encoding complexity from the source to the receiver. The signal is recovered off-line, exploiting GPUs parallel computation…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-14 Attilio Fiandrotti , Sophie M. Fosson , Chiara Ravazzi , Enrico Magli

A fast algorithm for the approximation of a low rank LU decomposition is presented. In order to achieve a low complexity, the algorithm uses sparse random projections combined with FFT-based random projections. The asymptotic approximation…

Numerical Analysis · Mathematics 2016-01-19 Yariv Aizenbud , Gil Shabat , Amir Averbuch

We present a novel method for reconstructing clothed humans from a sparse set of, e.g., 1 to 6 RGB images. Despite impressive results from recent works employing deep implicit representation, we revisit the volumetric approach and…

Computer Vision and Pattern Recognition · Computer Science 2023-07-26 Sicong Tang , Guangyuan Wang , Qing Ran , Lingzhi Li , Li Shen , Ping Tan

Data summarizations are a valuable tool to derive knowledge from large data streams and have proven their usefulness in a great number of applications. Summaries can be found by optimizing submodular functions. These functions map subsets…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-22 Philipp-Jan Honysz , Alexander Schulze-Struchtrup , Sebastian Buschjäger , Katharina Morik

This paper presents a numerical study on a fast marching method based back projection reconstruction algorithm for photoacoustic tomography in heterogeneous media. Transcranial imaging is used here as a case study. To correct for the phase…

Medical Physics · Physics 2015-01-21 Tianren Wang , Yun Jing

We introduce FastGraph, a novel GPU-optimized k-nearest neighbor algorithm specifically designed to accelerate graph construction in low-dimensional spaces (2-10 dimensions), critical for high-performance graph neural networks. Our method…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-14 Aarush Agarwal , Raymond He , Jan Kieseler , Matteo Cremonesi , Shah Rukh Qasim

We present a fast 3DGS reconstruction pipeline designed to converge within one minute, developed for the SIGGRAPH Asia 3DGS Fast Reconstruction Challenge. The challenge consists of an initial round using SLAM-generated camera poses (with…

Computer Vision and Pattern Recognition · Computer Science 2026-01-29 Ziyu Zhang , Tianle Liu , Diantao Tu , Shuhan Shen
‹ Prev 1 3 4 5 6 7 10 Next ›