Пошук академічних текстів

Інформація × Реєстраційний номер 0211U006584, 0110U004001 , Науково-дослідна робота Назва роботи Підвищення ефективності стиснення зображень без втрат у сучасних графічних форматах Назва етапу роботи Керівник роботи Бомба Андрій Ярославович, Дата реєстрації 11-05-2011 Організація виконавець Рівненський державний гуманітарний університет Опис етапу Об'єкт дослідження - процеси стиснення даних без втрат. Мета дослідження - підвищення ефективності стиснення зображень у форматі PNG за допомогою вдосконалення і врахування взаємодії використаних та застосування альтернативних чи нових методів і алгоритмів кодування. Робота присвячена питанню підвищення ефективності стиснення без втрат у растрових графічних форматах (на прикладі формату PNG), що використовують предиктори, словниковий алгоритм LZ77, контекстно-незалежне кодування та їх комбінації за допомогою вдосконалення і врахування взаємодії цих та застосування альтернативних чи нових методів і алгоритмів кодування. У напрямку прискорення кодування у форматі PNG вдосконалено метод пошуку співпадаючих послідовностей потоку даних шляхом вибору найкоротших хеш-ланцюгів та метод точного розрахунку розмірів блоків динамічних кодів HUFF. Для зменшення коефіцієнтів стиснення (КС) у затвердженому стандарті формату PNG у середньому на понад 3.9 % вперше реалізовано післяпроцесний метод скорочення розміру стиснутого блоку у форматі DEFLATE і метод попереднього аналізу зображень з розбиттям на мінімальні та однорідні блоки рядків. У напрямку внесення модифікацій у цей формат розроблено методи для генерування різницевих кольорових моделей як з цілими так і з дійсними коефіцієнтами, вдосконалено структуру розкладу алгоритму LZ77 та використано палітру для групового статистичного кодування, що дало змогу у випадку сумісної реалізації з алгоритмом коригування значень предиктора в середньому зменшити КС більше, ніж на 12 %. Ключові слова: стиснення без втрат, графічний формат PNG, методи попередньої обробки зображень. Опис продукції Робота присвячена питанню підвищення ефективності стиснення без втрат у растрових графічних форматах (на прикладі формату PNG), що використовують предиктори, словниковий алгоритм LZ77, контекстно-незалежне кодування та їх комбінації за допомогою вдосконалення і врахування взаємодії цих та застосування альтернативних чи нових методів і алгоритмів кодування. У напрямку прискорення кодування у форматі PNG вдосконалено метод пошуку співпадаючих послідовностей потоку даних шляхом вибору найкоротших хеш-ланцюгів та метод точного розрахунку розмірів блоків динамічних кодів HUFF. Для зменшення коефіцієнтів стиснення (КС) у затвердженому стандарті формату PNG у середньому на понад 3.9 % вперше реалізовано післяпроцесний метод скорочення розміру стиснутого блоку у форматі DEFLATE і метод попереднього аналізу зображень з розбиттям на мінімальні та однорідні блоки рядків. У напрямку внесення модифікацій у цей формат розроблено методи для генерування різницевих кольорових моделей як з цілими так і з дійсними коефіціє Автори роботи Бомба Андрій Ярославович Шпортько Леся Василівна Шпортько Олександр Володимирович Додано в НРАТ 2020-04-02 Закрити