Article

Free access

Two bit/pixel full color encoding

Authors:

Daniel J. SandinAuthors Info & Claims

SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques

Pages 215 - 223

https://doi.org/10.1145/15922.15910

Published: 31 August 1986 Publication History

PDF eReader

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,

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.

Crossref

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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

Cited By

View all

Yang JKuo CLin Y(2016)Texture Compression with Hierarchical Palette2016 IEEE Second International Conference on Multimedia Big Data (BigMM)10.1109/BigMM.2016.50(266-269)Online publication date: Apr-2016
https://doi.org/10.1109/BigMM.2016.50
Krajcevski PManocha DKeyser JSander P(2014)Real-time low-frequency signal modulated texture compression using intensity dilationProceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2556700.2556719(127-134)Online publication date: 14-Mar-2014
https://dl.acm.org/doi/10.1145/2556700.2556719
Krajcevski PLake AManocha DMeenakshisundaram GYoon SOlano MOtaduy M(2013)FasTCProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2448196.2448218(137-144)Online publication date: 21-Mar-2013
https://dl.acm.org/doi/10.1145/2448196.2448218
Show More Cited By

Index Terms

Two bit/pixel full color encoding
1. Computing methodologies
  1. Computer graphics
2. Hardware
  1. Communication hardware, interfaces and storage
    1. Displays and imagers
    2. Signal processing systems

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 1

In 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 Recognition

Dictionary-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

Information & Contributors

Information

Published In

SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques

August 1986

332 pages

ISBN:0897911962

DOI:10.1145/15922

ACM SIGGRAPH Computer Graphics Volume 20, Issue 4
Aug. 1986
300 pages
ISSN:0097-8930
DOI:10.1145/15886
Editors:
David C. Evans,
Russell J. Athay
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 1986

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH '86

Sponsor:

SIGGRAPH

SIGGRAPH '86: Computer graphics and interactive techniques

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

71
Total Citations
View Citations
1,239
Total Downloads

Downloads (Last 12 months)127
Downloads (Last 6 weeks)19

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yang JKuo CLin Y(2016)Texture Compression with Hierarchical Palette2016 IEEE Second International Conference on Multimedia Big Data (BigMM)10.1109/BigMM.2016.50(266-269)Online publication date: Apr-2016
https://doi.org/10.1109/BigMM.2016.50
Krajcevski PManocha DKeyser JSander P(2014)Real-time low-frequency signal modulated texture compression using intensity dilationProceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2556700.2556719(127-134)Online publication date: 14-Mar-2014
https://dl.acm.org/doi/10.1145/2556700.2556719
Krajcevski PLake AManocha DMeenakshisundaram GYoon SOlano MOtaduy M(2013)FasTCProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/2448196.2448218(137-144)Online publication date: 21-Mar-2013
https://dl.acm.org/doi/10.1145/2448196.2448218
Hadic IWoithe HCarroll M(2013)A Simple Desktop Compression and Streaming SystemProceedings of the 2013 IEEE International Symposium on Multimedia10.1109/ISM.2013.65(339-346)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1109/ISM.2013.65
Mao BBan Y(2013)Generalization of 3D building texture using image compression and multiple representation data structureISPRS Journal of Photogrammetry and Remote Sensing10.1016/j.isprsjprs.2013.02.00879(68-79)Online publication date: May-2013
https://doi.org/10.1016/j.isprsjprs.2013.02.008
Nystad JLassen APomianowski AEllis SOlson T(2012)Adaptive scalable texture compressionProceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics10.5555/2383795.2383812(105-114)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.5555/2383795.2383812
Chien SLok KLu Y(2012)Low-Decoding-Latency Buffer Compression for Graphics Processing UnitsIEEE Transactions on Multimedia10.1109/TMM.2011.217347614:2(250-263)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1109/TMM.2011.2173476
SchäFer HSüíMuth JDenk CStamminger M(2012)Technical sectionComputers and Graphics10.1016/j.cag.2011.12.00136:3(193-200)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.cag.2011.12.001
Strom JWennersten POwens JPharr MDachsbacher CMark WPantaleoni J(2011)Lossless compression of already compressed texturesProceedings of the ACM SIGGRAPH Symposium on High Performance Graphics10.1145/2018323.2018351(177-182)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2018323.2018351
Mao BBan Y(2011)A multiple representation data structure of 3D building textures2011 19th International Conference on Geoinformatics10.1109/GeoInformatics.2011.5981035(1-6)Online publication date: Jun-2011
https://doi.org/10.1109/GeoInformatics.2011.5981035
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Two bit/pixel full color encoding

Wavelet transform and bit-plane encoding

Grayscale two-dimensional lempel-ziv encoding