中文
相关论文

相关论文: Fast algorithms and efficient GPU implementations …

200 篇论文

Recent research in deep learning (DL) has investigated the use of the Fast Fourier Transform (FFT) to accelerate the computations involved in Convolutional Neural Networks (CNNs) by replacing spatial convolution with element-wise…

计算机视觉与模式识别 · 计算机科学 2024-06-05 Eduardo Reis , Thangarajah Akilan , Mohammed Khalid

An essential component in proton radiotherapy is the algorithm to calculate the radiation dose to be delivered to the patient. The most common dose algorithms are fast but they are approximate analytical approaches. However their level of…

医学物理 · 物理学 2015-05-20 Pablo P Yepes , Dragan Mirkovic , Phillip J Taddei

The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity…

硬件体系结构 · 计算机科学 2023-04-06 Orian Leitersdorf , Yahav Boneh , Gonen Gazit , Ronny Ronen , Shahar Kvatinsky

Fast image reconstruction techniques are becoming important with the increasing number of scientific cases in high resolution micro and nano tomography. The processing of the large scale three-dimensional data demands new mathematical tools…

数值分析 · 数学 2016-08-15 Nikolay Koshev , Elias S. Helou , Eduardo X. Miqueles

The fast Fourier transform, FFT, is a useful and prevalent algorithm in signal processing. It characterizes the spectral components of a signal, or is used in combination with other operations to perform more complex computations such as…

信号处理 · 电气工程与系统科学 2017-11-08 Hani Nejadriahi , David HillerKuss , Jonathan K. George , Volker J. Sorger

This project is aimed at designing the fast forward projection algorithm and also the backprojection algorithm for cone beam CT imaging systems with circular X-ray source trajectory. The principle of the designs is based on utilizing the…

数据结构与算法 · 计算机科学 2016-05-18 Junqi Tang

The inverse of an invertible convolution is an important operation that comes up in Normalizing Flows, Image Deblurring, etc. The naive algorithm for backpropagation of this operation using Gaussian elimination has running time $O(n^3)$…

计算机视觉与模式识别 · 计算机科学 2025-03-13 Sandeep Nagar , Girish Varma

2D convolution is a staple of digital image processing. The advent of large format imagers makes it possible to literally ``pave'' with silicon the focal plane of an optical sensor, which results in very large images that can require a…

天体物理学 · 物理学 2015-05-26 Jeremy Kepner

Robust fine-tuning aims to achieve competitive in-distribution (ID) performance while maintaining the out-of-distribution (OOD) robustness of a pre-trained model when transferring it to a downstream task. Recently, projected gradient…

计算机视觉与模式识别 · 计算机科学 2023-10-31 Junjiao Tian , Yen-Cheng Liu , James Seale Smith , Zsolt Kira

Inspired by the multiple-exposure fusion approach in computational photography, recently, several practitioners have explored the idea of high dynamic range (HDR) X-ray imaging and tomography. While establishing promising results, these…

数值分析 · 数学 2024-04-10 Matthias Beckmann , Ayush Bhandari , Meira Iske

Geometric moments and moment invariants of image artifacts have many uses in computer vision applications, e.g. shape classification or object position and orientation. Higher order moments are of interest to provide additional feature…

计算机视觉与模式识别 · 计算机科学 2020-09-22 William Diggin , Michael Diggin

FFT (fast Fourier transform) plays a very important role in many fields, such as digital signal processing, digital image processing and so on. However, in application, FFT becomes a factor of affecting the processing efficiency, especially…

分布式、并行与集群计算 · 计算机科学 2017-07-25 Fan Zhang , Chen Hu , Qiang Yin , Wei Hu

The approximate discrete Radon transform (ADRT) is a hierarchical multiscale approximation of the Radon transform. In this paper, we factor the ADRT into a product of linear transforms that resemble convolutions and derive an explicit…

数值分析 · 数学 2026-01-08 Weilin Li , Karl Otness , Kui Ren , Donsub Rim

FPGAs provide a flexible and efficient platform to accelerate rapidly-changing algorithms for computer vision. The majority of existing work focuses on accelerating image classification, while other fundamental vision problems, including…

图像与视频处理 · 电气工程与系统科学 2020-03-25 Qijing Huang , Dequan Wang , Yizhao Gao , Yaohui Cai , Zhen Dong , Bichen Wu , Kurt Keutzer , John Wawrzynek

Predicting effective thermal conductivity by solving a Partial Differential Equation (PDE) defined on a high-resolution Representative Volume Element (RVE) is a computationally intensive task. In this paper, we tackle the task by proposing…

数值分析 · 数学 2024-04-04 Changqing Ye , Shubin Fu , Eric T. Chung

Recently, experiments have been reported where researchers were able to perform high dynamic range (HDR) tomography in a heuristic fashion, by fusing multiple tomographic projections. This approach to HDR tomography has been inspired by HDR…

信息论 · 计算机科学 2021-05-11 Matthias Beckmann , Ayush Bhandari , Felix Krahmer

Applications in materials and biological imaging are limited by the ability to collect high-resolution data over large areas in practical amounts of time. One solution to this problem is to collect low-resolution data and interpolate to…

图像与视频处理 · 电气工程与系统科学 2024-11-18 Emma J Reid , Lawrence F Drummy , Charles A Bouman , Gregery T Buzzard

Wavelet decompositions of integral operators have proven their efficiency in reducing computing times for many problems, ranging from the simulation of waves or fluids to the resolution of inverse problems in imaging. Unfortunately,…

图像与视频处理 · 电气工程与系统科学 2020-08-03 Paul Escande , Pierre Weiss

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…

数值分析 · 数学 2016-01-19 Yariv Aizenbud , Gil Shabat , Amir Averbuch

Computationally expensive Radiative Transfer Models (RTMs) are widely used} to realistically reproduce the light interaction with the Earth surface and atmosphere. Because these models take long processing time, the common practice is to…