Adaptive colormap selection algorithm for motion sequences

ABSTRACT

We present a simple and intuitive algorithm for the quantization of full-color images which has been designed to apply to static images and motion sequences equally well. Our technique eliminates the perils of hardware colormap flashing which is inherent in other well known algorithms for selecting colormap representatives. We compare our technique with existing static image colormap generation techniques to show the quality of the resultant quantization.

REFERENCES

• 1: Bayer, B. E., {1973} "An Optimum Method for Two-Level Rendition of Continuous-Tone Pictures," Conference Record of the International Conference on Communications, pages 26.11-26.15, 1973.
• 2: Equitz, W. H., {1989} "A New Vector Quantizafion Clustering Algorithm," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 1 O, pages 1568-1575, October 1989.
• 3: Floyd, R. and L. Steinberg, { 1975} "An Adaptive Algorithm for Spatial Gray Scale," Society for Information Display 1975 Symposium of Technical Papers, page 36, 1975.
• 4: Michael Gervautz , Werner Purgathofer, A simple method for color quantization: octree quantization, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 5: Gray, R. M., J. C. Kieffer, and Y. Linde, { 1980} "Locally Optimal Block Quantizer Design," Information and Control, vol. 45, pages 178-198, 1980.
• 6: Paul Heckbert, Color image quantization for frame buffer display, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.297-307, July 1982
• 7: Jarvis, J. F., C. N. Judice, and W. H. Ninke, { 1976} "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays," Computer Graphics and Image Processing, vol. 5, no. 1, pages 13-40, March 1976.
• 8: Linde, Y., A. Buzo and R. M. Gray, { 1980} "An Alsorithm for Vector Quantizer Design," IEEE Transactions on Communications, vol. 28, no. 1, pages 84-95, January 1980.
• 9: Andrew Lippman , William Butera, Coding image sequences for interactive retrieval, Communications of the ACM, v.32 n.7, p.852-860, July 1989 [doi>10.1145/65445.65452]
• 10: Lloyd, S. R, { 1957} "Least squares quantizafion in PCM's", Bell Telephone Labs Memo, Murray Hill, New Jersey, 1957.
• 11: Wu, Xiaolin, { 1991} "Efficient Statistical Computations for Optimal Color Quantization," Graphics Gems I1, Edited by James Arvo, Academic Press, Inc., San Diego, CA, pages 126-132, 1991.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Evaluation/methodology

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.1 Digitization and Image Capture
          Subjects: Quantization
  I.5 PATTERN RECOGNITION
      I.5.4 Applications
          Subjects: Signal processing

General Terms:
Algorithms, Performance