1. A method for fast navigation of a video sequence using a video temporal density function (VTDF) comprising the steps of: a) causing at least one processor to acquire a video sequence from a storage device; b) causing the at least one processor to compute a similarity measure between two consecutive frames of the video sequence; c) causing the at least one processor to construct a video temporal density function (VTDF) based on the similarity measure; d) causing the at least one processor to perform a temporal quantization of the video temporal density function to determine a set of quanta; and e) enabling navigation of the video sequence using a set of video frames determined to be nearest neighbors to the set of quanta.