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

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

permutations
Image compression
Hamiltonians
Traveling salesman problem
Networks (circuits)
Heuristic algorithms
traveling salesman problem

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

Investigation of row and column permutations for lossless compression of images. / Arnavut, Ziya; Arnavut, Meral; Koc, Basar; Kocak, Huseyin.

13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 150-153 7753439.

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

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., 7753439, Institute of Electrical and Electronics Engineers Inc., pp. 150-153, 13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016, Haspolat, Nicosia, Cyprus, 10/13/16. https://doi.org/10.1109/HONET.2016.7753439
Arnavut Z, Arnavut M, Koc B, Kocak H. 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. Institute of Electrical and Electronics Engineers Inc. 2016. p. 150-153. 7753439 https://doi.org/10.1109/HONET.2016.7753439
Arnavut, Ziya ; Arnavut, Meral ; Koc, Basar ; Kocak, Huseyin. / Investigation of row and column permutations for lossless compression of images. 13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 150-153
@inproceedings{20fb5d2e37f44052ad2dc93b31b0ec49,
title = "Investigation of row and column permutations for lossless compression of images",
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.",
keywords = "Lin-Kernighan heuristics, Lossless image compression, optimization, permutations, TSP",
author = "Ziya Arnavut and Meral Arnavut and Basar Koc and Huseyin Kocak",
year = "2016",
month = "11",
day = "22",
doi = "10.1109/HONET.2016.7753439",
language = "English (US)",
pages = "150--153",
booktitle = "13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Investigation of row and column permutations for lossless compression of images

AU - Arnavut, Ziya

AU - Arnavut, Meral

AU - Koc, Basar

AU - Kocak, Huseyin

PY - 2016/11/22

Y1 - 2016/11/22

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

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

KW - Lin-Kernighan heuristics

KW - Lossless image compression

KW - optimization

KW - permutations

KW - TSP

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

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

U2 - 10.1109/HONET.2016.7753439

DO - 10.1109/HONET.2016.7753439

M3 - Conference contribution

SP - 150

EP - 153

BT - 13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -