Graham Campbell
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.
- 1.E.J. Delp and O.R. Mitchell, "Image comprpssion using block truncation coding,", IEEE Trans. Commun., vol. COM-27, Sept. 1979,Google Scholar
- 2.W.K. Pratt and H.C. Andrews, "Fourier transform coding of images, "Proc. Hawaii Inter. Conf. System Sciences, Jan. 1968.Google Scholar
- 3.P.A. Wintz, "Transform picture coding," Proc. IEEE, vol. 60~ no. 7, pp. 809-820, July 1972.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google Scholar
- 6.Paul Heckbert, "Color image quantization for frame buffer display," SIGGRAPH 1982 Proceedings, pp. 297-307. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 10.R.J. llaekathorn, "ANIMA II: ~ 3-D color animation system," 1977 SIGGRAPH Proceedings, pp. 54-64. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
Index Terms
Two bit/pixel full color encoding
Recommendations
Two bit/pixel full color encoding
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 ...
Wavelet transform and bit-plane encoding
ICIP '95: Proceedings of the 1995 International Conference on Image Processing (Vol. 1)-Volume 1 - Volume 1In this work a new approach for wavelet transform (WT) based image compression is presented. Employing a simple region representation coding scheme previously used with bi-level facsimile pictures, the wavelet transform coefficients are first quantized ...
Grayscale two-dimensional lempel-ziv encoding
ICIAR'05: Proceedings of the Second international conference on Image Analysis and RecognitionDictionary-based compression methods are a popular form of data file compression. LZ77, LZ78 and their variants are likely the most famous of these methods. These methods are implemented to reduce the one-dimensional correlation in data, since they are ...
Comments