English
Related papers

Related papers: Fast cosine transform for FCC lattices

200 papers

In this paper we introduce learnable lattice vector quantization and demonstrate its effectiveness for learning discrete representations. Our method, termed LL-VQ-VAE, replaces the vector quantization layer in VQ-VAE with lattice-based…

Machine Learning · Computer Science 2023-10-17 Ahmed Khalil , Robert Piechocki , Raul Santos-Rodriguez

Most robot mapping techniques for lidar sensors tessellate the environment into pixels or voxels and assume uniformity of the environment within them. Although intuitive, this representation entails disadvantages: The resulting grid maps…

Computer Vision and Pattern Recognition · Computer Science 2019-10-25 Alexander Schaefer , Lukas Luft , Wolfram Burgard

Cluster expansion approximates an on-lattice potential with polynomial regression. We show that using a convolutional neural network (CNN) instead leads to more accurate prediction due to the depth of the network. We construct our CNN…

Federated learning (FL) has emerged as a promising approach to medical image analysis that allows deep model training using decentralized data while ensuring data privacy. However, in the field of FL, communication cost plays a critical…

Computer Vision and Pattern Recognition · Computer Science 2024-10-22 Yihang Wu , Christian Desrosiers , Ahmad Chaddad

This paper introduced a matrix parametrization method based on the Loeffler discrete cosine transform (DCT) algorithm. As a result, a new class of eight-point DCT approximations was proposed, capable of unifying the mathematical formalism…

Image and Video Processing · Electrical Eng. & Systems 2022-08-01 D. F. G. Coelho , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake , P. A. C. Martinez , T. L. T. Silveira , R. S. Oliveira , V. S. Dimitrov

Given a real closed polytope $P$, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula,…

Combinatorics · Mathematics 2018-08-02 Ricardo Diaz , Quang-Nhat Le , Sinai Robins

Convolutional Neural Networks (CNNs) have been recently employed to solve problems from both the computer vision and medical image analysis fields. Despite their popularity, most approaches are only able to process 2D images while most…

Computer Vision and Pattern Recognition · Computer Science 2016-06-16 Fausto Milletari , Nassir Navab , Seyed-Ahmad Ahmadi

Despite recent advances in multi-scale deep representations, their limitations are attributed to expensive parameters and weak fusion modules. Hence, we propose an efficient approach to fuse multi-scale deep representations, called…

Computer Vision and Pattern Recognition · Computer Science 2016-11-18 Yu Liu , Yanming Guo , Michael S. Lew

The high dimensionality of images presents architecture and sampling-efficiency challenges for likelihood-based generative models. Previous approaches such as VQ-VAE use deep autoencoders to obtain compact representations, which are more…

Computer Vision and Pattern Recognition · Computer Science 2021-03-08 Charlie Nash , Jacob Menick , Sander Dieleman , Peter W. Battaglia

In this paper, we introduce a low-complexity approximation for the discrete Tchebichef transform (DTT). The proposed forward and inverse transforms are multiplication-free and require a reduced number of additions and bit-shifting…

Methodology · Statistics 2015-02-03 P. A. M. Oliveira , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake

Binary grid mask representation is broadly used in instance segmentation. A representative instantiation is Mask R-CNN which predicts masks on a $28\times 28$ binary grid. Generally, a low-resolution grid is not sufficient to capture the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-28 Xing Shen , Jirui Yang , Chunbo Wei , Bing Deng , Jianqiang Huang , Xiansheng Hua , Xiaoliang Cheng , Kewei Liang

In the era of big data, it is desired to develop efficient machine learning algorithms to tackle massive data challenges such as storage bottleneck, algorithmic scalability, and interpretability. In this paper, we develop a novel efficient…

Machine Learning · Computer Science 2022-11-14 Jinshan Zeng , Minrun Wu , Shao-Bo Lin , Ding-Xuan Zhou

The problem of faces detection in images or video streams is a classical problem of computer vision. The multiple solutions of this problem have been proposed, but the question of their optimality is still open. Many algorithms achieve a…

Computer Vision and Pattern Recognition · Computer Science 2015-11-24 Ilya Kalinovskii , Vladimir Spitsyn

An additive fast Fourier transform over a finite field of characteristic two efficiently evaluates polynomials at every element of an $\mathbb{F}_2$-linear subspace of the field. We view these transforms as performing a change of basis from…

Symbolic Computation · Computer Science 2018-07-23 Nicholas Coxon

We address the problem of discretizing continuous cosmological signals such as a galaxy distribution for further processing with Fast Fourier techniques. Discretizing, in particular representing continuous signals by discrete sets of sample…

Instrumentation and Methods for Astrophysics · Physics 2009-01-21 J. Jasche , F. S. Kitaura , T. A. Ensslin

The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…

Numerical Analysis · Mathematics 2012-01-04 A. Gillman , P. G. Martinsson

We present a new method to bake classical facial animation blendshapes into a fast linear blend skinning representation. Previous work explored skinning decomposition methods that approximate general animated meshes using a dense set of…

Graphics · Computer Science 2024-07-08 Ladislav Kavan , John Doublestein , Martin Prazak , Matthew Cioffi , Doug Roble

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

We propose methods for synthesizing multilayer optical lattices of cold atoms in a layer-by-layer manner, to unlock the potential of optical lattices in simulating the fascinating physics of multilayer systems. Central to the approach is to…

Quantum Gases · Physics 2021-05-07 Lei Hao

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang