Segmentation of Moving Objects in Image Sequence: A Review

Dengsheng Zhang and Guojun Lu
Gippsland School of Computing and Information Technology
Monash University, Churchill, Vic 3842, Australia
{dengsheng.zhang, guojun.lu}@infotech.monash.edu.au

ABSTRACT

Segmentation of objects in image sequences is very important in many aspects of multimedia applications. In the second generation image/video coding, images are segmented into objects to achieve efficient compression by coding the contour and texture separately. As the purpose is to achieve high compression performance, the objects segmented may not be semantically meaningful to human observers. The more recent applications, such as content-based image/video retrieval and image/video composition, require that the segmented objects be semantically meaningful. Indeed, the recent multimedia standard MPEG-4 specifies that a video is composed of meaningful video objects. Although many segmentation techniques have been proposed in the literature, fully automatic segmentation tools for general applications are currently not achievable. This paper provides a review of this important and challenging area of segmentation of moving objects. We describe common approaches including temporal segmentation, spatial segmentation and the combination of temporal-spatial segmentation. As an example, a complete segmentation scheme, which is an informative part of MPEG-4, is summarized. (full paper)

Key words:Image/video segmentation, optical flow, motion estimation, multimedia