Home  Home  Home  Kontakt  Kontakt  Kontakt  Inhalt  Inhalt  Inhalt  Blog  Blog  Blog  FAQ  FAQ  FAQ

Color Quantization

/resources/images/teaserpics/wikipedia.org/euclidean-distance_hu782d44cf5b6f1b4ea161550eafd034f7_17549_300x0_resize_box_2.png

1991

en.wikipedia.org Color quantization

Damals konnten (bezahlbare) Grafikkarten nur 256 Farben (meist aus einer Auswahl von 16 Millionen Farben) gleichzeitig darstellen. An Arbeitsplätzen des Inselspitals wurden Computertomographie-Bilder betrachtet. Darum sollte die Konvertierung von Bildern mit 16 Millionen Farben auf solche mit nur noch 256 optimiert werden.

Ich implementierte 5 unterschiedliche Algorithmen Media cut, Octree, Popularity (mit neuartigem Zusatz zur Minimierung der Summer aller euklidischen Distanzen), Uniform Quantisation und Floyd–Steinberg dithering. Der Source-Code findet sich noch immer in diversen Web-Archiven und hier:convert_32_to_8