This paper deals with the problem of motion-based segmentation of image sequences. Such partitions are multiple-purpose in dynamic scene analysis. Wt first extract a spatial texture-based partition using an unsupervised MRF approach. The regions obtained are then grouped according to a motion-based criterion. This grouping process relief an two motion estimation technique and exploits contextual information between regions. In contrast with clustering techniques, region grouping if formalized as a motion-based graph labeling process, within a Markovian framework. Results on real-world image sequences are shown and validate the proposed method.(1)