Implementation of the T-Linkage algorithm for multiple line fitting problems, based on L. Magri & A. Fusiello work [1].
This program is coded using C++, its compilation requires :
- the cmake utilities (>= v3.4)
- the Imagine++ library (download at http://imagine.enpc.fr/~monasse/Imagine++/)
Clone repository :
git clone https://github.com/Lys-san/T-Linkage.git
Build Makefile :
cmake CMakeLists.txt
and then the executable :
make
The generated executable file is tlk.exe.
The demo.cpp file proposes 2 available modes :
- Multiple line detection from a randomly generated data set
- Multiple line detection from an input image.
command : ./tlk
The file include/settings.h contains global parameters (number of inliers and outliers, noise, threshold etc...) that you may want to modify.
Note that depending on the size of the generated data set, computation may take some time.
command : ./tlk image.jpg
Where image.jpg is your input image (format can be JPEG, PNG, TIFF and more). Some example images can be found in the input folder.
Please note that complex images containg really noisy parts (like tree leaves or complex patterns) may not show good results.
The file include/settings.h contains global parameters (threshold for image contouring, data set extraction filter value, etc...) that you may want to modify.
For any more information, please contact me at lysandre.macke@enpc.fr
[1] Luca Magri and Andrea Fusiello. T-linkage: A continuous relaxation of j-linkage for multi-model fitting. CVPR 2014.