Question

# Scenario

You are employed as a computer programmer for a popular social media site that stores a large amount of user media files. You believe you have found a way to reduce costs by compressing image files using singular-value decomposition (SVD). The compressed files would require less storage space, which would result in savings for the company. You think it will work, but you want to test your theory and record the steps you take to use as a reference when sharing your idea with management.

Directions

In order to guarantee that management fully understands the process, you have mapped out the following steps to ensure you have captured the process and have data to support your findings and to share with management. Your plan is to demonstrate computations on a simple 3 x 3 matrix where the computations are easier to follow. Then you will perform similar computations on a large image to compress the image data without significantly degrading image quality.

To develop your idea proposal, work the problems described below. As you complete each part, make sure to show your work and carefully describe how you arrive at your final answer. Any MATLAB code or MATLAB terminal outputs you generate should be included in your idea proposal to support your answers and work.

Problem 1

Use the svd() function in MATLAB to compute , the rank-1 approximation of . Clearly state what is, rounded to 4 decimal places. Also, compute the root-mean square error (RMSE) between and .

Solution:

%code

Problem 2

Use the svd() function in MATLAB to compute , the rank-2 approximation of . Clearly state what is, rounded to 4 decimal places. Also, compute the root-mean square error (RMSE) between and . Which approximation is better, or ? Explain.

Solution:

%code

Explain:

Problem 3

For the matrix , the singular value decomposition is where . Use MATLAB to compute the dot product .

Also, use MATLAB to compute the cross product and dot product . Clearly state the values for each of these computations. Do these values make sense? Explain.

Solution:

%code

Explain:

Problem 4

Using the matrix , determine whether or not the columns of span . Explain your approach.

Solution:

%code

Explain:

Problem 5

Use the MATLAB imshow() function to load and display the image stored in the image.mat file, available in the Project Two Supported Materials area in Brightspace. For the loaded image, derive the value of that will result in a compression ratio of . For this value of , construct the rank-k approximation of the image.

Solution:

%code

Explain:

Problem 6

Display the image and compute the root mean square error (RMSE) between the approximation and the original image. Make sure to include a copy of the approximate image in your report.

Solution:

%code

Problem 7

Repeat Problems 5 and 6 for , , and . Explain what trends you observe in the image approximation as increases and provide your recommendation for the best based on your observations. Make sure to include a copy of the approximate images in your report.

Solution:

%code

Explain:

Solved by verified expert

sque dapibus efficitur laoreet. Nam risus ante, dapibus a

rem ipsum dolor sit amet, consectetur adipiscing elit. Nam lacinia pulvinar tortor nec facilisis. Pellentesque dapibus efficitur laoreet. Nam risus ante, dapibus a molestie consequat, ultrices ac magna. Fusce dui lectus, congue vel laoreet ac, dictum vitae odio. Do