Blind deconvolution

Blind deconvolution

In applied mathematics, blind deconvolution is a deconvolution technique that permits recovery of the target object from set of "blurred" images in the presence of a poorly determined or unknown point spread function (PSF). Regular linear and non-linear deconvolution techniques require a known PSF. For the "blind" case a set of multiple images (data cube) of the same target object is preferable, each having dissimilar PSFs. The blind deconvolution algorithm is then able to restore not only the target object but also the PSFs. A good estimate of the PSF is helpful for quicker convergence but not necessary.

Iterative methods include Richardson-Lucy deconvolution, and expectation-maximization algorithms.

Concept

Suppose we have a signal transmitted through a channel. The channel can usually be modelled as a linear system, so the receptor receives a convolution of the original signal with the impulse response of the channel. If we want to reverse the effect of the channel, to obtain the original signal, we must process the received signal by a second linear system, inverting the response of the channel. This system is called an equaliser.

If we are given the original signal, we can use a supervising technique, such as finding a Wiener filter, but without it, we can still explore what we do know about it to attempt its recovery. For example, we can filter the received signal to obtain the desired spectral power density. This is what happens, for example, when the original signal is known to have no autocorrelation, and we "whiten" the received signal.

Whitening usually leaves some phase distortion in the results. Most blind deconvolution techniques use higher-order statistics of the signals, and permit the correction of such phase distortions. We can optimize the equaliser to obtain a signal with a PDF approximating what we know about the original PDF.

High-order statistics

Blind deconvolution algorithms often make use of high-order statistics, with moments higher than two. This can be implicit or explicit.

Gaussianity

The output of a linear system usually has a Gaussian output, in accordance with the central limit theorem.Blind deconvolution algorithms seek equalisers which maximize the "non-Gaussianity" of recovered signals.Such techniques usually don't work with Gaussian signals, since they have higher cumulants equal to zero.

Algorithms

Important algorithms for blind deconvolution are:
*Richardson-Lucy deconvolution
*Constant modulus algorithm
*Decision-directed estimation
*Shalvi-Weinstein algorithm
*Bussgang blind deconvolution
*Godard algorithm

See also

* Channel model
* Inverse problem
* Regularization (mathematics)
* Blind equalization

External links

* [http://support.svi.nl/wiki SVI-wiki on 3D microscopy and deconvolution]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Blind equalization — is a digital signal processing technique in which the transmitted signal is inferred from the received signal, while making use only of the transmitted signal statistics. Hence, the use of the word blind in the name.Blind equalization is… …   Wikipedia

  • Blind — can refer to: * The state of blindness, being unable to see * Blind or double blind, a procedure to reduce bias in scientific experiments * A window blind, a covering for a window * Hunting blind, used to conceal the observer when watching or… …   Wikipedia

  • Deconvolution — In mathematics, deconvolution is an algorithm based process used to reverse the effects of convolution on recorded data.[1] The concept of deconvolution is widely used in the techniques of signal processing and image processing. Because these… …   Wikipedia

  • Déconvolution — En mathematiques, la déconvolution est un procédé algorithmique destiné à inverser les effets de la convolution. Le concept de déconvolution est largement utilisé en traitement du signal et traitement d image, notamment en microscopie et… …   Wikipédia en Français

  • Deconvolution — Dekonvolution Mit Dekonvolution (dt. »Entfaltung«) bezeichnet man die Umkehrung der sog. Faltungsoperation. Dabei handelt es sich um eine mathematische Transformation, die unter Anderem in der Signal und Bildverarbeitung Anwendung findet. Eine… …   Deutsch Wikipedia

  • Blind signal separation — Blind signal separation, also known as blind source separation, is the separation of a set of signals from a set of mixed signals, without the aid of information (or with very little information) about the source signals or the mixing… …   Wikipedia

  • Wiener deconvolution — In mathematics, Wiener deconvolution is an application of the Wiener filter to the noise problems inherent in deconvolution. It works in the frequency domain, attempting to minimize the impact of deconvoluted noise at frequencies which have a… …   Wikipedia

  • Rückfaltung — Dekonvolution Mit Dekonvolution (dt. »Entfaltung«) bezeichnet man die Umkehrung der sog. Faltungsoperation. Dabei handelt es sich um eine mathematische Transformation, die unter Anderem in der Signal und Bildverarbeitung Anwendung findet. Eine… …   Deutsch Wikipedia

  • Comparison of image processing software — The following table provides a comparison of image processing software. Functionality Matlab*[1] Mathematica[2] imageJ FIJI (software) Population Extract alpha channel No …   Wikipedia

  • Dekonvolution — Mit Dekonvolution (dt. »Entfaltung«) bezeichnet man die Umkehrung der sog. Faltungsoperation. Dabei handelt es sich um eine mathematische Transformation, die unter anderem in der Signal und Bildverarbeitung Anwendung findet. Eine Faltung… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”