X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?p=mtp.git;a=blobdiff_plain;f=mtp_tracker.cc;h=8cc45179fbd9217b58aa2336e777d5aee8cd451d;hp=793b6729ec0c85bfc8298fa56af8198b10fb4f9d;hb=HEAD;hpb=f2e3ed51b2a5b2776c86223e873d765cb2b78c15 diff --git a/mtp_tracker.cc b/mtp_tracker.cc index 793b672..8cc4517 100644 --- a/mtp_tracker.cc +++ b/mtp_tracker.cc @@ -32,9 +32,9 @@ void MTPTracker::free() { delete[] _edge_lengths; delete _graph; deallocate_array(detection_scores); - deallocate_array(allowed_motion); - delete[] exits; - delete[] entrances; + deallocate_array(allowed_motions); + deallocate_array(exits); + deallocate_array(entrances); } void MTPTracker::allocate(int t, int l) { @@ -44,22 +44,22 @@ void MTPTracker::allocate(int t, int l) { nb_time_steps = t; detection_scores = allocate_array(nb_time_steps, nb_locations); - allowed_motion = allocate_array(nb_locations, nb_locations); + allowed_motions = allocate_array(nb_locations, nb_locations); - entrances = new int[nb_locations]; - exits = new int[nb_locations]; + entrances = allocate_array(nb_time_steps, nb_locations); + exits = allocate_array(nb_time_steps, nb_locations); for(int l = 0; l < nb_locations; l++) { - entrances[l] = 0; - exits[l] = 0; for(int m = 0; m < nb_locations; m++) { - allowed_motion[l][m] = 0; + allowed_motions[l][m] = 0; } } for(int t = 0; t < nb_time_steps; t++) { for(int l = 0; l < nb_locations; l++) { detection_scores[t][l] = 0.0; + entrances[t][l] = 0; + exits[t][l] = 0; } } @@ -68,29 +68,33 @@ void MTPTracker::allocate(int t, int l) { } void MTPTracker::write(ostream *os) { - (*os) << nb_locations << " " << nb_time_steps <> nb_locations >> nb_time_steps; + (*is) >> l >> t; - allocate(nb_time_steps, nb_locations); + allocate(t, l); for(int l = 0; l < nb_locations; l++) { for(int m = 0; m < nb_locations; m++) { - (*is) >> allowed_motion[l][m]; + (*is) >> allowed_motions[l][m]; } } - for(int l = 0; l < nb_locations; l++) { - (*is) >> entrances[l]; + for(int t = 0; t < nb_time_steps; t++) { + for(int l = 0; l < nb_locations; l++) { + (*is) >> entrances[t][l]; + } } - for(int l = 0; l < nb_locations; l++) { - (*is) >> exits[l]; + for(int t = 0; t < nb_time_steps; t++) { + for(int l = 0; l < nb_locations; l++) { + (*is) >> exits[t][l]; + } } for(int t = 0; t < nb_time_steps; t++) { @@ -150,7 +158,7 @@ MTPTracker::MTPTracker() { nb_time_steps = 0; detection_scores = 0; - allowed_motion = 0; + allowed_motions = 0; entrances = 0; exits = 0; @@ -160,12 +168,7 @@ MTPTracker::MTPTracker() { } MTPTracker::~MTPTracker() { - delete[] _edge_lengths; - delete _graph; - deallocate_array(detection_scores); - deallocate_array(allowed_motion); - delete[] exits; - delete[] entrances; + free(); } int MTPTracker::early_pair_node(int t, int l) { @@ -184,23 +187,21 @@ void MTPTracker::build_graph() { int nb_motions = 0, nb_exits = 0, nb_entrances = 0; for(int l = 0; l < nb_locations; l++) { - if(exits[l]) nb_exits++; - if(entrances[l]) nb_entrances++; + for(int t = 0; t < nb_time_steps; t++) { + if(exits[t][l]) nb_exits++; + if(entrances[t][l]) nb_entrances++; + } for(int m = 0; m < nb_locations; m++) { - if(allowed_motion[l][m]) nb_motions++; + if(allowed_motions[l][m]) nb_motions++; } } int nb_vertices = 2 + 2 * nb_time_steps * nb_locations; int nb_edges = - // The edges from the source to the first frame, and from the last - // frame to the sink - nb_locations * 2 + // The edges from the source to the entrances and from the exits - // to the sink (in every time frames but the first for the - // entrances, and last for the exits) - (nb_time_steps - 1) * (nb_exits + nb_entrances) + + // to the sink + nb_exits + nb_entrances + // The edges for the motions, between every successive frames (nb_time_steps - 1) * nb_motions + // The edges inside the duplicated nodes @@ -226,30 +227,12 @@ void MTPTracker::build_graph() { } } - // The edges from the source to the first time frame - - for(int l = 0; l < nb_locations; l++) { - node_from[e] = source; - node_to[e] = 1 + l + 0 * nb_locations; - _edge_lengths[e] = 0.0; - e++; - } - - // The edges from the last frame to the sink - - for(int l = 0; l < nb_locations; l++) { - node_from[e] = late_pair_node(nb_time_steps - 1, l); - node_to[e] = sink; - _edge_lengths[e] = 0.0; - e++; - } - // The edges between frames, corresponding to allowed motions for(int t = 0; t < nb_time_steps - 1; t++) { for(int l = 0; l < nb_locations; l++) { for(int k = 0; k < nb_locations; k++) { - if(allowed_motion[l][k]) { + if(allowed_motions[l][k]) { node_from[e] = late_pair_node(t, l); node_to[e] = early_pair_node(t+1, k); _edge_lengths[e] = 0.0; @@ -264,13 +247,13 @@ void MTPTracker::build_graph() { for(int t = 0; t < nb_time_steps; t++) { for(int l = 0; l < nb_locations; l++) { - if(t > 0 && entrances[l]) { + if(entrances[t][l]) { node_from[e] = source; node_to[e] = early_pair_node(t, l); _edge_lengths[e] = 0.0; e++; } - if(t < nb_time_steps - 1 && exits[l]) { + if(exits[t][l]) { node_from[e] = late_pair_node(t, l); node_to[e] = sink; _edge_lengths[e] = 0.0;