X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?p=mtp.git;a=blobdiff_plain;f=mtp_example.cc;h=14132c145ddd1e57f4bd921e3a71ff43b43065db;hp=91e4d6b24b4f607290375ad96f637e4d9a9b1cbb;hb=HEAD;hpb=ecf9426e0c2db90a095efd32aade09b135e9ec20 diff --git a/mtp_example.cc b/mtp_example.cc index 91e4d6b..14132c1 100644 --- a/mtp_example.cc +++ b/mtp_example.cc @@ -24,6 +24,8 @@ #include #include +#include +#include using namespace std; @@ -34,35 +36,44 @@ using namespace std; scalar_t noisy_score(scalar_t true_score, scalar_t erroneous_score, scalar_t score_noise, scalar_t flip_noise) { if(drand48() < flip_noise) { - return erroneous_score + score_noise * (2.0 * drand48() - 1.0); + return erroneous_score + score_noise * (2.0f * scalar_t(drand48()) - 1.0f); } else { - return true_score + score_noise * (2.0 * drand48() - 1.0); + return true_score + score_noise * (2.0f * scalar_t(drand48()) - 1.0f); } } -int main(int argc, char **argv) { +void create_light_test(MTPTracker *tracker) { int nb_locations = 7; int nb_time_steps = 8; int motion_amplitude = 1; - MTPTracker *tracker = new MTPTracker(); - tracker->allocate(nb_time_steps, nb_locations); - // We define the spatial structures by stating what are the possible - // motions of targets, and what are the entrances and the - // exits. + // We define the spatial structure by stating what are the possible + // motions of targets, and what are the entrances and the exits. // Here our example is a 1D space with motions from any location to // any location less than motion_amplitude away, entrance at - // location 0 and exit at location nb_locations-1. + // location 0 (or in the first time frame, i.e. targets can already + // be in the scene when the sequence starts) and exit at location + // nb_locations-1 (or from the last time frame, i.e. targets can + // still be present when the sequence finishes) for(int l = 0; l < nb_locations; l++) { - for(int k = 0; k < nb_locations; k++) { - tracker->allowed_motion[l][k] = abs(l - k) <= motion_amplitude; + for(int m = 0; m < nb_locations; m++) { + tracker->allowed_motions[l][m] = abs(l - m) <= motion_amplitude; + } + } + + for(int t = 0; t < nb_time_steps; t++) { + for(int l = 0; l < nb_locations; l++) { + // We allow targets to enter in the first time frame, or in + // location 0 + tracker->entrances[t][l] = (t == 0 || l == 0); + // We allow targets to leave from the last time frame, or from + // location nb_locations-1 + tracker->exits[t][l] = (t == nb_time_steps - 1 || l == nb_locations-1); } - tracker->entrances[0] = 1; - tracker->exits[nb_locations - 1] = 1; } // We construct the graph corresponding to this structure @@ -72,8 +83,8 @@ int main(int argc, char **argv) { // Then, we specify for every location and time step what is the // detection score there. - scalar_t flip_noise = 0.05; - scalar_t score_noise = 0.0; + scalar_t flip_noise = 0.05f; + scalar_t score_noise = 0.0f; // We first put a background noise, with negative scores at every // location. @@ -115,14 +126,64 @@ int main(int argc, char **argv) { tracker->detection_scores[t][la] = sa; tracker->detection_scores[t][lb] = sb; } +} + +void create_heavy_test(MTPTracker *tracker) { + int nb_locations = 100; + int nb_time_steps = 1000; + + tracker->allocate(nb_time_steps, nb_locations); + + for(int l = 0; l < nb_locations; l++) { + for(int m = 0; m < nb_locations; m++) { + tracker->allowed_motions[l][m] = (drand48() < 0.1); + } + } + + for(int t = 0; t < nb_time_steps; t++) { + for(int l = 0; l < nb_locations; l++) { + tracker->entrances[t][l] = drand48() < 0.01; + tracker->exits[t][l] = drand48() < 0.01; + } + } + + tracker->build_graph(); + + for(int t = 0; t < nb_time_steps; t++) { + for(int l = 0; l < nb_locations; l++) { + tracker->detection_scores[t][l] = scalar_t(drand48()) - 0.95f; + } + } +} + +int main(int argc, char **argv) { + int stress_test; + + if(argc == 1) { + stress_test = 0; + } else if(argc == 2 && strcmp(argv[1], "stress") == 0) { + stress_test = 1; + } else { + cerr << "mtp_examples [stress]" << endl; + exit(EXIT_FAILURE); + } + + MTPTracker *tracker = new MTPTracker(); + + if(stress_test) { + create_heavy_test(tracker); + } else { + create_light_test(tracker); + } - { // Write down the tracker setting, so that we can use it as an + { + // Write down the tracker setting, so that we can use it as an // example for the mtp command line ofstream out_tracker("tracker.dat"); tracker->write(&out_tracker); } - // Does the tracking per se + // Performs the tracking per se tracker->track(); @@ -134,7 +195,7 @@ int main(int argc, char **argv) { << " starting at " << tracker->trajectory_entrance_time(t) << ", duration " << tracker->trajectory_duration(t) << ", score " << tracker->trajectory_score(t) - << ", through nodes "; + << ", through locations"; for(int u = 0; u < tracker->trajectory_duration(t); u++) { cout << " " << tracker->trajectory_location(t, u); }