A method is proposed for reducing the cost of color transformations implemented by multi-dimensional lookup tables, especially in the case where the input space is a luminance-chrominance color space. Multilevel halftoning is applied to the two chrominance coordinates in order to map them to the chrominance node values of the lookup table. Multilevel chrominance halftoning introduces chrominance errors at high spatial frequencies, where the human visual system is insensitive. 1-D interpolation is then applied on the luminance coordinate to obtain the output color value. This method therefore reduces 3-D interpolation to halftoning and 1-D interpolation, thereby saving computational cost without introducing objectionable image error.

On propose une méthode pour réduire le coût de transformations de couleur mises en application par les tables multidimensionnelles de consultation, particulièrement dans le cas où l'espace d'entrée est un espace de couleur de luminance-luminance-chrominance. Halftoning à multiniveaux est appliqué aux deux coordonnées de chrominance afin de les tracer aux valeurs de noeud de chrominance de la table de consultation. Le chrominance à multiniveaux halftoning présente des erreurs de chrominance aux fréquences spatiales élevées, où le système visuel humain est peu sensible. l'interpolation 1-D est alors appliquée sur la coordonnée de luminance pour obtenir la valeur de couleur de rendement. Cette méthode ramène donc l'interpolation 3-D à halftoning et à interpolation 1-D, sauvant de ce fait le coût informatique sans présenter l'erreur réprehensible d'image.