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 metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01052543
Contributor : Yuliya Tarabalka <>
Submitted on : Monday, July 28, 2014 - 9:12:38 AM
Last modification on : Thursday, February 7, 2019 - 2:26:07 PM
Long-term archiving on : Tuesday, November 25, 2014 - 7:05:57 PM

File

2014_IEEETIP_Tarabalka.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01052543, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

514

Files downloads

503