Присвоение с помощью k-best глобального самого близкого соседа
[
возвращает таблицу присвоений, assignments
,unassignedrows
,unassignedcolumns
,cost
] = assignkbest(costmatrix
,costofnonassignment
)assignments
, из обнаружений к дорожкам с помощью алгоритма Jonker-Volgenant. Алгоритм находит решение глобального самого близкого соседа (GNN), которое минимизирует общую стоимость присвоений.
Стоимость каждого потенциального присвоения содержится в матрице стоимости, costmatrix
. Каждая матричная запись представляет стоимость возможные присвоения. Строки матрицы представляют дорожки, и столбцы представляют обнаружения. Все возможные присвоения представлены в матрице стоимости. Чем ниже стоимость, тем более вероятно присвоение должно быть сделано. Каждая дорожка может быть присвоена самое большее одному обнаружению, и каждое обнаружение может быть присвоено самое большее одной дорожке. Если количество строк больше количества столбцов, некоторые дорожки являются неприсвоенными. Если количество столбцов больше количества строк, некоторые обнаружения являются неприсвоенными. Можно установить запись costmatrix
к Inf
запретить присвоение.
costofnonassignment
представляет стоимость оставления следов или неприсвоенных обнаружений. Более высокие значения увеличивают вероятность, что каждый существующий объект присвоен.
Все входные параметры должны все быть одинарной точностью или всеми быть двойная точность.
Функция возвращает список неприсвоенных дорожек, unassignedrows
, список неприсвоенных обнаружений, unassignedcolumns
, и стоимость присвоения, cost
.
[
также задает номер, assignments
,unassignedrows
,unassignedcolumns
,cost
] = assignkbest(costmatrix
,costofnonassignment
,k
)k
, из k - лучшие глобальные самые близкие соседние решения, которые минимизируют общую стоимость присвоений. В дополнение к лучшему решению функция использует алгоритм Murty, чтобы найти остающийся k-1 решением.
[
также задает алгоритм, assignments
,unassignedrows
,unassignedcolumns
,cost
] = assignkbest(costmatrix
,costofnonassignment
,k
,algorithm
)algorithm
, для нахождения присвоений.
[1] Murty, Кэтта Г. "Алгоритм для рейтинга всех присвоений в порядке увеличения стоимости". Исследование операций 16, № 3 (1968): 682-687.
[2] Сэмюэль Блэкмен и Роберт Пополи. Проект и анализ современных систем слежения, дома Artech, 1999.
[3] Миллер, M. L. и др. “Оптимизируя Оцениваемый Метод Присвоения Мерти”. Транзакции IEEE на Космических и Электронных системах, издании 33, № 3, июль 1997, стр 851–62. DOI.org (Crossref), doi:10.1109/7.599256.