apply GraphCut using Stoer-Wagner algo.

Borda / pyImSegm

Image segmentation - general superpixel segmentation & center detection & region growing

https://borda.github.io/pyImSegm

BSD 3-Clause "New" or "Revised" License

373 stars 73 forks source link

apply GraphCut using Stoer-Wagner algo. #21

Open Borda opened 5 years ago

Borda commented 5 years ago

Implement another Grap-Cut algorithm which may significantly speed out image segmentation.

IMG_20190409_114852

Ref: Khames, I., Wang, Y., Knippel, A., Gout, C., Rouen, I., Université, N., & Rouen, I. (2020). Graph Cuts for Image Segmentation Using the Stoer-Wagner Algorithm, 44(Isbi 2019), 76000.

Borda commented 5 years ago

Algorithm for Mincut in Networkx? How many edges have to be deleted so that the graph is partitioned NetworkX » Algorithms » Connectivity » stoer_wagner