Image Processing

Chapter 5
Image Degradation, Restoration and Inverse Problems

Post Graduate Program in Computer Science Engineering
Image Processing   •   Post Graduate

5. Image Degradation, Restoration and Inverse Problems

Introduction and Context

An acquired image is rarely a perfect representation of the scene that produced it. Optical defocus, motion during exposure, atmospheric turbulence, sensor limitations, compression, transmission errors, and illumination fluctuations may alter image content before analysis begins. The observed image is therefore better understood as the output of a physical and computational imaging process rather than as the original scene itself.

Image restoration addresses the problem of estimating an underlying image from a degraded observation. Unlike enhancement, whose purpose is often to improve visual appearance, restoration is model-based: it uses knowledge of the degradation mechanism and statistical assumptions about images and noise. This distinction is important in scientific imaging, remote sensing, medical diagnosis, surveillance, astronomy, and industrial inspection, where a visually attractive result is not necessarily a faithful reconstruction.

The central difficulty is that restoration is usually an inverse problem. The forward process—forming a blurred and noisy image from an original image—is often straightforward to describe. Reversing that process may be unstable or non-unique. Small errors in measurements or model parameters can produce large changes in the reconstructed image. Consequently, successful restoration requires not only an algorithm, but also a suitable degradation model, regularization, validation criteria, and awareness of uncertainty.

Learning Objectives

After studying this chapter, the reader should be able to:

1. Formulate image degradation using linear, shift-invariant and spatially varying models.

2. Explain the roles of point-spread functions, convolution, noise, and sampling.

3. Distinguish well-posed from ill-posed inverse problems.

4. Apply inverse filtering, Wiener filtering, constrained least squares, and regularized restoration.

5. Interpret Bayesian and maximum a posteriori formulations of image reconstruction.

6. Describe inpainting, super-resolution, blind deconvolution, and multichannel restoration.

7. Select evaluation measures and diagnose restoration failures.

8. Discuss professional, ethical, and technical risks associated with reconstructed images.

The Forward Model: How Images Become Degraded

Let the unknown ideal image be represented by a vector or function f, and let the observed image be g. A widely used model is

g = Hf + n,

where H is the degradation operator and n is an additive noise vector. In a continuous formulation, the model may be written as

g(x,y) = h(x,y) * f(x,y) + n(x,y),

where h is the point-spread function (PSF), * denotes convolution, and n represents noise. In a discrete system, H is a matrix whose rows describe how pixels of the original image contribute to measured pixels.

The PSF describes the response of an imaging system to an ideal point source. A narrow PSF generally corresponds to high spatial resolution, whereas a broad PSF produces blur. Defocus may be approximated by a disk-shaped PSF, linear motion by a directional kernel, and atmospheric turbulence by a statistically modeled spread function. If the system is linear and shift invariant, every point in the scene is blurred in the same way, and convolution provides an efficient representation.

Real systems frequently violate these assumptions. Blur may change with position because of lens aberrations, depth variation, rolling-shutter motion, or perspective. The imaging system may also include geometric distortion, nonlinear sensor response, quantization, demosaicing, and compression. A useful model must therefore be sufficiently detailed for the application but not so complicated that its parameters cannot be estimated reliably.

Noise arises from several physical sources. Photon or shot noise is associated with the discrete arrival of photons and is often approximated by a Poisson distribution. Readout noise, thermal noise, and electronic interference are commonly modeled as Gaussian components. Salt-and-pepper noise may result from faulty sensor elements or transmission errors. Compression artifacts are structured distortions rather than independent random noise. In low-light imaging, Poisson statistics are particularly important because the variance depends on signal intensity.

A more complete model may include sampling and quantization:

g = Q(S(Hf) + n),

where S denotes sampling and Q denotes quantization. Aliasing can occur when high spatial frequencies are sampled inadequately. No deconvolution method can reliably reconstruct information that was irreversibly lost through severe sampling ambiguity without additional assumptions or measurements.

Inverse Problems and Their Ill-Posed Nature

A problem is classically well posed when a solution exists, is unique, and depends continuously on the data. Image restoration often violates one or more of these conditions. A blurred image may correspond to many candidate original images; noise may be amplified by inversion; and a small perturbation in g may cause a large change in the estimate of f.

In the frequency domain, a shift-invariant degradation model becomes

G(u,v) = H(u,v)F(u,v) + N(u,v).

If noise is ignored, direct inversion gives F = G/H. However, whenever H(u,v) is very small, division magnifies both measurement noise and modeling errors. Frequencies suppressed by the optical system cannot be recovered reliably merely by algebraic inversion. This is the fundamental instability of deconvolution.

