Палітровий спосіб зберігання цифрових кольорових зображень із змінною довжиною коду

Палітровий спосіб зберігання цифрових кольорових зображень зі змінною довжиною коду, який передбачає растрове апаратнонезалежне палітрове зберігання цифрових кольорових зображень з використанням попереднього адаптивного зменшення надлишковості кольорів зображення, який відрізняється тим, що здійснюють кодування палітри зображення зі змінною довжиною коду. (19) (21) u200906160 (22) 15.06.2009 (24) 12.10.2009 (46) 12.10.2009, Бюл.№ 19, 2009 р. (72) ВОРОБІЄНКО ПЕТРО ПЕТРОВИЧ, ЗАГРЕБНЮК ВІКТОР ІВАНОВИЧ, КУМИШ ВЛАДИСЛАВ ЮРІЙОВИЧ, ПІДНЕБЕСНИЙ ІГОР АНДРІЙОВИЧ (73) ОДЕСЬКА НАЦІОНАЛЬНА АКАДЕМІЯ ЗВ'ЯЗКУ ІМ. О. С. ПОПОВА 3 44834 Технічно задача вирішується шляхом занесення адаптивної палітри у заголовок файлу й запису зображення індексами адаптивної палітри. Аналіз стандартної бази з 200 тестових зображень [3] показав, що зображення із зменшеною надлишковістю містить, як правило, менше ніж 256 4 кольорів. Тому, коли кількість кольорів в зображенні менше 256, для формування індексу адаптивної палітри, тобто для кодування характеристик кольору одного пікселя зображення, в просторі кольорів RGB немає необхідності витрачати 8 біт (табл. 1). Таблиця 1 Ім'я файлу 8143 28075 35091 87065 92059 117054 138032 130034 140055 164074 Кількість кольорів 84 98 76 67 42 106 59 40 49 69 В таких випадках кількість біт для формування індексу палітри n визначається відповідно до кількості кольорів в адаптивній палітрі k: n = log2 k, де n, k - цілі числа, n < 8, k < 256. Взагалі довжина коду максимально може складати 7 біт. Виходячи з цього виконується кодування трибайтових значень кольору пікселя індексами даного кольору в адаптивній палітрі із використан Довжина коду 7 7 7 7 6 7 6 6 6 7 ням адаптивної, такої що враховує обмеженість палітри зображення із зменшеною надлишковістю кольорів, схеми кодування зображення, витрачаючи на колір пікселя 1 байт або менше (табл. 2). Для реалізації запропонованого способу зберігання цифрових кольорових зображень був розроблений графічний формат даних зі змінною довжиною коду, який має наступну структуру (фіг. 1). Таблиця 2. Ім'я файлу 8143 28075 35091 87065 92059 117054 138032 130034 140055 164074 Розмір зображення в форматі BMP (24 біти на піксель), біт 463 578 463 578 463 578 463 578 463 738 463 578 463 738 463 578 463 578 463 578 Розроблений графічний формат даних є палітровим форматом. В ньому в заголовок файлу записується адаптивна палітра у вигляді трибайтових значень RGB кольорів. Основна частина файлу, дані зображення, містить інформацію про кольори пікселів зображення і записується у вигляді закодованих відповідними номерами кольорів палітри. Відтворення зображення відбувається за допомогою зворотнього перетворення кодів змінної довжини на відповідні трибайтові значення кольору в палітрі. Таким чином, в рамках даного підходу незалежно від характеристик кольору зображення та його розмірів при його зберіганні в розробленому форматі забезпечується ступінь стиснення в 3 рази й більше без використання алгоритмів стиснення без втрат. Розмір зображення в розробленому Ступінь стиформаті (менше 8 біт на піксель), біт снення 135436 3,42 115980 4,00 135355 3,42 135448 3,42 115965 4,00 135457 3,42 116016 4,00 115959 4,00 115986 4,00 135 346 3,43 Одним із можливих варіантів застосування розробленого способу зберігання цифрових кольорових зображень зі змінною довжиною коду є зберігання зображень в електронних ресурсах Інтернет. Переваги запропонованого способу зберігання цифрових кольорових зображень: - стиснення зображення в 3 рази й більше за рахунок його кодування зі змінною довжиною коду; - збереження високої якості візуального сприйняття за рахунок використання адаптивної палітри зображення; - незалежність якості візуального сприйняття та значення ступеню стиснення від розмірів зображення. Перелік фігур креслення: Фіг. 1 - Розроблений графічний формат файлу даних зі змінною довжиною коду 5 44834 Повні позначення: (Фіг.1) 1 Сігнатура файлу 2 Об'єм файлу в байтах 3 Зсув зображення від початку файлу в байтах 4 Довжина заголовку в байтах 5 Ширина зображення в пікселях 6 Висота зображення в пікселях 7 Глибина кольору, біти на піксель 8 Тип компресії (0 - нестиснене зображення) 9 Об'єм зображення в байтах 10 Кількість кольорів, що використовується 11 Палітра 12 Дані зображення Комп’ютерна верстка І.Скворцова 6 Джерела інформації: 1. Bitmap storage. [Електронний ресурс]. - Режим доступу: http://msdn.microsoft.com/enus/library/ddl83391(VS.85).aspx. 2. Заявка на корисну модель «Палітровий спосіб зберігання цифрових кольорових зображеннь із постійною довжиною коду» №и 2009 05 198 від 25.05.2009 p. авторів Воробієнко П.П., Загребнюка B.I., Кумиша В.Ю. 3. Berkeley Segmentation Dataset [Электронный ресурс]. Режим доступу: http://www.eecs.berkeley.edu/Research/Projects/CS/ vision/grouping/segbench. Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601