CSE 5524 Homework Assignment #10 solved

Original price was: $35.00.Current price is: $30.00.



5/5 - (5 votes)
  • Stereo/Disparity:
    1) Compute a disparity map for the images left.png and right.png (having parallel
    optical axes) using the basic stereo matching algorithm. Use your NCC function to
    perform the template matching for each patch in the left image searching in the right
    image (search only leftward from the starting point along each row!), and use a
    window size of 11×11 pixels. To make things run a bit faster for Sayan, when
    searching leftward, only move up to 50 pixels to the left (instead of to the edge of the
    image). Use the following Matlab code to display the disparity map D with a gray
    colormap and clip the disparity values at 50 pixels. [5 pts]
    imagesc(D, [0 50]); axis equal;
    colormap gray;
    2) Write an implementation of the simple k-Nearest Neighbors (kNN) algorithm to
    classify data points.
    Use the points in file train.txt as training data (this file contains 1 row for each data
    point where the first two columns are x,y coordinates and the third column is the
    ground truth classification label). Classify all the test data points in the file test.txt
    (formatted in the same way) using K=1. Calculate and report the accuracy of your
    algorithm (compared to the third column ground truth of the test data). Plot the test
    data points, color coded by the class label your algorithm gives (use plot() options
    ‘r.’ and ‘b.’). On the same figure (use hold on/off), (re)plot the points which are
    misclassified (use plot() option ‘ko’ or something similar to easily identify these
    points). Repeat this for K=5, 11, and 15. Compare the results for different values of
    K. [4 pts]
    (Note: You may use the Matlab function knnsearch()for part of this problem.)
    3) As usual, turn in and upload your material.
    CSE 5524