Embodiments including a method and apparatus for indexing a video stream are disclosed. In one embodiment, a method for indexing a video stream comprises accessing a video stream comprising a plurality of frames. For each frame, the method determines salient points computes a cross entropy value for each salient point, and sums the cross entropy values to form a frame information number. A sequence of frame information numbers for the plurality of frames in the video streams forms an index value for the video stream.