b56ac61898465358c30c1b3ab3f4f77e17c22ee6
[mtp.git] / tracker.h
1
2 ///////////////////////////////////////////////////////////////////////////
3 // This program is free software: you can redistribute it and/or modify  //
4 // it under the terms of the version 3 of the GNU General Public License //
5 // as published by the Free Software Foundation.                         //
6 //                                                                       //
7 // This program is distributed in the hope that it will be useful, but   //
8 // WITHOUT ANY WARRANTY; without even the implied warranty of            //
9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU      //
10 // General Public License for more details.                              //
11 //                                                                       //
12 // You should have received a copy of the GNU General Public License     //
13 // along with this program. If not, see <http://www.gnu.org/licenses/>.  //
14 //                                                                       //
15 // Written by and Copyright (C) Francois Fleuret                         //
16 // Contact <francois.fleuret@idiap.ch> for comments & bug reports        //
17 ///////////////////////////////////////////////////////////////////////////
18
19 #ifndef TRACKER_H
20 #define TRACKER_H
21
22 #include <iostream>
23
24 using namespace std;
25
26 #include "misc.h"
27 #include "mtp_graph.h"
28
29 class Tracker {
30   int _nb_locations, _nb_time_steps;
31   scalar_t **_detection_score;
32   int **_allowed_motion;
33   int *_entrances, *_exits;
34
35   MTPGraph *_graph;
36   scalar_t *_edge_lengths;
37
38   int early_pair_node(int t, int l);
39   int late_pair_node(int t, int l);
40
41 public:
42
43   // The spatial structure
44   int **allowed_motion;
45   int *entrances, *exits;
46
47   // The detection scores at each node
48   scalar_t **detection_scores;
49
50   Tracker();
51   ~Tracker();
52
53   void allocate(int nb_time_steps, int nb_locations);
54   void free();
55
56   void write(ostream *os);
57   void read(istream *is);
58   void write_trajectories(ostream *os);
59
60   // Build or print the graph needed for the tracking per se
61
62   void build_graph();
63   void print_graph_dot(ostream *os);
64
65   // Compute the optimal set of trajectories
66
67   void track();
68
69   // Read-out of the optimal trajectories
70
71   int nb_trajectories();
72   scalar_t trajectory_score(int k);
73   int trajectory_entrance_time(int k);
74   int trajectory_duration(int k);
75   int trajectory_location(int k, int time_from_entry);
76 };
77
78 #endif