Модели теории графов для выделения контуров по градиентному изображению
На этом итерационном шаге граф контурного
изображения уже будет удовлетворять условию 1. Однако, вполне возможно, условие
3 еще не будет выполняться. Поэтому на шаге 40 алгоритма для всех
пар
близко расположенных
вершин
=
,
=
, удовлетворяющих условию:
, необходимо проверить справедливость неравенства
. Если это неравенство не выполняется, то для каждой такой
пары вершин
необходимо построить
путь, имеющий наименьшую стоимость и соединяющий вершины V1
и V2
, и
добавить вершины, принадлежащие этому пути, к графу Gc.
Список литературы
Spacek L.A. Edge detection of contours and motion detection// Image Vision Compute, vol.4, p.43, 1986.
David L. Coping with Discontinuities in Computer Vision: Their Detection, Classification, and Measurement// IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, №5, 1991.
Petrov M., Kittler J. Optimal Edge Detectors for Ramp Edges// IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, №.5, 1991.
Дуда Р., Харт П. Распознавание образов и анализ сцен. - М.: Мир, 1976.