1. A method for segmenting a video, comprising: extracting at least one feature from the video; comparing the at least one extracted feature to a model having a plurality of states; inferring a sequence of the states of the video, based on the comparison of the at least one extracted feature and the states and probabilities of moving between the states; and segmenting the video based on the inferred sequence of states.