Browsing by Author "Бомба, А. Я."

Now showing 1 - 3 of 3

Алгоритм оптимізації вибору фільтра для попереднього опрацювання зображень перед стисненням на основі методу "предиктор - коректор"
(Видавництво Національного університету "Львівська політехніка", 2008) Бомба, А. Я.; Шпортько, О. В.
Проаналізовано особливості фільтрування для попереднього опрацювання зображень перед стисненням, обґрунтовано можливість та описано алгоритм оптимізації вибору фільтра на основі методу "предиктор–коректор". Наведено фрагменти програм для реалізації запропонованого алгоритму та результати його застосування для стиснення зображень у форматі PNG.The features of filtration at the previous images processing before the compression are considered. The possibility is proved and the algorithm of the optimization of choice of filter is described on the basis of method of "is prognostication – is proof-reader". The fragments of the programs for the realization of the offered algorithm and results of its application for the compression of images in the format of PNG are presented.
Застосування різницевих колірних моделей із цілими і напівцілими коефіцієнтами для стиснення зображень у модифікованому графічному форматі JPEG
(Видавництво Львівської політехніки, 2019-02-26) Шпортько, О. В.; Бомба, А. Я.; Янчук, П. С.; Шпортько, В. О.; Shportko, Alexander; Bomba, Andrey; Yanchuk, Peter; Shportko, Veronika; ПВНЗ “Міжнародний економіко-гуманітарний університет імені академіка Степана Дем’янчука”; Рівненський державний гуманітарний університет; Національний університет “Львівська політехніка”; Academician Stepan Demianchuk International University of Economics and Humanities; Rivne State Humanitarian University; Lviv Polytechnic National University
Запропоновано спосіб та відповідні алгоритми зменшення розмірів стиснутих зображень та прискорення їх декодування в модифікованому форматі JPEG завдяки використанню замість колірної моделі YCbCr альтернативних різницевих колірних моделей як з цілими, так і з напівцілими коефіцієнтами. Із застосуванням запропонованих різницевих колірних моделей зменшуються розміри файлів окремих стиснутих зображень внаслідок міжкомпонентної декореляції та прискорюється їх декодування з використанням операцій із цілими числами та операцій побітового зсуву замість операцій з дійсними чи масштабованими цілими числами. Основні висновки за результатами дослідження: 1. Не існує універсальної колірної моделі, яка дала б змогу оптимально виконати міжкомпонентну декореляцію для всіх типів зображень. Навіть для зображень одного типу оптимальними (в сенсі декореляції) можуть виявитися різні колірні моделі. 2. У графічних форматах для стиснення окремих зображень замість колірних моделей із дійсними коефіцієнтами доцільно використовувати різницеві колірні моделі з цілими чи напівцілими коефіцієнтами, якщо вони прогнозовано зменшують коефіцієнт стиснення. Такі колірні моделі в середньому прискорюють декодування на 3 %. 3. Для стиснення зображень без втрат варто застосовувати різницеві колірні моделі з цілими коефіцієнтами, а при компресії зображень із втратами – різницеві колірні моделі з напівцілими коефіцієнтами. 4. При стисненні зображень із втратами колірні моделі із напівцілими коефіцієнтами не збільшують діапазон можливих значень окремих компонентів та суттєво не впливають на якість зображень. Якщо потрібно мінімізувати RMSE, то несучу компоненту в різницевій колірній моделі варто сформувати з напівсуми компонентів. Коли ж необхідно максимально прискорити декодування, то несучу компоненту в різницевій колірній моделі доцільно сформувати з однієї зі вхідних компонентів
Особливості застосування арифметичного кодування в процесі прогресуючого ієрархічного стиснення зображень без втрат
(Видавництво Львівської політехніки, 2014) Бомба, А. Я.; Шпортько, О. В.; Шпортько, Л. В.
Запропоновано спосіб та відповідні алгоритми використання арифметичного кодування в процесі прогресуючого ієрархічного стиснення зображень без втрат, досліджено перспективи відокремленого кодування груп елементів з найбільшою ймовірністю та моделювання відносних частот елементів після застосування предикторів. Сукупна реалізація запропонованих підходів замість кодування Хафмана дає змогу, наприклад, без застосування контекстно-залежних алгоритмів зменшити коефіцієнти стиснення зображень набору ACT у середньому на 2,13%. A method and proper algorithms of the use of the arithmetic encoding in the process of progressing hierarchical compression of images without losses are offered in the article, the prospects of the separated encoding of groups of elements with most probability and design of relative frequencies of elements after application of predictors are explored. The combined realization of the suggested approaches instead of Huffman’s encoding, for example, enables to decrease aspect of images of the set of ACT ratios, on average, by 2.13 % without the application of context-depended algorithms.