A new heuristic LM algorithm improves -segmentation accuracy with less computation.
problem Efficiently segmenting large video streams into meaningful piecewise-linear segments.
method Inspired by Lloyd's and Lloyd-Max algorithms, LM algorithm iteratively minimizes a cost function.
result LM algorithm achieves competitive accuracy with exact methods at a fraction of the computational cost.