Acceleration of mincut partitioning using hardware CAD accelerator TP5000.
Masahiro SanoShintaro ShimogoriFumiyasu HirosePublished in: ASP-DAC (1997)
Keyphrases
- min cut
- graph cuts
- graph partitioning
- energy minimization
- minimum cut
- information theoretic
- field programmable gate array
- pairwise
- energy function
- image segmentation
- markov random field
- global optimization
- shape prior
- weighted graph
- figure ground
- maximum flow
- interior point
- image processing
- shape matching
- perceptual grouping
- potential functions
- multiscale
- perceptual organization
- undirected graph
- graph model
- convex relaxation
- lp relaxation
- similarity measure
- knapsack problem
- belief propagation