Parallel lossless compression of color-mapped images

Basar Koc; Ziya Arnavut; Huseyin Kocak

doi:10.1109/HONET.2013.6729771

Parallel lossless compression of color-mapped images

Basar Koc, Ziya Arnavut, Huseyin Kocak

Computer Science

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

1 Scopus citations

Abstract

The pseudo-distance technique (PDT) in lossless compression of color-mapped images has proved to be effective. We showed previously that by utilizing the PDT along with the Burrows-Wheeler transformation and an entropy coder, we obtained better compression gain than other well-known generic image compressors e.g. Portable Network Graphics (PNG). Most of these techniques have been designed as sequential image compression algorithms. In this paper, we propose a method for the PDT which allows to the parallelization of the PDT and reduces the compression time significantly.

Original language	English (US)
Title of host publication	2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013
Publisher	IEEE Computer Society
Pages	131-135
Number of pages	5
ISBN (Print)	9781479925698
DOIs	https://doi.org/10.1109/HONET.2013.6729771
State	Published - Jan 1 2013
Event	10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013 - Famagusta, Cyprus Duration: Dec 11 2013 → Dec 13 2013

Publication series

Name	2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013

Other

Other	10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013
Country	Cyprus
City	Famagusta
Period	12/11/13 → 12/13/13

Fingerprint

Keywords

PNG
Parallel compression
color-mapped images
lossless compression
pseudo-distance metric

ASJC Scopus subject areas

Computer Networks and Communications

Cite this

Koc, B., Arnavut, Z., & Kocak, H. (2013). Parallel lossless compression of color-mapped images. In 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013 (pp. 131-135). [6729771] (2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013). IEEE Computer Society. https://doi.org/10.1109/HONET.2013.6729771

Parallel lossless compression of color-mapped images. / Koc, Basar; Arnavut, Ziya; Kocak, Huseyin.

2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013. IEEE Computer Society, 2013. p. 131-135 6729771 (2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013).

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

Koc, B, Arnavut, Z & Kocak, H 2013, Parallel lossless compression of color-mapped images. in 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013., 6729771, 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013, IEEE Computer Society, pp. 131-135, 10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013, Famagusta, Cyprus, 12/11/13. https://doi.org/10.1109/HONET.2013.6729771

@inproceedings{cd892d9c0aa4418c8ec3e6d5e76948e4,

title = "Parallel lossless compression of color-mapped images",

abstract = "The pseudo-distance technique (PDT) in lossless compression of color-mapped images has proved to be effective. We showed previously that by utilizing the PDT along with the Burrows-Wheeler transformation and an entropy coder, we obtained better compression gain than other well-known generic image compressors e.g. Portable Network Graphics (PNG). Most of these techniques have been designed as sequential image compression algorithms. In this paper, we propose a method for the PDT which allows to the parallelization of the PDT and reduces the compression time significantly.",

keywords = "PNG, Parallel compression, color-mapped images, lossless compression, pseudo-distance metric",

author = "Basar Koc and Ziya Arnavut and Huseyin Kocak",

year = "2013",

month = jan

day = "1",

doi = "10.1109/HONET.2013.6729771",

language = "English (US)",

isbn = "9781479925698",

series = "2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013",

publisher = "IEEE Computer Society",

pages = "131--135",

booktitle = "2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013",

note = "10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013 ; Conference date: 11-12-2013 Through 13-12-2013",

}

TY - GEN

T1 - Parallel lossless compression of color-mapped images

AU - Koc, Basar

AU - Arnavut, Ziya

AU - Kocak, Huseyin

PY - 2013/1/1

Y1 - 2013/1/1

N2 - The pseudo-distance technique (PDT) in lossless compression of color-mapped images has proved to be effective. We showed previously that by utilizing the PDT along with the Burrows-Wheeler transformation and an entropy coder, we obtained better compression gain than other well-known generic image compressors e.g. Portable Network Graphics (PNG). Most of these techniques have been designed as sequential image compression algorithms. In this paper, we propose a method for the PDT which allows to the parallelization of the PDT and reduces the compression time significantly.

AB - The pseudo-distance technique (PDT) in lossless compression of color-mapped images has proved to be effective. We showed previously that by utilizing the PDT along with the Burrows-Wheeler transformation and an entropy coder, we obtained better compression gain than other well-known generic image compressors e.g. Portable Network Graphics (PNG). Most of these techniques have been designed as sequential image compression algorithms. In this paper, we propose a method for the PDT which allows to the parallelization of the PDT and reduces the compression time significantly.

KW - PNG

KW - Parallel compression

KW - color-mapped images

KW - lossless compression

KW - pseudo-distance metric

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

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

U2 - 10.1109/HONET.2013.6729771

DO - 10.1109/HONET.2013.6729771

M3 - Conference contribution

AN - SCOPUS:84894497373

SN - 9781479925698

T3 - 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013

SP - 131

EP - 135

BT - 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013

PB - IEEE Computer Society

T2 - 10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013

Y2 - 11 December 2013 through 13 December 2013

ER -

Access to Document

10.1109/HONET.2013.6729771