Method of color quantization in color images
AssigneeLucent Technologies Inc.
InventorsAleksandra Mojsilovic, Emina Soljanin
Life of this patent
Estimating the term…
Abstract
A method for assigning a color symbol to an image pixel comprises selecting a luminance value from a discrete set of quantized luminance values; selecting a chrominance value from an ordered discrete set of quantized chrominance values; and composing a color symbol from an index of the selected luminance value and an index of an ordinal position of the selected chrominance value. In particular embodiments of the invention, each discrete chrominance value is selected from a Fibonacci lattice on a constant-luminance plane in a perceptually uniform color space such as Lab or Luv.
Claims9
An image-processing method comprising:
- obtaining representations of color values for plural pixels of an image, computing pairwise color averages of at least some pairs of pixels, and storing the color averages, wherein:
- (a) the color value of each pixel is represented as a color symbol composed from a scalar luminance index and a scalar chrominance index;
- (b) for each pair of pixels to be averaged, the averaging comprises:
- (I) converting the luminance index and chrominance index of each pixel to coordinates of a point in a three dimensional color space;
- (II) obtaining the mean of the resulting two points in the color space, thereby to obtain a mean color value;
- and
- (iii) quantizing the mean color value;
- and
- (c) the quantizing step comprises:
- (I) selecting a luminance value from a discrete set of quantized luminance values;
- (II) selecting a chrominance value from an ordered discrete set of quantized chrominance values;
- (III) composing a representation of the color average from an index of the selected luminance value and an index of an ordinal position of the selected chrominance value;
- and
- (IV) storing said representation of the color average.
An image-processing method comprising:
- obtaining representations of color values for plural pixels of an image, computing pairwise color averages of at least some pairs of pixels, and storing the color averages, wherein:
- (a) the color value of each pixel of each said pair is represented as a color symbol composed from a scalar luminance index and a scalar chrominance index;
- (b) each chrominance index designates an ordinal position in a spiral lattice of discrete lattice points in a color space;
- (c) within the color space, each lattice point has a neighborhood consisting of itself and a set of nearest-neighbor lattice points;
- (d) for each pair of pixels to be averaged, the averaging is carried out, in part, by computing the mean of the chrominance indices of two selected lattice points;
- and
- (e) each said selected lattice point belongs to the neighborhood of one pixel of the pair.
Dependencies are inferred from the claim text.