Ви є тут

Эффективные алгоритмы векторизации растровых изображений и их реализация в геоинформационной системе

Автор: 
Новиков Юрий Леонидович
Тип роботи: 
кандидатская
Рік: 
2002
Кількість сторінок: 
184
Артикул:
58746
179 грн
Додати в кошик

Вміст

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
Глава 1. Обзор методов векторизации растровых изображений
1.1. Технологии векторизации. Этапы преобразования изображений из
растрового в векторную форму.
1.2. Основные определения
1.3. Сегментация изображений.
1.3.1. Сегментация текста и графики
1.3.2. Сегментация закрашенных объектов и линий
1.3.3. Сегментация линий разной толщины
1.3.4. Разделение цветного растра на монохромные, соответствующие базовым цветам.
1.4. Первичная векторизация
1.4.1. Методы выделения осевых линий на растре.
1.4.2. Алгоритмы линейной аппроксимации осевых и граничных линий
1.4.3. Методы постобработки векторной модели
1.5. Возможности популярных пакетов программ векторизации и
первичного распознавания.
1.6. Выводы
Глава 2. Скелетизация растровых изображений
2.1. Применение задачи скелетизации
2.2. Эффективный алгоритм скелетизации бинарных растров
2.3. Алгоритм построения обобщенного скелета.
2.4. Алгоритм векторной скелетизации.
2.5. Выводы
Глава 3. Построение первичных векторных моделей растров
3.1. Определения.
3.2. Расширенная графовая модель бинарного растра
3.2.1. Общее определение расширенной графовой модели.
3.2.2. Триангулированное представление расширенной графовой модели.
3.3. РГМ бинарного растра, полученная в результате векторной
скелетизации.
3.4. Полигональнолинейная графовая модель ицветного растра
3.4.1. Содержательное описание ПЛГМ.
3.4.2. Атгоритм построения ПЛГМ.
3.4.3. Построение графовой модели обобщенного скелета.
3.4.4. Выделение и атрибутивное описание полигонов
3.5. Полигональная графовая модель яцветного растра
3.5.1. Предобработка растра
3.5.2. Построение векторной модели цветного растра.
3.5.3. Триангулированное представление ПГМ.
3.6. Выводы
Глава 4. Объектная векторизация с применением первичных векторных
моделей растров.
4.1. Задача полуавтоматической объектной векторизации
4.2. Полуавтоматическое построение линейных объектов.
4.2.1. Применение поиска в ширину на графе для интерполяции линейного объекта
4.2.2. Поиск в глубину в применении к интерполяции линейного объекта
4.3. Полуавтоматическое построение площадных объектов
4.3.1. Применение поиска в ширину для экстраполяции площадного объекта
4.3.2. Использование поиска в глубину для выделения минимальной почти связной границы многоугольника.
4.3.3. Построение моделей закрашенных площадных объектах
4.3.4. Использование выделения связных областей триангуляции для построения площадных объектов
4.4. Полуавтоматическое выделение линейных и площадных объектов
используя ПГМ растра
4.5. Алгоритмы линейной аппроксимации с геометрическими
ограничениями.
4.6. Выводы
Глава 5. Реализация алгоритмов векторизации в ГИС ГрафИн.
5.1. Возможности векгоризации в ГИС ГрафИн.
5.2. Общая структура подсистемы векторизации в струкгуре объектов
ГИС ГрафИн
5.3. Порядок действий оператора ввода данных при использовании
векторизации
5.4. Выводы
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА