Color quantization using modified median cut
نویسنده
چکیده
We describe some observations on the practical implementation of the median cut color quantization algorithm, suitably modified for accurate color rendering. The RGB color space is successively divided in such a way that colors with visual significance, even if relatively small in population, are given representatives in the colormap. Appropriately modified, median cut quantization is nearly as good as our best octree quantization. As with octree quantization, error-diffusion dithering is useful for reducing posterization in large regions with a slow variation in color.
منابع مشابه
Advanced Image Processing Homework 1 Color Quantization: A Median Cut Approach
Color quantization considers the problem of mapping the continuous color space into a limited number of discrete colors or representing a full color digital image using fewer colors. Usually, the set of available colors for the output image is called a color palette. The selection of an optimal color palette and the optimal mapping of each pixel of the image to a color from the palette form the...
متن کاملOptimal Image Quantization, Perception and the Median Cut Algorithm
We study the perceptual problem related to image quantization from an optimization point of view, using different metrics on the color space. A consequence of the results presented is that quantization using histogram equalization provides optimal perceptual results. This fact is well known and widely used but, to our knowledge, a proof has never appeared on the literature of image processing.
متن کاملColor Image Segmentation using Median Cut and Contourlet Transform : A Parallel Segmentation Approach
This paper presents a parallel implementation of color image segmentation algorithm using multiresolution technique. The idea is to achieve the complete and significant objects in the image using contourlet transform based image segmentation and to explore current multi-core architectures present in commercial processors in order to speed up the segmentation process for large size images. The a...
متن کاملProcessing of Images Based on Segmentation Models for Extracting Textured Component
The method for segmentation of color regions in images with textures in adjacent regions being different can be arranged in two steps namely color quantization and segmentation spatially. First, colors in the image are quantized to few representative classes that can be used to differentiate regions in the image. The image pixels are then replaced by labels assigned to each class of colors. Thi...
متن کاملA Bit-Operation Algorithm of the Median-Cut Quantization and Its Hardware Architecture
In this paper, an algorithm of the median-cut quantization (MCQ) is proposed. MCQ is the technique that reduces multi-valued samples to binary-valued ones by adaptively taking the median value as the threshold. In this work, the search process of the median value is derived from the quick-sort algorithm. The proposed algorithm searches the median value bit by bit, and samples are quantized duri...
متن کامل