Abstract
The overlapped rectangular non-symmetry and anti-packing model (ORNAM) is a kind of image representation model developed from the original non-overlapped one. Aimed at the difference of them, this paper proposes two methods to improve the compression performance of the ORNAM coding (ORNAMC) for gray images. One is the adaptive arithmetic coding. The other is the adjacent position correlation encoding based on column bisections. In the experiment, we compare the improved algorithms with the original one and the classic quad tree coding algorithm. The results showed that our improvement increases the compression ratio under the premise of maintaining the quality of gray images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shu, X., Wu, X., Liu, B.: A study on quantization effects of DCT based compression. In: IEEE International Conference on Image Processing (ICIP), pp. 3500–3504 (2017)
Koya, T., Chandran, S., Vijayalakshmi, K.: Analysis of application of arithmetic coding on DCT and DCT-DWT hybrid transforms of images for compression. In: International Conference on Networks and Advances in Computational Technologies (NetACT), pp. 288–293 (2017)
Agrwal, S.L., Sharma, M., Kumari, D., Gupta, S.K.: Improved image compression technique using IWT-DCT transformation. In: 2nd International Conference on Next Generation Computing Technologies (NGCT), pp. 683–686 (2016)
Mantoro, T., Alfiah, F.: Comparison methods of DCT, DWT and FFT techniques approach on lossy image compression. In: International Conference on Computing, Engineering, and Design (ICCED), pp. 1–4 (2017)
Bhade, U., Kumar, S., Dwivedy, P., Soofi, S., Ray, A.: Comparative study of DWT, DCT, BTC and SVD techniques for image compression. In: International Conference on Recent Innovations in Signal processing and Embedded Systems (RISE), pp. 279–283 (2017)
Li, H., Zhu, Y.: Lossless image compression based on DPCM-IWPT. In: 2008 ISECS International Colloquium on Computing, Communication, Control, and Management, vol. 1, pp. 157–160 (2008)
Huffman, D.A.: A method for the construction of minimum-redundancy codes. Proc. IRE 40(9), 1098–1101 (1952)
Banerjee, A., Halder, A.: An efficient image compression algorithm for almost dual-color image based on k-means clustering, bit-map generation and RLE. In: 2010 International Conference on Computer and Communication Technology (ICCCT), pp. 201–205 (2010)
Liu, Y., Luo, L.: Lossless compression of full-surface solar magnetic field image based on huffman coding. In: IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), pp. 899–903 (2017)
Gargantini, I.: An effective way to represent quadtrees. Commun. ACM 25(12), 905–910 (1982)
Distasi, R., Nappi, M., Vitulano, S.: Image compression by B-tree triangular coding. IEEE Trans. Commun. 45(9), 1095–1100 (1997)
Jonge, W.D., Scheuermann, P., Schijf, A.: S+-trees: an efficient structure for the representation of large pictures. Comput. Vis. Image Underst. 59(3), 265–280 (1994)
Chung, K., Wu, J.: Improved image compression using S-tree and shading approach. IEEE Trans. Commun. 48(5), 748–751 (2000)
Chung, K., Tseng, S.: New progressive image transmission based on quadtree and shading approach with resolution control. Pattern Recogn. Lett. 22, 1545–1555 (2001)
Zheng, Y., Yu, Z., You, J., Sarem, M.: A novel gray image representation using overlapping rectangular NAM and extended shading approach. J. Vis. Commun. Image Represent. 23(7), 972–983 (2012)
Zahir, S., Naqvi, M.: A new rectangular partitioning based lossless binary image compression scheme. In: Canadian Conference on Electrical and Computer Engineering, pp. 281–285 (2005)
Belyaev, E., Gilmutdinov, M., Turlikov, A.: Binary arithmetic coding system with adaptive probability estimation by “virtual sliding window”. In: IEEE International Symposium on Consumer Electronics, pp. 1–5 (2006)
Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Springer, New York (2016)
Zhang, D., Yang, X., Jiang, D., Lin, G.: Binary image optimized coding based on rectangular partitioning. J. Comput.-Aided Design Comput. Graph. 13(8), 742–746 (2001)
Acknowledgment
This work is supported by the National Natural Science Foundation of China under Grant No. 61300134, the Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20120172120036, the Natural Science Foundation of Guangdong Province of China under Grant No. S2011040005815, No. S2013010012515, No. 2015A030313206, and No. 2017A030313349, the Fundamental Research Funds for the Central Universities of China under Grant No. 2015ZM133, the Chinese National Scholarship Fund under Grant No. 201406155015, and the Undergraduate Innovative and Entrepreneurial Training Program of Guangdong Province of China under Grant No. S201910561235.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zheng, Y., Li, R., Sarem, M. (2020). Optimized Encoding Methods of the Overlapped Rectangular Non-symmetry and Anti-packing Model. In: Liu, Y., Wang, L., Zhao, L., Yu, Z. (eds) Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery. ICNC-FSKD 2019. Advances in Intelligent Systems and Computing, vol 1075. Springer, Cham. https://doi.org/10.1007/978-3-030-32591-6_73
Download citation
DOI: https://doi.org/10.1007/978-3-030-32591-6_73
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32590-9
Online ISBN: 978-3-030-32591-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)