Разработка методов представления растровых данных и их преобразования в вычислительных системах

• Автор: Иванов, Денис Владимирович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 96 с. : ил.

1.1. Основные методы векторизации

1.2. Формальное определение скелета растровой области

1.3. Построчный алгоритм отыскания скелета.

1.4. Упрощение и фильтрация скелета растровой области

1.5. Анализ алгоритма векторизации

Глава 2. Иерархическое представление растровых данных

2.1. Иерархические методы представления растра.

2.2. Представление с помощью бинарных деревьев.

2.3. 3х зонные бинарные деревья.

2.4. Анализ полученных результатов.

Глава 3. Блочная декомпозиция изображении.

3.1. Основные методы блочной декомпозиции
3.2. Метод локальных палитр
3.3. Узловая схема представления локальных палитр
3.4. Алгоритм отыскания глобальной палитры.
3.5. Сравнение узловой схемы с представлением ТС
Заключение
Список литературы


Целью диссертационной работы является разработка методов сжатия растровых данных на основе использования свойств, связанных с их природой, а также оптимизация указанных методов с учетом специфики их применения в компьютерных системах. Научная новизна. В диссертации разработаны оригинальные способы представления растровых данных, позволяющие сжимать изображения за счет использования их векторных и растровых свойств. Разработанные
представления также позволяют обрабатывать указанные изображения соответственно в терминах планарных графов, иерархии приближенных изображений и локально наиболее характерных наборов значений пикселей. Также, разработаны эффективные методы преобразования растра к указанным представлениям с учетом специфики их применения в компьютерных системах. А именно, разработан алгоритм построения, и при необходимости, упрощения линейных примитивов за один проход по растру предложен метод построения иерархии приближенных изображений с использованием структуры бинарного дерева разработан алгоритм поиска локально наиболее характерных значений пикселей. Защищаемые положения. Новый алгоритм построения векторного представления растра, оптимизированный для аппаратной реализации в средствах ввода изображений. Новый метод иерархического представления растра, оптимизированный для потоковой передачи изображений по компьютерным сетям. Новый метод представления изображений с фиксированной степенью сжатия, оптимизированный для аппаратной реализации в графических ускорителях. Практическая значимость работы. Разработанное взаимнооднозначное описание растровых областей на основе планарного графа позволяет оперировать с ними в терминах линейных примитивов.