Polynomial approximation schemes and exact algorithms for optimum curve segmentation problems.
Michel MinouxPublished in: Discret. Appl. Math. (2004)
Keyphrases
- exact algorithms
- approximation schemes
- approximation algorithms
- computational problems
- exact solution
- multiscale
- combinatorial problems
- segmentation algorithm
- combinatorial optimization
- image processing
- optimization problems
- knapsack problem
- combinatorial optimization problems
- np complete
- benders decomposition
- benchmark problems
- special case
- image segmentation
- region growing
- neural network
- medical images
- np hard
- heuristic methods
- max sat
- computational complexity