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: computing values indicative of overlaps between pairs of frames in an input video, a value indicative of an overlap between a pair of frames being computed based on a sparse set of points from each of the frames in the pair; selecting a subset of the frames from the input video, the subset of the frames selected based on the values of the overlaps between the pairs of the frames in the input video and a target frame speed-up rate; and generating an output hyper-lapse video based on the subset of the frames, the output hyper-lapse video being generated without a remainder of the frames of the input video other than the subset of the frames.