A Recursive Scheme for Computing Autocorrelation Functions of Decimated Complex Wavelet Subbands

Abstract

Abstract-This correspondence deals with the problem of the exact computation of the autocorrelation function of a real or complex discrete wavelet subband of a signal, when the autocorrelation function or alternatively the power spectral density (PSD) of the signal in the time domain (or spatial domain) is either known or estimated using a separate technique. The solution to this problem allows us to couple time domain noise estimation techniques to wavelet domain denoising algorithms, which is crucial for the development of "blind" wavelet-based denoising techniques. Specifically, we investigate the Dual-Tree complex wavelet transform (DT-CWT), which has a good directional selectivity in 2-D and 3-D, is approximately shift-invariant and yields better denoising results than a discrete wavelet transform (DWT). The proposed scheme gives an analytical relationship between the PSD of the input signal/image and the PSD of each individual real/complex wavelet subband which is very useful for future developments. We also show that a more general technique, that relies on Monte Carlo simulations, requires a large number of input samples for a reliable estimate, while the proposed technique does not suffer from this problem.

On Speedy Recognition of Non-Aliased Realization after Multifold Downsampling of an Oversampled Bandlimited Signal

“…The simulation results for the bandlimited signal with a triangularshaped spectrum (see Fig's. [1][2][3][4][5][6] have shown us the eff ciency of the recursive approach for recognition of the subset of non-aliased downsampled realizations in the given set of realizations.…”

“…How to reduce the number of summing operations while calculating the f rst and the second order statistical moments of decimated realizations using recursive equations is shown in [10,11]. Note that recursive or iterative schemes are frequently used to reduce the computational complexity [5,7]. The criterion for recursive stopping of multifold downsampling of discrete-time bandlimited signals has been developed in [12].…”

Bayesian demosaicing using gaussian scale mixture priors with local adaptivity in the dual tree complex wavelet packet transform domain

“…Note that we will explicitly take care of the PM (4), because the PM modifies the noise correlations (see Ref 14 ).…”

“…Next, the noise covariance matrix C W,l can be analytically computed from σ 2 R , σ 2 G and σ 2 B , making use of the Parseval property of the DT-CWT, and based on relations derived in Ref. 14 The signal covariance matrix then follows by:…”

Wavelet-Based Analysis and Estimation of Colored Noise

“…Decimating the resulting signals by a factor 2 leads to the signal with autocorrelation function Goossens et al (2010):…”