Set Reordering for Paletted Data

Handle URI:
http://hdl.handle.net/10754/594291
Title:
Set Reordering for Paletted Data
Authors:
Schneider, Jens
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. © 2011 IEEE.
KAUST Department:
Visual Computing Center (VCC)
Citation:
Schneider J (2011) Set Reordering for Paletted Data. 2011 Data Compression Conference. Available: http://dx.doi.org/10.1109/dcc.2011.79.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2011 Data Compression Conference
Conference/Event name:
2011 Data Compression Conference, DCC 2011
Issue Date:
Mar-2011
DOI:
10.1109/dcc.2011.79
Type:
Conference Paper
ISBN:
9780769543529
Appears in Collections:
Conference Papers; Visual Computing Center (VCC)

Full metadata record

DC FieldValue Language
dc.contributor.authorSchneider, Jensen
dc.date.accessioned2016-01-19T14:45:20Zen
dc.date.available2016-01-19T14:45:20Zen
dc.date.issued2011-03en
dc.identifier.citationSchneider J (2011) Set Reordering for Paletted Data. 2011 Data Compression Conference. Available: http://dx.doi.org/10.1109/dcc.2011.79.en
dc.identifier.isbn9780769543529en
dc.identifier.doi10.1109/dcc.2011.79en
dc.identifier.urihttp://hdl.handle.net/10754/594291en
dc.description.abstractWe 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. © 2011 IEEE.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectEnumerating Permutationsen
dc.subjectPaletted Imagesen
dc.subjectVector Quantizationen
dc.titleSet Reordering for Paletted Dataen
dc.typeConference Paperen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journal2011 Data Compression Conferenceen
dc.conference.date29 March 2011 through 31 March 2011en
dc.conference.name2011 Data Compression Conference, DCC 2011en
dc.conference.locationSnowbird, UTen
kaust.authorSchneider, Jensen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.