Computer graphics processing and selective visual display system – Display peripheral interface input device
Patent
1994-04-18
1995-10-17
Hjerpe, Richard
Computer graphics processing and selective visual display system
Display peripheral interface input device
345199, 395131, G09G 506
Patent
active
054594863
ABSTRACT:
A color-mapped display sub,stem efficiently combines palettes of multiple images into a single shared palette. As each image already received a degree of distortion during conventional palette selection, it is desirable to minimize further distortion during the palette combination method of this invention. A pairwise nearest neighbor (PNN) technique is used for combining colors from respective palettes to minimize further distortion. For a final 256-color shared palette, up to 256 (n-1) individual vector merges are performed (where n is the number of image palettes being combined). In one embodiment, two vectors are chosen at each step that yield the lowest increase in distortion when merged. A mean squared error distortion measure of gamma-corrected values defined in YIQ space is used to compare distortion. Searching time at each step is reduced from O(N.sup.2) to O(N), while also eliminating the need for extensive recalculation of color pair distortions between steps. Efficiency is enhanced because the matrix effectively caches distortion calculations between steps. One advantage of the invention is the ability to service run-time demands for the simultaneous display of multiple images on a personal computer or workstation platform having an 8-bit color-mapped display subsystem. Another advantage is the maintenance of image quality across similar multiple images using a shared palette.
REFERENCES:
patent: 4794386 (1988-12-01), Bedrij et al.
patent: 4862389 (1989-08-01), Takagi
patent: 5068723 (1991-11-01), Dixit et al.
Iverson, Vaughn S., Riskin,. Eve A.; "A Fast Method for Combining Palettes of Color Quantized Images"; ICASSP Apr. 27, 1993.
Iverson, Vaughn S., Riskin, Eva A.; "A Fast Method for Combining Palettes . . . " Paper Summary; (Unpublished).
Iverson, Vaughn; "Using Vector Quantization Algorithms for Choosing and Combining Palettes for Color Quantized RGB Images;" Jun. 9, 1992 (Unpublished).
Iverson, Vaughn S.; "A Fast Method For Combining Palettes of Color Quantized Images;" Jan. 27, 1993 (Unpublished).
Gray, Robert M.; "Vector Quantization;" IEEE ASSP Magazine, Apr. 1984.
Equitz, William H.; "A New Vector Quantization Clustering Algorithm;" IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 37, No. 10; Oct. 1989.
Gentile et al.; "A Comparison of Techniques for Color Gamut Mismatch Compensation;" Journal of Imaging Tech; vol. 16, No. 5, Oct. 1989.
Orchard et al.; "Color Quantization of Images" IEEE Transactions on Signal Processing; vol. 39, No. 12; Dec. 1991.
Balasubramanian et al.; "A New Approach to Palette Selection for Color Images;" Journal of Imaging Technology, vol. 17, No. 6, Dec. 1991.
Bottemiller, Robert L.; "Commonets on `A New Vector Quantization Clustering Algorithm`;" IEEE Transactions on Signal Processing, vol. 40, No. 2, Feb. 1992.
Wu, Xiaolin; "Color Quantization by Dynamic Programming and Principal Analysis;" ACM Transactions on Graphics, vol. 11, No. 4; Oct. 1992.
Horowitz, E., Sahni, S. "Fundamentals of Computer Algorithms," Computer Science Press, 1978 pp. 98, 108-109.
Taylor, R. et al "Color Image Digitization For Real Time Video Processing".
Iverson Vaughn S.
Riskin Eve A.
Hjerpe Richard
Koda Steven P.
Lao Lun-Yi
University of Washington
LandOfFree
Method and apparatus for combining palettes of color quantized i 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 combining palettes of color quantized i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for combining palettes of color quantized i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-600796