English
Related papers

Related papers: Rounded Hartley Transform: A Quasi-involution

200 papers

Progress towards the energy breakthroughs needed to combat climate change can be significantly accelerated through the efficient simulation of atomic systems. Simulation techniques based on first principles, such as Density Functional…

Machine Learning · Computer Science 2021-06-18 Muhammed Shuaibi , Adeesh Kolluru , Abhishek Das , Aditya Grover , Anuroop Sriram , Zachary Ulissi , C. Lawrence Zitnick

Discrete trigonometric transformations, such as the discrete Fourier and cosine/sine transforms, are important in a variety of applications due to their useful properties. For example, one well-known property is the convolution theorem for…

Information Theory · Computer Science 2015-10-05 Xing Ouyang , Cleitus Antony , Fatima Gunning , Hongyu Zhang , Yong Liang Guan

We demonstrate an object tracking method for 3D images with fixed computational cost and state-of-the-art performance. Previous methods predicted transformation parameters from convolutional layers. We instead propose an architecture that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Daniel Moyer , Esra Abaci Turk , P Ellen Grant , William M. Wells , Polina Golland

In continuous-time wavelet analysis, most wavelet present some kind of symmetry. Based on the Fourier and Hartley transform kernels, a new wavelet multiresolution analysis is proposed. This approach is based on a pair of orthogonal wavelet…

Classical Analysis and ODEs · Mathematics 2015-02-10 L. R. Soares , H. M. de Oliveira , R. J. Cintra

Inverse scattering is the process of estimating the spatial distribution of the scattering potential of an object by measuring the scattered wavefields around it. In this paper, we consider reflection tomography of high contrast objects…

Signal Processing · Electrical Eng. & Systems 2020-12-17 Ajinkya Kadu , Hassan Mansour , Petros T. Boufounos

Iterative hard thresholding (IHT) has gained in popularity over the past decades in large-scale optimization. However, convergence properties of this method have only been explored recently in non-convex settings. In matrix completion,…

Optimization and Control · Mathematics 2023-01-11 Trung Vu , Evgenia Chunikhina , Raviv Raich

Iterative Hard Thresholding (IHT) is a class of projected gradient descent methods for optimizing sparsity-constrained minimization models, with the best known efficiency and scalability in practice. As far as we know, the existing…

Machine Learning · Computer Science 2017-06-22 Bo Liu , Xiao-Tong Yuan , Lezi Wang , Qingshan Liu , Dimitris N. Metaxas

Here we present a new non-parametric approach to density estimation and classification derived from theory in Radon transforms and image reconstruction. We start by constructing a "forward problem" in which the unknown density is mapped to…

Numerical Analysis · Mathematics 2024-12-20 James Webber , Erika Hussey , Eric Miller , Shuchin Aeron

In this paper, a new variant to fractional signal processing is proposed known as the Reduced Order Fractional Fourier Transform. Various properties satisfied by its transformation kernel is derived. The properties associated with the…

Signal Processing · Electrical Eng. & Systems 2018-04-18 Sanjay Kumar

Indirect image registration is a promising technique to improve image reconstruction quality by providing a shape prior for the reconstruction task. In this paper, we propose a novel hybrid method that seeks to reconstruct high quality…

Image and Video Processing · Electrical Eng. & Systems 2019-12-18 Jiulong Liu , Angelica I. Aviles-Rivero , Hui Ji , Carola-Bibiane Schönlieb

High-Frequency (HF) signals are ubiquitous in the industrial world and are of great use for monitoring of industrial assets. Most deep learning tools are designed for inputs of fixed and/or very limited size and many successful applications…

Machine Learning · Computer Science 2022-03-03 Gabriel Michau , Gaetan Frusque , Olga Fink

This article introduces a novel structured random matrix composed blockwise from subsampled randomized Hadamard transforms (SRHTs). The block SRHT is expected to outperform well-known dimension reduction maps, including SRHT and Gaussian…

Numerical Analysis · Mathematics 2024-03-26 Oleg Balabanov , Matthias Beaupere , Laura Grigori , Victor Lederer

This work characterizes the range of the single-quadrant approximate discrete Radon transform (ADRT) of square images. The characterization follows from a set of linear constraints on the codomain. We show that for data satisfying these…

Numerical Analysis · Mathematics 2022-03-23 Weilin Li , Kui Ren , Donsub Rim

This paper presents a novel Direct Integration Theorem (DIT), derived as a non-trivial corollary of the classical Central Slice Theorem (CST). The DIT provides a mathematically consistent transition from the continuous to the discrete…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Mikhail G. Mozerov

Mapping a single exposure low dynamic range (LDR) image into a high dynamic range (HDR) is considered among the most strenuous image to image translation tasks due to exposure-related missing information. This study tackles the challenges…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 SMA Sharif , Rizwan Ali Naqvi , Mithun Biswas , Kim Sungjun

We present a novel approach for the inverse problem in electrical impedance tomography based on regularized quadratic regression. Our contribution introduces a new formulation for the forward model in the form of a nonlinear integral…

Geophysics · Physics 2012-05-29 Nick Polydorides , Alireza Aghasi , Eric L. Miller

Features based on sparse representation, especially using the synthesis dictionary model, have been heavily exploited in signal processing and computer vision. However, synthesis dictionary learning typically involves NP-hard sparse coding…

Machine Learning · Computer Science 2017-10-17 Bihan Wen , Saiprasad Ravishankar , Yoram Bresler

Neural networks' lack of robustness against attacks raises concerns in security-sensitive settings such as autonomous vehicles. While many countermeasures may look promising, only a few withstand rigorous evaluation. Defenses using random…

Cryptography and Security · Computer Science 2022-07-18 Chawin Sitawarin , Zachary Golan-Strieb , David Wagner

A new iterative low complexity algorithm has been presented for computing the Walsh-Hadamard transform (WHT) of an $N$ dimensional signal with a $K$-sparse WHT, where $N$ is a power of two and $K = O(N^\alpha)$, scales sub-linearly in $N$…

Information Theory · Computer Science 2019-05-08 Robin Scheibler , Saeid Haghighatshoar , Martin Vetterli

An orthogonal 16-point approximate discrete cosine transform (DCT) is introduced. The proposed transform requires neither multiplications nor bit-shifting operations. A fast algorithm based on matrix factorization is introduced, requiring…

Computer Vision and Pattern Recognition · Computer Science 2016-06-24 T. L. T. Silveira , R. S. Oliveira , F. M. Bayer , R. J. Cintra , A. Madanayake