Median cut

Median cut is an algorithm to sort data of an arbitrary number of dimensions into series of sets by recursively cutting each set of data at the median point along the longest dimension. Median cut is typically used for color quantization. For example, to reduce a 64k-colour image to 256 colours, median cut is used to find 256 colours that match the original data well. ^[1]

See also

• k-d tree

References

External links

• Image quantization
• Median cut + variations
• Image::Pngslimmer Perl module at CPAN