We describe a new approach to the detection and classication of scene breaks in video sequences. Our method can detect and classify a variety of scene breaks, including cuts, fades, dissolves and wipes, even in sequences involving signi cant motion. We detect the appearance of intensity edges that are distant from edges in the previous frame. A global motion computation is used to handle camera or object motion. The algorithm we propose withstands JPEG and MPEG artifacts, even at very high compression rates. Experimental evidence demonstrates that our method can detect and classify scene breaks that are di cult to detect with previous approaches. An initial implementation runs at approximately 2 frames p e r second on a Sun workstation.

We describe a new approach to the detection and classication of scene breaks in video sequences. Our method can detect and classify a variety of scene breaks, including cuts, fades, dissolves and wipes, even in sequences involving signi cant motion. We detect the appearance of intensity edges that are distant from edges in the previous frame. A global motion computation is used to handle camera or object motion. The algorithm we propose withstands JPEG and MPEG artifacts, even at very high compression rates. Experimental evidence demonstrates that our method can detect and classify scene breaks that are di cult to detect with previous approaches. An initial implementation runs at approximately 2 frames p e r second on a Sun workstation.

Automatic video b r owsing requires algorithms for detecting a variety of events, including production effects (e.g., scene breaks and captions) and moving objects. We present new methods that use edges and motion for detecting production e ects and computing motion segmentation. Production e ects, such as cuts, dissolves, wipes and captions, can be detected b y l o oking for new edges that are f a r f r om previous edges. A global motion computation is used t o r egister consecutive images. We have also developed a method for motion segmentation, which does not require c omputing local optical ow. Our methods run at several frames per second on a Sparc workstation, and tolerate compression artifacts.