Arithmetic coder optimization for compressing images obtained through remote probing of water bodies

Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of the arithmetic coder algorithm depends on the complexity measures (the input size is not considered). In the course of work, the most comput...

Full description

Saved in:
Bibliographic Details
Published in:Advanced engineering research (Rostov-na-Donu, Russia) Vol. 19; no. 1; pp. 86 - 92
Main Author: Arzumanyan, R. V.
Format: Journal Article
Language:English
Russian
Published: Don State Technical University 01.04.2019
Subjects:
arithmetical coding
average-case algorithm complexity
image compression
performance optimiza tion
video codec
ISSN:1992-5980, 1992-6006, 2687-1653
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of the arithmetic coder algorithm depends on the complexity measures (the input size is not considered). In the course of work, the most computationally complex parts of the arithmetic coder algorithm are determined. Performance optimization of their software implementation is carried out. Codecs with the new algorithm compress photo and video records obtained through the remote probing of water bodies without frame-to-frame difference. Materials and Methods. In the presented paper, a selection of satellite images of the Azov Sea area was used. At this, the software algorithm of the arithmetic coder was optimized; a theoretical study was conducted; and a computational experiment was performed. Research Results. The performance of the software implementation of the arithmetic coder is increased by the example of the VP9 video codec. Numerous launches of reference and modified codecs were made to measure the runtime. Comparison of the average time of their execution showed that the modified codec performance is 5.21% higher. The overall performance improvement for arithmetic decoding was 7.33%. Discussion and Conclusions. Increase in the speed of the latest digital photo and video image compression algorithms allows them to be used on mobile computing platforms, also as part of the onboard electronics of unmanned aerial vehicles. The theoretical results of this work extend tools of the average-case complexity analysis of the algorithm. They can be used in case where the number of algorithm steps depends not only on the input size, but also on non-measurable criteria (for example, on the common RAM access scheme from parallel processors).
AbstractList Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of the arithmetic coder algorithm depends on the complexity measures (the input size is not considered). In the course of work, the most computationally complex parts of the arithmetic coder algorithm are determined. Performance optimization of their software implementation is carried out. Codecs with the new algorithm compress photo and video records obtained through the remote probing of water bodies without frame-to-frame difference.Materials and Methods. In the presented paper, a selection of satellite images of the Azov Sea area was used. At this, the software algorithm of the arithmetic coder was optimized; a theoretical study was conducted; and a computational experiment was performed.Research Results. The performance of the software implementation of the arithmetic coder is increased by the example of the VP9 video codec. Numerous launches of reference and modified codecs were made to measure the runtime. Comparison of the average time of their execution showed that the modified codec performance is 5.21% higher. The overall performance improvement for arithmetic decoding was 7.33%.Discussion and Conclusions. Increase in the speed of the latest digital photo and video image compression algorithms allows them to be used on mobile computing platforms, also as part of the onboard electronics of unmanned aerial vehicles. The theoretical results of this work extend tools of the average-case complexity analysis of the algorithm. They can be used in case where the number of algorithm steps depends not only on the input size, but also on non-measurable criteria (for example, on the common RAM access scheme from parallel processors).
Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of the arithmetic coder algorithm depends on the complexity measures (the input size is not considered). In the course of work, the most computationally complex parts of the arithmetic coder algorithm are determined. Performance optimization of their software implementation is carried out. Codecs with the new algorithm compress photo and video records obtained through the remote probing of water bodies without frame-to-frame difference. Materials and Methods. In the presented paper, a selection of satellite images of the Azov Sea area was used. At this, the software algorithm of the arithmetic coder was optimized; a theoretical study was conducted; and a computational experiment was performed. Research Results. The performance of the software implementation of the arithmetic coder is increased by the example of the VP9 video codec. Numerous launches of reference and modified codecs were made to measure the runtime. Comparison of the average time of their execution showed that the modified codec performance is 5.21% higher. The overall performance improvement for arithmetic decoding was 7.33%. Discussion and Conclusions. Increase in the speed of the latest digital photo and video image compression algorithms allows them to be used on mobile computing platforms, also as part of the onboard electronics of unmanned aerial vehicles. The theoretical results of this work extend tools of the average-case complexity analysis of the algorithm. They can be used in case where the number of algorithm steps depends not only on the input size, but also on non-measurable criteria (for example, on the common RAM access scheme from parallel processors).
Author Arzumanyan, R. V.
Author_xml – sequence: 1
  givenname: R. V.
  orcidid: 0000-0003-3370-5093
  surname: Arzumanyan
  fullname: Arzumanyan, R. V.
  organization: Institute of Computer Technology and Information Security, Southern Federal University
