Automatic video browsing 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 by looking for new edges that are far from previous edges. A global motion computation is used to register consecutive images. We have also developed a method for motion segmentation, which does not require computing local optical ow. Our methods run at several frames per second on a Sparc workstation, and tolerate compression artifacts.