Margin based Transductive Graph Cuts using Linear Programming.
Kristiaan PelckmansJohn Shawe-TaylorJohan A. K. SuykensBart De MoorPublished in: AISTATS (2007)
Keyphrases
- graph cuts
- linear programming
- unlabeled data
- energy minimization
- linear program
- energy function
- markov random field
- belief propagation
- multi class
- interactive image segmentation
- segmentation algorithm
- semi supervised
- image segmentation
- shape prior
- spatial coherence
- labeled data
- objective function
- text classification
- support vector
- graph cut segmentation
- multi label
- primal dual
- feasible solution
- semi supervised learning
- quadratic programming
- energy minimization framework
- mrf optimization
- object segmentation
- dynamic programming
- optimal solution
- generalization error
- graph cut optimization
- interactive segmentation
- minimum cut
- np hard
- random walker
- active learning
- computer vision
- graph based image segmentation
- labeling problems
- lp relaxation
- feature selection