Кластерно-ориентированная история множественных гипотез
[ вычисляет кластеры и матрицу несовместимости для набора ветвей.clusters,incompatibleBranches] = clusterTrackBranches(branchHistory)
Ветви i, j и k принадлежат одному и тому же кластеру, если ветви i и j являются несовместимыми попарно, а ветви j и k являются несовместимыми попарно. Две ветви являются попарно несовместимыми, если они имеют общий идентификатор дорожки (первый столбец branchHistory) или если они делятся обнаружениями, которые попадают в их ворота во время числа последних сканирований, как указано глубиной истории.
[ возвращает кластеры в формате, указанном clusters,incompatibleBranches] = clusterTrackBranches(branchHistory,'OutputForm',out)out.
Создайте матрицу истории ветвей для 12 ветвей. В этом примере матрица истории ответвлений имеет 11 столбцов, которые представляют историю 2 датчиков с глубиной истории 4.
branchHistory = uint32([
4 9 9 0 0 1 0 0 0 0 0
5 10 10 0 0 0 2 0 0 0 0
6 11 11 0 0 3 0 0 0 0 0
1 12 12 0 0 1 0 1 0 0 0
1 13 13 0 0 0 2 1 0 0 0
1 14 14 0 0 1 2 1 0 0 0
2 15 15 0 0 3 0 3 0 0 0
3 16 16 0 0 0 4 0 4 0 0
7 0 17 1 0 0 0 0 0 0 0
1 5 18 1 0 0 0 0 2 0 0
1 5 19 0 2 0 0 0 2 0 0
1 5 20 1 2 0 0 0 2 0 0]);Получение списка кластеров и списка несовместимых ветвей. clusters матрица имеет три столбца, поэтому существует три кластера.
[clusters,incompBranches] = clusterTrackBranches(branchHistory); size(clusters)
ans = 1×2
12 3
Отображение несовместимых ветвей в виде графика. Числовые идентификаторы ветвей находятся в третьем столбце branchHistory. Чтобы отобразить идентификаторы ветвей на графике, преобразуйте идентификаторы в символьные векторы. Вы можете увидеть три отдельных кластера.
branchIDs = cellstr(num2str(branchHistory(:,3)));
g = graph(incompBranches,branchIDs,'omitselfloops');
plot(g)
[1] Вертманн, Джон Р. «Пошаговое описание вычислительно эффективной версии отслеживания множественных гипотез». В трудах SPIE том 1698, Сигнал и обработка малых целей. 1992, стр 288–300. дои: 10.1117/12.139379.
compatibleTrackBranches | pruneTrackBranches | trackBranchHistory | trackerTOMHT