Sequential product code quantization of digital color image

Details Sequential product code quantization of digital color image Sequential product code quantization of digital color image

1992-02-11

1996-08-06

Nguyen, Phu K.

G06F 1500

Patent

active

055442846

ABSTRACT:
A digital color image quantization mechanism employs sequential product code vector quantization, to sequentially extract chrominance and luminance values from the vectors and quantizes chrominance and luminance features based upon a conditional distribution of these features within partitioned regions of chrominance/luminance color space. The mechanism sequentially partitions a histogram of the original digital color image in luminance, chrominance (Y,Cb,Cr) space coordinates into a plurality of sub-regions or color space cells, such that each partitioned color cell is associated with a color of the output palette through which the color composition of a reproduced color image is defined. A splitting criterion determines the sequential order of partitioning of an axis. Because of the increased sensitivity of the human visual system to contouring artifacts in regions of an image to low spatial activity, the splitting criterion along the luminance axis is scaled or weighted in inverse proportion to the average spatial activity of the luminance-chrominance region subject to be split. A map of chrominance and luminance output codes is generated for the respective pixels of the output color image in accordance with the axial splitting or quantization of the chrominance and luminance components of the histogram.

REFERENCES:
patent: 5047842 (1991-09-01), Bouman et al.
patent: 5142615 (1992-08-01), Levesque et al.
patent: 5241624 (1993-08-01), Torres
patent: 5260873 (1993-11-01), Hishinuma
patent: 5265200 (1993-11-01), Edgar
patent: 5327509 (1994-07-01), Rich
patent: 5335318 (1994-08-01), Kirk
patent: 5359702 (1994-10-01), Mukai
patent: 5428465 (1995-06-01), Kanamori et al.
patent: 5432893 (1995-07-01), Blasubramanian et al.
B. W. Kolpaik and C. Bouman, "Color Palette Design for Error Diffusion".
P. Heckbert, "Color Image Quantization for Frame Buffer Display"; Computer Graphics, vol. 16, No. 3, pp. 297-307, Jul. 1982.
G. Braudaway, "A Procedure for Optimum Choice of a Small Number of Colors from a Large Color Palette for Color Imaging"; Electronic Imaging '87, San Francisco, CA, 1987.
R. S. Gentile, J. P. Allebach and E. Walowit, "Quantization of Color Images Based on Uniform Color Spaces", Journal of Imaging Technology, vol. 16, No. 1, pp. 12-21, Feb. 1990.
Y. Linde, A. Buzo, and R. M. Gray, "An Algorithm for Vector Quantizer Design", IEEE Trans. Commun.., vol. COM-28, pp. 84-95, Jan. 1980.
Sudhir S. Dixit, "Quantization of Color Images for Display/Printing on Limited Color Output Devices", Comput. & Graphics, vol. 15, No. 4, pp. 561-567, 1991.
R. Balasubramanian and J. P. Allebach, "A New Approach to Palette Selection for Color Images", Journal of Imaging Technology, vol. 17, No. 6, pp. 284-290, Dec. 1991.
W. H. Equitz, "A New Vector Quantization Clustering Algorithm", IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, No. 10, pp. 1568-1575, Oct. 1989.
S. J. Wan, P. Prusinkiewicz, and S. K. M. Wong, "Variance-Based Color Image Quantization for Frame Buffer Display", Color Research and Applications, vol. 15, No. 1, pp. 52-58, Feb. 1990.
M. T. Orchard and C. A. Bouman, "Color Quantization of Images", IEEE Trans. Signal Processing, vol. 39, No. 12, pp. 2677-2690, Dec. 1991.
T. D. Lookabaugh and R. M. Gray, "High-Resolution Quantization Theory and the Vector Quantizer Advantage", IEEE Trans. Inform. Thy., vol. 35, No. 5, pp. 1020-1033, Sep. 1989.
R. Balasubramanian, C. A. Bouman and J. P. Allebach, "New Results in Color Image Quantization", Proceedings of the 1992 SPIE/SPSE Symposium on Electronic Imaging--Science and Technology, San Jose, CA, Feb. 10-13, 1992.
A. Gersho, R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, 1991.
J. Makhoul, S. Roucos, and H. Gish, "Vector Quantization in Speech Coding", Proc. IEEE, 73, 1551-1588 (1985).
James M. Kasson and Wil Plouffe, "An Analysis of Selected Computer Interchange Color Spaces", submitted to Computer Graphics.
N. M. Nasrabadi and R. A. King, "Image Coding Using Vector Quantization: A Review", IEEE Trans. Commun. vol. COM-36, pp. 957-971, Aug. 1988.
A. Gersho, "Asymptotically Optimal Block Quantization", IEEE Trans. Inform. Thy., vol. IT-25, pp. 373-380, Jul., 1979.
S. Na and D. L. Neuhoff, "Bennett's Integral for Vector Quantizers, and Applications", 1990 IEEE Int'l Symposium on Information Theory, Jan. 1990.

Affiliated with

Also associated with

Rating

Sequential product code quantization of digital color image does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequential product code quantization of digital color image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential product code quantization of digital color image will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2198798