Fast Graph Sampling for Short Video Summarization using Gershgorin Disc Alignment

Sadid Sahami, Gene Cheung, Chia-Wen Lin

We study the problem of efficiently summarizing a short video into several keyframes, leveraging recent progress in fast graph sampling. Specifically, we first construct a similari…