English
Related papers

Related papers: The Cascading Haar Wavelet algorithm for computing…

200 papers

Nowadays computational complexity of fast walsh hadamard transform and nonlinearity for Boolean functions and large substitution boxes is a major challenge of modern cryptography research on strengthening encryption schemes against linear…

Cryptography and Security · Computer Science 2020-04-27 Behrooz Khadem , Reza Ghasemi

Despite advances in feature representation, leveraging geometric relations is crucial for establishing reliable visual correspondences under large variations of images. In this work we introduce a Hough transform perspective on…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Juhong Min , Minsu Cho

We obtain a characterization of all wavelets leading to analytic wavelet transforms (WT). The characterization is obtained as a by-product of the theoretical foundations of a new method for wavelet phase reconstruction from magnitude-only…

Numerical Analysis · Mathematics 2024-09-23 Nicki Holighaus , Günther Koliander , Zdenĕk Průša , Luis Daniel Abreu

The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum random walk (QRW) with the problem of data clustering, and develop two clustering algorithms based on the one…

Machine Learning · Computer Science 2008-12-09 Qiang Li , Yan He , Jing-ping Jiang

We present a bounded probability algorithm for the computation of the Chow forms of the equidimensional components of an algebraic variety. Its complexity is polynomial in the length and in the geometric degree of the input equation system…

Algebraic Geometry · Mathematics 2007-05-23 Gabriela Jeronimo , Teresa Krick , Juan Sabia , Martin Sombra

This article provides an effective computational algorithm based on Legendre wavelet (LW) and standard tau approach to approximate the solution of multi-dimensional distributed order time-space fractional weakly singular integro-partial…

Numerical Analysis · Mathematics 2022-06-01 Yashveer Kuma , Somveer Singh , Reshma Singh , Vineet Kumar Singh

Dense pixelwise prediction such as semantic segmentation is an up-to-date challenge for deep convolutional neural networks (CNNs). Many state-of-the-art approaches either tackle the loss of high-resolution information due to pooling in the…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Lingni Ma , Jörg Stückler , Tao Wu , Daniel Cremers

Wavelet based algorithms in numerical analysis are similar to other transform methods in that vectors and operators are expanded into a basis and the computations take place in this new system of coordinates. However, due to the recursive…

comp-gas · Physics 2008-02-03 G. Beylkin

The analysis of gravitational-wave (GW) signals is one of the most challenging application areas of signal processing. Wavelet transforms are specially helpful in detecting and analyzing GW transients and several analysis pipelines are…

General Relativity and Quantum Cosmology · Physics 2024-05-27 Andrea Virtuoso , Edoardo Milotti

We propose a novel method for constructing Hilbert transform (HT) pairs of wavelet bases based on a fundamental approximation-theoretic characterization of scaling functions--the B-spline factorization theorem. In particular, starting from…

Information Theory · Computer Science 2013-07-23 Kunal Narayan Chaudhury , Michael Unser

We propose an amplitude-phase representation of the dual-tree complex wavelet transform (DT-CWT) which provides an intuitive interpretation of the associated complex wavelet coefficients. The representation, in particular, is based on the…

Information Theory · Computer Science 2010-03-11 Kunal Narayan Chaudhury , Michael Unser

The article presents a computationally effective algorithm for calculating the multiresolution discrete Fourier transform (MrDFT). The algorithm is based on the idea of reducing the computational complexity which was introduced by Wen and…

Data Structures and Algorithms · Computer Science 2015-07-10 Bartosz Andreatto , Aleksandr Cariow

Gaussian graphical models can capture complex dependency structures among variables. For such models, Bayesian inference is attractive as it provides principled ways to incorporate prior information and to quantify uncertainty through the…

Computation · Statistics 2023-04-05 Willem van den Boom , Alexandros Beskos , Maria De Iorio

We propose a novel hybrid classical-quantum approach for image processing based on polar Walsh basis functions. Using this approach, we present an algorithm for the removal of the circular banding noise (including Airy pattern noise) and…

Quantum Physics · Physics 2024-11-20 Mohit Rohida , Alok Shukla , Prakash Vedula

We introduce the functional hierarchical tensor under a wavelet basis (FHT-W) ansatz for high-dimensional density estimation in lattice models. Recently, the functional tensor network has emerged as a suitable candidate for density…

Numerical Analysis · Mathematics 2025-03-03 Xun Tang , Lexing Ying

One of the key challenges in the area of signal processing on graphs is to design transforms and dictionaries methods to identify and exploit structure in signals on weighted graphs. In this paper, we first generalize graph Fourier…

Computer Vision and Pattern Recognition · Computer Science 2019-02-28 Jiasong Wu , Fuzhi Wu , Qihan Yang , Youyong Kong , Xilin Liu , Yan Zhang , Lotfi Senhadji , Huazhong Shu

The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical computing there is another class of unitary transforms,…

Quantum Physics · Physics 2007-05-23 Amir Fijany , Colin P. Williams

The aim of this paper is to discuss the use of Haar scattering networks, which is a very simple architecture that naturally supports a large number of stacked layers, yet with very few parameters, in a relatively broad set of pattern…

Signal Processing · Electrical Eng. & Systems 2018-11-30 Fernando Fernandes Neto , Alemayehu Admasu Solomon , Rodrigo de Losso , Claudio Garcia , Pedro Delano Cavalcanti

We propose Walsh-Hadamard Transform Division Multiplexing (WHTDM), a multicarrier waveform that replaces the conventional IFFT/FFT pair in OFDM with a real-valued, unitary Walsh-Hadamard transform (WHT). WHTDM inherits the CP-OFDM…

Signal Processing · Electrical Eng. & Systems 2026-05-15 Wang Hao , Yuan Zhonghao , Chi Yonggang , Zhang Kuang , Tan Chenxing , Yu Jiaxing

The Weyl transform is introduced as a rich framework for data representation. Transform coefficients are connected to the Walsh-Hadamard transform of multiscale autocorrelations, and different forms of dyadic periodicity in a signal are…

Computer Vision and Pattern Recognition · Computer Science 2015-07-22 Qiang Qiu , Andrew Thompson , Robert Calderbank , Guillermo Sapiro