И.О. Сакович, Ю.С. Белов
6
и по направлению. Этот процесс повторяется в каждой точке изобра-
жения с одновременным запоминанием найденных связанных пиксе-
лов при движении центра окрестности.
Простой способ учета данных состоит в том, что каждому мно-
жеству связываемых пикселов контура присваивается свое значение
яркости [5].
7. Анализ с помощью графов.
Подход к обнаружению и связы-
ванию контуров на основе представления в виде графа и поиска на
этом графе путей с наименьшей стоимостью, которые соответствуют
значимым контурам, позволяет построить метод, хорошо работаю-
щий в присутствии шума. Такая процедура оказывается достаточно
сложной и требует большого времени обработки [4].
Элемент контура — граница между двумя
пикселами
p
и
,
q
являющимися соседями.
Элементы контура идентифицируются коор-
динатами точек
p
и
.
q
Например, на рис. 4
элемент
контура
определяется
парами
( , ) ( , ).
xp yp xq yq
Контур — последователь-
ность соединенных между собой элементов.
Каждому элементу контура, заданному
пикселами
p
и
,
q
соответствует некая стоимость
( , )
( ) ( ) ,
c p q H f p f q
где
H
— максимальный уровень яркости в изображении;
( ),
f p
( )
f q
— яркости пикселов
p
и
q
соответственно.
Задача отыскания на графе пути минимальной стоимости являет-
ся нетривиальной по вычислительной сложности, поэтому приходит-
ся жертвовать оптимальностью в пользу скорости вычислений.
Сложность реализации и большая ресурсоемкость — вот основ-
ные недостатки такого анализа, достоинством которого является сла-
бая чувствительность к шумам [3].
ЛИТЕРАТУРА
Сирота А.А., Соломатин А.И. Статистические алгоритмы обнаружения
границ объектов на изображениях.
Вестник ВГУ. Сер. Системный анализ
и информационные технологии
, 2008, № 1, с. 58–64.
Heikkila M., Pietikainen M. A texture-based method for modeling the back-
ground and detecting moving objects.
IEEE Transactions on Pattern Analy-
sis and Machine Intelligence
, 2006, vol. 28, no. 4, pp. 657–662.
doi: 10.1109/TPAMI.2006.68.
Вершинина В.В., Паламарь И.Н. Организация базы знаний семантической
сети на основе XML-формата.
Тез. докл. IV ВНТК «Информационные тех-
нологии в науке, проектировании и производстве»
. Нижний Новгород,
МВВО АТН РФ, 2002, с. 23.
Рис. 4.
Элемент конту-
ра, находящийся между
пикселами
p
и
q
