This preview shows page 1. Sign up to view the full content.
Unformatted text preview: f linear? Is it shift invariant? (b) Writing this operation in the form g = f * h , what choice of h will produce the desired g ? (c) Let f represent an image of a white disk on a black background. Sketch f and k g k . 3. (8 pts) Let W=dftmtx(4) . (a) Explain in words what each column of W represents. (b) Write down the result of the operation (1/4)*W*W . What property of W does this illus-trate? 4. (8 pts) Recall that the chi-squared distance between a pair of K-bin histograms h i ( k ) and h j ( k ) is given by: 2 ( i, j ) = 1 2 K X k =1 [ h i ( k )-h j ( k )] 2 h i ( k ) + h j ( k ) (a) For the use of this distance to be valid, what two conditions must each histogram satisfy? (b) What is the chi-squared distance between two identical histograms? Show that 2 ( i, j ) cannot be smaller than this value. (c) What is the largest possible chi-squared distance between two histograms? Show that 2 ( i, j ) cannot exceed this value. 1...
View Full Document
This homework help was uploaded on 02/14/2008 for the course CSE 166 taught by Professor Belongie during the Fall '06 term at UCSD.
- Fall '06
- Image processing