Scene change detection for video retrieval on MPEG streams

In this paper, we propose a new scene change detection (SCD) algorithm, and also provide a novel video-indexing scheme for fast content-based browsing and retrieval in video databases. We detect scene changes from the MPEG video sequence, and extract key frames to represent contents of a shot. Then, we perform the video indexing by applying the rosette pattern to the extracted key frames, and retrieve them. Our SCD method is better than the conventional ones in terms of the SCD performance. Moreover, by applying the rosette pattern for indexing, we can remarkably reduce the number of pixels required to index and excellently retrieve the video scene.