-
Cross-boosting of WNNM Image Denoising method by Directional Wavelet Packets
Authors:
Amir Averbuch,
Pekka Neittaanmäki,
Valery Zheludev,
Moshe Salhov,
Jonathan Hauser
Abstract:
The paper presents an image denoising scheme by combining a method that is based on directional quasi-analytic wavelet packets (qWPs) with the state-of-the-art Weighted Nuclear Norm Minimization (WNNM) denoising algorithm. The qWP-based denoising method (qWPdn) consists of multiscale qWP transform of the degraded image, application of adaptive localized soft thresholding to the transform coefficie…
▽ More
The paper presents an image denoising scheme by combining a method that is based on directional quasi-analytic wavelet packets (qWPs) with the state-of-the-art Weighted Nuclear Norm Minimization (WNNM) denoising algorithm. The qWP-based denoising method (qWPdn) consists of multiscale qWP transform of the degraded image, application of adaptive localized soft thresholding to the transform coefficients using the Bivariate Shrinkage methodology, and restoration of the image from the thresholded coefficients from several decomposition levels. The combined method consists of several iterations of qWPdn and WNNM algorithms in a way that at each iteration the output from one algorithm boosts the input to the other. The proposed methodology couples the qWPdn capabilities to capture edges and fine texture patterns even in the severely corrupted images with utilizing the non-local self-similarity in real images that is inherent in the WNNM algorithm.
Multiple experiments, which compared the proposed methodology with six advanced denoising algorithms, including WNNM, confirmed that the combined cross-boosting algorithm outperforms most of them in terms of both quantitative measure and visual perception quality.
△ Less
Submitted 9 May, 2023; v1 submitted 9 June, 2022;
originally announced June 2022.
-
Coupling BM3D with directional wavelet packets for image denoising
Authors:
Amir Averbuch,
Pekka Neittaanmaki,
Valery Zheludev,
Moshe Salhov,
Jonathan Hauser
Abstract:
The paper presents an image denoising algorithm by combining a method that is based on directional quasi-analytic wavelet packets (qWPs) with the popular BM3D algorithm. The qWPs and its corresponding transforms are designed in [1]. The denoising algorithm qWP (qWPdn) applies an adaptive localized soft thresholding to the transform coefficients using the Bivariate Shrinkage methodology. The combin…
▽ More
The paper presents an image denoising algorithm by combining a method that is based on directional quasi-analytic wavelet packets (qWPs) with the popular BM3D algorithm. The qWPs and its corresponding transforms are designed in [1]. The denoising algorithm qWP (qWPdn) applies an adaptive localized soft thresholding to the transform coefficients using the Bivariate Shrinkage methodology. The combined method consists of several iterations of qWPdn and BM3D algorithms, where the output from one algorithm updates the input to the other (cross-boosting).The qWPdn and BM3D methods complement each other. The qWPdn capabilities to capture edges and fine texture patterns are coupled with utilizing the sparsity in real images and self-similarity of patches in the image that is inherent in the BM3D. The obtained results are quite competitive with the best state-of-the-art algorithms. We compare the performance of the combined methodology with the performances of cptTP-CTF6, DAS-2 algorithms, which use directional frames, and the BM3D algorithm. In the overwhelming majority of the experiments, the combined algorithm outperformed the above methods.
△ Less
Submitted 9 June, 2022; v1 submitted 25 August, 2020;
originally announced August 2020.
-
Directional wavelet packets originating from polynomial splines
Authors:
Amir Averbuch,
Pekka Neittaanmaki,
Valery Zheludev
Abstract:
The paper presents a versatile library of quasi-analytic complex-valued wavelet packets (WPs) which originate from polynomial splines of arbitrary orders. The real parts of the quasi-analytic WPs are the regular spline-based orthonormal WPs designed in [1]. The imaginary parts are the so-called complementary orthonormal WPs that are derived from the Hilbert transforms of the regular WPs and, unlik…
▽ More
The paper presents a versatile library of quasi-analytic complex-valued wavelet packets (WPs) which originate from polynomial splines of arbitrary orders. The real parts of the quasi-analytic WPs are the regular spline-based orthonormal WPs designed in [1]. The imaginary parts are the so-called complementary orthonormal WPs that are derived from the Hilbert transforms of the regular WPs and, unlike the symmetric regular WPs, are antisymmetric. Tensor products of 1D quasi-analytic WPs provide a diversity of 2D WPs oriented in multiple directions. For example, a set of the fourth-level WPs comprises 62 different directions. The properties of the presented WPs are refined frequency resolution, directionality of waveforms with unlimited number of orientations, (anti-)symmetry of waveforms and windowed oscillating structure of waveforms with a variety of frequencies. Directional WPs have a strong potential to be used in various image processing applications such as restoration of degraded images and extraction of characteristic features from the images.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Image inpainting using directional wavelet packets originating from polynomial splines
Authors:
Amir Averbuch,
Pekka Neittaanmaki,
Valery Zheludev,
Moshe Salhov,
Jonathan Hauser
Abstract:
The paper presents a new algorithm for the image inpainting problem. The algorithm is using a recently designed versatile library of quasi-analytic complex-valued wavelet packets (qWPs) which originate from polynomial splines of arbitrary orders. Tensor products of 1D qWPs provide a diversity of 2D qWPs oriented in multiple directions. For example, a set of the fourth-level qWPs comprises 62 diffe…
▽ More
The paper presents a new algorithm for the image inpainting problem. The algorithm is using a recently designed versatile library of quasi-analytic complex-valued wavelet packets (qWPs) which originate from polynomial splines of arbitrary orders. Tensor products of 1D qWPs provide a diversity of 2D qWPs oriented in multiple directions. For example, a set of the fourth-level qWPs comprises 62 different directions. The properties of the presented qWPs such as refined frequency resolution, directionality of waveforms with unlimited number of orientations, (anti-)symmetry of waveforms and windowed oscillating structure of waveforms with a variety of frequencies, make them efficient in image processing applications, in particular, in dealing with the inpainting problem addressed in the paper. The obtained results for this problem are quite competitive with the best state-of-the-art algorithms. The inpainting is implemented by an iterative scheme, which, in essence, is the Split Bregman Iteration (SBI) procedure supplied with an adaptive variable soft thresholding based on the Bivariate Shrinkage algorithm. In the inpainting experiments, performance comparison between the qWP-based methods and the state-of-the-art algorithms is presented.
△ Less
Submitted 24 May, 2021; v1 submitted 12 January, 2020;
originally announced January 2020.
-
Analytic and directional wavelet packets in the space of periodic signals
Authors:
Amir Averbuch,
Pekka Neittaanmaki,
Valery Zheludev
Abstract:
The paper presents a versatile library of analytic and quasi-analytic complex-valued wavelet packets (WPs) which originate from discrete splines of arbitrary orders. The real parts of the quasi-analytic WPs are the regular spline-based orthonormal WPs designed in [2]. The imaginary parts are the so-called complementary orthonormal WPs, which, unlike the symmetric regular WPs, they are antisymmetri…
▽ More
The paper presents a versatile library of analytic and quasi-analytic complex-valued wavelet packets (WPs) which originate from discrete splines of arbitrary orders. The real parts of the quasi-analytic WPs are the regular spline-based orthonormal WPs designed in [2]. The imaginary parts are the so-called complementary orthonormal WPs, which, unlike the symmetric regular WPs, they are antisymmetric. Tensor products of 1D quasi-analytic WPs provide a diversity of 2D WPs oriented in multiple directions. For example, a set of the fourth-level WPs comprises 62 different directions. The designed computational scheme in the paper enables us to get fast and easy implementation of the WP transforms. The presented WPs proved to be efficient in signal/image processing applications such as restoration of images degraded by either additive noise or missing of up to 90% of their pixels.
△ Less
Submitted 3 July, 2019; v1 submitted 2 July, 2019;
originally announced July 2019.
-
Limitations of the classical phase-locked loop analysis
Authors:
N. V. Kuznetsov,
O. A. Kuznetsova,
G. A. Leonov,
P. Neittaanmaki,
M. V. Yuldashev,
R. V. Yuldashev
Abstract:
Nonlinear analysis of the classical phase-locked loop (PLL) is a challenging task. In classical engineering literature simplified mathematical models and simulation are widely used for its study. In this work the limitations of classical engineering phase-locked loop analysis are demonstrated, e.g., hidden oscillations, which can not be found by simulation, are discussed. It is shown that the use…
▽ More
Nonlinear analysis of the classical phase-locked loop (PLL) is a challenging task. In classical engineering literature simplified mathematical models and simulation are widely used for its study. In this work the limitations of classical engineering phase-locked loop analysis are demonstrated, e.g., hidden oscillations, which can not be found by simulation, are discussed. It is shown that the use of simplified dynamical models and the application of simulation may lead to wrong conclusions concerning the operability of PLL-based circuits.
△ Less
Submitted 13 July, 2015;
originally announced July 2015.
-
A posteriori error estimates for time-dependent reaction-diffusion problems based on the Payne-Weinberger inequality
Authors:
Svetlana Matculevich,
Pekka Neittaanmäki,
Sergey Repin
Abstract:
We consider evolutionary reaction-diffusion problem with mixed Dirichlet--Robin boundary conditions. For this class of problems, we derive two-sided estimates of the distance between any function in the admissible energy space and exact solution of the problem. The estimates (majorants and minorants) are explicitly computable and do not contain unknown functions or constants. Moreover, it is prove…
▽ More
We consider evolutionary reaction-diffusion problem with mixed Dirichlet--Robin boundary conditions. For this class of problems, we derive two-sided estimates of the distance between any function in the admissible energy space and exact solution of the problem. The estimates (majorants and minorants) are explicitly computable and do not contain unknown functions or constants. Moreover, it is proved that the estimates are equivalent to the energy norm of the deviation from the exact solution.
△ Less
Submitted 16 December, 2013;
originally announced December 2013.
-
Asymptotic and numerical studies of resonant tunneling in 2D quantum waveguides of variable cross-section
Authors:
Lev Baskin,
Muaed Kabardov,
Pekka Neittaanmäki,
Boris Plamenevskii,
Oleg Sarafanov
Abstract:
A waveguide coincides with a strip having two narrows of diameter $ε$. Electron motion is described by the Helmholtz equation with Dirichlet boundary condition. The part of waveguide between the narrows plays the role of resonator and there can occur electron resonant tunneling. This phenomenon consists in the fact that, for an electron with energy $E$, the probability $T(E)$ to pass from one part…
▽ More
A waveguide coincides with a strip having two narrows of diameter $ε$. Electron motion is described by the Helmholtz equation with Dirichlet boundary condition. The part of waveguide between the narrows plays the role of resonator and there can occur electron resonant tunneling. This phenomenon consists in the fact that, for an electron with energy $E$, the probability $T(E)$ to pass from one part of the waveguide to the other part through the resonator has a sharp peak at $E=E_{res}$, where $E_{res}$ denotes a "resonant" energy. In the present paper, we compare the asymptotics of $E_{res}=E_{res}(ε)$ and $T(E)=T(E, ε)$ as $ε\to 0$ with the corresponding numerical results obtained by approximate computing the waveguide scattering matrix. We show that there exists a band of $ε$ where the asymptotics and numerical results are in close agreement. The numerical calculations become inefficient as $ε$ decreases; however, at such a condition the asymptotics remains reliable. On the other hand, the asymptotics gives way to the numerical method as $ε$ increases; in fact, for wide narrows the resonant tunneling vanishes by itself.
Though, in the present paper, we consider only a 2D waveguide, the applicability of the methods goes far beyond the above simplest model. In particular, the same approach will work for asymptotic and numerical analysis of resonant tunneling in 3D quantum waveguides.
△ Less
Submitted 24 May, 2011;
originally announced May 2011.
-
New approach to numerical computation of the eigenfunctions of the continuous spectrum of three-particle Schrödinger operator. I. One-dimensional particles, short-range pair potentials
Authors:
V. S. Buslaev,
S. B. Levin,
P. Neittaanmäki,
T. Ojala
Abstract:
Basing on analogy between the three-body scattering problem and the diffraction problem of the plane wave (for the case of the short range pair potentials) by the system of six half transparent screens, we presented a new approach to the few-body scattering problem.
The numerical results have been obtained for the case of the short range nonnegative pair potentials. The presented method allows…
▽ More
Basing on analogy between the three-body scattering problem and the diffraction problem of the plane wave (for the case of the short range pair potentials) by the system of six half transparent screens, we presented a new approach to the few-body scattering problem.
The numerical results have been obtained for the case of the short range nonnegative pair potentials. The presented method allows a natural generalization to the case of the long range pair potentials.
△ Less
Submitted 24 September, 2009;
originally announced September 2009.
