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 Citations (Scopus)

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

Color
Scanning
Random access storage
Data transfer
World Wide Web
Data storage equipment

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

Scanning paths for lossless compression of pseudo-color images. / Arnavut, Ziya; Koc, Basar; Kocak, Huseyin.

2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 11-14 6999476.

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

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., 6999476, Institute of Electrical and Electronics Engineers Inc., pp. 11-14, 2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014, Rochester, United States, 11/7/14. https://doi.org/10.1109/WNYIPW.2014.6999476
Arnavut Z, Koc B, Kocak H. Scanning paths for lossless compression of pseudo-color images. In 2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 11-14. 6999476 https://doi.org/10.1109/WNYIPW.2014.6999476
Arnavut, Ziya ; Koc, Basar ; Kocak, Huseyin. / Scanning paths for lossless compression of pseudo-color images. 2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 11-14
@inproceedings{71802eed2714421a87bf6d7ae4f902ae,
title = "Scanning paths for lossless compression of pseudo-color images",
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.",
keywords = "Block sorting, BWT, Image compression, Inversion ranks, Pseudo-color images, Scan patterns",
author = "Ziya Arnavut and Basar Koc and Huseyin Kocak",
year = "2014",
month = "12",
day = "29",
doi = "10.1109/WNYIPW.2014.6999476",
language = "English (US)",
isbn = "9781479930265",
pages = "11--14",
booktitle = "2014 IEEE Western New York Image and Signal Processing Workshop, WNYISPW 2014 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Scanning paths for lossless compression of pseudo-color images

AU - Arnavut, Ziya

AU - Koc, Basar

AU - Kocak, Huseyin

PY - 2014/12/29

Y1 - 2014/12/29

N2 - 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.

AB - 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.

KW - Block sorting

KW - BWT

KW - Image compression

KW - Inversion ranks

KW - Pseudo-color images

KW - Scan patterns

UR - http://www.scopus.com/inward/record.url?scp=84921799824&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921799824&partnerID=8YFLogxK

U2 - 10.1109/WNYIPW.2014.6999476

DO - 10.1109/WNYIPW.2014.6999476

M3 - Conference contribution

SN - 9781479930265

SP - 11

EP - 14

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -