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
EditorsNathan Cahill, Edgar Bernal, Zhiyao Duan, Behnaz Ghoraani, Survi Kyal, Paul Lee, Cristian Linte, Michel Molaire, David Odgers, Raymond Ptucha, Beilei Xu
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
Country/TerritoryUnited 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