assignDetectionsToTracks with parameter of costOfNonAssignment

2 次查看（过去 30 天）

Haider Ali 2016-10-20

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/308185-assigndetectionstotracks-with-parameter-of-costofnonassignment

评论： Horst Steuer 2018-5-16

Hi,

I am working on multiobject tracking and using assignDetectionsToTracks for Hungarian assignment. I am having problems with the parameter of costOfNonAssignment. Fro example, consider the following costMatrix:

costMatrix = [1 2 3 4; 5 6 7 8; 9 10 11 12; 13 14 15 16]

Assigning the detections to tracks with costOfNonAssignment = 9:

[matches, unassignedTracks, unassignedDetections] = assignDetectionsToTracks(costMatrix, 9)

The output is:

matches =
           4           1
           3           2
           2           3
           1           4

All the tracks have been assigned irrespective of my parameter of costOfNonAssignment = 9. For example, the match (4, 1) has a cost of 13 and match (3, 2) has a cost of 10 which are both greater than my parameter of costOfNonAssignment.

Is this assignment correct? Should the last two tracks have not been assigned as there is no cost value in their rows which is less than my parameter of costOfNonAssignment?

Thank you.

2 个评论
显示无隐藏无

Daniel Lyddy 2016-11-3

I've been looking inside the source code for this function, and the way that MathWorks has coded up the internal getPaddedCost() function has me scratching my head, too. It looks like the padded tracks (rows) and detections (columns) have one and only one chance to latch on to a "real" detection or track, respectively.

Anyway, what you describe is exactly the way I thought it would work, but, after looking at the diagrams in the help documentation and that internal getPaddedCost() function code, that is definitely not the way it's coded.

Horst Steuer 2018-5-16

I believe costOfNonAssignment is being incured twice in your example. You have an observation and don't assign it to a track: cost 9. You also have a track and do not assign an observation: cost 9. So combined it will cost 18, while your cost of assigning a observation to a track is at a maximum of 16. You might consider using assignDetectionsToTracks(costMatrix, unassignedTrackCost,unassignedDetectionCost) instead and set one of the latter costs to 0.

请先登录，再进行评论。

请先登录，再回答此问题。