1. A method comprising: determining, by a computing device, an importance value for each of a plurality of first video intervals comprising a video frame, wherein a video comprises the plurality of first video intervals in a temporal order; forming, by the computing device, a warped time representation of the video by modifying a duration of at least one of the first video intervals based at least in part on the importance values; subdividing, by the computing device, the warped time representation of the video into second video intervals; selecting, by the computing device, a key video frame for each second video interval; and storing, by the computing device, an indication of the key video frame for each second video interval.