Combinatorial Algorithm for a Lower Bound on Frame Rigidity.
Deborah S. FranzblauPublished in: SIAM J. Discret. Math. (1995)
Keyphrases
- lower bound
- objective function
- worst case
- high accuracy
- computational complexity
- np hard
- preprocessing
- k means
- dynamic programming
- times faster
- experimental evaluation
- cost function
- detection algorithm
- learning algorithm
- optimal solution
- matching algorithm
- similarity measure
- segmentation algorithm
- theoretical analysis
- simulated annealing
- optimization algorithm
- probabilistic model
- computational cost
- video frames
- significant improvement
- convex hull
- knapsack problem
- recognition algorithm
- online algorithms
- randomized algorithm