Анализ эффективности ограничивающих метрик алгоритмов геометрического упрощения на основе экспертной оценки детализации линий

Самсонов, Т.Е.; Якимова, О.П.

Авторы: Самсонов Т.Е., Якимова О.П.
Журнал: ИнтерКарто. ИнтерГИС
Том: 27
Номер: 2
Год издания: 2021
Издательство: Издательский дом МГУ
Местоположение издательства: Москва
Первая страница: 253
Последняя страница: 267
DOI: 10.35595/2414-9179-2021-2-27-253-267
Аннотация: Представлены результаты исследования, проведенного в форме экспертного опроса с целью выявить наличие зависимостей между характером линии и сочетанием метрик, позволяющим достичь сопоставимых по детализации результатов разными алгоритмами геометрического упрощения.Для выполнения опроса подготовлены геометрически упрощенные версии трех береговых линий тремя разными алгоритмами геометрического упрощения — Дугласа- Пейкера, Висвалингам-Уайатта и Ли-Оупеншоу. Упрощение производилось при условии одинаковой величины модифицированного расстояния Хаусдорфа (линейное смещение) и уменьшения количества изгибов линии (компрессия количества деталей). Задачей респон- дентов было дать численную оценку детализации каждого изображения, основываясь на личном восприятии по шкале от 1 до 10.Результаты опроса показали, что линии, воспринимаемые респондентами как имеющие схожую детализацию, могут быть получены разными алгоритмами, однако выбор метрики, использующейся в качестве ограничения, зависит от характера линии. Для линий, имеющих неглубокую иерархию изгибов, размеры которых малы в сравнении с длиной всей линии, наиболее схожие по детализации результаты получаются при использовании линейного смещения в качестве ограничивающей метрики.При увеличении сложности линии большую роль в восприятии детализации начинает играть метрика компрессии количества деталей (изгибов). Для одной из трех линий наилучший результат устойчиво получился при взвешенной комбинации анализируемых метрик в качестве ограничения при выполнении геометрического упрощения.Было установлено, что метрика линейного смещения является более показательной при характеристике изменения детализации линии, поскольку ни один из результатов опроса не показал возможность применения только уменьшения количества изгибов как эффективной характеристики изменения детализации.
Добавил в систему: Самсонов Тимофей Евгеньевич

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИПМех РАН

Анализ эффективности ограничивающих метрик алгоритмов геометрического упрощения на основе экспертной оценки детализации линийстатья

Прикрепленные файлы