The pseudo-distance technique for parallel lossless compression of color-mapped images

Basar Koc, Ziya Arnavut, Hüseyin Koçak

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Data compression is a challenging process with important practical applications. Specialized techniques for lossy and lossless data compression have been the subject of numerous investigations during last several decades. Previously, we studied the use of the pseudo-distance technique (PDT) in lossless compression of color-mapped images and its parallel implementation. In this paper we present a new technique (PDT2) to improve compression gain of PDT. We also present a parallelized implementation of the new technique, which results in substantial gains in compression time while providing the desired compression efficiency. We demonstrate that on non-dithered images PDT2 outperforms PDT by 22.4% and PNG by 29.3%. On dithered images, PDT2 achieves compression gains of 7.1% over PDT and 23.8% over PNG. We also show that the parallel implementation of PDT2, while compromising compression less than 0.3%, achieves near linear speedup and utilization of Intel Hyper-Threading technology on supported systems improves speedup on average 18%.

Original languageEnglish (US)
Pages (from-to)456-470
Number of pages15
JournalComputers and Electrical Engineering
StatePublished - Jan 1 2015


  • BWT
  • Color-mapped images
  • Hyper-Threading
  • PDT
  • PNG
  • Parallel image compression

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'The pseudo-distance technique for parallel lossless compression of color-mapped images'. Together they form a unique fingerprint.

Cite this