1. A computing system, comprising: at least one processor; and memory that comprises computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts including: selecting a subset of input frames for inclusion in an output hyper-lapse video, the subset of the input frames being selected based on overlaps between pairs of the input frames and a target frame speed-up rate, an overlap between a pair of input frames being based on a sparse set of points from each of the input frames in the pair; and generating the output hyper-lapse video based on the subset of the input frames, the output hyper-lapse video being generated without a remainder of the input frames other than the subset of the input frames.