How to solve this 2-D deconvolution $g*f=δ$?

241 Views Asked by At

$g*f=δ$, where $*$ refers to convolution, $δ$ is impulse, $f$ and $g$ is 2-D matrix, $f$ is given and sum of all the elements in $f$ equals $0$, $g$ is unknown. i want to find $g$.

i would appreciate it if you also can provide with matlab code

thanks in advance. this problem has bothered me for long.

2

There are 2 best solutions below

0
On BEST ANSWER

Assuming this is really convolution, on the transform side you get $\hat f \hat g = 1 $, however, when you represent convolution as a matrix the entries in every row are the same numbers rotated, so the fact that the sum of all the elts of f is $0$ means the sum over a row is $0$ which means $\hat f(0) = 0$ and this equation will not have any solutions.

1
On

MATLAB has several image deconvolution (deblurring) commands; see the link for example code.

The next time you should post your image processing questions at https://dsp.stackexchange.com/