Two bit/pixel full color encoding

ABSTRACT

Realism in computer graphics typically requires using 24 or more bits/pixel to generate an image. This paper describes a method developed by the authors called "Color Cell Compression" or "CCC" that preserves at least a limited animation and local update capability yet yields extraordinary-looking color images in approximately two bits/pixel independent of image complexity. Three intermediate methods of compressing images to six, four and three bits/pixel respectively are also described. The CCC encoding process for a 640 × 480 image averages 11 seconds on a VAX 11/750, however, the CCC method does permit real-time decoding of these images using software look-up tables and conventional display hardware. The three intermediate methods may also be decoded in real time but have the added advantage of requiring only 3-4 seconds for encoding on a VAX 11/750.

REFERENCES

• 1: E.J. Delp and O.R. Mitchell, "Image comprpssion using block truncation coding,", IEEE Trans. Commun., vol. COM-27, Sept. 1979,
• 2: W.K. Pratt and H.C. Andrews, "Fourier transform coding of images, "Proc. Hawaii Inter. Conf. System Sciences, Jan. 1968.
• 3: P.A. Wintz, "Transform picture coding," Proc. IEEE, vol. 60~ no. 7, pp. 809-820, July 1972.
• 4: W. Chen, C.H. Smith, and S. Fralick, "A fast computational algorithm for the discrete cosine transform, "IEEE Trans. Commun., pp, 1004-1009, Sept. 1977.
• 5: H.J. Landau and D. Slepian, "Some computer experiments in picture processing for bandwidth reduction, "Bell Syst. Tech. Journal, vol. 50, pp. 1525-1540, May-June 1971.
• 6: Paul Heckbert, Color image quantization for frame buffer display, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.297-307, July 26-30, 1982, Boston, Massachusetts, United States
• 7: T. Kishimoto, E. Mitsuya, and K. Hoshida, ~'An experiment of still picture coding by block process" (in Japanese), NaL. Conf. of the Inst. of Elec. and Commun. Eng. of Japan, March 1975, no. 974.
• 8: T. Kishimoto, E. Mitsuya, and K. Hoshida, "An experiment of still picture coding by block processing" (in Japanese), Nat. Conf. of the Inst. of Elec. and Commun. Eng. of Japan, M~arch 1978, no. 975.
• 9: T. Kishimoto, E. Mitsuya, and K. Hoshida, tech. group of commun, systems of the Inst. of Elec. and Commun. Eng. of Japan, pp. 63- 69, July 1978.
• 10: Ronald J. Hackathorn, Anima II: a 3-D color animation system, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.54-64, July 20-22, 1977, San Jose, California
• 11: D.R. Halverson, "On the implementation of a block truncation coding algorithm, IEEE Trans. Commun., Vol Com-30, No. ii, pp. 2482-2484, Nov. 1982.
• 12: M. Lena and O.R. Mitchell, "Absolute Moment Block Truncation Coding and its Application to Color Images," IEEE Trans. Commun., Vol. Com-32, No. {0, October 1984, pp. 1148- 1157.

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Raster display devices
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Algorithms