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
N1 - Publisher Copyright:
© 2016 IEEE.
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 - TSP
KW - optimization
KW - permutations
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
T3 - 13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 2016
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 -