English
Related papers

Related papers: Fast cosine transform for FCC lattices

200 papers

In this paper, we propose the differentiable voxelization of 3D meshes via the winding number and solid angles. The proposed approach achieves fast, flexible, and accurate voxelization of 3D meshes, admitting the computation of gradients…

Computer Vision and Pattern Recognition · Computer Science 2024-07-31 Yihao Luo , Yikai Wang , Zhengrui Xiang , Yuliang Xiu , Guang Yang , ChoonHwai Yap

The usage of linear transformations has great relevance for data decorrelation applications, like image and video compression. In that sense, the discrete Tchebichef transform (DTT) possesses useful coding and decorrelation properties. The…

Multimedia · Computer Science 2024-10-14 P. A. M. Oliveira , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake , V. A. Coutinho

Fast linear transforms are ubiquitous in machine learning, including the discrete Fourier transform, discrete cosine transform, and other structured transformations such as convolutions. All of these transforms can be represented by dense…

Machine Learning · Computer Science 2021-01-01 Tri Dao , Albert Gu , Matthew Eichhorn , Atri Rudra , Christopher Ré

A fast Discrete Cosine Transform (DCT) algorithm is introduced that can be of particular interest in image processing. The main features of the algorithm are regularity of the graph and very low arithmetic complexity. The 16-point version…

Information Theory · Computer Science 2022-12-29 Maxim Vashkevich , Alexander Petrovsky

We develop the pruned continuous Haar transform and the fast continuous Fourier series, two fast and efficient algorithms for rectilinear polygons. Rectilinear polygons are used in VLSI processes to describe design and mask layouts of…

Computational Engineering, Finance, and Science · Computer Science 2010-10-28 Robin Scheibler , Paul Hurley , Amina Chebira

We demonstrate a compact and easy-to-build computational camera for single-shot 3D imaging. Our lensless system consists solely of a diffuser placed in front of a standard image sensor. Every point within the volumetric field-of-view…

Computer Vision and Pattern Recognition · Computer Science 2017-10-06 Nick Antipa , Grace Kuo , Reinhard Heckel , Ben Mildenhall , Emrah Bostan , Ren Ng , Laura Waller

There is substantial interest in developing artificial intelligence systems to support radiologists across tasks ranging from segmentation to report generation. Existing computed tomography (CT) foundation models have largely focused on…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Rubén Moreno-Aguado , Alba Magallón , Victor Moreno , Yingying Fang , Guang Yang

In this work, we present the first implementation of the face-centered cubic (FCC) lattice model for protein structure prediction with a quantum algorithm. Our motivation to encode the FCC lattice stems from our observation that the FCC…

The Radon transform is a fundamental tool for analyzing data in tomographic imaging, optimal transport, crystallography, and geometric analysis. Numerical computations require an accurate discretization. To deal with voxelized images and…

Numerical Analysis · Mathematics 2026-03-17 Robert Beinert , Jonas Bresch , Michael Quellmalz

In this work, we present a comparison between two techniques of image compression. In the first case, the image is divided in blocks which are collected according to zig-zag scan. In the second one, we apply the Fast Cosine Transform to the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Mario Mastriani , Juliana Gambini

We discuss efficient algorithms for the accurate forward and reverse evaluation of the discrete Fourier-Bessel transform (dFBT) as numerical tools to assist in the 2D polar convolution of two radially symmetric functions, relevant, e.g., to…

Computational Physics · Physics 2016-11-08 O. Melchert , M. Wollweber , B. Roth

Recent advances in 3D scanning technology have enabled the deployment of 3D models in various industrial applications like digital twins, remote inspection and reverse engineering. Despite their evolving performance, 3D scanners, still…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Stavros Nousias , Gerasimos Arvanitis , Aris S. Lalos , Konstantinos Moustakas

Due to the confined focal length of optical sensors, focusing all objects in a scene with a single sensor is a difficult task. To handle such a situation, image fusion methods are used in multi-focus environment. Discrete Cosine Transform…

Computer Vision and Pattern Recognition · Computer Science 2016-02-25 Ashutosh Mishra , Sudipta Mahapatra , Swapna Banerjee

The autonomous car must recognize the driving environment quickly for safe driving. As the Light Detection And Range (LiDAR) sensor is widely used in the autonomous car, fast semantic segmentation of LiDAR point cloud, which is the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-22 Jaehyun Park , Chansoo Kim , Kichun Jo

Voxel is an important format to represent geometric data, which has been widely used for 3D deep learning in shape analysis due to its generalization ability and regular data format. However, fine-grained tasks like part segmentation…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Zongji Wang , Feng Lu

This paper introduces a new fast algorithm for the 8-point discrete cosine transform (DCT) based on the summation-by-parts formula. The proposed method converts the DCT matrix into an alternative transformation matrix that can be decomposed…

Data Structures and Algorithms · Computer Science 2018-03-30 D. F. G. Coelho , R. J. Cintra , V. S. Dimitrov

Three-dimensional ultrasound localization microscopy (ULM) enables comprehensive visualization of the vasculature, thereby improving diagnostic reliability. Nevertheless, its clinical translation remains challenging, as the exponential…

This work proposes a novel finite volume paradigm, the face-centred finite volume (FCFV) method. Contrary to the popular vertex (VCFV) and cell (CCFV) centred finite volume methods, the novel FCFV defines the solution on the mesh faces…

Numerical Analysis · Mathematics 2019-08-16 Ruben Sevilla , Matteo Giacomini , Antonio Huerta

We present LATTICE, a new framework for high-fidelity 3D asset generation that bridges the quality and scalability gap between 3D and 2D generative models. While 2D image synthesis benefits from fixed spatial grids and well-established…

Graphics · Computer Science 2025-12-04 Zeqiang Lai , Yunfei Zhao , Zibo Zhao , Haolin Liu , Qingxiang Lin , Jingwei Huang , Chunchao Guo , Xiangyu Yue

We introduce a fast Fourier transform on regular d-dimensional lattices. We investigate properties of congruence class representants, i.e. their ordering, to classify directions and derive a Cooley-Tukey-Algorithm. Despite the fast Fourier…

Numerical Analysis · Mathematics 2013-06-18 Ronny Bergmann