keyframe extraction, Markov chain, Permutation computation, stochastic framework, transition probability matrix, video summarization.