[SOLVED] CS6643 Homework4-Discriminant functions for a two-class classification

1.  The discriminant functions for a two-class classification problem are given below:

Class 1:    𝐷𝐷₁(𝑥𝑥) = 𝑥𝑥₁² + 𝑥𝑥₁ + 𝑥𝑥₂ + 4         Class 2:    𝐷𝐷₂(𝑥𝑥) = 𝑥𝑥₁ + 2𝑥𝑥₂ + 3

• Find the equation of the decision boundary between the two classes.
• Plot the equation you have found on a graph and label the regions on either side of the plot with 𝜔𝜔₁ if samples within the region belong to class 1, and 𝜔𝜔₂ if samples within the region belong to class 2.

2.  We would like to use a minimum-distance classifier formulated using linear discriminant functions 𝐷𝐷_𝑖𝑖(𝑋𝑋) to classify input X into one of three classes. Input X and the prototype vectors for the three classes are given below:

X = xx12 ,   R1 =32..50 , R2 =−02.5.5 ,    R3 =−23.5



• Write the mathematical formulas for the discriminant functions 𝐷𝐷_𝑖𝑖(𝑋𝑋) for the three classes.
• Classify the input X = ^_⁻₅⁷_.5^.0_ into one of the three classes using your discriminant

functions in (a).

3. In face recognition using eigenfaces, we use a set of training face images to derive the eigenface matrix 𝑈𝑈 that forms the face space. (a) Given the eigenface matrix U, write the formula for computing the PCA coefficients of an input face image (b) Suppose 20 training images, each of size 360 × 480  (height × width), were used to derive U, what is the dimension of U and what is the dimension of the computed PCA coefficient?
4.  We would like to use the unsigned representation of the Histogram of Oriented Gradients (HOG) descriptor to detect human in images.

• What is the dimension of the descriptor if we assume the following parameter settings: detection window size = 136 x 80 pixels (rows x columns), cell size = 8 x 8 pixels, block size = 2 x 2 cells, block overlap = 8 pixels, and number of histogram bins per cell = 9.
• The bin centers Center(i) for the 9 histogram bins are given in the table below. Given the gradient magnitude M and gradient angle 𝜃𝜃 of an edge that lies between two bin centers

Center(i) and Center(j), with 𝑗𝑗 = 𝑖𝑖 + 1 for 𝑖𝑖 = 1 𝑡𝑡𝑡𝑡 8, 𝑗𝑗 = 1 for 𝑖𝑖 = 9.  derive the formulas that allow you to compute the increments to histogram bins 𝐻𝐻(𝑖𝑖) and 𝐻𝐻(𝑗𝑗).  The input gradient 𝜃𝜃 can range from 0 to 360 degrees. If 𝜃𝜃 is greater than or equal to 180, subtract by 180 first. Your formulas should be expressed in terms of

𝑀𝑀, 𝜃𝜃, 𝑖𝑖, 𝑗𝑗, 𝐶𝐶𝐶𝐶𝐶𝐶𝑡𝑡𝐶𝐶𝐶𝐶(𝑖𝑖), 𝐶𝐶𝐶𝐶𝐶𝐶𝑡𝑡𝐶𝐶𝐶𝐶(𝑗𝑗), 𝐻𝐻(𝑖𝑖) and 𝐻𝐻(𝑗𝑗), and should be able to handle angles that lie between bin centers 9 and 1. You can give more than one formulas.

• Given the gradient magnitudes and gradient angles of an 8 x 8 cell as shown in the figures below, compute the histogram of the cell (before block normalization.)

            Gradient Magnitudes

                    Gradient Angles