PyIFT is a Python wrapper of a fork of the LIDS C library.
Its main feature is fast shortest-path algorithms in image grids and sparse graphs to perform the image foresting transform operators.
Install PyIFT via pip.
pip install pyift
The development of this library was initially supported by FAPESP (2018/08951-8 and 2016/21591-5).
@article{falcao2004image,
title={The image foresting transform: Theory, algorithms, and applications},
author={Falc{\~a}o, Alexandre X and Stolfi, Jorge and de Alencar Lotufo, Roberto},
journal={IEEE transactions on pattern analysis and machine intelligence},
volume={26},
number={1},
pages={19--29},
year={2004},
publisher={IEEE}
}