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


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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.