Set reordering for paletted data

Jens Schneider

doi:10.1109/DCC.2011.79

Set reordering for paletted data

Jens Schneider^*

^*Corresponding author for this work

King Abdullah University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We present a novel method to recycle bits of paletted data sets. We exploit that the codebook of such data can be reordered without affecting the content. Enumerating all possible permutations of N codebook entries yields an additional O(N log2 N) bits that can be used without storage overhed for the losless encoding of a limited amount of tags, meta-information, or part of the actual data.

Original language	English
Title of host publication	Proceedings - DCC 2011
Subtitle of host publication	2011 Data Compression Conference
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	475
Number of pages	1
ISBN (Print)	9780769543529
DOIs	https://doi.org/10.1109/DCC.2011.79
Publication status	Published - 2011
Externally published	Yes

Publication series

Name	Data Compression Conference Proceedings
ISSN (Print)	1068-0314

Keywords

Enumerating Permutations
Paletted Images
Vector Quantization

Access to Document

10.1109/DCC.2011.79

Cite this

@inproceedings{f9a98e80a05648e78becd25c5d121db3,

title = "Set reordering for paletted data",

abstract = "We present a novel method to recycle bits of paletted data sets. We exploit that the codebook of such data can be reordered without affecting the content. Enumerating all possible permutations of N codebook entries yields an additional O(N log2 N) bits that can be used without storage overhed for the losless encoding of a limited amount of tags, meta-information, or part of the actual data.",

keywords = "Enumerating Permutations, Paletted Images, Vector Quantization",

author = "Jens Schneider",

year = "2011",

doi = "10.1109/DCC.2011.79",

language = "English",

isbn = "9780769543529",

series = "Data Compression Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "475",

booktitle = "Proceedings - DCC 2011",

address = "United States",

}

TY - GEN

T1 - Set reordering for paletted data

AU - Schneider, Jens

PY - 2011

Y1 - 2011

N2 - We present a novel method to recycle bits of paletted data sets. We exploit that the codebook of such data can be reordered without affecting the content. Enumerating all possible permutations of N codebook entries yields an additional O(N log2 N) bits that can be used without storage overhed for the losless encoding of a limited amount of tags, meta-information, or part of the actual data.

AB - We present a novel method to recycle bits of paletted data sets. We exploit that the codebook of such data can be reordered without affecting the content. Enumerating all possible permutations of N codebook entries yields an additional O(N log2 N) bits that can be used without storage overhed for the losless encoding of a limited amount of tags, meta-information, or part of the actual data.

KW - Enumerating Permutations

KW - Paletted Images

KW - Vector Quantization

UR - https://www.scopus.com/pages/publications/79955711110

U2 - 10.1109/DCC.2011.79

DO - 10.1109/DCC.2011.79

M3 - Conference contribution

AN - SCOPUS:79955711110

SN - 9780769543529

T3 - Data Compression Conference Proceedings

SP - 475

BT - Proceedings - DCC 2011

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Set reordering for paletted data

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this