MATLAB: Hungarian algorithm realizated in matlab

assignment problemhungarianMATLAB

Is there some function which realize Hungarian algorithm in Matlab?

Best Answer

Documentation on assignDetectionsToTracks: Assign detections to tracks for multiobject tracking says "[...] assigns detections to tracks in the context of multiple object tracking using the James Munkres's variant of the Hungarian assignment algorithm."

Google Hungarian algorithm in Matlab found Hungarian Algorithm for Linear Assignment Problems (V2.3) and Munkres Assignment Algorithm and Hungarian Algorithm for Linear Sum Assignment Problem and Hungarian algorithm and more.

Related Solutions

MATLAB: Attribution de licence disponible et modification de type de licence

Vous trouverez sur ce site <http://fr.mathworks.com/company/aboutus/contact_us/> les contacts pour l’assistance.

MATLAB: Hungarian Algorithm! Removing rows and comluns from matrix

So you are after: [50, 25; 5, 10; 65,65] ?

    [nRowsA, nColsA] = size(A);
    ca = [1 3]; la = 1;
nRowsOut = nRowsA - length(la); % Result should have this many rows
nColsOut = nColsA - length(ca); % Result should have this many columns

Logical array same size as input

maskA       = true(nRowsA, nColsA); 
       1     1     1     1
       1     1     1     1
       1     1     1     1
       1     1     1     1
% Change all rows to false that are given in variable la
maskA(la,:) = false; 
       0     0     0     0
       1     1     1     1
       1     1     1     1
       1     1     1     1
% Change all cols to false that are given in variable ca     
maskA(:,ca) = false; 
     0     0     0     0
     0     1     0     1
     0     1     0     1
     0     1     0     1
% Now left with zeros for rows and columns we don't want.
trimmedA     = A(maskA); % Extract elements from A using the maskA
      50
       5
      65
      25
      10
      65
% From example there were two columns over 3 rows 
reshaped2array = reshape(trimmedA,nRowsOut, nColsOut);
      50    25
       5    10
      65    65
The arrays you see are just output from the line above it and for some clarity in what is going on.

There probably is an easier way which no doubt someone will mention...

Best Answer

Related Solutions

MATLAB: Attribution de licence disponible et modification de type de licence

MATLAB: Hungarian Algorithm! Removing rows and comluns from matrix

Related Question