Spatiotemporal segmentation and tracking of objects in image sequences

In this paper a procedure is described for the segmentation of image sequences. For this purpose, we propose the novel procedure of K-Means with connectivity constraint algorithm as a general segmentation algorithm combining several types of information including intensity, motion and compactness. The algorithm is extended so as to separate and track objects appearing in consequent frames of an image sequence. In this algorithm, the use of spatiotemporal regions is introduced since a number of frames is analyzed simultaneously and as a result the same region is present in consequent frames. Experimental results demonstrate the usage and performance of the algorithm.