A Quick Algorithm to Search and Detect Video Shot Changes

Abstract

The cost of video processing computation is very high and shot boundary detection is one of the reasons for this cost. Shot?s scope determination is an essential part in most of the video processing applications, especially for video indexing and content based video retrieval. This paper introduces a fast algorithm for searching the shots region and detecting their location, based on the divide and conquers technique. The main advantage of this method is due to skipping large parts of the video in the search step, which results in computational load reduction, leading to detection speed increase.