Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time.
Tarun KathuriaYang P. LiuAaron SidfordPublished in: FOCS (2020)
Keyphrases
- superpixels
- min cut
- multiscale
- input image
- natural images
- perceptual grouping
- multiple images
- segmentation algorithm
- object segmentation
- graph cuts
- graph partitioning
- pixel level
- long range
- segmentation method
- energy minimization
- image segmentation
- graph structure
- image patches
- information theoretic
- conditional random fields