Ill-posedness is not simply an inconvenience. It determines how restoration should be designed. The problem must be stabilized by incorporating prior information, restricting the solution space, acquiring additional observations, or accepting uncertainty in the reconstructed image. Regularization expresses this stabilization mathematically.

Important concepts include the null space of H, which contains image components invisible to the observation process; the condition number of H, which indicates sensitivity to perturbations; and identifiability, which concerns whether the available measurements are sufficient to distinguish competing explanations. These ideas are central in medical imaging, remote sensing, computational photography, and scientific inverse problems.

Restoration as Constrained Estimation

A general restoration strategy seeks an estimate that both agrees with the observation and satisfies plausible image properties. One formulation is

min_f ||Hf - g||² + λR(f),

where the first term is a data-fidelity term, R(f) is a regularizer or prior penalty, and λ controls the trade-off between fidelity and smoothness or structural plausibility. A small λ may leave substantial noise, while a large λ may oversmooth edges and remove meaningful detail.

The regularizer may be based on the squared gradient,

R(f) = ||Lf||²,

where L may be a derivative or Laplacian operator. This produces the constrained least-squares or Tikhonov family of methods. It is computationally convenient and effective when the desired image is reasonably smooth, but it tends to blur sharp edges.

Total variation regularization uses

R(f) = Σ sqrt((D_xf)² + (D_yf)²),

or a differentiable approximation. It encourages sparse image gradients and can preserve edges better than quadratic smoothness. However, excessive regularization may create staircase artifacts in gradually varying regions. Modern methods may use sparsity in wavelet domains, nonlocal similarity, learned image priors, or deep generative models. Each prior introduces assumptions that can improve reconstruction under matching conditions and create artifacts when those assumptions are inappropriate.

The parameter λ may be selected using noise estimates, discrepancy principles, cross-validation, generalized cross-validation, L-curve analysis, or task-specific validation. There is no universally correct value. Parameter selection should reflect whether the objective is visual interpretation, measurement, detection, segmentation, or quantitative scientific inference.

Classical Deconvolution Methods

Inverse Filtering

Inverse filtering applies the frequency-domain operator

F̂(u,v) = G(u,v)/H(u,v).

It is attractive because of its simplicity and exactness under a noiseless, accurately known model. In practice, it is highly sensitive to noise and zeros or near-zeros in H. A thresholded inverse filter may avoid division where |H| is too small, but thresholding introduces a bias and may discard useful frequencies.

Wiener Filtering

Wiener filtering minimizes the expected mean-square error under statistical assumptions about the image and noise. Its frequency response is commonly expressed as

F̂(u,v) = [H*(u,v)/( |H(u,v)|² + S_n(u,v)/S_f(u,v))]G(u,v),

where H* is the complex conjugate, and S_n and S_f are the noise and image power spectral densities. The ratio S_n/S_f controls the degree of suppression. When noise is low, the filter approaches inverse filtering in reliable frequency regions; when noise is high, it avoids aggressive amplification.

Wiener restoration is effective when the blur model and power spectra are reasonably estimated. Incorrect assumptions about signal statistics can produce either excessive smoothing or residual noise. It also does not automatically solve spatially varying blur.

Constrained Least Squares

Constrained least squares minimizes

||Hf-g||² + γ||Lf||².

The operator L encodes the undesirable image behavior to be penalized. A gradient or Laplacian operator suppresses rapid fluctuations, including much of the noise amplified by deconvolution. Compared with Wiener filtering, this method can be interpreted directly as an optimization problem and adapted to boundary conditions and spatial-domain constraints.

Richardson–Lucy Iteration

For Poisson noise, Richardson–Lucy restoration is often written as an iterative multiplicative update:

f^(k+1) = f^(k) · Hᵀ[g/(Hf^(k))],

with appropriate normalization and elementwise operations. It preserves non-negativity and is derived from a Poisson likelihood. Early stopping acts as a form of regularization. Too many iterations amplify noise and generate ringing or granular artifacts. It is widely used in microscopy and astronomical imaging, but its success depends on an accurate PSF and suitable stopping criteria.

Bayesian Restoration and Uncertainty

Bayesian restoration treats the unknown image as a random variable. The posterior distribution is

p(f|g) ∝ p(g|f)p(f),

where p(g|f) is the likelihood determined by the noise model and p(f) is a prior describing plausible images. The maximum a posteriori (MAP) estimate is

f̂_MAP = argmax_f [log p(g|f) + log p(f)].

For Gaussian noise and a Gaussian prior, MAP estimation leads to a quadratic regularization problem. For sparse gradients, heavy-tailed priors, or learned priors, the resulting estimator can preserve edges or textures more effectively.

Bayesian methods offer more than a single reconstructed image. Posterior variance, credible intervals, and samples can express uncertainty. This is especially important when an image is used for scientific measurement or clinical decision support. A sharp-looking reconstruction with high uncertainty should not be interpreted as equivalent to a directly observed detail.

A major distinction is between epistemic uncertainty, caused by limited knowledge of the model or parameters, and aleatoric uncertainty, arising from inherent measurement randomness. Calibration of uncertainty estimates is as important as minimizing pixel error when decisions involve safety or diagnosis.

Beyond Simple Deconvolution

Blind Deconvolution

In many applications the PSF is unknown. Blind deconvolution estimates both f and h from g, often by solving an alternating optimization problem. Because the pair is not generally identifiable without constraints, assumptions such as non-negativity, kernel support, sparsity, known motion direction, or multiple observations are required. Blind methods can fail through scale ambiguity, incorrect kernel estimates, or convergence to local minima.

Inpainting

Inpainting reconstructs missing or deliberately removed pixels. Let M be a binary mask identifying observed pixels. The data-fidelity term may be written as ||M(f-g)||², while a prior or structural model supplies information inside missing regions. Small scratches can be filled using local texture or diffusion. Large missing regions require stronger semantic or generative assumptions and are inherently ambiguous. Inpainting should never be confused with recovery of verified historical information; it creates a plausible estimate.

Super-Resolution

Super-resolution seeks a high-resolution image from one or more low-resolution observations. A multi-frame model may be written as

g_k = D_kB_kW_kf + n_k,

where W_k represents geometric motion, B_k blur, D_k downsampling, and n_k noise. Multiple observations with subpixel shifts can provide complementary information. Single-image super-resolution relies heavily on learned priors and may hallucinate plausible textures not supported by the input. This distinction is critical in forensic, medical, and legal contexts.

Spatially Varying and Multichannel Restoration

When H changes across the field of view, local PSFs, space-variant operators, or physical optical models are required. Color images may be restored jointly by exploiting correlations among channels, but channel-specific noise and demosaicing artifacts must be considered. Hyperspectral restoration adds spectral smoothness and material constraints, while video restoration must model temporal motion and occlusion.

A Practical Restoration Workflow

A reliable restoration project begins with problem definition. The analyst should identify whether the objective is visual interpretation, object detection, dimensional measurement, or recovery of a physical signal. The objective influences the loss function and acceptable artifacts.

Next, characterize the acquisition process. Record sensor properties, exposure settings, optics, motion, compression, sampling geometry, and available calibration images. Estimate the PSF from a point target, edge response, calibration pattern, or physical model. Estimate noise from repeated images, dark frames, flat fields, or homogeneous regions.

The degradation model should then be tested through forward simulation. Applying the estimated H and noise model to candidate images helps determine whether the observed artifacts are plausibly explained. Restoration should be performed with explicit boundary handling; circular convolution assumptions can otherwise create edge discontinuities.

Several methods should be compared using both quantitative and task-specific measures. Mean squared error and peak signal-to-noise ratio are useful when a reference image exists, but they do not always correlate with perceptual or scientific utility. Structural similarity, edge preservation, detection accuracy, segmentation performance, parameter bias, and uncertainty calibration may be more relevant.

Finally, inspect residuals. If r = g − Hf̂ contains structured edges, the model may be wrong or the reconstruction may be underfit. If residuals contain strong periodic patterns, electronic interference or sampling artifacts may have been omitted. A reconstruction should be reported together with assumptions, parameter choices, validation results, and known failure modes.

Illustrative Case Study: Restoration of Motion-Blurred Industrial Images

Background

Consider an illustrative quality-control system inspecting printed circuit boards while a conveyor moves continuously. A camera captures images at a high frame rate, but insufficient exposure control produces directional motion blur. Occasional sensor noise is also visible in dark regions.

Situation and Problem

The inspection system must detect narrow solder bridges between conductive tracks. A conventional sharpening filter increases edge contrast but also creates ringing near high-contrast boundaries. Missed bridges create safety and reliability risks, while false alarms slow production.

Analysis

The blur is approximately linear and directional because the dominant motion is parallel to the conveyor. Calibration images of a stationary line target are used to estimate the motion length and direction. Repeated dark-frame images indicate approximately signal-independent readout noise, although a small intensity-dependent component is also observed. The task is detection, not aesthetic improvement; therefore edge localization and false-negative rate are more important than maximum visual sharpness.

Approach

