[SOLVED] STA314 Assignment 1- k-means cross stitch

0. Background: Making a cross-stitch pattern

   Your task is to write several R functions that will take an image and create a cross-stitch pattern. This will include thread colour. There are a few challenges you need to get past:

   1. Most images have too many colours to conveniently cross-stitch. You will need to use clustering to simplify the image.
   2. Not every colour has an associated embroidery floss colour. The dmc package by Sharla Gelfand can be found at (https://github.com/sharlagelfand/dmc)[https://github.com/sharlagelfand/dmc] and will be useful for finding the nearest thread to a given colour. This package is not perfect (it is not vectorized and it throws occasional warnings), but it works.
   3. You will need to help the user select how many threads they will use.
   4. Most images have too many pixels to make a realistic cross-stitch. Use the provided function

      change_resolution to change the resolution of an image in (x, y, cluster). The lower resolu- tion image will use the most common colour in the pixels that are being combined to get the aggregate colour. Note: Sometimes this function will drop a small cluster because it is never the most common cluster. That’s not an error.

   5. You need to make an actual pattern that people can use to do cross-stitch.
   6. Some images have background colours that do not need to be covered in stitches. Your code should

      allow for one of the clusters to be “background” and those entries in the pattern should be empty. 1

Below is a rough example of a 47 x 47 Liza Minnelli cross-stitch (image from the week 2 tutorial). One is in colour and the other is in black and white. Both use symbols to differentiate colours and grid lines to help read the pattern. The legend has both the name of the colour and the colour number. This is intentionally quite rough and should not be seen as the perfect example of a pattern! In particular, this example does not make use of the backing colour! The clustering that was used to make this pattern had 6 clusters, but after reducting the resolution, one of these clusters did not appear in the final picture.

2

Tasks

In this assignment, you are limited to using the following packages and base R

3

library(cowplot) #devtools::install_github(“sharlagelfand/dmc”) library(dmc)

1. Produce one R file called functions.R that contains the following functions:

1. cluster_info <- process_image(image_file_name, k_list): • Input:

   – image_file_name – a PNG or JPEG image.

   – out – the number of centres in the clustering • Output:

   – cluster_info: A list or tibble of information derived from the k_means that will be sufficient to be the input to any other function you write. This should be the only function that computes a clustering. This should include at least:

   ∗ the original output of the kclust calls,
   ∗ the tidied clusters, their associated RGB values and their nearest DMC thread colour

   information.

2. scree_plot(cluster_info):

   • Produces and plots a scree plot.

3. colour_strips(cluster_info) or color_strips(cluster_info):

   • Produces colour strips with the DMC colour closest to the cluster centre colour.

4. make_pattern(cluster_info, k, x_size, black_white = FALSE, background_colour = NULL):

   • Plots the pattern. • Input:

   • –  cluster_info – The output of process_image
   • –  k – The chosen cluster size
   • –  x_size – The (approximate) total number of possible stitches in the horizontal direction
   • –  black_white – (logical) Print the pattern in black and white (TRUE) or colour (FALSE,

     default)

   • –  background_colour – The colour of the background, which should not be stitched in the

     pattern. (Default is to not have a colour) • Output:

     – This function should be the only function to use change_resolution(image_df, x_size). It should produce a cross-stitch pattern that can be followed, complete with a legend that has thread colour, and a guide grid.

2. All functions should be correctly documented.
3. Produce a vignette that demonstrates all the functions you have written. It should step the reader

   through the entire process of producing a cross-stitch pattern from an image image you choose (see notes below). It should explain how to use each function, and interpret the output of each function. Special care should be shown to explaining how to use the scree plot and the colour strips to choose the number of clusters. This vignette should be self-contained and your target audience is a third year statistics student who has not done STA314 and is really into cross-stitch. This vignette must compile.

Note on the image in the vignette: Firstly, the image can not be obscene, objectionable, or otherwise problematic.

Beyond that you have two major constraints:

• The image should not be too high-resolution. The example I used was 1024 x 1024, which was fine. But this is not a great assignment to experiment with high-resolution images.
• The image shouldn’t be too exciting or have a very busy background. Not every picture will make a good cross-stitch. You won’t be marked down for choosing a bad picture as long as the picture you choose is sufficient to explain the methods. (So, for an example, a picture that is only one or two colours wouldn’t be good enough.) The picture doesn’t need to be as simple as Liza, but it works best if there is just one main focus of the picture and not too much background.

4