C++作业代写、代做 C++留学生作业代写 C++帮做 C++程序,C++代做shell作业
CSCI435/CSCI935 Computer Vision: Algorithms and Systems
Spring 2018
Assignment Two (20%)
Due Date: 11:59pm 23 September 2019
Objectives
? Design a C (or C++) program that detects keypoints from an image and compare two images based on
SIFT descriptors.
? The assignment can be completed by either individuals or a group of two students.
Task
Recent research has revealed that keypoint-based descriptors are effective to characterize both individual
objects and entire images. Such descriptors are widely used in object detection and image comparison. In this
assignment, you are required to develop a program in C/C++ using OpenCV 3.4.1 to detect and display
keypoints from an image and to compare two images based on SIFT descriptors.
The program should be able to take one or multiple image files. When a single image file, e.g. A.jpg, is
supplied to the program, it should
1. Rescale the image to a size comparable to VGA size (480(rows) x 600(columns)) to reduce the
computation. Note that the aspect ratio of the image should be kept when the image is rescaled.
2. Extract SIFT keypoints from the Y component of the image
3. For each detected keypoint, draw a cross “+” at the location of the key point and a circle around the
keypoint whose radius is proportional to the scale of the keypoint.
4. Both the original image and the image with highlighted keypoints should be displayed in a window as
follow
Original Image (rescaled)
Image with highlighted
keypoints 5. In the command window, the program should output the number of detected keypoints, e.g.
# of keypoints in A.jpg is 3180
When multiple image files, say A.jpg, B.jpg, C.jpg, D.jpg and E.jpg, are supplied to the
program as commend auguments, the program will compare each pair of the images using a Bag-of-Words
model constructed from SIFT descriptors. Specifically, the program shall
1. Rescale all images to sizes comparable to VGA size (480x600) to reduce the computation. Note that
the aspect ratio of the images should be kept when the image is rescaled, but there is no need to rescale
all images to the same size.
SCIT, University of Wollongong
2 of 3
2. Extract SIFT keypoints and descriptors from the Y-components of all scaled images.
3. Cluster the SIFT descriptors from ALL images into K-clusters using K-means algorithm. The values
of K should be specified as a percentage of the total number of keypoints. Each cluster represents a
visual word.
4. For each image, construct a histogram of the occurrence of the visual words. This should be done by
classifying each SIFT descriptor of the image into one of the K-clusters (words) and continuing how
many time each word occurred in the image.
5. For each pair of images, calculate the ?
2
distance between the histograms of the images. This ?
2
distance is a measurement of the dissimilarity of the pair of images.
6. The program should output the following information
a. Number of keypoints for each image and the total number of keypoints of all images, e.g.
# of keypoints in A.jpg is 2138
# of keypoints in B.jpg is 923
# of keypoints in C.jpg is 780
# of keypoints in D.jpg is 1300
# of keypoints in E.jpg is 1578
………
b. Dissimilarity matrices for K=5%, 10% and 20% of the total number of keypoints from all
images. Note: please arrange the dissimilarity matrices in a readable format, e.g.
K=5%*(total number of keypoionts)=250
Dissimilarity Matrix
A B C D E
A 0.0 0.01 0.9
B 0.0
C 0.0
D 0.0 0.85
E 0.0
K=10%*(total number of keypoionts)=500
Dissimilarity Matrix
A B C D E
A 0.0 0.01 0.9
B 0.0
C 0.0
D 0.0 0.85
E 0.0
K=20%*(total number of keypoionts)=1000
Dissimilarity Matrix
SCIT, University of Wollongong
3 of 3
A B C D E
A 0.0 0.01 0.9
B 0.0
C 0.0
D 0.0 0.85
E 0.0
However, the program neither needs to display the original images nor the images with highlighted
keypoints in this case.
Fifteen images covering different scenarios are provided for testing your program.
Requirements on coding
1. The program should be named as “siftImages” and shall take one or multiple image files as input, e.g.
siftImages imagefile1 [imagefile2 imagefile3 imagefile4 …].
2. No other third-party libraries should be used in the program except OpenCV 3.4.1. The code has to be
in C/C++.
3. The code should be modularized with detail comments AND all source code should be placed in a
single file “siftImages.cpp” or “siftImages.c”.
Marking Scheme
1. Zero marks may be graded if your code cannot be compiled using MS VS 2015 and openCV 3.4.1.
2. Program structure, comments and usability (2%)
Specific comments on how you rescale the size of the input image(s) must be included in the beginning
of your source C/C++ file
3. Proper rescale of input image(s) (1%)
4. Extraction of SIFT keypoints (2%)
5. Display of the original image and image with highlighted SIFT keypoints (5%)
6. Extraction of SIFT keypoints of the multiple images and generate the visual words (3%)
7. Calculate and generate the dissimilar matrices (7%)
Submissionhttp://www.6daixie.com/contents/13/1725.html
1. Zip the SOURCE file to your_login_name.zip. The zip file has to be submitted in Moodle.
2. If the assignment is competed by a group of two students.
a) Only one copy of the assignment should be submitted by one of the students.
b) At beginning of the source file, specify both students’ login names and student ids in the comments
IMPORTANT:
a) DO NOT include and submit any object files and images in the zip file. Your submission may not be
accepted if you do so.
b) Submission through email WILL NOT be accepted
因为专业，所以值得信赖。如有需要，请加QQ：99515681 或邮箱：[email protected]
微信：codinghelp