Фрактальне стиснення зображень з паралелізацією обчислень

Abstract

В даній дипломній роботі розглянуто проблему стиснення зображень з врахуванням кількох критеріїв. Було проведено порівняльний аналіз методів стиснення зображень та запропоновано підхід до вирішення вказаної проблеми у вигляді розробленого модифікованого методу фрактального кодування з паралелізацією обчислень. На основі розробленого алгоритму створено програмний додаток, призначений для компресії зображень на обчислювальному кластері. Проаналізовано ефективність алгоритму, шляхом його тестування на різних вибірках зображень та порівняння результатів з аналогами.В данной дипломной работе рассмотрено проблему сжатия изображений с учетом нескольких критериев. Было произведено сравнительный анализ методов сжатия изображений и предложено подход к решению указанной проблемы в виде разработанного модифицированного метода фрактального кодирования с параллелизацией вычислений. На основе разработанного алгоритма создано программное приложение, предназначенное для компрессии изображений на вычислительном кластере. Проанализировано эффективность алгоритма, путем его тестирования на разных выборках изображений и сравнения результатов с аналогами.In this thesis work the problem of image compression taking into account several criteria was considered. A comparative analysis of image compression methods and an approach to solve this problem in the form of developed modified method of fractal coding parallelization were done. Based on the developed algorithm a software application designed for the image compression on a computing cluster was created. The efficiency of the algorithm was analyzed by testing it on different images samples and comparing the results with analogues.