English
Related papers

Related papers: Sparse Fast DCT for Vectors with One-block Support

200 papers

Conventional deep convolutional neural networks (CNNs) apply convolution operators uniformly in space across all feature maps for hundreds of layers - this incurs a high computational cost for real-time applications. For many problems such…

Computer Vision and Pattern Recognition · Computer Science 2018-06-08 Mengye Ren , Andrei Pokrovsky , Bin Yang , Raquel Urtasun

We introduce a vortex phase transform with a lenslet-array to accompany shallow, dense, ``small-brain'' neural networks for high-speed and low-light imaging. Our single-shot ptychographic approach exploits the coherent diffraction, compact…

Image and Video Processing · Electrical Eng. & Systems 2025-07-01 Baurzhan Muminov , Luat T. Vuong

The discrete cosine transform (DCT) is a widely-used and important signal processing tool employed in a plethora of applications. Typical fast algorithms for nearly-exact computation of DCT require floating point arithmetic, are multiplier…

Hardware Architecture · Computer Science 2017-11-01 N. Rajapaksha , A. Madanayake , R. J. Cintra , J. Adikari , V. S. Dimitrov

Discrete diffusion language models have shown strong potential for text generation, yet standard supervised fine-tuning (SFT) misaligns with their semi-autoregressive inference: training randomly masks tokens across the entire response,…

Computation and Language · Computer Science 2025-10-24 Bowen Sun , Yujun Cai , Ming-Hsuan Yang , Yiwei Wang

This paper proposes a new method for differentiating through optimal trajectories arising from non-convex, constrained discrete-time optimal control (COC) problems using the implicit function theorem (IFT). Previous works solve a…

Machine Learning · Computer Science 2023-10-25 Ming Xu , Timothy Molloy , Stephen Gould

In the paper, a new method of blind estimation of noise variance in a single highly textured image is proposed. An input image is divided into 8x8 blocks and discrete cosine transform (DCT) is performed for each block. A part of 64 DCT…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Mykola Ponomarenko , Nikolay Gapon , Viacheslav Voronin , Karen Egiazarian

Cone beam computed tomography (CBCT) is an emerging medical imaging technique to visualize the internal anatomical structures of patients. During a CBCT scan, several projection images of different angles or views are collectively utilized…

Image and Video Processing · Electrical Eng. & Systems 2024-01-18 Heejun Shin , Taehee Kim , Jongho Lee , Se Young Chun , Seungryung Cho , Dongmyung Shin

Advanced optimization algorithms such as Newton method and AdaGrad benefit from second order derivative or second order statistics to achieve better descent directions and faster convergence rates. At their heart, such algorithms need to…

Machine Learning · Computer Science 2022-08-31 Yao Lu , Mehrtash Harandi , Richard Hartley , Razvan Pascanu

This work leverages the continuous sweeping motion of LiDAR scanning to concentrate object detection efforts on specific regions that receive a change in point data from one frame to another. We achieve this by using a sliding time window…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Alexander Dow , Manduhu Manduhu , Matheus Santos , Ben Bartlett , Gerard Dooly , James Riordan

An algebraic integer (AI) based time-multiplexed row-parallel architecture and two final-reconstruction step (FRS) algorithms are proposed for the implementation of bivariate AI-encoded 2-D discrete cosine transform (DCT). The architecture…

Hardware Architecture · Computer Science 2015-02-17 A. Madanayake , R. J. Cintra , D. Onen , V. S. Dimitrov , N. T. Rajapaksha , L. T. Bruton , A. Edirisuriya

When solving the time-dependent radiative transport equation (RTE), implicit time discretization is often employed for its robustness and stability. This results in a sequence of steady-state RTEs with identical cross-sections but varying…

Numerical Analysis · Mathematics 2026-04-24 Qinchen Song , Lei Zhang , Min Tang

Broadband hyperspectral digital holography and Fourier transform spectroscopy are important instruments in various science and application fields. In the digital hyperspectral holography and spectroscopy the variable of interest are…

Numerical Analysis · Mathematics 2019-10-09 Vladimir Katkovnik , Igor Shevkunov , Karen Egiazarian

The paper discusses the construction of high dimensional spatial discretizations for arbitrary multivariate trigonometric polynomials, where the frequency support of the trigonometric polynomial is known. We suggest a construction based on…

Numerical Analysis · Mathematics 2017-11-20 Lutz Kämmerer

Diffuse scattering is a rich source of information about disorder in crystalline materials, which can be modelled using atomistic techniques such as Monte Carlo and molecular dynamics simulations. Modern X-ray and neutron scattering…

Materials Science · Physics 2018-12-21 Joseph A. M. Paddison

This paper presents an iterative inversion algorithm for computed tomography image reconstruction that performs well in terms of accuracy and speed using limited data. The computational method combines an image domain technique and…

Image and Video Processing · Electrical Eng. & Systems 2019-01-17 Victor Churchill , Anne Gelb

Support Vector Machines (SVMs) are an important tool for performing classification on scattered data, where one usually has to deal with many data points in high-dimensional spaces. We propose solving SVMs in primal form using feature maps…

Machine Learning · Computer Science 2024-09-05 Kseniya Akhalaya , Franziska Nestler , Daniel Potts

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

A fast direct inversion scheme for the large sparse systems of linear equations resulting from the discretization of elliptic partial differential equations in two dimensions is given. The scheme is described for the particular case of a…

Numerical Analysis · Mathematics 2007-07-02 Per-Gunnar Martinsson

Kernel-based methods for support vector machines (SVM) have shown highly advantageous performance in various applications. However, they may incur prohibitive computational costs for large-scale sample datasets. Therefore, data reduction…

Optimization and Control · Mathematics 2021-04-27 Shenglong Zhou

We provide a rigorous convergence proof demonstrating that the well-known semi-analytical Fourier cosine (COS) formula for the inverse Fourier transform of continuous probability distributions can be extended to discrete probability…

Numerical Analysis · Mathematics 2024-10-10 Xiaoyu Shen , Fang Fang , Chengguang Liu