1. A computer-readable medium having computer-executable instructions for processing digital video, comprising: computing a motion variation representation of the video; detecting triangles in the motion variation representation; and extracting key frames from the video based on the detected triangles using selection rules that include selecting a key frame at a location of each detected triangle where perceived motion energy is changing.