Image compression based on classification coding of constant-pitched functions transformers
The subject of research in the article are the processes of video image processing using an orthogonal transformation for data transmission in information and telecommunication networks. The aim is to build a method of compression of video images while maintaining the efficiency of its delivery at a...
Saved in:
| Published in: | Radìoelektronnì ì komp'ûternì sistemi (Online) no. 3; pp. 48 - 62 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
National Aerospace University «Kharkiv Aviation Institute
05.10.2021
|
| Subjects: | |
| ISSN: | 1814-4225, 2663-2012 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The subject of research in the article are the processes of video image processing using an orthogonal transformation for data transmission in information and telecommunication networks. The aim is to build a method of compression of video images while maintaining the efficiency of its delivery at a given informative probability. That will allow to provide a gain in the time of delivery of compressed video images, a necessary level of availability and authenticity at transfer of video data with preservation of strictly statistical regulations and the controlled loss of quality. Task: to study the known algorithms for selective processing of static video at the stage of approximation and statistical coding of the data based on JPEG-platform. The methods used are algorithm based on JPEG-platform, methods of approximation by orthogonal transformation of information blocks, arithmetic coding. It is a solution of scientific task-developed methods for reducing the computational complexity of transformations (compression and decompression) of static video images in the equipment for processing visual information signals, which will increase the efficiency of information delivery.The following results were obtained. The method of video image compression with preservation of the efficiency of its delivery at the set informative probability is developed. That will allow to fulfill the set requirements at the preservation of structural-statistical economy, providing a gain in time to bring compressed images based on the developed method, relative to known methods, on average up to 2 times. This gain is because with a slight difference in the compression ratio of highly saturated images compared to the JPEG-2000 method, for the developed method, the processing time will be less by at least 34%.Moreover, with the increase in the volume of transmitted images and the data transmission speed in the communication channel - the gain in the time of delivery for the developed method will increase. Here, the loss of quality of the compressed/restored image does not exceed 2% by RMS, or not worse than 45 dB by PSNR. What is unnoticeable to the human eye.Conclusions. The scientific novelty of the obtained results is as follows: for the first time the method of classification (separate) coding (compression) of high-frequency and low-frequency components of Walsh transformants of video images is offered and investigated, which allows to consider their different dynamic range and statistical redundancy reduced using arithmetic coding. This method will allow to ensure the necessary level of availability and authenticity when transmitting video data, while maintaining strict statistical statistics.Note that the proposed method fulfills the set tasks to increase the efficiency of information delivery. Simultaneously, the method for reducing the time complexity of the conversion of highly saturated video images using their representation by the transformants of the discrete Walsh transformation was further developed. It is substantiated that the perspective direction of improvement of methods of image compression is the application of orthogonal transformations on the basis of integer piecewise-constant functions, and methods of integer arithmetic coding of values of transformant transformations.It is substantiated that the joint use of Walsh transformation and arithmetic coding, which reduces the time of compression and recovery of images; reduces additional statistical redundancy. To further increase the degree of compression, a classification coding of low-frequency and high-frequency components of Walsh transformants is developed. It is shown that an additional reduction in statistical redundancy in the arrays of low-frequency components of Walsh transformants is achieved due to their difference in representation. Recommendations for the parameters of the compression method for which the lowest value of the total time of information delivery is provided are substantiated. |
|---|---|
| AbstractList | The subject of research in the article are the processes of video image processing using an orthogonal transformation for data transmission in information and telecommunication networks. The aim is to build a method of compression of video images while maintaining the efficiency of its delivery at a given informative probability. That will allow to provide a gain in the time of delivery of compressed video images, a necessary level of availability and authenticity at transfer of video data with preservation of strictly statistical regulations and the controlled loss of quality. Task: to study the known algorithms for selective processing of static video at the stage of approximation and statistical coding of the data based on JPEG-platform. The methods used are algorithm based on JPEG-platform, methods of approximation by orthogonal transformation of information blocks, arithmetic coding. It is a solution of scientific task-developed methods for reducing the computational complexity of transformations (compression and decompression) of static video images in the equipment for processing visual information signals, which will increase the efficiency of information delivery.The following results were obtained. The method of video image compression with preservation of the efficiency of its delivery at the set informative probability is developed. That will allow to fulfill the set requirements at the preservation of structural-statistical economy, providing a gain in time to bring compressed images based on the developed method, relative to known methods, on average up to 2 times. This gain is because with a slight difference in the compression ratio of highly saturated images compared to the JPEG-2000 method, for the developed method, the processing time will be less by at least 34%.Moreover, with the increase in the volume of transmitted images and the data transmission speed in the communication channel - the gain in the time of delivery for the developed method will increase. Here, the loss of quality of the compressed/restored image does not exceed 2% by RMS, or not worse than 45 dB by PSNR. What is unnoticeable to the human eye.Conclusions. The scientific novelty of the obtained results is as follows: for the first time the method of classification (separate) coding (compression) of high-frequency and low-frequency components of Walsh transformants of video images is offered and investigated, which allows to consider their different dynamic range and statistical redundancy reduced using arithmetic coding. This method will allow to ensure the necessary level of availability and authenticity when transmitting video data, while maintaining strict statistical statistics.Note that the proposed method fulfills the set tasks to increase the efficiency of information delivery. Simultaneously, the method for reducing the time complexity of the conversion of highly saturated video images using their representation by the transformants of the discrete Walsh transformation was further developed. It is substantiated that the perspective direction of improvement of methods of image compression is the application of orthogonal transformations on the basis of integer piecewise-constant functions, and methods of integer arithmetic coding of values of transformant transformations.It is substantiated that the joint use of Walsh transformation and arithmetic coding, which reduces the time of compression and recovery of images; reduces additional statistical redundancy. To further increase the degree of compression, a classification coding of low-frequency and high-frequency components of Walsh transformants is developed. It is shown that an additional reduction in statistical redundancy in the arrays of low-frequency components of Walsh transformants is achieved due to their difference in representation. Recommendations for the parameters of the compression method for which the lowest value of the total time of information delivery is provided are substantiated. |
| Author | Barannik, Vladimir Yeroshenko, Valerii Sidchenko, Yevhenii Shulgin, Sergii Hordiienko, Andrii Krasnorutsky, Andrii |
| Author_xml | – sequence: 1 givenname: Vladimir orcidid: 0000-0002-2848-4524 surname: Barannik fullname: Barannik, Vladimir – sequence: 2 givenname: Andrii orcidid: 0000-0001-9098-360X surname: Krasnorutsky fullname: Krasnorutsky, Andrii – sequence: 3 givenname: Sergii orcidid: 0000-0001-5174-290X surname: Shulgin fullname: Shulgin, Sergii – sequence: 4 givenname: Valerii orcidid: 0000-0003-3175-6444 surname: Yeroshenko fullname: Yeroshenko, Valerii – sequence: 5 givenname: Yevhenii orcidid: 0000-0001-7167-9602 surname: Sidchenko fullname: Sidchenko, Yevhenii – sequence: 6 givenname: Andrii orcidid: 0000-0001-9606-2617 surname: Hordiienko fullname: Hordiienko, Andrii |
| BookMark | eNo9kEtPwzAQhC1UJErpmWv-QFK_4iRHVPGoVIkLnDhYa2ddUhq7ssOBf4_bIi67o9Hst9LckpkPHgm5Z7QSXHG6iviVKk45q0RF6ysy50qJklPGZ2TOWiZLyXl9Q5Yp7SmlvG1q1rRz8rEZYYeFDeMxYkpD8IWBhH2RhT1AdtxgYTr5NvSD3xXBZeXTBH4qj8NkP3PYfXt7yqRiiuCTC3HEmO7ItYNDwuXfXpD3p8e39Uu5fX3erB-2peWsqUuUxqlaGMMAOmBtK6ky2IB1VHDWAjreWYpcOtPkSVEZqUzdIFqDvaRiQTYXbh9gr49xGCH-6ACDPhsh7jTEabAH1K00wqCz-czmt33XGVCNQNYxxy2zmbW6sGwMKUV0_zxG9blqfapan6rWQtNa_AJ4Oncs |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.32620/reks.2021.3.05 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2663-2012 |
| EndPage | 62 |
| ExternalDocumentID | oai_doaj_org_article_84b3befcd40c4bfd99ba673e191f2c1c 10_32620_reks_2021_3_05 |
| GroupedDBID | AAYXX ALMA_UNASSIGNED_HOLDINGS CITATION GROUPED_DOAJ 9MQ |
| ID | FETCH-LOGICAL-c2175-e4bf653bb1aa9a188406be7acf03218aef29c0e24fb7e240e6b46b57eecbed403 |
| IEDL.DBID | DOA |
| ISSN | 1814-4225 |
| IngestDate | Fri Oct 03 12:32:29 EDT 2025 Sat Nov 29 06:59:25 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2175-e4bf653bb1aa9a188406be7acf03218aef29c0e24fb7e240e6b46b57eecbed403 |
| ORCID | 0000-0001-9606-2617 0000-0001-9098-360X 0000-0001-7167-9602 0000-0003-3175-6444 0000-0002-2848-4524 0000-0001-5174-290X |
| OpenAccessLink | https://doaj.org/article/84b3befcd40c4bfd99ba673e191f2c1c |
| PageCount | 15 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_84b3befcd40c4bfd99ba673e191f2c1c crossref_primary_10_32620_reks_2021_3_05 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-10-05 |
| PublicationDateYYYYMMDD | 2021-10-05 |
| PublicationDate_xml | – month: 10 year: 2021 text: 2021-10-05 day: 05 |
| PublicationDecade | 2020 |
| PublicationTitle | Radìoelektronnì ì komp'ûternì sistemi (Online) |
| PublicationYear | 2021 |
| Publisher | National Aerospace University «Kharkiv Aviation Institute |
| Publisher_xml | – name: National Aerospace University «Kharkiv Aviation Institute |
| SSID | ssj0002875178 ssib044757823 ssib052605930 ssib038076033 |
| Score | 2.1658459 |
| Snippet | The subject of research in the article are the processes of video image processing using an orthogonal transformation for data transmission in information and... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 48 |
| SubjectTerms | compression information intensity orthogonal transformations |
| Title | Image compression based on classification coding of constant-pitched functions transformers |
| URI | https://doaj.org/article/84b3befcd40c4bfd99ba673e191f2c1c |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: Directory of Open Access Journals customDbUrl: eissn: 2663-2012 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002875178 issn: 1814-4225 databaseCode: DOA dateStart: 20170101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2663-2012 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044757823 issn: 1814-4225 databaseCode: M~E dateStart: 20030101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NS8NAEF2keNCD-In1iz148LJtkv1I96hi0UvxoFDwsOxudqGKaanR3-_Mpi25eRFCSEISkrfDvjfJ8IaQa2B1DYEBys3xkokq80wrXzKgFuXzUBVeudRsopxMRtOpfu60-sKasNYeuAVuOBKOuxB9JTIvXKy0dlaVPECeEQufe5x9QfV0kimIJHRRV53_c-hqB1S42Zeo4tc9AN_TJ6ZS5mnaBsYTTECUtz5AHA3bh8vwgdbeRT7gA2x016GwjtN_oqTxPtlbaUl6277DAdkK9SHZ7TgMHpG3p0-YMCgWjrcFrzVF3qoobHgUzlgplAYHzkEao_MIW0kzNmwxwzGtKJJfik_arHUuqMZj8jp-eLl_ZKt-CsxD4iFZAPyU5M7l1mqbjyC3Uy6U1seMA9PbEAvts1CI6EpYZ0E5oZwsQ_AuAP78hPTqeR1OCdWVhAUuc2ifr7UVMoLUcF4KC4jpPrlZQ2QWrW2GgXQjoWkQTYNoGm4y2Sd3COHmNPS7TgcgCswqCsxfUXD2Hzc5Jzv4VKlUT16QXrP8Dpdk2_80s6_lVQqwX9-C0fU |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Image+compression+based+on+classification+coding+of+constant-pitched+functions+transformers&rft.jtitle=Rad%C3%ACoelektronn%C3%AC+%C3%AC+komp%27%C3%BBtern%C3%AC+sistemi+%28Online%29&rft.au=Vladimir+Barannik&rft.au=Andrii+Krasnorutsky&rft.au=Sergii+Shulgin&rft.au=Valerii+Yeroshenko&rft.date=2021-10-05&rft.pub=National+Aerospace+University+%C2%ABKharkiv+Aviation+Institute&rft.issn=1814-4225&rft.eissn=2663-2012&rft.issue=3&rft.spage=48&rft.epage=62&rft_id=info:doi/10.32620%2Freks.2021.3.05&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_84b3befcd40c4bfd99ba673e191f2c1c |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1814-4225&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1814-4225&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1814-4225&client=summon |