Application of dynamic programming approach to computation of atomic functions
The special class of atomic functions is considered. The atomic function is a solution with compact support of linear differential functional equation with constant coefficients and linear transformations of the argument. The functions considered are used in discrete atomic compression (DAC) of digi...
Saved in:
| Published in: | Radìoelektronnì ì komp'ûternì sistemi (Online) no. 4; pp. 36 - 45 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
National Aerospace University «Kharkiv Aviation Institute
29.11.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 special class of atomic functions is considered. The atomic function is a solution with compact support of linear differential functional equation with constant coefficients and linear transformations of the argument. The functions considered are used in discrete atomic compression (DAC) of digital images. The algorithm DAC is lossy and provides better compression than JPEG, which is de facto a standard for compression of digital photos, with the same quality of the result. Application of high precision values of atomic functions can improve the efficiency of DAC, as well as provide the development of new technologies for data processing and analysis. This paper aims to develop a low complexity algorithm for computing precise values of the atomic functions considered. Precise values of atomic functions at the point of dense grids are the subject matter of this paper. Formulas of V. O. Rvachev and their generalizations are used. Direct application of them to the computation of atomic functions on dense grids leads to multiple calculations of a great number of similar expressions that should be reduced. In this research, the reduction required is provided. The goal is to develop an algorithm based on V. O. Rvachev’s formulas and their generalizations. The following tasks are solved: to convert these formulas to reduce the number of arithmetic operations and to develop a verification procedure that can be used to check results. In the current research, methods of atomic function theory and dynamic programming algorithms development principles are applied. A numerical scheme for computation of atomic functions at the points of the grid with the step, which is less than each predetermined positive real number, is obtained and a dynamic algorithm based on it is developed. Also, a verification procedure, which is based on the properties of atomic functions, is introduced. The following results are obtained: 1) the algorithm developed provides faster computation than direct application of the corresponding formulas; 2) the algorithm proposed provides precise computation of atomic functions values; 3) procedure of verification has linear complexity in the number of values to be checked. Moreover, the algorithms proposed are implemented using Python programming language and a set of tables of atomic functions values are obtained. Conclusions: results of this research are expected to improve existing data processing technologies based on atomic functions, especially the algorithm DAC, and accelerate the development of new ones. |
|---|---|
| AbstractList | The special class of atomic functions is considered. The atomic function is a solution with compact support of linear differential functional equation with constant coefficients and linear transformations of the argument. The functions considered are used in discrete atomic compression (DAC) of digital images. The algorithm DAC is lossy and provides better compression than JPEG, which is de facto a standard for compression of digital photos, with the same quality of the result. Application of high precision values of atomic functions can improve the efficiency of DAC, as well as provide the development of new technologies for data processing and analysis. This paper aims to develop a low complexity algorithm for computing precise values of the atomic functions considered. Precise values of atomic functions at the point of dense grids are the subject matter of this paper. Formulas of V. O. Rvachev and their generalizations are used. Direct application of them to the computation of atomic functions on dense grids leads to multiple calculations of a great number of similar expressions that should be reduced. In this research, the reduction required is provided. The goal is to develop an algorithm based on V. O. Rvachev’s formulas and their generalizations. The following tasks are solved: to convert these formulas to reduce the number of arithmetic operations and to develop a verification procedure that can be used to check results. In the current research, methods of atomic function theory and dynamic programming algorithms development principles are applied. A numerical scheme for computation of atomic functions at the points of the grid with the step, which is less than each predetermined positive real number, is obtained and a dynamic algorithm based on it is developed. Also, a verification procedure, which is based on the properties of atomic functions, is introduced. The following results are obtained: 1) the algorithm developed provides faster computation than direct application of the corresponding formulas; 2) the algorithm proposed provides precise computation of atomic functions values; 3) procedure of verification has linear complexity in the number of values to be checked. Moreover, the algorithms proposed are implemented using Python programming language and a set of tables of atomic functions values are obtained. Conclusions: results of this research are expected to improve existing data processing technologies based on atomic functions, especially the algorithm DAC, and accelerate the development of new ones. |
| Author | Kharchenko, Vyacheslav Makarichev, Victor |
| Author_xml | – sequence: 1 givenname: Victor orcidid: 0000-0003-1481-9132 surname: Makarichev fullname: Makarichev, Victor – sequence: 2 givenname: Vyacheslav orcidid: 0000-0001-5352-077X surname: Kharchenko fullname: Kharchenko, Vyacheslav |
| BookMark | eNp1UD1PwzAUtFCRKKUza_5A0udnx0nGquKjUgULzJbj2MUliSMnHfrvSVpgQGJ6utPd6d3dklnrW0PIPYWEoUBYBfPZJwhIE54AuyJzFILFCBRnZE5zymOOmN6QZd8fAADzLKVZPicv666rnVaD823kbVSdWtU4HXXB74NqGtfuI9WNSOmPaPCR9k13HH7lavCT2h5bPVH9Hbm2qu7N8vsuyPvjw9vmOd69Pm03612sUTAWM5qh5nlWikplqU1taTQYXY240FABWI7Wsoxxq0SRA2dQCGDUUpFxkSJbkO0lt_LqILvgGhVO0isnz4QPe6nC4HRtZImCFkVRlqlBrmmhDMeMcyh0Bbri6ZiVXrJ08H0fjJXaXRoOQblaUpDnjeW0sZw2llwCG32rP76fP_5zfAEHboGV |
| CitedBy_id | crossref_primary_10_3390_s22103751 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.32620/reks.2021.4.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 | 45 |
| ExternalDocumentID | oai_doaj_org_article_b261999bb5e24c19ae4274409cd0cd45 10_32620_reks_2021_4_03 |
| GroupedDBID | AAYXX ALMA_UNASSIGNED_HOLDINGS CITATION GROUPED_DOAJ 9MQ |
| ID | FETCH-LOGICAL-c2633-3172c487b6da75f5fbec0ecdb6d9c0d00f42ff3734fa698043096031f16746523 |
| IEDL.DBID | DOA |
| ISSN | 1814-4225 |
| IngestDate | Fri Oct 03 12:52:43 EDT 2025 Sat Nov 29 06:59:25 EST 2025 Tue Nov 18 21:45:43 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2633-3172c487b6da75f5fbec0ecdb6d9c0d00f42ff3734fa698043096031f16746523 |
| ORCID | 0000-0003-1481-9132 0000-0001-5352-077X |
| OpenAccessLink | https://doaj.org/article/b261999bb5e24c19ae4274409cd0cd45 |
| PageCount | 10 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_b261999bb5e24c19ae4274409cd0cd45 crossref_citationtrail_10_32620_reks_2021_4_03 crossref_primary_10_32620_reks_2021_4_03 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-11-29 |
| PublicationDateYYYYMMDD | 2021-11-29 |
| PublicationDate_xml | – month: 11 year: 2021 text: 2021-11-29 day: 29 |
| 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.207052 |
| Snippet | The special class of atomic functions is considered. The atomic function is a solution with compact support of linear differential functional equation with... |
| SourceID | doaj crossref |
| SourceType | Open Website Enrichment Source Index Database |
| StartPage | 36 |
| SubjectTerms | atomic functions discrete atomic compression dynamic programming up-function verification |
| Title | Application of dynamic programming approach to computation of atomic functions |
| URI | https://doaj.org/article/b261999bb5e24c19ae4274409cd0cd45 |
| 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/eLvHCXMwrZ27T8MwEMYtVDHAgHiK8pIHBpa0qWMn8VgQFQOqGAB1s5KzLfFqUSn8_dw5D7IgFsZElyi5nPL54vj3MXZeeIdClCeRTlUZScjiqMwhiVyBcl4Q4ix4Rj7eZtNpPpvpu47VF_0TVuGBq8QNSxria12WygkJI104GaB2GmwMVgZ6KY56Os0UVhJR1NPO_BxR7VAK221Fo_jGA_A5fGLK1Ci8tlHxZCSxyisOUELA9uHSvRDaW4wGctDYa9US1iH9B0mabLOteizJx9U97LA1N99lmx3C4B6bjn8mqPnCc1sZ0PP6t6w3DOINVpyvFhyCyUMbjh05RZP4hfrcZw-T6_urm6i2UIhApAmtnMsEYE9SprbIlFceH1nswOK2htjGsZfC-yRLpC9SnRMATJPvtKfFCSk2qQesN1_M3SHjAD632H5oi6pfos7jWYk-j29LpUUh-2zQZMVAzRcnm4tXg31GSKOhNBpKo5EmTvrsoj3gvUJr_B56SWluw4iJHXZgpZi6UsxflXL0Hyc5Zht0VbQaUegT1lstP90pW4ev1dPH8iwU4Tfa7dkD |
| 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=Application+of+dynamic+programming+approach+to+computation+of+atomic+functions&rft.jtitle=Rad%C3%ACoelektronn%C3%AC+%C3%AC+komp%27%C3%BBtern%C3%AC+sistemi+%28Online%29&rft.au=Makarichev%2C+Victor&rft.au=Kharchenko%2C+Vyacheslav&rft.date=2021-11-29&rft.issn=1814-4225&rft.eissn=2663-2012&rft.issue=4&rft.spage=36&rft.epage=45&rft_id=info:doi/10.32620%2Freks.2021.4.03&rft.externalDBID=n%2Fa&rft.externalDocID=10_32620_reks_2021_4_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 |