20-Bio-B4 Robotics: May 2015

Paper format: National Exams, May 2015 — 04-Bio-B4 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); the only quantitative content is the computational-complexity discussion in Question 3(f)/(g).

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

• R. C. Gonzalez & R. E. Woods, Digital Image Processing, 4th ed. — chs. on spatial/frequency-domain filtering, anisotropic diffusion and restoration, colour image processing, segmentation, and image compression.
• D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints", IJCV 60(2), 2004 — the SIFT descriptor referenced in Question 1(g).