CMP2090M Object Oriented Programming Assignment | |
Learning Outcomes:On successful completion of this assessment package a student will have demonstrated competence in the following areas: · [LO 1] Apply concepts of advanced software development and programming methods to computational problems; · [LO 2] Use advanced object oriented principles and programming techniques in software development; · [LO 3] Apply advanced logical and mathematical techniques in the development of software solutions. |
|
The objective of this assignment is, using good object oriented principles and practice, to design and implement a “Nearest-Neighbour Search”, one of the most well celebrated algorithms in Computer Science, as well as to write a technical report that summarises your approach.
You will use NN-S to find which part of an image matches another given reference image. Demonstrating object oriented principles in your programs, you are to: · Write a C++ program to search for the location of a reference image in a larger image. Additional credit may be given for determining the N- best matches of the template image. Because images are 2D matrices, the implementation of the NN-S algorithm should be based on the Matrix Class, developed in the workshops. The images provided to you are in .txt format. That is, each pixel is represented by a value from 0 – 255 representing a greyscale colour. A detailed presentation of the assignment and a full explanation of the NNS algorithm will take place in one of the lectures. |
.txt format large “Where’s Wally” image (Type: Large_Image)
.txt format reference image (Type: Ref_Image) C++ code to read in the .txt format images
C++ code to write your output into a .pgm format image
.pgm images can be viewed with a variety of image editors, such as ‘IrfanView’
Your solution should contain at least three classes arranged in a hierarchy as shown here:
|
|
Hand In Instructions
See hand in schedule. DO NOT include this briefing document with your submission. |