Video images compression method based on floating positional coding with an unequal codograms length

The subject of research in the article are the video images compression and encryption processes during the critically important objects managing process. The goal is to develop a method for compressing video images based on floating positional coding with an uneven codegrams length to simultaneousl...

Full description

Bibliographic Details
Main Authors: Vladimir Barannik, Serhii Sidchenko, Dmitriy Barannik, Andrii Yermachenkov, Maksym Savchuk, Gennady Pris
Format: Article
Language:English
Published: National Aerospace University «Kharkiv Aviation Institute» 2023-03-01
Series:Радіоелектронні і комп'ютерні системи
Subjects:
Online Access:http://nti.khai.edu/ojs/index.php/reks/article/view/1928
_version_ 1797852420561174528
author Vladimir Barannik
Serhii Sidchenko
Dmitriy Barannik
Andrii Yermachenkov
Maksym Savchuk
Gennady Pris
author_facet Vladimir Barannik
Serhii Sidchenko
Dmitriy Barannik
Andrii Yermachenkov
Maksym Savchuk
Gennady Pris
author_sort Vladimir Barannik
collection DOAJ
description The subject of research in the article are the video images compression and encryption processes during the critically important objects managing process. The goal is to develop a method for compressing video images based on floating positional coding with an uneven codegrams length to simultaneously ensure information reliability and confidentiality during its transmission with a given time delay. Objectives: analyzing existing approaches to ensuring the video images confidentiality; development a method for compressing video images based on floating positional coding with an uneven codegrams length; evaluate the developed method effectiveness. The methods used are: digital image processing methods, digital image compression methods, image encryption and scrambling methods, structural-combinatorial coding methods, statistical analysis methods. The following results are obtained. The technology of floating encoding of an uneven sequence of blocks is proposed. Code values are formed from elements of different video image blocks. For this, a scheme for linearizing an image point coordinates from its four-dimensional representation on a plane into a one-dimensional element coordinate in a vector has been developed. The four-dimensional element coordinate on the plane describes the image block coordinates and the coordinates of the element in this block. Code values are formed under conditions of control their binary representation's length. At the same time, coding is implemented for an indeterminate number of video image elements. The number of elements depends on the length of the code word. Accordingly, codegrams with an indeterminate length are formed. Their length depends on the service data values, generated during the encoding process. Service data acts as a key element. Conclusions. The one-stage polyadic image encoding method in a differentiated basis has been further improved. The developed encoding method provides image compression without information quality loss. The original images volume compression provides by 3–20 % better compared to the TIFF data presentation format and by 4–15 % compared to the PNG format. The overhead amount is less than 2.5 % of the entire codestream size.
first_indexed 2024-04-09T19:32:49Z
format Article
id doaj.art-00313e1621224deca4e0c69db7842542
institution Directory Open Access Journal
issn 1814-4225
2663-2012
language English
last_indexed 2024-04-09T19:32:49Z
publishDate 2023-03-01
publisher National Aerospace University «Kharkiv Aviation Institute»
record_format Article
series Радіоелектронні і комп'ютерні системи
spelling doaj.art-00313e1621224deca4e0c69db78425422023-04-04T17:41:04ZengNational Aerospace University «Kharkiv Aviation Institute»Радіоелектронні і комп'ютерні системи1814-42252663-20122023-03-010113414610.32620/reks.2023.1.111860Video images compression method based on floating positional coding with an unequal codograms lengthVladimir Barannik0Serhii Sidchenko1Dmitriy Barannik2Andrii Yermachenkov3Maksym Savchuk4Gennady Pris5V. N. Karazin Kharkiv National University, KharkivIvan Kozhedub National Air Force University, KharkivKharkiv National University of Radio Electronics, KharkivHeroes of Kruty Military Institute of Telecommunications and Informatization, KyivHeroes of Kruty Military Institute of Telecommunications and Informatization, KyivHeroes of Kruty Military Institute of Telecommunications and Informatization, KyivThe subject of research in the article are the video images compression and encryption processes during the critically important objects managing process. The goal is to develop a method for compressing video images based on floating positional coding with an uneven codegrams length to simultaneously ensure information reliability and confidentiality during its transmission with a given time delay. Objectives: analyzing existing approaches to ensuring the video images confidentiality; development a method for compressing video images based on floating positional coding with an uneven codegrams length; evaluate the developed method effectiveness. The methods used are: digital image processing methods, digital image compression methods, image encryption and scrambling methods, structural-combinatorial coding methods, statistical analysis methods. The following results are obtained. The technology of floating encoding of an uneven sequence of blocks is proposed. Code values are formed from elements of different video image blocks. For this, a scheme for linearizing an image point coordinates from its four-dimensional representation on a plane into a one-dimensional element coordinate in a vector has been developed. The four-dimensional element coordinate on the plane describes the image block coordinates and the coordinates of the element in this block. Code values are formed under conditions of control their binary representation's length. At the same time, coding is implemented for an indeterminate number of video image elements. The number of elements depends on the length of the code word. Accordingly, codegrams with an indeterminate length are formed. Their length depends on the service data values, generated during the encoding process. Service data acts as a key element. Conclusions. The one-stage polyadic image encoding method in a differentiated basis has been further improved. The developed encoding method provides image compression without information quality loss. The original images volume compression provides by 3–20 % better compared to the TIFF data presentation format and by 4–15 % compared to the PNG format. The overhead amount is less than 2.5 % of the entire codestream size.http://nti.khai.edu/ojs/index.php/reks/article/view/1928authenticitycompressionconfidentialityencodingencryptionimagelosslessvideo
spellingShingle Vladimir Barannik
Serhii Sidchenko
Dmitriy Barannik
Andrii Yermachenkov
Maksym Savchuk
Gennady Pris
Video images compression method based on floating positional coding with an unequal codograms length
Радіоелектронні і комп'ютерні системи
authenticity
compression
confidentiality
encoding
encryption
image
lossless
video
title Video images compression method based on floating positional coding with an unequal codograms length
title_full Video images compression method based on floating positional coding with an unequal codograms length
title_fullStr Video images compression method based on floating positional coding with an unequal codograms length
title_full_unstemmed Video images compression method based on floating positional coding with an unequal codograms length
title_short Video images compression method based on floating positional coding with an unequal codograms length
title_sort video images compression method based on floating positional coding with an unequal codograms length
topic authenticity
compression
confidentiality
encoding
encryption
image
lossless
video
url http://nti.khai.edu/ojs/index.php/reks/article/view/1928
work_keys_str_mv AT vladimirbarannik videoimagescompressionmethodbasedonfloatingpositionalcodingwithanunequalcodogramslength
AT serhiisidchenko videoimagescompressionmethodbasedonfloatingpositionalcodingwithanunequalcodogramslength
AT dmitriybarannik videoimagescompressionmethodbasedonfloatingpositionalcodingwithanunequalcodogramslength
AT andriiyermachenkov videoimagescompressionmethodbasedonfloatingpositionalcodingwithanunequalcodogramslength
AT maksymsavchuk videoimagescompressionmethodbasedonfloatingpositionalcodingwithanunequalcodogramslength
AT gennadypris videoimagescompressionmethodbasedonfloatingpositionalcodingwithanunequalcodogramslength