BookMark eNo9kNtKAzEQhoNUsNa-Q_B-Nclms4l3pXgoFLzR65DDpI10NyW7Ivr0ZlsRBmaYw8c__zWa9akHhG4puWO14u09VYpVjZKkYoSqaopKikqxCzQ_zQQhYvZXT3tXaDkM0ZKGtLWSlMyRX-U47jsYo8Muecg4HcfYxR8zxtTjkHJpd8cM5a7f4diZHQw42dHEHjwe9zl97vY4Q5dGwMec7LSWAv4yY4HZ5CMMN-gymMMAy7-8QO9Pj2_rl2r7-rxZr7aVo6Io5Ewpaazk0HoXiDJN7aRkQYDzwQXecOUp5XWw4H3TeqZEGxyYxjat8cTWC7Q5c30yH_qYi9r8rZOJ-tRIeadNLp8eQIOwvqGtAGMD59Qp7grYKFtATLa-sB7OLJfTMGQI_zxK9Ml-PdmqJ1v1ZL-eQkuhFat_AX82fjk
Cites_doi 10.1007/978-1-84882-903-9
10.1109/30.125072
10.1109/TCSVT.2014.2358000
10.1080/00949658208810560
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.23947/1992-5980-2019-19-1-86-92
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1992-6006
2687-1653
EndPage 92
ExternalDocumentID oai_doaj_org_article_e6bd5176eabf441c94c43fa9bad0287d
10_23947_1992_5980_2019_19_1_86_92
GroupedDBID 642
AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
GROUPED_DOAJ
ID FETCH-LOGICAL-c1692-42998ab84e7dcf09a53c882f6ecdfcf4549d1143fbedd57d2967fcea5b57ad0b3
IEDL.DBID DOA
ISSN 1992-5980
IngestDate Fri Oct 03 12:46:22 EDT 2025
Sat Nov 29 04:15:00 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
Russian
License https://vestnik.donstu.ru/jour/about/editorialPolicies#openAccessPolicy
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1692-42998ab84e7dcf09a53c882f6ecdfcf4549d1143fbedd57d2967fcea5b57ad0b3
ORCID 0000-0003-3370-5093
OpenAccessLink https://doaj.org/article/e6bd5176eabf441c94c43fa9bad0287d
PageCount 7
ParticipantIDs doaj_primary_oai_doaj_org_article_e6bd5176eabf441c94c43fa9bad0287d
crossref_primary_10_23947_1992_5980_2019_19_1_86_92
PublicationCentury 2000
PublicationDate 2019-04-01
PublicationDateYYYYMMDD 2019-04-01
PublicationDate_xml – month: 04
  year: 2019
  text: 2019-04-01
  day: 01
PublicationDecade 2010
PublicationTitle Advanced engineering research (Rostov-na-Donu, Russia)
PublicationYear 2019
Publisher Don State Technical University
Publisher_xml – name: Don State Technical University
References ref13
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref16
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref1
– ident: ref4
– ident: ref2
– ident: ref6
– ident: ref7
– ident: ref13
  doi: 10.1007/978-1-84882-903-9
– ident: ref5
  doi: 10.1109/30.125072
– ident: ref9
– ident: ref8
– ident: ref3
  doi: 10.1109/TCSVT.2014.2358000
– ident: ref10
  doi: 10.1080/00949658208810560
– ident: ref16
– ident: ref11
– ident: ref12
– ident: ref15
– ident: ref14
SSID ssib050739810
ssib049923048
ssj0002876630
ssib025873731
ssj0002776233
Score 2.0611799
Snippet Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of...
Introduction. The fast program algorithm of arithmetic coding proposed in the paper is for the compression of digital images. It is shown how the complexity of...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 86
SubjectTerms arithmetical coding
average-case algorithm complexity
image compression
performance optimiza tion
video codec
Title Arithmetic coder optimization for compressing images obtained through remote probing of water bodies
URI https://doaj.org/article/e6bd5176eabf441c94c43fa9bad0287d
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1992-6006
  dateEnd: 20201231
  omitProxy: false
  ssIdentifier: ssj0002876630
  issn: 1992-5980
  databaseCode: DOA
  dateStart: 20060101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1992-6006
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002776233
  issn: 1992-5980
  databaseCode: DOA
  dateStart: 20060101
  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: 1992-6006
  dateEnd: 20201231
  omitProxy: false
  ssIdentifier: ssib050739810
  issn: 1992-5980
  databaseCode: M~E
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQAD4inKSx5YoyZxbMdjQUUMUDGA1M2KX1CkNihtYeO3c-cEVCYWJCtDXnK-s--h3H1HyKUVwdu0UgmowCop8kwkynKeMAPWR7IAXkRk17-T43E5maiHtVZfmBPW0gO3wA28MI5nUvjKBDDdVhW2YKFSpnJgGqVD7Qtez1ow9Rp_p8EmZ6xlGcXu33IQ8yy5KlNYGJlKcCQlzCz_ZZHWiPujhbnZJTuda0iH7ZT2yEaz2ifba4SBB8QNIZZ_mWHhIcVi9IbWsOVnXS0lBQeUYo54zG2dP9PpDLTFgtYG43_vaNeUhzYeBOQpNpPB2-pAP8DlbKipMafwkDzdjB6vb5OuT0JiMwEfhSalrExZeOlsSFXFmQXHOQhvXbChgBDQQdjDgvHOcelyJWSwvuKGS0DRsCPSm9dzf0xomjlWuAwugmkPkpk0iFzxUoFKz5Q1fcK-sdJvLR2GhjAiIqwRYY0Ia0RY49Cl0CrvkyuE9ecJpLSOJ0DQuhO0_kvQJ__xklOyFaUfU2_OSG_ZrPw52bTvy-miuYhrCI73n6MvA1PNpA
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=Arithmetic+coder+optimization+for+compressing+images+obtained+through+remote+probing+of+water+bodies&rft.jtitle=Advanced+engineering+research+%28Rostov-na-Donu%2C+Russia%29&rft.au=R.+V.+Arzumanyan&rft.date=2019-04-01&rft.pub=Don+State+Technical+University&rft.eissn=2687-1653&rft.volume=19&rft.issue=1&rft.spage=86&rft.epage=92&rft_id=info:doi/10.23947%2F1992-5980-2019-19-1-86-92&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_e6bd5176eabf441c94c43fa9bad0287d
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1992-5980&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1992-5980&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1992-5980&client=summon