Skip to main content

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

  • Conference paper
  • First Online:
Applied Physics, System Science and Computers II (APSAC 2017)

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

  • 575 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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)

    Chapter  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)

    Article  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)

    Article  MathSciNet  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)

    Article  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

Check for updates. 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)

Publish with us

Policies and ethics