Compression of color-mapped images

A. C. Hadenfeldt, K. Sayood

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

Abstract

In a standard image coding scenario, pixel-to-pixel correlation nearly always exists in the data, especially if the image is a natural scene. This correlation is what allows predictive coding schemes (e.g., DPCM) to perform efficient compression. In a color-mapped image, the values stored in the pixel array are no longer directly related to the pixel intensity. Two color indices which are numerically adjacent (close) may point to two very different colors. The correlation still exists, but only via the colormap. This fact can be exploited by sorting the colour map to reintroduce the structure. In this paper we study the sorting of colormaps and show how the resulting structure can be used in both lossless and lossy compression of images.

Original languageEnglish (US)
Title of host publicationProceedings of the 1993 IEEE International Conference on Communications
PublisherPubl by IEEE
Pages537-541
Number of pages5
ISBN (Print)0780309510
StatePublished - Jan 1 1993
EventProceedings of the IEEE International Conference on Communications '93 - Geneva, Switz
Duration: May 23 1993May 26 1993

Publication series

NameProceedings of the 1993 IEEE International Conference on Communications

Other

OtherProceedings of the IEEE International Conference on Communications '93
CityGeneva, Switz
Period5/23/935/26/93

Fingerprint

Pixels
Color
Sorting
Image coding

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hadenfeldt, A. C., & Sayood, K. (1993). Compression of color-mapped images. In Proceedings of the 1993 IEEE International Conference on Communications (pp. 537-541). (Proceedings of the 1993 IEEE International Conference on Communications). Publ by IEEE.

Compression of color-mapped images. / Hadenfeldt, A. C.; Sayood, K.

Proceedings of the 1993 IEEE International Conference on Communications. Publ by IEEE, 1993. p. 537-541 (Proceedings of the 1993 IEEE International Conference on Communications).

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

Hadenfeldt, AC & Sayood, K 1993, Compression of color-mapped images. in Proceedings of the 1993 IEEE International Conference on Communications. Proceedings of the 1993 IEEE International Conference on Communications, Publ by IEEE, pp. 537-541, Proceedings of the IEEE International Conference on Communications '93, Geneva, Switz, 5/23/93.
Hadenfeldt AC, Sayood K. Compression of color-mapped images. In Proceedings of the 1993 IEEE International Conference on Communications. Publ by IEEE. 1993. p. 537-541. (Proceedings of the 1993 IEEE International Conference on Communications).
Hadenfeldt, A. C. ; Sayood, K. / Compression of color-mapped images. Proceedings of the 1993 IEEE International Conference on Communications. Publ by IEEE, 1993. pp. 537-541 (Proceedings of the 1993 IEEE International Conference on Communications).
@inproceedings{6996a47493de45988124957d94ecfca7,
title = "Compression of color-mapped images",
abstract = "In a standard image coding scenario, pixel-to-pixel correlation nearly always exists in the data, especially if the image is a natural scene. This correlation is what allows predictive coding schemes (e.g., DPCM) to perform efficient compression. In a color-mapped image, the values stored in the pixel array are no longer directly related to the pixel intensity. Two color indices which are numerically adjacent (close) may point to two very different colors. The correlation still exists, but only via the colormap. This fact can be exploited by sorting the colour map to reintroduce the structure. In this paper we study the sorting of colormaps and show how the resulting structure can be used in both lossless and lossy compression of images.",
author = "Hadenfeldt, {A. C.} and K. Sayood",
year = "1993",
month = "1",
day = "1",
language = "English (US)",
isbn = "0780309510",
series = "Proceedings of the 1993 IEEE International Conference on Communications",
publisher = "Publ by IEEE",
pages = "537--541",
booktitle = "Proceedings of the 1993 IEEE International Conference on Communications",

}

TY - GEN

T1 - Compression of color-mapped images

AU - Hadenfeldt, A. C.

AU - Sayood, K.

PY - 1993/1/1

Y1 - 1993/1/1

N2 - In a standard image coding scenario, pixel-to-pixel correlation nearly always exists in the data, especially if the image is a natural scene. This correlation is what allows predictive coding schemes (e.g., DPCM) to perform efficient compression. In a color-mapped image, the values stored in the pixel array are no longer directly related to the pixel intensity. Two color indices which are numerically adjacent (close) may point to two very different colors. The correlation still exists, but only via the colormap. This fact can be exploited by sorting the colour map to reintroduce the structure. In this paper we study the sorting of colormaps and show how the resulting structure can be used in both lossless and lossy compression of images.

AB - In a standard image coding scenario, pixel-to-pixel correlation nearly always exists in the data, especially if the image is a natural scene. This correlation is what allows predictive coding schemes (e.g., DPCM) to perform efficient compression. In a color-mapped image, the values stored in the pixel array are no longer directly related to the pixel intensity. Two color indices which are numerically adjacent (close) may point to two very different colors. The correlation still exists, but only via the colormap. This fact can be exploited by sorting the colour map to reintroduce the structure. In this paper we study the sorting of colormaps and show how the resulting structure can be used in both lossless and lossy compression of images.

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

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

M3 - Conference contribution

AN - SCOPUS:0027306506

SN - 0780309510

T3 - Proceedings of the 1993 IEEE International Conference on Communications

SP - 537

EP - 541

BT - Proceedings of the 1993 IEEE International Conference on Communications

PB - Publ by IEEE

ER -