COMPARISON OF VIDEO SHOT BOUNDARY DETECTION TECHNIQUES

Many algorithms have been proposed for detecting video shot boundaries and classifying shot and shot transition types. Few published studies compare available algorithms, and those that do have looked at limite d range of test material. This paper presents a comparison of several shot boundary detection and classification techniques and their variat ions including histograms, discrete cosine transform, motion vector, a nd block matching methods. The performance and ease of selecting good thresholds for these algorithms are evaluated based on a wide variety of video sequences with a good mix of transition types. Threshold sele ction requires a trade-off between recall and precision that must be g uided by the target application. (C) 1996 SPIE and IS&T.