Skip to content

This is a Python wrapper for the K-Shortest Path tracking algorithm.

License

Notifications You must be signed in to change notification settings

cvlab-epfl/pyKSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Python wrapper for “Multiple Object Tracker Using K-Shortest Paths”

Wrapper written by Pierre Baqué from the original "Multiple Object Tracker Using K-Shortest Paths" code.

Usage

If you want to modify the source code or need recompile the wrapper, enter the command:

cd pyKSP
python setup.py build_ext --inplace

Or install to your site-packages to make the module available everywhere:

cd pyKSP
python setup.py install

The python script in "pyKSP-Example.py", provides an example on how to use pyKSP from Python.

Dependencies

Python libraries:

pip install cython numpy matplotlib

Boost Graph Library to build the KSP binary:

# on ubuntu
sudo apt install libboost-graph-dev

References

For more information about the KSP algorithm, please check the following article:

Jerome Berclaz, Francois Fleuret, Engin Turetken and Pascal Fua, "Multiple Object Tracking using K-Shortest Paths Optimization", IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2011.

About

This is a Python wrapper for the K-Shortest Path tracking algorithm.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published