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

Реєстраційний номер

0217U000657, 0111U010291 , Науково-дослідна робота

Назва роботи

Підвищення ефективності прогресуючого стиснення зображь без втрат.

Назва етапу роботи

Керівник роботи

Бомба Андрій Ярославович,

Дата реєстрації

17-02-2017

Організація виконавець

Рівненський державний гуманітарний університет

Опис етапу

Об'єкт дослідження: процеси стиснення зображень без втрат. Мета роботи: розробка методів, алгоритмів, програм та графічного формату прогресуючого стиснення кольорових зображень без втрат. Робота напрямлена на розв'язання науково-технічної задачі реалізації прогресуючого стиснення кольорових зображень без втрат шляхом адаптації існуючих та розробки нових методів і алгоритмів попередніх перетворень та кодування яскравостей компонентів пікселів під час їх пошарового опрацювання. В процесі дослідження розроблено дієву науково обґрунтовану схему обходу пікселів для реалізації прогресуючого ієрархічного стиснення зображень без втрат. Застосування цієї схеми дає змогу не лише прискорити декодування, коли розміри області виводу значно менші від розмірів зображення, а й використовувати ієрархічні предиктори для прогнозування значення кожного елемента (яскравості окремої компоненти чергового піксела) на всіх шарах, починаючи з другого. У напрямку застосування попередніх перетворень створені математичні моделі та ефективні методи і алгоритми обробки зображень за допомогою різницевих колірних моделей та предикторів з метою збільшення рівня їх кодової надлишковості. Для реалізації контекстно-незалежного стиснення обрано байт-орієнтоване арифметичне кодування, оскільки воно суттєво прискорює декомпресію. Для зменшення рівня міжелементної надлишковості в роботі використано модифікований алгоритм LZ77, який виконує пошук однакових послідовностей не лише серед опрацьованих раніше елементів, а й серед даних попередніх проходів і шарів, які починаються з суміжних оброблених пікселів. Наведені в дослідженні алгоритми та їх модифікації реалізовані у розробленому нами графічному форматі HBF-LS, реалізація якого у середньому забезпечує стиснення зображень на 64 % та швидкість декодування 406 Кбайт/c. Ключові слова: прогресуюче стиснення зображень, стиснення без втрат, предиктори, ентропія, колірні моделі, словниковий алгоритм LZ77.

Опис продукції

Цей документ описує HBF-LS (Hierarchical Bitmap Format Lossless) - ієрархічний растровий формат для стиснення зображень без втрат, який заснований на форматі PNG. Цей формат рекомендується використовувати насамперед для компресії громіздких кольорових растрових трикомпонентних 24-бітних зображень у колірній моделі RGB, хоча він може застосовуватися і до зображень в інших колірних моделях, наявних у форматі PNG. Формат HBF-LS забезпечує швидке відтворення зображень, оскільки в процесі прогресуючого ієрархічного декодування дає змогу заповнити область виводу, виконавши опрацювання пікселів лише декількох перших шарів, без декомпресії всього зображення

Автори роботи

Барановський Сергій Віталійович
Бомба Андрій Ярославович
Шпортько Вероніка Олександрівна
Шпортько Леся Василівна
Шпортько Олександр Володимирович

Додано в НРАТ

2020-04-02