Method and apparatus for color image quantization

Details Method and apparatus for color image quantization Method and apparatus for color image quantization

1989-10-26

1991-09-17

Wieder, Kenneth A.

Facsimile and static presentation processing

Static presentation processing

Attribute control

340703, 364518, H04N 146

Patent

active

050499866

ABSTRACT:
A high-speed method and an apparatus for color image quantization utilizing an adaptive sampling technique in which the processing time is substantially determined by the number of simultaneously displayed colors to be selected, but is not affected by the number of colors or the color distribution in the original image. Factors contributing to improve the speed of color image quantization are that all calculations necessary for selecting the representative colors can be performed in an integer operation, and there is no need of distance calculation for mapping to neighboring representative colors. All that is required as data are a histogram, a divided color-space management list, and a division priority management list, so that required storage capacity may be small. Accordingly the invention can be implemented on a personal computer.

REFERENCES:
patent: 4654720 (1987-03-01), Tozawa
patent: 4689669 (1987-08-01), Hoshino et al.
patent: 4694404 (1987-09-01), Meagher
patent: 4887151 (1989-12-01), Wataya
patent: 4907075 (1990-03-01), Braudaway
"Uniform Color Scale Applications to Computer Graphics" Computer Vision, Graphics and Image Processing, vol. 22; No. 1, Apr. 1983, J. Tajima.
"Color Image Quantization for Frame Buffer Display"; Computer Graphics, vol. 16, No. 3; Jul. 1982.

Affiliated with

Also associated with

Rating

Method and apparatus for color image quantization does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1921140