A new downsampling algorithm using k-means, implemented in Aseprite
Download as .zip file, and use Aseprite's extension menu to add it. New script can be found under "Sprite" -> "K-Centroid Resize"
Some image test examples, Original, Bilinear, Nearest Neighbor, K-Centroid