Parallel lossless compression of color-mapped images

Basar Koc, Ziya Arnavut, Huseyin Kocak

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

1 Citation (Scopus)

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 languageEnglish (US)
Title of host publication2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013
PublisherIEEE Computer Society
Pages131-135
Number of pages5
ISBN (Print)9781479925698
DOIs
StatePublished - 2013
Event10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013 - Famagusta, Cyprus
Duration: Dec 11 2013Dec 13 2013

Other

Other10th International Conference on High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013
CountryCyprus
CityFamagusta
Period12/11/1312/13/13

Fingerprint

Portable equipment
Image compression
Entropy
Color

Keywords

  • color-mapped images
  • lossless compression
  • Parallel compression
  • PNG
  • 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] 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.

Research output: Chapter in Book/Report/Conference proceedingConference 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, 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
Koc B, Arnavut Z, Kocak H. Parallel lossless compression of color-mapped images. In 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013. IEEE Computer Society. 2013. p. 131-135. 6729771 https://doi.org/10.1109/HONET.2013.6729771
Koc, Basar ; Arnavut, Ziya ; Kocak, Huseyin. / Parallel lossless compression of color-mapped images. 2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013. IEEE Computer Society, 2013. pp. 131-135
@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 = "color-mapped images, lossless compression, Parallel compression, PNG, pseudo-distance metric",
author = "Basar Koc and Ziya Arnavut and Huseyin Kocak",
year = "2013",
doi = "10.1109/HONET.2013.6729771",
language = "English (US)",
isbn = "9781479925698",
pages = "131--135",
booktitle = "2013 High Capacity Optical Networks and Emerging/Enabling Technologies, HONET-CNS 2013",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Parallel lossless compression of color-mapped images

AU - Koc, Basar

AU - Arnavut, Ziya

AU - Kocak, Huseyin

PY - 2013

Y1 - 2013

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 - color-mapped images

KW - lossless compression

KW - Parallel compression

KW - PNG

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

SP - 131

EP - 135

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

PB - IEEE Computer Society

ER -