CC BY
13Решетневскце чтения
УДК 004.932.2
Д. В. Бузаев, А. В. Носов
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск
СЕГМЕНТАЦИЯ ИЗОБРАЖЕНИЙ НА ГРАФАХ С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМА КРАСКАЛА
Рассмотрен алгоритм Краскала, который позволяет делать сегментацию на основе связного неориентированного графа.
Сегментация изображений и выделение границ При построении графа каждый пиксель будет в
объектов [1] играют важную роль в системах компью- собственном сегменте (множестве), но в ходе алго-
терного зрения и применяются для задач распознава- ритма пиксели (вершины) «схожего» цвета (одного
ния сцен и выделения объектов. Рассматриваемый объекта) постепенно объединяются в один сегмент.
алгоритм Краскала позволяет определять класс Функционирование алгоритма Краскала [2] по по-
«объект - не объект». Работа алгоритма базируется на строенному графу можно представить в виде двух
построении графа по исходному изображению. Для основных шагов:
решения данной задачи используются два подхода, 1) поиска сегмента некоторого пикселя x;
основанные на объединении четырех или восьми пик- 2) объединения сегментов.
селей. Если у пикселей разные «представители», значит,
В четырехпиксельном подходе каждый пиксель они принадлежат различным сегментам. соединяем с соседними пикселями сверху, снизу, сле- Алгоритм Краскала показывает качественные рева, справа. Такое построение позволяет добиться ми- зультаты на восьмипиксельном графе, однако четы-нимального количества ребер в построенном графе. рехпиксельный дает весьма приемлемые результаты и
В свою очередь, восьмипиксельный подход до- при этом выполняется значительно быстрее. Данный
полнительно к четырем пикселям предыдущего под- алгоритм имеет высокую степень классификации. хода использует каждый пиксель, расположенный на
диагоналях. Таким образом, в графе получается Библиографические гсьыки
больше ребер и в этом случае алгоритм выполняется 1. Гонсалес Р., Вудс Р. Цифровая обработка изо-
несколько медленнее и получаемая сегментация по- бражений. М. : Техносфера, 2006.
лучается более качественной, поскольку учитывается 2. Кормен Т., Лейзерсон Ч. Алгоритмы: построе-
больше связей между пикселями. ние и анализ. М. : Изд-во МЦНМО, 2004.
D. V. Buzaev, A. V. Nosov Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
IMAGE SEGMENTATION ON GRAPHS WITH THE ALGORITHM OF KRUSKAL
The authors consider the algorithm of Kruskal's, which allows to perform the image segmentation based on connected undirected graph.
© Бузаев Д. В., Носов А. В., 2011
УДК 519.22
А. А. Воробьев, И. Н. Спицын, К. Ю. Филиппов, Н. В. Вишуренко Сибирский государственный технологический университет, Россия, Красноярск
ПРИКЛАДНАЯ ПРОГРАММА РАСЧЕТА В-ПЛАНОВ ВТОРОГО ПОРЯДКА
Представлена прикладная программа B_plans для расчета В-планов второго порядка с проверкой получаемых регрессионных моделей на однородность и адекватность, а также оптимизацией этих математических моделей.
При изготовлении космических аппаратов прово- теля значительное количество времени, поэтому дятся контрольные испытания с анализом ряда чис- предполагает использование различных математиче-ленных значений исследуемых параметров. Обработ- ских пакетов и специальных прикладных программ. ка экспериментальных данных занимает у исследова- Но многие их этих программ имеют английский ин-
