Image Processing Spring 2017 iterm Exam. 2017/4/1 (Closed book but can bri M yan Ad note) 20% Consider the image segment shown below 2 3 set (3 0 4 1 1 034 (a) Let V= {0, 1, 2} and compute the shortest 4., 8-, and m-path between p and g. Ia particular path does not exist between these two points, please explain why (b) Repeat for V= (2,3, 4} (@) Explain and compare histogram equalization and histogram matching. (6%) (b) Explain why the discrete histogram equalization docs not, in general, yield a flat histogram, (7% (©) Suppose that a digital image is subjected to histogram equalization. Show that a second pass of histogram equalization (on the histogram-equalized image) will produce exaciy the same result as the firs pass. (7%) 3. (13%) Consider a checkerboard image in which each square is 05 x 0.5 mm. Assuming the image extends infinitely in both coordinate directions, what is the minimum sampling rate (in samples/mm) required to avoid aliasing 4. (15%) Consider the images shown below. T image on the right was obtained by: (a) multiplying the image on the leit by (—1)**¥; (b) computing the DFT; (c) taking the complex conjugate of the transform; (d) computing the inverse DFT; and (e) multiplying the real part of the result by (-1)**”” Explain (mathematically) why the image on the right appears as it does.5. (5%) A certain X-ray imaging geometry produces a blurring degradation that can be modcled as the ‘orvolation ofthe sensed image with the spatial circular symmetric function ety? a? (tag hey) == 2 EP) Assuming continuous variables, show thatthe degradation in the frequency domain is given by the expression H (u,v) = Varo (uP + v2ye exe" +e") (tay? si iid YE ce aed Ge ee ee GF) 6. (15%) During acquisition, an image undergoes uniform linear motion in the vertical direction for atime 7). ‘The direction of motion then switches to the horizontal direction for a time interval 7, Assuming that the time it takes the image to change directions is negligible, and that shutter opening and closing times are negligible also, give an expression for the blurring function, Ha.)