Investigation of row and column permutations for lossless compression of images

Ziya Arnavut, Meral Arnavut, Basar Koc, Huseyin Kocak

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

1 Scopus citations

Abstract

The focus of our present study is on exploring the use of permutation techniques to achieve better compression gains in lossless image compression. As invertible functions, permutations are suitable for use in lossless image compression. In this study, we investigate the problem of determining an optimal permutation of rows or columns of images to improve the standard lossless compression algorithms, such as JPEG. We first recast an optimal permutation as a Hamiltonian circuit problem of an appropriate complete graph. Then we use the Lin-Kernighan heuristic algorithm for the symmetric Traveling Salesman Problem to compute the desired circuit. We include performance results of our proposed algorithm on a set of test images.

Original languageEnglish (US)
Title of host publication13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages150-153
Number of pages4
ISBN (Electronic)9781509037841
DOIs
StatePublished - Nov 22 2016
Externally publishedYes
Event13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016 - Haspolat, Nicosia, Cyprus
Duration: Oct 13 2016Oct 14 2016

Other

Other13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016
CountryCyprus
CityHaspolat, Nicosia
Period10/13/1610/14/16

    Fingerprint

Keywords

  • Lin-Kernighan heuristics
  • Lossless image compression
  • optimization
  • permutations
  • TSP

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Renewable Energy, Sustainability and the Environment
  • Instrumentation

Cite this

Arnavut, Z., Arnavut, M., Koc, B., & Kocak, H. (2016). Investigation of row and column permutations for lossless compression of images. In 13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016 (pp. 150-153). [7753439] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HONET.2016.7753439