Skip to main content
SpringerLink
Log in

Compression of binary graphics using context simulation

  • Image Processing, Analysis, Recognition, and Understanding
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

The compression of binary bitmap images based on statistical coding with context simulation is considered. Development trends for models and methods of context simulation for an efficient algorithm of compressing binary graphics are discussed. An efficient algorithm of compressing binary graphics is presented.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Vatolin, A. Ratushnyak, M. Smirnov, and V. Yurkin, Methods for Data Compression. Archivers Structure, Images, and Video Compression (Dialog-MIFI, Moscow, 2003) [in Russian].

    Google Scholar 

  2. D. Salomon Guide to Data Compression Methods (Springer, 2002; Tekhnosfera, Moscow, 2006).

    Book  MATH  Google Scholar 

  3. A. A. Markov, Introduction into Coding Theory (Nauka, Moscow, 1982) [in Russian].

    Google Scholar 

  4. V. V. Lidovskii, Information Theory: Student’s Book (Sputnik+, Moscow, 2004) [in Russian].

    Google Scholar 

  5. Savitch, W., Absolute C++ (Addison-Wesley, 2003; Piter, St. Petersburg, 2004).

    Google Scholar 

  6. www.compression.ru

  7. Tiff Specification. http://cs.mipt.ru/docs/comp/eng/develop/formats/tiff/main.pdf.

  8. PNG Specification. http://www.w3.org/TR/PNG/.

  9. DJVU Specification. http://www.celartem.com/product/doc/specs/sdjvuspec.djvu.

  10. Yu. G. Vasin and S. V. Zherzdev, “information techniques for hierarchical image coding,” Pattern Recogn. Image Anal. 13(3), 539–548 (2003).

    Google Scholar 

  11. S. V. Zherzdev, “Image Compression in Messages for Seafarers,” in Proc. Conf. Microsoft Technologies in Programming Theory and Practice (NNGU, Nizhni Novgorod, 2007), p. 328 [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NII of Applied Mathematics and Cybernetics of Lobachevsky State University, Nizhni Novgorod, Russia

    A. V. Borusyak, Yu. G. Vasin & S. V. Zherzdev

Authors
  1. A. V. Borusyak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. G. Vasin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. V. Zherzdev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Borusyak.

Additional information

Aleksandr V. Borusyak. Born 1989. Graduated from Lobachevsky State University, Nizhni Novgorod 2012. Postgraduate student of Department of Intelligent Information Systems and Geoinformatics of Lobachevsky State University. Scientific interests: theoretical and applied informatics, image processing, information technologies of data compression. Author of one paper.

Yurii G. Vasin. Born 1940. Graduated from Lobachevsky State University 1962. Received doctoral degree 1988. Awarded Prize of USSR Council of Ministers 1990. Head of Department of NII of Applied Mathematics and Cybernetics and Head of Department of Intelligent Information Systems and Geoinformatics, Lobachevsky State University. Scientific interests: theoretical and applied informatics, pattern recognition, image processing, information technologies. Author of more than 100 papers. Member of Russian Academy of Natural Sciences.

Sergei V. Zherzdev. Born 1976. Graduated from Lobachevsky State University 1999. Received candidate’s degree in 2005. Head of the Laboratory of NII of Applied Mathematics and Cybernetics of Lobachevsky State University. Scientific interests: theoretical and applied informatics, information technologies of data compression. Author of more than 30 papers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borusyak, A.V., Vasin, Y.G. & Zherzdev, S.V. Compression of binary graphics using context simulation. Pattern Recognit. Image Anal. 23, 207–210 (2013). https://doi.org/10.1134/S1054661813020041

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661813020041

Keywords

Search

Navigation