Upper bound for the approximation ratio of a class of hypercube segmentation algorithms.
Jouni K. SeppänenPublished in: Inf. Process. Lett. (2005)
Keyphrases
- upper bound
- worst case
- ground truth data
- data structure
- machine learning algorithms
- upper and lower bounds
- computational complexity
- lower bound
- optimization problems
- page segmentation
- learning algorithm
- region growing
- segmentation method
- theoretical analysis
- search algorithm
- medical images
- medical imaging
- fully automatic
- significant improvement
- objective function
- approximation ratio
- multiscale