README.txt

   1 This is a very simple implementation of the KSP applied to
   2 multi-target tracking. It is dubbed Multi-Tracked Path.
   3
   4 The two main classes are MTPGraph and Tracker.
   5
   6 MTPGraph allows to define a directed acyclic graph (DAG), to associate
   7 a length to each of its edge (which can be negative), and to compute
   8 the family of paths in this graph that minimize the sum of the length
   9 of their edges.
  10
  11 Tracker allows
  12
  13  (1) to define a spatial topology composed of
  14
  15      - a number of locations
  16      - the allowed motions between them (i.e. a Boolean flag for each
  17        pair of locations)
  18      - the entrances (a Boolean flag for each location)
  19      - the exits (a Boolean flag for each location)
  20
  21  (2) to define a number of time steps
  22
  23  (3) to set for every location and time a detection score
  24
  25 From this input, it computes the best set of disjoint trajectories
  26 consistent with the topology, which maximizes the overall detection
  27 score (i.e. the sum of the detection scores of the nodes visited by
  28 the trajectories)
  29
  30 The file mtp.cc gives a very simple example.
  31
  32 François Fleuret
  33 August 2012