Conference Paper

Quality Metric Based Colour Palette Optimisation

DOI: 10.1109/ICIP.2006.312636 Conference: Image Processing, 2006 IEEE International Conference on
Source: IEEE Xplore

ABSTRACT Colour quantisation is a common image processing technique where full colour images are to be displayed using a limited palette. The choice of a good palette is therefore crucial as it directly determines the quality of the resulting image. Standard quantisation approaches typically try to minimise the (squared) error between the original and the quantised image which does not correspond well to how humans perceive the images. In this paper we introduce a new colour quantisation algorithm that is designed not to minimise these errors but to maximise the image quality as evaluated by S-CIELAB, an image quality metric that has been shown to work well for various image processing tasks. Experimental results based on a set of standard images demonstrate the superiority in terms of achieved image quality of our novel method

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Algorithms for approximately optimal quantization of color images are discussed. The distortion measure used is the distance in RGB space. These algorithms are used to compute the color map for low-depth frame buffers in order to allow high-quality static images to be displayed. It is demonstrated that most color images can be very well displayed using only 256 or 512 colors. Thus frame buffers of only 8 or 9 bits can display images that normally require 15 bits or more per pixel. Work reported herein was sponsored by the IBM Corporation though a general grant agreement to MIT dated July 1, 1979. ----------------------------------------------------------------- TABLE OF CONTENTS page I. Introduction ............................................. 4 II. Frame Buffers and Colormaps .............................. 6 III. 1-Dimensional Tapered Quantization .......................17 IV. 3-Dimensional Tapered Quantization .......................27 V. Conclusions and Ideas for Further Study .......
    ACM SIGGRAPH Computer Graphics 02/1998; · 1.13 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We have studied how contrast threshold sensitivity depends jointly on pattern and color. We measured sensitivity to colored Gabor patches from 0.5 to 8 c/deg. At each spatial frequency, we measured in many different color directions. We analyze the sensitivity measurements using a series of nested models. We conclude that a model consisting of three pattern-color separable mechanisms predicts detection performance nearly as well as fitting psychometric functions independently. We derive the pattern and color sensitivities of the separable mechanisms from the experimental data. Two derived mechanisms are spatially lowpass and spectrally color-opponent. The third mechanism is spatially bandpass and spectrally broadband.
    Vision Research 03/1996; 36(4):515-26. · 2.38 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: We apply a variant of Simulated Annealing (SA) as a standard black-box optimisation algorithm to the colour quantisation problem. The main advantage of black-box optimisation algorithms is that they do not require any domain specific knowledge yet are able to provide a near optimal solution. We evaluate the effectiveness of our approach by comparing its performance with several specialised colour quantisation algorithms. The results obtained show that even without any domain specific knowledge our SA based algorithm is able to outperform standard quantisation algorithms and hence to provide images with superior image quality. KeywordsBlack box optimisation-simulated annealing-colour quantisation
    04/2010: pages 15-21;