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 | |
| 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
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
}
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 -