https://github.com/amirhk-dev/solving-minimum-cost-lifted-multicut-problems-by-node-agglomeration
Proposed Heuristic Solvers for Minimum Cost Lifted Multicut Problem
https://github.com/amirhk-dev/solving-minimum-cost-lifted-multicut-problems-by-node-agglomeration
graph-algorithms segmentation
Last synced: 11 months ago
JSON representation
Proposed Heuristic Solvers for Minimum Cost Lifted Multicut Problem
- Host: GitHub
- URL: https://github.com/amirhk-dev/solving-minimum-cost-lifted-multicut-problems-by-node-agglomeration
- Owner: Amirhk-dev
- Created: 2022-06-12T09:41:30.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2022-06-12T10:22:56.000Z (about 4 years ago)
- Last Synced: 2025-03-29T12:30:34.773Z (over 1 year ago)
- Topics: graph-algorithms, segmentation
- Language: C++
- Homepage:
- Size: 3.91 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# This is a repository related to the "Solving-Minimum-Cost-Lifted-Multicut-Problems-by-Node-Agglomeration" paper
[Project Page](https://web.informatik.uni-mannheim.de/akardoos/)
## In this paper two heuristic solvers are proposed for the minimum cost (lifted) multicut problem:
* Balanced Edge Contraction (BEC): Creates balanced clusters
* BEC-cut: Creates clusters along the object boundaries
## Setup
* The code is based on the [graph and graph algorithms library](https://github.com/bjoern-andres/graph)
* To create the instance of the Lifted Multicut Problem (LMP) we use [this folder.](https://www.mpi-inf.mpg.de/fileadmin/inf/d2/levinkov/iccv-2015/code.tar.gz)
* After downloading the folder add the two solvers to the directory:
"code\include\andres\graph\multicut-lifted\"
* Compile the library
## References
````
@inproceedings{Kardoost2018,
title = {Solving Minimum Cost Lifted Multicut Problems by Node Agglomeration},
author = {A Kardoost and M. Keuper},
year = {2018},
booktitle = {ACCV 2018, 14th Asian Conference on Computer Vision}
}
````
````
@article{Keuper2015,
title = {Efficient Decomposition of Image and Mesh Graphs by Lifted Multicuts},
author = {M. Keuper and E. Levinkov and N. Bonneel and G. Lavou{\'e} and T. Brox and B. Andres},
journal = {ICCV},
year = {2015}
}
````