Graph Blind Deconvolution with Sparseness Constraint

10/27/2020
by   Kazuma Iwata, et al.
0

We propose a blind deconvolution method for signals on graphs, with the exact sparseness constraint for the original signal. Graph blind deconvolution is an algorithm for estimating the original signal on a graph from a set of blurred and noisy measurements. Imposing a constraint on the number of nonzero elements is desirable for many different applications. This paper deals with the problem with constraints placed on the exact number of original sources, which is given by an optimization problem with an ℓ_0 norm constraint. We solve this non-convex optimization problem using the ADMM iterative solver. Numerical experiments using synthetic signals demonstrate the effectiveness of the proposed method.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

06/01/2018

Structured Local Optima in Sparse Blind Deconvolution

Blind deconvolution is a ubiquitous problem of recovering two unknown si...
03/12/2018

Blind Identification of Invertible Graph Filters with Multiple Sparse Inputs

This paper deals with problem of blind identification of a graph filter ...
06/13/2021

Convex Sparse Blind Deconvolution

In the blind deconvolution problem, we observe the convolution of an unk...
04/16/2018

Using Convex Optimization of Autocorrelation with Constrained Support and Windowing for Improved Phase Retrieval Accuracy

In imaging modalities recording diffraction data, the original image can...
10/14/2020

Polar Deconvolution of Mixed Signals

The signal demixing problem seeks to separate the superposition of multi...
01/28/2019

Decomposition of Higher-Order Spectra for Blind Multiple-Input Deconvolution, Pattern Identification and Separation

Like the ordinary power spectrum, higher-order spectra (HOS) describe si...
11/26/2021

Non-Convex Recovery from Phaseless Low-Resolution Blind Deconvolution Measurements using Noisy Masked Patterns

This paper addresses recovery of a kernel h∈ℂ^n and a signal x∈ℂ^n from ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.