Some aspects of improvement of the run length encoding compression method

Скорочена інформація про документ
dc.contributor.authorPoriev, V.
dc.date.accessioned2024-12-10T12:25:31Z
dc.date.available2024-12-10T12:25:31Z
dc.date.issued2024
dc.description.abstractОб’єктом дослідження, представленим у цій статі, є метод RLE та його застосування для компресії растрових зображень. Метою даного дослідження є винайдення більш досконалих форматів кодових слів для пакування ланцюжків повторюваних пікселів сумісно з кодуванням одиночних пікселів зображення задля підвищення ступеня компресії методом RLE. Для того, щоб досягти цієї мети, виконано узагальнення відомих форматів кодових слів у вигляді відповідної структурної моделі. Це дозволило знайти деякі напрямкі вдосконалення RLE кодування. Запропоновано декілька нових способів пакування ланцюжків пікселів разом з одиночними пікселами для підвищення ступеня компресії зображень порівняно з вже відомими версіями RLE. Вказані новітні способи включено до множини способів упаковки з назвою RLE_BP. Кодер RLE_BP автоматично шукає оптимальні параметри кодових слів задля досягнення мінімально можливого обсягу двійкового коду для конкретного зображення. Виконані експериментальні дослідження компресії растрів на основі синтетичних тестів для порівняння запропонованих способів кодування з відомими реалізаціями метода RLE. Запропоновані способи кодування дозволяють досягти більшої компресії окремих категорій растрових зображень високої роздільної здатності порівняно з відомими. Результати виконаного дослідження можуть бути використані для побудови широкого класу програмно-апаратних засобів.
dc.description.abstractotherThe article analyzes the possibilities of further improvement of the RLE compression method. An extended set of code sequences is offered to increase compression. It is proposed to improve compression by automated search for optimal code parameters for individual pieces of data. Bitmap encoding packaging methods for 4, 8, 16, and 24 bit per pixel formats are proposed. Experimental studies based on synthetic tests for compression of high-resolution raster were performed to compare the proposed coding methods with known implementations of the RLE method.
dc.format.pagerangePp. 48-59
dc.identifier.citationPoriev, V. Some aspects of improvement of the run length encoding compression method / Viktor Poriev // Information, Computing and Intelligent systems. – 2024. – No. 4. – Pp. 48-59. – Bibliogr.: 10 ref.
dc.identifier.doihttps://doi.org/https://doi.org/10.20535/2786-8729.4.2024.292118
dc.identifier.orcid0000-0001-5250-1454
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/71116
dc.language.isoen
dc.publisherNational Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
dc.publisher.placeKyiv
dc.relation.ispartofInformation, Computing and Intelligent systems, No.4
dc.titleSome aspects of improvement of the run length encoding compression method
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
48-59.pdf
Розмір:
893.08 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Information, Computing and Intelligent systems, No. 4