на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ДИПЛОМНЫЕ РАБОТЫ

     ДИПЛОМНЫЕ РАБОТЫ



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

РАЗРАБОТКА БЫСТРОГО АЛГОРИТМА СЖАТИЯ ИЗОБРАЖЕНИЙ БЕЗ ПОТЕРЬ ИНФОРМАЦИИ. ОПТИМИЗАЦИЯ АЛГОРИТМОВ СЖАТИЯ ЭКРАННОГО ВИДЕО С ПОМОЩЬЮ РЕСУРСОВ ВИДЕОКАРТЫ - Томск: Томск. гос. ун-т. Факультет информатики, 2008.- 51 с.

http://www.inf.tsu.ru/library/DiplomaWorks/CompScience/2008/drujinin/diplom.pdf


Объекты исследования:
1. Алгоритмы сжатия дискретно-тоновых изображений, обладающие линейной
трудоёмкостью, без потерь информации;
2. Технологии, предоставляющие интерфейс к мощностям видеокарты.
Цели работы:
1. Разработка быстрого алгоритма сжатия дискретно-тоновых изображений без потерь
информации. Этот алгоритм можно будет использовать для сжатия ключевых кадров
экранного видео;
2. Провести практическое сравнение технологии NVidia CUDA и пиксельных
шейдеров при сжатии экранного видео.
Метод исследования – вычислительный эксперимент.
Результаты работы:
1. Был разработан быстрый алгоритм сжатия без потерь информации,
демонстрирующий высокую степень сжатия дискретно-тоновых изображений и
превосходящий аналоги по скорости выполнения;
2. Два алгоритма сжатия экранного видео, основанные на сравнении изображений,
реализованы с помощью технологии NVidia CUDA и пиксельных шейдеров;
3. С помощью технологии NVidia CUDA на видеокарту было перенесено выполнение
финального этапа сжатия – кодирования методом Хаффмана.
4. На основе указанных в пунктах (1), (2) и (3) технологий и алгоритмов был
реализован кодек, предназначенный для сжатия экранного видео.
Область применения – сжатие экранного видео, быстрое сжатие дискретно-тоновых
изображений.
Прогноз о развитии исследования: в дальнейшем предполагается внести в Гибридный
алгоритм такие изменения, которые позволят объединять в группы не только одноцветные
пиксели, но и часто встречающиеся последовательности различных пикселей.
Перспективы более обширного использования пиксельных шейдеров и технологии
NVidia CUDA при сжатии экранного видео подробно рассмотрены в Разделе «2. Сжатие
потокового видео с помощью видеокарты. Сравнение технологий».

Текст PDF
Объем 583 Кбайт

Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера