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,...
Saved in:
| Published in: | Radìoelektronnì ì komp'ûternì sistemi (Online) no. 1; pp. 29 - 36 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
National Aerospace University «Kharkiv Aviation Institute
23.03.2019
|
| Subjects: | |
| ISSN: | 1814-4225, 2663-2012 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| 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 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.0601952 |
| 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/eLvHCXMwrV1LS8QwEA4iHvQgPvFNDh68VJsmbVJvdV-u7LpiK3graTMBFVZZV3-_k3RXevPirQ1DaL-ZZL48-IaQ8xRbmQKGI80dM9YqDHRt00AKY5DPViYS2hebkPf36vk5fWiV-nJ3whp54Aa4qwRSHcU6llwapMpaWR2HNk4kh8iyylOjUKatxRRGklNRT1rnc07VDlPh73vsWPyyBuCr32KSMfPTNmY8EQiM8kYHiDvB9qsZvDlpb5Zesstlea1FCmsp_fuU1N8imwsuSbPmH7bJCkx3yEZLYXCX3HWHeeexV_RoVrh6hbQzGXvQcQqlkz7tDgfDIhvR4Tgb9PJrmo3Gk7ygo0mej9Cqbb5Hnvq9onMbLMonBDUTkgex1ZpZVXMABiaROgKRVApwjAstbWJsZUUVydQmMgJbmxrpV5XGSiWGa-RR-2R1-j6FA0KNsZpLAIUPQlWgw9qEVnGcG6HCng7JxRKR8qNRyShxdeHBKx14pQOvZGXID8mNQ-zXzMlb-wZ0erlwevmX04_-o5Njsu6-yl0oi_gJWZ3PvuCUrNXf85fP2ZmPpx9Gj8SA |
| 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=Iryna+Victorivna+Brysina&rft.au=Victor+Olexandrovych+Makarichev&rft.date=2019-03-23&rft.pub=National+Aerospace+University+%C2%ABKharkiv+Aviation+Institute&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=DOA&rft.externalDocID=oai_doaj_org_article_6e9a25a5737d428a8fa50f5673e2f1ba |
| 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 |