X-Git-Url: https://fleuret.org/cgi-bin/gitweb/gitweb.cgi?a=blobdiff_plain;f=tracker.h;h=c21df97a7f481711a64b489a30b514a3fb516109;hb=ddbc8b15ea4ff788e10cffd2d3977b65462dd1a7;hp=de6931d84c6ebd3dfadf8fd81f4878f65d5590a6;hpb=633971154a478e1a134f38f420655b93a9f2160d;p=mtp.git diff --git a/tracker.h b/tracker.h index de6931d..c21df97 100644 --- a/tracker.h +++ b/tracker.h @@ -1,20 +1,26 @@ -/////////////////////////////////////////////////////////////////////////// -// This program is free software: you can redistribute it and/or modify // -// it under the terms of the version 3 of the GNU General Public License // -// as published by the Free Software Foundation. // -// // -// This program is distributed in the hope that it will be useful, but // -// WITHOUT ANY WARRANTY; without even the implied warranty of // -// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU // -// General Public License for more details. // -// // -// You should have received a copy of the GNU General Public License // -// along with this program. If not, see . // -// // -// Written by and Copyright (C) Francois Fleuret // -// Contact for comments & bug reports // -/////////////////////////////////////////////////////////////////////////// +/* + * mtp is the ``Multi Tracked Paths'', an implementation of the + * k-shortest paths algorithm for multi-target tracking. + * + * Copyright (c) 2012 Idiap Research Institute, http://www.idiap.ch/ + * Written by Francois Fleuret + * + * This file is part of mtp. + * + * mtp is free software: you can redistribute it and/or modify it + * under the terms of the GNU General Public License version 3 as + * published by the Free Software Foundation. + * + * mtp is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY + * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public + * License for more details. + * + * You should have received a copy of the GNU General Public License + * along with selector. If not, see . + * + */ #ifndef TRACKER_H #define TRACKER_H @@ -34,25 +40,34 @@ class Tracker { MTPGraph *_graph; scalar_t *_edge_lengths; + + int early_pair_node(int t, int l); + int late_pair_node(int t, int l); + public: - Tracker(int nb_time_steps, int nb_locations); + + // The spatial structure + int **allowed_motion; + int *entrances, *exits; + + // The detection scores at each node + scalar_t **detection_scores; + + Tracker(); ~Tracker(); - // Define the spatial topology + void allocate(int nb_time_steps, int nb_locations); + void free(); - void set_allowed_motion(int from_location, int to_location, int v); - void set_as_entrance(int location, int v); - void set_as_exit(int location, int v); + void write(ostream *os); + void read(istream *is); + void write_trajectories(ostream *os); // Build or print the graph needed for the tracking per se void build_graph(); void print_graph_dot(ostream *os); - // Define the detection scores - - void set_detection_score(int time, int location, scalar_t score); - // Compute the optimal set of trajectories void track(); @@ -60,9 +75,10 @@ public: // Read-out of the optimal trajectories int nb_trajectories(); + scalar_t trajectory_score(int k); int trajectory_entrance_time(int k); int trajectory_duration(int k); - int trajectory_location(int k, int time); + int trajectory_location(int k, int time_from_entry); }; #endif