Python: code the pixel-distance-based (Euclidean) kNN to classify an image

Question

I am trying to code the pixel-distance-based (Euclidean) kNN with python. However, I am very lost. I try to classify the image by applying color to the original image. I am