[#] [Из песочницы] Венгерский алгоритм в задаче слежения за множеством движущихся объектов
habrabot(difrex,1) — All
2015-09-25 05:30:02


![][1]Хочу рассказать об известном, но мало освещенном в литературе подходе к слежению за множеством движущихся объектов. Сложность этой задачи во многом заключается в том, что алгоритмы обнаружения и выделения объектов часто дают сбои, а сами объекты могут заслоняться другими объектами и элементами фона. В общем случае решение задачи слежения содержит три основных этапа: – выделение сегментов; – установление соответствия между выделенными сегментами и отслеживаемыми объектами; – уточнение или прогнозирование положения объектов интереса. Сегментом в данном случае называют связную область изображения, выделяемую по признаку движения. В рамках данной заметки нас будут интересовать 2-й и 3-й из перечисленных этапов. [Читать дальше →][2]

[1]: https://habrastorage.org/files/9c4/da3/93d/9c4da393d436498ca1d86332f5311d52.png
[2]: http://habrahabr.ru/post/267651/#habracut