Temporal segmentation of video using frame and histogram-space

Two algorithms are presented for the detection of gradual transitions in video sequences. The first is a dissolve detection algorithm utilizing certain properties of a dissolve's trajectory in image-space. The second is an algorithm to detect a wide variety of wipes based on the image histogram characteristics during such transitions. Both algorithms operate in the compressed domain, requiring only partial decoding of the compressed video stream. Experiments show the algorithms perform well in detecting a wide variety of gradual transitions, and at a significant reduction in computation time when compared with full-frame methods.