DISCRETE ATOMIC COMPRESSION OF DIGITAL IMAGES: ALMOST LOSSLESS COMPRESSION

In this paper, we consider the problem of digital image compression with high requirements to the quality of the result. Obviously, lossless compression algorithms can be applied. Since lossy compression provides a higher compression ratio and, hence, higher memory savings than lossless compression,...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Radìoelektronnì ì komp'ûternì sistemi (Online) číslo 1; s. 29 - 36
Hlavní autori: Brysina, Iryna Victorivna, Makarichev, Victor Olexandrovych
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: National Aerospace University «Kharkiv Aviation Institute 23.03.2019
Predmet:
almost lossy image compression
atomic functions
discrete atomic compression
discrete atomic transform
ISSN:1814-4225, 2663-2012
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract In this paper, we consider the problem of digital image compression with high requirements to the quality of the result. Obviously, lossless compression algorithms can be applied. Since lossy compression provides a higher compression ratio and, hence, higher memory savings than lossless compression, we propose to use lossy algorithms with settings that provide the smallest loss of quality. The subject matter of this paper is almost lossless compression of full color 24-bit digital images using the discrete atomic compression (DAC) that is an algorithm based on the discrete atomic transform. The goal is to investigate the compression ratio and the quality loss indicators such as uniform (U), root mean square (RMS) and peak signal to noise ratio (PSNR) metrics. We also study the distribution of the difference between pixels of the original image and the corresponding pixels of the reconstructed image. In this research, the classic test images and the classic aerial images are considered. U-metric, which is highly dependent on even minor local changes, is considered as the major metric of quality loss. We solve the following tasks: to evaluate memory savings and loss of quality for each test image. We use the methods of digital image processing, atomic function theory, and approximation theory. The computer program "Discrete Atomic Compression: User Kit" with the mode "Almost Lossless Compression" is used to obtain results of the DAC processing of test images. We obtain the following results: 1) the difference between the smallest and the largest loss of quality is minor; 2) loss of quality is quite stable and predictable; 3) the compression ratio depends on the smoothness of the color change (the smallest and the largest values are obtained when processing the test images with the largest and the smallest number of small details in the image, respectively); 4) DAC provides 59 percent of memory savings; 5) ZIP-compression of DAC-files, which contain images compressed by DAC, is efficient. Conclusions: 1) the almost lossless compression mode of DAC provides sufficiently stable values of the considered quality loss metrics; 2) DAC provides relatively high compression ratio; 3) there is a possibility of further optimization of the DAC algorithm; 4) further research and development of this algorithm are promising.
AbstractList In this paper, we consider the problem of digital image compression with high requirements to the quality of the result. Obviously, lossless compression algorithms can be applied. Since lossy compression provides a higher compression ratio and, hence, higher memory savings than lossless compression, we propose to use lossy algorithms with settings that provide the smallest loss of quality. The subject matter of this paper is almost lossless compression of full color 24-bit digital images using the discrete atomic compression (DAC) that is an algorithm based on the discrete atomic transform. The goal is to investigate the compression ratio and the quality loss indicators such as uniform (U), root mean square (RMS) and peak signal to noise ratio (PSNR) metrics. We also study the distribution of the difference between pixels of the original image and the corresponding pixels of the reconstructed image. In this research, the classic test images and the classic aerial images are considered. U-metric, which is highly dependent on even minor local changes, is considered as the major metric of quality loss. We solve the following tasks: to evaluate memory savings and loss of quality for each test image. We use the methods of digital image processing, atomic function theory, and approximation theory. The computer program "Discrete Atomic Compression: User Kit" with the mode "Almost Lossless Compression" is used to obtain results of the DAC processing of test images. We obtain the following results: 1) the difference between the smallest and the largest loss of quality is minor; 2) loss of quality is quite stable and predictable; 3) the compression ratio depends on the smoothness of the color change (the smallest and the largest values are obtained when processing the test images with the largest and the smallest number of small details in the image, respectively); 4) DAC provides 59 percent of memory savings; 5) ZIP-compression of DAC-files, which contain images compressed by DAC, is efficient. Conclusions: 1) the almost lossless compression mode of DAC provides sufficiently stable values of the considered quality loss metrics; 2) DAC provides relatively high compression ratio; 3) there is a possibility of further optimization of the DAC algorithm; 4) further research and development of this algorithm are promising.
Author Makarichev, Victor Olexandrovych
Brysina, Iryna Victorivna
Author_xml – sequence: 1
  givenname: Iryna Victorivna
  surname: Brysina
  fullname: Brysina, Iryna Victorivna
– sequence: 2
  givenname: Victor Olexandrovych
  orcidid: 0000-0003-1481-9132
  surname: Makarichev
  fullname: Makarichev, Victor Olexandrovych
