1. A method for automatically producing a summary of a video, comprising: receiving the video at a computer system; partitioning the video into scenes; determining similarities between the scenes; selecting representative scenes from the video based on the determined similarities; and combining the selected scenes to produce the summary for the video.