28. Векториз. В растр. Изобр.

Для выполн. векториз. могут исп. ГИС-прогр., но они выполн. векториз. в ручном режиме. Практич. все ГИС имеют инструм. редактир., позвол. выполн. ручную векториз. Но. при больших объёмах работ ручн. векториз. не обесп. низк. стоим. и высок. производит. Поэтому для перевода картогр. изобр. в вектор. форму из растр. исп. спец. ПО – векторизаторы. Они могут быть как самост. продуктами, так и модулями к ГИС. Напр. R2V, EasyTrace и др.

Все векториз. могут раб. в режимах ручн., полуавтомат., автомат. векторизации. Они обесп. полный технолог. цикл получения вектор. инф. от сканир. карт. изибр. до экспорта данных в конкр. ГИС. В завис. от реализ. конкр. сист., технолог. работ может отличаться. Но есть и общ. этапы (элем.): сканир. растра или его получение из др. прогр.; сшивка растр. изобр, геом. коррекция, привязка в сист. коорд.; созд. проекта векториз.; сегментация растра при выполн. параллел. работы неск. исполнителями; объед. результ. векториз. неск. источ.; проверка топол. корректности результ. векториз. и экспорта в ГИС.

29. Сравнительная хар-ка векторизаторов

При выборе векториз. необх. учит. ряд факторов: стоим. и функц. возм., наличие рус. интерфейса и сист. справки.

Среди техн. хар-к осн. явл.: макс. размер поддерж. растра, треб. к аппарат. и прогр. ср-вам, производит. микропроц. и т.д.

Важным явл. обесп. поддержки наиб. часто исп. форматов растр. данных.

Некот. векториз. позв. в процессе векториз. импортировать данные из ГИС, что упрощает процесс векториз., т.е. оператор векториз. не всё изобр., а только изменения по сравнению с импортир. Важн., явл. поддержка широкого перечня вект. форматов не только для экспорта данных, но и для импорта.

Актуал. явл. поддержка форматов БД. По умолч., векториз. раб с .dpm файлами. Но есть векториз, работ. с базами геоданных .mdb или .oracle.

Среди хар-к векториз одной из гл явл. поддерж. топологии, как внутр., так и межслойной.

К векториз. предъявл. треб., связ. с автомат. поиском ошибок. Анализируя техн. хар-ки векториз, наличие рус. интерфейса, лёгкость освоен., наиб. удоб. в раб. и наиб. функц. явл EasyTrace 8.5

30. Сканир. И отслеж. Алгоритмы выдел. Контуров. Выдел. Сред. Лин. Объектов изобр. (!!!не до конца!!!)

Для распозн. большинства картогр.-топогр. объектов исп. структурно-лингвист. методы. для их прим. часто выполн. преобр. исх. растра или измен. формы его хранения. Напр., кажд. строка в полосе предст. упорядоточ. набор Х-коорд. начал и концов чёрн. серый множеств чёрн. пикселей строки, которые клеят белых соседей справа и слева. исп. коорд. начал и концов чёрн. серый вместо длинных серый позвол.: выполн. анализ сосед. пикселей и интервалов строк более простыми ср-ми, уменьшить сложность обраб.

Все реализ. алгоритмы предв. обраб. исп. набор базовых операций:

- анализ 3*3 окрестности пикс. с исп. табл. обраб. ситуаций;

- выбор значащих пикс. на осн. интервалов предст. строк;

- пометка пикс. с исп. дополн. пикс. предст. строк.

Для векториз изобр. исп. след варианты: контурный (получ. контур. опис. площад. объектов), скелетный (получ. инертн. опис. лин. объектов), смешанный (скелет. и контур. одноврем.)

Алгоритмы выдел. контуров разбив. на 2 гр.: отслеживающие и сканирующие. Отсл. алгорит. осн. на том, что на изобр. отыск. объект (1-я встрет. его точ.) и контур объекта отслеж. и векториз. Достоинство данного алгор. – простота, недостат. – последоват. реализация и некотор. сложн. обраб. внутр. контуров. кажд. чёрн. пикс. опис. гран. объекта.

Сканир. алгоритм осн. на просмотре всего изобр. и выдел. контурн. точ. без отслеж. контура объекта. Он осн. на схеме хранения полосы изобр. в памяти ЭВМ и нахождении контурных точ. в процессе движ. полосы по всему изобр.