NivaarExam PrepOfficial exam papers ↗

20-Bio-B4 Robotics · December 2014

Question 5 of 6: Application — Restoration System Design

Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)

Notes on this paper

Paper format: National Exams, December 2014 — 04-Bio-B4 Digital Image Processing. Three hours, open book (any paper notes or textbooks permitted, but no calculator or computer). Six questions of equal value (20 marks each); five constitute a complete paper and only the first five appearing in the answer book are marked. All six are solved here, because this set is a study resource rather than an examination script. Every question is essay/descriptive (definitions, algorithm design, system design) except the operation-count comparison in Question 2(d), which is a short analytical calculation.

Reference texts (the books a candidate should have reviewed for this subject):

Question 5: Application — Restoration System Design (20 marks)

Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.

Given. A degraded image with four simultaneous defects: blur, poor contrast, low brightness, and high-frequency multiplicative noise.

Find. An ordered image-restoration pipeline that corrects all four defects without one stage undoing or worsening another.

Approach. Handle the noise first (in a domain where it becomes additive and therefore linearly filterable), fix illumination/contrast next, and leave the noise-sensitive sharpening step for last.

Degraded image(blur, low contrast,dark, mult. noise)Log transformln I(x,y)Noise reduction(Wiener / Gaussiansmoothing in log domain)Exponentialtransform (undo log)Contrast/brightnessenhancement (CLAHEor gamma correction)Deblur / sharpen(unsharp mask orWiener deconvolution)Restored image
Proposed restoration pipeline: denoise (via a log/homomorphic-style transform), correct brightness/contrast, then deblur/sharpen last.
  1. Log transform. Multiplicative noise $g(x,y) = f(x,y)\cdot n(x,y)$ cannot be removed by an ordinary linear (additive-noise) filter without also blurring the signal. Taking logarithms converts the multiplicative degradation into an additive one: $$\ln g(x,y) = \ln f(x,y) + \ln n(x,y)$$ As a side benefit, the log transform compresses the image's dynamic range, which directly helps the dark, low-contrast complaint by boosting the (relatively) darker pixel values.
  2. Noise reduction in the log domain. With the noise now additive, a linear smoothing/Wiener filter suppresses it in the usual way, exploiting the noise's high-frequency character (a low-pass or frequency-domain Wiener filter attenuates exactly the band the noise occupies while leaving the lower-frequency image structure intact).
  3. Exponential transform. Undo step 1: $\hat{f}(x,y) = \exp(\widehat{\ln f}(x,y))$, returning to the (now denoised) intensity domain.
  4. Contrast and brightness enhancement. Adaptive histogram equalization (CLAHE) or a gamma correction $s = c\, r^{\gamma}$ (with $\gamma < 1$ to brighten and expand contrast in the dark range) is applied now, on an already-denoised image, so that stretching the intensity range does not simultaneously stretch and amplify residual noise texture the way it would if applied to the raw, noisy input.
  5. Deblurring / sharpening — done last. Only once the image is denoised and correctly exposed is unsharp masking (or, if the blur's point-spread function is known, a Wiener deconvolution) applied to restore edge sharpness. Sharpening is a high-pass operation and is the step most sensitive to noise amplification, so it is deliberately sequenced after denoising and contrast correction rather than before or in between — sharpening a still-noisy or badly-exposed image would amplify noise and clipping artifacts instead of genuine edges.
DefectStage that corrects itWhy that position in the pipeline
High-frequency multiplicative noiseLog → smoothing filter → exp (stages 1–3)Must run before any high-pass step, or sharpening amplifies it
Dark image / poor contrastCLAHE / gamma correction (stage 4)Run after denoising so the stretch does not amplify noise texture
Blurred edgesUnsharp mask / deconvolution (stage 5)Run last, since it is the most noise-sensitive (high-pass) stage
Check: assumes the multiplicative noise is well-modelled as signal-independent in the log domain (a standard approximation for speckle-like noise) so that a linear filter is appropriate there; if the noise statistics are heavier-tailed, a median or adaptive (e.g. Lee/Kuan) filter would replace the linear smoothing step in stage 2.