Двенадцатая Всероссийская открытая конференция "Современные проблемы дистанционного зондирования Земли из космоса"
XII.A.465
Топологическое редактирование ландшафтов методами дискретной теории Морса
Макаренко Н.Г., Пак Д.О.
ГАО РАН
Доклад посвящен применению дискретной теории Морса к редактированию ДДЗ- изображений. На матрице, которая задает изображение, строится градиентное дискретное векторное поле. Оно порождает восходящее и нисходящее многообразие, образованное интегральными линиями начинающимися или заканчивающимися в особых точках. Пересечение этих многообразий приводит к разбиению ландшафта на клетки Морса-Смейла. Каждая клетка содержит в точности один минимум, один максимум и два седла. Упрощение (редактирование) полученного комплекса опирается на идеи персистентности. Эвристика заключается в том, что при фильтрации комплекса, убирать можно только персистентные пары: седло минимум, либо седло максимум.В этом случае, ландшафт упрощается, сохраняя свою топологию. Мы иллюстрируем теорию на примере реальных и модельных ландшафтов.
Методы и алгоритмы обработки спутниковых данных
57