BookMark eNpNkMtOg0AYRiemJtbatVteADr3GdwRSusYEFNwPfmBGdNaiwE3vr29GOPqS06-nMW5RZNDf3AI3RMcMSopXgzufYwoJnFEIsyu0JRKycIjoBM0JZrwkFMqbtB8HHcYY6qVIEpP0dPSVOkmq7MgqcvCpEFaFi-brKpM-RyUq2Bp1qZO8sAUyTqrHoIkL8qqDvKyqvLj6__9Dl172I9u_rsz9LrK6vQxzMu1SZM8bAlXLBQegHjdMueI66QC6rhstFOYcVBedr7xvKEq9lJR59uuxVo0sdBadgwIZzNkLt6uh539HLYfMHzbHrb2DPrhzcLwtW33zkoXAxUgFFMdpxq0B4G9kIo56kkDR9fi4mqHfhwH5_98BNtzWXsqa09lLbGYsR_peWfC
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.32620/reks.2019.1.03
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 2663-2012
EndPage 36
ExternalDocumentID oai_doaj_org_article_6e9a25a5737d428a8fa50f5673e2f1ba
10_32620_reks_2019_1_03
GroupedDBID AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
GROUPED_DOAJ
9MQ
ID FETCH-LOGICAL-c1473-5faa1f8c3ee1ed67a2e46b8e7034a7f6dfbf4b279f672efcdc085b95886d3a143
IEDL.DBID DOA
ISSN 1814-4225
IngestDate Fri Oct 03 12:44:52 EDT 2025
Sat Nov 29 06:59:24 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1473-5faa1f8c3ee1ed67a2e46b8e7034a7f6dfbf4b279f672efcdc085b95886d3a143
ORCID 0000-0003-1481-9132
OpenAccessLink https://doaj.org/article/6e9a25a5737d428a8fa50f5673e2f1ba
PageCount 8
ParticipantIDs doaj_primary_oai_doaj_org_article_6e9a25a5737d428a8fa50f5673e2f1ba
crossref_primary_10_32620_reks_2019_1_03
PublicationCentury 2000
PublicationDate 2019-03-23
PublicationDateYYYYMMDD 2019-03-23
PublicationDate_xml – month: 03
  year: 2019
  text: 2019-03-23
  day: 23
PublicationDecade 2010
PublicationTitle Radìoelektronnì ì komp'ûternì sistemi (Online)
PublicationYear 2019
Publisher National Aerospace University «Kharkiv Aviation Institute
Publisher_xml – name: National Aerospace University «Kharkiv Aviation Institute
SSID ssj0002875178
ssib044757823
ssib052605930
ssib038076033
Score 2.0603023
Snippet In this paper, we consider the problem of digital image compression with high requirements to the quality of the result. Obviously, lossless compression...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 29
SubjectTerms almost lossy image compression
atomic functions
discrete atomic compression
discrete atomic transform
Title DISCRETE ATOMIC COMPRESSION OF DIGITAL IMAGES: ALMOST LOSSLESS COMPRESSION
URI https://doaj.org/article/6e9a25a5737d428a8fa50f5673e2f1ba
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ 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/eLvHCXMwrV1LT9wwELYq1EN7QPQlKA_5wIFLII5fCbew7MKiLItIQNwix_ZIUGlbbSm_n7Gzi3Lj0mOi0Sj5ZuL5JnG-IeSQARTWpzYB7H4S4ZlMOsZFAtxnlinLZfxv7b7S19f5w0NxMxj1FfaE9fLAPXAnyhcmk0Zqrh1SZZODkSlIpdEZsC5So1QXg2YKMymoqKvB97mgaoel8O1YBha_ngH4FF8xacniso0VTyQCs7zXAeJBsP1k6X8FaW9WHLPj9XitVQkbKP3HkjTZIpsrLknL_h6-kA9-8ZV8HigMfiNX59N6dDtuxrRswrxCOprPIui4hNL5hJ5PL6ZNWdHprLwY16e0rGbzuqHVvK4rtBqafyd3k3EzukxW4xMSy4TmiQRjGOSWe8-8U9pkXqgu9_iMC6NBOehAdJkuQOnMg3UW6VdXyDxXjhvkUT_IxuL3wm8TaoxD4gDoVlnBsjTXwoErjIDUYYHzO-RojUj7p1fJaLG7iOC1Abw2gNeyNuU75Cwg9mYW5K3jCQx6uwp6-17Qf_4PJ7vkU7iqsKEs43tk43n5z--Tj_bl-fHv8iDm0yvmVMJU
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=DISCRETE+ATOMIC+COMPRESSION+OF+DIGITAL+IMAGES%3A+ALMOST+LOSSLESS+COMPRESSION&rft.jtitle=Rad%C3%ACoelektronn%C3%AC+%C3%AC+komp%27%C3%BBtern%C3%AC+sistemi+%28Online%29&rft.au=Brysina%2C+Iryna+Victorivna&rft.au=Makarichev%2C+Victor+Olexandrovych&rft.date=2019-03-23&rft.issn=1814-4225&rft.eissn=2663-2012&rft.issue=1&rft.spage=29&rft.epage=36&rft_id=info:doi/10.32620%2Freks.2019.1.03&rft.externalDBID=n%2Fa&rft.externalDocID=10_32620_reks_2019_1_03
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