Median cut
-
Median cut is an algorithm to sort data of an arbitrary number of dimensions into series of sets by cutting each set of data at the median point.
Typically it is used to quantize graphics — e.g. to reduce a 64k-colour image to 256 colours, median cut is used to find the 256 colours that best match the original data. This can be seen in the Perl module Image-Pngslimmer (available on CPAN).
External links
Categories:- Sorting algorithms
- Mathematics stubs
Wikimedia Foundation. 2010.
Look at other dictionaries:
Median Cut — 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… … Deutsch Wikipedia
Cut and Shoot, Texas — City The City Hall of Cut and Shoot, Texas … Wikipedia
Median umbilical ligament — Posterior view of the anterior abdominal wall in its lower half. The peritoneum is in place, and the various cords are shining through. Median umbilical ligament isn t labeled, but it is located just underneath the median umbilical fold, seen in… … Wikipedia
Cut Bank, Montana — See also: Cut Bank Creek and Cut bank Cut Bank, Montana City La … Wikipedia
Cut Off, Louisiana — Coordinates: 29°30′55″N 90°20′02″W / 29.51528°N 90.33389°W / 29.51528; 90.33389 … Wikipedia
Median (geometry) — For another use of the term median in geometry, see Geometric median. The triangle medians and the centroid. In geometry, a median of a triangle is a line segment joining a vertex to the midpoint of the opposing side. Every triangle has exactly… … Wikipedia
Diamond Cut Audio Restoration Tools — Diamond Cut Audio Resotration Tools Developer(s) Craig Maier and Rick Carlson of Diamond Cut Productions … Wikipedia
List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… … Wikipedia
Color quantization — An example image in 24 bit RGB color The same image reduced to a palette of 16 colors specifically chosen to best represent the image; the selected palette is shown by the squares above In … Wikipedia
Farbquantisierung — oder Farbreduktion bezeichnet man Verfahren der Computergrafik, die die Anzahl der Farben einer Rastergrafik verringern. Farbreduktion wird angewandt, um von dem bei geringerer Farbtiefe kleineren Speicherplatz einer Grafikdatei zu profitieren.… … Deutsch Wikipedia
