An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation
Daniel LemireMartin BrooksYuhong YanPublished in: CoRR (2007)
Keyphrases
- worst case
- segmentation algorithm
- dynamic programming
- optimal solution
- learning algorithm
- computational cost
- clustering method
- k means
- matching algorithm
- expectation maximization
- preprocessing
- search space
- globally optimal
- objective function
- detection algorithm
- closed form
- energy function
- motion segmentation
- segmentation method
- medical images
- similarity measure
- final result
- region growing
- optimal segmentation
- exhaustive search
- image segmentation algorithm
- optimal parameters
- convergence rate
- prior information
- optimization algorithm
- particle swarm optimization
- np hard
- computational complexity
- reinforcement learning
- image segmentation
- decision trees