An Extension of Ukkonen's Enhanced Dynamic Programming ASM Algorithm.
Hal BerghelDavid RoachPublished in: ACM Trans. Inf. Syst. (1996)
Keyphrases
- dynamic programming
- improved algorithm
- detection algorithm
- learning algorithm
- path planning
- optimal solution
- preprocessing
- linear programming
- expectation maximization
- particle swarm optimization
- data sets
- worst case
- experimental evaluation
- similarity measure
- significant improvement
- k means
- objective function
- computational cost
- locally optimal
- recognition algorithm
- multiscale
- segmentation method
- clustering method
- segmentation algorithm
- np hard
- optimization algorithm
- computationally efficient
- stereo matching
- times faster
- convergence rate
- computational complexity
- state space
- dynamic programming algorithms