Минск. ─ БГУ ─ 2004 г. ─ 83 стр. Автор: Тимошков Вадим Юрьевич
В дипломной работе были изучены особенности работы алгоритма сжатия
графической информации JPEG. На основании этого разработаны
программные средства для осуществления параллельной обработки
изображений. Программа сжатия для многопроцессорных систем была
разработана на языке C++ в среде Microsoft Visual C++ 6.0 с
использованием пакета MPICH версии 1.2.5.
Результаты исследования разработанной параллельной программы для обработки изображений позволяют сделать вывод о том, что при сохранении качества скорость обработки изображений возрастает в 5 раз при работе на 6-процессорном вычислительном кластере.
Полученные данные показывают перспективность использования параллельных программ для обработки изображений в режиме реального времени для современных High-Tech устройств. Содержание:
Введение
Графическая информация и методы ее обработки.
Векторная графика.
Точечная графика.
Виды растровых изображений.
Алгоритмы архивации: предпосылки и свойства.
Алгоритмы архивации: с потерями и без потерь.
Алгоритм JPEG
Переход в цветовую схему YCbCr. Субдискретизация. Дискретное косинусное преобразование. Процесс квантования. «Зигзаг» сканирование. Первичное сжатие. Вторичное сжатие
Обзор стандарта MPI
Классификация параллельных ЭВМ.
Место MPI в иерархии средств параллельного программирования.
Выводы
Параллельная программа сжатия изображений JPEG
Реализация параллелизма в программе JPEG сжатия
Реализация сжатия и распаковки изображений.
Функции алгоритма сжатия JPEG.
Описание пользовательского интерфейса.
Результаты обработки изображений на многопроцессорной системе.
Оценка ускорения и эффективности. Оценка потерь процесса сжатия. Зависимость коэффициента сжатия от коэффициента качества.
Заключение.
Список используемой литературы.
Приложение. Программа сжатия графической информации на языке C++ в среде Microsoft Visual C++ 6.0
Результаты исследования разработанной параллельной программы для обработки изображений позволяют сделать вывод о том, что при сохранении качества скорость обработки изображений возрастает в 5 раз при работе на 6-процессорном вычислительном кластере.
Полученные данные показывают перспективность использования параллельных программ для обработки изображений в режиме реального времени для современных High-Tech устройств. Содержание:
Введение
Графическая информация и методы ее обработки.
Векторная графика.
Точечная графика.
Виды растровых изображений.
Алгоритмы архивации: предпосылки и свойства.
Алгоритмы архивации: с потерями и без потерь.
Алгоритм JPEG
Переход в цветовую схему YCbCr. Субдискретизация. Дискретное косинусное преобразование. Процесс квантования. «Зигзаг» сканирование. Первичное сжатие. Вторичное сжатие
Обзор стандарта MPI
Классификация параллельных ЭВМ.
Место MPI в иерархии средств параллельного программирования.
Выводы
Параллельная программа сжатия изображений JPEG
Реализация параллелизма в программе JPEG сжатия
Реализация сжатия и распаковки изображений.
Функции алгоритма сжатия JPEG.
Описание пользовательского интерфейса.
Результаты обработки изображений на многопроцессорной системе.
Оценка ускорения и эффективности. Оценка потерь процесса сжатия. Зависимость коэффициента сжатия от коэффициента качества.
Заключение.
Список используемой литературы.
Приложение. Программа сжатия графической информации на языке C++ в среде Microsoft Visual C++ 6.0