The present invention provides a method of detecting segment boundaries for a series of successive frames in a video sequence. The method includes the steps of acquiring color information from each frame, determining a color histogram for each frame, and applying a boundary detection technique utilizing the color histograms. Finally, the method includes segmenting the frames of the video sequence into uniform color segments. In addition, a system is provided for detecting segment boundaries for a series of successive frames in a video sequence. The system includes means for acquiring color information from each frame, means for determining a color histogram for each frame, and means for applying a boundary detection technique utilizing the color histograms. Finally, the system includes means for segmenting the frames of the video sequence into uniform color segments. The boundary detection techniques include a family color histogram method, a weighted average color histogram method, a successive color histogram method, a stochastic method, a shot-based color histogram method, a mosaic color histogram method, and a computable macro-segment boundary method.