Computational geometry: an introduction
Computational geometry: an introduction
Two bit/pixel full color encoding
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Multivariate statistical methods: a primer
Multivariate statistical methods: a primer
An algorithm for multidimensional data clustering
ACM Transactions on Mathematical Software (TOMS)
Color gamut mapping and the printing of digital color images
ACM Transactions on Graphics (TOG)
Visual parameters for color CRTs
Color and the computer
Perceptual color spaces for computer graphics
Color and the computer
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Optimal quantization by matrix searching
Journal of Algorithms
Vector quantization and signal compression
Vector quantization and signal compression
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Color image quantization for frame buffer display
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Color image quantization by minimizing the maximum intercluster distance
ACM Transactions on Graphics (TOG)
Dynamic Color Quantization of Video Sequences
IEEE Transactions on Visualization and Computer Graphics
Histogram Based Color Reduction through Self-Organized Neural Networks
ICANN '01 Proceedings of the International Conference on Artificial Neural Networks
Texture compression using low-frequency signal modulation
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Colour quantization by three-dimensional frequency diffusion
Pattern Recognition Letters
Cubist Style Rendering from Photographs
IEEE Transactions on Visualization and Computer Graphics
A color image watermarking scheme based on color quantization
Signal Processing
Engineering Applications of Artificial Intelligence
Efficient and exact maximum likelihood quantisation of genomic features using dynamic programming
International Journal of Data Mining and Bioinformatics
Novel fast color reduction algorithm for time-constrained applications
Journal of Visual Communication and Image Representation
Automatic extraction of semantic relationships from images using ontologies and SVM classifiers
MCAM'07 Proceedings of the 2007 international conference on Multimedia content analysis and mining
Texture classification through combination of sequential colour texture classifiers
CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Color quantization using principal components for initialization of Kohonen Sofm
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Compress compound images in H.264/MPGE-4 AVC by exploiting spatial correlation
IEEE Transactions on Image Processing
An incremental-encoding evolutionary algorithm for color reduction in images
Integrated Computer-Aided Engineering
Joint color decrosstalk and demosaicking for CFA cameras
IEEE Transactions on Image Processing
Improving the performance of k-means for color quantization
Image and Vision Computing
A Spatial Regularization Approach for Vector Quantization
Journal of Mathematical Imaging and Vision
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
Clustering based on principal curve
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
NPAR '12 Proceedings of the Symposium on Non-Photorealistic Animation and Rendering
An efficient color quantization based on generic roughness measure
Pattern Recognition
Hierarchical Color Quantization Based on Self-organization
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
Color quantization is a process of choosing a set of K representative colors to approximate the N colors of an image, K , such that the resulting K-color image looks as much like the original N-color image as possible. This is an optimization problem known to be NP-complete in K. However, this paper shows that by ordering the N colors along their principal axis and partitioning the color space with respect to this ordering, the resulting constrained optimization problem can be solved in O(N + KM2) time by dynamic programming (where M is the intensity resolution of the device).Traditional color quantization algorithms recursively bipartition the color space. By using the above dynamic-programming algorithm, we can construct a globally optimal K-partition, K2, of a color space in the principal direction of the input data. This new partitioning strategy leads to smaller quantization error and hence better image quality. Other algorithmic issues in color quantization such as efficient statistical computations and nearest-neighbor searching are also studied. The interplay between luminance and chromaticity in color quantization with and without color dithering is investigated. Our color quantization method allows the user to choose a balance between the image smoothness and hue accuracy for a given K.