Median cut
Encyclopedia
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
).
Sorting algorithm
In computer science, a sorting algorithm is an algorithm that puts elements of a list in a certain order. The most-used orders are numerical order and lexicographical order...
of an arbitrary number of dimensions into series of sets by cutting each set of data at the median
Median
In probability theory and statistics, a median is described as the numerical value separating the higher half of a sample, a population, or a probability distribution, from the lower half. The median of a finite list of numbers can be found by arranging all the observations from lowest value to...
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
Perl
Perl is a high-level, general-purpose, interpreted, dynamic programming language. Perl was originally developed by Larry Wall in 1987 as a general-purpose Unix scripting language to make report processing easier. Since then, it has undergone many changes and revisions and become widely popular...
module
Modular programming
Modular programming is a software design technique that increases the extent to which software is composed of separate, interchangeable components called modules by breaking down program functions into modules, each of which accomplishes one function and contains everything necessary to accomplish...
Image-Pngslimmer
Image-Pngslimmer
In computer programming, Image::Pngslimmer is a Perl module of functions to reduce the size of PNG computer graphics. The module offers several basic functions, including:...
(available on CPAN
CPAN
CPAN, the Comprehensive Perl Archive Network, is an archive of nearly 100,000 modules of software written in Perl, as well as documentation for it. It has a presence on the World Wide Web at and is mirrored worldwide at more than 200 locations...
).