Параллельная обработка в задачах сжатия растровых изображений
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Параллельная обработка в задачах сжатия растровых изображений
|
|
| Creator |
Семеренко, В. П.
|
|
| Subject |
ущільнення зображень
ущільнення без втрат мінімізація булевих функцій карти сжатие изображений сжатие без потерь минимизация булевых функций карты compression of the images lossless compression minimization of Boolean function Karnaughmap parallel processing cubic covering |
|
| Description |
Предложен метод сжатия без потерь бинарных и полутоновых изображений с использованием булевой алгебры кубических функций. Исходное изображение разбивается на отдельные блоки фиксированного размера, которые интерпретируются как карты Карно, для минимизации которых разработан новый алгоритм полиномиальной сложности. Достоинствами предложенного метода сжатия являются возможность параллельной реализации на микро- и макроуровне, устойчивость к ошибкам вычислений, и выполнение различных преобразований над изображением.
Запропоновано метод ущільнення без втрат бінарних та напівтонових зображень з використанням булевої алгебри кубічних функцій. Початкове зображення розбивається на окремі блоки фіксованого розміру, які інтерпретуються як карти Карно, для мінімізації яких розроблено новий алгоритм поліноміальної складності. Перевагами запропонованого методу є можливість паралельної реалізації на мікро- та макрорівні, стійкість до помилок обчислень, і виконання різноманітних перетворень над зображенням. A novel approach for the lossless compression of binary and gray level images using the Boolean algebra of cubic functions is presented. An initial image is divided into the separate blocks of constant size, which are interpreted as Karnaugh map, for minimization of which the new algorithm of polynomial complexity is suggested. The advantages of this method of data compression are the possibility of parallel realization at the micro- and macro levels, immunity against computational errors and performance of the different transformations with the images. |
|
| Date |
2016-01-15T14:01:03Z
2016-01-15T14:01:03Z 2013-10-15 |
|
| Type |
Article
|
|
| Identifier |
Семеренко, В. П. [Текст] / В. П. Семеренко // Оптико-електроннi iнформацiйно-енергетичнi технологiї. - 2011. - № 2. - С. 33-43.
2311-2662 1681-7893 http://oeipt.vntu.edu.ua/index.php/oeipt/article/view/224 http://ir.lib.vntu.edu.ua/handle/123456789/3334 681.32 |
|
| Language |
ru_RU
|
|
| Publisher |
ВНТУ
|
|