Application of dynamic programming approach to computation of atomic functions

Abstract

The special class of atomic functions is considered. 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. This paper aims to develop a low complexity algorithm for computing precise values of the atomic functions considered.

Розглянуто спеціальний клас атомарних функцій. Розглянуті функції використовуються при дискретному атомарному стисненні (DAC) цифрових зображень. Алгоритм DAC є втраченим і забезпечує краще стиснення, ніж JPEG, який де-факто є стандартом для стиснення цифрових фотографій, з такою ж якістю результату. Ця стаття спрямована на розробку алгоритму низької складності для обчислення точних значень розглянутих атомарних функцій.

Рассмотрен специальный класс атомарных функций. Рассмотренные функции используются при дискретном атомарном сжатии (ЦАП) цифровых изображений. Алгоритм DAC работает с потерями и обеспечивает лучшее сжатие, чем JPEG, который де-факто является стандартом сжатия цифровых фотографий, при том же качестве результата. Эта статья направлена на разработку алгоритма низкой сложности для вычисления точных значений рассматриваемых атомарных функций.