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
-
Jerash Manufacturing Company has presented the following budgeted costs information for the year 2020 regarding Product A: (FISRT PICTURE ) Prior to 2019, the company has relied on traditional...
-
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
-
Consider the linear system 3x + y + 4z = 3 4x + 3y + z = l In each case solve the system by reducing the augmented matrix to reduced row-echelon form over the given field: Z7.
-
Client name: Ana Client age: 24 Gender: Female Presenting Problem Client states, "I recently lost my job and feel hopeless. I can't sleep and don't feel like eating." Client also reports she has lost...
-
For each of the items below, indicate whether it is (1) a cash flow from an operating activity, (2) a cash flow from an investing activity, (3) a cash flow from a financing activity, (4) a noncash...
-
On January 1, 2015, Shay issues $700,000 of 10%, 15-year bonds at a price of 9734. Six years later, on January 1, 2021, Shay retires 20% of these bonds by buying them on the open market at 10412. All...
-
The first view of lean production is a philosophical view of: inventory reduction time reduction waste reduction defect reduction quantity reduction
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Define cognitive psychology and identify key milestones in the development of cognitive psychology as a discipline?
-
On January 1, 2019, the records of Claireborn Company showed the following accounts and balances in its property, plant, and equipment category: Land - P350,000 Land Improvements - P20,000 Buildings...
-
On January 1, 2024, Pet Friendly Stores adopted the retail inventory method. Inventory transactions at both cost and retail, and cost indexes for 2024 and 2025 are as follows: Beginning inventory...
-
Forest Company has five products in its inventory. Information about ending inventory follows. Cost $ 17 Unit Replacement Product Quantity Unit Cost A 500 $ 15 BCDE B 600 20 16 600 8 7 800 500 22 12...
-
Cigco Co. sells two products, the deluxe model and the standard. The deluxe sells for $40/unit. The standard sells for $20/unit. Sales are projected to be 1,000 units for the deluxe and 3,000 units...
-
The following transactions occurred at Beef Hooked Inc. during its first year of operation: Required a. Issued 100,000 common shares at $5 each; 1,000,000 no par shares are authorized. b. Issued...
-
Wet for the Summer, Inc., manufactures filters for swimming pools. The company is deciding whether to implement a new technology in its pool filters. One year from now, the company will know whether...
-
A report from the college dean indicates that for the previous semester, the grade distribution for the Department of Psychology included 135 As, 158 Bs, 140 Cs, 94 Ds, and 53 Fs. Determine what kind...
-
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...
-
Place the letter of the appropriate accounting cost in Column 2 in the blank next to each decision category in Column 1. Column 1 Analyzing executive performance Determining whether to produce...
-
A manager once asked, How would you calculate the cost of a checking account? What will be your first question to the manager?
-
Ford Motor Company incurs many types of costs in its operations. Required For each cost in the following table, identify the stage in the value chain where this cost is incurred. Cost Transportation...
Study smarter with the SolutionInn App