АЛГОРИТМ ИНТЕРАКТИВНОГО ВЫДЕЛЕНИЯ ЛИНЕЙНЫХ ОБЪЕКТОВ НА АЭРОФОТОСНИМКАХ И КОСМИЧЕСКИХ ИЗОБРАЖЕНИЯХ

Аннотация

Рассматривается новый подход к решению задачи выделения линейных объектов на аэрофо-тоснимках и космических изображениях. Предлагается алгоритм интерактивного выделения линей-ных объектов с помощью ломаных линий, разработанный на основе описанного подхода. Преимуще-ствами алгоритма являются возможность его быстрого выполнения, легкая настройка для практической работы, возможность удобной ручной корректировки решения. Алгоритм обеспечива-ет высокую точность выделения объектов на космических снимках среднего и низкого разрешения. Описываются особенности последовательных и параллельных вычислительных и программных реа-лизаций алгоритма. Разработанные подходы к реализациям предложенного алгоритма позволили уменьшить на несколько порядков объем требуемых вычислений, а также сократить время его вы-полнения практически до долей секунды. Приводятся оценки быстродействия версий алгоритма, оп-тимизированных для выполнения на видеокарте.