Sequential scalar quantization of digital color image using mean

Details Sequential scalar quantization of digital color image using mean Sequential scalar quantization of digital color image using mean

1993-05-07

1995-07-11

Nguyen, Phu K.

G06F 1500

Patent

active

054328934

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 in accordance with an asymptotically optimal quantizer density function of the color space histogram along respective chrominance and luminance axes into a plurality of luminance-chrominance 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 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. The resulting map of chrominance and luminance output codes of the output digital color image is then transformed into sets of RGB output color codes for application to respective RGB digital-to-analog converters that drive a color image reproduction device.

REFERENCES:
patent: 5047842 (1991-09-01), Bouman et al.
patent: 5315694 (1994-05-01), Kasano
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, Calif., 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, Calif., Feb. 10-13, 1992.*
A. Gersho, R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publshers, 1991, pp. 407-485.
James M. Kasson and Wil Plouffe, "An Analysis of Selected Computer Interchange Color Spaces", submitted to Computer Graphics.,* IBM Corporation Research, pp. 1-24 (1991).
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.* pp. 1-21.

Affiliated with

Also associated with

Rating

Sequential scalar quantization of digital color image using mean 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 scalar quantization of digital color image using mean, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential scalar quantization of digital color image using mean will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-509964