This paper details the examination of a particular case of data compression, where the compression algorithm removes the redundancy from data, which occurs when edge-based compression algorithms compress (previously compressed) pixelated images. The newly created redundancy can be removed using another round of compression. This work utilized the JPEG-LS as an example of an edge-based compression algorithm for compressing pixelated images. The output of this process was subjected to another round of compression using a more robust but slower compressor (PAQ8f). The compression ratio of the second compression was, on average, 18%, which is high for random data. The results of the second compression were superior to the lossy JPEG. Under the used data set, lossy JPEG needs to sacrifice 10% on average to realize nearly total lossless compression ratios of the two-successive compressions. To generalize the results, fast general-purpose compression algorithms (7z, bz2, and Gzip) were used too.
Al-khayyatK.A., Al-shaikhliI.F. and VijayakuumarV., On Randomness of Compressed Data Using Non-parametric Randomness Tests, Bulletin of Electrical Engineering and Informatics7(1) (2018), 63–69. doi: 10.11591/eei.v7i1.902.
4.
Al-KhayyatI.F. and Al-ShaikhliK.A., Increasing the Runs in Compressed Data Using a Dedicated Move to Front Algorithm, Journal of Computational and Theoretical Nanoscience16(3), 2019. doi: 10.1166/jctn.2019.7972.
5.
BediS., EdirisingheE.A. and GrecosG., Improvements to the JPEG-LS prediction scheme, Image and Vision Computing22(1) (2004), 9–14. ISSN 0262-8856.
6.
ChangW., FangB., YunX., WangS. and YuX., Randomness testing of compressed data, Journal of Computing, 2010.
7.
ChangW., YunX., LiN. and BaoX., Investigating Randomness of the LZSS Compression Algorithm. In 2012 International Conference on Computer Science and Service System, pp. 2001–2006. IEEE, 2012. ISBN 0769547192.
8.
FerreiraP.J.S.G. and PinhoA.J., Why does histogram packing improve lossless compression rates?IEEE Signal Processing Letters9(8) (2002), 259–261. ISSN 1070-9908.
9.
JallouliS., ZouariS., MasmoudiN. and MasmoudiA., An Adaptive Block-Based Histogram Packing for Improving the Compression Performance of JPEG-LS for Images with Sparse and Locally Sparse Histograms. In International Conference on Image and Signal Processing, pp. 63–71. Springer, 2018.
10.
KleinS.T. and ShapiraD., On the Randomness of Compressed Data. In 2019 Data Compression Conference (DCC), pp. 581, 2019. ISBN 2375-0359 VO -. doi: 10.1109/DCC.2019.00093.
11.
KleinS.T. and ShapiraD., On the Randomness of Compressed Data, Information11(4) (2020), 196. doi: 10.3390/info11040196.
MahoneyM.V., Adaptive weighing of context models for lossless data compression. Technical report, 2005.
14.
MasmoudiA., ZouariS. and GhribiA., Adaptive block-wise alphabet reduction scheme for lossless compression of images with sparse and locally sparse histograms, Journal of Electronic Imaging24(6) (2015), 63001. ISSN 1017-9909.
15.
MemonN. and WuX., Recent developments in context-based predictive techniques for lossless image compression,127–136. ISSN, The Computer Journal40(2 and 3) (1997), 0010–4620.
16.
PinhoA.J., Preprocessing techniques for improving the lossless compression of images with quasi-sparse and locally sparse histograms. In ICME (1), (2002), pp. 633–636.
17.
PinhoA.J. and NevesA.J.R., Block-based histogram packing of color-quantized images. In icme, pp. 341–344. IEEE, 2003. ISBN 0780379659.
18.
SalomonD. and MottaG., Handbook of data compression. Springer, fifth edit edition, 2010. ISBN 9781848829039.
19.
ShawahnaA., HaqueM. and AminA., JPEG Image Compression using the Discrete Cosine Transform: An Overview, Applications, and Hardware Implementation. arXiv preprint arXiv:1912.10789, 2019.
20.
TabumanD. and MarcellinM., JPEG2000: Image Compression Fundamentals, Standards and Parctice, 2002.
21.
WaggonerB., Compression for great video and audio: master tips and common sense. Taylor & Francis, 2010. ISBN 0240812131.
22.
WeinbergerM.J., SeroussiG. and SapiroG., LOCO-I: A low complexity, context-based, lossless image compression algorithm. In Data Compression Conference, 1996. DCC’96. Proceedings, pp. 140–149. IEEE, 1996. ISBN 0818673583.
23.
WeinbergerM.J., SeroussiG. and SapiroG., From logo-i to the jpeg-ls standard. In Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on, volume 4, pp. 68–72. IEEE, 1999. ISBN 0780354672.
24.
WeinbergerM.J., SeroussiG. and SapiroG., The LOCOI lossless image compression algorithm: Principles and standandization into JPEG-LS, IEEE Transactions on Image Processing9(8) (1326), 1309–1326. ISSN 1057-7149. doi: 10.1109/83.855427.
25.
WooJ.H. and KimH.J., Improving JPEG-LS Performance Using Location Information, KSII Transactions on Internet and Information Systems (TIIS)10(11) (2016), 5547–5562.
26.
WuX., Lossless compression of continuous-tone images via context selection, quantization, and modeling, IEEE Transactions on Image Processing6(5) (1997), 656–664. ISSN 1057-7149.
