1. A computing system, comprising: at least one processor; and memory comprising a video generation system configured to create an output hyper-lapse video from an input video, the video generation system being executable by the at least one processor, the video generation system comprising: a frame match component configured to compute values indicative of overlaps between pairs of frames in the 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; a path selection component configured to select 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 a render component configured to generate the 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.