A number of automated shot-change detection methods for indexing a video se
quence to facilitate browsing and retrieval have been proposed in recent ye
ars. Many of these methods use color histograms or features computed from b
lock motion or compression parameters to compute frame differences. It is i
mportant to evaluate and characterize their performance so as to deliver a
single set of algorithms that may be used by other researchers for indexing
video databases. We present the results of a performance evaluation and ch
aracterization of a number of shot-change detection methods that use color
histograms, block motion matching, or MPEG compressed data.