next previous
Up: Interactive Deconvolution with

2. Interactive deconvolution with error analysis

The deconvolution problem is basically an ill-posed problem (Tikhonov & Arsenin 1977): it does not fulfill the three Hadamard conditions of existence, uniqueness and stability of the solution. The last condition of stability may cause the main problems because if it is not fulfilled, a slight error in the data may lead to a very large error in the solution.

To circumvent the ill-conditionedness nature of this problem, one is led to postulate that the properties of the solution are not entirely contained in the equation to be solved. Therefore, one has to introduce a priori information on the solution to regularize the deconvolution process.

2.1 IDEA - methodological principles

To a first approximation, the experimental data tex2html_wrap_inline1227 are related to the ``original object'' tex2html_wrap_inline1229 - the intensity of the source at some high level of resolution - by an experimental Point-Spread Function (PSF) tex2html_wrap_inline1231 in the following way:
eqnarray210

where e is an additive term including random or systematic errors (i.e. errors on the determination of the PSF, linearity assumption, image sampling...) and signal-uncorrelated random noise (telescope, detectors, atmosphere, guiding...). The support of tex2html_wrap_inline1235 is contained in some finite region V whose size and shape, determined in an interactive manner, will prove to play an essential role.

As the support H of the transfer function h , Fourier transform of tex2html_wrap_inline1243, determines the experimental spatial-frequency aperture, one defines a centrosymmetric synthetic aperture tex2html_wrap_inline1245, including H , and regularizing it. The choice of the diameter of this synthetic aperture defines the best compromise possible between the resolution to reach and the stability of the solution. Of course, it is preferable to give up trying to determine tex2html_wrap_inline1249 at its highest level of resolution, and one defines the ``object to be reconstructed'' tex2html_wrap_inline1251 as a smoothed version of tex2html_wrap_inline1253 by a relation of the form tex2html_wrap_inline1255, where s(u) is a Prolate Spheroidal Function (Slepian & Pollak 1961) whose energy is concentrated in tex2html_wrap_inline1259.

The ratio of the amplitude spectrum of the image to the amplitude spectrum of the noise defines the pointwise signal-to-noise ratio SNR in the frequency space:
eqnarray222

where tex2html_wrap_inline1261 is an image-error bound such that tex2html_wrap_inline1263.

Let us define a threshold value tex2html_wrap_inline1265 (in practice of the order of 1 or greater) under which SNR is considered as poor. In these conditions, one can give a first approximation tex2html_wrap_inline1267 of the spectrum tex2html_wrap_inline1269 of the object to be reconstructed:
displaymath1271


Note that information contained in the spectrum of tex2html_wrap_inline1275 when tex2html_wrap_inline1277 is less than tex2html_wrap_inline1279 is lost.

In the case of a deterministic procedure based on a least-squares minimization one defines the reconstructed object as the function which minimizes the functional:


eqnarray245

where g(u) is a weight function bounded by 1, to be defined in relation to tex2html_wrap_inline1283 and tex2html_wrap_inline1285. In particular, g(u) = 0 in the parts of tex2html_wrap_inline1289 where tex2html_wrap_inline1291 (characterizing the frequency gaps in tex2html_wrap_inline1293), and g(u) = 1 outside tex2html_wrap_inline1297 (regularization principle). In the parts of tex2html_wrap_inline1299 where the information must be taken into consideration, g(u) is defined as an increasing function of tex2html_wrap_inline1303.

Before implementing a numerical iterative method for solving the problem, it is preferable to verify that the synthetic aperture (i.e. the resolution) has been well chosen, to avoid long and expensive computations leading in any case to an unstable solution.

The smallest eigenvalue tex2html_wrap_inline1305 of the imaging operator tex2html_wrap_inline1307 conditions the stability of the reconstruction problem (U and tex2html_wrap_inline1311 are the direct and inverse Fourier Transform operators). It can be analytically estimated by examining some physical parameters of the problem: the functions v and tex2html_wrap_inline1315, characteristic functions of V and tex2html_wrap_inline1319. Indeed, this eigenvalue is a function of the ``interpolation parameter'':


eqnarray259

characterizing the amount of interpolation to be performed both in real and Fourier spaces. One has the following relation:


eqnarray269

where the tex2html_wrap_inline1321' s depend on v and w and are of the kind ``moment of inertia'' relatively to tex2html_wrap_inline1329. This equation provides useful approximation to the minimum eigenvalue tex2html_wrap_inline1331 of the imaging operator occuring in the expression of an upper limit tex2html_wrap_inline1333 of the quadratic reconstruction error:


eqnarray278

Then, by suitably choosing tex2html_wrap_inline1335 ( V being quasi imposed), the size of the error can be acceptably small. So, we have an idea of the stability of the problem before its implementation. If this error remains too large, tex2html_wrap_inline1339 must be redefined at a lower level of resolution by reducing tex2html_wrap_inline1341. This operation, executable in an interactive manner, leads to a compromise between resolution and reliability. A more exhaustive error analysis can be conducted after the reconstruction process to obtain a better estimate of the upper-bound of the error (see Lannes et al. 1996).

2.2. Contributions of multiresolution analysis

The multiresolution analysis (MRA) provides a representation intermediate between the spatial and the Fourier ones: the data are represented as a superposition of wavelets at some scale level, each level being further decomposed into a lower scale level. The reader unfamiliar with this analysis is refered to Mallat (1989) or Daubechies (1992). Here, the MRA plays a decisive role in the control of the stability of the deconvolution (in particular when the field to resolution ratio increases).

Indeed, the MRA is very useful for the definition of the mathematical space in which the image has to be reconstructed: it can be decomposed in a collection of orthogonal sub-spaces corresponding to different resolutions. It is then usually easier to solve several sub-problems separately in each sub-space and to reconstruct the global solution afterwards. For instance, the deconvolution of SN 1987A makes use of a MRA for choosing the multiresolution support V of the restored object (Fig. 1 (click here)).

  figure294
Figure 1: Multiresolution support of SN 1987A


next previous
Up: Interactive Deconvolution with

Copyright by the European Southern Observatory (ESO)
web@ed-phys.fr