RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ. Приложение, 2014, выпуск 7, страницы 116–118 (Mi pdma142)  

Прикладная теория кодирования

Гибридный алгоритм сжатия дискретно-тоновой графики

Д. В. Дружинин

Национальный исследовательский Томский государственный университет, г. Томск

Аннотация: Представлен гибридный алгоритм – быстрый алгоритм сжатия без потерь информации, предназначенный для обработки изображений с резкими цветовыми переходами (дискретно-тоновых изображений). Гибридный алгоритм является соединением двух алгоритмов: специальной реализации RLE, способной выявлять как вертикальную, так и горизонтальную избыточность, и сдвигового алгоритма, который относится к семейству словарных методов сжатия. Сдвиговый алгоритм осуществляет замену трёх байтов, кодирующих цвет пикселя, на однобайтовую ссылку на пиксель с таким же цветом, встречавшимся ранее. Представленная реализация RLE способна выявлять области пикселей одного цвета трёх типов: вертикальные, горизонтальные линии и прямоугольники. Рассмотрены комбинированные алгоритмы, предполагающие последовательное выполнение гибридного алгоритма и некоторых известных алгоритмов сжатия. При этом каждый из результирующих наборов данных гибридного алгоритма обладает специфическим типом избыточности и поэтому сжимается по отдельности на втором этапе выполнения комбинированного алгоритма. Проводится практическое сравнение комбинированных алгоритмов между собой, а также с известными алгоритмами. Как показало тестирование, комбинированный алгоритм, основанный на гибридном алгоритме и zlib, позволяет значительно увеличить степень сжатия дискретно-тоновых изображений при приемлемых временных затратах.

Ключевые слова: быстрые алгоритмы сжатия, сжатие без потерь, дискретно-тоновая графика.

Полный текст: PDF файл (475 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 004.627+004.932.2

Образец цитирования: Д. В. Дружинин, “Гибридный алгоритм сжатия дискретно-тоновой графики”, ПДМ. Приложение, 2014, № 7, 116–118

Цитирование в формате AMSBIB
\RBibitem{Dru14}
\by Д.~В.~Дружинин
\paper Гибридный алгоритм сжатия дискретно-тоновой графики
\jour ПДМ. Приложение
\yr 2014
\issue 7
\pages 116--118
\mathnet{http://mi.mathnet.ru/pdma142}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma142
  • http://mi.mathnet.ru/rus/pdma/y2014/i7/p116

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:80
    Полный текст:51
    Литература:21
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019