ABSTRACT
Many image datasets are available on the Internet, contributing to the development of computer vision. While huge datasets are useful for research, they are time-consuming to transfer due to their large data volume. In particular, lossless compression has a worse compression ratio than lossy compression. It is considered that a higher compression ratio can be achieved by encoding multiple images together exploiting the features in the dataset rather than encoding each image individually. In this paper, we propose a new method for efficient lossless compression of image sets by combining a minimum spanning tree (MST) and the Free Lossless Image Format (FLIF). The experimental results show that the compression ratio of the proposed method is better than that of the HEVC-based method. We also show that the compression ratio can be further improved by extending the entropy coder of FLIF, but the effect of the compression ratio improvement depends on the characteristics of the images in the set.
- S. Bhavani and K. Thanushkodi. 2010. A Survey On Coding Algorithms In Medical Image Compression. International Journal on Computer Science and Engineering 2, 5(2010), 1429–1434.Google Scholar
- Z. Bohari and M. S. Raeen. 2015. Overview of State-of-the-Art Image Set Compression Techniques. International Journal of Science and Research (IJSR) 4, 4 (2015), 709–712. https://www.ijsr.net/search_index_results_paperid.php?id=SUB152969Google Scholar
- Barry Gergel. 2007. Automatic compression for image sets using a graph theoretical framework. Ph.D. Dissertation. University of Lethbridge. https://hdl.handle.net/10133/538Google Scholar
- Jonathan Krause, Michael Stark, Jia Deng, and Li Fei-Fei. 2013. 3D Object Representations for Fine-Grained Categorization. In Proceedings of the 2013 IEEE International Conference on Computer Vision Workshops(ICCVW ’13). IEEE Computer Society, USA, 554–561. https://doi.org/10.1109/ICCVW.2013.77Google ScholarDigital Library
- Fabian Mentzer, Eirikur Agustsson, Michael Tschannen, Radu Timofte, and Luc Van Gool. 2019. Practical Full Resolution Learned Lossless Image Compression. In 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 10621–10630. https://doi.org/10.1109/CVPR.2019.01088Google Scholar
- Fabian Mentzer, George D Toderici, Michael Tschannen, and Eirikur Agustsson. 2020. High-Fidelity Generative Image Compression. In Advances in Neural Information Processing Systems, Vol. 33. Curran Associates, Inc., 11913–11924.Google Scholar
- Olga Russakovsky, Jia Deng, Hao Su, Jonathan Krause, Sanjeev Satheesh, Sean Ma, Zhiheng Huang, Andrej Karpathy, Aditya Khosla, Michael Bernstein, Alexander C Berg, and Li Fei-Fei. 2015. ImageNet Large Scale Visual Recognition Challenge. International Journal of Computer Vision 115, 3 (2015), 211–252. https://doi.org/10.1007/s11263-015-0816-yGoogle ScholarDigital Library
- Ionut Schiopu and Adrian Munteanu. 2020. Deep-Learning-Based Lossless Image Coding. IEEE Transactions on Circuits and Systems for Video Technology 30, 7(2020), 1829–1842. https://doi.org/10.1109/TCSVT.2019.2909821Google ScholarDigital Library
- Lina Sha, Wei Wu, and Bingbing Li. 2018. Novel Image Set Compression Algorithm Using Rate-Distortion Optimized Multiple Reference Image Selection. IEEE Access 6(2018), 66903–66913. https://doi.org/10.1109/ACCESS.2018.2879378Google ScholarCross Ref
- Zhongbo Shi, Xiaoyan Sun, and Feng Wu. 2014. Photo Album Compression for Cloud Storage Using Local Features. IEEE Journal on Emerging and Selected Topics in Circuits and Systems 4, 1(2014), 17–28. https://doi.org/10.1109/JETCAS.2014.2298291Google ScholarCross Ref
- A. Skodras, C. Christopoulos, and T. Ebrahimi. 2001. The JPEG 2000 still image compression standard. IEEE Signal Processing Magazine 18, 5 (2001), 36–58. https://doi.org/10.1109/79.952804Google ScholarCross Ref
- Jon Sneyers and Pieter Wuille. 2016. FLIF: Free lossless image format based on MANIAC compression. In 2016 IEEE International Conference on Image Processing (ICIP). 66–70. https://doi.org/10.1109/ICIP.2016.7532320Google ScholarCross Ref
- Gary J. Sullivan, Jens-Rainer Ohm, Woo-Jin Han, and Thomas Wiegand. 2012. Overview of the High Efficiency Video Coding (HEVC) Standard. IEEE Transactions on Circuits and Systems for Video Technology 22, 12(2012), 1649–1668. https://doi.org/10.1109/TCSVT.2012.2221191Google ScholarDigital Library
- Chen Sun, Abhinav Shrivastava, Saurabh Singh, and Abhinav Gupta. 2017. Revisiting Unreasonable Effectiveness of Data in Deep Learning Era. In 2017 IEEE International Conference on Computer Vision (ICCV). 843–852. https://doi.org/10.1109/ICCV.2017.97Google Scholar
- Vivek Trivedi and Howard Cheng. 2011. Lossless Compression of Satellite Image Sets Using Spatial Area Overlap Compensation. In Image Analysis and Recognition, Mohamed Kameland Aurélio Campilho (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 243–252.Google Scholar
- Ruobing Zou, Oscar C. Au, Guyue Zhou, Wei Dai, Wei Hu, and Pengfei Wan. 2013. Personal photo album compression and management. In 2013 IEEE International Symposium on Circuits and Systems (ISCAS). 1428–1431. https://doi.org/10.1109/ISCAS.2013.6572124Google Scholar
Index Terms
- Lossless Image Set Compression Using Animated FLIF
Recommendations
Conditional Entropy Coding of VQ Indexes for Image Compression
DCC '97: Proceedings of the Conference on Data CompressionVector quantization (VQ) is a source coding methodology with provable rate-distortion optimality. However, despite more than two decades of intensive research, VQ theoretical promise is yet to be fully realized in image compression practice. Restricted ...
Lossless-by-Lossy Coding for Scalable Lossless Image Compression
This paper presents a method of scalable lossless image compression by means of lossy coding. A progressive decoding capability and a full decoding for the lossless rendition are equipped with the losslessly encoded bit stream. Embedded coding is ...
On performance of lossless compression for HDR image quantized in color space
High dynamic range (HDR) image requires a higher number of bits per color channel than traditional images. This brings about problems to storage and transmission. Color space quantization has been extensively studied to achieve bit encodings for each ...
Comments