Skip to Main content Skip to Navigation
Journal articles

Spatio-Temporal Video Segmentation with Shape Growth or Shrinkage Constraint

Abstract : We propose a new method for joint segmentation of monotonously growing or shrinking shapes in a time sequence of noisy images. The task of segmenting the image time series is expressed as an optimization problem using the spatio-temporal graph of pixels, in which we are able to impose the constraint of shape growth or of shrinkage by introducing monodirectional infinite links connecting pixels at the same spatial locations in successive image frames. The globally-optimal solution is computed with a graph cut. The performance of the proposed method is validated on three applications: segmentation of melting sea ice floes and of growing burned areas from time series of 2D satellite images, and segmentation of a growing brain tumor from sequences of 3D medical scans. In the latter application, we impose an additional inter-sequences inclusion constraint by adding directed infinite links between pixels of dependent image structures.
Document type :
Journal articles
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Yuliya Tarabalka Connect in order to contact the contributor
Submitted on : Monday, July 28, 2014 - 9:12:38 AM
Last modification on : Thursday, March 5, 2020 - 4:56:56 PM
Long-term archiving on: : Tuesday, November 25, 2014 - 7:05:57 PM


Files produced by the author(s)


  • HAL Id : hal-01052543, version 1



Yuliya Tarabalka, Guillaume Charpiat, Ludovic Brucker, Bjoern Menze. Spatio-Temporal Video Segmentation with Shape Growth or Shrinkage Constraint. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (9), pp.3829-3840. ⟨hal-01052543⟩



Les métriques sont temporairement indisponibles