Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Where's Waldo? Waldo's gone missing again. Time to solve the problem once and for all with the power of norms. Norms provide a measure of

image text in transcribedimage text in transcribedimage text in transcribed

Where's Waldo? Waldo's gone missing again. Time to solve the problem once and for all with the power of norms. Norms provide a measure of length' for a vector or 'distance' given the difference between two vectors. For vectors that represent images (as in this problem), a small distance indicates a high degree of similarity between images. Here, we will be using the 2-norm (or Euclidean norm). A vector 2-norm xl2 assigns to every vector x E R a nonnegative number by For a matrix, the 'vector 2-norm' corresponds to the Frobenius norm (and not the matrix 2-norm) 1/2 The numpy function numpy.linalg.norm(x) will compute this norm by default. Your task: You are given a large image group_image containing Waldo somewhere and a smaller image waldo_image of Waldo's face. Your task: You are given a large image group_image containing Waldo somewhere and a smaller image waldo_image of Waldo's face. You can help search for Waldo by looking through each subimage (same dimensions as waldo_image) of group_image that has the minimum vector 2-norm of its difference with waldo_image. Each subimage can be uniquely identified by the position of its top-left-most pixel. Once you've found Waldo's likeliest hiding spot, save that position in top_left. Also save the norm of the difference in min_diff. Lastly, highlight Waldo's face by multiplying all pixel values in group_image outside of waldo_image by 0.3 (this darkens the other portion of the image). Plot the resulting image. The plot isn't checked by the autograder, but it looks cool. Hint: Both of the given images are grayscale, that means each pixel has a value between 0 (black) and 1 (white). To view them, use matplotlib.pyplot.ims how(. . ., -"gray"). (See this related matplotlib tutorial.) The setup code gives the following variables: Name group_image waldo_image 2D numpy array 2D numpy array Description group image reference image of waldo Your code snippet should define the following variables: The setup code gives the following variables: Name group_image waldo_image Type 2D numpy array 2D numpy array Description group image reference image of waldo Your code snippet should define the following variables: NameType Description p left 2-tuple containing integerstop left position (row, column) of Waldo's face min_difffloating point number the Frobenius norm of the difference of the region Where's Waldo? Waldo's gone missing again. Time to solve the problem once and for all with the power of norms. Norms provide a measure of length' for a vector or 'distance' given the difference between two vectors. For vectors that represent images (as in this problem), a small distance indicates a high degree of similarity between images. Here, we will be using the 2-norm (or Euclidean norm). A vector 2-norm xl2 assigns to every vector x E R a nonnegative number by For a matrix, the 'vector 2-norm' corresponds to the Frobenius norm (and not the matrix 2-norm) 1/2 The numpy function numpy.linalg.norm(x) will compute this norm by default. Your task: You are given a large image group_image containing Waldo somewhere and a smaller image waldo_image of Waldo's face. Your task: You are given a large image group_image containing Waldo somewhere and a smaller image waldo_image of Waldo's face. You can help search for Waldo by looking through each subimage (same dimensions as waldo_image) of group_image that has the minimum vector 2-norm of its difference with waldo_image. Each subimage can be uniquely identified by the position of its top-left-most pixel. Once you've found Waldo's likeliest hiding spot, save that position in top_left. Also save the norm of the difference in min_diff. Lastly, highlight Waldo's face by multiplying all pixel values in group_image outside of waldo_image by 0.3 (this darkens the other portion of the image). Plot the resulting image. The plot isn't checked by the autograder, but it looks cool. Hint: Both of the given images are grayscale, that means each pixel has a value between 0 (black) and 1 (white). To view them, use matplotlib.pyplot.ims how(. . ., -"gray"). (See this related matplotlib tutorial.) The setup code gives the following variables: Name group_image waldo_image 2D numpy array 2D numpy array Description group image reference image of waldo Your code snippet should define the following variables: The setup code gives the following variables: Name group_image waldo_image Type 2D numpy array 2D numpy array Description group image reference image of waldo Your code snippet should define the following variables: NameType Description p left 2-tuple containing integerstop left position (row, column) of Waldo's face min_difffloating point number the Frobenius norm of the difference of the region

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions