CoE 3SK3 Course Project Part I. Image Interpolation. Due date: March 8, 2013.
When displaying low-resolution images on high-resolution monitors, for example,
...
CoE 3SK3 Course Project Part I Image Interpolation Due date: March 8, 2013. When displaying low-resolution images on high-resolution monitors, for example, watching standard definition TV programs on high definition TV sets, the viewers or players have to interpolate the missing pixels as illustrated by the following figure. In the figure, the yellow dots are the pixels of the low-resolution image and the white dots are the missing pixels to be interpolated. a) Derive the bi-cubic interpolation algorithm that is described by the following formula: 3
3
f ( x, y ) ai , j xi y j i 0 j 0
where ai , j are the coefficients of the bi-cubic interpolation function. The two-dimensional function f ( x, y ) interpolates the low-resolution pixels, and it is used to estimate the missing pixels.
b) Explain the difference(s), if any, between the interpolation of the center missing pixels (the hashed white dots) and the interpolation of the other missing pixels (the empty white dots). c) Write a program (either in C or in Matlab) to read an image, perform image interpolation using the bi-cubic algorithm, and then display the interpolated image. d) Make your bi-cubic interpolation algorithm as efficient as possible. What is the average number of operations needed to interpolate a missing pixel?
e) (Optional) Search on the internet for a better image interpolation algorithm or design one by yourself. Compare this improved interpolation algorithm with the bicubic interpolation algorithm in the performance metric of peak signal-to-noise ratio (PSNR). In order to make your comparison results statistically significant, you need to compute and report PSNR values of the two tested algorithms for at least 10 images of various types: portrait, out-door scene, in-door scene, medicine, satellite, computer graphics, etc. Compare the advantages and disadvantages of the above two image interpolation algorithms, and discuss your empirical findings in your written report.
Requirements: 1. This project is to be carried out by individual and independently. 2. Submit a written report to detail the development of your algorithm(s), the source codes, your experimental results, and comment on your findings. 3. Demonstrate your program to your TA face to face.
