-
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.