Next Generation Multicuts for Semi-Planar Graphs
Computer Vision and Pattern Recognition
2015-11-09 v1 Data Structures and Algorithms
Authors:
Julian Yarkony
Abstract
We study the problem of multicut segmentation. We introduce modified versions of the Semi-PlanarCC based on bounding Lagrange multipliers. We apply our work to natural image segmentation.
Cite
@article{arxiv.1511.01994,
title = {Next Generation Multicuts for Semi-Planar Graphs},
author = {Julian Yarkony},
journal= {arXiv preprint arXiv:1511.01994},
year = {2015}
}
Related papers
View all related →
Computer Vision and Pattern Recognition · Computer Science
Higher-order Segmentation via Multicuts
Joerg Hendrik Kappes, Markus Speth, Gerhard Reinelt, Christoph Schnoerr
2015-11-17
Data Structures and Algorithms · Computer Science
Approximation Algorithms for Semi-random Graph Partitioning Problems
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
2015-03-20
Data Structures and Algorithms · Computer Science
Planar Ultrametric Rounding for Image Segmentation
Julian Yarkony, Charless C. Fowlkes
2015-09-11
Computer Vision and Pattern Recognition · Computer Science
A Graph Multi-separator Problem for Image Segmentation
Jannik Irmai, Shengxian Zhao, Jannik Presberger, Bjoern Andres
2023-07-11
Computer Vision and Pattern Recognition · Computer Science
Spectral Graph Cut from a Filtering Point of View
Chengxi Ye, Yuxu Lin, Mingli Song, Chun Chen +1
2016-11-09
Data Structures and Algorithms · Computer Science
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
Éric Colin de Verdière
2016-11-24
Data Structures and Algorithms · Computer Science
Faster Parallel Multiterminal Cuts
Monika Henzinger, Alexander Noe, Christian Schulz
2020-04-27
Computer Vision and Pattern Recognition · Computer Science
Leveraging Domain Knowledge to Improve Microscopy Image Segmentation with Lifted Multicuts
Constantin Pape, Alex Matskevych, Adrian Wolny, Julian Hennies +6
2019-08-07
Computer Vision and Pattern Recognition · Computer Science
3D Cell Nuclei Segmentation with Balanced Graph Partitioning
Julian Arz, Peter Sanders, Johannes Stegmaier, Ralf Mikut
2017-02-20
Data Structures and Algorithms · Computer Science
Algorithm Engineering for Cut Problems
Alexander Noe
2021-08-11
Computer Vision and Pattern Recognition · Computer Science
Massively Parallel Benders Decomposition for Correlation Clustering
Margret Keuper, Jovita Lukasik, Maneesh Singh, Julian Yarkony
2019-08-05
Machine Learning · Computer Science
Semi-supervised learning with max-margin graph cuts
Branislav Kveton, Michal Valko, Ali Rahimi, Ling Huang
2026-04-30
Computer Vision and Pattern Recognition · Computer Science
Image segmentation by optimal and hierarchical piecewise constant approximations
M. Kharinov
2013-10-02
Machine Learning · Computer Science
Graph Neural Networks with Triangle-Based Messages for the Multicut Problem
Jannik Irmai, Lucas Fabian Naumann, Bjoern Andres
2026-05-14
Computer Vision and Pattern Recognition · Computer Science
UnSegGNet: Unsupervised Image Segmentation using Graph Neural Networks
Kovvuri Sai Gopal Reddy, Bodduluri Saran, A. Mudit Adityaja, Saurabh J. Shigwan +1
2024-05-13
Computer Vision and Pattern Recognition · Computer Science
Interactive Image Segmentation using Label Propagation through Complex Networks
Fabricio Aparecido Breve
2019-01-10
Computer Vision and Pattern Recognition · Computer Science
Semi-Supervised Medical Image Segmentation via Dual Networks
Yunyao Lu, Yihang Wu, Reem Kateb, Ahmad Chaddad
2025-05-26
Computer Vision and Pattern Recognition · Computer Science
Transformer-Based Visual Segmentation: A Survey
Xiangtai Li, Henghui Ding, Haobo Yuan, Wenwei Zhang +5
2024-08-06
Computer Vision and Pattern Recognition · Computer Science
Efficient Convolutional Neural Network with Binary Quantization Layer
Mahdyar Ravanbakhsh, Hossein Mousavi, Moin Nabi, Lucio Marcenaro +1
2016-11-22
Machine Learning · Computer Science
Semi-Supervised Classification with Graph Convolutional Networks
Thomas N. Kipf, Max Welling
2017-02-23
Methodology · Statistics
Statistical analysis of multivariate planar curves and applications to X-ray classification
Issam-Ali Moindjié, Marie-Hélène Descary, Cédric Beaulac
2025-08-22
Machine Learning · Computer Science
Parallel and Distributed Approaches for Graph Based Semi-supervised Learning
Konstantin Avrachenkov, Vivek Borkar, Krishnakant Saboo
2015-09-07
Computer Vision and Pattern Recognition · Computer Science
Learning with Limited Annotations: A Survey on Deep Semi-Supervised Learning for Medical Image Segmentation
Rushi Jiao, Yichi Zhang, Le Ding, Rong Cai +1
2023-11-15
Computer Vision and Pattern Recognition · Computer Science
Machine learning of hierarchical clustering to segment 2D and 3D images
Juan Nunez-Iglesias, Ryan Kennedy, Toufiq Parag, Jianbo Shi +1
2015-03-13
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01