Homework 11, ECE438, Fall 2014, Prof. Boutin

Hard copy due in class, Monday December 1, 2014.


Presentation Guidelines

  • Write only on one side of the paper.
  • Use a "clean" sheet of paper (e.g., not torn out of a spiral book).
  • Staple the pages together.
  • Include a cover page.
  • Do not let your dog play with your homework.


Question 1

Consider the following filter:

$ h[m,n]: \begin{array}{cccc} & m=-1 & m=0 & m=1 \\ n=1&\frac{1}{16} & \frac{2}{16} & \frac{1}{16} \\ n=0&\frac{2}{16} & \frac{4}{16} & \frac{2}{16} \\ n=-1&\frac{1}{16} & \frac{2}{16} & \frac{1}{16} \end{array} $

a) Write a difference equation that can be used to implement this filter.

b) Is this filter separable? Answer yes/no and justify your answer.

c) Compute the CSFT DSFT H(u,v) of this filter. Sketch the plot of H(u,0). Sketch the plot of H(0,v). What are the characteristics of this filter (low-pass, band-pass, or high-pass)?

d) What is the output image when this filter is applied to the following image (using symmetric boundary conditions)?

$ g[m,n]: \begin{array}{ccccccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ \end{array} $


Question 2

Note: There was actually a typo here. I meant to give you the exact same filter as Example 2 in the notes. THat would have been an edge detector, so it would have had band-pass characteristics.

Consider the following filter:

$ h[m,n]: \begin{array}{cccc} & m=-1 & m=0 & m=1 \\ n=1&-\frac{1}{9} & -\frac{1}{9} & -\frac{1}{9} \\ n=0&-\frac{1}{9} & -\frac{8}{9} & -\frac{1}{9} \\ n=-1&-\frac{1}{9} &- \frac{1}{9} & -\frac{1}{9} \end{array} $

a) Write a difference equation that can be used to implement this filter.

b) Is this filter separable? Answer yes/no and justify your answer.

c) Compute the CSFT DSFT H(u,v) of this filter. Sketch the plot of H(u,0). Sketch the plot of H(0,v). What are the characteristics of this filter (low-pass, band-pass, or high-pass)?

d) What is the output image when this filter is applied to the following image (using symmetric boundary conditions)?

$ g[m,n]: \begin{array}{ccccccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ \end{array} $


Question 3

Consider the following filter:

$ h[m,n]: \begin{array}{cccc} & m=-1 & m=0 & m=1 \\ n=1&-\frac{1}{8} & \frac{1}{2} & -\frac{1}{8} \\ n=0&-\frac{1}{4} & 1 & -\frac{1}{4} \\ n=-1&-\frac{1}{8} & \frac{1}{2} & -\frac{1}{8} \end{array} $

a) Write a difference equation that can be used to implement this filter.

b) Is this filter separable? Answer yes/no and justify your answer.

c) Compute the CSFT DSFT H(u,v) of this filter. Sketch the plot of H(u,0). Sketch the plot of H(0,v). What are the characteristics of this filter (low-pass, band-pass, or high-pass)?

d) What is the output image when this filter is applied to the following image (using symmetric boundary conditions)?

$ g[m,n]: \begin{array}{ccccccccccc} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 1 & 1 & 1 & 1 & 0 & 0 & 0\\ 0 & 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ \end{array} $



Discussion

You may discuss the homework below.

  • write comment/question here
    • answer will go here

Back to ECE438, Fall 2014, Prof. Boutin

Alumni Liaison

Ph.D. on Applied Mathematics in Aug 2007. Involved on applications of image super-resolution to electron microscopy

Francisco Blanco-Silva