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 |
Publication series
| Name | 13th HONET-ICT International Symposium on Smart MicroGrids for Sustainable Energy Sources Enabled by Photonics and IoT Sensors, HONET-ICT 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 |
Keywords
- Lin-Kernighan heuristics
- Lossless image compression
- TSP
- optimization
- permutations
ASJC Scopus subject areas
- Computer Networks and Communications
- Energy Engineering and Power Technology
- Renewable Energy, Sustainability and the Environment
- Instrumentation
Fingerprint Dive into the research topics of 'Investigation of row and column permutations for lossless compression of images'. Together they form a unique fingerprint.
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] (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.. https://doi.org/10.1109/HONET.2016.7753439