MATLAB Answers


assignDetectionsToTracks with parameter of costOfNonAssignment

Asked by Haider Ali on 20 Oct 2016
Latest activity Commented on by Horst Steuer on 16 May 2018


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.


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.

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.

Sign in to comment.

0 Answers