We present in this paper a review of methods for segmentation of uncompressed video
sequences. Video segmentation is usually performed in the temporal domain by shot
change detection. In case of real-time segmentation, computational complexity is one of the
criteria which has to be taken into account when comparing different methods. When dealing
with uncompressed video sequences, this criterion is even more significant. However,
previous published reviews did not involve complexity criterion when comparing shot …