Halftoning is a technique that uses patterns of black and white dots to simulate a grayscale image. It is useful when an output device can only print or display black or white. The figure below shows 3x3 patterns of black and white dots that you will use to represent blocks of 3x3 pixels in grayscale images. That is, the input will be a grayscale image whose pixels have values from 0 to 255 and the output will be an image that only contains two values, one corresponding to black and the other to white

(Ignore the fact that the dots above are circular. They should really be square.) In Matlab, write the function halftone that takes a grayscale image with values 0-255 as its input (this input should be a matrix, not a filename) and returns a binary (two-valued) image (again a matrix) as its output. The input and output should be of type uint8. Your function should use the 10 dot patterns above to transform the grayscale image to the binary image. You will have to decide on this transformation. Importantly, your input and output images should have the same size (number of pixels). Include the code for this function in your lab report.

0 5 1 6 2 7 3 8 4 9