English
Related papers

Related papers: Teaching the concept of convolution and correlatio…

200 papers

Image subtraction in astronomy is a tool for transient object discovery such as asteroids, extra-solar planets and supernovae. To match point spread functions (PSFs) between images of the same field taken at different times a convolution…

Instrumentation and Methods for Astrophysics · Physics 2013-05-30 Steven Hartung , Hemant Shukla , J. Patrick Miller , Carlton Pennypacker

Image subtraction in astronomy is a tool for transient object discovery and characterization, particularly useful in wide fields, and is well suited for moving or photometrically varying objects such as asteroids, extra-solar planets and…

Instrumentation and Methods for Astrophysics · Physics 2013-01-09 Steven Hartung

The nonstationary nature of signals and nonlinear systems require the time-frequency representation. In time-domain signal, frequency information is derived from the phase of the Gabor's analytic signal which is practically obtained by the…

Information Theory · Computer Science 2016-04-19 Pushpendra Singh

Many supervised learning tasks are emerged in dual forms, e.g., English-to-French translation vs. French-to-English translation, speech recognition vs. text to speech, and image classification vs. image generation. Two dual tasks have…

Machine Learning · Computer Science 2017-07-04 Yingce Xia , Tao Qin , Wei Chen , Jiang Bian , Nenghai Yu , Tie-Yan Liu

In this paper we introduce the concept of a convolution type operation of functionals on Wiener space. It contains several kinds of the concepts of convolution products on Wiener space, which have been studied by many authors. We then…

Probability · Mathematics 2017-10-18 Jae Gil Choi , Seung Jun Chang

The Quaternion Fourier transform (QFT) is one of the key tools in studying color image processing. Indeed, a deep understanding of the QFT has created the color images to be transformed as whole, rather than as color separated component. In…

Classical Analysis and ODEs · Mathematics 2016-07-19 Xiao Xiao Hu , Kit Ian Kou

Dualities are widely used in quantum field theories and string theory to obtain correlation functions at high accuracy. Here we present examples where dual data representations are useful in supervised classification, linking machine…

Computational Physics · Physics 2020-06-24 Philip Betzler , Sven Krippendorf

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…

Machine Learning · Computer Science 2022-01-12 Fanchao Meng , Mark Orr , Samarth Swarup

Ongoing work in quantum information emphasises the need for a structural understanding of quantum speedups: in this work, we focus on the quantum Fourier transform and the structures in quantum theory that enable it. We elucidate a general…

Quantum Physics · Physics 2015-08-17 Stefano Gogioso , William Zeng

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

Few ideas have enjoyed as large an impact on deep learning as convolution. For any problem involving pixels or spatial representations, common intuition holds that convolutional neural networks may be appropriate. In this paper we show a…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Rosanne Liu , Joel Lehman , Piero Molino , Felipe Petroski Such , Eric Frank , Alex Sergeev , Jason Yosinski

In this paper, we study the problem of transient signal analysis. A signal-dependent algorithm is proposed which sequentially identifies the countable sets of decay rates and expansion coefficients present in a given signal. We…

Optimization and Control · Mathematics 2015-09-21 Tarek A. Lahlou , Anuran Makur

The Correlation Filter is an algorithm that trains a linear template to discriminate between images and their translations. It is well suited to object tracking because its formulation in the Fourier domain provides a fast solution,…

Computer Vision and Pattern Recognition · Computer Science 2017-04-21 Jack Valmadre , Luca Bertinetto , João F. Henriques , Andrea Vedaldi , Philip H. S. Torr

In this work we study the identification of spatial correlation in distributions of 2D scalar fields, presented across different forms of visual displays. We study simple visual displays that directly show color-mapped scalar fields, namely…

Human-Computer Interaction · Computer Science 2025-07-25 Yayan Zhao , Matthew Berger

Discrete Fourier transforms provide a significant speedup in the computation of convolutions in deep learning. In this work, we demonstrate that, beyond its advantages for efficient computation, the spectral domain also provides a powerful…

Machine Learning · Statistics 2015-06-12 Oren Rippel , Jasper Snoek , Ryan P. Adams

The prevalence of convolution in applications within signal processing, deep neural networks, and numerical solvers has motivated the development of numerous fast convolution algorithms. In many of these problems, convolution is performed…

Numerical Analysis · Mathematics 2020-07-03 Caleb Ju , Edgar Solomonik

Computing accurate estimates of the Fourier transform of analog signals from discrete data points is important in many fields of science and engineering. The conventional approach of performing the discrete Fourier transform of the data…

Machine Learning · Statistics 2017-12-08 Luca Ambrogioni , Eric Maris

Wavelet Transforms are a widely used technique for decomposing a signal into coefficient vectors that correspond to distinct frequency/scale bands while retaining time localization. This property enables an adaptive analysis of signals at…

Applications · Statistics 2025-11-05 Jack Kissell , Vijini Lakmini , Brani Vidakovic

The translational equivariant nature of Convolutional Neural Networks (CNNs) is a reason for its great success in computer vision. However, networks do not enjoy more general equivariance properties such as rotation or scaling, ultimately…

Computer Vision and Pattern Recognition · Computer Science 2023-03-02 Zikai Sun , Thierry Blu

We introduce a novel method for representation learning that uses an artificial supervision signal based on counting visual primitives. This supervision signal is obtained from an equivariance relation, which does not require any manual…

Computer Vision and Pattern Recognition · Computer Science 2017-08-23 Mehdi Noroozi , Hamed Pirsiavash , Paolo Favaro