@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, TSP, optimization, permutations",
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)",
series = "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",
booktitle = "13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016",
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",
}