Login

Contact Us
Homework
Homework Questions? Ask a Tutor for Answers ASAP
Not a Homework Question?
How JustAnswer Works:
Ask an Expert
Experts are full of valuable knowledge and are ready to help with any question. Credentials confirmed by a Fortune 500 verification firm.
Get a Professional Answer
Via email, text message, or notification as you wait on our site.
Ask follow up questions if you need to.
100% Satisfaction Guarantee
Rate the answer you receive.
Ask Scott Your Own Question
Scott
,
MIT Graduate
Category:
Homework
Satisfied Customers:
3040
Experience:
MIT Graduate (Math, Programming, Science, and Music)
3546829
Type Your Homework Question Here...
Scott is online now
ALGORITHMS. Dynamic Programming  Assignment Design an
Customer Question
ALGORITHMS. Dynamic Programming  Assignment Design an algorithm (using pseudocode) that takes in as an input, two 2D int arrays that are assumed to be 2 blackandwhite images: initialImage x, whose dimensions are IxJ, and finalImage y, whose dimensions
are IxK. The algorithm will compare x to the y, rowbyrow, as defined below. Your algorithm will employ a dynamic programming scheme to compare X to Y identifying the minimal difference between each row. Because you are working with blackandwhite images
only, you should assume that each image is a 2D int array consisting of 2 possible values: 0 or 1, where 0 represents black and 1 represents white. Thus, this 2D grid of 0 and 1 values comprise a 2D blackandwhite image. Each row of this image is then
simply a 1D int array filled with either 0s or 1s. Therefore, you must define how you will measure the difference between the strings of 0s and 1s in each row. Remember that you will do the comparison one row in the images at a time. First, compare X to Y
. (Here X is the first row in image X and Y is the first row in image Y ). Next, compare X to Y ... Each one of these comparisons will require the construction of a D (distance) matrix. In the following example, the first row of X is X , and the first row
of Y is Y = 00110. <<<<img>>> After the D matrix is completed, the minimum number in the bottom row is the minimal mismatch for this row. You will assign this value to the variable minVal . This number tells how different row X1 is from row Y1 . You will then
repeat this comparison for all rows i and aggregate the difference when complete into variable totalDifference = Σi minVali As a result, the algorithm will compare the total difference to a threshold value called thresh. If total value is above the threshold,
the images are declared different, otherwise they are declared to be similar images. You can assume that the thresh variable is supplied as an input to your algorithm. Part1 Design pseudocode for the image comparison algorithm discussed above, given input
Images X, Y, and thresh. The output is a declaration: The images are similar, or the images are different. Part 2 Discuss the optimality of the dynamic programming solution. Discuss the time complexity of this algorithm in terms of the size of the inputs X
and Y.
Submitted:
1 year ago.
Category:
Homework
Share this conversation
Expert:
LogicPro
replied 1 year ago.
Hi,
Welcome
Hope you are doing well.
What is the deadline?
Ask Your Own Homework Question
Customer:
replied 1 year ago.
Monday morning, LogicPro
Expert:
LogicPro
replied 1 year ago.
ok
Ask Your Own Homework Question
Expert:
LogicPro
replied 1 year ago.
My apologies, I tried it but lost.
I am out of ideas and opting out for other Professionals to answer. Please wait. You will be notified by email as soon as any Professional joins you.
I would be happy to help you with your other questions though.
Thank you for your patience.
Ask Your Own Homework Question
Share this conversation
Related Homework Questions
Question
Date Submitted
Were can i get the answers to the questions 1 0f 20
12/9/2016
12/9/2016
Brandon M.
Do you have chapter 16 springdale shopping survey answer
12/8/2016
12/10/2016
GLENN
NOT GLENN NOR F. NAZ PLEASE Are ALL of the following true
12/6/2016
12/6/2016
Brandon M.
Help with the following multiple choice questions and short
12/6/2016
12/6/2016
GLENN
When working with strings in C(or any other language), there
12/5/2016
12/5/2016
LogicPro
Qualitative methods, linear programming
12/5/2016
12/5/2016
GLENN
I'm looking for help with a program just like this one, no
12/4/2016
12/8/2016
LogicPro
Write a project to display a list of the subject names in
12/4/2016
12/7/2016
LogicPro
I need to know the formulas for the following CK metrics:
12/3/2016
12/3/2016
F. Naz
I have a problem involving qbasic64, qbasic 64, Im working
12/2/2016
12/4/2016
Ingo U
X
Ask a Tutor
Get a Professional Answer. 100% Satisfaction Guaranteed.
13 Tutors are Online Now
Type Your Homework Question Here...
characters left: