Abstract
This paper discusses the performances and security of a textual substitution compression algorithm applied to images. This algorithm derives from the blending of the Lempel-Ziv compression methods and the Vector Quantization compression approach: it is called Adaptive Vector Quantization (AVQ). We review the performance and the security of AVQ and present new testing results on a specific set of medical images: the baropodometric images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lempel, A., Ziv, J.: Compression of two-dimensional images. In: Galil, Z., Apostolico, A. (eds.) Combinatorial Algorithms of Words. NATO ASI Series, vol. 12. Springer, Heidelberg (1985)
Storer, J.A.: Data Compression: Methods an Theory. Computer Science Press, New York (1988)
Constantinescu, C., Storer, J.A.: Improved techniques for single-pass adaptive vector quantization. Proc. IEEE 82(6), 933–939 (1994)
Carpentieri, B.: Image compression via textual substitution. WSEAS Trans. Inf. Sci. Appl. 6(5), 768–777 (2009)
Pizzolante, R., Carpentieri, B., Castiglione, A., De Maio, G.: The AVQ algorithm: watermarking and compression performances. In: Proceedings of the 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems (INCoS). IEEE Press (2011)
Pizzolante, R., Carpentieri, B.: Lossless, low-complexity, compression of three-dimensional volumetric medical images via linear prediction. In: 18th International Conference on Digital Signal Processing (DSP) (2013)
Pizzolante, R., Carpentieri, B., De Agostino, S.: Adaptive vector quantization for lossy compression of image sequences. Algorithms 10(2), 51 (2017)
Albano, P., Bruno, A., Carpentieri, B., Castiglione, A., Castiglione, A., Palmieri, F., Pizzolante, R., Yim, K., You, I.: Secure and distributed video surveillance via portable devices. J. Ambient Intell. Humaniz. Comput. 5(2), 205–213 (2014)
Albano, P., Bruno, A., Carpentieri, B., Castiglione, A., Castiglione, A., Palmieri, F., Pizzolante, R., Yim, K., You I.: A Secure distributed video surveillance system based on portable devices. In: Quirchmayr, G., Basl, J., You, I., Xu, L., Weippl, E. (eds.) Multidisciplinary Research and Practice for Information Systems. CD-ARES. LNCS, vol. 7465. Springer, Heidelberg (2012)
Pizzolante, R., Carpentieri, B., Castiglione, A., Castiglione, A., Palmieri, F.: Text compression and encryption through smart devices for mobile communication. In: 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2013 (2013)
Acknowledgements
We would like to thank our students Leo and Lomasto for carrying on the preliminary tests on the AVQ compression of baropodometric images.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Carpentieri, B. (2019). Security and Performance of a Textual Substitution Compression Method Applied to Images. In: Ntalianis, K., Croitoru, A. (eds) Applied Physics, System Science and Computers II. APSAC 2017. Lecture Notes in Electrical Engineering, vol 489. Springer, Cham. https://doi.org/10.1007/978-3-319-75605-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-75605-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-75604-2
Online ISBN: 978-3-319-75605-9
eBook Packages: EngineeringEngineering (R0)