https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Median_CutMedian Cut - Versionsgeschichte2026-06-06T10:57:47ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Median_Cut&diff=747127&oldid=previmported>Mabschaaf: doi verlinkt2022-06-19T15:39:31Z<p>doi verlinkt</p>
<p><b>Neue Seite</b></p><div>{{Belege}}<br />
'''Zentralwert-Schnitt''' (engl. ''median cut'', in einigen Programmen auch als '''Median-Schnitt''' bezeichnet) ist ein [[Sortierverfahren]] für n‑dimensionale Daten. Diese werden schrittweise in Gruppen ähnlicher Werte unterteilt, indem eine Wertegruppe an ihrem [[Zentralwert]] unterteilt wird.<br />
<br />
Der Algorithmus kann unter anderem zur [[Farbreduktion]] bei digitalen Bildern genutzt werden. Er operiert dazu auf einem dreidimensionalen [[Histogramm]] des Bildes und produziert eine ausgewogene Verteilung der ursprünglichen Farben auf die Farben des farbreduzierten Bildes. Der [[Farbraum]] des Bildes wird durch das Verfahren in immer kleinere Würfel unterteilt, bis die Anzahl der Würfel der Anzahl der gewünschten Farben entspricht.<br />
<br />
== Literatur ==<br />
* P. Heckbert, “Color Image Quantization for Frame Buffer Display,” Computer Graphics, Vol. 16, No. 3, 1982, pp. 297–307. [[doi:10.1145/965145.801294]].<br />
* Anton Kruger, ''Median-Cut Color Quantization'', S. 24f, [https://www.drdobbs.com/database/median-cut-color-quantization/184409309?pgno=24 Digitalisat] (eng.) mit Beispielcode<br />
<br />
[[Kategorie:Sortieralgorithmus]]<br />
[[Kategorie:Algorithmus (Computergrafik)]]</div>imported>Mabschaaf