Method and apparatus for combining palettes of color quantized images
作者： Eve A. Riskin , Vaughn S. Iverson
DOI:
关键词: Personal computer 、 Palette (computing) 、 Mathematics 、 Workstation 、 Image quality 、 Distortion 、 Artificial intelligence 、 k-nearest neighbors algorithm 、 Computer vision 、 Image (mathematics) 、 Pairwise comparison
摘要: A color-mapped display sub,stem efficiently combines palettes of multiple images into a single shared palette. As each image already received degree distortion during conventional palette selection, it is desirable to minimize further the combination method this invention. pairwise nearest neighbor (PNN) technique used for combining colors from respective distortion. For final 256-color palette, up 256 (n-1) individual vector merges are performed (where n number being combined). In one embodiment, two vectors chosen at step that yield lowest increase in when merged. mean squared error measure gamma-corrected values defined YIQ space compare Searching time reduced O(N 2 ) O(N), while also eliminating need extensive recalculation color pair distortions between steps. Efficiency enhanced because matrix effectively caches calculations One advantage invention ability service run-time demands simultaneous on personal computer or workstation platform having an 8-bit subsystem. Another maintenance quality across similar using
lens.org 参考文章(13)
Shiro Takagi, Information processor with multi-window display function ,(1987)
Alan L. Rogers, Orest W. Bedrij, Orest J. Bedrij, Data integrator for video display including windows ,(1986)
Sartaj Sahni, Ellis Horowitz, Fundamentals of Computer Algorithms ,(1983)
Yushu Feng, Sudhir S. Dixit, Frame or sub-frame rate adaptive vector quantizer for moving images ,(1990)
Ronald S. Gentile, Jan P. Allebach, Eric Walowit, A Comparison Of Techniques For Color Gamut Mismatch Compensation Human Vision, Visual Processing, and Digital Display. ,vol. 1077, pp. 342- 354 ,(1989) , 10.1117/12.952732
Xiaolin Wu, Color quantization by dynamic programming and principal analysis ACM Transactions on Graphics. ,vol. 11, pp. 348- 372 ,(1992) , 10.1145/146443.146475
R.D. Taylor, P.A. Wheeler, R.W. Harris, Color image digitization for real-time video processing ieee region 10 conference. pp. 89- 92 ,(1988) , 10.1109/REG5.1988.15906
V.S. Iverson, E.A. Riskin, A fast method for combining palettes of color quantized images IEEE International Conference on Acoustics Speech and Signal Processing. ,vol. 5, pp. 317- 320 ,(1993) , 10.1109/ICASSP.1993.319811
W.H. Equitz, A new vector quantization clustering algorithm IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 37, pp. 1568- 1575 ,(1989) , 10.1109/29.35395
R.L. Bottemiller, Comments on "A new vector quantization clustering algorithm IEEE Transactions on Signal Processing. ,vol. 40, pp. 455- 456 ,(1992) , 10.1109/78.124958