English
Related papers

Related papers: Efficient Kernel Convolution for Smooth Surfaces w…

200 papers

This paper presents a complete video fusion system with hardware acceleration and investigates the energy trade-offs between computing in the CPU or the FPGA device. The video fusion application is based on the Dual-Tree Complex Wavelet…

Hardware Architecture · Computer Science 2016-02-09 Jose Nunez-Yanez , Tom Sun

We propose a novel formulation of deep networks that do not use dot-product neurons and rely on a hierarchy of voting tables instead, denoted as Convolutional Tables (CT), to enable accelerated CPU-based inference. Convolutional layers are…

Computer Vision and Pattern Recognition · Computer Science 2023-04-25 Shay Dekel , Yosi Keller , Aharon Bar-Hillel

We investigate integral formulations and fast algorithms for the steady-state radiative transfer equation with isotropic and anisotropic scattering. When the scattering term is a smooth convolution on the unit sphere, a model reduction step…

Numerical Analysis · Mathematics 2019-02-20 Yuwei Fan , Jing An , Lexing Ying

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

Photonic computing has emerged as a promising platform for accelerating computational tasks with high degrees of parallelism, such as image processing and neural network. We present meta-DFT (discrete Fourier transform), a single layer…

We present a novel method to provide efficient and highly detailed reconstructions. Inspired by wavelets, we learn a neural field that decompose the signal both spatially and frequency-wise. We follow the recent grid-based paradigm for…

Computer Vision and Pattern Recognition · Computer Science 2023-08-25 Zhijie Wu , Yuhe Jin , Kwang Moo Yi

Transformer architectures show spectacular performance on NLP tasks and have recently also been used for tasks such as image completion or image classification. Here we propose to use a sequential image representation, where each prefix of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-20 Tim-Oliver Buchholz , Florian Jug

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Keng-Shih Lu , Antonio Ortega

We present a new version of the fast Gauss transform (FGT) for discrete and continuous sources. Classical Hermite expansions are avoided entirely, making use only of the plane-wave representation of the Gaussian kernel and a new…

Numerical Analysis · Mathematics 2023-05-15 Leslie Greengard , Shidong Jiang , Manas Rachh , Jun Wang

This paper discusses the compilation, optimization, and error mitigation of quantum algorithms, essential steps to execute real-world quantum algorithms. Quantum algorithms running on a hybrid platform with QPU and CPU/GPU take advantage of…

Quantum Physics · Physics 2025-06-23 Shuangbao Paul Wang , Jianzhou Mao , Eric Sakk

Many real-world physics and engineering problems arise in geometrically complex domains discretized by meshes for numerical simulations. The nodes of these potentially irregular meshes naturally form point clouds whose limited tractability…

Machine Learning · Computer Science 2025-06-17 Shirin Hosseinmardi , Ramin Bostanabad

In recent decades, digital image processing has gained enormous popularity. Consequently, a number of data compression strategies have been put forth, with the goal of minimizing the amount of information required to represent images. Among…

Image and Video Processing · Electrical Eng. & Systems 2023-07-04 Suman Kunwar

This paper describes the use of the corotational cut Finite Element Method (FEM) for real-time surgical simulation. Users only need to provide a background mesh which is not necessarily conforming to the boundaries/interfaces of the…

Computational Engineering, Finance, and Science · Computer Science 2018-11-20 Huu Phuoc Bui , Satyendra Tomar , Stéphane P. A. Bordas

This paper introduces a novel, robust, and computationally efficient framework for high-quality quadrilateral mesh generation on general two-dimensional domains. The core of the proposed approach is a novel method for computing cross fields…

Numerical Analysis · Mathematics 2026-05-28 Jingwen Dai , Zhonghua Qiao , Dong Wang

Efficient algorithms for computing linear convolutions based on the fast Fourier transform are developed. A hybrid approach is described that combines the conventional practice of explicit dealiasing (explicitly padding the input data with…

Numerical Analysis · Mathematics 2024-01-18 Noel Murasko , John C. Bowman

Convolutional neural networks have become an essential element of spatial deep learning systems. In the prevailing architecture, the convolution operation is performed with Fast Fourier Transforms (FFT) electronically in GPUs. The…

Emerging Technologies · Computer Science 2017-09-01 Jonathan George , Hani Nejadriahi , Volker Sorger

In recent year, quantum image processing got a lot of attention in the field of image processing due to opportunity to place huge image data in quantum Hilbert space. Hilbert space or Euclidean space has infinite dimension to locate and…

Quantum Physics · Physics 2022-08-31 Md Ershadul Haque , Manoranjon Paul , Anwaar Ulhaq , Tanmoy Debnath

Kernel matrices are crucial in many learning tasks such as support vector machines or kernel ridge regression. The kernel matrix is typically dense and large-scale. Depending on the dimension of the feature space even the computation of all…

Machine Learning · Computer Science 2023-12-04 Franziska Nestler , Martin Stoll , Theresa Wagner

Based on the sampling theorem, interpolation should be conducted by employing the sinc functions as the kernels. Inspired by the fact that the discrete Fourier transform (DFT) is sampled from the discrete time Fourier transform, a fast…

Signal Processing · Electrical Eng. & Systems 2024-07-10 Zijun Gong

Conventional 3D convolutional neural networks (CNNs) are computationally expensive, memory intensive, prone to overfitting, and most importantly, there is a need to improve their feature learning capabilities. To address these issues, we…

Computer Vision and Pattern Recognition · Computer Science 2021-05-05 Sudhakar Kumawat , Manisha Verma , Yuta Nakashima , Shanmuganathan Raman