Оптимизация арифметического кодера для сжатия изображений, полученных при дистанционном зондировании водных объектов
Автор: Арзуманян Р.В.
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 1 т.19, 2019 года.
Бесплатный доступ
Введение. Предложенный в статье быстрый программный алгоритм арифметического кодирования предназначен для сжатия цифровых изображений. Показано, каким образом сложность алгоритма арифметического кодера зависит от критериев сложности (при этом размер входа не учитывается). В процессе работы определены наиболее вычислительно сложные части алгоритма арифметического кодера. Выполнена оптимизация производительности их программной реализации. Кодеки с новым алгоритмом сжимают без учета межкадровой разницы фото- и видеоматериалы, полученные при дистанционном зондировании водных объектов.Материалы и методы. В представленной научной работе использована подборка спутниковых снимков акватории Азовского моря. При этом оптимизирован программный алгоритм арифметического кодера, проведено теоретическое исследование, выполнен вычислительный эксперимент.Результаты исследования. Увеличена производительность программной реализации арифметического кодера на примере видеокодека VP9. Для измерения времени выполнения произведены многочисленные запуски эталонного и модифицированного кодеков...
Арифметическое кодирование, оптимизация производительности, сжатие изображений, сложность алгоритма в среднем, видеокодек
Короткий адрес: https://sciup.org/142219832
IDR: 142219832 | DOI: 10.23947/1992-5980-2019-19-1-86-92
Список литературы Оптимизация арифметического кодера для сжатия изображений, полученных при дистанционном зондировании водных объектов
- WebP Compression Study/Google Developers. -Режим доступа: https://developers. google.com/speed/webp/docs/webp_study (дата обращения 01.02.19).
- Nguyenand, T. Objective Performance Evaluation of the HEVC Main Still Picture Profile/T. Nguyenand, D. Marpe//IEEE Transactions on Circuits and Systems for Video Technology. -2015. -Vol. 25, № 5. -P. 790-797.
- Блейхут, Р. Быстрые алгоритмы цифровой обработки сигналов/Р. Блейхут. -Москва: Мир, 1989. -448 с.
- Wallace, G. K. The JPEG still picture compression standard/G. K. Wallace//IEEE Transactions on Consumer Electronics. -1992. -Vol. 38, № 1. -P. XVIII-XXXIV.
- Дворкович, А. В. Цифровые видеоинформационные системы (теория и практика)/А. В. Дворкович, В. П. Дворкович. -Москва: Техносфера, 2012. -1009 c.
- Asaduzzaman, A. Performance-power analysis of H.265/HEVC and H.264/AVC running on multicore cache systems/A. Asaduzzaman, V. R. Suryanarayana, M. Rahman//Intelligent Signal Processing and Communications Systems. -Режим доступа: https://ieeexplore.ieee.org/document/6704542 (дата обращения 01.02.19).
- Sedgewick, R. Algorithms. Fourth edition/R. Sedgewick, K. Wayne. -Upper Saddle River: AddisonWesley, 2016. -960 p.
- Introduction to Algorithms/T. H. Cormen. -3rd edition. -Cambridge; London: The MIT Press, 2009. -1296 p.
- Welch, W. J. Algorithmic complexity: three NP -hard problems in computation all statistics/W. J. Welch//Journal of Statistical Computation and Simulation. -1982. -Vol. 15, № 1. -P. 17-25.
- High efficiency video coding/Fraunhofer Heinrich Hertz Institute. -Режим доступа: http://hevc.info/(дата обращения: 01.02.19).
- Sze, V. Parallelization of CABAC transform coefficient coding for HEVC/V. Sze, M. Budagavi//Semantic Scholar/Allen Institute for Artificial Intelligence Logo. -Режим доступа: https://www.semanticscholar.org/paper/Parallelization-of-CABAC-transform-coefficient-for-SzeBudagavi/0653a22ff7b82bdd0130cea8b597a7024ab46882 (дата обращения: 01.02.19).
- Salomon. D. Handbook of data compression/D. Salomon, G. Motta. -London; Dordrecht; Heidelberg; New York: Springer-Verlag, 2010. -1360 p.
- Anderson, S. E. Bit Twiddling Hacks/S. E. Anderson. -Режим доступа: https://graphics.stanford.edu/~seander/bithacks.html (дата обращения 01.02.19).
- Гервич, Л. Р. Программирование экзафлопсных систем/Л. Р. Гервич, Б. Я. Штейнберг, М. В. Юрушкин//Открытые системы. СУБД. -2013. -Т. 8.-C. 26-29.
- Уоррен-мл., Г. С. Алгоритмические трюки для программистов/Г.-С. Уоррен-мл. -2-е изд. -Москва: Вильямс, 2013. -512 с.
