An automatic video object segmentation algorithm based on spatio-temporal informtion was proposed. Temporal segmentation was based on change detection, whose key factor was the selection of appropriate threshold by histogram analysis. For spatial segmenta