A new heuristic algorithm for fast k-segmentation

Sabarish Vadarevu, Vijay Karamcheti

The $k$-segmentation of a video stream is used to partition it into $k$ piecewise-linear segments, so that each linear segment has a meaningful interpretation. Such segmentation ma…