AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Review of Serial and Parallel Min-Cut/Max-Flow Algorithms for Computer Vision

Patrick M. Jensen, Niels Jeppesen, Anders Bjorholm Dahl, Vedrana Andersen Dahl

TPAMI 2022 · Learning theory and algorithms › Combinatorial and search optimization · approach: Globally optimal geometric optimization · 23 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use HPF or EIBFS instead of BKBK · 4Dpipe_smalltotal time: over 6 hours -> less than 30 secondsImproved
use EIBFS-I instead of HI-PRHI-PR · vessel.orimrf.900total time: 1774.65 s -> 88.09 sImproved
use GridCut instead of EIBFS-I-NR on grid graphsEIBFS-I-NR · vessel.orimrf.900total time: 88.09 s -> 44.70 sImproved
use HPF instead of EIBFSEIBFS · oriented MRF and U-Net cleaningtotal time: clean.orimrf.900: 64.22 s -> 280.73 sHurt
use HPF instead of EIBFSEIBFS · graph_1 (s) (ALE)total time: 0.79 s -> 1.60 sHurt
use HPF instead of EIBFS-IEIBFS-I · NT32_tomo3_.raw_100total time: 627.08 s -> 583.76 sImproved
use EIBFS-I instead of MBK-RMBK-R · BL06-camel-lrgtotal time: 111.42 s -> 31.54 sImproved
compare EIBFS and HPF on median relative timesEIBFS vs HPF · all datasetsrelative solve and total timeMixed
use HI-PR instead of other serial algorithmsHI-PR · all datasetsrelative total timeHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy