An improved objective function for mincut circuit partitioning.
Carl SechenDahe ChenPublished in: ICCAD (1988)
Keyphrases
- min cut
- objective function
- graph partitioning
- graph cuts
- energy minimization
- minimum cut
- information theoretic
- pairwise
- image segmentation
- markov random field
- energy function
- optimal solution
- global optimization
- linear programming
- lower bound
- graph model
- undirected graph
- figure ground
- weighted graph
- shape prior
- feasible solution
- potential functions
- perceptual grouping
- lp relaxation
- interior point
- higher order
- energy functional
- shortest path
- maximum flow
- shape matching
- belief propagation
- perceptual organization
- natural images
- image processing