Кластер, ориентированный на дорожку на историю мультигипотезы
[ вычисляет кластеры и матрицу несовместимости для набора ветвей.clusters,incompatibleBranches] = clusterTrackBranches(branchHistory)
Ветви i, j и k принадлежат тому же кластеру, если ветви i и j попарно-несовместимы и ветви j и k, попарно-несовместимы. Две ветви попарно-несовместимы, если они совместно используют ID дорожки (первый столбец 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] Вертманн, Джон Р. "Постепенное Описание В вычислительном отношении Эффективной Версии Нескольких Отслеживание Гипотезы". В Продолжениях Издания 1698 SPIE, Сигнала и Обработки Маленьких Целей. 1992, стр 288–300. doi: 10.1117/12.139379.
trackerTOMHT | trackBranchHistory | compatibleTrackBranches | pruneTrackBranches