Lossless compression of color images in the RGB domain

Nasir D. Memon, Khalid Sayood

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Although much work has been done towards developing lossless algorithms for compressing image data, most techniques reported have been for two-tone or gray scale images. It is generally accepted that a color image can be easily encoded by using a gray scale compression technique on each of the three (say, RGB) color planes. Such an approach however fails to take into account the substantial correlations which are present between color planes. Although several lossy compression schemes that exploit such correlations have been reported in the literature, we are not aware of any such techniques for lossless compression. Because of the difference in goals, the best ways of exploiting redundancies for lossy and lossless compression can be, and usually are, very different. In this paper we propose and investigate a few lossless compression schemes for color images. Both prediction schemes and error modeling schemes are presented that exploit inter-frame correlations. Implementation results on a test set of images yield significant improvements.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsAndrew G. Tescher
PublisherSociety of Photo-Optical Instrumentation Engineers
Pages95-106
Number of pages12
ISBN (Print)0819416223
StatePublished - Dec 1 1994
EventApplications of Digital Image Processing XVII - San Diego, CA, USA
Duration: Jul 26 1994Jul 29 1994

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume2298
ISSN (Print)0277-786X

Other

OtherApplications of Digital Image Processing XVII
CitySan Diego, CA, USA
Period7/26/947/29/94

Fingerprint

Color
color
gray scale
Redundancy
redundancy
compressing
predictions

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Memon, N. D., & Sayood, K. (1994). Lossless compression of color images in the RGB domain. In A. G. Tescher (Ed.), Proceedings of SPIE - The International Society for Optical Engineering (pp. 95-106). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2298). Society of Photo-Optical Instrumentation Engineers.

Lossless compression of color images in the RGB domain. / Memon, Nasir D.; Sayood, Khalid.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / Andrew G. Tescher. Society of Photo-Optical Instrumentation Engineers, 1994. p. 95-106 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2298).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Memon, ND & Sayood, K 1994, Lossless compression of color images in the RGB domain. in AG Tescher (ed.), Proceedings of SPIE - The International Society for Optical Engineering. Proceedings of SPIE - The International Society for Optical Engineering, vol. 2298, Society of Photo-Optical Instrumentation Engineers, pp. 95-106, Applications of Digital Image Processing XVII, San Diego, CA, USA, 7/26/94.
Memon ND, Sayood K. Lossless compression of color images in the RGB domain. In Tescher AG, editor, Proceedings of SPIE - The International Society for Optical Engineering. Society of Photo-Optical Instrumentation Engineers. 1994. p. 95-106. (Proceedings of SPIE - The International Society for Optical Engineering).
Memon, Nasir D. ; Sayood, Khalid. / Lossless compression of color images in the RGB domain. Proceedings of SPIE - The International Society for Optical Engineering. editor / Andrew G. Tescher. Society of Photo-Optical Instrumentation Engineers, 1994. pp. 95-106 (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{59a8db97679244e59bbff6edcd8b07ea,
title = "Lossless compression of color images in the RGB domain",
abstract = "Although much work has been done towards developing lossless algorithms for compressing image data, most techniques reported have been for two-tone or gray scale images. It is generally accepted that a color image can be easily encoded by using a gray scale compression technique on each of the three (say, RGB) color planes. Such an approach however fails to take into account the substantial correlations which are present between color planes. Although several lossy compression schemes that exploit such correlations have been reported in the literature, we are not aware of any such techniques for lossless compression. Because of the difference in goals, the best ways of exploiting redundancies for lossy and lossless compression can be, and usually are, very different. In this paper we propose and investigate a few lossless compression schemes for color images. Both prediction schemes and error modeling schemes are presented that exploit inter-frame correlations. Implementation results on a test set of images yield significant improvements.",
author = "Memon, {Nasir D.} and Khalid Sayood",
year = "1994",
month = "12",
day = "1",
language = "English (US)",
isbn = "0819416223",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Society of Photo-Optical Instrumentation Engineers",
pages = "95--106",
editor = "Tescher, {Andrew G.}",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Lossless compression of color images in the RGB domain

AU - Memon, Nasir D.

AU - Sayood, Khalid

PY - 1994/12/1

Y1 - 1994/12/1

N2 - Although much work has been done towards developing lossless algorithms for compressing image data, most techniques reported have been for two-tone or gray scale images. It is generally accepted that a color image can be easily encoded by using a gray scale compression technique on each of the three (say, RGB) color planes. Such an approach however fails to take into account the substantial correlations which are present between color planes. Although several lossy compression schemes that exploit such correlations have been reported in the literature, we are not aware of any such techniques for lossless compression. Because of the difference in goals, the best ways of exploiting redundancies for lossy and lossless compression can be, and usually are, very different. In this paper we propose and investigate a few lossless compression schemes for color images. Both prediction schemes and error modeling schemes are presented that exploit inter-frame correlations. Implementation results on a test set of images yield significant improvements.

AB - Although much work has been done towards developing lossless algorithms for compressing image data, most techniques reported have been for two-tone or gray scale images. It is generally accepted that a color image can be easily encoded by using a gray scale compression technique on each of the three (say, RGB) color planes. Such an approach however fails to take into account the substantial correlations which are present between color planes. Although several lossy compression schemes that exploit such correlations have been reported in the literature, we are not aware of any such techniques for lossless compression. Because of the difference in goals, the best ways of exploiting redundancies for lossy and lossless compression can be, and usually are, very different. In this paper we propose and investigate a few lossless compression schemes for color images. Both prediction schemes and error modeling schemes are presented that exploit inter-frame correlations. Implementation results on a test set of images yield significant improvements.

UR - http://www.scopus.com/inward/record.url?scp=0028754106&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028754106&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0819416223

T3 - Proceedings of SPIE - The International Society for Optical Engineering

SP - 95

EP - 106

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Tescher, Andrew G.

PB - Society of Photo-Optical Instrumentation Engineers

ER -