RESEARCH OF GRAPHIC FORMATS AND CODING ALGORITHMS OF DIGITAL IMAGES

Authors

  • M. Botvin
  • O. Gersiy

DOI:

https://doi.org/10.32703/2617-9040-2018-32-2-102-112

Keywords:

graphic formats, coding algorithms of digital images, information capacity

Abstract

The object of this paper is to analyze the graphics file formats and coding algorithms of digital images. The article begins with a short discussion on the problem of large information sizes of digital images. Then there follows a discussion on the most common coding algorithms and graphical formats. The simulation of four classes of images stored in different graphic formats is presented, in particular, how the coding of the corresponding algorithms influenced the visual and information characteristics of the images. The next paragraph deals with comparison raster graphic format BMP (24-bit) and vector format SVGZ in high quality. Also a similar comparison of images stored in JPEG and SVGZ (low quality) formats was performed and presented. The final paragraph states that the best result showed a binary image translated from bitmap format JPEG into vector format SVGZ. Therefore, judging from the performed simulations, we can conclude that using the SVGZ vector format to convert images from bitmap to vector graphics is appropriate for the first class of images stored in JPEG format, and to the images that contain homogeneous, noise-free colored areas with large areas of repetitive color, such as business graphics, charts, drawings, etc.

References

1. Common values of digital image parameters. [Electronic resource]. – Mode of access: https://nptel.ac.in/courses/117104069/chapter_1/1_1b.html
2. Kasban H., Mohsen A.M. (2017). Performance Improvement of Digital Image Transmission over Mobile WiMAX Networks. Wireless Personal Communications, Volume 94, Issue 3, 1087–1103.
3. Yvette E. Gelogo and Tai-hoon Kim (2014). Compressed Images Transmission Issues and Solutions. International Journal of Computer Graphics, Vol.5, No.1, 1-8.
4. Run-Length Encoding (RLE). [Electronic resource]. – Mode of access: https://www.fileformat.info/mirror/egff/ch09_03.htm
5. LZW compression. [Electronic resource]. – Mode of access: https://whatis.techtarget.com/definition/LZW-compression.
6. Huffman Coding. [Electronic resource]. – Mode of access: https://www.geeksforgeeks.org/huffman-coding-greedy-algo-3/
7. Huffman algorithm with fixed table CCITT Group 3. [Electronic resource]. – Mode of access: http://fileformats.archiveteam.org/wiki/CCITT_Group_3.
8. JBIG algorithm. [Electronic resource]. – Mode of access: https://jpeg.org/jbig/
9. JPEG-LS format. [Electronic resource]. – Mode of access: https://ru.wikipedia.org/wiki/JPEG-LS.
10. JPEG algorithm. [Electronic resource]. – Mode of access: https://jpeg.org/jpeg/.

Література:

1. Загальні значення параметрів цифрового зображення. [Електронний ресурс]. – Режим доступу: https://nptel.ac.in/courses/117104069/chapter_1/1_1b.html
2. Kasban H., Mohsen A.M. Performance Improvement of Digital Image Transmission over Mobile WiMAX Networks // Wireless Personal Communications. – 2017., Volume 94, Issue 3, pp. 1087–1103.
3. Yvette E. Gelogo and Tai-hoon Kim. Compressed Images Transmission Issues and Solutions // International Journal of Computer Graphics. – 2014. – Vol.5, No.1 – pp.1-8.
4. Алгоритм групового кодування RLE. [Електронний ресурс]. – Режим доступу: https://www.fileformat.info/mirror/egff/ch09_03.htm
5.Метод LZW. [Електронний ресурс]. – Режим доступу: https://whatis.techtarget.com/definition/LZW-compression.
6. Алгоритм Хаффмана. [Електронний ресурс]. – Режим доступу: https://www.geeksforgeeks.org/ huffman-coding-greedy-algo-3/
7. Алгоритм Хаффмана з фіксованою таблицею CCITT-3. [Електронний ресурс]. – Режим доступу: http://fileformats.archiveteam.org/wiki/CCITT_Group_3.
8. Алгоритм JBIG. [Електронний ресурс]. – Режим доступу: https://jpeg.org/jbig/
9. Формат JPEG-LS. [Електронний ресурс]. – Режим доступу: https://ru.wikipedia.org/wiki/JPEG-LS.
10. Алгоритм JPEG. [Електронний ресурс]. – Режим доступу: https://jpeg.org/jpeg/

Published

2018-12-23

How to Cite

Botvin, M., & Gersiy, O. (2018). RESEARCH OF GRAPHIC FORMATS AND CODING ALGORITHMS OF DIGITAL IMAGES. Transport Systems and Technologies, 2(32), 102–112. https://doi.org/10.32703/2617-9040-2018-32-2-102-112

Issue

Section

Information, telecommunication and resource saving technologies