The engineering team first compares a regularized deconvolution method with a Wiener filter. A forward model is used to reproduce the observed blur, and the regularization parameter is selected using validation images containing known defects. The restored images are not used without qualification: the original image and a residual map are retained, and the detector is evaluated on both original and restored data. A constrained non-negativity condition prevents physically meaningless negative intensities.

Outcome

The selected regularized method improves separation of closely spaced tracks without the strong ringing produced by inverse filtering. However, very short defects remain uncertain because the blur suppresses their spatial frequencies. The inspection system therefore combines restored-image features with a confidence score and routes low-confidence cases to human review.

Learning Points

The case demonstrates that restoration should be designed around the operational task. A filter that looks sharp may be poor for detection. Calibration, forward validation, residual analysis, and uncertainty-aware decision rules are more defensible than applying a generic sharpening operation.

Challenges, Risks, and Common Mistakes

The most common mistake is treating deconvolution as a purely computational reversal. Information lost through optical cutoff, saturation, clipping, or severe sampling cannot be recovered with certainty. A second mistake is using an incorrect PSF. Even a small mismatch can produce ringing, ghost structures, or spatially inconsistent sharpness.

Over-regularization removes real edges and textures; under-regularization amplifies noise. Boundary conditions may create artificial borders. Iterative algorithms may be stopped too late. Evaluation against a synthetically blurred image may overstate performance because real degradations are more complex than the simulation.

Learned restoration systems introduce additional risks. Training-data bias can make the output perform poorly on unfamiliar sensors, populations, materials, or environments. A neural model may hallucinate plausible but unsupported details. Reproducibility can be weakened by undocumented preprocessing, proprietary training data, or changing software versions.

In forensic and scientific contexts, reconstructed content must be clearly distinguished from measured content. Any alteration should be logged, reproducible, and reviewable. In medical applications, restoration must be validated for its effect on diagnostic sensitivity and specificity rather than judged only by image appearance. Privacy-preserving workflows are also necessary when images contain identifiable people or sensitive locations.

Current Developments and Best Practices

Contemporary restoration increasingly combines physical imaging models with data-driven priors. Plug-and-play methods use powerful denoisers within optimization algorithms, while deep unfolding converts iterative restoration procedures into trainable networks. Diffusion and generative models offer strong priors for image synthesis, but their capacity to generate convincing unsupported detail makes uncertainty and provenance especially important.

Self-supervised and physics-informed learning are useful when clean ground-truth images are unavailable. Neural operators and differentiable camera models support joint optimization of optics, acquisition, and reconstruction. Computational cameras increasingly design the measurement process—through coded apertures, controlled exposure, or burst capture—to make the inverse problem more stable.

Good practice includes:

  • characterize the sensor and degradation before choosing an algorithm;
  • separate calibration data from evaluation data;
  • use a forward model to test reconstruction assumptions;
  • compare simple baselines with advanced methods;
  • select parameters according to the intended task;
  • quantify uncertainty and inspect residuals;
  • preserve original data and maintain an audit trail; and
  • report limitations, artifacts, and conditions under which the method fails.

Chapter Summary

Image restoration estimates an underlying image from a degraded observation using a physical or statistical model. The basic model g = Hf + n captures blur, noise, and other acquisition effects, while convolution and the PSF describe shift-invariant blur. Because degradation suppresses information and noise is amplified by inversion, restoration is commonly an ill-posed inverse problem.

Inverse filtering is simple but unstable. Wiener filtering uses signal and noise statistics, while constrained least squares and total variation introduce regularization through explicit penalties. Bayesian restoration combines likelihoods and priors and can provide uncertainty estimates. Richardson–Lucy is particularly relevant to Poisson noise. Blind deconvolution, inpainting, super-resolution, and spatially varying restoration extend the problem beyond simple known-blur models.

Reliable practice requires calibration, forward validation, suitable evaluation measures, residual analysis, and transparent reporting. Restoration should serve a defined task and must not be interpreted as guaranteed recovery of information that was never measured. Learned methods can improve performance but also create hallucination, bias, and governance risks.

Key Terms

Point-spread function: The image produced by an imaging system in response to an ideal point source.

Degradation operator: The mathematical transformation that maps an ideal image to an observed degraded image.

Convolution: An operation describing shift-invariant filtering by combining an image with a kernel.

Additive noise: Noise modeled as a term added to the degraded signal.

Shot noise: Signal-dependent noise caused by the discrete arrival of photons.

Inverse problem: A problem that estimates hidden causes or parameters from observed effects.

Ill-posed problem: A problem lacking existence, uniqueness, or stability of its solution.

Deconvolution: The estimation of an image before blur was applied.

Inverse filtering: Direct frequency-domain division by the degradation transfer function.

