Аннотация:Дипломная работа посвящена сегментации изображений и выделению характеристических сегментов, отличающихся устойчивым определением их границ. Такие сегменты могут быть использованы при поиске взаимнооднозначных соответствий между изображениями в задачах построения мозаик и восстановления трехмерных сцен. Разработан новый алгоритм автоматического построения затравок сегментов, которые могут служить входными данными для ряда алгоритмов интерактивной сегментации. На примере алгоритма интерактивной сегментации с помощью разреза графа продемонстрирована возможность его преобразования в полностью автоматический алгоритм. Разработан алгоритм выделения сегментов с достоверно определяемыми границами.