1. Given the following image pixel intensity values I= [1 2 0] 1 3 (a) Perform...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Given the following image pixel intensity values I= [1 2 0] 1 3 (a) Perform k-means clustering with k-2. Your initial references vectors will be a = [1] and a2 [2]. You will be "running" the k-means algorithm manually. Until the cluster assignments don't change: i. Assign an observation (pixel) to the reference vector it is closest to, using the Euclidean distance on the pixel value. ii. Update the reference vectors to be the means of their members. Show the value of the reference vectors, and the cluster assignments for each iteration you must perform (10pts). (b) Using the same grayscale image above, compute the weights between the pixels for a fully-connected, undirected graph representation. You can either show this as a drawing of the graph (in which case, a hand-drawn visualizations, inserted into your PDF, with the weights on the edges is fine) or provide the weight. matrix (the upper-diagonal of it is fine, since it will be symmetric). For the weights of the edges connecting pixels, we'll use a combination of their value and location. For pixel a, let a, be its value/intensity, and (ar, ay) be its location. We can then compute the similarity/weight between pixels a and bas: w(a, b) e-((a, b)+(a, b)+(aby)) = In addition, consider a pixel not to be connected to itself (weight-0). You should leave your weights in terms of e (10pts). (c) Find the minimum non-trivial graph cut using the matrix formulation way shown in class. You may (and should) use function like sud do eigen-decomposition for you. You'll likely need to read its documentation to understand how to the inputs and outputs work. Show the intermediate matrices needed for your eigen-decomposition, namely D and W, and what the chosen eigenvalue/vector pair is. Finally draw your new (cut) graph (and include that image) and/or just tell us which pixels belong to which groups. (10pts). 1. Given the following image pixel intensity values I= [1 2 0] 1 3 (a) Perform k-means clustering with k-2. Your initial references vectors will be a = [1] and a2 [2]. You will be "running" the k-means algorithm manually. Until the cluster assignments don't change: i. Assign an observation (pixel) to the reference vector it is closest to, using the Euclidean distance on the pixel value. ii. Update the reference vectors to be the means of their members. Show the value of the reference vectors, and the cluster assignments for each iteration you must perform (10pts). (b) Using the same grayscale image above, compute the weights between the pixels for a fully-connected, undirected graph representation. You can either show this as a drawing of the graph (in which case, a hand-drawn visualizations, inserted into your PDF, with the weights on the edges is fine) or provide the weight. matrix (the upper-diagonal of it is fine, since it will be symmetric). For the weights of the edges connecting pixels, we'll use a combination of their value and location. For pixel a, let a, be its value/intensity, and (ar, ay) be its location. We can then compute the similarity/weight between pixels a and bas: w(a, b) e-((a, b)+(a, b)+(aby)) = In addition, consider a pixel not to be connected to itself (weight-0). You should leave your weights in terms of e (10pts). (c) Find the minimum non-trivial graph cut using the matrix formulation way shown in class. You may (and should) use function like sud do eigen-decomposition for you. You'll likely need to read its documentation to understand how to the inputs and outputs work. Show the intermediate matrices needed for your eigen-decomposition, namely D and W, and what the chosen eigenvalue/vector pair is. Finally draw your new (cut) graph (and include that image) and/or just tell us which pixels belong to which groups. (10pts).
Expert Answer:
Answer rating: 100% (QA)
iSemiautonomous action In semi auto nomous action there is 5050 role of both human and machine For e... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...
-
Match the accounting terminology to the definitions. 1. Sarbanes-Oxley Act 2. Internal control 3. Encryption 4. Separation of duties 5. Internal auditors
-
On RainTite Window's manual assembly line, a new employee can usually assemble their first window unit in 30 minutes. Management assumes a 90 percent learning rate. a. How long should a new employee...
-
Food trucks have become a common sight on American campuses. They serve scores of hungry students strolling through campus and looking for trendy food served fast. The owner of a food truck collects...
-
How many days does the defendant have to remove an action to federal court after the defendant receives notice of the plaintiffs state court complaint?
-
Longhorn Corporation provides low-cost food delivery services to senior citizens. At the end of the year, the company reports the following amounts: In addition, the company had common stock of...
-
A boat manufacturer has committed to supply 16 units of a particular model of boat in the next 16 weeks, at a price of $30,000 per boat. The first boat took 1,000 hours to produce, and the second...
-
Reconsider Prob. 253. Assuming a linear pressure increase during the compression, estimate the energy needed to compress the water isothermally. Data from Problem 53. A frictionless piston-cylinder...
-
Assume that the BP rig in the Gulf of Mexico has four major safety devices all connected in a series. The corresponding reliabilities of these four devices are: Device 1: 0.55 Device 2: 0.65 Device...
-
How would you define "art"? What makes something a work of art? What are the characteristics of a work of art-according to you, not according to the textbook, a dictionary, or a website? In this...
-
1. How is solar energy harnessed? 2. What is a photovoltaic cell and how does it work?
-
Explain how the electron's "fall" compares when it emits a photon of purple light to when it emits a photon of red light. Which fall represents a greater energy difference?
-
Explain the role of reference groups for heavy farmequipment machinery brands, such as John Deere. What are the ways in which reference groups can make purchasing decisions?
-
The Square Foot Grill, Incorporated issued $210,000 of 10-year, 7 percent bonds on July 1, Year 1, at 102. Interest is payable in cash semiannually on June 30 and December 31. The straight-line...
-
Manpowers Health and Safety Policy guarantees our commitment to: a. Three basic rights (Right to Know, Right to Participate and Right to Refuse). b. Providing you with a safe and healthy working...
-
Define the term utility software and give two examples.
-
Yolanda earns $112,000 in 2012. Calculate the FICA tax that must be paid by: Yolanda:.....................Soc.Sec..................$__________...
-
Ulysses and Penelope are married and file separate returns for 2012. Penelope itemizes her deductions on her return. Ulysses' adjusted gross income was $17,400, his itemized deductions were $2,250,...
-
Mike sells his home to Jane on April 2, 2012. Jane pays the property taxes covering the full calendar year in October, which amount to $2,500. How much may Mike and Jane each deduct for property...
-
The inversion point of a gas can be mathematically expressed as (a) \(T_{i}=\frac{2 a b}{R}\) (b) \(T_{i}=\frac{2 b}{R a}\) (c) \(T_{i}=\frac{2 a}{R b}\) (d) None of these.
-
Residual free energy is defined as (a) \(G^{R}=G-G^{\mathrm{ig}}\) (b) \(G^{R}=G^{\mathrm{ig}}-G\) (c) \(G^{R}=G+G^{\mathrm{ig}}\) (d) None of these.
-
Departure functions are useful to calculate the thermodynamic property of real fluids (a) When the \(P-V-T\) data of the substance is unavailable (b) When the \(P-V-T\) data of the substance is...
Study smarter with the SolutionInn App