Space-time image sequence analysis: object tunnels and occlusion volumes

We address the issue of image sequence analysis jointly in space and time. While typical approaches to such an analysis consider two image frames at a time, we propose to perform this analysis jointly over multiple frames. We concentrate on spatiotemporal segmentation of image sequences and on analysis of occlusion effects therein. The segmentation process is three-dimensional (3-D); we search for a volume carved out by each moving object in the image sequence domain, or "object tunnel", a new space-time concept. We pose the problem in variational framework by using only motion information (no intensity edges). The resulting formulation can be viewed as volume competition, a 3-D generalization of region competition. We parameterize the unknown surface to be estimated, but rather than using an active-surface approach, we embed it into a higher dimensional function and apply the level-set methodology. We first develop simple models for the detection of moving objects over static background; no motion models are needed. Then, in order to improve segmentation accuracy, we incorporate motion models for objects and background. We further extend the method by including explicit models for occluded and newly exposed areas that lead to "occlusion volumes," another new space-time concept. Since, in this case, multiple volumes are sought, we apply a multiphase variant of the level-set method. We present various experimental results for synthetic and natural image sequences.

[1]  Amar Mitiche,et al.  Tracking moving objects as spatio-temporal boundary detection , 2002, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation.

[2]  Patrick Pérez,et al.  Dense estimation and object-based segmentation of the optical flow with robust techniques , 1998, IEEE Trans. Image Process..

[3]  Janusz Konrad,et al.  Joint space-time image sequence segmentation: object tunnels and occlusion volumes , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[5]  Michael G. Strintzis,et al.  Video object segmentation using Bayes-based temporal tracking and trajectory-based region merging , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Guillermo Sapiro,et al.  Minimal Surfaces Based Object Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Amar Mitiche,et al.  Spatial/joint space-time motion segmentation of image sequences by level set pursuit , 2002, Proceedings. International Conference on Image Processing.

[8]  Yi-Ping Hung,et al.  A Bayesian approach to video object segmentation via merging 3-D watershed volumes , 2005 .

[9]  W. Clem Karl,et al.  Multiple motion and occlusion segmentation with a multiphase level set method , 2004, IS&T/SPIE Electronic Imaging.

[10]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[11]  Jan Biemond,et al.  Motion field estimation for complex scenes , 1991, Other Conferences.

[12]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, ECCV.

[13]  C VemuriBaba,et al.  Shape Modeling with Front Propagation , 1995 .

[14]  Daniel Cremers,et al.  A Multiphase Level Set Framework for Motion Segmentation , 2003, Scale-Space.

[15]  Patrick Bouthemy,et al.  Multimodal Estimation of Discontinuous Optical Flow using Markov Random Fields , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  A. Murat Tekalp,et al.  Simultaneous motion estimation and segmentation , 1997, IEEE Trans. Image Process..

[17]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Alice Caplier,et al.  Spatiotemporal MRF approach to video segmentation: Application to motion detection and lip segmentation , 1999, Signal Processing.

[19]  Yao Wang,et al.  An unsupervised multi-resolution object extraction algorithm using video-cube , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[20]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[21]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[22]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, International Journal of Computer Vision.

[23]  Amitabha Das,et al.  Estimation of Occlusion and Dense Motion Fields in a Bidirectional Bayesian Framework , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  G. Aubert,et al.  Detection and tracking of moving objects using a new level set based method , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[25]  Janusz Konrad,et al.  Multiple motion segmentation with level sets , 2003, IEEE Trans. Image Process..

[26]  Michal Irani,et al.  Motion Analysis for Image Enhancement: Resolution, Occlusion, and Transparency , 1993, J. Vis. Commun. Image Represent..

[27]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[28]  Janusz Konrad,et al.  Estimation and compensation of accelerated motion for temporal sequence interpolation , 1995, Signal Process. Image Commun..

[29]  Janusz Konrad,et al.  Motion segmentation with level sets , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[30]  Eric Dubois,et al.  Motion-compensated filtering of time-varying images , 1992, Multidimens. Syst. Signal Process..

[31]  Amar Mitiche,et al.  Spatio-temporal motion segmentation via level set partial differential equations , 2002, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation.

[32]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Michel Barlaud,et al.  Detection and Tracking of Moving Objects using a New Level Set Based Method , 2000, ICPR.

[34]  Janusz Konrad,et al.  Joint space-time image sequence segmentation based on volume competition and level sets , 2002, Proceedings. International Conference on Image Processing.

[35]  Amar Mitiche,et al.  Spatiotemporal motion boundary detection and motion boundary velocity estimation for tracking moving objects with a moving camera: a level sets PDEs approach with concurrent camera motion compensation , 2004, IEEE Transactions on Image Processing.

[36]  Harpreet S. Sawhney,et al.  Compact Representations of Videos Through Dominant and Multiple Motion Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Michel Barlaud,et al.  Space-time segmentation using level set active contours applied to myocardial gated SPECT , 2001, IEEE Transactions on Medical Imaging.

[38]  Eric Dubois,et al.  Motion estimation with detection of occlusion areas , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[39]  Julian Magarey,et al.  Three-dimensional video segmentation using a variational method , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[40]  G. Aubert,et al.  Video object segmentation using Eulerian region-based active contours , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[41]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Robert THOMA,et al.  Motion compensating interpolation considering covered and uncovered background , 1989, Signal Process. Image Commun..

[43]  Yi-Ping Hung,et al.  A Bayesian approach to video object segmentation via merging 3D watershed volumes , 2002, Object recognition supported by user interaction for service robots.

[44]  Joachim Weickert,et al.  A tensor-driven active contour model for moving object segmentation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[45]  Janusz Konrad,et al.  Joint space-time motion-based video segmentation and occlusion detection using multiphase level sets , 2004, IS&T/SPIE Electronic Imaging.

[46]  Jun Zhang,et al.  Image sequence segmentation using 3-D structure tensor and curve evolution , 2001, IEEE Trans. Circuits Syst. Video Technol..