Motion Description and Segmentation of Multiple Moving Objects in a Long Image Sequence

Haisong GU  Yoshiaki SHIRAI  Minoru ASADA  

IEICE TRANSACTIONS on Information and Systems   Vol.E78-D   No.3   pp.277-289
Publication Date: 1995/03/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing, Computer Graphics and Pattern Recognition
spatiotemporal segmentation,  multiple moving objects,  MDL principle,  motion description,  

Full Text: PDF(1.1MB)>>
Buy this Article

This paper presents a method for spatial and temporal segmentation of long image sequences which include multiple independently moving objects, based on the Minimum Description Length (MDL) principle. By obtaining an optimal motion description, we extract spatiotemporal (ST) segments in the image sequence, each of which consists of edge segments with similar motions. First, we construct a family of 2D motion models, each of which is completely determined by its specified set of equations. Then, based on these sets of equations we formulate the motion description length in a long sequence. The motion state of one object at one moment is determined by finding the model with shortest description length. Temporal segmentation is carried out when the motion state is found to have changed. At the same time, the spatial segmentation is globally optimized in such a way that the motion description of the entire scene reaches a minimum.