Scanning paths for lossless compression of pseudo-color images

Ziya Arnavut, Basar Koc, Huseyin Kocak

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

2 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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages11-14
Number of pages4
ISBN (Print)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

Other

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this

Arnavut, Z., Koc, B., & Kocak, H. (2014). Scanning paths for lossless compression of pseudo-color images. In 2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings (pp. 11-14). [6999476] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WNYIPW.2014.6999476