2 ms·

I wrote a tool that explores different ways to cluster in the RGB space - https://github.com/mattnedrich/palette-maker https://github.com/mattnedrich/palette-ma

I wrote a tool that explores different ways to cluster in the RGB space - https://github.com/mattnedrich/palette-maker https://github.com/mattnedrich/palette-maker It compares k-means, median-cut, and simple RGB space quantization. mean-shift is great, but it is unbelievably slow (n^2)

porphyra 6y ago
I thought you can make mean shift go faster with the Fast Multipole Method. See: https://home.cscamm.umd.edu/programs/fam04/fgt_duraiswami_fam04.pdf https://home.cscamm.umd.edu/programs/fam04/fgt_duraiswami_fa... (PDF file)