I wrote a tool that explores different ways to cluster in the RGB space - https:... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		mattnedrich on Jan 19, 2021 \| parent \| context \| favorite \| on: Colorize I wrote a tool that explores different ways to cluster in the RGB space - 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 on Jan 19, 2021 [–]

I thought you can make mean shift go faster with the Fast Multipole Method.

See: https://home.cscamm.umd.edu/programs/fam04/fgt_duraiswami_fa... (PDF file)

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact