Browsing by Author "Шпортько, О. В."
Now showing 1 - 5 of 5
- Results Per Page
- Sort Options
Item Алгоритм оптимізації вибору фільтра для попереднього опрацювання зображень перед стисненням на основі методу "предиктор - коректор"(Видавництво Національного університету "Львівська політехніка", 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.Item Аналіз ефективності модифікацій алгоритмів графічного формату PNG(Видавництво Львівської політехніки, 2014) Шпортько, О. В.Описано принципи алгоритмів графічного формату PNG для виконання попередніх перетворень та стиснення без втрат даних зображень. Досліджено вплив різних варіантів комбінацій модифікацій цих алгоритмів на ефективність компресії. Сумісне застосування всіх розглянутих модифікацій дає змогу, наприклад, додатково зменшити коефіцієнти стиснення зображень набору ACT у форматі PNG в середньому на 8.26%. Principles of algorithms of graphic format PNG are described for implementation of previous transformations and compression without losses of images. The influence of different variants of combinations of modifications of these algorithms on efficiency of compression was explored. As experiment shows, applications of all considered modifications allow additional decrease of aspects of the compression of the set ACT in the format of PNG on average by 8.26 %, for example.Item Застосування різницевих колірних моделей із цілими і напівцілими коефіцієнтами для стиснення зображень у модифікованому графічному форматі 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, то несучу компоненту в різницевій колірній моделі варто сформувати з напівсуми компонентів. Коли ж необхідно максимально прискорити декодування, то несучу компоненту в різницевій колірній моделі доцільно сформувати з однієї зі вхідних компонентівItem Оптимізація блоків стиснутих даних у графічному форматі PNG(Видавництво Національного університету "Львівська політехніка", 2009) Шпортько, О. В.Запропоновано алгоритм генерування альтернативних стиснутих блоків, вибору найкоротшого стиснутого блока з альтернативних та ітеративного зменшення його розмірів для покращання компресії зображень у форматі PNG. Як показують експерименти, реалізація цього алгоритму дає змогу підвищити коефіцієнт стиснення переважної більшості зображень на 2 – 6 %. This algorithm of the generation of alternative compressed blocks, choice of the shortest compressed block from alternative one and iterative diminishing of its size for the improvement of compression images in the format of PNG is offered in the following article. As the experiments show, the realization of this algorithm allows to raise the compression factor of the majority of images in 2 – 6 percent.Item Особливості застосування арифметичного кодування в процесі прогресуючого ієрархічного стиснення зображень без втрат(Видавництво Львівської політехніки, 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.