Scanning paths for lossless compression of pseudo-color images

Ziya Arnavut, Basar Koc, Huseyin Kocak

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

4 Scopus citations

Abstract

Pseudo-color images are widely used on World-Wide-Web (WWW) to reduce file storage, RAM, video memory buffer space, and to speed up data transfers. A pseudo-color image consists of indices and indices are stored in a file with raster scan order. The investigations on different scanning patterns in filing of indices showed that further improvements on compression are possible. In this paper, we propose a lossless compression technique based on various scan patterns along with Burrows-Wheeler transformation and inversion rank. We show that proposed technique yields better compression gain than well-known techniques such as GIF, PNG and others on pseudo-color images.

Original languageEnglish (US)
Title of host publication2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings
EditorsZhiyao Duan, Survi Kyal, Michel Molaire, Edgar Bernal, David Odgers, Nathan Cahill, Beilei Xu, Behnaz Ghoraani, Paul Lee, Raymond Ptucha, Cristian Linte
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages11-14
Number of pages4
ISBN (Electronic)9781479930265
DOIs
StatePublished - Dec 29 2014
Event2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Rochester, United States
Duration: Nov 7 2014Nov 7 2014

Publication series

Name2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings

Other

Other2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014
CountryUnited States
CityRochester
Period11/7/1411/7/14

Keywords

  • BWT
  • Block sorting
  • Image compression
  • Inversion ranks
  • Pseudo-color images
  • Scan patterns

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Scanning paths for lossless compression of pseudo-color images'. Together they form a unique fingerprint.

Cite this