Investigation of row and column permutations for lossless compression of images

Ziya Arnavut; Meral Arnavut; Basar Koc; Huseyin Kocak

doi:10.1109/HONET.2016.7753439

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 proceeding › Conference 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 language	English (US)
Title of host publication	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.
Pages	150-153
Number of pages	4
ISBN (Electronic)	9781509037841
DOIs	https://doi.org/10.1109/HONET.2016.7753439
State	Published - Nov 22 2016
Externally published	Yes
Event	13th 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 2016 → Oct 14 2016

Other

Other	13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016
Country	Cyprus
City	Haspolat, Nicosia
Period	10/13/16 → 10/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

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 proceeding › Conference 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

@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 = nov

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.",

note = "13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016 ; Conference date: 13-10-2016 Through 14-10-2016",

}

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

AN - SCOPUS:85006976854

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.

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

Y2 - 13 October 2016 through 14 October 2016

ER -

Access to Document

10.1109/HONET.2016.7753439