Skip to main content

Security and Performance of a Textual Substitution Compression Method Applied to Images

  • 466 Accesses

Part of the Lecture Notes in Electrical Engineering book series (LNEE,volume 489)

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.

Keywords

  • Data compression
  • Textual substitution algorithms

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-75605-9_13
  • Chapter length: 6 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   189.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-75605-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   249.99
Price excludes VAT (USA)
Hardcover Book
USD   249.99
Price excludes VAT (USA)
Fig. 1.

References

  1. 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)

    CrossRef  Google Scholar 

  2. Storer, J.A.: Data Compression: Methods an Theory. Computer Science Press, New York (1988)

    Google Scholar 

  3. Constantinescu, C., Storer, J.A.: Improved techniques for single-pass adaptive vector quantization. Proc. IEEE 82(6), 933–939 (1994)

    CrossRef  Google Scholar 

  4. Carpentieri, B.: Image compression via textual substitution. WSEAS Trans. Inf. Sci. Appl. 6(5), 768–777 (2009)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Pizzolante, R., Carpentieri, B., De Agostino, S.: Adaptive vector quantization for lossy compression of image sequences. Algorithms 10(2), 51 (2017)

    MathSciNet  CrossRef  Google Scholar 

  8. 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)

    CrossRef  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Bruno Carpentieri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Verify currency and authenticity via CrossMark

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)