Wiener filtering: Statistical filtering that minimizes expected mean-square restoration error.

Regularization: The introduction of constraints or priors to stabilize an inverse problem.

Tikhonov regularization: Quadratic regularization that penalizes undesirable image variation.

Total variation: An edge-preserving regularizer based on the magnitude of image gradients.

Bayesian restoration: Reconstruction based on a likelihood and a prior probability model.

MAP estimate: The image maximizing the posterior probability given the observation.

Blind deconvolution: Joint estimation of an image and an unknown blur kernel.

Inpainting: Reconstruction of missing or masked image regions.

Super-resolution: Estimation of a higher-resolution image from lower-resolution observations.

Residual: The difference between the observed image and the forward projection of a reconstruction.

Hallucination: Image content generated by a model that is plausible but not supported by measurements.

Review Questions

Short Answer Questions

1. What roles do H and n play in the model g = Hf + n?

2. Why is inverse filtering sensitive to noise?

3. Define regularization and explain its purpose.

4. What is the difference between enhancement and restoration?

5. Why is a PSF important in deconvolution?

Long Answer Questions

1. Explain the causes of ill-posedness in image restoration and describe how regularization addresses them.

2. Derive and compare the conceptual assumptions behind inverse filtering, Wiener filtering, and constrained least squares.

3. Discuss Bayesian image restoration, including likelihood, prior, MAP estimation, and uncertainty.

4. Explain the practical workflow for restoring a degraded image, from calibration through validation.

5. Compare blind deconvolution, inpainting, and super-resolution as inverse problems.

Analytical / Application Questions

1. An image has strong directional blur and moderate additive Gaussian noise. Which restoration methods would you test first, and how would you select their parameters?

2. A super-resolution system produces sharp facial details that are absent from the low-resolution input. How should these results be evaluated and reported in a forensic application?

3. A restored image has improved visual quality, but the residual contains structured edges. What does this suggest about the degradation model, and what diagnostic steps should follow?

22. Multiple Choice Questions with Answers

Question 1

In the model g = Hf + n, what does H represent?

A. The original image

B. The degradation operator

C. The noise variance only

D. The reconstructed image

Correct Answer: B. The degradation operator

Question 2

Why can direct inverse filtering produce severe artifacts?

A. It removes all low frequencies

B. It amplifies noise where the transfer function is small

C. It always assumes Poisson noise

D. It cannot operate in the frequency domain

Correct Answer: B. It amplifies noise where the transfer function is small

Question 3

Which method explicitly balances data fidelity with a penalty on undesirable image variation?

A. Tikhonov regularization

B. Histogram equalization

C. Threshold segmentation

D. Nearest-neighbor interpolation

Correct Answer: A. Tikhonov regularization

Question 4

The Wiener filter primarily uses which information to control restoration?

A. Only image edges

B. Signal and noise power spectra

C. The image histogram alone

D. The number of image channels only

Correct Answer: B. Signal and noise power spectra

Question 5

For Poisson-dominated measurements, which method is especially appropriate?

A. Richardson–Lucy restoration

B. Binary thresholding

C. Nearest-neighbor resizing

D. Inverse Fourier cropping

Correct Answer: A. Richardson–Lucy restoration

Question 6

What is the main difficulty in blind deconvolution?

A. The image must contain no edges

B. Both the image and blur kernel are unknown

C. Noise is always absent

D. It cannot use spatial information

Correct Answer: B. Both the image and blur kernel are unknown

Question 7

What does total variation regularization tend to encourage?

A. Random pixel fluctuations

B. Sparse gradients and preservation of major edges

C. Uniform saturation of the image

D. Removal of all low-frequency information

Correct Answer: B. Sparse gradients and preservation of major edges

Question 8

A residual image contains structured edges after restoration. What is the most likely implication?

A. The model may be misspecified or the reconstruction underfit

B. The reconstruction is necessarily perfect

C. The sensor had no degradation

D. The image must be binary

Correct Answer: A. The model may be misspecified or the reconstruction underfit

Question 9

Why is single-image super-resolution potentially risky in forensic work?

A. It cannot produce a larger image

B. It may generate plausible details unsupported by the measurement

C. It always reduces contrast to zero

D. It requires a known Poisson parameter

Correct Answer: B. It may generate plausible details unsupported by the measurement

Question 10

Which practice best supports defensible professional restoration?

A. Replace the original image after processing

B. Select parameters solely by visual sharpness

C. Preserve originals, document assumptions, and quantify uncertainty

D. Use the most complex algorithm without calibration

Correct Answer: C. Preserve originals, document assumptions, and quantify uncertainty

Image Processing
Chapter 5 of 15