Полуавтоматический алгоритм построения контура площадных объектов на мультиспектральном спутниковом снимке

Abstract

Формализована задача полуавтоматического построения контура площадных объектов по спутниковым мультиспектральным изображениям и представлен алгоритм решения с использованием метода главных компонент (Principal Component Analysis – PCA) и алгоритма Дейкстры. Акцент сделан на оптимизации PCA при помощи годовых матриц для изображений одной классовой принадлежности, а также на оптимизации алгоритма Дейкстры при помощи методов динамического программирования. Контур рассматривается как граница объекта, которую можно использовать для его сегментации и классификации. Полуавтоматический контур принимает заданные оператором опорные точки. Формализация алгоритма завершена.